中文
相关论文

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

200 篇论文

There has been significant recent interest in game-theoretic approaches to security, with much of the recent research focused on utilizing the leader-follower Stackelberg game model. Among the major applications are the ARMOR program…

计算机科学与博弈论 · 计算机科学 2014-01-17 Dmytro Korzhyk , Zhengyu Yin , Christopher Kiekintveld , Vincent Conitzer , Milind Tambe

A general model for zero-sum stochastic games with asymmetric information is considered. In this model, each player's information at each time can be divided into a common information part and a private information part. Under certain…

系统与控制 · 电气工程与系统科学 2019-12-25 Dhruva Kartik , Ashutosh Nayyar

We study a continuous-time stochastic Stackelberg game in which a leader seeks to accomplish a primary objective while inferring a hidden parameter of a rational follower. The follower solves an entropy-regularized tracking problem and…

最优化与控制 · 数学 2025-10-08 Ruimeng Hu , Daniel Ralston , Xu Yang , Haosheng Zhou

We study Nash equilibrium learning in partially observable Markov games (POMGs), a multi-agent reinforcement learning framework in which agents cannot fully observe the underlying state. Prior work in this setting relies on centralization…

计算机科学与博弈论 · 计算机科学 2026-05-08 Philip Jordan , Maryam Kamgarpour

This paper is concerned with the closed-loop Stackelberg strategy for linear-quadratic leader-follower game. Completely different from the open-loop and feedback Stackelberg strategy, the solvability of the closed-loop solution even the…

最优化与控制 · 数学 2024-03-19 Hongdan Li , Juanjuan Xu , Hunashui Zhang

Dynamic Stackelberg games are a broad class of two-player games in which the leader acts first, and the follower chooses a response strategy to the leader's strategy. Unfortunately, only stylized Stackelberg games are explicitly solvable…

最优化与控制 · 数学 2024-11-15 Guillermo Alvarez , Ibrahim Ekren , Anastasis Kratsios , Xuwei Yang

We study the problem of finding Stackelberg equilibria in games with a massive number of players. So far, the only known game instances in which the problem is solved in polynomial time are some particular congestion games. However, a…

计算机科学与博弈论 · 计算机科学 2019-05-31 Alberto Marchesi , Matteo Castiglioni , Nicola Gatti

We study a Stackelberg game to examine how two agents determine to cooperate while competing with each other. Each selects an arrival time to a destination, the earlier one fetching a higher reward. There is, however, an inherent penalty in…

计算机科学与博弈论 · 计算机科学 2024-07-30 Chenlan Wang , Mehrdad Moharrami , Mingyan Liu

In a stochastic Stackelberg asymmetric security game, the strong Stackelberg equilibrium (SSE) strategy is a popular option for the defender to get the highest utility against an attacker with the best response (BR) strategy. However, the…

计算机科学与博弈论 · 计算机科学 2023-01-09 Zhaoyang Cheng , Guanpu Chen , Yiguang Hong

In this paper, we establish a dynamic game to allocate CSR (Corporate Social Responsibility) to the members of a supply chain. We propose a model of a three-tier supply chain in a decentralized state which includes a supplier, a…

最优化与控制 · 数学 2015-06-23 Mehrnoosh Khademi , Massimiliano Ferrara , Mehdi Salimi , Somayeh Sharifi

The increasing integration of renewable energy introduces a great challenge to the supply and demand balance of the power grid. To address this challenge, this paper formulates a Stackelberg Markov game (SMG) between an aggregator and…

系统与控制 · 电气工程与系统科学 2025-09-17 Siying Huang , Yifen Mu , Ge Chen

This paper is concerned with the stochastic linear quadratic Stackelberg differential game with overlapping information, where the diffusion terms contain the control and state variables. Here the term "overlapping" means that there are…

最优化与控制 · 数学 2018-05-01 Jingtao Shi , Guangchen Wang , Jie Xiong

The Stackelberg security game is played between a defender and an attacker, where the defender needs to allocate a limited amount of resources to multiple targets in order to minimize the loss due to adversarial attack by the attacker.…

计算机科学与博弈论 · 计算机科学 2022-04-27 Rufan Bai , Haoxing Lin , Xinyu Yang , Xiaowei Wu , Minming Li , Weijia Jia

The double oracle algorithm is a popular method of solving games, because it is able to reduce computing equilibria to computing a series of best responses. However, its theoretical properties are not well understood. In this paper, we…

计算机科学与博弈论 · 计算机科学 2024-05-14 Brian Hu Zhang , Tuomas Sandholm

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…

数据结构与算法 · 计算机科学 2008-02-21 Patrick Briest , Martin Hoefer , Piotr Krysta

Network systems often contain vulnerabilities that remain unfixed in a network for various reasons, such as the lack of a patch or knowledge to fix them. With the presence of such residual vulnerabilities, the network administrator should…

密码学与安全 · 计算机科学 2022-11-04 Narges Khakpour , David Parker

This paper is concerned with a Stackelberg stochastic differential game on a finite horizon in feedback information pattern. A system of parabolic partial differential equations is obtained at the level of Hamiltonian to give the…

最优化与控制 · 数学 2021-08-17 Qi Huang. Jingtao Shi

We consider a two-player zero-sum network routing game in which a router wants to maximize the amount of legitimate traffic that flows from a given source node to a destination node and an attacker wants to block as much legitimate traffic…

计算机科学与博弈论 · 计算机科学 2020-03-13 David Grimsman , Joao P Hespanha , Jason R Marden

This paper is concerned with a Stackelberg game of backward stochastic differential equations (BSDEs) with partial information, where the information of the follower is a sub-$\sigma$-algebra of that of the leader. Necessary and sufficient…

最优化与控制 · 数学 2019-10-24 Yueyang Zheng , Jingtao Shi

We investigate the increasingly important and common game-solving setting where we do not have an explicit description of the game but only oracle access to it through gameplay, such as in financial or military simulations and computer…

人工智能 · 计算机科学 2020-02-26 Carlos Martin , Tuomas Sandholm