Connection between Bell nonlocality and Bayesian game theory

被引:101
作者
Brunner, Nicolas [1 ,2 ]
Linden, Noah [3 ]
机构
[1] Univ Geneva, Dept Phys Theor, CH-1211 Geneva, Switzerland
[2] Univ Bristol, HH Wills Phys Lab, Bristol BS8 1TL, Avon, England
[3] Univ Bristol, Sch Math, Bristol BS8 1TW, Avon, England
来源
NATURE COMMUNICATIONS | 2013年 / 4卷
基金
瑞士国家科学基金会; 英国工程与自然科学研究理事会;
关键词
QUANTUM GAMES; INEQUALITIES;
D O I
10.1038/ncomms3057
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In 1964, Bell discovered that quantum mechanics is a nonlocal theory. Three years later, in a seemingly unconnected development, Harsanyi introduced the concept of Bayesian games. Here we show that, in fact, there is a deep connection between Bell nonlocality and Bayesian games, and that the same concepts appear in both fields. This link offers interesting possibilities for Bayesian games, namely of allowing the players to receive advice in the form of nonlocal correlations, for instance using entangled quantum particles or more general no-signalling boxes. This will lead to novel joint strategies, impossible to achieve classically. We characterize games for which nonlocal resources offer a genuine advantage over classical ones. Moreover, some of these strategies represent equilibrium points, leading to the notion of quantum/no-signalling Nash equilibrium. Finally, we describe new types of question in the study of nonlocality, namely the consideration of nonlocal advantage given a set of Bell expressions.
引用
收藏
页数:6
相关论文
共 30 条
[1]   Device-independent security of quantum cryptography against collective attacks [J].
Acin, Antonio ;
Brunner, Nicolas ;
Gisin, Nicolas ;
Massar, Serge ;
Pironio, Stefano ;
Scarani, Valerio .
PHYSICAL REVIEW LETTERS, 2007, 98 (23)
[2]   Quantum advantages in classically defined tasks [J].
Aharon, N. ;
Vaidman, L. .
PHYSICAL REVIEW A, 2008, 77 (05)
[3]   Bell's inequality test: more ideal than ever [J].
Aspect, A .
NATURE, 1999, 398 (6724) :189-190
[4]  
Aumann RJ., 1974, J MATH ECON, V1, P67, DOI DOI 10.1016/0304-4068(74)90037-8
[5]   Nonlocal correlations as an information-theoretic resource [J].
Barrett, J ;
Linden, N ;
Massar, S ;
Pironio, S ;
Popescu, S ;
Roberts, D .
PHYSICAL REVIEW A, 2005, 71 (02)
[6]  
Bell JS., 1987, Speakable and unspeakable in quantum mechanics
[7]   Comment on "Quantum games and quantum strategies" [J].
Benjamin, SC ;
Hayden, PM .
PHYSICAL REVIEW LETTERS, 2001, 87 (06) :69801-1
[8]   Nonlocality and communication complexity [J].
Buhrman, Harry ;
Cleve, Richard ;
Massar, Serge ;
de Wolf, Ronald .
REVIEWS OF MODERN PHYSICS, 2010, 82 (01) :665-698
[9]  
Chappell J. M., 2012, PLOS ONE, V7
[10]   Analyzing Three-Player Quantum Games in an EPR Type Setup [J].
Chappell, James M. ;
Iqbal, Azhar ;
Abbott, Derek .
PLOS ONE, 2011, 6 (07)