中文
相关论文

相关论文: Evolutionarily Stable Strategies in Quantum Games

200 篇论文

The multi-population replicator dynamics (RD) can be considered a dynamic approach to the study of multi-player games, where it was shown to be related to Cross' learning, as well as of systems of coevolving populations. However, not all of…

种群与进化 · 定量生物学 2020-07-01 Johann Bauer , Mark Broom , Eduardo Alonso

We present an algorithm for computing all evolutionarily stable strategies in nondegenerate normal-form games with three or more players.

计算机科学与博弈论 · 计算机科学 2026-03-10 Sam Ganzfried

We analyse the computational complexity of finding Nash equilibria in stochastic multiplayer games with $\omega$-regular objectives. While the existence of an equilibrium whose payoff falls into a certain interval may be undecidable, we…

计算机科学与博弈论 · 计算机科学 2010-06-24 Michael Ummels , Dominik Wojtczak

In Keynesian Beauty Contests notably modeled by p-guessing games, players try to guess the average of guesses multiplied by p. Convergence of plays to Nash equilibrium has often been justified by agents' learning. However, interrogations…

综合经济学 · 经济学 2021-03-29 Aymeric Vie

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…

计算机科学与博弈论 · 计算机科学 2014-12-10 Joseph Y. Halpern , Rafael Pass

The quantum Nash equilibrium in the thermodynamic limit is studied for games like quantum Prisoner's dilemma and the quantum game of chicken. A phase transition is seen in both games as a function of the entanglement in the game. We observe…

量子物理 · 物理学 2019-03-08 Shubhayan Sarkar , Colin Benjamin

The predominant paradigm in evolutionary game theory and more generally online learning in games is based on a clear distinction between a population of dynamic agents that interact given a fixed, static game. In this paper, we move away…

计算机科学与博弈论 · 计算机科学 2020-12-16 Stratis Skoulakis , Tanner Fiez , Ryann Sim , Georgios Piliouras , Lillian Ratliff

Nash equilibrium is the most commonly-used notion of equilibrium in game theory. However, it suffers from numerous problems. Some are well known in the game theory community; for example, the Nash equilibrium of repeated prisoner's dilemma…

计算机科学与博弈论 · 计算机科学 2008-12-18 Joseph Y. Halpern

We introduce the notion of exchangeable equilibria of a symmetric bimatrix game, defined as those correlated equilibria in which players' strategy choices are conditionally independently and identically distributed given some hidden…

计算机科学与博弈论 · 计算机科学 2014-01-21 Noah D. Stein , Asuman Ozdaglar , Pablo A. Parrilo

We consider a class of continuous-time dynamic games involving a large number of players. Each player selects actions from a finite set and evolves through a finite set of states. State transitions occur stochastically and depend on the…

系统与控制 · 电气工程与系统科学 2025-11-12 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

We consider a vaccination game that results with the introduction of premature and possibly scarce vaccines introduced in a desperate bid to combat the otherwise ravaging deadly pandemic. The response of unsure agents amid many…

动力系统 · 数学 2021-09-14 Vartika Singh , Khushboo Agarwal , Shubham , Veeraruna Kavitha

We study the possible advantages of adopting of quantum strategies in multi-player evolutionary games. We base our study on the three-player Prisoner's Dilemma (PD) game. In order to model the simultaneous interaction between three agents…

量子物理 · 物理学 2020-11-10 Ł. Pawela , J. Sładkowski

We consider a 3-player game in the normal form, in which each player has two actions. We assume that the game is symmetric and repeated infinitely many times. At each stage players make their choices knowing only the average payoffs from…

最优化与控制 · 数学 2018-05-16 Tadeusz Kufel , Sławomir Plaskacz , Joanna Zwierzchowska

This study investigates the properties and stability of the Multiplicative Kantian Equilibrium (MKE) in symmetric games. We first demonstrate that MKE lacks strategic equivalence: the Kantian best-response function is not invariant under…

理论经济学 · 经济学 2026-05-04 Igor Sloev , Gerasimos Lianos

The central result of classical game theory states that every finite normal form game has a Nash equilibrium, provided that players are allowed to use randomized (mixed) strategies. However, in practice, humans are known to be bad at…

计算机科学与博弈论 · 计算机科学 2015-07-07 Pavel Hubáček , Moni Naor , Jonathan Ullman

Evolutionary game theory is an abstract and simple, but very powerful way to model evolutionary dynamics. Even complex biological phenomena can sometimes be abstracted to simple two-player games. But often, the interaction between several…

种群与进化 · 定量生物学 2011-06-22 Chaitanya S. Gokhale , Arne Traulsen

In this paper, we formulate an evolutionary multiple access channel game with continuous-variable actions and coupled rate constraints. We characterize Nash equilibria of the game and show that the pure Nash equilibria are Pareto optimal…

计算机科学与博弈论 · 计算机科学 2011-03-15 Quanyan Zhu , Hamidou Tembine , Tamer Basar

In this study, we analyse the global stability of the equilibrium in a departure time choice problem using a game-theoretic approach that deals with atomic users. We first formulate the departure time choice problem as a strategic game in…

最优化与控制 · 数学 2025-02-21 Koki Satsukawa , Kentaro Wada , Takamasa Iryo

Several notions of game enjoy a Nash-like notion of equilibrium without guarantee of existence. There are different ways of weakening a definition of Nash-like equilibrium in order to guarantee the existence of a weakened equilibrium.…

计算机科学与博弈论 · 计算机科学 2007-12-11 Stéphane Le Roux

The two-players $N$ strategies games quantized according to the Eisert-Lewenstein-Wilkens scheme (Phys. Rev. Lett. 83 (1999), 3077) are considered. Group theoretical methods are applied to the problem of finding a general form of gate…

量子物理 · 物理学 2015-04-01 Katarzyna Bolonek-Lasoń