English
Related papers

Related papers: Evolutionarily Stable Strategies in Quantum Games

200 papers

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…

Populations and Evolution · Quantitative Biology 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.

Computer Science and Game Theory · Computer Science 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…

Computer Science and Game Theory · Computer Science 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…

General Economics · Economics 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…

Computer Science and Game Theory · Computer Science 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…

Quantum Physics · Physics 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…

Computer Science and Game Theory · Computer Science 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…

Computer Science and Game Theory · Computer Science 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…

Computer Science and Game Theory · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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…

Dynamical Systems · Mathematics 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…

Quantum Physics · Physics 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…

Optimization and Control · Mathematics 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…

Theoretical Economics · Economics 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…

Computer Science and Game Theory · Computer Science 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…

Populations and Evolution · Quantitative Biology 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…

Computer Science and Game Theory · Computer Science 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…

Optimization and Control · Mathematics 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.…

Computer Science and Game Theory · Computer Science 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…

Quantum Physics · Physics 2015-04-01 Katarzyna Bolonek-Lasoń
‹ Prev 1 3 4 5 6 7 10 Next ›