When the players in a game G can communicate with a referee via quantum technology (e.g. by sending emails composed on a quantum computer), their strategy sets naturally expand to include quantum superpositions of pure strategies. These superpositions lead to probability distributions among payoffs that would be impossible if players were restricted to classical mixed strategies. Thus the game G is replaced by a much larger “quantum game” GQ. When G is a 2 x 2 game, the strategy spaces of GQ are copies of the threedimensional sphere S3; therefore a mixed strategy is an arbitrary probability distribution on S3. These strategy spaces are so large that Nash equilibria can be difficult to compute or even to describe. The present paper largely overcomes this difficulty by classifying all mixed-strategy Nash equilibria in games of the form GQ. One result is that we can confine our attention to probability distributions supported on at most four points of S3; another is that these points must lie in one of several very restrictive geometric configurations. A stand-alone Appendix summarizes the relevant background from quantum mechanics and quantum game theory.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
file. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Publisher Info
Paper provided by University of Rochester - Center for Economic Research (RCER) in its series RCER Working Papers with number
524.
Length: 56 pages Date of creation: Feb 2006 Date of revision: Handle: RePEc:roc:rocher:524
Contact details of provider: Postal: UNIVERSITY OF ROCHESTER, CENTER FOR ECONOMIC RESEARCH, DEPARTMENT OF ECONOMICS, HARKNESS 231 ROCHESTER NEW YORK 14627 U.S.A.
For technical questions regarding this item, or to correct its listing, contact: (Terry Fisher).
Related research
Keywords:
This paper has been announced in the following NEP Reports:
Did you know? All full texts are decentralized with the publishers, none reside on this server, thus making it possible to offer this service for free to all parties.