Abstract
Recently, Physics and Computer Science have both contributed to the field of Game Theory. The first by introducing quantum information concepts into the strategy set of the players and the second by giving methods to estimate the efficiency of equilibria and formalizing “network games”. This work will aim to be a first step towards the merging of those existing ideas, by studying the behavior of players in a quantum network. It will focus on two classes of network games: formation and congestion games, showing that in some cases “classical” examples of inefficiency fail if players use quantum strategies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nielsen, M.A., Chuang, I.L.: Quantum Computation And Quantum Information. Cambridge University Press, Cambridge (2000)
Einstein, A., Podolsky, B., Rosen, N.: Can quantum-mechanical description of physical reality be considered complete? Phys. Rev. 47(777) (1935)
Bell, J.S.: On the Einstein-Poldolsky-Rosen paradox. Physics 1(195) (1964)
Nisan, N., Roughgarden, T., Tardos, É., Vazirani, V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)
Roughgarden, T., Tardos, É.: How Bad is Selfish Routing? Journal of the ACM 49(2) (2002)
Pigou, A.C.: The Economics of Welfare. Macmillan, Basingstoke (1920)
Awerbuch, B., Azar, Y., Epstei, A.: The Price of Routing Unsplittable Flow. In: 37th Annual ACM Symposium on Theory of Computing, STOC (2005)
Christodoulou, G., Koutsoupias, E.: The price of anarchy of finite congestion games. In: 37th Annual ACM Symposium on Theory of Computing, STOC (2005)
Shapley, L., Monderer, D.: Potential Games. Games and Economic Behavior 14 (1996)
Chakrabarty, D., Mehta, A., Nagarajan, V., Vazirani, V.: Fairness and optimality in congestion games. In: Proceedings of the Sixth ACM Conference on Electronic Commerce, Vancouver, BC, pp. 52–57. ACM Press, New York (2005)
Meyer, D.A.: Quantum Strategies. Phys. Rev. Lett. 82, 1052–1055 (1999)
Eisert, J., Wilkens, M., Lewenstein, M.: Quantum Games and Quantum Strategies. Phys. Rev. Lett. 83, 3077–3080 (1999)
Eisert, J., Wilkens, M.: Quantum Games. Journal of Modern Optics 47(14) (2000)
Benjamin, S.C., Hayden, P.M.: Multi-Player Quantum Games. Phys. Rev. A 64 (2001)
Chen, K., Hogg, T., Beausoleil, R.: A Quantum Treatment of Public Goods Economics. Quantum Information Processing 1(6) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Scarpa, G. (2010). Network Games with Quantum Strategies. In: Sergienko, A., Pascazio, S., Villoresi, P. (eds) Quantum Communication and Quantum Networking. QuantumComm 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 36. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11731-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-11731-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11730-5
Online ISBN: 978-3-642-11731-2
eBook Packages: Computer ScienceComputer Science (R0)