Skip to main content
Erschienen in: Quantum Information Processing 12/2014

01.12.2014

A probabilistic approach to quantum Bayesian games of incomplete information

verfasst von: Azhar Iqbal, James M. Chappell, Qiang Li, Charles E. M. Pearce, Derek Abbott

Erschienen in: Quantum Information Processing | Ausgabe 12/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A Bayesian game is a game of incomplete information in which the rules of the game are not fully known to all players. We consider the Bayesian game of Battle of Sexes that has several Bayesian Nash equilibria and investigate its outcome when the underlying probability set is obtained from generalized Einstein–Podolsky–Rosen experiments. We find that this probability set, which may become non-factorizable, results in a unique Bayesian Nash equilibrium of the game.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
4.
8.
Zurück zum Zitat Vaidman, L.: Variations on the theme of the Greenberger–Horne–Zeilinger Proof. Found. Phys. 29, 615 (1999)MathSciNetCrossRef Vaidman, L.: Variations on the theme of the Greenberger–Horne–Zeilinger Proof. Found. Phys. 29, 615 (1999)MathSciNetCrossRef
9.
Zurück zum Zitat Benjamin, S.C., Hayden, P.M.: Comment on “Quantum games and quantum strategies”. Phys. Rev. Lett. 87, 069801 (2001)CrossRefADS Benjamin, S.C., Hayden, P.M.: Comment on “Quantum games and quantum strategies”. Phys. Rev. Lett. 87, 069801 (2001)CrossRefADS
11.
Zurück zum Zitat Johnson, N.F.: Playing a quantum game with a corrupted source. Phys. Rev. A 63, 020302(R) (2001)CrossRefADS Johnson, N.F.: Playing a quantum game with a corrupted source. Phys. Rev. A 63, 020302(R) (2001)CrossRefADS
15.
Zurück zum Zitat 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)CrossRefADS 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)CrossRefADS
18.
19.
21.
Zurück zum Zitat Shimamura, J., Özdemir, S.K., Morikoshi, F., Imoto, N.: Entangled states that cannot reproduce original classical games in their quantum version. Phys. Lett. A 328, 20 (2004)MathSciNetCrossRefADSMATH Shimamura, J., Özdemir, S.K., Morikoshi, F., Imoto, N.: Entangled states that cannot reproduce original classical games in their quantum version. Phys. Lett. A 328, 20 (2004)MathSciNetCrossRefADSMATH
23.
Zurück zum Zitat Du, J., Li, H., Xu, X., Zhou, X., Han, R.-D.: Multi-player and multi-choice quantum game. Chin. Phys. Lett. 19, 1221 (2002)CrossRefADS Du, J., Li, H., Xu, X., Zhou, X., Han, R.-D.: Multi-player and multi-choice quantum game. Chin. Phys. Lett. 19, 1221 (2002)CrossRefADS
24.
Zurück zum Zitat Han, Y.J., Zhang, Y.S., Guo, G.C.: W state and Greenberger–Horne–Zeilinger state in quantum three-person prisoner’s dilemma. Phys. Lett. A 295, 61 (2002)MathSciNetCrossRefADSMATH Han, Y.J., Zhang, Y.S., Guo, G.C.: W state and Greenberger–Horne–Zeilinger state in quantum three-person prisoner’s dilemma. Phys. Lett. A 295, 61 (2002)MathSciNetCrossRefADSMATH
27.
Zurück zum Zitat Cheon, T., Tsutsui, I.: Classical and quantum contents of solvable game theory on Hilbert space. Phys. Lett. A 348, 147 (2006)CrossRefADSMATH Cheon, T., Tsutsui, I.: Classical and quantum contents of solvable game theory on Hilbert space. Phys. Lett. A 348, 147 (2006)CrossRefADSMATH
29.
30.
Zurück zum Zitat Özdemir, S.K., Shimamura, J., Imoto, N.: Quantum advantage does not survive in the presence of a corrupt source: optimal strategies in simultaneous move games. Phys. Lett. A 325, 104 (2004)MathSciNetCrossRefADSMATH Özdemir, S.K., Shimamura, J., Imoto, N.: Quantum advantage does not survive in the presence of a corrupt source: optimal strategies in simultaneous move games. Phys. Lett. A 325, 104 (2004)MathSciNetCrossRefADSMATH
31.
Zurück zum Zitat Cheon, T.: Game theory formulated on Hilbert space. In: AIP Conference Proceedings, Volume 864, pp. 254 260, Quantum Computing: Back Action (2006), Indian Institute of Technology, Kanpur, India. arXiv:quantph/0605134 Cheon, T.: Game theory formulated on Hilbert space. In: AIP Conference Proceedings, Volume 864, pp. 254 260, Quantum Computing: Back Action (2006), Indian Institute of Technology, Kanpur, India. arXiv:​quantph/​0605134
32.
Zurück zum Zitat Shimamura, J., Özdemir, S.K., Morikoshi, F., Imoto, N.: Quantum and classical correlations between players in game theory. Int. J. Quant. Inf. 2, 79 (2004)CrossRefMATH Shimamura, J., Özdemir, S.K., Morikoshi, F., Imoto, N.: Quantum and classical correlations between players in game theory. Int. J. Quant. Inf. 2, 79 (2004)CrossRefMATH
34.
Zurück zum Zitat Schmid, C., Flitney, A.P., Wieczorek, W., Kiesel, N., Weinfurter, H., Hollenberg, L.C.L.: Experimental implementation of a four-player quantum game. New J. Phys. 12, 063031 (2010)CrossRefADS Schmid, C., Flitney, A.P., Wieczorek, W., Kiesel, N., Weinfurter, H., Hollenberg, L.C.L.: Experimental implementation of a four-player quantum game. New J. Phys. 12, 063031 (2010)CrossRefADS
36.
Zurück zum Zitat Cheon, T., Iqbal, A.: Bayesian Nash equilibria and Bell inequalities. J. Phys. Soc. Jpn. 77, 024801 (2008)CrossRefADS Cheon, T., Iqbal, A.: Bayesian Nash equilibria and Bell inequalities. J. Phys. Soc. Jpn. 77, 024801 (2008)CrossRefADS
37.
Zurück zum Zitat Özdemir, S.K., Shimamura, J., Imoto, N.: A necessary and sufficient condition to play games in quantum mechanical settings. New J. Phys. 9, 43 (2007)CrossRef Özdemir, S.K., Shimamura, J., Imoto, N.: A necessary and sufficient condition to play games in quantum mechanical settings. New J. Phys. 9, 43 (2007)CrossRef
38.
Zurück zum Zitat Flitney, A.P., Greentree, A.D.: Coalitions in the quantum Minority game: classical cheats and quantum bullies. Phys. Lett. A 362, 132 (2007)CrossRefADSMATH Flitney, A.P., Greentree, A.D.: Coalitions in the quantum Minority game: classical cheats and quantum bullies. Phys. Lett. A 362, 132 (2007)CrossRefADSMATH
39.
Zurück zum Zitat Iqbal, A., Cheon, T.: Constructing quantum games from nonfactorizable joint probabilities. Phys. Rev. E 76, 061122 (2007)MathSciNetCrossRefADS Iqbal, A., Cheon, T.: Constructing quantum games from nonfactorizable joint probabilities. Phys. Rev. E 76, 061122 (2007)MathSciNetCrossRefADS
40.
Zurück zum Zitat Ichikawa, T., Tsutsui, I., Cheon, T.: Quantum game theory based on the Schmidt decomposition. J. Phys. A Math. Theory 41, 135303 (2008)MathSciNetCrossRefADS Ichikawa, T., Tsutsui, I., Cheon, T.: Quantum game theory based on the Schmidt decomposition. J. Phys. A Math. Theory 41, 135303 (2008)MathSciNetCrossRefADS
41.
Zurück zum Zitat Ramzan, M., Khan, M.K.: Noise effects in a three-player Prisoner’s Dilemma quantum game. J. Phys. A Math. Theory 41, 435302 (2008)MathSciNetCrossRefADS Ramzan, M., Khan, M.K.: Noise effects in a three-player Prisoner’s Dilemma quantum game. J. Phys. A Math. Theory 41, 435302 (2008)MathSciNetCrossRefADS
42.
Zurück zum Zitat Flitney, A.P., Hollenberg, L.C.L.: Nash equilibria in quantum games with generalized two-parameter strategies. Phys. Lett. A 363, 381 (2007)MathSciNetCrossRefADSMATH Flitney, A.P., Hollenberg, L.C.L.: Nash equilibria in quantum games with generalized two-parameter strategies. Phys. Lett. A 363, 381 (2007)MathSciNetCrossRefADSMATH
43.
Zurück zum Zitat Aharon, N., Vaidman, L.: Quantum advantages in classically defined tasks. Phys. Rev. A 77, 052310 (2008)CrossRefADS Aharon, N., Vaidman, L.: Quantum advantages in classically defined tasks. Phys. Rev. A 77, 052310 (2008)CrossRefADS
45.
Zurück zum Zitat Ahmed, A., Bleiler, S., Khan, F.S.: Octonionization of three player, two strategy maximally entangled quantum games. Int. J. Quant. Inform. 8(3), 411 (2010)CrossRefMATH Ahmed, A., Bleiler, S., Khan, F.S.: Octonionization of three player, two strategy maximally entangled quantum games. Int. J. Quant. Inform. 8(3), 411 (2010)CrossRefMATH
46.
Zurück zum Zitat Li, Q., He, Y., Jiang, J.P.: A novel clustering algorithm based on quantum games. J. Phys. A Math. Theor. 42, 445303 (2009)MathSciNetCrossRefADS Li, Q., He, Y., Jiang, J.P.: A novel clustering algorithm based on quantum games. J. Phys. A Math. Theor. 42, 445303 (2009)MathSciNetCrossRefADS
47.
Zurück zum Zitat Li, Q., Iqbal, A., Chen, M., Abbott, D.: Quantum strategies win in a defector-dominated population. Phys. A 391, 3316 (2012)CrossRef Li, Q., Iqbal, A., Chen, M., Abbott, D.: Quantum strategies win in a defector-dominated population. Phys. A 391, 3316 (2012)CrossRef
48.
Zurück zum Zitat Chappell, J.M., Iqbal, A., Abbott, D.: Constructing quantum games from symmetric non-factorizable joint probabilities. Phys. Lett. A 374, 4104 (2010)MathSciNetCrossRefADSMATH Chappell, J.M., Iqbal, A., Abbott, D.: Constructing quantum games from symmetric non-factorizable joint probabilities. Phys. Lett. A 374, 4104 (2010)MathSciNetCrossRefADSMATH
49.
Zurück zum Zitat Chappell, J.M., Iqbal, A., Abbott, D.: Analyzing three-player quantum games in an EPR type setup. PLoS ONE 6(7), e21623 (2011)CrossRefADS Chappell, J.M., Iqbal, A., Abbott, D.: Analyzing three-player quantum games in an EPR type setup. PLoS ONE 6(7), e21623 (2011)CrossRefADS
50.
Zurück zum Zitat Iqbal, A., Abbott, D.: Quantum matching pennies game. J. Phys. Soc. Jpn. 78, 014803 (2009)CrossRefADS Iqbal, A., Abbott, D.: Quantum matching pennies game. J. Phys. Soc. Jpn. 78, 014803 (2009)CrossRefADS
51.
Zurück zum Zitat Chappell, J.M., Iqbal, A., Lohe, M.A., von Smekal, L.: An analysis of the quantum penny flip game using geometric algebra. J. Phys. Soc. Jpn. 78, 054801 (2009)CrossRefADS Chappell, J.M., Iqbal, A., Lohe, M.A., von Smekal, L.: An analysis of the quantum penny flip game using geometric algebra. J. Phys. Soc. Jpn. 78, 054801 (2009)CrossRefADS
52.
Zurück zum Zitat Iqbal, A., Cheon, T., Abbott, D.: Probabilistic analysis of three-player symmetric quantum games played using the Einstein–Podolsky–Rosen–Bohm setting. Phys. Lett. A 372, 6564 (2008)MathSciNetCrossRefADSMATH Iqbal, A., Cheon, T., Abbott, D.: Probabilistic analysis of three-player symmetric quantum games played using the Einstein–Podolsky–Rosen–Bohm setting. Phys. Lett. A 372, 6564 (2008)MathSciNetCrossRefADSMATH
53.
Zurück zum Zitat Chappell, J.M., Iqbal, A., Abbott, D.: Analysis of two-player quantum games in an EPR setting using geometric algebra. PLoS ONE 7(1), e29015 (2012)CrossRefADS Chappell, J.M., Iqbal, A., Abbott, D.: Analysis of two-player quantum games in an EPR setting using geometric algebra. PLoS ONE 7(1), e29015 (2012)CrossRefADS
54.
Zurück zum Zitat Chappell, J.M., Iqbal, A., Abbott, D.: N-player quantum games in an EPR setting. PLoS ONE 7(5), e36404 (2012)CrossRefADS Chappell, J.M., Iqbal, A., Abbott, D.: N-player quantum games in an EPR setting. PLoS ONE 7(5), e36404 (2012)CrossRefADS
55.
Zurück zum Zitat Phoenix, S.J.D., Khan, F.S.: The role of correlation in quantum and classical games. Fluct. Noise Lett. 12, 1350011 (2013)MathSciNetCrossRef Phoenix, S.J.D., Khan, F.S.: The role of correlation in quantum and classical games. Fluct. Noise Lett. 12, 1350011 (2013)MathSciNetCrossRef
56.
Zurück zum Zitat Khan, F.S., Phoenix, S.J.D.: Gaming the quantum. Quant. Inf. Comput. 13(3–4), 231 (2013)MathSciNet Khan, F.S., Phoenix, S.J.D.: Gaming the quantum. Quant. Inf. Comput. 13(3–4), 231 (2013)MathSciNet
58.
Zurück zum Zitat Peres, A.: Quantum Theory: Concepts and Methods. Kluwer Academic Publishers, Dordrecht (1995)MATH Peres, A.: Quantum Theory: Concepts and Methods. Kluwer Academic Publishers, Dordrecht (1995)MATH
59.
Zurück zum Zitat von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)MATH von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)MATH
60.
Zurück zum Zitat Binmore, K.: Game Theory: A Very Short Introduction. Oxford University Press, USA (2007)CrossRef Binmore, K.: Game Theory: A Very Short Introduction. Oxford University Press, USA (2007)CrossRef
61.
Zurück zum Zitat Rasmusen, E.: Games and Information: An Introduction to Game Theory, 3rd edn. Blackwell Publishers Ltd., Oxford (2001) Rasmusen, E.: Games and Information: An Introduction to Game Theory, 3rd edn. Blackwell Publishers Ltd., Oxford (2001)
62.
Zurück zum Zitat Osborne, M.J.: An Introduction to Game Theory. Oxford University Press, USA (2003) Osborne, M.J.: An Introduction to Game Theory. Oxford University Press, USA (2003)
63.
Zurück zum Zitat Einstein, A., Podolsky, B., Rosen, N.: Can quantum-mechanical description of physical reality be considered complete? Phys. Rev. 47, 777 (1935)CrossRefADSMATH Einstein, A., Podolsky, B., Rosen, N.: Can quantum-mechanical description of physical reality be considered complete? Phys. Rev. 47, 777 (1935)CrossRefADSMATH
64.
Zurück zum Zitat Bohm, D.: Quantum Theory. Prentice Hall, Englewood Cliffs (1951) Bohm, D.: Quantum Theory. Prentice Hall, Englewood Cliffs (1951)
65.
Zurück zum Zitat Bell, J.S.: On the Einstein Podolsky Rosen paradox. Physics 1, 195 (1964) Bell, J.S.: On the Einstein Podolsky Rosen paradox. Physics 1, 195 (1964)
66.
Zurück zum Zitat Bell, J.S.: Speakable and Unspeakable in Quantum Mechanics. Cambridge University Press, Cambridge (1987)MATH Bell, J.S.: Speakable and Unspeakable in Quantum Mechanics. Cambridge University Press, Cambridge (1987)MATH
67.
Zurück zum Zitat Bell, J.S.: On the problem of hidden variables in quantum mechanics. Rev. Mod. Phys. 38, 447 (1966)CrossRefADSMATH Bell, J.S.: On the problem of hidden variables in quantum mechanics. Rev. Mod. Phys. 38, 447 (1966)CrossRefADSMATH
68.
Zurück zum Zitat Aspect, A., Dalibard, J., Roger, G.: Experimental test of Bell’s inequalities using time-varying analyzers. Phys. Rev. Lett. 49, 1804 (1982)MathSciNetCrossRefADS Aspect, A., Dalibard, J., Roger, G.: Experimental test of Bell’s inequalities using time-varying analyzers. Phys. Rev. Lett. 49, 1804 (1982)MathSciNetCrossRefADS
69.
Zurück zum Zitat Clauser, J.F., Shimony, A.: Bell’s theorem. Experimental tests and implications. Rep. Prog. Phys. 41, 1881 (1978)CrossRefADS Clauser, J.F., Shimony, A.: Bell’s theorem. Experimental tests and implications. Rep. Prog. Phys. 41, 1881 (1978)CrossRefADS
70.
Zurück zum Zitat Clauser, J.F., Horne, M.A., Shimony, A., Holt, R.A.: Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880 (1969)CrossRefADS Clauser, J.F., Horne, M.A., Shimony, A., Holt, R.A.: Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880 (1969)CrossRefADS
71.
Zurück zum Zitat Cereceda, J.L.: Quantum mechanical probabilities and general probabilistic constraints for Einstein–Podolsky–Rosen–Bohm experiments. Found. Phys. Lett. 13, 427 (2000)MathSciNetCrossRef Cereceda, J.L.: Quantum mechanical probabilities and general probabilistic constraints for Einstein–Podolsky–Rosen–Bohm experiments. Found. Phys. Lett. 13, 427 (2000)MathSciNetCrossRef
Metadaten
Titel
A probabilistic approach to quantum Bayesian games of incomplete information
verfasst von
Azhar Iqbal
James M. Chappell
Qiang Li
Charles E. M. Pearce
Derek Abbott
Publikationsdatum
01.12.2014
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 12/2014
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-014-0824-9

Weitere Artikel der Ausgabe 12/2014

Quantum Information Processing 12/2014 Zur Ausgabe

Neuer Inhalt