English
Related papers

Related papers: A Stackelberg Game Model of Flocking

200 papers

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 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

This paper aims to balance performance and cost in a two-hop wireless cooperative communication network where the source and relays have contradictory optimization goals and make decisions in a distributed manner. This differs from most…

Systems and Control · Electrical Eng. & Systems 2024-06-18 Yuanzhe Geng , Erwu Liu , Wei Ni , Rui Wang , Yan Liu , Hao Xu , Chen Cai , Abbas Jamalipour

This article considers a problem arising from a two-player game based on the classical secretary problem. First, Player 1 selects one object from a sequence as in the secretary problem. All of the other objects are then presented to Player…

Computer Science and Game Theory · Computer Science 2024-09-09 David Ramsey

Stackelberg games originate where there are market leaders and followers, and the actions of leaders influence the behavior of the followers. Mathematical modelling of such games results in what's called a Bilevel Optimization problem.…

Computer Science and Game Theory · Computer Science 2023-12-07 Pravesh Koirala , Forrest Laine

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

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

From a perspective of designing or engineering for opinion formation games in social networks, the "opinion maximization (or minimization)" problem has been studied mainly for designing subset selecting algorithms. We define a two-player…

Computer Science and Game Theory · Computer Science 2022-12-20 Po-An Chen , Chi-Jen Lu , Chuang-Chieh Lin , Ke-Wei Fu

Stackelberg planning is a recently introduced single-turn two-player adversarial planning model, where two players are acting in a joint classical planning task, the objective of the first player being hampering the second player from…

Artificial Intelligence · Computer Science 2024-03-27 Gregor Behnke , Marcel Steinmetz

In cooperative games, we study how values created or costs incurred by a coalition are shared among the members within it, and the players may join the coalition in a online manner such as investors invest a startup. Recently, Ge et al.…

Computer Science and Game Theory · Computer Science 2024-10-25 Junyu Zhang , Yao Zhang , Yaoxin Ge , Dengji Zhao , Hu Fu , Zhihao Gavin Tang , Pinyan Lu

We study a multi-player one-round game termed Stackelberg Network Pricing Game, in which a leader can set prices for a subset of $m$ priceable edges in a graph. The other edges have a fixed cost. Based on the leader's decision one or more…

Data Structures and Algorithms · Computer Science 2008-02-21 Patrick Briest , Martin Hoefer , Piotr Krysta

Stackelberg equilibria have become increasingly important as a solution concept in computational game theory, largely inspired by practical problems such as security settings. In practice, however, there is typically uncertainty regarding…

Computer Science and Game Theory · Computer Science 2017-11-23 Christian Kroer , Gabriele Farina , Tuomas Sandholm

Merging in the form of a mandatory lane-change is an important issue in transportation research. Even when safely completed, merging may disturb the mainline traffic and reduce the efficiency or capacity of the roadway. In this paper, we…

Computer Science and Game Theory · Computer Science 2020-03-24 Jehong Yoo , Reza Langari

Designing socially optimal policies in multi-agent environments is a fundamental challenge in both economics and artificial intelligence. This paper studies a general framework for learning Stackelberg equilibria in dynamic and uncertain…

Systems and Control · Electrical Eng. & Systems 2025-09-23 Jun He , Andrew L. Liu , Yihsu Chen

Existing methods for learning Stackelberg equilibria typically assume that the followers' (variational, generalized) Nash equilibrium is unique. However, in the presence of multiple equilibria, without a selection convention, the problem…

Optimization and Control · Mathematics 2026-04-30 Silvia Cianchi , Anibal Sanjab , Sergio Grammatico

Automated decision-making tools increasingly assess individuals to determine if they qualify for high-stakes opportunities. A recent line of research investigates how strategic agents may respond to such scoring tools to receive favorable…

Machine Learning · Computer Science 2021-10-28 Keegan Harris , Hoda Heidari , Zhiwei Steven Wu

A Stackelberg game is played between a leader and a follower. The leader first chooses an action, then the follower plays his best response. The goal of the leader is to pick the action that will maximize his payoff given the follower's…

Data Structures and Algorithms · Computer Science 2015-11-19 Aaron Roth , Jonathan Ullman , Zhiwei Steven Wu

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 Stackelberg pricing games, which are also known as bilevel pricing problems, or combinatorial price-setting problems. This family of problems consists of games between two players: the leader and the follower. There is a market…

Computer Science and Game Theory · Computer Science 2025-11-11 Christoph Grüne , Dorothee Henke , Eva Rotenberg , Lasse Wulf

This paper studies game-theoretic decision-making for autonomous vehicles (AVs). A receding horizon multi-player game is formulated to model the AV decision-making problem. Two classes of games, including Nash game and Stackelber games, are…

Computer Science and Game Theory · Computer Science 2023-11-01 Brady Bateman , Ming Xin , H. Eric Tseng , Mushuang Liu