• Editors' Suggestion

Nonlocality and Conflicting Interest Games

Anna Pappa, Niraj Kumar, Thomas Lawson, Miklos Santha, Shengyu Zhang, Eleni Diamanti, and Iordanis Kerenidis
Phys. Rev. Lett. 114, 020401 – Published 14 January 2015

Abstract

Nonlocality enables two parties to win specific games with probabilities strictly higher than allowed by any classical theory. Nevertheless, all known such examples consider games where the two parties have a common interest, since they jointly win or lose the game. The main question we ask here is whether the nonlocal feature of quantum mechanics can offer an advantage in a scenario where the two parties have conflicting interests. We answer this in the affirmative by presenting a simple conflicting interest game, where quantum strategies outperform classical ones. Moreover, we show that our game has a fair quantum equilibrium with higher payoffs for both players than in any fair classical equilibrium. Finally, we play the game using a commercial entangled photon source and demonstrate experimentally the quantum advantage.

  • Figure
  • Figure
  • Received 14 August 2014

DOI:https://doi.org/10.1103/PhysRevLett.114.020401

© 2015 American Physical Society

Authors & Affiliations

Anna Pappa1,2, Niraj Kumar3, Thomas Lawson1, Miklos Santha2,4, Shengyu Zhang5, Eleni Diamanti1, and Iordanis Kerenidis2,4

  • 1LTCI, CNRS–Télécom ParisTech, Paris 75013, France
  • 2LIAFA, CNRS–Université Paris 7, Paris 75013, France
  • 3Indian Institute of Technology, Kanpur 208016, India
  • 4CQT, National University of Singapore, Singapore 117543, Singapore
  • 5Department of Computer Science and Engineering and ITCSC, The Chinese University of Hong Kong, Shatin, NT, Hong Kong

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 114, Iss. 2 — 16 January 2015

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×