On the equivalence between non-factorizable mixed-strategy classical games and quantum games
Abstract
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 outcome of such games. We demonstrate how the standard version of a quantum game can be analysed as a non-factorizable game and determine the limitations of our approach.
1. Introduction
The realization has now emerged [1–3] that the processing of information cannot be separated from the underlying fundamental physics and that the physical aspects of information processing must be taken into consideration. This has led to a new understanding of the information processing, cryptography, and the methods and techniques used for communication that are based on the rules of quantum theory [4].
A venue where information plays a central role is in the established branch of mathematics called game theory [5–7] that provides the necessary mathematical tools, methods and solution concepts for the analysis of conflict. The understanding of games is based on some fundamental assumptions relating to what information is available to each participating player at a particular stage of the game. The finding that physical aspects can have a crucial role in information processing has natural implications for player strategies, and the considerations of underlying fundamental physics become important for game theory. Such questions have led to creation of the research area of quantum games [8–70]. What these studies have shown is that quantum strategies can result in outcomes that often defy our classical intuition.
The emergent field of quantum game theory is rapidly growing [71]. Quantum game theory has two branches: (i) games based on quantum coin tossing that explore the theory of quantum walks, and (ii) strategic games, in the von Neumann sense, which explore quantum decision spaces in situations of conflict. There are a number of directions that have motivated research in quantum game theory. First and foremost, it must be recognized that the field is a fundamental exploration of scientific curiosity and that it provides a glimpse into quantum dynamics. Quantum games provide mathematical settings for exploring competing interactions, e.g. between classical and quantum agents [8,14,50], between players in the Prisoners' Dilemma game [9,10,40,46,72,73], multiplayer quantum games [12,19,28,29,38,39,43,56,62,74,75], interactions on quantum networks [53,54,63], to name a few. Moreover, a number of authors are using game-theoretic settings to explore the possibility of new quantum algorithms and protocols [8,53,76–78]. The area of quantum auctions [79–81] is an example of this, providing new motivation for quantum computational and quantum network hardware. Thus far, a number of simpler quantum games have been implemented in hardware, demonstrating future promise [20,33,39,44,60,82].
The speed with which new quantum technologies are emerging suggests that soon it would be usual to take full advantage of quantum theory and, using quantum strategies, to beat an opposing player at some realistic game that uses quantum technology [50]. Also, there are suggestions that quantum games can potentially provide new insights into the rise of complexity and self-organization at the molecular level where the rules are dictated by quantum mechanics [9,48].
In game theory, some of the simplest games to analyse are the bimatrix games. In the area of quantum games, a well-known quantization scheme for bimatrix games was proposed by Eisert et al. [9]. In this scheme, the players' strategies or actions are particular local unitary transformations performed on an initial maximally entangled state |ψi〉 in 2⊗2 Hilbert space. After the players' actions, the quantum state passes through an unentangling gate and thereafter is called the final state |ψf〉. This state is subsequently measured using Stern–Gerlach type detectors generating four quantum probabilities [4]. players' pay-off relations are expressed in terms of the pay-off entries of the corresponding bimatrix and the obtained quantum probabilities. Experimental realizations of quantum games are described elsewhere [20,44,60]. The measurement basis for the final state |ψf〉 is defined [9,10] by associating pure classical strategies of the players with the four basis vectors of the two-qubit quantum state. players' pay-off relations contain four quantum probabilities obtained by projecting the final quantum state onto the basis vectors and are expressed in terms of players' local unitary transformations and the projection postulate of quantum mechanics.
The consideration of four quantum probabilities in the players' pay-off relations leads one to ask whether the pay-off relations in the quantum game can be described as mixed-strategy pay-off relations in the classical game. This is the case when quantum probabilities are factorizable and then one can express quantum probabilities in terms of players' mixed strategies. The relations describing factorizability of quantum probabilities are a set of equations that link players' mixed strategies to a probability distribution on players' pay-offs.
A set of quantum probabilities can be non-factorizable and thus cannot be obtained from the players' mixed strategies. A quantum game can then be described as the game in which non-factorizable probabilities are permitted. Approaching a quantum game from this perspective, this paper presents two approaches in obtaining games with non-factorizable probabilities. In our first approach, factorizability is controlled by an external parameter k∈[0,1] in the sense that assigning k=0 results in the factorizable game, whereas assigning k≠0 leads to a non-factorizable game. We then ask whether a general quantum probability distribution can be described in this way. In our second approach, we reexpress the players' pay-off relations in a form that allows us to obtain a non-factorizble game directly from the factorizable game by defining a function of players' strategies that satisfies certain constraints.
2. Two-player quantum games
Consider a symmetric bimatrix game [5–7]
Now consider the game (2.1) when played in Eisert et al.'s quantization scheme [9,10]. The scheme uses two qubits to play a quantum version of the game (2.1), whose quantum state is in 2⊗2-dimensional Hilbert space. In view of the game (2.1), a measurement basis for quantum state of two qubits is chosen as , , , . An entangled initial quantum state |ψi〉 is obtained by using a two-qubit entangling gate , i.e. , where and γ ∈[0,π/2] is a measure of the game's entanglement. For a separable or product game γ=0, whereas for a maximally entangled game γ=π/2. The scheme considers the initial state being a maximally entangled state |ψi〉. Players perform their local unitary transformations and from two sets of unitary transformations:
Benjamin & Hayden [13] observed that when their two-parameter set is extended to include all local unitary operations (i.e. all of SU(2)), the strategy does not remain an equilibrium. They showed that in the full space of deterministic quantum strategies there exists no equilibrium for the quantum Prisoners' Dilemma. Also, they observed that the set (2.6) of two-parameter quantum strategies is not closed under composition, although this closure is the necessary requirement for any set of quantum strategies. It can be explained as follows. Eisert et al. [9,10] permitted both players the same strategy set but introduced an arbitrary constraint into that set. This amounts to permitting a certain strategy while forbidding the logical counter strategy which one would intuitively expect to be equally allowed. Benjamin & Hayden showed [13] that emerges as the ideal strategy only because of restricting the strategy set arbitrarily.
Notwithstanding the above observations, we note that in the two-player quantum game, pairs of unitary transformations are players' strategies that are mapped to a set of four quantum probabilities that are normalized to 1 and in terms of which the players' pay-off relations are expressed. This mapping is achieved via the quantum probability rule [4] that obtains a quantum probability by squaring the modulus of the projections of the final quantum state to a basis state in the Hilbert space. This mapping re-expresses the four quantum probabilities in terms of the pair of players' unitary transformations. This re-expression opens up the route to finding Nash equilibria of the game as pairs of unitary transformations. In the following, we revise quantization of a two-player game, discuss a factorizable game and present the two approaches that lead to obtaining a non-factorizable game.
3. Factorizability of a set of quantum probabilities
We note that the pay-off relations (2.7) can be written as
Comparing the pay-off relations in the classical game (2.2) and in the quantum game (3.1), we note that the pay-off relations in the quantum game can be reduced to the pay-off relations in the classical game when probabilities ϵi are factorizable. Probabilities ϵi are factorizable when for a given set of values assigned in range [0,1] to probabilities ϵi, we can find two probabilities p,q∈[0,1] such that ϵi can be written in terms of p and q as
4. Games with non-factorizable probabilities
Quantum probabilities ϵi, however, may not be factorizable in the sense described by equation (3.4). That is, the measurement stage of a quantum game can result in such probabilities ϵi (0≤ϵi≤1) that one cannot find p,q∈[0,1] so that equations (3.4) are satisfied. Viewing the pay-off relations (3.1) from this probabilistic viewpoint, it then seems natural to ask whether we can obtain the pay-offs (3.1) by simply removing the factorizability relations (3.4), and if this is the case then what are the possibly new outcomes of the game. A quantum game allows obtaining sets of non-factorizable probabilities, and in this paper we look at the role of non-factorizable probabilities on the outcome of a game. This can also be stated as follows. Considering equations (3.1) and (3.5), we can describe the factorizable game as the one for which
4.1 The first approach
Our first approach considers an external parameter k that determines whether the probabilities ϵi (0 ≤ i ≤ 4) are factorizable or not. For this, we consider the following probability distribution
Now consider the case when k=1 for which we find the NE being (p*,q*)=(1,1) and the players' pay-offs are obtained as ΠA,B(p,q,k)=ΠA,B(1,1,1)=3. These pay-offs are same as obtained in the maximally entangled quantum game in Eisert et al.'s scheme [9] with both players playing the quantum strategy defined in equation (2.9).
However, we note that the probability distribution in equation (4.2) is not as general as a quantum probability distribution can be within a quantum game. This is because for (4.2) to be a quantum probability distribution, it is required to obey only the normalization constraint (3.3). Although the probability distribution (4.2) is normalized, it also obeys other restrictions because of its particular form and the way it is defined. This can also be stated as follows. Whereas the probability distribution (4.2) is normalized, not every normalized quantum probability distribution will have this form. That is, there can be quantum probability distributions that cannot be written in the same form as the distribution (4.2). However, in spite of these limitations, the probability distribution (4.2) demonstrates the effect of a non-factorizable probability distribution on the outcome of a game. It also produces the classical game as a special case. In the following, we present a second approach that defines a probability distribution using a function of players' strategies p and q that is subject to certain constraints.
4.2 The second approach
At this stage, we note that when ϵi are factorizable in the sense described by equations (3.4) that gives the relationship between p, q and ϵi. Using these relations, the players' strategies p and q can be expressed in terms of probabilities ϵi as
When quantum probabilities ϵi are factorizable in the sense described by equations (3.4), the pay-off relations (3.1) can also be interpreted in terms of playing a game that involves tossing a pair of coins as follows. Consider a pair of biased coins that are tossed together. Either coin can land in the head (H) or the tail (T) state and for the pair we can define
However, we are interpreting p and q as being the players' strategies which means that a player plays his/her strategy by changing the bias of the coin to which he/she is given access to. Also, we note that, for factorizable quantum probabilities, using equations (3.4) and (4.6), we can write
We now suggest another approach in considering the players' pay-offs (3.1) in the quantum game. In view of the relations p=ϵ1+ϵ2 and q=ϵ1+ϵ3, and the normalization constraint we can rewrite the pay-offs (3.1) as
Comparing equations (4.11) and (4.10), we note that taking ϵ1=pq makes the pay-offs (4.10) equivalent to the pay-offs (4.11) in the factorizable game. That is, with players' strategic variables being p=ϵ1+ϵ2 and q=ϵ1+ϵ3 and ϵ1=pq, the players' pay-offs in the quantum game are reduced to their pay-offs in the factorizable game. Also, the product ϵ1=pq takes the pair (p,q) to the interval [0,1] and is responsible for reducing the right-hand sides of equations (4.10) to the right-hand sides of equations (4.11).
This motivates considering ϵ1 as a function of the players' independent strategic variables p and q, i.e. ϵ1=ϵ1(p,q). It is a function of the players' strategic variables p and q that maps the pair (p,q) to the interval [0,1]. Taking ϵ1=ϵ1(p,q) allows us to consider forms of the function ϵ1(p,q) that are different from the product pq. In turn, this permits departing from the factorizability relations (3.4) and thus from the factorizable game.
We also note from equations (4.10) that the function ϵ1 connects the two players' pay-offs together and reminds us of the term γ representing the measure of entanglement in the players' pay-off relations within the quantum game that is played in Eisert et al.'s scheme. We write the pay-off relations (4.10) for a non-factorizable game as
With equations (4.12) being the defining pay-off relations for our non-factorizable game, an immediate question would be what are the restrictions on the type of functions ϵ1(p,q). To determine this, we note that the permissible ranges of the players' pay-offs in equations (4.12) and (3.1) must be identical. In view of the right-hand sides of equations (3.1), we put equations (4.12) in the following form
Note that, in view of (4.14), the range of function ϵ1(p,q) and the values assigned to p and q, as being players' strategies, are in the interval [0,1]. In this case, equations (4.15) generate values for ϵ2(p,q), ϵ3(p,q) and ϵ4(p,q) in the range [0,1]. Also, equations (4.15) show that , and thus ϵi(p,q) are probabilities for 1≤i≤4. The converse is also true. That is, for given values for four normalized probabilities ϵi (1≤i≤4), using equation (4.6) we can determine values for p and q as being p=ϵ1+ϵ2 and q=ϵ1+ϵ3.
4.2.1 Nash equilibria for the game with non-factorizable probabilities
The pair of strategies (p*,q*) defining Nash equilibria are obtained from the inequalities
In this approach in extending a game from its classical mixed-strategy version to a non-classical version, the players' strategies involve one parameter for each, i.e. p and q∈[0,1]. We now refer to Eisert et al.'s quantum version of the same game [9,10] in which players' pay-off relations in the quantized version of the game involve one- and two-parameter strategy sets (2.5) and (2.6). As in our non-classical extension of a classical game the players have one-parameter strategy sets, it is appropriate to compare our non-classical extension above to the quantum version of Eisert et al. [9,10], when it involves one-parameter strategy sets. To achieve this, and with reference to the game (2.1), we recast the quantum game of Eisert et al. with one-parameter strategy set in the form of the non-classical game above. From Eisert et al. [10], we note that the players' pay-offs for one-parameter strategy set are
5. Conclusion
We suggest a direct route to obtaining a non-factorizable game from a classical factorizable game while taking into consideration the quantum probabilities and the players' strategic variables. We explore how a quantum game can be considered as a non-factorizable game by considering the scheme of Eisert et al. for quantization of a bimatrix game that involves four quantum probabilities. When these probabilities are factorizable in a specific sense, as described by equations (3.4), the quantum game attains the interpretation of a mixed-strategy classical game. This paper presents two approaches in obtaining bimatrix games with non-factorizable probabilities. Our first approach discusses a non-factorizable probability distribution in which the non-factorizability is controlled by an external parameter k.
We note that the relations p=ϵ1+ϵ2 and q=ϵ1+ϵ3 as obtained from the factorizability constraints (3.4) are apparently the simplest expressions connecting the players' strategies p and q to the quantum probabilities ϵi (1≤i≤4). However, this does not mean that these are the only possible expressions that are consistent with the factorizability constraints (3.4). There can be other possible cases, for instance, when p=p(ϵi) and q=q(ϵi), i.e. both p and q are functions of all four quantum probabilities ϵi (1≤i≤4). In such a case, the factorizability constraints will take the following form
This paper addresses several questions relevant to the quantization scheme proposed by Eisert et al. in 1999. This scheme motivated other quantization schemes and has been the basis of a large number of research articles that have followed since then along this line of research. By systematically discussing the structure of the pay-off relations obtained in this scheme, and its relation to the corresponding classical mixed-strategy factorizable game, this paper presents an understanding of the role of quantum probabilities, factorizability of a probability distribution, and the nature of the players' strategic variables. We provide a perspective by which a non-factorizble game is obtained directly from a classical factorizable game by defining a function ϵ1(p,q) that satisfyies certain constraints. The quantum game of Eisert et al. involving one parameter strategy set is explained as the classical factorizable game. We then study functions ϵ1(p,q)=(pq)2 and ϵ1(p,q)=p2q3 that satisfy these constraints and lead to non-factorizable games. We determine the corresponding Nash equlibria. We then ask whether the quantum game with two-parameter set of strategies can be considered as a non-factorizable game for a particular choice of the function ϵ1(p,q). We find that this can be achieved but it comes at a significant cost that the players' strategic variables p and q do not remain local anymore. This is indeed the case for the quantum game with one-parameter set of strategies for which the players' strategic variables p and q are definable in terms of local variables, i.e. p=p(θA,ϕA) and q=q(θA,ϕA).
Authors' contributions
A.I and J.M.C. wrote the manuscript; D.A. drafted and revised the article critically for important intellectual content. All authors contributed suggestions and text to the manuscript and gave final approval for publication.
Competing interests
We declare we have no competing interests.
Funding
We received no funding for this study.
Footnotes
References
- 1
Wilde MM . 2013Quantum information theory. Cambridge, UK: Cambridge University Press. Crossref, Google Scholar - 2
Nielsen MA, Chuang IL . 2011Quantum computation and quantum information. 10th Anniversary edn. Cambridge, UK: Cambridge University Press. Google Scholar - 3
Jones JA, Jaksch D . 2012Quantum information, computation and communication. Cambridge, UK: Cambridge University Press. Crossref, Google Scholar - 4
Peres A . 1995Quantum theory: concepts and methods. Dordrecht, The Netherlands: Kluwer Academic Publishers. Google Scholar - 5
Binmore K . 2007Game theory: a very short introduction. New York, NY: Oxford University Press. Crossref, Google Scholar - 6
Rasmusen E . 2001Games & information: an introduction to game theory. 3rd edn. Oxford, UK: Blackwell Publishers Ltd.. Google Scholar - 7
Osborne MJ . 2003An introduction to game theory. New York, NY: Oxford University Press. Google Scholar - 8
Meyer DA . 1999Quantum strategies. Phys. Rev. Lett. 82, 1052. (doi:10.1103/PhysRevLett.82.1052) Crossref, ISI, Google Scholar - 9
Eisert J, Wilkens M, Lewenstein M . 1999Quantum games and quantum strategies. Phys. Rev. Lett. 83, 3077. (doi:10.1103/PhysRevLett.83.3077) Crossref, ISI, Google Scholar - 10
Eisert J, Wilkens M . 2000Quantum games. J. Mod. Opt. 47, 2543. (doi:10.1080/09500340008232180) Crossref, ISI, Google Scholar - 11
Boukas A . 2000Quantum formulation of classical two person zero-sum games. Open Syst. Inf. Dyn. 7, 19–32. (doi:10.1023/A:1009699300776) Crossref, Google Scholar - 12
Vaidman L . 1999Variations on the theme of the Greenberger-Horne-Zeilinger proof. Found. Phys. 29, 615–630. (doi:10.1023/A:1018868326838) Crossref, ISI, Google Scholar - 13
Benjamin SC, Hayden PM . 2001Comment on ‘Quantum games and quantum strategies’. Phys. Rev. Lett. 87, 069801. (doi:10.1103/PhysRevLett.87.069801) Crossref, PubMed, ISI, Google Scholar - 14
van Enk SJ, Pike R . 2002Classical rules in quantum games. Phys. Rev. A 66, 024306. (doi:10.1103/PhysRevA.66.024306) Crossref, ISI, Google Scholar - 15
Caves CM, Fuchs CA, Schack R . 2002Quantum probabilities as Bayesian probabilities. Phys. Rev. A 65, 022305. (doi:10.1103/PhysRevA.65.022305) Crossref, ISI, Google Scholar - 16
Johnson NF . 2001Playing a quantum game with a corrupted source. Phys. Rev. A 63, 020302. (doi:10.1103/PhysRevA.63.020302) Crossref, ISI, Google Scholar - 17
Marinatto L, Weber T . 2000A quantum approach to static games of complete information. Phys. Lett. A 272, 291–303. (doi:10.1016/S0375-9601(00)00441-2) Crossref, ISI, Google Scholar - 18
Iqbal A, Toor AH . 2001Evolutionarily stable strategies in quantum games. Phys. Lett. A 280, 249–256. (doi:10.1016/S0375-9601(01)00082-2) Crossref, ISI, Google Scholar - 19
Du J, Li H, Xu X, Zhou X, Han R . 2002Entanglement enhanced multiplayer quantum games. Phys. Lett. A 302, 229–233. (doi:10.1016/S0375-9601(02)01144-1) Crossref, ISI, Google Scholar - 20
Du J, Li H, Xu X, Shi M, Wu J, Zhou X, Han R . 2002Experimental realization of quantum games on a quantum computer. Phys. Rev. Lett. 88, 137902. (doi:10.1103/PhysRevLett.88.137902) Crossref, PubMed, ISI, Google Scholar - 21
Piotrowski EW, Sladkowski J . 2002Quantum market games. Phys. A 312, 208–216. (doi:10.1016/S0378-4371(02)00842-7) Crossref, ISI, Google Scholar - 22
Iqbal A, Toor AH . 2002Quantum cooperative games. Phys. Lett. A 293, 103–108. (doi:10.1016/S0375-9601(02)00003-8) Crossref, ISI, Google Scholar - 23
Flitney AP, Abbott D . 2002An introduction to quantum game theory. Fluct. Noise Lett. 2, R175–R187. (doi:10.1142/S0219477502000981) Crossref, ISI, Google Scholar - 24
Iqbal A, Toor AH . 2002Quantum mechanics gives stability to a Nash equilibrium. Phys. Rev. A 65, 022306. (doi:10.1103/PhysRevA.65.022306) Crossref, ISI, Google Scholar - 25
Piotrowski EW, Sladkowski J . 2003An invitation to quantum game theory. Int. J. Theor. Phys. 42, 1089–1099. (doi:10.1023/A:1025443111388) Crossref, ISI, Google Scholar - 26
Shimamura J, Imoto N . 2004Entangled states that cannot reproduce original classical games in their quantum version. Phys. Lett. A 328, 20–25. (doi:10.1016/j.physleta.2004.06.006) Crossref, ISI, Google Scholar - 27
Flitney AP, Abbott D . 2005Quantum games with decoherence. J. Phys. A 38, 449–459. (doi:10.1088/0305-4470/38/2/011) Crossref, Google Scholar - 28
Du J, Li H, Xu X, Zhou X, Han R . 2002Multi-player and multi-choice quantum game. Chin. Phys. Lett. 19, 1221–1224. (doi:10.1088/0256-307X/19/9/301) Crossref, ISI, Google Scholar - 29
Han YJ, Zhang YS, Guo GC . 2002W state and Greenberger–Horne–Zeilinger state in quantum three-person prisoner's dilemma. Phys. Lett. A 295, 61–64. (doi:10.1016/S0375-9601(02)00168-8) Crossref, ISI, Google Scholar - 30
Iqbal A, Weigert S . 2004Quantum correlation games. J. Phys. A 37, 5873–5885. (doi:10.1088/0305-4470/37/22/012) Crossref, Google Scholar - 31
Mendes R . 2005Quantum games and social norms: the quantum ultimatum game. Quant. Inf. Process. 4, 1–12. (doi:10.1007/s11128-005-3192-7) Crossref, ISI, Google Scholar - 32
Cheon T, Tsutsui I . 2006Classical and quantum contents of solvable game theory on Hilbert space. Phys. Lett. A 348, 147–152. (doi:10.1016/j.physleta.2005.08.066) Crossref, ISI, Google Scholar - 33
Iqbal A . 2005Playing games with EPR-type experiments. J. Phys. A 38, 9551–9564. (doi:10.1088/0305-4470/38/43/009) Crossref, Google Scholar - 34
Nawaz A, Toor AH . 2004Generalized quantization scheme for two-person non-zero-sum games. J. Phys. A 37, 11 457–11 463. (doi:10.1088/0305-4470/37/47/014) Crossref, Google Scholar - 35
Özdemir SK, Shimamura J, Imoto N . 2004Quantum advantage does not survive in the presence of a corrupt source: optimal strategies in simultaneous move games. Phys. Lett. A 325, 104–111. (doi:10.1016/j.physleta.2004.03.042) Crossref, ISI, Google Scholar - 36
Cheon T . 2006Game theory formulated on Hilbert space. AIP Conf. Proc. 864, 254–260. Quantum computing: back action. Indian Institute of Technology, Kanpur, India. (http://arxiv.org/abs/quant-ph/0605134). Crossref, Google Scholar - 37
Shimamura J, Imoto N . 2004Quantum and classical correlations between players in game theory. Int. J. Quant. Inf. 2, 79–89. (doi:10.1142/S0219749904000092) Crossref, ISI, Google Scholar - 38
Chen Q, Wang Y, Liu JT, Wang KL . 2004N-player quantum minority game. Phys. Lett. A 327, 98–102. (doi:10.1016/j.physleta.2004.05.012) Crossref, ISI, Google Scholar - 39
Schmid C, Flitney AP, Wieczorek W, Kiesel N, Weinfurter LCL, Hollenberg H . 2010Experimental implementation of a four-player quantum game. New J. Phys. 12, 063031. (doi:10.1088/1367-2630/12/6/063031) Crossref, ISI, Google Scholar - 40
Ichikawa T, Tsutsui I . 2007Duality, phase structures, and dilemmas in symmetric quantum games. Ann. Phys. 322, 531–551. (doi:10.1016/j.aop.2006.05.001) Crossref, ISI, Google Scholar - 41
Cheon T, Iqbal A . 2008Bayesian Nash equilibria and Bell inequalities. J. Phys. Soc. Jpn 77, 024801. (doi:10.1143/JPSJ.77.024801) Crossref, Google Scholar - 42
Özdemir SK, Shimamura J, Imoto N . 2007A necessary and sufficient condition to play games in quantum mechanical settings. New J. Phys. 9, 43. (doi:10.1088/1367-2630/9/2/043) Crossref, ISI, Google Scholar - 43
Flitney AP, Greentree AD . 2007Coalitions in the quantum Minority game: Classical cheats and quantum bullies. Phys. Lett. A 362, 132–137. (doi:10.1016/j.physleta.2006.10.007) Crossref, ISI, Google Scholar - 44
Prevedel R, Stefanov A, Walther P, Zeilinger A . 2007Experimental realization of a quantum game on a one-way quantum computer. New J. Phys. 9, 205. (doi:10.1088/1367-2630/9/6/205) Crossref, ISI, Google Scholar - 45
Iqbal A, Cheon T . 2007Constructing quantum games from nonfactorizable joint probabilities. Phys. Rev. E 76, 061122. (doi:10.1103/PhysRevE.76.061122) Crossref, ISI, Google Scholar - 46
Ichikawa T, Tsutsui I, Cheon T . 2008Quantum game theory based on the Schmidt decomposition. J. Phys. A 41, 135303. (doi:10.1088/1751-8113/41/13/135303) Crossref, Google Scholar - 47
Ramzan M, Khan MK . 2008Noise effects in a three-player Prisoner's Dilemma quantum game. J. Phys. A 41, 435302. (doi:10.1088/1751-8113/41/43/435302) Crossref, Google Scholar - 48
Iqbal A, Cheon T . 2008Evolutionary stability in quantum games. In Quantum aspects of life (eds D Abbott, PCW Davies, AK Pati), pp. 251–290. London, UK: Imperial College Press. Google Scholar - 49
Flitney AP, Hollenberg LCL . 2007Nash equilibria in quantum games with generalized two-parameter strategies. Phys. Lett. A 363, 381–388. (doi:10.1016/j.physleta.2006.11.044) Crossref, ISI, Google Scholar - 50
Aharon N, Vaidman L . 2008Quantum advantages in classically defined tasks. Phys. Rev. A 77, 052310. (doi:10.1103/PhysRevA.77.052310) Crossref, ISI, Google Scholar - 51
Bleiler SA . A formalism for quantum games and an application. (http://arxiv.org/abs/0808.1389). Google Scholar - 52
Ahmed A, Bleiler S, Khan FS . 2010Octonionization of three player, two strategy maximally entangled quantum games. Int. J. Quant. Inform. 8, 411–434. (doi:10.1142/S0219749910006344) Crossref, ISI, Google Scholar - 53
Li Q, He Y, Jiang JP . 2009A novel clustering algorithm based on quantum games. J. Phys. A 42, 445303. (doi:10.1088/1751-8113/42/44/445303) Crossref, Google Scholar - 54
Li Q, Iqbal A, Chen M, Abbott D . 2012Quantum strategies win in a defector-dominated population. Phys. A 391, 3316–3322. (doi:10.1016/j.physa.2012.01.048) Crossref, ISI, Google Scholar - 55
Chappell JM, Iqbal A, Abbott D . 2010Constructing quantum games from symmetric non-factorizable joint probabilities. Phys. Lett. A 374, 4104–4111. (doi:10.1016/j.physleta.2010.08.024) Crossref, ISI, Google Scholar - 56
Chappell JM, Iqbal A, Abbott D . 2011Analyzing three player quantum games in an EPR type setup. PLoS ONE 6, e21623. (doi:10.1371/journal.pone.0021623) Crossref, PubMed, ISI, Google Scholar - 57
Iqbal A, Abbott D . 2009Quantum matching pennies game. J. Phy. Soc. Jpn 78, 014803. (doi:10.1143/JPSJ.78.014803) Crossref, ISI, Google Scholar - 58
Chappell JM, Iqbal A, Lohe MA, von Smekal L . 2009An analysis of the quantum penny flip game using geometric algebra. J. Phys. Soc. Jpn 78, 054801. (doi:10.1143/JPSJ.78.054801) Crossref, Google Scholar - 59
Iqbal A, Cheon T, Abbott D . 2008Probabilistic analysis of three-player symmetric quantum games played using the Einstein-Podolsky-Rosen-Bohm setting. Phys. Lett. A 372, 6564–6577. (doi:10.1016/j.physleta.2008.09.026) Crossref, ISI, Google Scholar - 60
Kolenderski P, Sinha U, Youning L, Zhao T, Volpini M, Cabello A, Laflamme R, Jennewein T . 2012Aharon-Vaidman quantum game with a Young-type photonic qutrit. Phys. Rev. A 86, 012321. (doi:10.1103/PhysRevA.86.012321) Crossref, ISI, Google Scholar - 61
Chappell JM, Iqbal A, Abbott D . 2012Analysis of two-player quantum games in an EPR setting using geometric algebra. PLoS ONE 7, e29015. (doi:10.1371/journal.pone.0029015) Crossref, PubMed, ISI, Google Scholar - 62
Chappell JM, Iqbal A, Abbott D . 2012N-player quantum games in an EPR setting. PLoS ONE 7, e36404. (doi:10.1371/journal.pone.0036404) Crossref, PubMed, ISI, Google Scholar - 63
Pawela Ł, Sładkowski J . 2013Quantum Prisoner's Dilemma game on hypergraph networks. Phys. A 392, 910–917. (doi:10.1016/j.physa.2012.10.034) Crossref, ISI, Google Scholar - 64
Pawela Ł, Sładkowski J . 2013Cooperative quantum Parrondo's games. Phys. D 256–257, 51–57. (doi:10.1016/j.physd.2013.04.010) Crossref, ISI, Google Scholar - 65
Brunner N, Linden N . 2013Connection between Bell nonlocality and Bayesian game theory. Nat. Commun. 4, 2057. (doi:10.1038/ncomms3057) Crossref, PubMed, ISI, Google Scholar - 66
Frackiewicz P . 2013A new model for quantum games based on the Marinatto-Weber approach. J. Phys. A 46, 275301. (doi:10.1088/1751-8113/46/27/275301) Crossref, Google Scholar - 67
Iqbal A, Chappell JM, Li Q, Pearce CEM, Abbott D . 2014A probabilistic approach to quantum Bayesian games of incomplete information. Quantum Inf. Process. 13, 2783–2800. (doi:10.1007/s11128-014-0824-9) Crossref, ISI, Google Scholar - 68
Ramanathan R, Kay A, Murta G, Horodecki P . 2014Characterizing the performance of XOR Games and the Shannon Capacity of Graphs. Phys. Rev. Lett. 113, 240401. (doi:10.1103/PhysRevLett.113.240401) Crossref, PubMed, ISI, Google Scholar - 69
Buscemi F, Datta N, Strelchuk S . 2014Game-theoretic characterization of antidegradable channels. J. Math. Phys. 55, 092202. (doi:10.1063/1.4895918) Crossref, ISI, Google Scholar - 70
Muhammad S, Tavakoli A, Kurant M, Pawlowski M, Zukowski M, Bourennane M . 2014Quantum bidding in Bridge. Phys. Rev. X 4, 021047. (doi:10.1103/PhysRevX.4.021047) ISI, Google Scholar - 71Quantum Game Theory on Google Scholar. See https://scholar.google.com.au/citations?user=wkfPcaQAAAAJ&hl=en. Google Scholar
- 72
Perc M, Szolnoki A . 2010Coevolutionary games—a mini review. BioSystems 99, 109–125. (doi:10.1016/j.biosystems.2009.10.003) Crossref, PubMed, ISI, Google Scholar - 73
Wang Z, Wang L, Szolnoki A, Perc M . 2015Evolutionary games on multilayer networks: a colloquium. Eur. Phys. J. B 88, 124. (doi:10.1140/epjb/e2015-60270-7) Crossref, ISI, Google Scholar - 74
Li Q, Iqbal A, Perc M, Chen M, Abbott D . 2013Coevolution of quantum and classical strategies on evolving random networks. PLoS ONE 8, e68423. (doi:10.1371/journal.pone.0068423) Crossref, PubMed, ISI, Google Scholar - 75
Li Q, Chen M, Perc M, Iqbal A, Abbott D . 2013Effects of adaptive degrees of trust on coevolution of quantum strategies on scale-free networks. Sci. Rep. 3, 2949. (doi:10.1038/srep02949) Crossref, PubMed, ISI, Google Scholar - 76
Meyer DA . 2000Quantum games and quantum algorithms. (http://arxiv.org/abs/quant-ph/0004092) Google Scholar - 77
Romanelli A . 2007Quantum games via search algorithms. Phys. A 379, 545–551. (doi:10.1016/j.physa.2007.02.029) Crossref, ISI, Google Scholar - 78
Lee CF, Johnson N . Parrondo games and quantum algorithms. (http://arxiv.org/abs/quant-ph/0203043) Google Scholar - 79
Hogg T, Harsha P, Chen K-Y . 2007Quantum auctions. Int. J. Quant. Inform. 5, 751–780. (doi:10.1142/S0219749907003183) Crossref, ISI, Google Scholar - 80
Yang Y-G, Naseri M, Wen Q-Y . 2009Improved secure quantum sealed-bid auction. Opt. Commun. 282, 4167–4170. (doi:10.1016/j.optcom.2009.07.010) Crossref, ISI, Google Scholar - 81
Wen-Jie L, Fang W, Sai J, Zhi-Guo Q, Xiao-Jun W . 2014Attacks and improvement of quantum sealed-bid auction with EPR pairs. Commun. Theor. Phys. 61, 686. (doi:10.1088/0253-6102/61/6/05) Crossref, ISI, Google Scholar - 82
Chen K-Y, Hogg T . 2008Experiments with probabilistic quantum auctions. Quantum Inf. Process. 7, 139–152. (doi:10.1007/s11128-008-0079-4) Crossref, ISI, Google Scholar


