In the standard approach to quantum games, players' moves are local unitary transformations on an entangled state that is subsequently measured. Players' payoffs are then obtained as expected values of the entries in the payoff matrix of the classical game on a set of quantum probabilities obtained from the quantum measurement. In this paper, we approach quantum games from a diametrically opposite perspective. We consider a classical three-player symmetric game along with a known expression for a set of quantum probabilities relevant to a tripartite Einstein-Podolsky-Rosen (EPR) experiment that depends on three players' directional choices in the experiment. We define the players' moves as their directional choices in an EPR setting and then express their payoff relations in the resulting quantum game in terms of their directional choices, the entries of the payoff matrix, and the quantum probability distribution relevant to the tripartite EPR experiment.
A probabilistic framework is developed that gives a unifying perspective on both the classical and the quantum games. We suggest exploiting peculiar probabilities involved in Einstein-Podolsky-Rosen (EPR) experiments to construct quantum games. In our framework a game attains classical interpretation when joint probabilities are factorizable and a quantum game corresponds when these probabilities cannot be factorized. We analyze how non-factorizability changes Nash equilibria in two-player games while considering the games of Prisoner's Dilemma, Stag Hunt, and Chicken. In this framework we fin…
We construct quantum games from a table of non-factorizable joint probabilities, coupled with a symmetry constraint, requiring symmetrical payoffs between the players. We give the general result for a Nash equilibrium and payoff relations for a game based on non-factorizable joint probabilities, which embeds the classical game. We study a quantum version of Prisoners' Dilemma, Stag Hunt, and the Chicken game constructed from a given table of non-factorizable joint probabilities to find new outcomes in these games. We show that this approach provides a general framework for both classical and q…
In 1990, Mermin presented a n player game that is won with certainty using n spin-1/2 particles in a GHZ state whilst no classical strategy (or local theory) can win with probability higher than ${1/2} + \frac{1}{2^{\lceil n/2 \rceil}}$ (which is larger than 1/2). This article first introduces a class of arithmetic games containing Mermin's and gives a quantum algorithm based on a generalized n party GHZ state that wins those games with certainty. It is then proved for a subclass of those games where each player is given a single bit of input that no classical strategy can win with a probabili…
We use the standard three-party Einstein-Podolsky-Rosen (EPR) setting in order to play general three-player non-cooperative symmetric games. We analyze how the peculiar non-factorizable joint probabilities that may emerge in the EPR setting can change outcome of the game. Our setup requires that the quantum game attains classical interpretation for factorizable joint probabilities. We analyze the generalized three-player game of Prisoner's Dilemma (PD) and show that the players can indeed escape from the classical outcome of the game because of non-factorizable joint probabilities. This result…
In this paper we analyze the existence of joint probabilities for the Bell-type and GHZ entangled states. We then propose the usage of nonmonotonic upper probabilities as a tool to derive consistent joint upper probabilities for the contextual hidden variables. Finally, we show that for the extreme example of no error, the GHZ state allows for the definition of a joint upper probability that is consistent with the strong correlations.
The well known refinement of the Nash Equilibrium (NE) called an Evolutionarily Stable Strategy (ESS) is investigated in the quantum Prisoner's Dilemma (PD) game that is played using an Einstein-Podolsky-Rosen type setting. Earlier results report that in this scheme the classical NE remains intact as the unique solution of the quantum PD game. In contrast, we show here that interestingly in this scheme a non-classical solution for the ESS emerges for the quantum PD.
We prove that parallel repetition of the (3-player) GHZ game reduces the value of the game polynomially fast to 0. That is, the value of the GHZ game repeated in parallel $t$ times is at most $t^{-Ω(1)}$. Previously, only a bound of $\approx \frac{1}{α(t)}$, where $α$ is the inverse Ackermann function, was known. The GHZ game was recently identified by Dinur, Harsha, Venkat and Yuen as a multi-player game where all existing techniques for proving strong bounds on the value of the parallel repetition of the game fail. Indeed, to prove our result we use a completely new proof technique. Dinur, H…
This paper extends our probabilistic framework for two-player quantum games to the mutliplayer case, while giving a unified perspective for both classical and quantum games. Considering joint probabilities in the standard Einstein-Podolsky-Rosen-Bohm (EPR-Bohm) setting for three observers, we use this setting in order to play general three-player non-cooperative symmetric games. We analyze how the peculiar non-factorizable joint probabilities provided by the EPR-Bohm setting can change the outcome of a game, while requiring that the quantum game attains a classical interpretation for factoriza…
A quantum version of the Matching Pennies (MP) game is proposed that is played using an Einstein-Podolsky-Rosen-Bohm (EPR-Bohm) setting. We construct the quantum game without using the state vectors, while considering only the quantum mechanical joint probabilities relevant to the EPR-Bohm setting. We embed the classical game within the quantum game such that the classical MP game results when the quantum mechanical joint probabilities become factorizable. We report new Nash equilibria in the quantum MP game that emerge when the quantum mechanical joint probabilities maximally violate the Clau…
We use the formalism of Clifford Geometric Algebra (GA) to develop an analysis of quantum versions of three-player non-cooperative games. The quantum games we explore are played in an Einstein-Podolsky-Rosen (EPR) type setting. In this setting, the players' strategy sets remain identical to the ones in the mixed-strategy version of the classical game that is obtained as a proper subset of the corresponding quantum game. Using GA we investigate the outcome of a realization of the game by players sharing GHZ state, W state, and a mixture of GHZ and W states. As a specific example, we study the g…
Communication complexity is an area of classical computer science which studies how much communication is necessary to solve various distributed computational problems. Quantum information processing can be used to reduce the amount of communication required to carry out some distributed problems. We speak of pseudo-telepathy when it is able to completely eliminate the need for communication. Since it is generally very hard to perfectly implement a quantum winning strategy for a pseudo-telepathy game, quantum players are almost certain to make errors even though they use a winning strategy. Af…
This article presents a unified probabilistic framework that allows both rational and irrational decision making to be theoretically investigated and simulated in classical and quantum games. Rational choice theory is a basic component of game theoretic models, which assumes that a decision maker chooses the best action according to their preferences. In this article, we define irrationality as a deviation from a rational choice. Bistable probabilities are proposed as a principled and straight forward means for modeling irrational decision making in games. Bistable variants of classical and qu…
We present a novel semi-analytical methodology to construct optimal linear optical circuits for heralded production of 3-photon GHZ and 2-photon Bell states. We provide a detailed description and analysis of the resulting optical schemes, which deliver success probabilities of 1/54 and 2/27 for dual-rail encoded 3-GHZ and Bell states generation, respectively. Our results improve the known constructive bounds on the success probabilities for 3-GHZ states and are of particular importance for a ballistic quantum computing model, for which these states provide an essential resource.
It is shown that the Einstein, Podolsky and Rosen (EPR) correlations for arbitrary spin-s and the Greenberger, Horne and Zeilinger (GHZ) correlations for three particles can be described by nonlocal joint and conditional quantum probabilities. The nonlocality of these probabilities makes the Bell's inequalities void. A description that exhibits the relation between the randomness and the nonlocality of entangled correlations is introduced. Entangled EPR and GHZ correlations are studied using the Gibbs-Shannon entropy. The nonlocal character of the EPR correlations is tested using the informati…
We analyse Selten's concept of trembling hand perfect equilibria in the context of quantum game theory. We define trembles as mixed quantum strategies by replacing discrete probabilities with probability distribution functions. Explicit examples of analysis are given.
A Sharp Local-Question Threshold for GHZ-Equatorial Completeness in Four-Player XOR Games
The Hong Kong University of Science and Technology (Guangzhou)（香港科技大学（广州））；QudeLeap Research；Quantum Science Center of Guangdong-Hong Kong-Macao Greater Bay Area（粤港澳大湾区量子科学中心）
Coordination and cooperation are among the most important issues of game theory. Recently, the attention turned to game theory on graphs and social networks. Encouraged by interesting results obtained in quantum evolutionary game analysis, we study cooperative Parrondo's games in a quantum setup. The game is modeled using multidimensional quantum random walks with biased coins. We use the GHZ and W entangled states as the initial state of the coins. Our analysis shows than an apparent paradox in cooperative quantum games and some interesting phenomena can be observed.
The Greenberger-Horne-Zeilinger (GHZ) argument against noncontextual local hidden variables is recast in quantum logical terms of fundamental propositions, states and probabilities. Unlike Kochen-Specker- and Hardy-like configurations, this operator based argument proceeds within four nonintertwining contexts. The nonclassical performance of the GHZ argument is due to the choice or filtering of observables with respect to a particular state. We study the varieties of GHZ games one could play in these four contexts, depending on the chosen state of the GHZ basis.
We discuss some issues about probability in quantum mechanics, with particular emphasis on the GHZ theorem. We propose the usage of nonmonotonic upper probabilities as a tool to derive consistent joint upper probabilities for systems where only contextual hidden variables are possible.
The quantum Pusey--Barrett--Rudolph (PBR) theorem addresses the question of whether the quantum state corresponds to a $ψ$-ontic model (system's physical state) or to a $ψ$-epistemic model (observer's knowledge about the system). We reformulate the PBR theorem as a Monty Hall game, and show that winning probabilities, for switching doors in the game, depend whether it is a $ψ$-ontic or $ψ$-epistemic game. For certain cases of the latter, switching doors provides no advantage. We also apply the concepts involved to quantum teleportation, in particular for improving reliability.
A game-theoretic setting provides a mathematical basis for analysis of strategic interaction among competing agents and provides insights into both classical and quantum decision theory and questions of strategic choice. An outstanding mathematical question, is to understand the conditions under which a classical game-theoretic setting can be transformed to a quantum game, and under which conditions there is an equivalence. In this paper, we consider quantum games as those that allow non-factorizable probabilities. We discuss two approaches for obtaining a non-factorizable game and study the o…
XOR games are a simple computational model with connections to many areas of complexity theory. Perhaps the earliest use of XOR games was in the study of quantum correlations. XOR games also have an interesting connection to Grothendieck's inequality, a fundamental theorem of analysis, which shows that two players sharing entanglement can achieve at most a constant factor advantage over players following classical strategies in an XOR game. Perez-Garcia et al. show that when the players share GHZ states, this advantage is bounded by a constant. We use a multilinear generalization of Grothendie…
Quatum nonlocality as a valuable resource is of vital importance in quantum information processing. The characterization of the resource has been extensively investigated mainly for pure states, while relatively less is know for mixed states. Here we prove the existence of the optimal GHZ paradox by using a novel and simple method to extract an optimal state that can saturate the tradeoff relation between quantum nonlocality and the state purity. In this paradox, the logical inequality which is formulated by the GHZ-typed event probabilities can be violated maximally by the optimal state for a…
We investigate a multi-player and multi-choice quantum game. We start from two-player and two-choice game and the result is better than its classical version. Then we extend it to N-player and N-choice cases. In the quantum domain, we provide a strategy with which players can always avoid the worst outcome. Also, by changing the value of the parameter of the initial state, the probabilities for players to obtain the best payoff will be much higher that in its classical version.
The game in which acts of participants don't have an adequate description in terms of Boolean logic and classical theory of probabilities is considered. The model of the game interaction is constructed on the basis of a non-distributive orthocomplemented lattice. Mixed strategies of the participants are calculated by the use of probability amplitudes according to the rules of quantum mechanics. A scheme of quantization of the payoff function is proposed and an algorithm for the search of Nash equilibrium is given. It is shown that differently from the classical case in the quantum situation a …
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 quantum pseudo-telepathy games are common interest games, nevertheless conflicting interest games are more widely used to model real world situations. Recently Pappa et al. (Phys. Rev. Lett. 114, 020401, 2015) proposed the first two-party conflicting interest game where quantum advice enhances social optimality. In the present paper we give two new three-party conflicting interest games and show that quant…
The game in which acts of participants don't have an adequate description in terms of Boolean logic and classical theory of probabilities is considered. The model of the game interaction is constructed on the basis of a non-distributive orthocomplemented lattice. Mixed strategies of the participants are calculated by the use of probability amplitudes according to the rules of quantum mechanics. A scheme of quantization of the payoff function is proposed and an algorithm for the search of Nash equilibrium is given. It is shown that differently from the classical case in the quantum situation a …
The non-local game scenario provides a powerful framework to study the limitations of classical and quantum correlations, by studying the upper bounds of the winning probabilities those correlations offer in cooperation games where communication between players is prohibited. Building upon results presented in the seminal work of Cleve et al. [1], a straightforward construction to compute the Tsirelson bounds for simple 2-player XOR games is presented. The construction is applied explicitly to some examples, including the Entanglement Assisted Orientation in Space (EAOS) game of Brukner et al.…
A quantum version of the Minority game for an arbitrary number of agents is considered. It is known that when the number of agents is odd, quantizing the game produces no advantage to the players, but for an even number of agents new Nash equilibria appear that have no classical analogue and have improved payoffs. We study the effect on the Nash equilibrium payoff of various forms of decoherence. As the number of players increases the multipartite GHZ state becomes increasingly fragile, as indicated by the smaller error probability required to reduce the Nash equilibrium payoff to the classica…
We introduce a novel generalization of the Clauser-Horne-Shimony-Holt (CHSH) game to a multiplayer setting, i.e., Hypercube game, where all $m$ players are required to assign values to vertices on corresponding facets of an $m$-dimensional hypercube. The players win if and only if their answers satisfy both parity and consistency conditions. We completely characterize the maximum winning probabilities (game value) under classical, quantum and no-signalling strategies, respectively. In contrast to the original CHSH game designed to demonstrate the superiority of quantumness, we find that the qu…
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 …
We report constructing quantum games directly from a system of Bell's inequalities using Arthur Fine's analysis published in early 1980s. This analysis showed that such a system of inequalities forms a set of both necessary and sufficient conditions required to find a joint distribution function compatible with a given set of joint probabilities, in terms of which the system of Bell's inequalities is usually expressed. Using the setting of a quantum correlation experiment for playing a quantum game, and considering the examples of Prisoners' Dilemma and Matching Pennies, we argue that this app…
The parity game is an example of a nonlocal game: by sharing a Greenberger-Horne-Zeilinger (GHZ) state before playing this game, the players can win with a higher probability than is allowed by classical physics. The GHZ state of $N$ qubits is also the ground state of the ferromagnetic quantum Ising model on $N$ qubits in the limit of vanishingly weak quantum fluctuations. Motivated by this observation, we examine the probability that $N$ players who share the ground state of a generic quantum Ising model, which exhibits non-vanishing quantum fluctuations, still win the parity game using the p…
Recently, Fan \textit{et al.} [Mod. Phys. Lett. A 36, 2150223 (2021)], presented a generalized Clauser-Horne-Shimony-Holt (CHSH) inequality, to identify $N$-qubit Greenberger-Horne-Zeilinger (GHZ) states. They showed an interesting phenomenon that the maximal violation of the generalized CHSH inequality is robust under some specific noises. In this work, we map the inequality to the CHSH game, and consequently to the CHSH* game in a single-qubit system. This mapping provides an explanation for the robust violations in $N$-qubit systems. Namely, the robust violations, resulting from the degener…
Three arguments based on the Greenberger-Horne-Zeilinger (GHZ) proof of the nonexistence of local hidden variables are presented. The first is a description of a simple game which a team that uses the GHZ method will always win. The second uses counterfactuals in an attempt to show that quantum theory is nonlocal in a stronger sense than is implied by the nonexistence of local hidden variables and the third describes peculiar features of time-symmetrized counterfactuals in quantum theory.
We study the evolutionary stability of Nash equilibria (NE) in a symmetric quantum game played by the recently proposed scheme of applying `identity' and `Pauli spin flip' operators on the initial state with classical probabilities. We show that in this symmetric game dynamic stability of a NE can be changed when the game changes its form, for example, from classical to quantum. It happens even when the NE remains intact in both forms.
