Skip to main content
Top
Published in: Quantum Information Processing 6/2013

01-06-2013

Evolutionarily stable sets in quantum penny flip games

Authors: Tina Yu, Radel Ben-Av

Published in: Quantum Information Processing | Issue 6/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In game theory, an Evolutionarily Stable Set (ES set) is a set of Nash Equilibrium (NE) strategies that give the same payoffs. Similar to an Evolutionarily Stable Strategy (ES strategy), an ES set is also a strict NE. This work investigates the evolutionary stability of classical and quantum strategies in the quantum penny flip games. In particular, we developed an evolutionary game theory model to conduct a series of simulations where a population of mixed classical strategies from the ES set of the game were invaded by quantum strategies. We found that when only one of the two players’ mixed classical strategies were invaded, the results were different. In one case, due to the interference phenomenon of superposition, quantum strategies provided more payoff, hence successfully replaced the mixed classical strategies in the ES set. In the other case, the mixed classical strategies were able to sustain the invasion of quantum strategies and remained in the ES set. Moreover, when both players’ mixed classical strategies were invaded by quantum strategies, a new quantum ES set was emerged. The strategies in the quantum ES set give both players payoff 0, which is the same as the payoff of the strategies in the mixed classical ES set of this game.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Quantization here refers to “deriving a quantum version of a classical algorithm”, which is different from “the process of converting analog to digital signals” that is more popular in the wider scientific community.
 
2
The \(\bar{a}\) defines complex conjugate of \(a\).
 
3
The \(\dagger \) notion defines Hermitian conjugate.
 
Literature
1.
go back to reference Dirac, P.A.M.: Quantum Mechanics. Clarendon Press, Oxford (1958)MATH Dirac, P.A.M.: Quantum Mechanics. Clarendon Press, Oxford (1958)MATH
3.
go back to reference Flitney, A.P., Abbott, D.: Quantum version of the Monty Hall problem. Phys. Rev. A 65, 062381 (2002)CrossRef Flitney, A.P., Abbott, D.: Quantum version of the Monty Hall problem. Phys. Rev. A 65, 062381 (2002)CrossRef
4.
go back to reference Hofbauer, J., Sigmund, K.: The Theory of Evolution and Dynamical Systems. Cambridge University Press, Cambridge (1988)MATH Hofbauer, J., Sigmund, K.: The Theory of Evolution and Dynamical Systems. Cambridge University Press, Cambridge (1988)MATH
5.
go back to reference Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975) Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)
9.
go back to reference Maynard Smith, J.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982). Maynard Smith, J.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982).
11.
go back to reference Miszczak, J.A., Gawron, P., Puchala, Z.: Qubit flip game on a Heisenberg spin chain. Quantum Inf, Process (2011) Miszczak, J.A., Gawron, P., Puchala, Z.: Qubit flip game on a Heisenberg spin chain. Quantum Inf, Process (2011)
13.
go back to reference Nawaz, A., Toor, A.H.: Evolutionarily stable strategies in quantum Hawk-Dove game. Chin. Phys. Lett. 27(5) (2010). Nawaz, A., Toor, A.H.: Evolutionarily stable strategies in quantum Hawk-Dove game. Chin. Phys. Lett. 27(5) (2010).
14.
go back to reference Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information:10th Anniversary Edition. Cambridge University Press, Cambridge (2011) Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information:10th Anniversary Edition. Cambridge University Press, Cambridge (2011)
16.
go back to reference von Neumann, J.: Mathematical Foundations of Quantum Theory. Princeton University Press, Princeton (1955) von Neumann, J.: Mathematical Foundations of Quantum Theory. Princeton University Press, Princeton (1955)
17.
go back to reference von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior, 3rd edn. Princeton University Press, Princeton (1953)MATH von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior, 3rd edn. Princeton University Press, Princeton (1953)MATH
18.
go back to reference Zurek, W.H.: Quantum Darwinism. Nat. Phys. 181–188 (2009). Zurek, W.H.: Quantum Darwinism. Nat. Phys. 181–188 (2009).
Metadata
Title
Evolutionarily stable sets in quantum penny flip games
Authors
Tina Yu
Radel Ben-Av
Publication date
01-06-2013
Publisher
Springer US
Published in
Quantum Information Processing / Issue 6/2013
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-012-0515-3

Other articles of this Issue 6/2013

Quantum Information Processing 6/2013 Go to the issue