It has been extensively shown in past literature that Bayesian game theory and quantum non-locality have strong ties between them. Pure entangled states have been used, in both common and conflict interest games, to gain advantageous payoffs, both at the individual and social level. In this paper, we construct a game for a mixed entangled state such that this state gives higher payoffs than classically possible, both at the individual level and the social level. Also, we use the I-3322 inequality so that states that aren’t useful advice for the Bell-CHSH1 inequality can also be used. Finally, the measurement setting we use is a restricted social welfare strategy (given this particular state).
It has been extensively shown in past literature that Bayesian game theory and quantum non-locality have strong ties between them. Pure entangled states have been used, in both common and conflict interest games, to gain advantageous payoffs, both at the individual and social level. In this paper, we construct a game for a mixed entangled state such that this state gives higher payoffs than classically possible, both at the individual level and the social level. Also, we use the I-3322 inequality so that states that aren’t useful advice for the Bell-CHSH1 inequality can also be used. Finally, the measurement setting we use is a restricted social welfare strategy (given this particular state).
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.
Quantum entanglement has been recently demonstrated as a useful resource in conflicting-interest games of incomplete information between two players, Alice and Bob [Pappa et al., Phys. Rev. Lett. 114, 020401 (2015)]. The general setting for such games is that of correlated strategies where the correlation between competing players is established through a trusted common adviser; however, players need not reveal their input to the adviser. So far, the quantum advantage in such games has been revealed in a restricted sense. Given a quantum correlated equilibrium strategy, one of the players can still receive a higher than quantum average payoff with some classically correlated equilibrium strategy. In this work, by considering a class of asymmetric Bayesian games, we show the existence of games with quantum correlated equilibrium where the average payoff of both the players exceeds the respective individual maximum for each player over all classically correlated equilibriums.
We analyse different Bayesian games where payoffs of players depend on the types of players involved in a two-player game. The dependence is assumed to commensurate with the CHSH game setting. For this, we consider two different types of each player (Alice and Bob) in the game, thus resulting in four different games clubbed together as one Bayesian game. Considering different combinations of common interest, and conflicting interest coordination and anti-coordination games, we find that quantum strategies are always preferred over classical strategies if the shared resource is a pure non-maximally entangled state. However, when the shared resource is a class of mixed state, then quantum strategies are useful only for a given range of the state parameter. Surprisingly, when all conflicting interest games (Battle of the Sexes game and Chicken game) are merged into the Bayesian game picture, then the best strategy for Alice and Bob is to share a set of non-maximally entangled pure states. We demonstrate that this set not only gives higher payoff than any classical strategy, but also outperforms a maximally entangled pure Bell state, mixed Werner states, and Horodecki states. We further propose the representation of a special class of Bell inequality- tilted Bell inequality, as a common as well as conflicting interest Bayesian game. We thereafter, study the effect of sharing an arbitrary two-qubit pure state and a class of mixed state as quantum resource in those games; thus verifying that non-maximally entangled states with high randomness help attain maximum quantum benefit. Additionally, we propose a general framework of a two-player Bayesian game for d-dimensions Bell-CHSH inequality, with and without the tilt factor.
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.
Abstract Quantum discord has been utilised in order to find quantum advantage in an extension of the Clauser, Horne, Shimony, and Holt game. By writing the game explicitly as a Bayesian game, the resulting game is modified such the payoff’s are different. Crucially, restrictions are imposed on the measurements that Alice and Bob can perform. By imposing these restrictions, it is found that there exists quantum advantage beyond entanglement for a given quantum state. This is shown by decomposing the expected payoff into a classical and quantum term. By optimising over the expected payoff, the classical limit is surpassed for the given state in the restricted measurement space. This gives an operational framework in order to witness and determine the quantum discord for specific states, whilst demonstrating the importance of measurement in quantum advantage.
Nonlocality enables two parties to win specific games with probabilities strictly higher than allowed by any classical theory. Nevertheless, all known such examples consider games where the two parties have a common interest, since they jointly win or lose the game. The main question we ask here is whether the nonlocal feature of quantum mechanics can offer an advantage in a scenario where the two parties have conflicting interests. We answer this in the affirmative by presenting a simple conflicting interest game, where quantum strategies outperform classical ones. Moreover, we show that our game has a fair quantum equilibrium with higher payoffs for both players than in any fair classical equilibrium. Finally, we play the game using a commercial entangled photon source and demonstrate experimentally the quantum advantage.