Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1912.10967

How Quantum Information can improve Social Welfare

Berry Groisman, Michael Mc Gettrick, Mehdi Mhalla, Marcin Pawłowski

Published Dec 23, 2019• 1 citation
arXivHTMLPDF

Abstract

It has been shown elsewhere that quantum resources can allow us to achieve a family of equilibria that can have sometimes a better social welfare, while guaranteeing privacy. We use graph games to propose a way to build non-cooperative games from graph states, and we show how to achieve an unlimited improvement with quantum advice compared to classical advice.

DOI
10.48550/arxiv.1912.10967

Related papers

How Quantum Information Can Improve Social Welfare

Berry Groisman, Michael Mc Gettrick, Mehdi Mhalla +1 more

It is known that quantum resources can allow us to achieve a family of equilibria that can have sometimes a better social welfare, while guaranteeing privacy. We use graph games to propose a way to build non-cooperative games from graph states, and we show how to achieve an unlimited improvement with quantum advice compared to classical advice.

IEEE Journal on Selected Areas in Information Theory•Aug 1, 2020•2 citations

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

Alastair A. Abbott, Mehdi Mhalla, Pierre Pocreau

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 Qcorr(G) and Q(G) , respectively. We show that Q(G)⊆Qcorr(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:2211.01687•Quantum•Jun 17, 2024•2 citations

Quantum advice enhances social optimality in three-party conflicting interest games

SituHaozhen, ZhangCai, YuFang

Quantum pseudo-telepathy games are good examples of explaining the strangeness of quantum mechanics and demonstrating the advantage of quantum resources over classical resources. Most of the quantu...

Quantum Information and Computation•May 1, 2016•0 citations

Playing Bayesian games better with separable quantum states than with any classical correlation

Yaqing Xy Wang, Giannicola Scarpa, Andreas Winter

Bayesian games, also known as games of incomplete information, are a fruitful arena for exploring the impact of correlations on a set of independent agents (players) via the game equilibria to which they give rise. It was realised some time ago that quantum states shared between the players can lead to new and beneficial equilibria, compared to classical correlation. While until now examples of this effect required an entangled state, here we show that even separable states can create new, genuinely quantum equilibria in games, that are advantageous with respect to all classically correlated equilibria. This shows that non-classical correlations beyond entanglement are indeed a resource, even in otherwise entirely classical situations. Our result brings quantum advantage in games significantly closer to possible realisation.

quant-pharXiv:2607.09477•Jul 13, 2026•0 citations

Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game

Manik Banik, Some Sankar Bhattacharya, Nirman Ganguly +4 more

Entanglement is of paramount importance in quantum information theory. Its supremacy over classical correlations has been demonstrated in a numerous information theoretic protocols. Here we study possible adequacy of quantum entanglement in Bayesian game theory, particularly in social welfare solution (SWS), a strategy which the players follow to maximize sum of their payoffs. Given a multi-partite quantum state as an advice, players can come up with several correlated strategies by performing local measurements on their parts of the quantum state. A quantum strategy is called quantum-SWS if it is advantageous over a classical equilibrium (CE) strategy in the sense that none of the players has to sacrifice their CE-payoff rather some have incentive and at the same time it maximizes sum of all players' payoffs over all possible quantum advantageous strategies. Quantum state yielding such a quantum-SWS is called a quantum social welfare advice (SWA). We show that any two-qubit pure entangled state, even if it is arbitrarily close to a product state, can serve as quantum-SWA in some Bayesian game. Our result, thus, gives cognizance to the fact that every two-qubit pure entanglement is the best resource for some operational task.

arXiv:1703.02773•Quantum•Sep 9, 2019•26 citations

Playing Bayesian Games with General Quantum Advice

Xiaozhen Ge, Zairong Xi

The correlations, established through quantum sources, have been demonstrated to outperform classical ones in the game theory. As shown in the game firstly proposed in [Phys. Rev. Lett. 114, 020401 (2015)], the considered conflicting Bayesian game can be converted into a common interest one and end in a better solution than all classical possible when the players share a maximally entangled state. In this paper, motivated by the possible constraints on the states in practical applications, we would like to discuss more general quantum advice and analyze the effects on the aforementioned Bayesian game.

Chinese Control Conference (CCC)•Jul 1, 2018•0 citations
It has been shown elsewhere that quantum resources can allow us to achieve a family of equilibria that can have sometimes a better social welfare, while guaranteeing privacy. We use graph games to propose a way to build non-cooperative games from graph states, and we show how to achieve an unlimited improvement with quantum advice compared to classical advice.
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 Qcorr(G) and Q(G) , respectively. We show that Q(G)⊆Qcorr(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.
Bayesian games, also known as games of incomplete information, are a fruitful arena for exploring the impact of correlations on a set of independent agents (players) via the game equilibria to which they give rise. It was realised some time ago that quantum states shared between the players can lead to new and beneficial equilibria, compared to classical correlation. While until now examples of this effect required an entangled state, here we show that even separable states can create new, genuinely quantum equilibria in games, that are advantageous with respect to all classically correlated equilibria. This shows that non-classical correlations beyond entanglement are indeed a resource, even in otherwise entirely classical situations. Our result brings quantum advantage in games significantly closer to possible realisation.
Entanglement is of paramount importance in quantum information theory. Its supremacy over classical correlations has been demonstrated in a numerous information theoretic protocols. Here we study possible adequacy of quantum entanglement in Bayesian game theory, particularly in social welfare solution (SWS), a strategy which the players follow to maximize sum of their payoffs. Given a multi-partite quantum state as an advice, players can come up with several correlated strategies by performing local measurements on their parts of the quantum state. A quantum strategy is called quantum-SWS if it is advantageous over a classical equilibrium (CE) strategy in the sense that none of the players has to sacrifice their CE-payoff rather some have incentive and at the same time it maximizes sum of all players' payoffs over all possible quantum advantageous strategies. Quantum state yielding such a quantum-SWS is called a quantum social welfare advice (SWA). We show that any two-qubit pure entangled state, even if it is arbitrarily close to a product state, can serve as quantum-SWA in some Bayesian game. Our result, thus, gives cognizance to the fact that every two-qubit pure entanglement is the best resource for some operational task.
The correlations, established through quantum sources, have been demonstrated to outperform classical ones in the game theory. As shown in the game firstly proposed in [Phys. Rev. Lett. 114, 020401 (2015)], the considered conflicting Bayesian game can be converted into a common interest one and end in a better solution than all classical possible when the players share a maximally entangled state. In this paper, motivated by the possible constraints on the states in practical applications, we would like to discuss more general quantum advice and analyze the effects on the aforementioned Bayesian game.