English
Related papers

Related papers: A Stochastic Linear-Quadratic Leader-Follower Diff…

200 papers

We formulate a new class of two-person zero-sum differential games, in a stochastic setting, where a specification on a target terminal state distribution is imposed on the players. We address such added specification by introducing…

Systems and Control · Electrical Eng. & Systems 2019-09-13 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

The Stackelberg game depicts a leader-follower relationship wherein decisions are made sequentially, and the Stackelberg equilibrium represents an expected optimal solution when the leader can anticipate the rational response of the…

Systems and Control · Electrical Eng. & Systems 2024-01-17 Yue Chen , Peng Yi

In this paper, we present an efficient algorithm to solve online Stackelberg games, featuring multiple followers, in a follower-agnostic manner. Unlike previous works, our approach works even when leader has no knowledge about the…

Optimization and Control · Mathematics 2024-03-28 Chinmay Maheshwari , James Cheng , S. Shankar Sasty , Lillian Ratliff , Eric Mazumdar

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

In this paper, we introduce a variation of the elephant random walk whose steps are polynomially decaying. At each time $k$, the walker's step size is $k^{-\gamma}$ with $\gamma>0$. We investigate effects of the step size exponent $\gamma$…

Probability · Mathematics 2025-05-02 Yuzaburo Nakano

We study a two-player dynamic Stackelberg game where the follower's intention is unknown to the leader. Classical formulations of the Stackelberg equilibrium (SE) assume that the follower's best response (BR) function is known to the…

Systems and Control · Electrical Eng. & Systems 2026-04-09 Cayetana Salinas-Rodriguez , Jonathan Rogers , Sarah H. Q. Li

Guided trajectory planning involves a leader robot strategically directing a follower robot to collaboratively reach a designated destination. However, this task becomes notably challenging when the leader lacks complete knowledge of the…

Robotics · Computer Science 2024-03-05 Yuhan Zhao , Quanyan Zhu

We consider the general class of time-homogeneous stochastic dynamical systems, both discrete and continuous, and study the problem of learning a representation of the state that faithfully captures its dynamics. This is instrumental to…

Machine Learning · Computer Science 2024-03-15 Vladimir R. Kostic , Pietro Novelli , Riccardo Grazzi , Karim Lounici , Massimiliano Pontil

The game dynamical equations are derived from Boltzmann-like equations for individual pair interactions by assuming a certain kind of imitation behavior, the so-called proportional imitation rule. They can be extended to a stochastic…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing

Stackelberg games, widely applied in domains like economics and security, involve asymmetric interactions where a leader's strategy drives follower responses. Accurately modeling these dynamics allows domain experts to optimize strategies…

Artificial Intelligence · Computer Science 2025-07-01 Kuang-Da Wang , Ping-Chun Hsieh , Wen-Chih Peng

We present a linear--quadratic Stackelberg game with a large number of followers and we also derive the mean field limit of infinitely many followers. The relation between optimization and mean-field limit is studied and conditions for…

Optimization and Control · Mathematics 2020-11-09 Michael Herty , Sonja Steffensen , Anna Thünen

We investigate a co-design problem, encompassing simultaneous design of system infrastructure and control, through a game-theoretical framework. To this end, we propose the co-design problem as a two-layer hierarchical strategic…

Systems and Control · Electrical Eng. & Systems 2025-08-18 Julian Barreiro-Gomez , Ye Wang

This paper presents a pioneering investigation into discrete-time two-person non-zero-sum linear quadratic (LQ) stochastic games with random coefficients. We derive necessary and sufficient conditions for the existence of open-loop Nash…

Optimization and Control · Mathematics 2025-06-24 Yiwei Wu , Xun Li , Qingxin Meng

Strategic interaction in congested systems is commonly modelled using Stackelberg games, where competing leaders anticipate the behaviour of self-interested followers. A key limitation of existing models is that they typically ignore agents…

Multiagent Systems · Computer Science 2026-03-06 Niloofar Aminikalibar , Farzaneh Farhadi , Maria Chli

A study of the linear quadratic (LQ) control problem on a finite time interval for a model equation in Hilbert spaces which comprehends the memory of the inputs was performed recently by the authors. The outcome included a closed-loop…

Optimization and Control · Mathematics 2025-03-19 Paolo Acquistapace , Francesca Bucci

We provide results of a deterministic approximation for non-Markovian stochastic processes modeling finite populations of individuals who recurrently play symmetric finite games and imitate each other according to payoffs. We show that a…

Dynamical Systems · Mathematics 2023-06-05 Ozgur Aydogmus , Yun Kang

We consider a broad class of stochastic imitation dynamics over networks, encompassing several well known learning models such as the replicator dynamics. In the considered models, players have no global information about the game…

Systems and Control · Computer Science 2021-03-02 Lorenzo Zino , Giacomo Como , Fabio Fagnani

This paper employs a novel method for the empirical analysis of political discourse and develops a model that demonstrates dynamics comparable with the empirical data. Applying a set of binary text classifiers based on convolutional neural…

Physics and Society · Physics 2018-05-31 Ivan P. Yamshchikov , Sharwin Rezagholi

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

Batch reinforcement learning (RL) defines the task of learning from a fixed batch of data lacking exhaustive exploration. Worst-case optimality algorithms, which calibrate a value-function model class from logged experience and perform some…

Machine Learning · Statistics 2023-10-03 Wenzhuo Zhou , Annie Qu