English
Related papers

Related papers: On a Stackelberg Subset Sum Game

200 papers

This paper is concerned with a linear-quadratic (LQ) leader-follower differential game with mixed deterministic and stochastic controls. In the game, the follower is a random controller which means that the follower can choose adapted…

Optimization and Control · Mathematics 2025-09-26 Jingtao Shi , Guangchen Wang

This paper is concerned with a Stackelberg stochastic differential game with asymmetric noisy observation, with one follower and one leader. In our model, the follower cannot observe the state process directly, but could observe a noisy…

Optimization and Control · Mathematics 2020-07-14 Yueyang Zheng , Jingtao Shi

Many real-world strategic games involve interactions between multiple players. We study a hierarchical multi-player game structure, where players with asymmetric roles can be separated into leaders and followers, a setting often referred to…

Machine Learning · Computer Science 2022-10-25 Yaolong Yu , Haifeng Xu , Haipeng Chen

In this paper, we study the framework of two-player Stackelberg games played on graphs in which Player 0 announces a strategy and Player 1 responds rationally with a strategy that is an optimal response. While it is usually assumed that…

Computer Science and Game Theory · Computer Science 2021-05-05 Véronique Bruyère , Jean-François Raskin , Clément Tamines

In this paper, we consider a sequential stochastic Stackelberg game with two players, a leader and a follower. The follower has access to the state of the system while the leader does not. Assuming that the players act in their respective…

Optimization and Control · Mathematics 2021-02-08 Rajesh K Mishra , Deepanshu Vasal , Sriram Vishwanath

We study the computational complexity of finding Stackelberg Equilibria in general-sum games, where the set of pure strategies of the leader and the followers are exponentially large in a natrual representation of the problem. In…

Computer Science and Game Theory · Computer Science 2019-09-10 Avrim Blum , Nika Hagtalab , MohammadTaghi Hajiaghayi , Saeed Seddighin

In this paper, we deepen the study of two-player Stackelberg games played on graphs in which Player $0$ announces a strategy and Player $1$, having several objectives, responds rationally by following plays providing him Pareto-optimal…

Computer Science and Game Theory · Computer Science 2025-09-10 Thomas Brihaye , Véronique Bruyère , Gaspard Reghem

In Stackelberg v/s Stackelberg games a collection of leaders compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the followers. The resulting equilibrium problems are plagued by the nonuniqueness of…

Optimization and Control · Mathematics 2016-11-18 Ankur A. Kulkarni , Uday V. Shanbhag

We study the problem of online learning in a two-player decentralized cooperative Stackelberg game. In each round, the leader first takes an action, followed by the follower who takes their action after observing the leader's move. The goal…

Machine Learning · Computer Science 2023-04-13 Geng Zhao , Banghua Zhu , Jiantao Jiao , Michael I. Jordan

This paper investigates the convergence of learning dynamics in Stackelberg games. In the class of games we consider, there is a hierarchical game being played between a leader and a follower with continuous action spaces. We establish a…

Computer Science and Game Theory · Computer Science 2024-12-07 Tanner Fiez , Benjamin Chasnov , Lillian J. Ratliff

We present a resource-planning game for cyber-security of networked control systems (NCS). The NCS is assumed to be operating in closed-loop using a linear state-feedback $\mathcal{H}_2$ controller. A zero-sum, two-player Stackelberg game…

Optimization and Control · Mathematics 2022-08-26 Pratishtha Shukla , Lu An , Aranya Chakrabortty , Alexandra Duel-Hallen

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

Game-theoretic inverse learning is the problem of inferring a player's objectives from their actions. We formulate an inverse learning problem in a Stackelberg game between a leader and a follower, where each player's action is the…

Computer Science and Game Theory · Computer Science 2024-10-15 William Ward , Yue Yu , Jacob Levy , Negar Mehr , David Fridovich-Keil , Ufuk Topcu

In a Stackelberg congestion game (SCG), a leader aims to maximize their own gain by anticipating and manipulating the equilibrium state at which the followers settle by playing a congestion game. Often formulated as bilevel programs,…

Computer Science and Game Theory · Computer Science 2024-05-15 Jiayang Li , Jing Yu , Qianni Wang , Boyi Liu , Zhaoran Wang , Yu Marco Nie

Formulating cyber-security problems with attackers and defenders as a partially observable stochastic game has become a trend recently. Among them, the one-sided two-player zero-sum partially observable stochastic game (OTZ-POSG) has…

Systems and Control · Electrical Eng. & Systems 2021-09-20 Wei Zheng , Taeho Jung , Hai Lin

This paper investigates a robust incentive Stackelberg stochastic differential game problem for a linear-quadratic mean field system, where the model uncertainty appears in the drift term of the leader's state equation. Moreover, both the…

Optimization and Control · Mathematics 2026-03-31 Na Xiang , Jingtao Shi

This paper proposes a peer-to-peer energy trading scheme that can help the centralized power system to reduce the total electricity demand of its customers at the peak hour. To do so, a cooperative Stackelberg game is formulated, in which…

Systems and Control · Electrical Eng. & Systems 2019-08-27 Wayes Tushar , Tapan Kumar Saha , Chau Yuen , Thomas Morstyn , Nahid-Al-Masood , H. Vincent Poor , Richard Bean

The paper is concerned with a zero-sum Stackelberg stochastic linear-quadratic (LQ, for short) differential game over finite horizons. Under a fairly weak condition, the Stackelberg equilibrium is explicitly obtained by first solving a…

Optimization and Control · Mathematics 2021-10-05 Jingrui Sun , Hanxiao Wang , Jiaqiang Wen

We study Stackelberg games where a principal repeatedly interacts with a non-myopic long-lived agent, without knowing the agent's payoff function. Although learning in Stackelberg games is well-understood when the agent is myopic, dealing…

Computer Science and Game Theory · Computer Science 2025-05-29 Nika Haghtalab , Thodoris Lykouris , Sloan Nietert , Alexander Wei

We propose a single-level numerical approach to solve Stackelberg mean field game (MFG) problems. In Stackelberg MFG, an infinite population of agents play a non-cooperative game and choose their controls to optimize their individual…

Optimization and Control · Mathematics 2024-04-24 Gokce Dayanikli , Mathieu Lauriere
‹ Prev 1 4 5 6 7 8 10 Next ›