English
Related papers

Related papers: Constrained Linear Quadratic Stackelberg Games wit…

200 papers

A supremum-of-quadratics representation for convex barrier-type constraints is developed and applied within the context of a class of continuous time state constrained linear regulator problems. Using this representation, it is shown that a…

Optimization and Control · Mathematics 2019-04-12 Peter M. Dower , William M. McEneaney , Michael Cantoni

We investigate the discrete-time stochastic linear quadratic control problem for a population of cooperative agents under the hard equality constraint on total control inputs, motivated by demand response in renewable energy systems. We…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Leo Seugnet , Shuang Gao

In many multiagent settings, such as electric vehicle charging and traffic routing, agents must make decisions in the face of uncertain behavior exhibited by others. Often, this uncertainty arises from multiple sources, such as incomplete…

Computer Science and Game Theory · Computer Science 2026-04-28 Andreas Feik , Nicolas Lanzetti , Saverio Bolognani , Florian Dörfler , Dario Paccagnan

Mobile crowdsensing has shown a great potential to address large-scale data sensing problems by allocating sensing tasks to pervasive mobile users. The mobile users will participate in a crowdsensing platform if they can receive…

Computer Science and Game Theory · Computer Science 2018-11-01 Jiangtian Nie , Jun Luo , Zehui Xiong , Dusit Niyato , Ping Wang

This paper proposes networked dynamics to solve resource allocation problems over time-varying multi-agent networks. The state of each agent represents the amount of used resources (or produced utilities) while the total amount of resources…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Mohammadreza Doostmohammadian , Alireza Aghasi , Mohammad Pirani , Ehsan Nekouei , Usman A. Khan , Themistoklis Charalambous

Network coordination games are widely used to model collaboration among interconnected agents, with applications across diverse domains including economics, robotics, and cyber-security. We consider networks of bounded-rational agents who…

Systems and Control · Electrical Eng. & Systems 2026-04-10 Zhewei Wang , Emrah Akyol , Marcos M. Vasconcelos

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

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

Distributed optimal control is known to be challenging and can become intractable even for linear-quadratic regulator problems. In this work, we study a special class of such problems where distributed state feedback controllers can give…

Systems and Control · Electrical Eng. & Systems 2024-03-14 Johan Olsson , Runyu Zhang , Emma Tegling , Na Li

Interactions among selfish users sharing a common transmission channel can be modeled as a non-cooperative game using the game theory framework. When selfish users choose their transmission probabilities independently without any…

Computer Science and Game Theory · Computer Science 2009-05-31 Jaeok Park , Mihaela van der Schaar

We study the problem of achieving decentralized coordination by a group of strategic decision makers choosing to engage or not in a task in a stochastic setting. First, we define a class of symmetric utility games that encompass a broad…

Systems and Control · Electrical Eng. & Systems 2023-04-05 Marcos M. Vasconcelos , Behrouz Touri

Effectively predicting intent and behavior requires inferring leadership in multi-agent interactions. Dynamic games provide an expressive theoretical framework for modeling these interactions. Employing this framework, we propose a novel…

Multiagent Systems · Computer Science 2024-04-10 Hamzah Khan , David Fridovich-Keil

We consider the multi-agent spatial navigation problem of computing the socially optimal order of play, i.e., the sequence in which the agents commit to their decisions, and its associated equilibrium in an N-player Stackelberg trajectory…

Robotics · Computer Science 2024-06-26 Haimin Hu , Gabriele Dragotto , Zixu Zhang , Kaiqu Liang , Bartolomeo Stellato , Jaime F. Fisac

In this paper we propose a dynamic Stackelberg game-theoretic model for urban freight transportation planning which is able to characterize the interaction between freight and personal transportation in an urban area. The problem is…

Optimization and Control · Mathematics 2012-11-21 Bo Zhang , Tao Yao , Terry L. Friesz , Hongcheng Liu

We introduce a reinforcement learning framework for economic design where the interaction between the environment designer and the participants is modeled as a Stackelberg game. In this game, the designer (leader) sets up the rules of the…

Computer Science and Game Theory · Computer Science 2024-07-22 Gianluca Brero , Alon Eden , Darshan Chakrabarti , Matthias Gerstgrasser , Amy Greenwald , Vincent Li , David C. Parkes

We study the problem of designing autonomous agents that can learn to cooperate effectively with a potentially suboptimal partner while having no access to the joint reward function. This problem is modeled as a cooperative episodic…

Machine Learning · Computer Science 2022-06-14 Thomas Kleine Buening , Anne-Marie George , Christos Dimitrakakis

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

This paper studies a class of strongly monotone games involving non-cooperative agents that optimize their own time-varying cost functions. We assume that the agents can observe other agents' historical actions and choose actions that best…

Optimization and Control · Mathematics 2023-09-04 Zifan Wang , Yi Shen , Michael M. Zavlanos , Karl H. Johansson

Trajectory guidance requires a leader robotic agent to assist a follower robotic agent to cooperatively reach the target destination. However, planning cooperation becomes difficult when the leader serves a family of different followers and…

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

Routing games are used to to understand the impact of individual users' decisions on network efficiency. Most prior work on routing games uses a simplified model of network flow where all flow exists simultaneously, and users care about…

Computer Science and Game Theory · Computer Science 2015-03-17 Umang Bhaskar , Lisa Fleischer , Elliot Anshelevich