Skip to main content
Erschienen in: Quantum Information Processing 1/2019

01.01.2019

Quantization and experimental realization of the Colonel Blotto game

verfasst von: A. C. Maioli, M. H. M. Passos, W. F. Balthazar, C. E. R. Souza, J. A. O. Huguenin, A. G. M. Schmidt

Erschienen in: Quantum Information Processing | Ausgabe 1/2019

Einloggen

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

search-config
loading …

Abstract

We present a quantum mechanical version of the Colonel Blotto game, where two players, Blotto and Enemy, collocate their soldiers (resources) sequentially in a finite number of territories. We analyse the representative classical cases of this game as well as the trivial case—which on its turn has no interest at all in the point of view of classical game theory—where, surprisingly, a player that could control a single parameter can win the game even if he/she is greatly outnumbered by his/her opponent. Besides the theoretical study we present an experimental realization of classical game by using linear optics circuits as well as a proposal of an experimental investigation of the quantized game. Finally, in order to check our quantization scheme we also present computer simulation results.

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
1.
Zurück zum Zitat Press, W.H., Dyson, F.J.: Iterated prisoner’s dilemma contains strategies that dominate any evolutionary opponent. Proc. Natl. Acad. Sci. 109(26), 10409 (2012)ADSCrossRef Press, W.H., Dyson, F.J.: Iterated prisoner’s dilemma contains strategies that dominate any evolutionary opponent. Proc. Natl. Acad. Sci. 109(26), 10409 (2012)ADSCrossRef
2.
Zurück zum Zitat von Neumann, J., Morgenstern, O.: The Theory of Games and Economic Behavior, 60th edn. Princeton University Press, Princeton (1944)MATH von Neumann, J., Morgenstern, O.: The Theory of Games and Economic Behavior, 60th edn. Princeton University Press, Princeton (1944)MATH
5.
Zurück zum Zitat Fra̧ckiewicz, P.: The ultimate solution to the quantum battle of the Sexes game, J. Phys. A 42(36) (2009) Fra̧ckiewicz, P.: The ultimate solution to the quantum battle of the Sexes game, J. Phys. A 42(36) (2009)
6.
Zurück zum Zitat Guo, H., Zhang, J., Koehler, G.J.: A survey of quantum games. Decis. Support Syst. 46(1), 318 (2008)CrossRef Guo, H., Zhang, J., Koehler, G.J.: A survey of quantum games. Decis. Support Syst. 46(1), 318 (2008)CrossRef
7.
Zurück zum Zitat Challet, D., Zhang, Y.C.: Emergence of cooperation and organization in an evolutionary game. Physica A 246(3), 407 (1997)ADSCrossRef Challet, D., Zhang, Y.C.: Emergence of cooperation and organization in an evolutionary game. Physica A 246(3), 407 (1997)ADSCrossRef
8.
Zurück zum Zitat de Ponte, M.A., Santos, A.C.: Adiabatic quantum games and phase-transition-like behavior between optimal strategies. Quantum Inf. Process. 17(6), 149 (2018)ADSMathSciNetCrossRef de Ponte, M.A., Santos, A.C.: Adiabatic quantum games and phase-transition-like behavior between optimal strategies. Quantum Inf. Process. 17(6), 149 (2018)ADSMathSciNetCrossRef
9.
Zurück zum Zitat Flitney, A.P., Abbott, D.: Quantum version of the Monty Hall problem. Phys. Rev. A 65, 062318 (2002)ADSCrossRef Flitney, A.P., Abbott, D.: Quantum version of the Monty Hall problem. Phys. Rev. A 65, 062318 (2002)ADSCrossRef
10.
Zurück zum Zitat Hogg, T., Harsha, P., Chen, K.Y.: Quantum auctions. Int. J. Quantum Inf. 5(05), 751 (2007)CrossRef Hogg, T., Harsha, P., Chen, K.Y.: Quantum auctions. Int. J. Quantum Inf. 5(05), 751 (2007)CrossRef
11.
Zurück zum Zitat Zeng, Q., Davis, B.R., Abbott, D.: Reverse auction: the lowest unique positive integer game. Fluctuation Noise Lett. 7(04), L439 (2007)CrossRef Zeng, Q., Davis, B.R., Abbott, D.: Reverse auction: the lowest unique positive integer game. Fluctuation Noise Lett. 7(04), L439 (2007)CrossRef
12.
Zurück zum Zitat Makowski, M.: Transitivity versus intransitivity in decision making process—an example in quantum game theory. Phys. Lett. A 373, 2125 (2009)ADSMathSciNetCrossRef Makowski, M.: Transitivity versus intransitivity in decision making process—an example in quantum game theory. Phys. Lett. A 373, 2125 (2009)ADSMathSciNetCrossRef
14.
Zurück zum Zitat Flitney, A.P., Abbott, D.: Quantum two-and three-person duels. J. Opt. B 6(8), S860 (2004)ADSCrossRef Flitney, A.P., Abbott, D.: Quantum two-and three-person duels. J. Opt. B 6(8), S860 (2004)ADSCrossRef
16.
Zurück zum Zitat Balthazar, W.F., Huguenin, J.A.O., Schmidt, A.G.M.: Simultaneous quantum duel. J. Phys. Soc. Jpn. 84(12), 124002 (2015)ADSCrossRef Balthazar, W.F., Huguenin, J.A.O., Schmidt, A.G.M.: Simultaneous quantum duel. J. Phys. Soc. Jpn. 84(12), 124002 (2015)ADSCrossRef
17.
Zurück zum Zitat Balthazar, W.F., Passos, M.H.M., Schmidt, A.G.M., Caetano, D.P., Huguenin, J.A.O.: Experimental realization of the quantum duel game using linear optical circuits. J. Phys. B 48(16), 165505 (2015)ADSCrossRef Balthazar, W.F., Passos, M.H.M., Schmidt, A.G.M., Caetano, D.P., Huguenin, J.A.O.: Experimental realization of the quantum duel game using linear optical circuits. J. Phys. B 48(16), 165505 (2015)ADSCrossRef
18.
Zurück zum Zitat Amengual, P., Toral, R.: Truels, or survival of the weakest. Comput. Sci. Eng. 8(5), 88 (2006)CrossRef Amengual, P., Toral, R.: Truels, or survival of the weakest. Comput. Sci. Eng. 8(5), 88 (2006)CrossRef
19.
Zurück zum Zitat Chowdhury, S.M., Kovenock, D., Sheremeta, R.M., Roman, M.: An experimental investigation of Colonel Blotto games. Econ. Theory 52(3), 833 (2013)MathSciNetCrossRef Chowdhury, S.M., Kovenock, D., Sheremeta, R.M., Roman, M.: An experimental investigation of Colonel Blotto games. Econ. Theory 52(3), 833 (2013)MathSciNetCrossRef
20.
Zurück zum Zitat Gross, O., Wagner, R.: A continuous colonel blotto game. Tech. rep, RAND PROJECT AIR FORCE SANTA MONICA CA (1950) Gross, O., Wagner, R.: A continuous colonel blotto game. Tech. rep, RAND PROJECT AIR FORCE SANTA MONICA CA (1950)
22.
23.
Zurück zum Zitat Hendricks, K., Weiss, A., Wilson, C.: The war of attrition in continuous time with complete information. Int. Econ. Rev. 663–680 (1988) Hendricks, K., Weiss, A., Wilson, C.: The war of attrition in continuous time with complete information. Int. Econ. Rev. 663–680 (1988)
25.
Zurück zum Zitat Myerson, R.B.: Incentives to cultivate favored minorities under alternative electoral systems. Am. Polit. Sci. Rev. 87(4), 856 (1993)CrossRef Myerson, R.B.: Incentives to cultivate favored minorities under alternative electoral systems. Am. Polit. Sci. Rev. 87(4), 856 (1993)CrossRef
26.
Zurück zum Zitat Szentes, B., Rosenthal, R.W.: Three-object two-bidder simultaneous auctions: chopsticks and tetrahedra. Games Econ. Behav. 44(1), 114 (2003)MathSciNetCrossRef Szentes, B., Rosenthal, R.W.: Three-object two-bidder simultaneous auctions: chopsticks and tetrahedra. Games Econ. Behav. 44(1), 114 (2003)MathSciNetCrossRef
27.
Zurück zum Zitat Golman, R., Page, S.E.: General Blotto: games of allocative strategic mismatch. Public Choice 138(3–4), 279 (2009)CrossRef Golman, R., Page, S.E.: General Blotto: games of allocative strategic mismatch. Public Choice 138(3–4), 279 (2009)CrossRef
28.
Zurück zum Zitat Lu, J., Zhou, L., Kuang, L.M.: Linear optics implementation for quantum game with two players. Phys. Lett. A 330(1–2), 48 (2004)ADSMathSciNetCrossRef Lu, J., Zhou, L., Kuang, L.M.: Linear optics implementation for quantum game with two players. Phys. Lett. A 330(1–2), 48 (2004)ADSMathSciNetCrossRef
29.
Zurück zum Zitat Kolenderski, P., Sinha, U., Youning, L., Zhao, T., Volpini, M., Cabello, A., Laflamme, R., Jennewein, T.: Aharonov–Vaidman quantum game with a Young-type photonic qutrit. Phys. Rev. A 86(1), 012321 (2012)ADSCrossRef Kolenderski, P., Sinha, U., Youning, L., Zhao, T., Volpini, M., Cabello, A., Laflamme, R., Jennewein, T.: Aharonov–Vaidman quantum game with a Young-type photonic qutrit. Phys. Rev. A 86(1), 012321 (2012)ADSCrossRef
30.
Zurück zum Zitat Pinheiro, A.R.C., Souza, C.E.R., Caetano, D.P., Huguenin, J.A.O., Schmidt, A.G.M., Khoury, A.Z.: Vector Vortex implementation of a quantum game. J. Opt. Soc. Am. B 30(12), 3210 (2013)ADSCrossRef Pinheiro, A.R.C., Souza, C.E.R., Caetano, D.P., Huguenin, J.A.O., Schmidt, A.G.M., Khoury, A.Z.: Vector Vortex implementation of a quantum game. J. Opt. Soc. Am. B 30(12), 3210 (2013)ADSCrossRef
31.
Zurück zum Zitat Borges, C.V.S., Hor-Meyll, M., Huguenin, J.A.O., Khoury, A.Z.: Bell-like inequality for the spin-orbit separability of a laser beam. Phys. Rev. A 82(3), 033833 (2010)ADSCrossRef Borges, C.V.S., Hor-Meyll, M., Huguenin, J.A.O., Khoury, A.Z.: Bell-like inequality for the spin-orbit separability of a laser beam. Phys. Rev. A 82(3), 033833 (2010)ADSCrossRef
32.
Zurück zum Zitat Kagalwala, K.H., Di Giuseppe, G., Abouraddy, A.F., Saleh, B.E.: Bell’s measure in classical optical coherence. Nat Photonics 7(1), 72 (2013)ADSCrossRef Kagalwala, K.H., Di Giuseppe, G., Abouraddy, A.F., Saleh, B.E.: Bell’s measure in classical optical coherence. Nat Photonics 7(1), 72 (2013)ADSCrossRef
33.
Zurück zum Zitat Balthazar, W.F., Souza, C.E.R., Caetano, D.P., Galvão, E.F., Huguenin, J.A.O., Khoury, A.Z.: Tripartite nonseparability in classical optics. Opt. Lett. 41(24), 5797 (2016)ADSCrossRef Balthazar, W.F., Souza, C.E.R., Caetano, D.P., Galvão, E.F., Huguenin, J.A.O., Khoury, A.Z.: Tripartite nonseparability in classical optics. Opt. Lett. 41(24), 5797 (2016)ADSCrossRef
34.
Zurück zum Zitat Milione, G., Nguyen, T.A., Leach, J., Nolan, D.A., Alfano, R.R.: Using the nonseparability of vector beams to encode information for optical communication. Opt. Lett. 40(21), 4887 (2015)ADSCrossRef Milione, G., Nguyen, T.A., Leach, J., Nolan, D.A., Alfano, R.R.: Using the nonseparability of vector beams to encode information for optical communication. Opt. Lett. 40(21), 4887 (2015)ADSCrossRef
35.
Zurück zum Zitat Souza, C.E.R., Borges, C.V.S., Khoury, A.Z., Huguenin, J.A.O., Aolita, L., Walborn, S.: Quantum key distribution without a shared reference frame. Phys. Rev. A 77(3), 032345 (2008)ADSMathSciNetCrossRef Souza, C.E.R., Borges, C.V.S., Khoury, A.Z., Huguenin, J.A.O., Aolita, L., Walborn, S.: Quantum key distribution without a shared reference frame. Phys. Rev. A 77(3), 032345 (2008)ADSMathSciNetCrossRef
36.
Zurück zum Zitat Balthazar, W.F., Caetano, D.P., Souza, C.E.R., Huguenin, J.A.O.: Using polarization to control the phase of spatial modes for application in quantum information. Braz. J. Phys. 44(6), 658 (2014)ADSCrossRef Balthazar, W.F., Caetano, D.P., Souza, C.E.R., Huguenin, J.A.O.: Using polarization to control the phase of spatial modes for application in quantum information. Braz. J. Phys. 44(6), 658 (2014)ADSCrossRef
37.
Zurück zum Zitat Balthazar, W.F., Huguenin, J.A.O.: Conditional operation using three degrees of freedom of a laser beam for application in quantum information. J. Opt. Soc. Am. B 33(8), 1649 (2016)ADSCrossRef Balthazar, W.F., Huguenin, J.A.O.: Conditional operation using three degrees of freedom of a laser beam for application in quantum information. J. Opt. Soc. Am. B 33(8), 1649 (2016)ADSCrossRef
38.
Zurück zum Zitat da Silva, B.P., Leal, M.A., Souza, C.E.R., Galvão, E.F., Khoury, A.Z.: Spin-orbit laser mode transfer via a classical analogue of quantum teleportation. J. Phys. B 49(5), 055501 (2016)ADSCrossRef da Silva, B.P., Leal, M.A., Souza, C.E.R., Galvão, E.F., Khoury, A.Z.: Spin-orbit laser mode transfer via a classical analogue of quantum teleportation. J. Phys. B 49(5), 055501 (2016)ADSCrossRef
40.
Zurück zum Zitat Gerrard, A., Burch, J.M.: Introduction to Matrix Methods in Optics. Courier Corporation (1994) Gerrard, A., Burch, J.M.: Introduction to Matrix Methods in Optics. Courier Corporation (1994)
Metadaten
Titel
Quantization and experimental realization of the Colonel Blotto game
verfasst von
A. C. Maioli
M. H. M. Passos
W. F. Balthazar
C. E. R. Souza
J. A. O. Huguenin
A. G. M. Schmidt
Publikationsdatum
01.01.2019
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 1/2019
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-018-2113-5

Weitere Artikel der Ausgabe 1/2019

Quantum Information Processing 1/2019 Zur Ausgabe

Neuer Inhalt