Quantum Conditional Strategies for Prisoners' Dilemmata Under the Ewl Scheme

Classic game theory is an important field with a long tradition of useful results. Recently, the quantum versions of classical games, such as the Prisoner’s Dilemma (PD), have attracted a lot of attention. Similarly, state machines and specifically finite automata have also been under constant and thorough study for plenty of reasons. The quantum analogues of these abstract machines, like the quantum finite automata, have been studied extensively. In this work, we examine some well-known game conditional strategies that have been studied within the framework of the repeated PD game. Then, we try to associate these strategies to proper quantum finite automata that receive them as inputs and recognize them with probability 1, achieving some interesting results. We also study the quantum version of PD under the Eisert-Wilkens-Lewenstein scheme, proposing a novel conditional strategy for the repeated version of this game.

[1]  Xinyang Deng,et al.  A novel framework of classical and quantum prisoner’s dilemma games on coupled networks , 2016, Scientific Reports.

[2]  Theodore Andronikos,et al.  Finite Automata Capturing Winning Sequences for All Possible Variants of the PQ Penny Flip Game , 2018 .

[3]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[4]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[5]  M. Szopa How Quantum Prisoner’s Dilemma Can Support Negotiations , 2014 .

[6]  Amandeep Singh Bhatia,et al.  Quantum ω-Automata over Infinite Words and Their Relationships , 2019, International Journal of Theoretical Physics.

[7]  Kalyanmoy Deb,et al.  Optimal Strategies of the Iterated Prisoner's Dilemma Problem for Multiple Conflicting Objectives , 2006, IEEE Transactions on Evolutionary Computation.

[8]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[9]  Hui Li,et al.  PLAYING PRISONER'S DILEMMA WITH QUANTUM RULES , 2002 .

[10]  James P. Crutchfield,et al.  Quantum automata and quantum grammars , 2000, Theor. Comput. Sci..

[11]  Peter Hammerstein,et al.  The second wave of evolutionary economics in biology. , 2005, Trends in ecology & evolution.

[12]  Travis S. Humble,et al.  Quantum games: a review of the history, current state, and interpretation , 2018, Quantum Inf. Process..

[13]  J. Golbeck Evolving Strategies for the Prisoner’s Dilemma , 2004 .

[14]  Michel Grabisch,et al.  Game Theoretic Interaction and Decision: A Quantum Analysis , 2017, Games.

[15]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[16]  George Siopsis,et al.  Quantum prisoners’ dilemma under enhanced interrogation , 2017, Quantum Inf. Process..

[17]  Ramón Alonso-Sanz A quantum prisoner's dilemma cellular automaton , 2014, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[18]  John Watrous,et al.  On the power of quantum finite state automata , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[19]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[20]  R. Feynman,et al.  The Theory of a general quantum system interacting with a linear dissipative system , 1963 .

[21]  J. Eisert,et al.  Quantum Games and Quantum Strategies , 1998, quant-ph/9806088.

[22]  Luca Marinatto,et al.  A quantum approach to static games of complete information , 2000 .

[23]  A. Rubinstein,et al.  The Structure of Nash Equilibrium in Repeated Games with Finite Automata (Now published in Econometrica, 56 (1988), pp.1259-1282.) , 1986 .

[24]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[25]  D. Kraines,et al.  Pavlov and the prisoner's dilemma , 1989 .

[26]  E. Kreyszig Introductory Functional Analysis With Applications , 1978 .

[27]  Jean-Paul Delahaye,et al.  New Winning Strategies for the Iterated Prisoner's Dilemma , 2015, J. Artif. Soc. Soc. Simul..

[28]  Katarzyna Bolonek-Laso'n,et al.  General quantum two-player games, their gate operators, and Nash equilibria , 2015, 1503.08851.

[29]  Athanasios V. Vasilakos,et al.  An overview of recent applications of Game Theory to bioinformatics , 2010, Inf. Sci..

[30]  Yijun He,et al.  Comment on "Quantum Games and Quantum Strategies" , 2019, ArXiv.

[31]  Juan Li,et al.  Entanglement plays an important role in evolutionary generalized prisoner's dilemma game on small-world networks , 2016, 2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC).

[32]  Tad Hogg,et al.  Behavior of Multi-Agent Protocols Using Quantum Entanglement , 2007, AAAI Spring Symposium: Quantum Interaction.

[33]  Theodore Andronikos,et al.  Quantum automata for infinite periodic words , 2015, 2015 6th International Conference on Information, Intelligence, Systems and Applications (IISA).

[34]  Theodore Andronikos,et al.  Dominant Strategies of Quantum Games on Quantum Periodic Automata , 2015, Comput..

[35]  Rubens Viana Ramos,et al.  Multiplayer quantum games and its application as access controller in architecture of quantum computers , 2008, Quantum Inf. Process..

[36]  A. Rubinstein Finite automata play the repeated prisoner's dilemma , 1986 .

[37]  John H. Nachbar,et al.  Evolution in the finitely repeated prisoner's dilemma , 1992 .

[38]  Angsheng Li,et al.  Entanglement Guarantees Emergence of Cooperation in Quantum Prisoner's Dilemma Games on Networks , 2014, Scientific Reports.

[39]  David G. Rand,et al.  Examining Spillovers between Long and Short Repeated Prisoner’s Dilemma Games Played in the Laboratory , 2018, Games.

[40]  Ioannis Karafyllidis,et al.  Quantum game simulator, using the circuit model of quantum computation , 2009, Comput. Phys. Commun..

[41]  R. Axelrod,et al.  The Further Evolution of Cooperation , 1988, Science.

[42]  R. Donangelo,et al.  On Quantum Walk and Iterated Quantum Games , 2006 .

[43]  D. Meyer Quantum strategies , 1998, quant-ph/9804010.

[44]  Angsheng Li,et al.  Emergence of Super Cooperation of Prisoner’s Dilemma Games on Scale-Free Networks , 2015, PloS one.

[45]  Edward Jiménez Quantum Games: Mixed Strategy Nash's Equilibrium Represents Minimum Entropy , 2003, Entropy.

[46]  Ron Peretz,et al.  The complexity of interacting automata , 2016, Int. J. Game Theory.

[47]  Andris Ambainis,et al.  Automata and Quantum Computing , 2015, Handbook of Automata Theory.

[48]  Steven E. Landsburg,et al.  Nash equilibria in quantum games , 2011, 1110.1351.

[49]  Taksu Cheon,et al.  Altruistic contents of quantum prisoner's dilemma , 2004, quant-ph/0406157.

[50]  Steffen Bernius,et al.  Quantum game theory and open access publishing , 2007 .

[51]  Jens Eisert,et al.  Quantum games , 2000 .

[52]  Martin E. Dyer,et al.  The Iterated Prisoner's Dilemma on a Cycle , 2011, ArXiv.

[53]  Arne Traulsen,et al.  Partners or rivals? Strategies for the iterated prisoner's dilemma☆ , 2015, Games Econ. Behav..

[54]  Steffen Bernius,et al.  Doves and Hawks in Economics Revisited: An Evolutionary Quantum Game Theory-Based Analysis of Financial Crises , 2010 .

[55]  Piotr Frackiewicz,et al.  Quantum repeated games revisited , 2011, ArXiv.

[56]  Ingrid N. Haugen,et al.  Game theory : strategies, equilibria, and theorems , 2009 .

[57]  Piotr Frackiewicz,et al.  Quantum Games with Unawareness , 2018, Entropy.

[58]  Piotr Frackiewicz,et al.  Strong isomorphism in Eisert-Wilkens-Lewenstein type quantum games , 2016, ArXiv.

[59]  Michael Sipser,et al.  Introduction to the Theory of Computation , 1996, SIGA.

[60]  Neil F. Johnson Playing a quantum game with a corrupted source , 2001 .

[61]  J. Eisert,et al.  Eisert, Wilkens, and Lewenstein Reply: , 2001 .

[62]  Jerzy Dajka,et al.  Quantum Two Player Game in Thermal Environment , 2015, PloS one.

[63]  M. Milinski,et al.  Human cooperation in the simultaneous and the alternating Prisoner's Dilemma: Pavlov versus Generous Tit-for-Tat. , 1996, Proceedings of the National Academy of Sciences of the United States of America.