中文
相关论文

相关论文: The Stackelberg Equilibrium for One-sided Zero-sum…

200 篇论文

This contribution deals with a two-level discrete decision problem, a so-called Stackelberg strategic game: A Subset Sum setting is addressed with a set $N$ of items with given integer weights. One distinguished player, the leader, may…

离散数学 · 计算机科学 2018-01-12 Ulrich Pferschy , Gaia Nicosia , Andrea Pacifici

We study policy optimization in Stackelberg mean field games (MFGs), a hierarchical framework for modeling the strategic interaction between a single leader and an infinitely large population of homogeneous followers. The objective can be…

机器学习 · 计算机科学 2025-11-27 Sihan Zeng , Benjamin Patrick Evans , Sujay Bhatt , Leo Ardon , Sumitra Ganesh , Alec Koppel

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…

计算机科学与博弈论 · 计算机科学 2024-12-07 Tanner Fiez , Benjamin Chasnov , Lillian J. Ratliff

We extend the formalism of Conjectural Variations games to Stackelberg games involving multiple leaders and a single follower. To solve these nonconvex games, a common assumption is that the leaders compute their strategies having perfect…

计算机科学与博弈论 · 计算机科学 2025-07-24 Francesco Morri , Hélène Le Cadre , Luce Brotcorne

Game-theoretic agents must make plans that optimally gather information about their opponents. These problems are modeled by partially observable stochastic games (POSGs), but planning in fully continuous POSGs is intractable without heavy…

计算机科学与博弈论 · 计算机科学 2025-06-03 Mel Krusniak , Hang Xu , Parker Palermo , Forrest Laine

Zero-sum stochastic games provide a rich model for competitive decision making. However, under general forms of state uncertainty as considered in the Partially Observable Stochastic Game (POSG), such decision making problems are still not…

人工智能 · 计算机科学 2016-06-23 Auke J. Wiggers , Frans A. Oliehoek , Diederik M. Roijers

The multilevel reverse Stackelberg game is considered. In this game, the leader controls the outcome by announcing a strategy as a function of decision variables of the followers to his/her own decision space. Corresponding to the leader's…

最优化与控制 · 数学 2023-03-01 Seyfe Belete Worku , Birilew Belayneh Tsegaw , Semu Mitiku Kassa

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…

计算机科学与博弈论 · 计算机科学 2026-03-26 Sam Ganzfried

We introduce and study incentive equilibria for multi-player meanpayoff games. Incentive equilibria generalise well-studied solution concepts such as Nash equilibria and leader equilibria (also known as Stackelberg equilibria). Recall that…

计算机科学与博弈论 · 计算机科学 2015-11-03 Anshul Gupta , M. S. Krishna Deepak , Bharath Kumar Padarthi , Sven Schewe , Ashutosh Trivedi

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…

最优化与控制 · 数学 2024-03-28 Chinmay Maheshwari , James Cheng , S. Shankar Sasty , Lillian Ratliff , Eric Mazumdar

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…

机器学习 · 计算机科学 2022-10-25 Yaolong Yu , Haifeng Xu , Haipeng Chen

This paper analyzes a finite horizon dynamic signaling game motivated by the well-known strategic information transmission problems in economics. The mathematical model involves information transmission between two agents, a sender who…

系统与控制 · 计算机科学 2016-11-17 Muhammed Sayin , Emrah Akyol , Tamer Basar

We propose a two-layer, semi-decentralized algorithm to compute a local solution to the Stackelberg equilibrium problem in aggregative games with coupling constraints. Specifically, we focus on a single-leader, multiple-follower problem,…

最优化与控制 · 数学 2022-02-17 Filippo Fabiani , Mohammad Amin Tajeddini , Hamed Kebriaei , Sergio Grammatico

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…

最优化与控制 · 数学 2026-04-30 Silvia Cianchi , Anibal Sanjab , Sergio Grammatico

In this paper, we introduce the third party to achieve the Stackelberg equilibrium with the time inconsistency in three different Stackelberg games, which are the discrete-time games, the dynamic games, and the mean field games. Here all…

最优化与控制 · 数学 2024-07-29 Yiming Jiang , Yawei Wei , Jie Xue

This article introduces a class of $Nash$ games among $Stackelberg$ players ($NASPs$), namely, a class of simultaneous non-cooperative games where the players solve sequential Stackelberg games. Specifically, each player solves a…

计算机科学与博弈论 · 计算机科学 2025-03-04 Margarida Carvalho , Gabriele Dragotto , Felipe Feijoo , Andrea Lodi , Sriram Sankaranarayanan

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…

最优化与控制 · 数学 2021-02-08 Rajesh K Mishra , Deepanshu Vasal , Sriram Vishwanath

Anticipating the strategies of potential attackers is crucial for protecting critical infrastructure. We can represent the challenge of the defenders of such infrastructure as a Stackelberg security game. The defender must decide how to…

计算机科学与博弈论 · 计算机科学 2024-05-16 Pamela Bustamante-Faúndez , Víctor Bucarey L. , Martine Labbé , Vladimir Marianov , Fernando Ordóñez

The concept of leader--follower (or Stackelberg) equilibrium plays a central role in a number of real--world applications of game theory. While the case with a single follower has been thoroughly investigated, results with multiple…

计算机科学与博弈论 · 计算机科学 2017-07-10 Nicola Basilico , Stefano Coniglio , Nicola Gatti

While recent reductions of zero-sum partially observable stochastic games (zs-POSGs) to transition-independent stochastic games (TI-SGs) theoretically admit dynamic programming, practical solutions remain stifled by the inherent…

计算机科学与博弈论 · 计算机科学 2026-05-04 Erwan C. Escudie , Matthia Sabatelli , Jilles S. Dibangoye