English
Related papers

Related papers: Single-Leader-Multiple-Followers Stackelberg Secur…

200 papers

Due to the large size of the training data, distributed learning approaches such as federated learning have gained attention recently. However, the convergence rate of distributed learning suffers from heterogeneous worker performance. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-09 Yunus Sarikaya , Ozgur Ercetin

The paper is devoted to inverse Stackelberg games with many players. We consider both static and differential games. The main assumption of the paper is the compactness of the strategy sets. We obtain the characterization of inverse…

Optimization and Control · Mathematics 2014-04-21 Yurii Averboukh

We provide a general approach to reformulating any continuous-time stochastic Stackelberg differential game under closed-loop strategies as a single-level optimisation problem with target constraints. More precisely, we consider a…

Optimization and Control · Mathematics 2026-05-14 Camilo Hernández , Nicolás Hernández Santibáñez , Emma Hubert , Dylan Possamaï

This contribution deals with a two-level discrete decision problem, a so-called Stackelberg strategic game: A Subset Sum setting is addressed with a set $N$ of items with given integer weights. One distinguished player, the leader, may…

Discrete Mathematics · Computer Science 2018-01-12 Ulrich Pferschy , Gaia Nicosia , Andrea Pacifici

Federated learning (FL) enables collaborative model training across decentralized clients without sharing local data, thereby enhancing privacy and facilitating collaboration among clients connected via social networks. However, these…

Machine Learning · Computer Science 2025-08-12 Chenchen Lin , Xuehe Wang

Hierarchical decision making problems, such as bilevel programs and Stackelberg games, are attracting increasing interest in both the engineering and machine learning communities. Yet, existing solution methods lack either convergence…

Optimization and Control · Mathematics 2024-03-29 Panagiotis D. Grontas , Giuseppe Belgioioso , Carlo Cenedese , Marta Fochesato , John Lygeros , Florian Dörfler

Strong Stackelberg equilibrium (SSE) is the standard solution concept of Stackelberg security games. As opposed to the weak Stackelberg equilibrium (WSE), the SSE assumes that the follower breaks ties in favor of the leader and this is…

Computer Science and Game Theory · Computer Science 2018-11-12 Qingyu Guo , Jiarui Gan , Fei Fang , Long Tran-Thanh , Milind Tambe , Bo An

This paper considers two investors who perform mean-variance portfolio selection with asymmetric information: one knows the true stock dynamics, while the other has to infer the true dynamics from observed stock evolution. Their portfolio…

Mathematical Finance · Quantitative Finance 2025-09-05 Yu-Jui Huang , Shihao Zhu

When interacting with other decision-making agents in non-adversarial scenarios, it is critical for an autonomous agent to have inferable behavior: The agent's actions must convey their intention and strategy. We model the inferability…

Computer Science and Game Theory · Computer Science 2025-06-03 Mustafa O. Karabag , Sophia Smith , Negar Mehr , David Fridovich-Keil , Ufuk Topcu

Model-based reinforcement learning (MBRL) has recently gained immense interest due to its potential for sample efficiency and ability to incorporate off-policy data. However, designing stable and efficient MBRL algorithms using rich…

Machine Learning · Computer Science 2021-03-12 Aravind Rajeswaran , Igor Mordatch , Vikash Kumar

This paper presents a general mean-field game (GMFG) framework for simultaneous learning and decision-making in stochastic games with a large population. It first establishes the existence of a unique Nash Equilibrium to this GMFG, and…

Machine Learning · Computer Science 2023-01-05 Xin Guo , Anran Hu , Renyuan Xu , Junzi Zhang

The paper presents a new method for approximating Strong Stackelberg Equilibrium in general-sum sequential games with imperfect information and perfect recall. The proposed approach is generic as it does not rely on any specific properties…

Computer Science and Game Theory · Computer Science 2022-08-16 Jan Karwowski , Jacek Mańdziuk

Remote estimation is a crucial element of real time monitoring of a stochastic process. While most of the existing works have concentrated on obtaining optimal sampling strategies, motivated by malicious attacks on cyber-physical systems,…

Information Theory · Computer Science 2024-12-03 Atahan Dokme , Raj Kiriti Velicheti , Melih Bastopcu , Tamer Başar

We initiate the study of structured Stackelberg games, a novel form of strategic interaction between a leader and a follower where contextual information can be predictive of the follower's (unknown) type. Motivated by applications such as…

Computer Science and Game Theory · Computer Science 2026-05-18 Maria-Florina Balcan , Kiriaki Fragkia , Keegan Harris

We propose a two-layer, semi-decentralized algorithm to compute a local solution to the Stackelberg equilibrium problem in aggregative games with coupling constraints. Specifically, we focus on a single-leader, multiple-follower problem,…

Optimization and Control · Mathematics 2022-02-17 Filippo Fabiani , Mohammad Amin Tajeddini , Hamed Kebriaei , Sergio Grammatico

We expand on earlier research on the topic by discussing an infinitely repeated game model with a subgame perfect equilibrium strategy profile (SPE) as a solution concept that diminishes incentives to violate speed limits in a carrot and…

General Economics · Economics 2024-02-16 Mika Sutela , Nino Lindström

The designs of many large-scale systems today, from traffic routing environments to smart grids, rely on game-theoretic equilibrium concepts. However, as the size of an $N$-player game typically grows exponentially with $N$, standard game…

Computer Science and Game Theory · Computer Science 2022-08-23 Paul Muller , Romuald Elie , Mark Rowland , Mathieu Lauriere , Julien Perolat , Sarah Perrin , Matthieu Geist , Georgios Piliouras , Olivier Pietquin , Karl Tuyls

Real world applications such as economics and policy making often involve solving multi-agent games with two unique features: (1) The agents are inherently asymmetric and partitioned into leaders and followers; (2) The agents have different…

Machine Learning · Computer Science 2021-11-04 Yu Bai , Chi Jin , Huan Wang , Caiming Xiong

We study two-player security games which can be viewed as sequences of nonzero-sum matrix games played by an Attacker and a Defender. The evolution of the game is based on a stochastic fictitious play process. Players do not have access to…

Computer Science and Game Theory · Computer Science 2010-03-16 Kien C. Nguyen , Tansu Alpcan , Tamer Basar

Dynamic Stackelberg games are a broad class of two-player games in which the leader acts first, and the follower chooses a response strategy to the leader's strategy. Unfortunately, only stylized Stackelberg games are explicitly solvable…

Optimization and Control · Mathematics 2024-11-15 Guillermo Alvarez , Ibrahim Ekren , Anastasis Kratsios , Xuwei Yang
‹ Prev 1 8 9 10 Next ›