Multistage games and Bell scenarios with communication

Abstract

Bell nonlocality is a cornerstone of quantum theory with applications in information processing ranging from cryptography to distributed computing and game theory. Indeed, it is known that Bell's theorem can be formally linked to Bayesian games, allowing the use of nonlocal correlations to advise players and thereby achieve new points of equilibrium that are unavailable classically. Here we generalize this link, proving the connection between multistage games of incomplete information with Bell scenarios involving the communication of measurement outcomes between the parties. We apply the general framework for a few cases of interest and analyze the equilibrium reached by quantum nonlocal correlations.

Entanglement-based quantum communication complexity beyond Bell nonlocality

“…On one side they unveil new 48,52 and sometimes 40,42 kinds of quantum non-locality. On the other hand, the practical use of this nonclassicality in the processing of information has so far been limited to specific cases, such as device-independent entanglement quantification 53 , closing attacks in multipartite cryptographic protocols 54 , and game theory 55 . Here we proposed a general approach by showing that non-local hidden-variable models introduce a new class of communication complexity problems that contain previous versions 16 as special cases.…”