journal article·2019-06-28Open access

Quantum Conditional Strategies and Automata for Prisoners’ Dilemmata under the EWL Scheme

Konstantinos Giannakis, Georgia Theocharopoulou, Christos Papalitsas, Sofia Fanarioti, Theodore Andronikos

Applied Sciences· Volume 9· Issue 13

Abstract

Classical 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. This game variant can be considered as a specific type of game where the player’s actions and strategies are formed using notions from quantum computation. 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 well-known conditional strategies that have been studied within the framework of the classical repeated PD game. Then, we try to associate these strategies to proper quantum finite automata that receive them as inputs and recognize them with a probability of 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.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Quantum Mechanics and Applications · Quantum Computing Algorithms and Architecture · Quantum Information and Cryptography

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Informatics, Ionian University, Tsirigoti Square 7, 49100 Corfu, Greece

Funding

Operational Programme Human Resources Development, Education and Lifelong Learning 2014-2020

References (72)

Show source-provided references
1. Quantum Strategies10.1103/PhysRevLett.82.1052 ↗
2. Quantum games and quantum strategies10.1103/PhysRevLett.83.3077 ↗
3. Comment on “Quantum Games and Quantum Strategies”10.1103/PhysRevLett.87.069801 ↗
4. Quantum games: Mixed strategy Nash’s equilibrium represents minimum entropy10.3390/e5040313 ↗
5. Quantum games: A review of the history, current state, and interpretation10.1007/s11128-018-2082-8 ↗
6. The theory of a general quantum system interacting with a linear dissipative system10.1016/0003-4916(63)90068-X ↗
7. Nielsen, M.A., and Chuang, I.L. (2010). Quantum Computation and Quantum Information, Cambridge University Press.
8. Von Neumann, J., and Morgenstern, O. (2007). Theory of Games and Economic Behavior (Commemorative Edition), Princeton University Press.10.1515/9781400829460 ↗
9. Osborne, M.J., and Rubinstein, A. (1994). A Course in Game Theory, MIT Press.
10. The logic of animal conflict10.1038/246015a0 ↗
11. Evolutionary dynamics of biological games10.1126/science.1093411 ↗
12. The second wave of evolutionary economics in biology10.1016/j.tree.2005.07.012 ↗
13. An overview of recent applications of Game Theory to bioinformatics10.1016/j.ins.2010.07.019 ↗
14. Alonso-Sanz, R. (2019). Quantum Approach to Game Theory. Quantum Game Simulation, Springer International Publishing.10.1007/978-3-030-19634-9 ↗
15. Khan, F.S., and Phoenix, S.J. (2012). Gaming the quantum. arXiv.
16. Ambainis, A., and Yakaryılmaz, A. (2015). Automata and quantum computing. arXiv.
17. Quantum automata and quantum grammars10.1016/S0304-3975(98)00191-1 ↗
18. Kondacs, A., and Watrous, J. (1997, January 20–22). On the power of quantum finite state automata. Proceedings of the 38th Annual Symposium on Foundations of Computer Science, Miami Beach, FL, USA.
19. Giannakis, K., Papalitsas, C., and Andronikos, T. (2015, January 6–8). Quantum automata for infinite periodic words. Proceedings of the 2015 6th International Conference on Information, Intelligence, Systems and Applications (IISA), Corfu, Greece.10.1109/IISA.2015.7388105 ↗
20. Quantum ω-Automata over Infinite Words and Their Relationships10.1007/s10773-018-3983-0 ↗
21. Dominant Strategies of Quantum Games on Quantum Periodic Automata10.3390/computation3040586 ↗
22. Experimental demonstration of quantum finite automaton10.1038/s41534-019-0163-x ↗
23. Superlinear advantage for exact quantum algorithms10.1137/130939043 ↗
24. Potential of quantum finite automata with exact acceptance10.1142/S0129054115500215 ↗
25. Maschler, M., Solan, E., and Zamir, S. (2013). Game Theory, Cambridge University Press.10.1017/CBO9780511794216 ↗
26. Mathieu, P., and Delahaye, J.P. (2016). New Winning Strategies for the Iterated Prisoner’s Dilemma. J. Artif. Soc. Soc. Simul., 20.10.18564/jasss.3517 ↗
27. The evolution of cooperation10.1126/science.7466396 ↗
28. Partners or rivals? Strategies for the iterated prisoner’s dilemma10.1016/j.geb.2015.05.005 ↗
29. Maynard Smith, J. (1982). Evolution and the Theory of Games, Cambridge University Press.10.1017/CBO9780511806292 ↗
30. Human cooperation in the simultaneous and the alternating Prisoner’s Dilemma: Pavlov versus Generous Tit-for-Tat10.1073/pnas.93.7.2686 ↗
31. Finite automata play the repeated prisoner’s dilemma10.1016/0022-0531(86)90021-9 ↗
32. The structure of Nash equilibrium in repeated games with finite automata
33. Nash equilibria in quantum games10.1090/S0002-9939-2011-10838-4 ↗
34. Dyer, M., and Mohanaraj, V. (2011). The Iterated Prisoner’s Dilemma on a cycle. arXiv.
35. The further evolution of cooperation10.1126/science.242.4884.1385 ↗
36. Optimal strategies of the iterated prisoner’s dilemma problem for multiple conflicting objectives10.1109/TEVC.2008.2009459 ↗
37. Evolving strategies for the prisoner’s dilemma
38. The complexity of interacting automata10.1007/s00182-015-0521-7 ↗
39. Andronikos, T., Sirokofskich, A., Kastampolidou, K., Varvouzou, M., Giannakis, K., and Singh, A. (2018). Finite Automata Capturing Winning Sequences for All Possible Variants of the PQ Penny Flip Game. Mathematics, 6.10.3390/math6020020 ↗
40. Multiplayer Quantum Games and Its Application As Access Controller in Architecture of Quantum Computers10.1007/s11128-008-0078-5 ↗
41. Dajka, J., Kłoda, D., Łobejko, M., and Sładkowski, J. (2015). Quantum two player game in thermal environment. PLoS ONE, 10.10.1371/journal.pone.0134916 ↗
42. Flitney, A.P. (2009). Review of quantum game theory. Game Theory: Strategies, Equilibria, and Theorems, Nova Science Publishers.
43. Playing prisoner’s dilemma with quantum rules10.1142/S0219477502000993 ↗
44. Quantum prisoners’ dilemma under enhanced interrogation10.1007/s11128-018-1915-9 ↗
45. A novel framework of classical and quantum prisoner’s dilemma games on coupled networks10.1038/srep23024 ↗
46. Entanglement guarantees emergence of cooperation in quantum prisoner’s dilemma games on networks10.1038/srep06286 ↗
47. Yong, X., Sun, H., and Li, J. (2016, January 3–5). Entanglement plays an important role in evolutionary generalized prisoner’s dilemma game on small-world networks. Proceedings of the 2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), Xi’an, China.10.1109/IMCEC.2016.7867225 ↗
48. Li, A., and Yong, X. (2015). Emergence of super cooperation of prisoner’s dilemma games on scale-free networks. PLoS ONE, 10.10.1371/journal.pone.0116429 ↗
49. Altruistic contents of quantum prisoner’s dilemma10.1209/epl/i2004-10343-x ↗
50. A quantum prisoner’s dilemma cellular automaton
51. Abal, G., Donangelo, R., and Fort, H. (2006). Conditional quantum walk and iterated quantum games. arXiv.
52. Bolonek-Lasoń, K. (2015). General quantum two-player games, their gate operators, and Nash equilibria. Prog. Theor. Exp. Phys., 2015.10.1093/ptep/ptv004 ↗
53. Quantum repeated games revisited10.1088/1751-8113/45/8/085307 ↗
54. Frąckiewicz, P. (2018). Quantum Games with Unawareness. Entropy, 20.10.3390/e20080555 ↗
55. A quantum approach to static games of complete information10.1016/S0375-9601(00)00441-2 ↗
56. Quantum game theory and open access publishing10.1016/j.physa.2007.04.012 ↗
57. Szopa, M. (2014). How Quantum Prisoner’s Dilemma Can Support Negotiations, Optimum. Studia Ekonomiczne.10.15290/ose.2014.05.71.07 ↗
58. Chen, K.Y., Hogg, T., and Huberman, B.A. (2007, January 26–28). Behavior of Multi-Agent Protocols Using Quantum Entanglement. Proceedings of the AAAI Spring Symposium: Quantum Interaction, Stanford, CA, USA.
59. Faigle, U., and Grabisch, M. (2017). Game theoretic interaction and decision: A quantum analysis. Games, 8.10.3390/g8040048 ↗
60. Turocy, T., and Stengel, B. (2001). Game Theory-CDAM Research Report LSE-CDAM-2001-09, Centre for Discrete and Applicable Mathematics, London School of Economics & Political Science.
61. Kreyszig, E. (1989). Introductory Functional Analysis with Applications, Wiley.
62. Doves and hawks in economics revisited: An evolutionary quantum game theory based analysis of financial crises10.1016/j.physa.2010.06.007 ↗
64. Arechar, A., Kouchaki, M., and Rand, D. (2018). Examining Spillovers between Long and Short Repeated Prisoner’s Dilemma Games Played in the Laboratory. Games, 9.10.3390/g9010005 ↗
65. A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner’s Dilemma game10.1038/364056a0 ↗
66. Evolution in the finitely repeated prisoner’s dilemma10.1016/0167-2681(92)90040-I ↗
67. Pavlov and the prisoner’s dilemma10.1007/BF00134056 ↗
68. Playing a quantum game with a corrupted source10.1103/PhysRevA.63.020302 ↗
69. Sipser, M. (2006). Introduction to the Theory of Computation, Thomson Course Technology.
70. Eisert, Wilkens, and Lewenstein Reply10.1103/PhysRevLett.87.069802 ↗
71. Quantum game simulator, using the circuit model of quantum computation10.1016/j.cpc.2009.05.007 ↗
72. Strong isomorphism in Eisert-Wilkens-Lewenstein type quantum games