中文
相关论文

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

200 篇论文

$S$ equilibrium synthesizes a century of game-theoretic modeling. $S$-beliefs determine choices as in the refinement literature and level-$k$, without anchoring on Nash equilibrium or imposing ad hoc belief formation. $S$-choices allow for…

理论经济学 · 经济学 2023-07-13 Jacob K Goeree , Bernardo Garcia-Pola

This study provides a model of cyber deception with asymmetric recognition represented by private beliefs. Signaling games, which are often used in existing works, are built on the implicit premise that the receiver's belief is public…

密码学与安全 · 计算机科学 2021-06-09 Hampei Sasahara , Henrik Sandberg

This paper proposes and studies a general form of dynamic $N$-player non-cooperative games called $\alpha$-potential games, where the change of a player's value function upon her unilateral deviation from her strategy is equal to the change…

最优化与控制 · 数学 2025-04-02 Xin Guo , Xinyu Li , Yufei Zhang

We study model-based and model-free policy optimization in a class of nonzero-sum stochastic dynamic games called linear quadratic (LQ) deep structured games. In such games, players interact with each other through a set of weighted…

计算机科学与博弈论 · 计算机科学 2020-12-15 Masoud Roudneshin , Jalal Arabneydi , Amir G. Aghdam

Observable games are game situations that reach one of possibly many Nash equilibria. Before an instance of the game starts, an external observer does not know, a priori, what is the exact profile of actions that will occur; thus, he…

计算机科学与博弈论 · 计算机科学 2022-01-04 Sandro Preto , Eduardo Fermé , Marcelo Finger

Network congestion games are a well-understood model of multi-agent strategic interactions. Despite their ubiquitous applications, it is not clear whether it is possible to design information structures to ameliorate the overall experience…

计算机科学与博弈论 · 计算机科学 2020-02-14 Matteo Castiglioni , Andrea Celli , Alberto Marchesi , Nicola Gatti

I prove that it is irrational for agents with even slightly private preferences to condition their strategy on private information that is payoff-irrelevant to them, contrary to powerful techniques for analyzing communication and repeated…

理论经济学 · 经济学 2026-05-29 Alistair Barton

We tackle the problem of learning equilibria in simulation-based games. In such games, the players' utility functions cannot be described analytically, as they are given through a black-box simulator that can be queried to obtain noisy…

计算机科学与博弈论 · 计算机科学 2020-02-26 Alberto Marchesi , Francesco Trovò , Nicola Gatti

Game theory provides a mathematical framework for analysing strategic situations involving at least two players. Normal-form games model situations where the players simultaneously pick their moves. In this thesis we explore the strategic…

组合数学 · 数学 2019-05-03 Nicholas Ham

Feedback Nash equilibrium strategies in multi-agent dynamic games require availability of all players' state information to compute control actions. However, in real-world scenarios, sensing and communication limitations between agents make…

计算机科学与博弈论 · 计算机科学 2025-04-10 Xinjie Liu , Jingqi Li , Filippos Fotiadis , Mustafa O. Karabag , Jesse Milzman , David Fridovich-Keil , Ufuk Topcu

We study a stochastic game where one player tries to find a strategy such that the state process reaches a target of controlled-loss-type, no matter which action is chosen by the other player. We provide, in a general setup, a relaxed…

最优化与控制 · 数学 2014-04-29 Bruno Bouchard , Ludovic Moreau , Marcel Nutz

We present a new model of incomplete information games without private information in which the players use a distributionally robust optimization approach to cope with the payoff uncertainty. With some specific restrictions, we show that…

计算机科学与博弈论 · 计算机科学 2016-10-04 Nicolas Loizou

We study the value and the optimal strategies for a two-player zero-sum optimal stopping game with incomplete and asymmetric information. In our Bayesian set-up, the drift of the underlying diffusion process is unknown to one player…

概率论 · 数学 2020-07-15 Tiziano De Angelis , Erik Ekström , Kristoffer Glover

We consider linear-quadratic Gaussian (LQG) games in which players have quadratic payoffs that depend on the players' actions and an unknown payoff-relevant state, and signals on the state that follow a Gaussian distribution conditional on…

最优化与控制 · 数学 2023-05-01 Furkan Sezer , Hossein Khazaei , Ceyhun Eksin

We study the problem of characterizing the set of games that are consistent with observed equilibrium play. Our contribution is to develop and analyze a new methodology based on convex optimization to address this problem for many classes…

计算机科学与博弈论 · 计算机科学 2017-03-23 Juba Ziani , Venkat Chandrasekaran , Katrina Ligett

We study a two-player dynamic Stackelberg game where the follower's intention is unknown to the leader. Classical formulations of the Stackelberg equilibrium (SE) assume that the follower's best response (BR) function is known to the…

系统与控制 · 电气工程与系统科学 2026-04-09 Cayetana Salinas-Rodriguez , Jonathan Rogers , Sarah H. Q. Li

We consider two-player partial-observation stochastic games on finite-state graphs where player 1 has partial observation and player 2 has perfect observation. The winning condition we study are \omega-regular conditions specified as parity…

计算机科学中的逻辑 · 计算机科学 2014-01-15 Krishnendu Chatterjee , Laurent Doyen , Sumit Nain , Moshe Y. Vardi

We study the complexity of computing equilibria in binary public goods games on undirected graphs. In such a game, players correspond to vertices in a graph and face a binary choice of performing an action, or not. Each player's decision…

计算机科学与博弈论 · 计算机科学 2023-05-22 Max Klimm , Maximilian J. Stahlberg

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

We present a novel variant of fictitious play dynamics combining classical fictitious play with Q-learning for stochastic games and analyze its convergence properties in two-player zero-sum stochastic games. Our dynamics involves players…

计算机科学与博弈论 · 计算机科学 2022-06-03 Muhammed O. Sayin , Francesca Parise , Asuman Ozdaglar