Connection between Bell nonlocality and Bayesian game theory

被引:100
作者
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
基金
英国工程与自然科学研究理事会; 瑞士国家科学基金会;
关键词
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 条
[11]   Bayesian nash equilibria and Bell inequalities [J].
Cheon, Taksu ;
Iqbal, Azhar .
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2008, 77 (02)
[12]   QUANTUM GENERALIZATIONS OF BELLS-INEQUALITY [J].
CIRELSON, BS .
LETTERS IN MATHEMATICAL PHYSICS, 1980, 4 (02) :93-106
[13]   PROPOSED EXPERIMENT TO TEST LOCAL HIDDEN-VARIABLE THEORIES [J].
CLAUSER, JF ;
HORNE, MA ;
SHIMONY, A ;
HOLT, RA .
PHYSICAL REVIEW LETTERS, 1969, 23 (15) :880-&
[14]   Quantum games and quantum strategies [J].
Eisert, J ;
Wilkens, M ;
Lewenstein, M .
PHYSICAL REVIEW LETTERS, 1999, 83 (15) :3077-3080
[15]   Comment on "Quantum games and quantum strategies" - Reply [J].
Eisert, J ;
Wilkens, M ;
Lewenstein, M .
PHYSICAL REVIEW LETTERS, 2001, 87 (06)
[16]   QUANTUM CRYPTOGRAPHY BASED ON BELL THEOREM [J].
EKERT, AK .
PHYSICAL REVIEW LETTERS, 1991, 67 (06) :661-663
[17]   Equivalence between Bell inequalities and quantum minority games [J].
Flitney, Adrian P. ;
Schlosshauer, Maximilian ;
Schmid, Christian ;
Laskowski, Wieslaw ;
Hollenberg, Lloyd C. L. .
PHYSICS LETTERS A, 2009, 373 (05) :521-524
[18]   Correlated equilibrium in games with incomplete information revisited [J].
Forges, Francois .
THEORY AND DECISION, 2006, 61 (04) :329-344
[19]   GAMES WITH INCOMPLETE INFORMATION PLAYED BY BAYESIAN PLAYERS .3. BASIC PROBABILITY DISTRIBUTION OF THE GAME [J].
HARSANYI, JC .
MANAGEMENT SCIENCE, 1968, 14 (07) :486-502
[20]   GAMES WITH INCOMPLETE INFORMATION PLAYED BY BAYESIAN PLAYERS .2. BAYESIAN EQUILIBRIUM POINTS [J].
HARSANYI, JC .
MANAGEMENT SCIENCE, 1968, 14 (05) :320-334