中文
相关论文

相关论文: Structured Equilibria for Dynamic Games with Asymm…

200 篇论文

This paper studies two-player zero-sum repeated Bayesian games in which every player has a private type that is unknown to the other player, and the initial probability of the type of every player is publicly known. The types of players are…

计算机科学与博弈论 · 计算机科学 2017-11-08 Lichun Li , Cedric Langbort , Jeff Shamma

A model of stochastic games where multiple controllers jointly control the evolution of the state of a dynamic system but have access to different information about the state and action processes is considered. The asymmetry of information…

计算机科学与博弈论 · 计算机科学 2012-09-18 Ashutosh Nayyar , Abhishek Gupta , Cédric Langbort , Tamer Başar

We study Bayesian coordination games where agents receive noisy private information over the game's payoff structure, and over each others' actions. If private information over actions is precise, we find that agents can coordinate on…

综合经济学 · 经济学 2019-04-25 Dominik Grafenhofer , Wolfgang Kuhle

We study learning dynamics induced by strategic agents who repeatedly play a game with an unknown payoff-relevant parameter. In this dynamics, a belief estimate of the parameter is repeatedly updated given players' strategies and realized…

计算机科学与博弈论 · 计算机科学 2021-09-06 Manxi Wu , Saurabh Amin , Asuman Ozdaglar

We introduce Boolean Observation Games, a subclass of multi-player finite strategic games with incomplete information and qualitative objectives. In Boolean observation games, each player is associated with a finite set of propositional…

计算机科学与博弈论 · 计算机科学 2024-02-09 Hans van Ditmarsch , Sunil Simon

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

Large language models (LLMs) are increasingly tasked with strategic decision-making under incomplete information, such as in negotiation and policymaking. While LLMs can excel at many such tasks, they also fail in ways that are poorly…

计算与语言 · 计算机科学 2026-05-04 Jan Sobotka , Mustafa O. Karabag , Ufuk Topcu

In this paper, we investigate a class of nonzero-sum dynamic stochastic games, where players have linear dynamics and quadratic cost functions. The players are coupled in both dynamics and cost through a linear regression (weighted average)…

最优化与控制 · 数学 2020-10-20 Jalal Arabneydi , Amir G. Aghdam , Roland P. Malhamé

Information gathering while interacting with other agents under sensing and motion uncertainty is critical in domains such as driving, service robots, racing, or surveillance. The interests of agents may be at odds with others, resulting in…

机器人学 · 计算机科学 2021-05-14 Wilko Schwarting , Alyssa Pierson , Sertac Karaman , Daniela Rus

We consider the problem of dynamic information design with one sender and one receiver where the sender observers a private state of the system and takes an action to send a signal based on its observation to a receiver. Based on this…

理论经济学 · 经济学 2020-05-18 Deepanshu Vasal

To what extent can an external observer observing an equilibrium action distribution in an incomplete information game infer the underlying information structure? We investigate this issue in a general linear-quadratic-Gaussian framework. A…

理论经济学 · 经济学 2024-03-19 Masaki Miyashita

Estimating discrete games of complete information is often computationally difficult due to partial identification and the absence of closed-form moment characterizations. This paper proposes computationally tractable approaches to…

计量经济学 · 经济学 2025-10-02 Paul S. Koh

In two-player finite-state stochastic games of partial observation on graphs, in every state of the graph, the players simultaneously choose an action, and their joint actions determine a probability distribution over the successor states.…

计算机科学与博弈论 · 计算机科学 2011-07-13 Krishnendu Chatterjee , Laurent Doyen

Coordination games with explicit spatial or relational structure are of interest to economists, ecologists, sociologists, and others studying emergent global properties in collective behavior. When assemblies of individuals seek to…

动力系统 · 数学 2025-06-18 John S. McAlister , Nina H. Fefferman , Tadele A. Mengesha

Learning problems commonly exhibit an interesting feedback mechanism wherein the population data reacts to competing decision makers' actions. This paper formulates a new game theoretic framework for this phenomenon, called "multi-player…

计算机科学与博弈论 · 计算机科学 2022-04-08 Adhyyan Narang , Evan Faulkner , Dmitriy Drusvyatskiy , Maryam Fazel , Lillian J. Ratliff

Considering linear-quadratic discrete-time games with unknown input/output/state (i/o/s) dynamics and state, we provide necessary and sufficient conditions for the existence and uniqueness of feedback Nash equilibria (FNE) in the…

系统与控制 · 电气工程与系统科学 2025-06-30 Shengyuan Huang , Xiaoguang Yang , Zhigang Cao , Wenjun Mei

In imperfect-information games, agents must make decisions based on partial knowledge of the game state. The Belief Stochastic Game model addresses this challenge by delegating state estimation to the game model itself. This allows agents…

人工智能 · 计算机科学 2025-08-20 Achille Morenville , Éric Piette

We present a subjective equilibrium notion (called "subjective equilibrium under beliefs of exogenous uncertainty (SEBEU)" for stochastic dynamic games in which each player chooses her decisions under the (incorrect) belief that a…

最优化与控制 · 数学 2022-11-17 Gürdal Arslan , Serdar Yüksel

We study a class of stochastic dynamic games that exhibit strategic complementarities between players; formally, in the games we consider, the payoff of a player has increasing differences between her own state and the empirical…

计算机科学与博弈论 · 计算机科学 2010-12-13 Sachin Adlakha , Ramesh Johari

Information asymmetry in games enables players with the information advantage to manipulate others' beliefs by strategically revealing information to other players. This work considers a double-sided information asymmetry in a Bayesian…

计算机科学与博弈论 · 计算机科学 2023-08-29 Tao Li , Quanyan Zhu