Abstract
We give a self contained introduction to a few quantum game protocols, starting with the quantum version of the two-player two-choice game of Prisoners dilemma, followed by an n-player generalization trough the quantum minority games, and finishing with a contribution towards an n-player m-choice generalization with a quantum version of a three-player Kolkata restaurant problem. We have omitted some technical details accompanying these protocols, and instead laid the focus on presenting some general aspects of the field as a whole. This review contains an introduction to the formalism of quantum information theory, as well as to important game theoretical concepts, and is aimed to work as a review suiting economists and game theorists with limited knowledge of quantum physics as well as to physicists with limited knowledge of game theory.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nielsen M, Chuang I (2000) Quantum computation and quantum information. Cambridge University Press, Cambridge
Hargreaves Heap S, Varoufakis Y (2004) Game theory – a critical introduction. Routledge, London
Fudenberg D, Tirole J (1991) Game theory. MIT Press, Cambridge
Osbourne MJ, Rubinstein A (1994) A course in game theory. MIT Press, Cambridge
Flitney AP (2008) Review of quantum games. In: Haugen IN, Nilsen AS (eds) Game theory: strategies, equilibria, and theorems, p 140
Piotrowski EW, Sladkowski J (2003) An invitation to quantum game theory. Int J Theor Phys 42:1089
Khan FS, Phoenix SJD (2011) Nash equilibrium in quantum superpositions. In: Proceedings of SPIE, vol 8057 80570K-1
Landsburg SE (2011) Quantum game theory. Wiley encyclopedia of operations research and management science
Bleiler SA (2008) A formalism for quantum games and an application. Preprint http://arxiv.org/abs/0808.1389
Marinatto L, Weber T (2000) A quantum approach to static games of complete information. Phys Lett A 272:291–303
Meyer D (1999) Quantum strategies. Phys Rev Lett 82:1052–1055
Eisert J, Wilkens M, Lewenstein M (1999) Quantum games and quantum strategies. Phys Rev Lett 83:3077–3080
Benjamin S, Hayden P (2001) Multiplayer quantum games. Phys Rev A 64:030301
Chen Q, Wang Y (2004) N-player quantum minority game. Phys Lett A 327(98):102
Flitney A, Hollenberg LCL (2007) Multiplayer quantum minority game with decoherence. Quantum Inf Comput 7:111–126
Flitney A, Greentree A (2007) Coalitions in the quantum minority game: classical cheats and quantum bullies. Phys Lett A 362:132137
Schmid C, Flitney AP, Wieczorek W, Kiesel N, Weinfurter H, Hollenberg LCL (2010) Experimental implementation of a four-player quantum game. New J Phys 12:063031
Sharif P, Heydari H (2011) Quantum solution to a three player Kolkata restaurant problem using entangled qutrits. Preprint http://arxiv.org/abs/1111.1962
Benjamin S, Hayden P (2001) Comment on quantum games and quantum strategies. Preprint http://arxiv.org/abs/quant-ph/0003036
Chakrabarti BK (2007) Kolkata restaurant problem as a generalised El Farol Bar problem. In: Chatterjee A, Chakrabarti BK (eds) Econophysics of markets & business networks. New economic windows series. Springer, Milan, pp 239–246
Chakrabarti AS, Chakrabarti BK, Chatterjee A, Mitra M (2009) The Kolkata paise restaurant problem and resource utilization. Physica A 388:2420–2426
Ghosh A, Chakrabarti AS, Chakrabarti BK (2010) Kolkata paise restaurant problem in some uniform learning strategy limits. In: Basu B, Chakrabarti BK, Chakravarty SR, Gangopadhyay K (eds) Econophysics & economics of games, social choices & quantitative techniques, New economic windows. Springer, Milan, pp 3–9
Ghosh A, Chatterjee A, Mitra M, Chakrabarti BK (2010) New J Phys 12:075033
Arthur WB (1994) Inductive reasoning and bounded rationality: El Farol problem. Am Econ Assoc Papers & Proc 84:406
Mathur M, Sen D (2001) Coherent states for SU(3). J Math Phys 42:4181–4196
Acknowledgements
The work was supported by the Swedish Research Council (VR).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Italia
About this chapter
Cite this chapter
Sharif, P., Heydari, H. (2013). An Introduction to Multi-player, Multi-choice Quantum Games: Quantum Minority Games & Kolkata Restaurant Problems. In: Abergel, F., Chakrabarti, B., Chakraborti, A., Ghosh, A. (eds) Econophysics of Systemic Risk and Network Dynamics. New Economic Windows. Springer, Milano. https://doi.org/10.1007/978-88-470-2553-0_14
Download citation
DOI: https://doi.org/10.1007/978-88-470-2553-0_14
Publisher Name: Springer, Milano
Print ISBN: 978-88-470-2552-3
Online ISBN: 978-88-470-2553-0
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)