Skip to main content
PLOS One logoLink to PLOS One
. 2011 Jul 27;6(7):e21623. doi: 10.1371/journal.pone.0021623

Analyzing Three-Player Quantum Games in an EPR Type Setup

James M Chappell 1,2,*, Azhar Iqbal 2, Derek Abbott 2
Editor: Attila Szolnoki3
PMCID: PMC3144879  PMID: 21818260

Abstract

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 game of three-player Prisoners' Dilemma.

Introduction

The field of game theory [1], [2] has a long history [3], but was first formalized in 1944 with the work of von Neumann and Morgenstern [4], aiming to develop rational analysis of situations that involve strategic interdependence.

Classical game theory has found increasing expression in the field of physics [3] and its extension to the quantum regime [5] was proposed by Meyer [6] and Eisert et al [7], though its origins can be traced to earlier works [8][11]. Early studies in the area of quantum games focused on the two-player two-strategy non-cooperative games, with the proposal for a quantum Prisoners' Dilemma (PD) being well known [7]. A natural further development of this work was its extension to multiplayer quantum games that was explored by Benjamin and Hayden [12]. Du et al. [13], [14] explored the phase transitions in quantum games for the first time that are central in the present article.

The usual approach in three-player quantum games considers players sharing a three-qubit quantum state with each player accessing their respective qubit in order to perform local unitary transformation. Quantum games have been reported [15] in which players share Greenberger-Horne-Zeilinger (GHZ) states and the W states [5], while other works have, for instance, investigated the effects of noise [16], [17] and the benefits of players forming coalitions [18], [19].

A suggested approach [20][23] in constructing quantum games uses an Einstein-Podolsky-Rosen (EPR) type setting [24][31]. In this approach, quantum games are setup with an EPR type apparatus, with the players' strategies being local actions related to their qubit, consisting of a linear combination (with real coefficients) of (spin or polarization) measurements performed in two selected directions.

Note that in a standard arrangement for playing a mixed-strategy game, players are faced with the identical situation, in that in each run, a player has to choose one out of two pure strategies. As the players' strategy sets remain classical, the EPR type setting avoids a well known criticism [32] of quantum games. This criticism refers to quantization procedures in which players are given access to extended strategy sets, relative to what they are allowed to have in the classical game. Quantum games constructed with an EPR type setting have been studied in situations involving two players [22] and also three players [23]. The applications of three-player quantum games include describing three-party situations, involving strategic interaction in quantum communication [33].

In recent works, the formalism of Clifford's geometric algebra (GA) [34][38] has been applied to the analysis of two-player quantum games with significant benefits [39], [40], and so is also adopted here in the analysis of three-player quantum games. The use of GA is justified on the grounds that the Pauli spin algebra is a matrix representation of Clifford's geometric algebra in Inline graphic, and hence we are choosing to work directly with the underlying Clifford algebra. There are also several other documented benefits of GA such as:

  1. The unification of the dot and cross product into a single product, has the significant advantage of possessing an inverse. This results in increased mathematical compactness, thereby aiding physical intuition and insight [41].

  2. The use of the Pauli and Dirac matrices also unnecessarily introduces the imaginary scalars, in contrast to GA, which uses exclusively real elements [42]. This fact was also pointed out by Sommerfield in 1931, who commented that ‘Dirac's use of matrices simply rediscovered Clifford algebra[43].

  3. In the density matrix formalism of quantum mechanics, the expectation for an operator Inline graphic is given by Inline graphic, from which we find the isomorphism to GA, TrInline graphic, the subscript zero, indicating to take the scalar part of the algebraic product Inline graphic, where Inline graphic and Inline graphic are now constructed from real Clifford elements. This leads to a uniquely compact expression for the overlap probability between two states in the Inline graphic-particle case, given by Eq. (13), which allows straightforward calculations that normally require Inline graphic complex matrices representing operations on three qubits.

  4. Pauli wave functions are isomorphic to the quaternions, and hence represent rotations of particle states [44]. This fact paves the way to describe general unitary transformations on qubits, in a simplified algebraic form, as rotors. In regard to Hestenes' analysis of the Dirac equation using GA, Boudet [41] notes that, ‘the use of the pure real formalism of Hestenes brings noticeable simplifications and above all the entire geometrical clarification of the theory of the electron. ’

  5. Recent works [6], [39], [40] show that GA provides a better intuitive understanding of Meyer's quantum penny flip game [6], using operations in Inline graphic-space with real coordinates, permitting helpful visualizations in determining the quantum player's winning strategy. Also, Christian [45], [46] has recently used GA to produce thought provoking investigations into some of the foundational questions in quantum mechanics.

Our quantum games use an EPR type setting and players have access to general pure quantum states. We determine constraints that ensure a faithful embedding of the mixed-strategy version of the original classical game within the corresponding quantum game. We find how a Pareto-optimal quantum outcome emerges in three-player quantum PD game at high entanglement. We also report phase transitions taking place with increasing entanglement when players share a mixture of GHZ and W type states in superposition.

In an earlier paper [23], two of the three authors contributed to developing an entirely probabilistic framework for the analysis of three-player quantum games that are also played using an EPR type setting, whereas the present paper, though using an EPR type setting, provides an analysis from the perspective of quantum mechanics, with the mathematical formalism of GA. The previous work analyzed quantum games from the non-factorizable property of a joint probability distribution relevant to a physical system that the players shared in order to implement the game. For the game of three-player Prisoners' Dilemma, our probabilistic analysis showed that non-factorizability of a joint probability distribution indeed can lead to a new equilibrium in the game. The three-player quantum Prisoners' Dilemma, in the present analysis, however, moves to the next step and explores the phase structure relating players' payoffs with shared entanglement and also the impact of players sharing GHZ and W states and their mixture. We believe that without using the powerful formalism of GA, a similar analysis will nearly be impossible to perform using an entirely probabilistic approach as developed in [22].

EPR setting for playing quantum games

The EPR setting [20], [22], [23] two player quantum games involves a large number of runs when, in a run, two halves of an EPR pair originate from the same source and move in the opposite directions. Player Alice receives one half whereas player Bob receives the other half. To keep the non-cooperative feature of the game, it is assumed that players Alice and Bob are located at some distance from each other and are not unable to communicate between themselves. The players, however, can communicate about their actions, which they perform on their received halves, to a referee who organizes the game and ensures that the rules of the game are followed. The referee makes available two directions to each player. In a run, each player has to choose one of two available directions. The referee rotates Stern-Gerlach type detectors [5] along the two chosen directions and performs quantum measurement. The outcome of the quantum measurement, on Alice's side, and on Bob's side of the Stern-Gerlach detectors, is either Inline graphic or Inline graphic. Runs are repeated as the players receive a large number of halves in pairs, when each pair comes from the same source and the measurement outcomes are recorded for all runs. A player's strategy, defined over a large number of runs, is a linear combination (with normalized and real coefficients) of the two directions along which the measurement is performed. The referee makes public the payoff relations at the start of the game and announces rewards to the players after the completion of runs. The payoff relations are constructed in view of a) the matrix of the game, b) the list of players' choices of directions over a large number of runs, and c) the list of measurement outcomes that the referee prepares using his/her Stern-Gerlach apparatus.

For a three-player quantum game, this setting is extended to consider three players Alice, Bob and Chris who are located at the three arms of an EPR system [5]. In the following they will be denoted by Inline graphic, Inline graphic and Inline graphic, respectively. As it is the case with two-player EPR setting, in a run of the experiment, each player chooses one out of two directions.

We have used the EPR setting in view of the well known Enk and Pike's criticism [32] of quantum games that are played using Eisert et al's setting [7]. Essentially this criticism attempts to equate a quantum game to a classical game in which the players are given access to an extended set of classical strategies. The present paper uses an EPR setting in which each player has two classical strategies consisting of the two choices he/she can make between two directions along which a quantum measurement can be performed. That is, the player's pure strategy, in a run, consists of choosing one direction out of the two. As the sets of strategies remain exactly identical in both the classical and the quantum forms of the game, it is difficult to construct an Enk and Pike type argument for a quantum game that is played with an EPR setting.

As Fig. 1 shows, we represent Alice's two directions as Inline graphic. Similarly, Bob's directions are Inline graphic and Chris' are Inline graphic. The players measurement directions form a triplet out of eight possible cases Inline graphic, Inline graphic, Inline graphic, Inline graphic, Inline graphic, Inline graphic, Inline graphic, Inline graphic and measurement is performed along the chosen directional triplet. The measurement outcome for each player along their chosen direction is Inline graphic or Inline graphic.

Figure 1. The EPR setup for three-player quantum game.

Figure 1

A three-qubit entangled quantum state is distributed to the three players, who each choose between two possible measurement directions.

Over a large number of runs the players sequentially receive three-particle systems emitted from a source and a record is maintained of the players' choices of directions over all runs. One of the eight possible outcomes Inline graphic, Inline graphic, Inline graphic, Inline graphic, Inline graphic, Inline graphic, Inline graphic, Inline graphic emerges out of the measurement in an individual run, with the first entry for Alice's outcome, the second entry for Bob's outcome and the third entry for Chris' outcome.

In the following we express the players' payoff relations in terms of the outcomes of these measurements. These payoffs depend on the triplets of the players' strategic choices made over a large number of runs and on the dichotomic outcomes of the measurements performed along those directions.

Players' sharing a symmetric initial state

We consider the situation in which an initial quantum state of three qubits is shared among three players. To obtain a fair game, we assume this state is symmetric with regard to the interchange of the three players. The GHZ state is a natural candidate given by

graphic file with name pone.0021623.e037.jpg (1)

where we have an entanglement angle Inline graphic, which has been shown [5] to be capable of producing the maximally entangled three qubit state. Alternatively we could start with the W entangled state

graphic file with name pone.0021623.e039.jpg (2)

The other symmetric state would be an inverted W state

graphic file with name pone.0021623.e040.jpg (3)

After the measurement along three directions selected by the players, each player is rewarded according to a payoff matrix Inline graphic, for each player Inline graphic. Thus the expected payoffs for a player is given by

graphic file with name pone.0021623.e043.jpg (4)

where Inline graphic is the probability the state Inline graphic is obtained after measurement, with Inline graphic, along the three directions Inline graphic chosen by Alice, Bob and Chris respectively. In the EPR setting, Inline graphic can be either of Alice's two directions i.e. Inline graphic or Inline graphic and similarly for Bob and Chris.

Clifford's geometric algebra

The formalism of GA [34][38] has been shown to provide an equivalent description to the conventional tensor product formalism of quantum mechanics.

To set up the GA framework for representing quantum states, we begin by defining Inline graphic as a right-handed set of orthonormal basis vectors, with

graphic file with name pone.0021623.e052.jpg (5)

where Inline graphic is Kronecker delta. Multiplication between algebraic elements is defined to be the geometric product, which for two vectors Inline graphic and Inline graphic is given by

graphic file with name pone.0021623.e056.jpg (6)

where Inline graphic is the conventional symmetric dot product and Inline graphic is the anti-symmetric outer product related to the Gibb's cross product by Inline graphic, where Inline graphic. For distinct basis vectors we find

graphic file with name pone.0021623.e061.jpg (7)

This can be summarized by

graphic file with name pone.0021623.e062.jpg (8)

where Inline graphic is the Levi-Civita symbol. We can therefore see that Inline graphic squares to minus one, that is Inline graphic and commutes with all other elements and so has identical properties to the unit imaginary Inline graphic. Thus we have an isomorphism between the basis vectors Inline graphic and the Pauli matrices through the use of the geometric product.

In order to express quantum states in GA we use the one-to-one mapping [36], [38] defined as follows

graphic file with name pone.0021623.e068.jpg (9)

where Inline graphic are real scalars.

For a single particle we then have the basis vectors

graphic file with name pone.0021623.e070.jpg (10)

and so for three particles we can use as a basis

graphic file with name pone.0021623.e071.jpg (11a)
graphic file with name pone.0021623.e072.jpg (11b)
graphic file with name pone.0021623.e073.jpg (11c)
graphic file with name pone.0021623.e074.jpg (11d)
graphic file with name pone.0021623.e075.jpg (11e)
graphic file with name pone.0021623.e076.jpg (11f)
graphic file with name pone.0021623.e077.jpg (11g)
graphic file with name pone.0021623.e078.jpg (11h)

where to reduce the number of superscripts representing particle number we write Inline graphic as Inline graphic. General unitary operations are equivalent to rotors in GA [36], represented as

graphic file with name pone.0021623.e081.jpg (12)

which is in Euler angle form and can completely explore the available space of a single qubit. Using the definition of unitary operations given by Eq. (12) we define Inline graphic, Inline graphic, Inline graphic for general unitary transformations acting locally on each of the three players qubit in order to generalize the starting state, that is the GHZ or W states, as far as possible.

We define a separable state Inline graphic, where Inline graphic, Inline graphic and Inline graphic are single particle rotors, which allow the players' measurement directions to be specified on the first, second and third qubit respectively. The state to be measured is now projected onto this separable state Inline graphic. The overlap probability between two states Inline graphic and Inline graphic in the Inline graphic-particle case is given in Ref. [36] as

graphic file with name pone.0021623.e093.jpg (13)

where the angle brackets Inline graphic mean to retain only the scalar part of the expression and Inline graphic and Inline graphic are defined for 3 particles in Ref. [36] as

graphic file with name pone.0021623.e097.jpg (14a)
graphic file with name pone.0021623.e098.jpg (14b)

The Inline graphic operator acts the same as complex conjugation: flipping the sign of Inline graphic and inverting the order of the terms.

Results

We now, firstly, calculate the observables from Eq. (11) for the GHZ state in GA, which from Eq. (11) gives

graphic file with name pone.0021623.e101.jpg (15)

where Inline graphic, Inline graphic, and Inline graphic represent the referee's local unitary actions, written as rotors Inline graphic, Inline graphic, and Inline graphic in GA, on the respective player's qubits, in order to generalize the starting state. Referring to Eq. (13), we firstly calculate

graphic file with name pone.0021623.e108.jpg (16)

where Inline graphic. We also calculate

graphic file with name pone.0021623.e110.jpg (17)

For measurement defined with Inline graphic, Inline graphic and Inline graphic allowing a rotation of the detectors by an angle Inline graphic, where we have written Inline graphic as Inline graphic, we find

graphic file with name pone.0021623.e117.jpg (18a)
graphic file with name pone.0021623.e118.jpg (18b)

From Eq. (13) we find

graphic file with name pone.0021623.e119.jpg (19)

where Inline graphic refers to measuring a Inline graphic or Inline graphic state, respectively, and using the standard results listed in the Appendix S1, we have

graphic file with name pone.0021623.e123.jpg (20a)
graphic file with name pone.0021623.e124.jpg (20b)
graphic file with name pone.0021623.e125.jpg (20c)

with Inline graphic, representing the two measurement directions available to each player. Also from Eq. (13) we have

graphic file with name pone.0021623.e127.jpg (21)

where

graphic file with name pone.0021623.e128.jpg (22a)
graphic file with name pone.0021623.e129.jpg (22b)
graphic file with name pone.0021623.e130.jpg (22c)

and

graphic file with name pone.0021623.e131.jpg (23a)
graphic file with name pone.0021623.e132.jpg (23b)
graphic file with name pone.0021623.e133.jpg (23c)

and

graphic file with name pone.0021623.e134.jpg (24)

So we find from Eq. (13) the probability to observe a particular state after measurement as

graphic file with name pone.0021623.e135.jpg (25)

For instance, at Inline graphic we obtain

graphic file with name pone.0021623.e137.jpg (26)

which shows a product state, as expected. Alternatively with general entanglement, but no operation on the third qubit, that is Inline graphic, we have

graphic file with name pone.0021623.e139.jpg (27)

which shows that for the GHZ type entanglement each pair of qubits is mutually unentangled.

Obtaining the payoff relations

We extend the approach of Ichikawa and Tsutsui [47] to three qubits and represent the permutation of signs introduced by the measurement process. For Alice we define

graphic file with name pone.0021623.e140.jpg (28a)
graphic file with name pone.0021623.e141.jpg (28b)
graphic file with name pone.0021623.e142.jpg (28c)
graphic file with name pone.0021623.e143.jpg (28d)

Using Eq. (4), we then can find the payoff for each player

graphic file with name pone.0021623.e144.jpg (29a)
graphic file with name pone.0021623.e145.jpg (29b)
graphic file with name pone.0021623.e146.jpg (29c)

where, as Eqs. (20) show, the three measurement directions Inline graphic are held in Inline graphic. Alternatively, in order to produce other quantum game frameworks [7], [48], we can interpret the rotors Inline graphic, held in Inline graphic, as the unitary operations which can be applied by each player to their qubit, where in this case, the measurement directions will be set by the referee.

Mixed-strategy payoff relations

For a mixed strategy game, Alice, Bob and Chris choose their first measurement directions Inline graphic, Inline graphic, Inline graphic with probabilities Inline graphic, Inline graphic and Inline graphic respectively, where Inline graphic and hence choose the directions Inline graphic, Inline graphic, Inline graphic with probabilities Inline graphic, Inline graphic, Inline graphic, respectively. Alice's payoff is now given as

graphic file with name pone.0021623.e164.jpg (30)

Payoff relations for a symmetric game

For a symmetric game we have Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic. This requires Inline graphic, Inline graphic, Inline graphic, Inline graphic, Inline graphic and Inline graphic. The payoff relations (0) are then reduced to

graphic file with name pone.0021623.e177.jpg (31a)
graphic file with name pone.0021623.e178.jpg (31b)
graphic file with name pone.0021623.e179.jpg (31c)

Embedding the classical game

If we consider a strategy triplet Inline graphic for example, at zero entanglement, then the payoff to Alice is obtained from Eq. (30) to be

graphic file with name pone.0021623.e181.jpg (32)

Hence, in order to achieve the classical payoff of Inline graphic for this triplet, we can see that we require Inline graphic, Inline graphic and Inline graphic.

This shows that we can select any required classical payoff by the appropriate selection of Inline graphic, Inline graphic, Inline graphic. Referring to Eq. (20), we therefore have the conditions for obtaining classical mixed-strategy payoff relations as

graphic file with name pone.0021623.e189.jpg (33a)
graphic file with name pone.0021623.e190.jpg (33b)
graphic file with name pone.0021623.e191.jpg (33c)

For the equation for Alice, we have two classes of solution: If Inline graphic, then for the equations satisfying Inline graphic we have for Alice in the first equation Inline graphic, Inline graphic or Inline graphic, Inline graphic and for the equations satisfy Inline graphic we have Inline graphic or Inline graphic, which can be combined to give either Inline graphic, Inline graphic and Inline graphic or Inline graphic, Inline graphic and Inline graphic. For the second class with Inline graphic we have the solution Inline graphic and for Inline graphic we have Inline graphic.

So in summary for both cases we have that the two measurement directions are Inline graphic out of phase with each other, and for the first case (Inline graphic) we can freely vary Inline graphic and Inline graphic, and for the second case (Inline graphic), we can freely vary Inline graphic and Inline graphic to change the initial quantum quantum state without affecting the game Nash equilibrium (NE) or payoffs [1], [2]. The same arguments hold for the equations for Inline graphic and Inline graphic. Using these results in Eq. (24) we find that Inline graphic.

We have the associated payoff for Alice

graphic file with name pone.0021623.e221.jpg (34)

Setting Inline graphic in Eq. (34) we find Alice's payoff as

graphic file with name pone.0021623.e223.jpg (35)

which has the same payoff structure as the mixed-strategy version of the classical game.

Now, we can also write the equations governing the NE as

graphic file with name pone.0021623.e224.jpg (36)

where the strategy triple Inline graphic is a NE. Using the conditions defined earlier for a symmetric game, we can reduce our equations governing the NE for the three players to

graphic file with name pone.0021623.e226.jpg (37a)
graphic file with name pone.0021623.e227.jpg (37b)
graphic file with name pone.0021623.e228.jpg (37c)

We can see that the new quantum behavior is governed solely by the payoff matrix through Inline graphic, Inline graphic and Inline graphic and by the entanglement angle Inline graphic, and not by other properties of the quantum state.

For completeness, we have Bob's payoff, in the symmetric case, as

graphic file with name pone.0021623.e233.jpg (38)

The mixed NE for all players is

graphic file with name pone.0021623.e234.jpg (39)

Maximally entangled case

For Inline graphic at maximum entanglement for both NE of Inline graphic and Inline graphic we have the payoff

graphic file with name pone.0021623.e238.jpg (40)

which gives the average of the two corners of the payoff matrix, which is as expected.

Prisoners' Dilemma

An example of a three-player PD game is shown in Table 1. For this game, from Eq. (28), we have Inline graphic, Inline graphic, with the NE from Eqs. (37) given by

graphic file with name pone.0021623.e241.jpg (41a)
graphic file with name pone.0021623.e242.jpg (41b)
graphic file with name pone.0021623.e243.jpg (41c)
Table 1. An example of three-player Prisoners' Dilemma.
State Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic
Payoff Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic Inline graphic

The payoff for each player (one,two,three), for each measurement outcome.

We have the classical NE of Inline graphic for Inline graphic, but we have a phase transition, as the entanglement increases, at Inline graphic where we find the new NE Inline graphic, Inline graphic and Inline graphic. The payoff for Alice from Eq. (34) is given by

graphic file with name pone.0021623.e266.jpg (42)

For the classical region we have Inline graphic, which is graphed in Fig. 2 along with other parts of the phase diagram. It should be noted that Inline graphic can go negative, which will produce a mirror image about the vertical axis of the current graph. That is for Inline graphic decreasing from Inline graphic to Inline graphic, we have a NE of Inline graphic, falling from Inline graphic down to Inline graphic. We will also have the NE of Inline graphic and Inline graphic for Inline graphic.

Figure 2. Phase structure for Alice in quantum PD game using EPR setting.

Figure 2

For the PD example given in Table 1, the classical outcome of (0,0,0), is still returned for low entanglement, Inline graphic, but with new NE arising at higher entanglement. As the game is symmetric, we have Inline graphic Inline graphic and the NE Inline graphic is not shown.

This graph also illustrates the value of coalitions, because if Bob and Chris both agree to implement the same strategy, then the only NE available for Inline graphic for example, is Inline graphic. However, for a NE in the region of Inline graphic just less than one half, both Bob and Chris receive a significantly greater payoff, of around Inline graphic units, as opposed to Inline graphic for Alice, so the coalition will receive nearly twice the payoff.

Players sharing the W state

The second type of three particle entangled state [49] is the W state

graphic file with name pone.0021623.e287.jpg (43)

where once again we have used the three rotors Inline graphic, Inline graphic and Inline graphic in order to generalize the state as far as possible. So proceeding as for the GHZ state, the probability that a particular state will be observed after measurement can be found to be

graphic file with name pone.0021623.e291.jpg (44)

Clearly the same probability distribution would be found for the second type of W state, shown in Eq. (3), because it is simply an inverse of this state.

Obtaining the pure-strategy payoff relations

With players sharing a W state, referring to Eq. (28), we introduce the following notation for Alice

graphic file with name pone.0021623.e292.jpg (45)

Using the payoff function given by Eq. (4), we then find for Alice

graphic file with name pone.0021623.e293.jpg (46)

Similarly for other players, simply by switching to their payoff matrix in place of Alices'.

Obviously for the W state there is no way to turn off the entanglement and so it is not possible to embed a classical game, hence we now turn to a more general state which is in a superposition of the GHZ and W type states.

Games with general three-qubit state

It is noted in Ref. [49] that there are two inequivalent classes of tripartite entanglement, represented by the GHZ and W states. More specifically, Ref. [50] finds a general three qubit pure state

graphic file with name pone.0021623.e294.jpg (47)

where Inline graphic, with Inline graphic, Inline graphic and Inline graphic.

We have a Inline graphic mapping from complex spinors to GA given in Eq. (9), so we will have a general three qubit state represented in GA as

graphic file with name pone.0021623.e300.jpg (48)

which with the rotors gives us 15 degrees of freedom.

We desire though, a symmetrical three-qubit state in order to guarantee a fair game and so we construct

graphic file with name pone.0021623.e301.jpg (49)

as the most general symmetrical three qubit quantum state, with Inline graphic subject to the conventional normalization conditions. We might think to add complex phases to the four terms, however we find that this addition has no effect on the payoff or the NE and so can be neglected. This symmetrical state can be represented in GA, by referring to Eq. (11), as

graphic file with name pone.0021623.e303.jpg (50)

If we set Inline graphic and Inline graphic we find the product state Inline graphic, which we will constrain to return the classical game as for the GHZ state. For Inline graphic and Inline graphic we produce the maximally entangled GHZ state and for Inline graphic we have the W type states in a superposition controlled by Inline graphic. Using Eq. (50) and following the same calculation path used for the GHZ state, we can arrive at the NE, using the same condition for classical embedding as for the GHZ state, finding for Alice

graphic file with name pone.0021623.e311.jpg (51)

where

graphic file with name pone.0021623.e312.jpg (52a)
graphic file with name pone.0021623.e313.jpg (52b)

We can see the effect of the W type states in the Inline graphic term and so it illustrates how both types of W states contribute. The reason they can both appear is because by demanding the classical embedding we have severely restricted the available unitary transformations available to transform the starting state.

The payoff relations

The payoff function for Alice given by

graphic file with name pone.0021623.e315.jpg (53)

where

graphic file with name pone.0021623.e316.jpg (54a)
graphic file with name pone.0021623.e317.jpg (54b)
graphic file with name pone.0021623.e318.jpg (54c)

The payoff for Bob and Chris found by simply replacing Inline graphic with Inline graphic and Inline graphic from their respective payoff matrices. When comparing with the payoff formula above with the classical result at Inline graphic, it is helpful to note that Inline graphic and generally Inline graphic

Uniform superposition state

If we select a uniform superposition state, with Inline graphic, that is, substituting Inline graphic, Inline graphic and Inline graphic, giving a product state HInline graphic, with H being the Hadamard operator, then we find that Inline graphic for Alice, and similarly for the other players. That is the payoff will be independent of the player choices and Eq. (53) gives Inline graphic. Where Inline graphic represents the average of all the entries in the payoff matrix, as expected for a uniform superposition state.

Prisoners' Dilemma

For the PD game from the previous section with the GHZ state, we found Inline graphic, so Inline graphic, with the NE from Eq. (79) for the three players given by

graphic file with name pone.0021623.e335.jpg (55a)
graphic file with name pone.0021623.e336.jpg (55b)
graphic file with name pone.0021623.e337.jpg (55c)

with the payoff for Alice given by

graphic file with name pone.0021623.e338.jpg (56)

We can see with Inline graphic we recover the NE for the GHZ state, in Eq. (37).

Shifting of the NE compared to the GHZ state

We have the classical NE of Inline graphic for Inline graphic and Inline graphic, but we can see, that once again, we have a phase transition, as the entanglement increases, to a new NE of Inline graphic, Inline graphic and Inline graphic.

The phase transition will be at Inline graphic. We notice that as we increase the weighting towards the W state, by increasing Inline graphic, that it becomes easier to make the phase transition in comparison to the pure GHZ state, that is, we improve access to the phase transition as we introduce the weight of the Inline graphic state. In fact, even at Inline graphic, we can achieve the NE of Inline graphic, with Inline graphic, giving a payoff of Inline graphic units.

Maximizing the payoff

Looking at the payoff function for Alice in Eq. (56), we can seek to maximize this function. The maximum achievable payoff is found to be Inline graphic, which is equal to the maximum payoff found for the GHZ state, see Fig. 2. Thus incorporating W type states into a superposition with the GHZ state, cannot improve the maximum payoff.

Observing Fig. 3, we can see that as we mix in the W state, that the phase transitions move to the right, with an extra offset available by changing Inline graphic, and the maximum payoff obtainable, will drop below the maximum achievable of Inline graphic with the pure GHZ state. Fig. 3, shows the shifted NE from Inline graphic to Inline graphic and payoffs for the case Inline graphic and Inline graphic.

Figure 3. Phase transition in three-player quantum Prisoners' Dilemma with a general three qubit state.

Figure 3

The solid lines indicate the phase transitions from Table 1, and shown in Fig. 1, with the dashed lines indicating the shifted transitions when the W-state is mixed in. We observe that new NE now arise at lower entanglement, at Inline graphic, as indicated by the arrow pointer.

Discussion

A quantum version of a three-player two-strategy game is explored, where the player strategy sets remain classical but their payoffs are obtained from the outcome of quantum measurement performed, as in a typical EPR experiment. If players share a product state, then the quantum games reduces itself to the classical game, thus ensuring a faithful embedding of a mixed-strategy version of a classical three-player two-strategy game within the more general quantum version of the game.

For a general three-player two-strategy game, we find the governing equation for a strategy triplet forming a NE is given by Eq. (51) with the associated payoff relations obtained in Eq. (53). At zero entanglement the quantum game returns the same triplet(s) of NE as the classical mixed-strategy game and the payoff relations in the quantum game reduce to the trilinear form given in Eq. (35), equivalent to the classical game involving mixed-strategies. We find that even though the requirement to properly embed a classical game puts significant restrictions on the initial quantum states, we still have a degree of freedom, available with the entanglement angle Inline graphic, with which we can generate a new NE.

As a specific example the PD was found to have a NE of Inline graphic at high entanglement. For the GHZ state, the phase diagram is shown in Fig. 2, which is modulated with the inclusion of the W type states, by reducing the payoffs and sliding the NE closer to the classical region.

As our setup for a three-player quantum game involves players performing classical strategies, our conclusions are restricted by not only players sharing GHZ or W states but also by the EPR setting that we use. The most general form of the GHZ state permits a description in terms of a single entanglement parameter Inline graphic. However, as the general W state involves three kets, the entanglement in such a state cannot be described by a single parameter. It appears that as for symmetric W states with equal superposition it is not possible to remove entanglement, therefore, embedding a classical game within the quantum game (while players share such states) is not possible in the EPR-type setup in which players can perform only classical strategies. Our results in this regard are general in that although they rely on the EPR setting, but not on a particular game as these use the parameters introduced in Eqs. (28a–28d) that can be evaluated for any game. Also, this is discussed in the Section 5, where games with general three-qubit symmetric states are considered, that include combination of GHZ and W states. However, the situation with sharing non-equally weighted superposition states can be entirely different, not considered in the present paper, but represents a useful extension for future work.

Our analysis shows that, with a quantization based on the EPR setting, a faithful embedding of a classical game can be achieved that also avoids an Enk-Pike type argument [32] because players' strategy sets are not extended relative to the classical game. However, with players sharing entangled states, while their strategy sets remain classical, our quantum games lead to new game-theoretic outcomes.

We also find that an analysis of three-player quantum games using Clifford's geometric algebra (GA) comes with some clear benefits, for instance, a better perception of the quantum mechanical situation involved and particularly an improved geometrical visualization of quantum mechanical operations. The same results using the familiar algebra with Pauli matrices may possibly be tractable but would certainly obscure intuition. Also, the simple expression given in (13) for the overlap probability between two quantum states in the Inline graphic-particle case is another benefit of the GA approach.

The results reported in the paper can be useful in a game-theoretic analysis of the EPR paradox. Bell's consideration of the EPR paradox usually implies the inconsistency between locality and completeness of quantum mechanics, or in more broader terms, simply the surprising nonlocal effects invoked by entanglement. However, one notices that these conclusions are merely sufficient but not necessary for the violation of Bell's inequality and that other interpretations are also reported [45], [51][54], especially, the interpretation based on the non-existence of a single probability space for incompatible experimental contexts [55]. This non-existence also presents a new route in constructing quantum games and the first step in this direction was taken in Ref [56]. Because such quantum games originate directly from the violation of Bell's inequality, they allow a discussion of the EPR paradox in the context of game theory. This is also supported by the fact that for quantum games with players sharing entanglement, a game-theoretic analysis that involves Bell's settings [26][28] has been reported in Refs [57], [58].

A variety of other classical games could now be adapted and applied to this three-player framework, with new NE being expected. The present study of three-player quantum games can also be naturally extended to analyze the N-player quantum games. We believe that the mathematical formalism of GA permits this in a way not possible using the usual complex matrices. Also, this extension could be fruitfully exploited in developing a game-theoretic perspective on quantum search algorithms and quantum walks. We find that our analysis can be helpful in providing an alternative viewpoint (with emphasis on underlying geometry) on multi-party entanglement shared by a group of individuals (players), while they have conflicting interests and can perform only classical actions on the quantum state. That is, a viewpoint that is motivated by the geometrical perspective that Clifford's geometric algebra provides. Such situations take place in the area of quantum communication and particularly in quantum cryptography [59][61].

Supporting Information

Appendix S1

(PDF)

Footnotes

Competing Interests: The authors have declared that no competing interests exist.

Funding: The authors have no support or funding to report.

References

  • 1.Binmore K. Game theory: a very short introduction, volume 173. Oxford University Press, USA; 2007. [Google Scholar]
  • 2.Rasmusen E. Games and information: An introduction to game theory. Wiley-blackwell; 2007. [Google Scholar]
  • 3.Abbott D, Davies P, Shalizi C. Order from disorder: the role of noise in creative processes: a special issue on game theory and evolutionary processes-overview. Fluct Noise Lett. 2002;2:C1–C12. [Google Scholar]
  • 4.von Neumann J, Morgenstern O. Theory of Games and Economic Behavior. Princeton University Press; 1944. [Google Scholar]
  • 5.Peres A. Quantum theory: concepts and methods, volume 57. Kluwer Academic Publishers; 1993. [Google Scholar]
  • 6.Meyer D. Quantum strategies. Physical Review Letters. 1999;82:1052–1055. [Google Scholar]
  • 7.Eisert J, Wilkens M, Lewenstein M. Quantum games and quantum strategies. Physical Review Letters. 1999;83:3077–3080. [Google Scholar]
  • 8.Blaquiere A. Wave mechanics as a two-player game. Dynamical Systems and Microphysics. 1980;33 [Google Scholar]
  • 9.Wiesner S. Conjugate coding. ACM Sigact News. 1983;15:78–88. [Google Scholar]
  • 10.Mermin N. Quantum mysteries revisited. American Journal of Physics. 1990;58:731–734. [Google Scholar]
  • 11.Mermin N. Extreme quantum entanglement in a superposition of macroscopically distinct states. Physical Review Letters. 1990;65:1838–1840. doi: 10.1103/PhysRevLett.65.1838. [DOI] [PubMed] [Google Scholar]
  • 12.Benjamin S, Hayden P. Multiplayer quantum games. Physical Review A. 2001;64:030301. doi: 10.1103/PhysRevLett.87.069801. [DOI] [PubMed] [Google Scholar]
  • 13.Du J, Xu X, Li H, Zhou X, Han R. Entanglement playing a dominating role in quantum games. Physics Letters A. 2001;289:9–15. [Google Scholar]
  • 14.Du J, Li H, Xu X, Zhou X, Han R. Phase-transition-like behaviour of quantum games. Journal of Physics A: Mathematical and General. 2003;36:6551. [Google Scholar]
  • 15.Han Y, Zhang Y, Guo G. W state and Greenberger-Horne-Zeilinger state in quantum threeperson prisoner's dilemma. Physics Letters A. 2002;295:61–64. [Google Scholar]
  • 16.Flitney A, Abbott D. Quantum games with decoherence. Journal of Physics A: Mathematical and General. 2005;38:449. [Google Scholar]
  • 17.Ramzan M, Nawaz A, Toor A, Khan M. The effect of quantum memory on quantum games. Journal of Physics A: Mathematical and Theoretical. 2008;41:055307. [Google Scholar]
  • 18.Iqbal A, Toor A. Quantum cooperative games. Physics Letters A. 2002;293:103–108. [Google Scholar]
  • 19.Flitney A, Greentree A. Coalitions in the quantum minority game: classical cheats and quantum bullies. Physics Letters A. 2007;362:132–137. [Google Scholar]
  • 20.Iqbal A, Weigert S. Quantum correlation games. Journal of Physics A: Mathematical and General. 2004;37:5873. [Google Scholar]
  • 21.Iqbal A. Playing games with EPR-type experiments. Journal of Physics A: Mathematical and General. 2005;38:9551. [Google Scholar]
  • 22.Iqbal A, Cheon T. Constructing quantum games from nonfactorizable joint probabilities. Physical Review E. 2007;76:061122. doi: 10.1103/PhysRevE.76.061122. [DOI] [PubMed] [Google Scholar]
  • 23.Iqbal A, Cheon T, Abbott D. Probabilistic analysis of three-player symmetric quantum gamesplayed using the Einstein-Podolsky-Rosen-Bohm setting. Physics Letters A. 2008;372:6564–6577. [Google Scholar]
  • 24.Einstein A, Podolsky B, Rosen N. Can quantum-mechanical description of physical reality be considered complete? Physical review. 1935;47:777. [Google Scholar]
  • 25.Bohm D. Quantum theory. Dover Publications; 1951. [Google Scholar]
  • 26.Bell J. On the Einstein-Podolsky-Rosen paradox. Physics. 1964;1:195–200. [Google Scholar]
  • 27.Bell J. Speakable and Unspeakable in Quantum Mechanics. Cambridge University Press; 1987. [Google Scholar]
  • 28.Bell J. On the problem of hidden variables in quantum mechanics. Reviews of Modern Physics. 1966;38:447–452. [Google Scholar]
  • 29.Aspect A, Dalibard J, Roger G. Experimental test of Bell's inequalities using time-varying analyzers. Physical Review Letters. 1982;49:1804–1807. [Google Scholar]
  • 30.Clauser J, Shimony A. Bell's theorem. experimental tests and implications. Reports on Progress in Physics. 1978;41:1881. [Google Scholar]
  • 31.Cereceda J. Quantum mechanical probabilities and general probabilistic constraints for Einstein–Podolsky–Rosen–Bohm experiments. Foundations of Physics Letters. 2000;13:427–442. [Google Scholar]
  • 32.van Enk SJ, Pike R. Classical rules and quantum games. Phys Rev A. 2002;66:024306. [Google Scholar]
  • 33.Nielsen M, Chuang I. Quantum Computation and Quantum Information. Cambridge, UK: Addison-Wesley, first edition; 2002. [Google Scholar]
  • 34.Hestenes D, Sobczyk G. Clifford Algebra to Geometric Calculus: A unified language for mathematics and physics, volume 5. Springer; 1984. [Google Scholar]
  • 35.Hestenes D. New foundations for classical mechanics: Fundamental Theories of Physics. Kluwer Academic Pub; 1999. [Google Scholar]
  • 36.Doran C, Lasenby A. Geometric algebra for physicists. Cambridge University Press; 2003. [Google Scholar]
  • 37.De Sabbata V, Datta B. Geometric algebra and applications to physics. Taylor & Francis Group; 2007. [Google Scholar]
  • 38.Dorst L, Doran C, Lasenby J. Applications of geometric algebra in computer science and engineering. Boston: Birkhauser; 2002. [Google Scholar]
  • 39.Chappell J, Iqbal A, Lohe M, Von Smekal L. An analysis of the quantum penny flip game using geometric algebra. Journal of the Physical Society of Japan. 2009;78:4801. [Google Scholar]
  • 40.Chappell J, Iqbal A, Abbott D. Analysis of two-player quantum games using geometric algebra. Arxiv preprint. 2010;arXiv:10071332. [Google Scholar]
  • 41.Boudet R. Relativistic Transitions in the Hydrogenic atoms: Elementary Theory, volume 52. Springer Verlag; 2008. [Google Scholar]
  • 42.Hestenes D. Clifford Algebras and their Applications in Mathematical Physics. Dordrecht/Boston: Reidel, chapter Clifford Algebra and the interpretation of quantum mechanics; 1986. [Google Scholar]
  • 43.Schmeikal B. Algebra of matter. Advances in Applied Clifford Algebras. 2005;15:271–290. [Google Scholar]
  • 44.Horn ME. Tagungs-CD des Fachverbandes Didaktik der Physik der DPG in Kassel, Berlin: Lehmanns Media, chapter Quaternions and Geometric Algebra (Quaternionen und Geometrische Algebra). 2006;Arxiv:0709.2238. [Google Scholar]
  • 45.Christian J. Disproof of Bell's theorem by Clifford algebra valued local variables. Arxiv preprint quant-ph/0703179 2007 [Google Scholar]
  • 46.Christian J. Restoring local causality and objective reality to the entangled photons. Arxiv preprint. 2011;arXiv:11060748. [Google Scholar]
  • 47.Ichikawa T, Tsutsui I. Duality, phase structures, and dilemmas in symmetric quantum games. Annals of Physics. 2007;322:531–551. [Google Scholar]
  • 48.Marinatto L, Weber T. A quantum approach to games of static information. Phys Lett A. 2000;272:291–303. [Google Scholar]
  • 49.Dür W, Vidal G, Cirac J. Three qubits can be entangled in two inequivalent ways. Physical Review A. 2000;62:062314. [Google Scholar]
  • 50.Acin A, Andrianov A, Costa L, Jane E, Latorre J, et al. Generalized Schmidt decomposition and classification of three-quantum-bit states. Physical Review Letters. 2000;85:1560–1563. doi: 10.1103/PhysRevLett.85.1560. [DOI] [PubMed] [Google Scholar]
  • 51.Pitowsky I. Resolution of the Einstein-Podolsky-Rosen and Bell paradoxes. Physical Review Letters. 1982;48:1299–1302. [Google Scholar]
  • 52.Pitowsky I. Deterministic model of spin and statistics. Physical Review D. 1983;27:2316. [Google Scholar]
  • 53.Rastall P. The Bell inequalities. Foundations of Physics. 1983;13:555–570. [Google Scholar]
  • 54.De Baere W, Mann A, Revzen M. Locality and Bell's theorem. Foundations of physics. 1999;29:67–77. [Google Scholar]
  • 55.Khrennikov A. Bell-Boole inequality: nonlocality or probabilistic incompatibility of random variables? Entropy. 2008;10:19–32. [Google Scholar]
  • 56.Iqbal A, Abbott D. Constructing quantum games from a system of Bell's inequalities. Physics Letters A. 2010;374:3155–3163. [Google Scholar]
  • 57.Cheon T. Quantum computing: Back action. AIP Conf Proc. 2006;864:254–260. doi: 10.1063/1.2400899. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 58.Cleve R, Hoyer P, Toner B, Watrous J. Proceedings of the 19th IEEE Annual Conference on Computational Complexity. IEEE Computer Society; 2004. Consequences and limits of nonlocal strategies. pp. 236–249. [Google Scholar]
  • 59.Lee C, Johnson N. Game-theoretic discussion of quantum state estimation and cloning. Physics Letters A. 2003;319:429–433. [Google Scholar]
  • 60.Pirandola S. A quantum teleportation game. International Journal of Quantum Information. 2005;3:239–243. [Google Scholar]
  • 61.Houshmand M, Houshmand M, Mashhadi H. Third International Symposium on Intelligent Information Technology and Security Informatics. IEEE; 2010. Game theory based view to the quantum key distribution BB84 protocol. pp. 332–336. [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

Appendix S1

(PDF)


Articles from PLoS ONE are provided here courtesy of PLOS

RESOURCES