中文
相关论文

相关论文: Single-Leader-Multiple-Followers Stackelberg Secur…

200 篇论文

We study the problem of computing Stackelberg equilibria Stackelberg games whose underlying structure is in congestion games, focusing on the case where each player can choose a single resource (a.k.a. singleton congestion games) and one of…

计算机科学与博弈论 · 计算机科学 2018-08-31 Matteo Castiglioni , Alberto Marchesi , Nicola Gatti , Stefano Coniglio

We develop a general game-theoretic framework for reasoning about strategic agents performing possibly costly computation. In this framework, many traditional game-theoretic results (such as the existence of a Nash equilibrium) no longer…

计算机科学与博弈论 · 计算机科学 2008-09-02 Joseph Y. Halpern , Rafael Pass

We consider a finite horizon repeated game with $N$ selfish players who observe their types privately and take actions, which are publicly observed. Their actions and types jointly determine their instantaneous rewards. In each period,…

计算机科学与博弈论 · 计算机科学 2019-05-17 Deepanshu Vasal

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

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

Safety and stability are two critical concerns in pursuit-evasion (PE) problems in an obstacle-rich environment. Most existing works combine control barrier functions (CBFs) and reinforcement learning (RL) to provide an efficient and safe…

系统与控制 · 电气工程与系统科学 2025-07-29 Xinyang Wang , Hongwei Zhang , Jun Xu , Shimin Wang , Martin Guay

We consider a class of N-player stochastic games of multi-dimensional singular control, in which each player faces a minimization problem of monotone-follower type with submodular costs. We call these games "monotone-follower games". In a…

最优化与控制 · 数学 2019-02-05 Jodi Dianetti , Giorgio Ferrari

In this paper, we investigate the control synthesis problem for Signal Temporal Logic (STL) specifications in the presence of uncontrollable agents. Existing works mainly address this problem in a robust control setting by assuming the…

系统与控制 · 电气工程与系统科学 2025-02-21 Bohan Cui , Xinyi Yu , Alessandro Giua , Xiang Yin

Algorithms for playing in Stackelberg games have been deployed in real-world domains including airport security, anti-poaching efforts, and cyber-crime prevention. However, these algorithms often fail to take into consideration the…

计算机科学与博弈论 · 计算机科学 2024-10-15 Keegan Harris , Zhiwei Steven Wu , Maria-Florina Balcan

The theory of mean field games is a tool to understand noncooperative dynamic stochastic games with a large number of players. Much of the theory has evolved under conditions ensuring uniqueness of the mean field game Nash equilibrium.…

最优化与控制 · 数学 2019-03-19 Bruce Hajek , Michael Livesay

With the constraint of a no regret follower, will the players in a two-player Stackelberg game still reach Stackelberg equilibrium? We first show when the follower strategy is either reward-average or transform-reward-average, the two…

计算机科学与博弈论 · 计算机科学 2024-08-27 Xiangge Huang , Jingyuan Li , Jiaqing Xie

Real-world games, which concern imperfect information, multiple players, and simultaneous moves, are less frequently discussed in the existing literature of game theory. While reinforcement learning (RL) provides a general framework to…

计算机科学与博弈论 · 计算机科学 2023-06-02 Runyu Lu , Yuanheng Zhu , Dongbin Zhao

The rapid development of wireless sensor networks (WSNs) is the significant incentive to contribute in the vulnerable applications such as cognitive radio (CR). This paper proposes a Stackelberg game approach to enhance the WSN-based CR…

信号处理 · 电气工程与系统科学 2019-08-20 Mohamed S. Abdalzaher , Osamu Muta

We introduce the application of online learning in a Stackelberg game pertaining to a system with two learning agents in a dyadic exchange network, consisting of a supplier and retailer, specifically where the parameters of the demand…

计算工程、金融与科学 · 计算机科学 2024-10-15 Larkin Liu , Yuming Rong

This paper addresses the distributed Nash Equilibrium seeking problem for aggregative games, where legitimate players' decisions are affected by potential malicious players. To describe players' behavior, we introduce a novel heterogeneous…

系统与控制 · 电气工程与系统科学 2025-12-01 Kai-Yuan Guo , Yan-Wu Wang , Xiao-Kang Liu , Zhi-Wei Liu

This paper studies the sensor placement problem in a networked control system for improving its security against cyber-physical attacks. The problem is formulated as a zero-sum game between an attacker and a detector. The attacker's…

最优化与控制 · 数学 2018-09-25 Mohammad Pirani , Ehsan Nekouei , Henrik Sandberg , Karl Henrik Johansson

We analyze linear McKean-Vlasov forward-backward SDEs arising in leader-follower games with mean-field type control and terminal state constraints on the state process. We establish an existence and uniqueness of solutions result for such…

数理金融 · 定量金融 2018-09-13 Guanxing Fu , Ulrich Horst

Identifying the actual adversarial threat against a system vulnerability has been a long-standing challenge for cybersecurity research. To determine an optimal strategy for the defender, game-theoretic based decision models have been widely…

计算机科学与博弈论 · 计算机科学 2022-11-11 Siddhant Bhambri , Purv Chauhan , Frederico Araujo , Adam Doupé , Subbarao Kambhampati

Traditional Federated Learning (FL) approaches assume collaborative clients with aligned objectives working towards a shared global model. However, in many real-world scenarios, clients act as rational players with individual objectives and…

机器学习 · 计算机科学 2025-11-10 TaeHo Yoon , Sayantan Choudhury , Nicolas Loizou

It is sometimes the case that one solution concept in game theory is equivalent to applying another solution concept to a modified version of the game. In such cases, does it make sense to study the former separately (as it applies to the…

计算机科学与博弈论 · 计算机科学 2017-05-23 Vincent Conitzer