Improving social welfare in non-cooperative games with different types of quantum resources

Abstract

We investigate what quantum advantages can be obtained in multipartite non-cooperative games by studying how different types of quantum resources can lead to new Nash equilibria and improve social welfare -- a measure of the quality of an equilibrium. Two different quantum settings are analysed: a first, in which players are given direct access to an entangled quantum state, and a second, which we introduce here, in which they are only given classical advice obtained from quantum devices. For a given game $G$, these two settings give rise to different equilibria characterised by the sets of equilibrium correlations $Q_{\text{corr}}(G)$ and $Q(G)$, respectively. We show that $Q(G)\subseteq Q_{\text{corr}}(G)$, and by exploiting the self-testing property of some correlations, that the inclusion is strict for some games $G$. We make use of SDP optimisation techniques to study how these quantum resources can improve social welfare, obtaining upper and lower bounds on the social welfare reachable in each setting. We investigate, for several games involving conflicting interests, how the social welfare depends on the bias of the game and improve upon a separation that was previously obtained using pseudo-telepathic solutions.

arXiv comment19+8 pages, 2+1 figures. Much improved version, with the use of self-testing methods to prove a strict separation between the two types of quantum resources

References in corpus (17)

• Quantum entanglement
• Bell nonlocality
• Device-independent security of quantum cryptography against collective attacks
• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• Universal blind quantum computation
• General properties of Nonsignaling Theories
• Self-testing of quantum systems: a review
• Quantum Pseudo-Telepathy
• Bell nonlocality and Bayesian game theory
• Quantum games: a review of the history, current state, and interpretation
• Scalable Bell inequalities for qubit graph states and robust self-testing
• Nonlocality and conflicting interest games
• Correlated Equilibria of Classical Strategic Games with Quantum Signals
• Quantum game theory and the complexity of approximating quantum Nash equilibria
• Contextuality in multipartite pseudo-telepathy graph games
• Belief-Invariant and Quantum Equilibria in Games of Incomplete Information
• Three-players conflicting interest games and nonlocality