中文
相关论文

相关论文: Remote Estimation Games with Random Walk Processes…

200 篇论文

We study the maximum information gain that an adversary may obtain through hacking without being detected. Consider a dynamical process observed by a sensor that transmits a local estimate of the system state to a remote estimator according…

系统与控制 · 电气工程与系统科学 2020-11-10 Jingyi Lu , Daniel Quevedo , Vijay Gupta , Subhrakanti Dey

In a Stackelberg game, a leader commits to a randomized strategy, and a follower chooses their best strategy in response. We consider an extension of a standard Stackelberg game, called a discrete-time dynamic Stackelberg game, that has an…

计算机科学与博弈论 · 计算机科学 2022-02-11 Niklas Lauffer , Mahsa Ghasemi , Abolfazl Hashemi , Yagiz Savas , Ufuk Topcu

This paper is concerned with a linear-quadratic partially observed Stackelberg stochastic differential game with correlated state and observation noises, where the diffusion coefficient does not contain the control variable and the control…

最优化与控制 · 数学 2021-05-25 Yueyang Zheng , Jingtao Shi

Most models of Stackelberg security games assume that the attacker only knows the defender's mixed strategy, but is not able to observe (even partially) the instantiated pure strategy. Such partial observation of the deployed pure strategy…

计算机科学与博弈论 · 计算机科学 2015-05-05 Haifeng Xu , Albert X. Jiang , Arunesh Sinha , Zinovi Rabinovich , Shaddin Dughmi , Milind Tambe

In this paper we study stochastic dynamic games with many players; these are a fundamental model for a wide range of economic applications. The standard solution concept for such games is Markov perfect equilibrium (MPE), but it is well…

计算机科学与博弈论 · 计算机科学 2015-03-17 Sachin Adlakha , Ramesh Johari , Gabriel Y. Weintraub

We initiate the study of structured Stackelberg games, a novel form of strategic interaction between a leader and a follower where contextual information can be predictive of the follower's (unknown) type. Motivated by applications such as…

计算机科学与博弈论 · 计算机科学 2026-05-18 Maria-Florina Balcan , Kiriaki Fragkia , Keegan Harris

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…

系统与控制 · 电气工程与系统科学 2025-09-23 Jun He , Andrew L. Liu , Yihsu Chen

Real world applications such as economics and policy making often involve solving multi-agent games with two unique features: (1) The agents are inherently asymmetric and partitioned into leaders and followers; (2) The agents have different…

机器学习 · 计算机科学 2021-11-04 Yu Bai , Chi Jin , Huan Wang , Caiming Xiong

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

We propose a model for games in which the players have shared access to a blockchain that allows them to deploy smart contracts to act on their behalf. This changes fundamental game-theoretic assumptions about rationality since a contract…

计算机科学与博弈论 · 计算机科学 2023-04-05 Mathias Hall-Andersen , Nikolaj I. Schwartzbach

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

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 studies a Stackelberg game wherein a sender (leader) attempts to shape the information of a less informed receiver (follower) who in turn takes an action that determines the payoff for both players. The sender chooses signals to…

计算机科学与博弈论 · 计算机科学 2022-10-07 Reema Deori , Ankur A. Kulkarni

Stochastic patrol routing is known to be advantageous in adversarial settings; however, the optimal choice of stochastic routing strategy is dependent on a model of the adversary. We adopt a worst-case omniscient adversary model from the…

系统与控制 · 电气工程与系统科学 2025-04-10 Yohan John , Gilberto Diaz-Garcia , Xiaoming Duan , Jason R. Marden , Francesco Bullo

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

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

This paper is concerned with a leader-follower stochastic differential game with asymmetric information, where the information available to the follower is based on some sub-$\sigma$-algebra of that available to the leader. Such kind of…

最优化与控制 · 数学 2015-09-15 Jingtao Shi , Guangchen Wang , Jie Xiong

We study multi-player general-sum Markov games with one of the players designated as the leader and the other players regarded as followers. In particular, we focus on the class of games where the followers are myopic, i.e., they aim to…

机器学习 · 计算机科学 2021-12-28 Han Zhong , Zhuoran Yang , Zhaoran Wang , Michael I. Jordan

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…

机器学习 · 计算机科学 2021-10-28 Keegan Harris , Hoda Heidari , Zhiwei Steven Wu