Multiplayer quantum games

@article{Benjamin2001MultiplayerQG,
  title={Multiplayer quantum games},
  author={Simon C. Benjamin and Patrick M. Hayden},
  journal={Physical Review A},
  year={2001},
  volume={64},
  pages={030301}
}
Recently the concept of quantum information has been introduced into game theory. Here we present the first study of quantum games with more than two players. We discover that such games can possess an alternative form of equilibrium strategy, one which has no analog either in traditional games or even in two-player quantum games. In these ``coherent'' equilibria, entanglement shared among multiple players enables different kinds of cooperative behavior: indeed it can act as a contract, in the… 

Figures from this paper

Stochastic Learning in Kolkata Paise Restaurant Problem: Classical and Quantum Strategies

TLDR
The results for stochastic learning strategies, both classical and quantum, for optimizing the available many-choice resources among a large number of competing agents, developed over the last decade in the context of the Kolkata Paise Restaurant (KPR) Problem are reviewed.

Noisy three-player dilemma game: robustness of the quantum advantage

TLDR
This work studies a practical realization of the three-player dilemma game using the superconductivity-based quantum processors provided by IBM Q Experience and finds that the classical strategy will always outperform the quantum strategy if corruption is higher than 50%.

Quantum Games of Quadruple Helix Ecosystem

TLDR
It is shown that the architecture of quantum strategies of quadruple helix ecosystem applied on data topology has O(n) computational depth which and can enhance the capital accumulation of innovations.

Quantum solution to a three player Kolkata restaurant problem using entangled qutrits

TLDR
It is shown that a better than classical payoff is achieved by a Nash equilibrium solution where the space of available strategies is spanned by subsets of SU(3) and the players share a tripartite entangled initial state.

On coordination games with quantum correlations

A necessary condition is derived that helps to determine whether an entangled quantum system can improve coordination in a game with incomplete information.

Multi-photon entanglement and applications in quantum information

Since the awareness of entanglement was raised by Einstein, Podolski, Rosen and Schrodinger in the beginning of the last century, it took almost 55 years until entanglement entered the laboratories

Se p 20 04 Coordination Games With Quantum Information

The paper discusses coordination games with remote players that have access to an entangled quantum state. It shows that the entangled state cannot be used by players for communicating information,

Multiplayer quantum Minority game with decoherence

A quantum version of the Minority game for an arbitrary number of agents is studied. When the number of agents is odd, quantizing the game produces no advantage to the players, however, for an even

Coordination Games with Quantum Information

TLDR
It is shown that the entangled state cannot be used by players for communicating information, but that in certain games it can be used for improving coordination of actions.

REDUCED ENTANGLEMENT FOR QUANTUM GAMES

TLDR
This work examines some quantum versions of social dilemma games and shows their use of entanglement can be substantially reduced by randomly replacing some of the entangled states by unentangled ones, and identifies a unique Nash equilibrium invariant with respect to the amount of this replacement.
...

References

SHOWING 1-10 OF 11 REFERENCES

Schrodinger's Games.

Focuses on the theories of quantum mechanics underlying a paper in the October 11, 1999 'Physical Review Letters.' Discussion of 'Schrodinger's cat' as an example of quantum theory; The importance of

Everyone wins in quantum games

TLDR
The best way to win a game like 'paper-stone-scissors' is to use "quantum rules", says Phil Ball.

States, effects, and operations : fundamental notions of quantum theory : lectures in mathematical physics at the University of Texas at Austin

States and effects.- Operations.- The first Representation theorem.- Composite systems.- The second representation theorem.- 6 Coexistent effects and observables.- References.

Quantum Games and Quantum Strategies

We investigate the quantization of non-zero sum games. For the particular case of the Prisoners' Dilemma we show that this game ceases to pose a dilemma if quantum strategies are allowed for. We also

Phage-lift for game theory

The prisoner's dilemma is a classic of game theory in which acting for individual advantage is pitted against acting for collective benefit. An example has been identified among clones of a virus

Quantum theory of probability and decisions

  • D. Deutsch
  • Philosophy, Physics
    Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • 1999
The probabilistic predictions of quantum theory are conventionally obtained from a special probabilistic axiom. But that is unnecessary because all the practical consequences of such predictions

QUANTUM GAMES AND QUANTUM ALGORITHMS

A quantum algorithm for an oracle problem can be understood as a quantum strategy for a player in a two-player zero-sum game in which the other player is constrained to play classically. I formalize

Quantum strategies

TLDR
It is proved that in general a quantum strategy is always at least as good as a classical one, and furthermore that when both players use quantum strategies there need not be any equilibrium, but if both are allowed mixed quantum strategiesthere must be.

Quantum games

Abstract In these lecture notes we investigate the implications of the identification of strategies with quantum operations in game theory beyond the results presented Eisert et al. (1999, Phys. Rev.