Nash equilibria in four-strategy quantum game extensions of the Prisoner's Dilemma
- URL: http://arxiv.org/abs/2411.01711v1
- Date: Sun, 03 Nov 2024 23:09:36 GMT
- Title: Nash equilibria in four-strategy quantum game extensions of the Prisoner's Dilemma
- Authors: Piotr FrÄ…ckiewicz, Anna Gorczyca-Goraj, Krzysztof Grzanka, Katarzyna Nowakowska, Marek Szopa,
- Abstract summary: This paper investigates Nash equilibria in pure strategies for quantum approach to the Prisoner's Dilemma.
For each class, we identify and analyse all possible Nash equilibria.
Results reveal the complexity and diversity of strategic behaviour in the quantum setting.
- Score: 0.0
- License:
- Abstract: This paper investigates Nash equilibria in pure strategies for quantum approach to the Prisoner's Dilemma. The quantization process involves extending the classical game by introducing two additional unitary strategies. We consider five classes of such quantum games, which remain invariant under isomorphic transformations of the classical game. For each class, we identify and analyse all possible Nash equilibria. Our results reveal the complexity and diversity of strategic behaviour in the quantum setting, providing new insights into the dynamics of classical decision-making dilemmas. In the case of the standard Prisoner's Dilemma, the resulting Nash equilibria of quantum extensions are found to be closer to Pareto optimal solutions than those of the classical equilibrium.
Related papers
- Permissible extensions of classical to quantum games combining three strategies [0.0]
We study the extension of classical games to the quantum domain.
We use the obtained results to extend the classical Prisoner's Dilemma game to a quantum game.
arXiv Detail & Related papers (2024-04-09T10:38:10Z) - A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [102.46640028830441]
We introduce the Optimistic Matrix Multiplicative Weights Update (OMMWU) algorithm and establish its average-iterate convergence complexity as $mathcalO(d/epsilon)$ to $epsilon$-Nash equilibria.
This quadratic speed-up sets a new benchmark for computing $epsilon$-Nash equilibria in quantum zero-sum games.
arXiv Detail & Related papers (2023-11-17T20:38:38Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
We study a faithful translation of a two-player quantum Morra game, which builds on previous work by including the classical game as a special case.
We propose a natural deformation of the game in the quantum regime in which Alice has a winning advantage, breaking the balance of the classical game.
We discuss potential applications of the quantum Morra game to the study of quantum information and communication.
arXiv Detail & Related papers (2023-11-14T19:41:50Z) - Learning in quantum games [41.67943127631515]
We show that the induced quantum state dynamics decompose into (i) a classical, commutative component which governs the dynamics of the system's eigenvalues.
We find that the FTQL dynamics incur no more than constant regret in all quantum games.
arXiv Detail & Related papers (2023-02-05T08:23:04Z) - Quantum dynamics corresponding to chaotic BKL scenario [62.997667081978825]
Quantization smears the gravitational singularity avoiding its localization in the configuration space.
Results suggest that the generic singularity of general relativity can be avoided at quantum level.
arXiv Detail & Related papers (2022-04-24T13:32:45Z) - Genuine multipartite entanglement and quantum coherence in an
electron-positron system: Relativistic covariance [117.44028458220427]
We analyze the behavior of both genuine multipartite entanglement and quantum coherence under Lorentz boosts.
A given combination of these quantum resources is shown to form a Lorentz invariant.
arXiv Detail & Related papers (2021-11-26T17:22:59Z) - Time and Evolution in Quantum and Classical Cosmology [68.8204255655161]
We show that it is neither necessary nor sufficient for the Poisson bracket between the time variable and the super-Hamiltonian to be equal to unity in all of the phase space.
We also discuss the question of switching between different internal times as well as the Montevideo interpretation of quantum theory.
arXiv Detail & Related papers (2021-07-02T09:17:55Z) - Quantum game theory and the complexity of approximating quantum Nash
equilibria [0.6091702876917281]
This paper is concerned with complexity theoretic aspects of a general formulation of quantum game theory.
In particular, we prove that the computational problem of finding an approximate Nash equilibrium in a broad class of quantum games is included in (and therefore complete for) the complexity class PPAD.
arXiv Detail & Related papers (2021-01-31T18:42:59Z) - From a quantum theory to a classical one [117.44028458220427]
We present and discuss a formal approach for describing the quantum to classical crossover.
The method was originally introduced by L. Yaffe in 1982 for tackling large-$N$ quantum field theories.
arXiv Detail & Related papers (2020-04-01T09:16:38Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.