Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Infinitely repeated quantum games and strategic efficiency

Published: 01 December 2021 Publication History

Abstract

Repeated quantum game theory addresses long-term relations among players who choose quantum strategies. In the conventional quantum game theory, single-round quantum games or at most finitely repeated games have been widely studied; however, less is known for infinitely repeated quantum games. Investigating infinitely repeated games is crucial since finitely repeated games do not much differ from single-round games. In this work, we establish the concept of general repeated quantum games and show the Quantum Folk Theorem, which claims that by iterating a game one can find an equilibrium strategy of the game and receive reward that is not obtained by a Nash equilibrium of the corresponding single-round quantum game. A significant difference between repeated quantum prisoner’s dilemma and repeated classical prisoner’s dilemma is that the classical Pareto optimal solution is not always an equilibrium of the repeated quantum game when entanglement is sufficiently strong. When entanglement is sufficiently strong and reward is small, mutual cooperation cannot be an equilibrium of the repeated quantum game. In addition, we present several concrete equilibrium strategies of the repeated quantum prisoner’s dilemma.

References

[1]
Ikeda K Foundation of quantum optimal transport and applications Quantum Inf. Process. 2020 19 25
[2]
Ikeda K Quantum contracts between schrödinger and a cat Quantum Inf. Process. 2021 20 313
[3]
Chowdhury SN, Kundu S, Perc M, and Ghosh D Complex evolutionary dynamics due to punishment and free space in ecological multigames Proc. R. Soc. A Math. Phys. Eng. Sci. 2021 477 20210397
[4]
Ikeda, K., Shoto, A.: Theory of Quantum Games and Quantum Economic Behavior. saps e-prints (2020) saps:2010.14098 [arXiv:2010.14098]
[5]
Nash JF Equilibrium points in n-person games Proc. Natl. Acad. Sci. 1950 36 48
[6]
Eisert J, Wilkens M, and Lewenstein M Quantum games and quantum strategies Phys. Rev. Lett. 1999 83 3077
[7]
Meyer DA Quantum strategies Phys. Rev. Lett. 1999 82 1052
[8]
Li, Q., Chen, M., Perc, M., Iqbal, A., Abbott, D.: Effects of adaptive degrees of trust on coevolution of quantum strategies on scale-free networks. Sci. Rep. 3 (2013) 2949 EP
[9]
Li Q, Iqbal A, Perc M, Chen M, and Abbott D Coevolution of quantum and classical strategies on evolving random networks PLoS ONE 2013 8 e68423
[10]
Khan FS, Solmeyer N, Balu R, and Humble T Quantum games: a review of the history, current state, and interpretation Quantum Inf. Process. 2018 17 309
[11]
Iqbal A and Toor AH Quantum repeated games Phys. Lett. A 2002 300 541
[12]
Frackiewicz P Quantum repeated games revisited J. Phys. A Math. Gen. 2012
[13]
Abreu D On the theory of infinitely repeated games with discounting Econometrica 1988 56 383
[14]
Fudenberg D and Maskin E The folk theorem in repeated games with discounting or with incomplete information Econometrica 1986 54 533
[15]
Morgenstern O and Von Neumann J Theory of Games and Economic Behavior 1953 Princeton Princeton University Press
[16]
Lloyd S and Weedbrook C Quantum generative adversarial learning Phys. Rev. Lett. 2018 121 040502
[17]
Khan, F.S., Humble, T.S.: Nash embedding and equilibrium in pure quantum states. In: International Workshop on Quantum Technology and Optimization Problems. Springer, pp. 51–62 (2019)

Index Terms

  1. Infinitely repeated quantum games and strategic efficiency
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Quantum Information Processing
    Quantum Information Processing  Volume 20, Issue 12
    Dec 2021
    429 pages

    Publisher

    Kluwer Academic Publishers

    United States

    Publication History

    Published: 01 December 2021
    Accepted: 01 October 2021
    Received: 25 June 2021

    Qualifiers

    • Research-article

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 0
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 10 Nov 2024

    Other Metrics

    Citations

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media