Coalitions in the quantum Minority game: Classical cheats and quantum bullies

In a one-off Minority game, when a group of players agree to collaborate they gain an advantage over the remaining players. We consider the advantage obtained in a quantum Minority game by a coalition sharing an initially entangled state versus that obtained by a coalition that uses classical communication to arrive at an optimal group strategy. In a model of the quantum Minority game where the final measurement basis is randomized, quantum coalitions outperform classical ones when carried out by up to four players, but an unrestricted amount of classical communication is better for larger coalition sizes.

[1]  Azhar Iqbal,et al.  Darwinism in quantum systems , 2002 .

[2]  Yi-Cheng Zhang,et al.  Emergence of cooperation and organization in an evolutionary game , 1997 .

[3]  Hui Li,et al.  Entanglement playing a dominating role in quantum games , 2001 .

[4]  Simon C. Benjamin,et al.  Multiplayer quantum games , 2001 .

[5]  J. Eisert,et al.  Quantum Games and Quantum Strategies , 1998, quant-ph/9806088.

[6]  Azhar Iqbal.  LETTER TO THE EDITOR: Quantum correlations and Nash equilibria of a bi-matrix game , 2004 .

[7]  Leong Chuan Kwek,et al.  Quantum prisoner dilemma under decoherence , 2003 .

[8]  Guang-Can Guo,et al.  Quantum strategies of quantum measurements , 2001 .

[9]  Jiangfeng Du,et al.  Experimental realization of quantum games on a quantum computer. , 2001, Physical Review Letters.

[10]  Neil F. Johnson.  Playing a quantum game with a corrupted source , 2001 .

[11]  Rick L. Riolo,et al.  Adaptive Competition, Market Efficiency, and Phase Transitions , 1999 .

[12]  P. M. Hui,et al.  Volatility and agent adaptability in a self-organizing market , 1998, cond-mat/9802177.

[13]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[14]  Qing Chen,et al.  N-player quantum minority game , 2004 .

[15]  Guang-Can Guo,et al.  W state and Greenberger–Horne–Zeilinger state in quantum three-person prisoner's dilemma , 2002 .

[16]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[17]  Hui Li,et al.  Entanglement enhanced multiplayer quantum games , 2002 .

[18]  Stefan Weigert,et al.  Quantum correlation games , 2003 .

[19]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Luca Marinatto,et al.  A quantum approach to static games of complete information , 2000 .

[21]  D. Meyer.  Quantum strategies , 1998, quant-ph/9804010.

[22]  Nobuyuki Imoto,et al.  Dynamics of a discoordination game with classical and quantum correlations , 2004 .

[23]  Hui Li,et al.  Phase-transition-like behaviour of quantum games , 2001 .

[24]  Derek Abbott,et al.  Quantum games with decoherence , 2004 .

[25]  E. W. Piotrowski,et al.  Quantum bargaining games , 2002 .

[26]  E. Rowland.  Theory of Games and Economic Behavior , 1946, Nature.

[27]  Matteo Marsili,et al.  Modeling market mechanism with minority game , 1999, cond-mat/9909265.

[28]  Neil F. Johnson,et al.  Game-theoretic discussion of quantum state estimation and cloning , 2003 .

[29]  Sahin Kaya Ozdemir,et al.  Quantum and classical correlations between players in game theory , 2003 .

[30]  Neil F. Johnson,et al.  Evolutionary quantum game , 2001 .

[31]  Derek Abbott,et al.  Advantage of a quantum player over a classical one in 2 × 2 quantum games , 2003, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[32]  Sahin Kaya Ozdemir,et al.  Quantum advantage does not survive in the presence of a corrupt source: optimal strategies in simultaneous move games , 2004 .

[33]  C. H. Oh,et al.  Noisy quantum game , 2002 .

[34]  E. W. Piotrowski,et al.  Quantum Market Games , 2001 .

[35]  D. Abbott,et al.  Quantum version of the Monty Hall problem , 2001, quant-ph/0109035.

[36]  Lloyd Christopher L. Hollenberg,et al.  Multiplayer quantum Minority game with decoherence , 2005, SPIE International Symposium on Fluctuations and Noise.

[37]  Derek Abbott,et al.  AN INTRODUCTION TO QUANTUM GAME THEORY , 2002 .

[38]  Neil Johnson,et al.  Efficiency and formalism of quantum games , 2003 .