Quantum Solution of Coordination Problems

We present a quantum solution to coordination problems that can be implemented with existing technologies. Using the properties of entangled states, this quantum mechanism allows participants to rapidly find suitable correlated choices as an alternative to conventional approaches relying on explicit communication, prior commitment or trusted third parties. Unlike prior proposals for quantum games our approach retains the same choices as in the classical game and instead utilizes quantum entanglement as an extra resource to aid the participants in their choices.

[1]  Neil F. Johnson,et al.  Efficiency and formalism of quantum games , 2002, quant-ph/0207012.

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

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

[4]  Ken Binmore,et al.  Coordinated Action in the Electronic Mail Game , 2001, Games Econ. Behav..

[5]  Pierfrancesco La Mura.  Correlated Equilibria of Classical Strategic Games with Quantum Signals , 2003, ArXiv.

[6]  C. Monroe,et al.  Experimental entanglement of four particles , 2000, Nature.

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

[8]  A. Rubinstein.  The Electronic Mail Game: Strategic Behavior Under "Almost Common Knowledge" , 1989 .

[9]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

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

[11]  A. G. White,et al.  Experimental verification of decoherence-free subspaces. , 2000, Science.

[12]  T. Schelling,et al.  The Strategy of Conflict. , 1961 .

[13]  Colin Camerer.  Behavioral Game Theory: Experiments in Strategic Interaction , 2003 .

[14]  Frederick W. Rankin,et al.  On the Origin of Convention: Evidence from Coordination Games , 1997 .

[15]  S. J. van Enk,et al.  Classical rules in quantum games , 2002 .

[16]  Eytan Adar,et al.  A Market for Secrets , 2001, First Monday.

[17]  R. Aumann.  Subjectivity and Correlation in Randomized Strategies , 1974 .

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

[19]  M. Shahriar,et al.  Teleportation and the Quantum Internet , 2022 .

[20]  Tad Hogg,et al.  A Quantum Treatment of Public Goods Economics , 2002, Quantum Inf. Process..