中文
相关论文

相关论文: A Bayesian Game without epsilon equilibria

200 篇论文

A game has approximate equilibria if for every $\epsilon >0$ there is an $\epsilon$-equilibrium. We show that there is a stochastic game that lacks approximate equilibria. This game has finitely many players and actions, their payoffs are…

泛函分析 · 数学 2023-10-23 Robert Samuel Simon

The problem of the existence of Berge equilibria in the sense of Zhukovskii in normal form finite games in pure and in mixed strategies is studied. The example of a three-player game that has Berge equilibrium neither in pure nor in mixed…

计算机科学与博弈论 · 计算机科学 2018-07-17 Jaroslaw Pykacz , Pawel Bytner , Piotr Frackiewicz

We add here another layer to the literature on nonatomic anonymous games started with the 1973 paper by Schmeidler. More specifically, we define a new notion of equilibrium which we call $\varepsilon$-estimated equilibrium and prove its…

理论经济学 · 经济学 2020-05-06 Simone Cerreia-Vioglio , Fabio Maccheroni , David Schmeidler

We show that every two-player stochastic game with finite state and action sets and bounded, Borel-measurable, and shift-invariant payoffs, admits an $\ep$-equilibrium for all $\varepsilon>0$.

最优化与控制 · 数学 2022-03-29 János Flesch , Eilon Solan

We prove that every two-player nonzero-sum stopping game in discrete time admits an \epsilon-equilibrium in randomized strategies for every \epsilon >0. We use a stochastic variation of Ramsey's theorem, which enables us to reduce the…

概率论 · 数学 2007-05-23 Eran Shmaya , Eilon Solan

In this note, we prove the existence of an equilibrium concept, dubbed conditional strategy equilibrium, for non-cooperative games in which a strategy of a player is a function from the other players' actions to her own actions. We study…

理论经济学 · 经济学 2022-05-09 Lorenzo Bastianello , Mehmet S. Ismail

In this paper, we address an instance of uniquely solvable mean-field game with a common noise whose corresponding counterpart without common noise has several equilibria. We study the selection problem for this mean-field game without…

概率论 · 数学 2018-08-29 François Delarue , Rinel Foguen Tchuendom

In this paper we consider non zero-sum games where multiple players control the drift of a process, and their payoffs depend on its ergodic behaviour. We establish their connection with systems of Ergodic BSDEs, and prove the existence of a…

概率论 · 数学 2017-06-16 Samuel N. Cohen , Victor Fedyashov

We prove that every two-player non-zero-sum Dynkin game in continuous time admits an epsilon-equilibrium in randomized stopping times. We provide a condition that ensures the existence of an epsilon-equilibrium in non-randomized stopping…

概率论 · 数学 2010-09-29 Rida Laraki , Eilon Solan

We show that the problem of finding an {\epsilon}-approximate Nash equilibrium in an anonymous game with seven pure strategies is complete in PPAD, when the approximation parameter {\epsilon} is exponentially small in the number of players.

计算机科学与博弈论 · 计算机科学 2014-12-19 Xi Chen , David Durfee , Anthi Orfanou

We prove that every two-player non-zero-sum Borel game with lower-semi-continuous payoffs admits a subgame-perfect $\ep$-equilibrium. This result complements Example 3 in Solan and Vieille (2003), which shows that a subgame-perfect…

概率论 · 数学 2009-11-18 Ayala Mashiah-Yaakovi , Eilon Solan

We discuss a connection between Bell nonlocality and Bayesian games. This link offers interesting perspectives for Bayesian games, namely to allow the players to receive advice in the form of nonlocal correlations, for instance using…

量子物理 · 物理学 2013-07-10 Nicolas Brunner , Noah Linden

Quantum games with incomplete information can be studied within a Bayesian framework. We analyze games quantized within the EWL framework [Eisert, Wilkens, and Lewenstein, Phys Rev. Lett. 83, 3077 (1999)]. We solve for the Nash equilibria…

量子物理 · 物理学 2017-03-10 Neal Solmeyer , Radhakrishnan Balu

We give an example of a three-person deterministic graphical game that has no Nash equilibrium in pure stationary strategies. The game has seven positions, four outcomes (a unique cycle and three terminal positions), and its normal form is…

计算机科学与博弈论 · 计算机科学 2017-07-25 Endre Boros , Vladimir Gurvich , Martin Milanič , Vladimir Oudalov , Jernej Vičič

We show that standard Bayesian games cannot represent the full spectrum of belief-dependent preferences. However, by introducing a fundamental distinction between intended and actual strategies, we remove this limitation. We define Bayesian…

计算机科学与博弈论 · 计算机科学 2016-06-27 Adam Bjorndahl , Joseph Y. Halpern , Rafael Pass

Quantum games with incomplete information can be studied within a Bayesian framework. We consider a version of prisoner's dilemma (PD) in this framework with three players and characterize the Nash equilibria. A variation of the standard PD…

量子物理 · 物理学 2017-03-10 Neal Solmeyer , Ricky Dixon , Radhakrishnan Balu

We study a nonzero-sum game of two players which is a generalization of the antagonistic noisy duel of discrete type. The game is considered from the point of view of various criterions of optimality. We prove existence of…

最优化与控制 · 数学 2007-08-18 Lyubov N. Positselskaya

The paper studies one-shot two-player games with non-Bayesian uncertainty. The players have an attitude that ranges from optimism to pessimism in the face of uncertainty. Given the attitudes, each player forms a belief about the set of…

计算机科学与博弈论 · 计算机科学 2015-03-13 Jiwoong Lee , Jean Walrand

In this paper, we study a non-zero-sum game with two players, where each of the players plays what we call Bermudan strategies and optimizes a general non-linear assessment functional of the pay-off. By using a recursive construction, we…

最优化与控制 · 数学 2023-11-03 Miryana Grigorova , Marie-Claire Quenez , Yuan Peng

A Bayesian game is a game of incomplete information in which the rules of the game are not fully known to all players. We consider the Bayesian game of Battle of Sexes that has several Bayesian Nash equilibria and investigate its outcome…

量子物理 · 物理学 2014-11-19 Azhar Iqbal , James M. Chappell , Qiang Li , Charles E. M. Pearce , Derek Abbott
‹ 上一页 1 2 3 10 下一页 ›