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

01-06-2017

Characterizing the Nash equilibria of a three-player Bayesian quantum game

Authors: Neal Solmeyer, Ricky Dixon, Radhakrishnan Balu

Published in: Quantum Information Processing | Issue 6/2017

Log in

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

search-config
loading …

Abstract

Quantum games with incomplete information can be studied within a Bayesian framework. We consider a version of prisoner’s dilemma (PD) in this framework with three players and characterize the Nash equilibria. A variation of the standard PD game is set up with two types of the second prisoner and the first prisoner plays with them with probability p and \(1-p\), respectively. The Bayesian nature of the game manifests in the uncertainty that the first prisoner faces about his opponent’s type which is encoded either in a classical probability or in the amplitudes of a wave function. Here, we consider scenarios with asymmetric payoffs between the first and second prisoner for different values of the probability, p, and the entanglement. Our results indicate a class of Nash equilibria (NE) with rich structures, characterized by a phase relationship on the strategies of the players. The rich structure can be exploited by the referee to set up rules of the game to push the players toward a specific class of NE. These results provide a deeper insight into the quantum advantages of Bayesian games over their classical counterpart.

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!

Literature
1.
go back to reference von Neumann, J., Morgenstern, O.: Theory of games and economic behavior. Princeton University Press, Princeton (1944) von Neumann, J., Morgenstern, O.: Theory of games and economic behavior. Princeton University Press, Princeton (1944)
2.
go back to reference Nash, J.: Equilibrium points in n-person games. Proc. Natl. Acade. Sci. 36, 48 (1950) Nash, J.: Equilibrium points in n-person games. Proc. Natl. Acade. Sci. 36, 48 (1950)
3.
go back to reference Nash, J.: Non-cooperative games. Ann. Math. 54, 286–295 (1951) Nash, J.: Non-cooperative games. Ann. Math. 54, 286–295 (1951)
4.
go back to reference Shubik, M.: Game theory models and methods in political economy. In: Arrow, K.J., Intriligator, M.D. (eds.) Handbook of Mathematical Economics, vol. 1, pp. 285–330. Elsevier (1981) Shubik, M.: Game theory models and methods in political economy. In: Arrow, K.J., Intriligator, M.D. (eds.) Handbook of Mathematical Economics, vol. 1, pp. 285–330. Elsevier (1981)
5.
go back to reference Levy, G., Razin, R.: It takes two: an explanation for the democratic peace. J. Eur. Econ. Assoc. 2, 1–29 (2004) Levy, G., Razin, R.: It takes two: an explanation for the democratic peace. J. Eur. Econ. Assoc. 2, 1–29 (2004)
6.
go back to reference Axelrod, R.M., Dion, D.: The further evolution of cooperation. Science 242(4884), 1385 (1988)ADSCrossRef Axelrod, R.M., Dion, D.: The further evolution of cooperation. Science 242(4884), 1385 (1988)ADSCrossRef
7.
go back to reference Shoham, Y.: Computer science and game theory. Commun. ACM Des. Games Purp. 51, 74 (2008)CrossRef Shoham, Y.: Computer science and game theory. Commun. ACM Des. Games Purp. 51, 74 (2008)CrossRef
13.
go back to reference Kahn, F.S., Phoenix, S.J.D.: Gaming the quantum. Quantum Inf. Comput. 3(3–4), 231–244 (2013)MathSciNet Kahn, F.S., Phoenix, S.J.D.: Gaming the quantum. Quantum Inf. Comput. 3(3–4), 231–244 (2013)MathSciNet
14.
go back to reference Kahn, F.S., Phoenix, S.J.D.: Mini-maximizing two qubit quantum computations. Quantum Inf. Process. 12, 2807–3810 (2013)MathSciNet Kahn, F.S., Phoenix, S.J.D.: Mini-maximizing two qubit quantum computations. Quantum Inf. Process. 12, 2807–3810 (2013)MathSciNet
16.
go back to reference Iqbal A., Chappell J.M., Li Q., Pearce C.E.M., Abbott D.: A probabilistic approach to quantum Bayesian games of incomplete information. Quantum Inf. Process. 13, 2783–2800 (2014) Iqbal A., Chappell J.M., Li Q., Pearce C.E.M., Abbott D.: A probabilistic approach to quantum Bayesian games of incomplete information. Quantum Inf. Process. 13, 2783–2800 (2014)
17.
go back to reference Benjamin, S.C., Hayden, P.M.: Multiplayer quantum games. Phys. Rev. A 64, 030301 (2001)ADSCrossRef Benjamin, S.C., Hayden, P.M.: Multiplayer quantum games. Phys. Rev. A 64, 030301 (2001)ADSCrossRef
19.
go back to reference Brunner, N., Linden, N.: Connection between Bell nonlocality and Bayesian game theory. Nat. Commun. 4, 2057 (2013)ADS Brunner, N., Linden, N.: Connection between Bell nonlocality and Bayesian game theory. Nat. Commun. 4, 2057 (2013)ADS
21.
go back to reference Iqbal, A., Chappell, J.M., Abbott, D.: Social optimality in quantum Bayesian games. Phys. A Stat. Mech. Appl. 436, 798–805 (2015)MathSciNetCrossRef Iqbal, A., Chappell, J.M., Abbott, D.: Social optimality in quantum Bayesian games. Phys. A Stat. Mech. Appl. 436, 798–805 (2015)MathSciNetCrossRef
22.
go back to reference Maitra, A., et al.: Proposal for quantum rational secret sharing. Phys. Rev. A 92, 022305 (2015)ADSCrossRef Maitra, A., et al.: Proposal for quantum rational secret sharing. Phys. Rev. A 92, 022305 (2015)ADSCrossRef
24.
go back to reference Zableta, O.G., Barrangú, J.P., Arizmendi, C.M.: Quantum game application to spectrum scarcity problems. Phys. A 466, 455–461 (2017) Zableta, O.G., Barrangú, J.P., Arizmendi, C.M.: Quantum game application to spectrum scarcity problems. Phys. A 466, 455–461 (2017)
25.
go back to reference Du, J., Li, H., Xu, X., Shi, M., Wu, J., Zhou, X., Han, R.: Experimental realization of quantum games on a quantum computer. Phys. Rev. Lett. 88, 137902 (2002)ADSCrossRef Du, J., Li, H., Xu, X., Shi, M., Wu, J., Zhou, X., Han, R.: Experimental realization of quantum games on a quantum computer. Phys. Rev. Lett. 88, 137902 (2002)ADSCrossRef
26.
go back to reference Prevedel, R., Andre, S., Walther, P., Zeilinger, A.: Experimental realization of a quantum game on a one-way quantum computer. New J. Phys. 9, 205 (2007)ADSCrossRef Prevedel, R., Andre, S., Walther, P., Zeilinger, A.: Experimental realization of a quantum game on a one-way quantum computer. New J. Phys. 9, 205 (2007)ADSCrossRef
27.
29.
go back to reference Parthasarathy, K.R.: An introduction to quantum stochastic calculus. Birkhauser, Basel (1992)CrossRefMATH Parthasarathy, K.R.: An introduction to quantum stochastic calculus. Birkhauser, Basel (1992)CrossRefMATH
30.
go back to reference Pitowsky, I.: Betting on the outcomes of measurements: a Bayesian theory of quantum probability. Stud. Hist. Philos. Mod. Phys. 34B, 395 (2003)MathSciNetCrossRefMATH Pitowsky, I.: Betting on the outcomes of measurements: a Bayesian theory of quantum probability. Stud. Hist. Philos. Mod. Phys. 34B, 395 (2003)MathSciNetCrossRefMATH
31.
go back to reference Bolonek-Lason, K., Kosinski, P.: Note on maximally entangled Eisert–Lewenstein–Wilkens quantum games. Quantum Inf. Process. 14, 4413 (2015)ADSMathSciNetCrossRefMATH Bolonek-Lason, K., Kosinski, P.: Note on maximally entangled Eisert–Lewenstein–Wilkens quantum games. Quantum Inf. Process. 14, 4413 (2015)ADSMathSciNetCrossRefMATH
32.
go back to reference Benjamin, S.C., Hayden, P.M.: Comment on “quantum games and quantum strategies”. Phys. Rev. Lett. 87, 069801 (2001)ADSCrossRef Benjamin, S.C., Hayden, P.M.: Comment on “quantum games and quantum strategies”. Phys. Rev. Lett. 87, 069801 (2001)ADSCrossRef
33.
go back to reference Du, J., Li, H., Xu, X., Zhou, X., Han, R.: Phase-transition-like behaviour of quantum games. J. Phys. A Math. Gen. 36, 6551–6562 (2003)MathSciNetCrossRefMATH Du, J., Li, H., Xu, X., Zhou, X., Han, R.: Phase-transition-like behaviour of quantum games. J. Phys. A Math. Gen. 36, 6551–6562 (2003)MathSciNetCrossRefMATH
34.
go back to reference Avishai, Y.: Some topics in quantum games. Masters Thesis, Ben Gurion University of the Negev, Beer Sheva, Israel (2012) Avishai, Y.: Some topics in quantum games. Masters Thesis, Ben Gurion University of the Negev, Beer Sheva, Israel (2012)
35.
go back to reference Solmeyer, N., Balu, R.: Characterizing the Nash equilibria of three-player Bayesian quantum games, SPIE. arXiv:1703.03292 [quant-ph] (2017, forthcoming) Solmeyer, N., Balu, R.: Characterizing the Nash equilibria of three-player Bayesian quantum games, SPIE. arXiv:​1703.​03292 [quant-ph] (2017, forthcoming)
Metadata
Title
Characterizing the Nash equilibria of a three-player Bayesian quantum game
Authors
Neal Solmeyer
Ricky Dixon
Radhakrishnan Balu
Publication date
01-06-2017
Publisher
Springer US
Published in
Quantum Information Processing / Issue 6/2017
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-017-1593-z

Other articles of this Issue 6/2017

Quantum Information Processing 6/2017 Go to the issue