中文
相关论文

相关论文: Robust Stackelberg Equilibria in Extensive-Form Ga…

200 篇论文

This paper is concerned with a two-person zero-sum indefinite stochastic linear-quadratic Stackelberg differential game with asymmetric informational uncertainties, where both the leader and follower face different and unknown disturbances.…

最优化与控制 · 数学 2024-07-09 Na Xiang , Jingtao Shi

Multi-defender Stackelberg Security Games (MSSG) have recently gained increasing attention in the literature. However, the solutions offered to date are highly sensitive, wherein even small perturbations in the attacker's utility or slight…

计算机科学与博弈论 · 计算机科学 2024-12-17 Dolev Mutzari , Yonatan Aumann , Sarit Kraus

Stackelberg equilibrium is a solution concept in two-player games where the leader has commitment rights over the follower. In recent years, it has become a cornerstone of many security applications, including airport patrolling and…

计算机科学与博弈论 · 计算机科学 2021-02-04 Chun Kai Ling , Noam Brown

The Stackelberg equilibrium solution concept describes optimal strategies to commit to: Player 1 (termed the leader) publicly commits to a strategy and Player 2 (termed the follower) plays a best response to this strategy (ties are broken…

计算机科学与博弈论 · 计算机科学 2016-08-24 Branislav Bosansky , Simina Branzei , Kristoffer Arnsfelt Hansen , Peter Bro Miltersen , Troels Bjerre Sorensen

The Stackelberg game model, where a leader commits to a strategy and the follower best responds, has found widespread application, particularly to security problems. In the security setting, the goal is for the leader to compute an optimal…

计算机科学与博弈论 · 计算机科学 2022-09-19 Sai Mali Ananthanarayanan , Christian Kroer

This paper studies multi-user communication systems with two groups of users: leaders which possess system information, and followers which have no system information using the formulation of Stackelberg games. In such games, the leaders…

信息论 · 计算机科学 2011-08-26 saeedeh parsaeefard , Mihaela van der Schaar , Ahmad R. Sharafat

Solving feedback Stackelberg games with nonlinear dynamics and coupled constraints, a common scenario in practice, presents significant challenges. This work introduces an efficient method for computing approximate local feedback…

最优化与控制 · 数学 2025-04-03 Jingqi Li , Somayeh Sojoudi , Claire Tomlin , David Fridovich-Keil

In security games, the solution concept commonly used is that of a Stackelberg equilibrium where the defender gets to commit to a mixed strategy. The motivation for this is that the attacker can repeatedly observe the defender's actions and…

计算机科学与博弈论 · 计算机科学 2016-10-17 Vincent Conitzer

Stackelberg equilibrium is a solution concept that describes optimal strategies to commit: Player 1 (the leader) first commits to a strategy that is publicly announced, then Player 2 (the follower) plays a best response to the leader's…

计算机科学与博弈论 · 计算机科学 2021-11-04 Aditya Aradhye , Branislav Bošanský , Michael Hlaváček

Stackelberg equilibria arise naturally in a range of popular learning problems, such as in security games or indirect mechanism design, and have received increasing attention in the reinforcement learning literature. We present a general…

计算机科学与博弈论 · 计算机科学 2023-06-05 Matthias Gerstgrasser , David C. Parkes

This paper investigates a robust incentive Stackelberg stochastic differential game problem for a linear-quadratic mean field system, where the model uncertainty appears in the drift term of the leader's state equation. Moreover, both the…

最优化与控制 · 数学 2026-03-31 Na Xiang , Jingtao Shi

We study Stackelberg equilibria in finitely repeated games, where the leader commits to a strategy that picks actions in each round and can be adaptive to the history of play (i.e. they commit to an algorithm). In particular, we study…

计算机科学与博弈论 · 计算机科学 2024-03-08 Natalie Collina , Eshwar Ram Arunachaleswaran , Michael Kearns

Equilibrium refinements are important in extensive-form (i.e., tree-form) games, where they amend weaknesses of the Nash equilibrium concept by requiring sequential rationality and other beneficial properties. One of the most attractive…

计算机科学与博弈论 · 计算机科学 2018-11-12 Alberto Marchesi , Gabriele Farina , Christian Kroer , Nicola Gatti , Tuomas Sandholm

We investigate the equilibrium stability and robustness in a class of moving target defense problems, in which players have both incomplete information and asymmetric cognition. We first establish a Bayesian Stackelberg game model for…

计算机科学与博弈论 · 计算机科学 2025-04-15 Hanzheng Zhang , Zhaoyang Cheng , Guanpu Chen , Karl Henrik Johansson

In multi-agent problems requiring a high degree of cooperation, success often depends on the ability of the agents to adapt to each other's behavior. A natural solution concept in such settings is the Stackelberg equilibrium, in which the…

机器学习 · 计算机科学 2024-06-14 Robert Loftin , Mustafa Mert Çelikok , Herke van Hoof , Samuel Kaski , Frans A. Oliehoek

In this paper, the known deterministic linear-quadratic Stackelberg game is revisited, whose open-loop Stackelberg solution actually possesses the nature of time inconsistency. To handle this time inconsistency, {a two-tier game framework…

最优化与控制 · 数学 2022-03-09 Yuan-Hua Ni , Liping Liu , Xinzhen Zhang

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…

最优化与控制 · 数学 2016-11-18 Ankur A. Kulkarni , Uday V. Shanbhag

Effective game-theoretic modeling of defender-attacker behavior is becoming increasingly important. In many domains, the defender functions not only as a player but also the designer of the game's payoff structure. We study Stackelberg…

计算机科学与博弈论 · 计算机科学 2018-05-23 Zheyuan Ryan Shi , Ziye Tang , Long Tran-Thanh , Rohit Singh , Fei Fang

In this paper, we investigate distributionally robust model order reduction for linear, discrete-time, time-invariant systems. The external input is assumed to follow an uncertain distribution within a Wasserstein ambiguity set. We begin by…

最优化与控制 · 数学 2025-11-17 Le Liu , Yu Kawano , Yangming Dou , Ming Cao

This paper is concerned with a Stackelberg stochastic differential game with asymmetric noisy observation, with one follower and one leader. In our model, the follower cannot observe the state process directly, but could observe a noisy…

最优化与控制 · 数学 2020-07-14 Yueyang Zheng , Jingtao Shi
‹ 上一页 1 2 3 10 下一页 ›