English
Related papers

Related papers: Neural Operators Can Play Dynamic Stackelberg Game…

200 papers

This paper is concerned with the closed-loop solvability of one kind of linear-quadratic Stackelberg stochastic differential game, where the coefficients are deterministic. The notion of the closed-loop solvability is introduced, which…

Optimization and Control · Mathematics 2021-01-01 Zixuan Li , Jingtao Shi

We present a new solution concept called evolutionarily stable Stackelberg equilibrium (SESS). We study the Stackelberg evolutionary game setting in which there is a single leading player and a symmetric population of followers. The leader…

Computer Science and Game Theory · Computer Science 2026-03-26 Sam Ganzfried

This paper examines the convergence behaviour of simultaneous best-response dynamics in random potential games. We provide a theoretical result showing that, for two-player games with sufficiently many actions, the dynamics converge quickly…

Computer Science and Game Theory · Computer Science 2025-05-19 Galit Ashkenazi-Golan , Domenico Mergoni Cecchelli , Edward Plumb

In this paper, we consider a discrete-time Stackelberg mean field game with a leader and an infinite number of followers. The leader and the followers each observe types privately that evolve as conditionally independent controlled Markov…

Systems and Control · Electrical Eng. & Systems 2022-09-21 Deepanshu Vasal , Randall Berry

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

In this paper, we study a linear-quadratic partially observed Stackelberg stochastic differential game problem in which a single leader and multiple followers are involved. We consider more practical formulation for partial information that…

Optimization and Control · Mathematics 2026-05-14 Yichun Li , Yaozhong Hu , Jingtao Shi , Yueyang Zheng

We investigate the linear quadratic Gaussian Stackelberg game under a class of nested observation information pattern. Two decision makers implement control strategies relying on different information sets: The follower uses its observation…

Optimization and Control · Mathematics 2022-06-07 Zhipeng Li , Damian Marelli , Minyue Fu , Huanshui Zhang

Stackelberg security games are a critical tool for maximizing the utility of limited defense resources to protect important targets from an intelligent adversary. Motivated by green security, where the defender may only observe an…

Computer Science and Game Theory · Computer Science 2020-06-24 Andrew Perrault , Bryan Wilder , Eric Ewing , Aditya Mate , Bistra Dilkina , Milind Tambe

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

In this work, a novel Stackelberg game theoretic framework is proposed for trading energy bidirectionally between the demand-response (DR) aggregator and the prosumers. This formulation allows for flexible energy arbitrage and additional…

Machine Learning · Computer Science 2024-10-28 Styliani I. Kampezidou , Justin Romberg , Kyriakos G. Vamvoudakis , Dimitri N. Mavris

In increasingly different contexts, it happens that a human player has to interact with artificial players who make decisions following decision-making algorithms. How should the human player play against these algorithms to maximize his…

Computer Science and Game Theory · Computer Science 2022-02-22 Maurizio D 'Andrea

We present a novel framework for online learning in Stackelberg general-sum games, where two agents, the leader and follower, engage in sequential turn-based interactions. At the core of this approach is a learned diffeomorphism that maps…

Machine Learning · Computer Science 2025-11-18 Larkin Liu , Kashif Rasul , Yutong Chao , Jalal Etesami

Optimizing strategic decisions (a.k.a. computing equilibrium) is key to the success of many non-cooperative multi-agent applications. However, in many real-world situations, we may face the exact opposite of this game-theoretic problem --…

Computer Science and Game Theory · Computer Science 2022-10-05 Jibang Wu , Weiran Shen , Fei Fang , Haifeng Xu

This paper is concerned with a Stackelberg game of backward stochastic differential equations (BSDEs), where the coefficients of the backward system and the cost functionals are deterministic, and the control domain is convex. Necessary and…

Optimization and Control · Mathematics 2019-04-18 Yueyang Zheng , Jingtao Shi

We study a Stackelberg game to examine how two agents determine to cooperate while competing with each other. Each selects an arrival time to a destination, the earlier one fetching a higher reward. There is, however, an inherent penalty in…

Computer Science and Game Theory · Computer Science 2024-07-30 Chenlan Wang , Mehrdad Moharrami , Mingyan Liu

This paper is concerned with a Stackelberg game of backward stochastic differential equations (BSDEs) with partial information, where the information of the follower is a sub-$\sigma$-algebra of that of the leader. Necessary and sufficient…

Optimization and Control · Mathematics 2019-10-24 Yueyang Zheng , Jingtao Shi

In Stackelberg security games when information about the attacker's payoffs is uncertain, algorithms have been proposed to learn the optimal defender commitment by interacting with the attacker and observing their best responses. In this…

Computer Science and Game Theory · Computer Science 2019-11-01 Jiarui Gan , Qingyu Guo , Long Tran-Thanh , Bo An , Michael Wooldridge

In this paper, we investigate a new model of a linear-quadratic mean-field stochastic Stackelberg differential game with one leader and two followers, in which the leader is allowed to stop her strategy at a random time. Our overarching…

Optimization and Control · Mathematics 2021-06-08 Zhun Gou , Nan-jing Huang , Ming-hui Wang

This paper studies a stochastic robotic surveillance problem where a mobile robot moves randomly on a graph to capture a potential intruder that strategically attacks a location on the graph. The intruder is assumed to be omniscient: it…

Optimization and Control · Mathematics 2020-11-17 Xiaoming Duan , Dario Paccagnan , Francesco Bullo

We consider a repeated sequential game between a learner, who plays first, and an opponent who responds to the chosen action. We seek to design strategies for the learner to successfully interact with the opponent. While most previous…

Machine Learning · Computer Science 2020-07-13 Pier Giuseppe Sessa , Ilija Bogunovic , Maryam Kamgarpour , Andreas Krause
‹ Prev 1 4 5 6 7 8 10 Next ›