Skip to main content

ORIGINAL RESEARCH article

Front. ICT, 27 June 2016
Sec. Quantum Engineering and Technology
Volume 3 - 2016 | https://doi.org/10.3389/fict.2016.00012

Strong Isomorphism in Marinatto–Weber Type Quantum Games

  • Institute of Mathematics, Pomeranian University, Słupsk, Poland

Our purpose is to focus attention on a new criterion for quantum schemes by bringing together the notions of quantum game and game isomorphism. A quantum game scheme is required to generate the classical game as a special case. Now, given a quantum game scheme and two isomorphic classical games, we additionally require the resulting quantum games to be isomorphic as well. We show how this isomorphism condition influences the players’ strategy sets. We are concerned with the Marinatto–Weber type quantum game scheme and the strong isomorphism between games in strategic form.

1. Introduction

The Marinatto–Weber (MW) scheme introduced in Marinatto and Weber (2000) is a straightforward way to apply the power of quantum mechanics to classical game theory. In the simplest case of 2 × 2 games, the players manipulate their own qubits of a two-qubit state either with the identity 𝟙 or the Pauli operator σx. Therefore, it has found application in many other branches of game theory: from evolutionary game theory (Iqbal and Toor, 2004; Nawaz and Toor, 2010) to extensive-form games (Frąckiewicz, 2014) and duopoly examples (Iqbal and Toor, 2002a; Khan et al., 2010). In Frąckiewicz (2013a), we pointed out a few undesirable properties of the MW scheme and introduced a refined quantum game model.

Though it is possible to extend both the MW scheme and our refinement to consider more complex games than 2 × 2, possible generalizations can be defined in many different ways. A result concerning 3 × 3 games can be found in Iqbal and Toor (2002b, 2004). The authors proposed suitable three-element sets of players’ strategies to obtain a generalized 3 × 3 game. On the other hand, our work (Frąckiewicz, 2013b) provides another way to define players’ strategy sets that remains valid for any finite n × m games.

Certainly, one can find yet other ways to generalize the MW scheme. Hence, it would be interesting to place additional restrictions on a quantum game scheme and examine how they refine the quantum model. In this paper, we formulate a criterion in terms of isomorphic games. Given two isomorphic games, we require the corresponding quantum games to be isomorphic as well. If, for example, two bimatrix games differ only in the order of players’ strategies, they describe the same problem from a game-theoretical point of view. Given a quantum scheme, it appears reasonable to assume that the resulting quantum game will not depend on the numbering of players strategies in the classical game.

2. Preliminaries

2.1. Marinatto–Weber Type Quantum Game Scheme

In Frąckiewicz (2013a, 2015), we presented a refinement of the Marinatto–Weber scheme (Marinatto and Weber, 2000). The motivation of constructing our scheme was twofold. Our model enables the players to choose between playing a fixed quantum strategy and classical strategies. The second aim was to construct the scheme that generates the classical game by manipulating the players’ strategies rather than the initial quantum state. In what follows, we recall the scheme for the case of 2 × 2 bimatrix game,

lrtb((a00,b00)(a01,b01)(a10,b10)(a11,b11)),where (aij,bij).

Definition 1. The quantum scheme for game (1) is defined on an inner product space (ℂ2)⊗4 by the triple

ΓQ=(H,(S1,S2),(M1,M2)),

where

H is a positive operator,

H=(𝟙𝟙|1111|)|0000|+|1111||ΨΨ|,

and

|Ψ=α|00+β|01+γ|10+δ|1122

such that |||Ψ⟩|| = 1,

• S1=Pi(1)Uj(3),i,j=0,1,S2=Pk(2)Ul(4),k,l=0,1 are the players’ strategy sets, and the upper indices identify the subspace ℂ2 of (ℂ2)⊗4 on which the operators

P0=|00|,P1=|11|,U0=𝟙,U1=σx,

are defined,

M1 and M2 are the measurement operators

M1(2)=𝟙𝟙x,y=0,1axy(bxy)|xyxy|

that depend on the payoffs axy and bxy from equation (1).

The scheme proceeds in the similar way as the MW scheme – the players determine the final state by choosing their strategies and acting on operator H. As a result, they determine the following density operator:

ρf=Pi(1)Pk(2)Uj(3)Ul(4)HPi(1)Pk(2)Uj(3)Ul(4)=|11⟩⟨11|Uj(3)Ul(4)Ψ|Uj(3)Ul(4)if i=j=1,|ijij|Uj(3)Ul(4)|0000|Uj(3)Ul(4)if otherwise.

Next, the payoffs for player 1 and 2 are

tr(ρfM1) and tr(ρfM2).

As it was shown in Frąckiewicz (2015), scheme (2) can be summarized by the following matrix game

P0(1)𝟙(3)P0(1)σx(3)P1(1)𝟙(4)P1(1)σx(4)X00X01X00X01X10X11X10X11X00X01Δ00Δ01X10X11Δ10Δ11P0(2)𝟙(4)P0(2)σx(4)P1(2)𝟙(4)P1(2)σx(4),

where

Xij=(aij,bij),for i,j=0,1Δ00=|α|2X00+|β|2X01+|γ|2X10+|δ|2X11,Δ01=|α|2X01+|β|2X00+|γ|2X11+|δ|2X10,Δ10=|α|2X10+|β|2X11+|γ|2X00+|δ|2X01,Δ11=|α|2X11+|β|2X10+|γ|2X01+|δ|2X00.

2.2. Strong Isomorphism

The notion of strong isomorphism defines classes of games that are the same up to the numbering of the players and the order of players’ strategies. The following definitions are taken from Gabarró et al. (2011) [see also Nash (1951), Peleg et al. (1999), and Sudhölter et al. (2000)]. The first one defines a mapping that associates players and their actions in one game with players and their actions in the other game.

Definition 2. Let Γ = (N,(Si)iN, (ui)iN) and Γ=(N,(Si)iN,(ui)iN) be games in strategic form. A game mapping f from Γ to Γ′ is a tuple, f = (η, (φi)i∈N), where η is a bijection from N to N and for any iN, φi is a bijection from Si to Sη(i).

In general case, the mapping f from (N, (Si)i∈N, (ui)i∈N) to (N,(Si)iN,(ui)iN) identifies player iN with player η(i) and maps Si to Sη(i). This means that a strategy profile (s1, …, sn) ∈ S1 × ⋯ × Sn is mapped into profile (s1,,sn) that satisfies equation sη(i)=φi(si) for iN.

The notion of game mapping is a basis for the definition of game isomorphism. Depending on how rich structure of the game is to be preserved, we can distinguish various types of game isomorphism. One that preserves the players’ payoff functions is called a strong isomorphism. The formal definition is as follows:

Definition 3. Given two strategic games Γ = (N, (Si)i∈N, (ui)i∈N) and Γ=(N,(Si)iN,(ui)iN), a game mapping f = (η, (φi)iN) is called a strong isomorphism if relation ui(s)=uη(i)(f(s)) holds for each iN and each strategy profile sS1 × ⋯ × Sn.

From the above definition, it may be concluded that if there is a strong isomorphism between games Γ and Γ′, they may differ merely by the numbering of players and the order of their strategies.

The following lemma shows that relabeling players and their strategies do not affect the game with regard to Nash equilibria. If f is a strong isomorphism between games Γ and Γ′, one may expect that the Nash equilibria in Γ map to ones in Γ′ under f.

Lemma 1. Let f be a strong isomorphism between games Γ and Γ′. Strategy profile s=(s1,,sn)S1××Sn is a Nash equilibrium in game Γ if and only if f(s)S1××Sn is a Nash equilibrium in Γ′.

3. Application of Game Isomorphism to Marinatto–Weber Type Quantum Game Schemes

It is not hard to see that we can define various schemes based on the MW approach. We can modify operator (3) and the players’ strategies to construct another scheme still satisfying the requirement about generalization of the input game. The following example of such a scheme is particularly interesting. Let us consider a triple

ΓQ=(H,(S1,S2),(M1,M2))

with the components defined as follows:

H′ is a positive operator,

H=|0000||0000|+|0101||00|ρ2+|1010|ρ1|00|+|1111||ΨΨ|,

where |Ψ⟩ ∈ ℂ2 ⊗ ℂ2 such that |||Ψ⟩|| = 1, ρ1 and ρ2 are the reduced density operators of |Ψ⟩⟨Ψ|, i.e., ρ1 = tr2(|Ψ⟩⟨Ψ|) and ρ2 = tr1(|Ψ⟩⟨Ψ|),

S1=P0(1)𝟙(3),P0(1)σx(3),P1(1)𝟙(3) and S2=P0(2)𝟙(4),P0(2)σx(4),P1(2)𝟙(4) are the players’ strategy sets,

M1 and M2 are the measurement operators defined by equation (6).

It is immediate that the resulting final state ρf is a density operator for each (pure or mixed) strategy profile. For example, player 1’s strategy P0(1)σx(3) and player 2’s strategy P1(2)𝟙(4) imply

ρf=P0(1)P1(2)σx(3)𝟙(4)HP0(1)P1(2)σx(3)𝟙(4)=|0101||11|ρ2.

As a result, the players’ payoff functions u1 and u2 given by tr(ρfM1) and tr(ρfM2), respectively, are well defined. It is also clear that scheme (16) produces the classical game in a similar way to scheme (2). The players play the classical game as long as they choose the strategies P0 ⊗ 𝟙 and P0σx. This can be seen by determining tr(ρfM1(2)) for each strategy profile and arranging the obtained values into a matrix. As an example, let us determine tr(ρfM1(2)) for the final state ρf given by equation (18). Let |Ψ⟩ represent a general two-qubit state,

|Ψ=α|00+β|01+γ|10+δ|11.

Since

ρ1=(|α|2+|β|2)|00|+(αγ+βδ)|01|+(γα+δβ)|10|+(|γ|2+|δ|2)|11|,ρ2=(|α|2+|γ|2)|00|+(αβ+γδ)|01|+(βα+δγ)|10|+(|β|2+|δ|2)|11|,

the players’ strategies P0(1)σx(3) and P1(2)𝟙(4) generate the following form of the final state:

ρf=|0101|((|α|2+|γ|2)|1010|+(αβ+γδ)|1011|+(βα+δγ)|1110|+(|β|2+|δ|2)|1111|).

Hence

(tr(ρfM1),tr(ρfM2))=(|α|2+|γ|2)(a10,b10)+(|β|2+|δ|2)(a11,b11).

The values (tr(ρfM1),tr(ρfM2)) for all strategy combinations are given by the following matrix:

P0(1)𝟙(3)P0(1)σx(3)P1(1)𝟙(3)X00X01Δ02X10X11Δ12Δ20Δ21Δ22P0(2)𝟙(4)P0(2)σx(4)P1(2)𝟙(4)

where

Xij=(aij,bij),for i,j=0,1Δ02=(|α|2+|γ|2)X00+(|β|2+|δ|2)X01;Δ12=(|α|2+|γ|2)X10+(|β|2+|δ|2)X11;Δ20=(|α|2+|β|2)X00+(|γ|2+|δ|2)X10;Δ21=(|α|2+|β|2)X01+(|γ|2+|δ|2)X11;Δ22=|α|2X00+|β|2X01+|γ|2X10+|δ|2X11.

It follows easily that matrix game (17) is a genuine extension of equation (1). Although payoff profiles Δij ≠ Δ22 are also achievable in equation (1), the players, in general, are not able to obtain Δ22 when choosing their (mixed) strategies.

To sum up, scheme (11) might seem to be acceptable as long as scheme (2) is acceptable. Matrix game (17) includes equation (1) and depending on the initial state |Ψ⟩ it may give extraordinary Nashequilibria. It is worth pointing out that the Nash equilibria in equation (17) correspond to correlated equilibria in equation (1) (Frąckiewicz, 2016). However, scheme (11) fails to imply the isomorphic games when the input games are isomorphic. We can make this clear with the following example.

Example 1. Let us consider the game of “Chicken” Γ1 and its (strongly) isomorphic counterpart Γ2,

Γ1:tb(6,6)(2,7)(7,2)(0,0)lr,Γ2:tb(2,7)(6,6)(0,0)(7,2)lr.

The corresponding isomorphism f = (π, φ1, φ2) is defined by components

π(i)=i for i=1,2,φ1=(tt,bb),φ2=(lr,rl).

Set |Ψ=(|00+|01+|10)3. Using equation (9), we can write quantum approach (2) to games (19) as

ΓQ1:P0(1)𝟙(3)P0(1)σx(3)P1(1)𝟙(4)P1(1)σx(4)(6,6)(2,7)(6,6)(2,7)(7,2)(0,0)(7,2)(0,0)(6,6)(2,7)(5,5)(223,413)(7,2)(0,0)(413,223)(3,3)P0(2)𝟙(4)P0(2)σx(4)P1(2)𝟙(4)P1(2)σx(4)

and

ΓQ2:P0(1)𝟙(3)P0(1)σx(3)P1(1)𝟙(4)P1(1)σx(4)(2,7)(6,6)(2,7)(6,6)(0,0)(7,2)(0,0)(7,2)(2,7)(6,6)(223,413)(5,5)(0,0)(7,2)(3,3)(413,223)P0(2)𝟙(4)P0(2)σx(4)P1(2)𝟙(4)P1(2)σx(4)

It is fairly easy to see that games (21) and (22) differ in the order of the first two strategies and the second two strategies of player 2. Thus, the games are strongly isomorphic. More formally, one can check that a game mapping f˜=(η,φ˜1,φ˜2), where

φ˜1=Pi(1)𝟙(3)Pi(1)𝟙(3),Pi(1)σx(3)Pi(1)σx(3),φ˜1=Pk(2)𝟙(4)Pk(2)σx(4),Pk(2)σx(4)Pk(2)𝟙(4),

for i, k = 0, 1 is a strong isomorphism.

In the next section, we prove a more general result about scheme (2).

Let us now consider scheme (11). Matrix (17) in terms of input games (19) implies

ΓQ1:P0(1)𝟙(3)P0(1)σx(3)P1(1)𝟙(3)(6,6)(2,7)(423,613)(7,2)(0,0)(423,113)(613,423)(113,423)(5,5)P0(2)𝟙(4)P0(2)σx(4)P1(2)𝟙(4)

and

ΓQ2:P0(1)𝟙(3)P0(1)σx(3)P1(1)𝟙(3)(2,7)(6,6)(313,623)(0,0)(7,2)(213,23)(113,423)(613,423)(223,413)P0(2)𝟙(4)P0(2)σx(4)P1(2)𝟙(4).

With Lemma 1, we can show that games (24) and (25) are not isomorphic. Comparing the sets of pure Nash equilibria in both games, we find the equilibrium profiles

P0(1)𝟙(3),P0(2)σx(4),P0(1)σx(3),P0(2)𝟙(4),P1(1)𝟙(3),P1(2)𝟙(4)

in the first game and

P0(1)𝟙(3),P0(2)𝟙(4),P0(1)σx(3),P0(2)σx(4)

in the second one.

4. Application of Game Isomorphism to Generalized Marinatto–Weber Quantum Game Scheme

Additional criteria for a quantum game scheme may have a significant impact on the way how we generalize these schemes. It can be easily seen in the case of the MW scheme (Marinatto and Weber, 2000) [or the refined scheme (2)], where the sets of unitary strategies are finite. The MW scheme provides us with a quantum model, where the strategy sets consist of the identity operator 𝟙 and the Pauli operator σx. Under this description, what subsets of unitary operators would be suitable for general n × m games? The case of a 3-element strategy set can be identified with unitary operators 𝟙3, C and D acting on, α|0⟩ + β| 𝟙⟩ + γ|2⟩ ∈ ℂ3 where

𝟙3|0=|0,C|0=|2,D|0=|1,𝟙3|1=|1,C|1=|1,D|1=|0,𝟙3|2=|2,C|2=|0,D|2=|2.(28)

This construction can be found in Iqbal and Toor (2002b, 2004). Another way to generalize the MW scheme was presented in Frąckiewicz (2013b). Having given a strategic-form game, we identify the players’ n strategies with n unitary operators Vk for k = 0, 1, …, n−1. They act on states of the computational basis {|0⟩, |1⟩, …, | n−1⟩} as follows:

V0|i=|i,V1|i=|i+1 mod n,Vn1|i=|i+n1 mod n.

Both ways to generalize the MW scheme enable us to obtain the classical game. So at this level, neither equation (28) nor equation (29) is questionable. If we seek other properties, we see that the MW scheme outputs the classical game (or its isomorphic counterpart) when the initial state is one of the computational basis states. Given equations (28) and (29), only the latter case satisfies this condition. Further analysis would show that the MW scheme is invariant with respect to strongly isomorphic input games. It turns out that neither equation (28) nor equation (29) satisfies the isomorphism property.

Example 2. Let us take a look at the following 2 × 3 bimatrix games:

Γ:tb(4,8)(0,0)(8,8)(0,4)(4,0)(8,0)lmr,Γ:tb(0,0)(4,8)(8,8)(4,0)(0,4)(8,0)lmr.

Consider the MW-type approaches ΓQ and ΓQ to games (30) according to the following assignments:

tbP00P01P02P10P11P12lmr,  wherePj1j2=|j1j2j1j2|.

Then,

ΓQ=(|Ψ,(D1,D2),(M1,M2)),ΓQ=(|Ψ,(D1,D2),(M1,M2)),

where

M1=4P00+8P02+4P11+8P12,M1=4P01+8P02+4P10+8P12,M2=8P00+8P02+4P10,M2=8P01+8P02+4P11.

Set the initial state |Ψ⟩ = (1∕2)|00⟩ + (3∕2)|12⟩ ∈ ℂ2 ⊗ ℂ3 and assume first that D1 = D1 = { 𝟙2, σx} and D2 = D2 = { 𝟙3, C, D} as in equation (28). Determining tr ((U1U2)|ΨΨ|(U1U2)Mi) for every U1U2 ∈ {𝟙, σx} ⊗ {𝟙3, C, D} and i = 1, 2, and doing similar calculations in the case of Mi, we obtain

ΓQ:𝟙2σx(7,2)(2,5)(6,0)(6,7)(5,6)(7,6)𝟙3CD,ΓQ:𝟙2σx(6,0)(5,2)(7,2)(7,6)(2,0)(6,7)𝟙3CD.

On the other hand, replacing equation (28) by equation (29) gives D2 = D2 = { 𝟙3, V1, V2}, where

𝟙3=100010001,V1=001100010,V2=010001100.

Then, we have

ΓQ:𝟙2σx(7,2)(0,3)(5,2)(6,7)(4,6)(2,0)𝟙3V1V2,ΓQ:𝟙2σx(6,0)(4,2)(2,5)(7,6)(0,1)(5,6)𝟙3V1V2.

There is no pure Nash equilibrium in the first game of equations (34) and (36), whereas there are two Nash equilibria in the second games. As a result, each pair of the games does not determine a strong isomorphism.

Example 2 shows that players’ strategy sets defined by equations (28) and (35) need to be revised in order to have a generalized MW scheme invariant with respect to the isomorphism. We shall stick for the moment to considering games (30). Let {A012, A102, A021, A120, A201, A210} be player 2’s strategy set defined to be

A012|0=|0A102|0=|1A021|0=|0A120|0=|1A201|0=|2A210|0=|2,A012|1=|1A102|1=|0A021|1=|2A120|1=|2A201|1=|0A210|1=|1,A012|2=|2A102|2=|2A021|2=|1A120|2=|0A201|2=|1A210|2=|0.

Each Aj1j2j3 is a permutation matrix that corresponds to a specific permutation π = (0 → j1, 1 → j2, 2 → j3) of the set {0, 1, 2}. Note also that operators (28) and (38) are included in equation (37). Hence, the MW scheme with equation (37) implies, in particular, the classical game. We now check if it outputs the isomorphic games. Since there are now six operators available for player 2, the resulting game may be written as a 2 × 6 bimatrix game with entries

tr(U1U2)|ΨΨ|(U1TU2T)Mi

for U1 ∈ {𝟙2, σx} and U2 ∈ {Aπ: π-permutations of {0, 1, 2}}. As a result, we obtain

ΓQ:𝟙2σx(7,2)(6,0)(4,2)(0,3)(5,2)(2,5)(6,7)(7,6)(0,1)(4,6)(2,0)(5,6)A012A102A021A120A201A210

and

ΓQ:𝟙2σx(6,0)(7,2)(0,3)(4,2)(2,5)(5,2)(7,6)(6,7)(4,6)(0,1)(5,6)(2,0)A012A102A021A120A201A210.

The games determine the isomorphism f˜=(idN,φ˜1,φ˜2), where

φ˜1=(𝟙2𝟙2,σxσx),φ˜2=(A012A102,A102A012,A021A120,A120A021,A201A210,A210A201).

Using permutation matrices leads us to formulate another generalized MW scheme. For simplicity, we confine attention to (n + 1) × (m + 1) bimatrix games.

Let Sn be the set of all permutations π of {0, 1, …, n}. With each π, there is associated a permutation matrix Aπ,

Aπ|i=|π(i)for i=0,1,,n.

We let Bσ denote the permutation matrix associated with a permutation σSm. Given (n + 1) × (m + 1) bimatrix game Γ, we define

ΓQ=(|Ψ,(D1,D2),(M1,M2)),

where

|Ψ=j1=0nj2=0mαj1j2|j1j2n+1m+1,D1={Aπ:πSn},D2={Bσ:σSm},(M1,M2)=j1=0nj2=0m(aj1j2,bj1j2)Pj1j2.

Before stating the main result of this section, we start with the observation that the MW scheme remains invariant to numbering of the players. Consider two isomorphic bimatrix games:

Γ:s0s1sn(a00,b00)(a01,b01)(a0m,b0m)(a10,b10)(a11,b11)(a1m,b1m)(an0,bn0)(an1,bn1)(anm,bnm)t0t1tm

and

Γ:t0t1tm(b00,a00)(b10,a10)(bn0,an0)(b01,a01)(b11,a11)(bn1,an1)(b0m,a0m)(b1m,a1m)(bnm,anm)s0s1sn.

Clearly, the isomorphism is defined by a game mapping f = {πφ1, φ2}, where

π=(12,21),φ1(sj1)=sj1,φ2(tj2)=tj2

for j1 = 0, 1, …, n, j2 = 0, 1, …, m. The general MW scheme for equation (43) is simply given by equation (43). For Γ′, we can write

ΓQ=(|Ψ,(D1,D2),(M1,M2)),

where

|Ψ=j1=0nj2=0mαj1j2|j2j1m+1n+1,D1={Bσ,σSm},D2={Aπ,πSn},M1=j1=0nj2=0mbj1j2|j2j1j2j1|,M2=j1=0nj2=0maj1j2|j2j1j2j1|.

Games determined by equations (43) and (48) are then isomorphic. To prove this, let f˜=(π,φ˜1,φ˜2) be a game mapping such that

π=(12,21),φ˜1:D1D2,φ˜1(Aπ)=Aπ,φ˜2:D2D1,φ˜2(Bσ)=Bσ.

On account of Definition 3, we have

f˜(AπBσ)=φ2(Bσ)φ1(Aπ)=BσAπ.

As a result,

uπ(1)(f˜(AπBσ))=u2(f˜(AπBσ))=trf˜(AπBσ)|ΨΨ|f˜(AπBσ)TM2=tr(φ2(Bσ)φ1(Aπ))|ΨΨ|(φ2(Bσ)Tφ1(Aπ)T)M2=tr(BσAπ)|ΨΨ|(BσTAπT)j1=0nj2=0maj1j2|j2j1j2j1|=tr(AπBσ)|ΨΨ|(AπTBσT)j1=0nj2=0maj1j2|j1j2j1j2|=u1(AπBσ).

By a similar argument, we can show that uπ(2)(f˜(AπBσ))=u2(AπBσ). We can now formulate the following proposition:

Proposition 1. Assume that Γ and Γ′ are strongly isomorphic bimatrix games and ΓQ and ΓQ are the corresponding quantum games defined by equation (43). Then, ΓQ and ΓQ are strongly isomorphic.

Proof 1. Let Γ and Γ′ be bimatrix games of dimension n × m and let f: Γ → Γ′, f = (η, φ1, φ2) be the strong isomorphism. Since the MW scheme is invariant to numbering of the players, there is no loss of generality in assuming η = idN. Now, it follows from Definition 3 that games Γ and Γ′ differ in the order of players’ strategies. Let us identify players’ strategies (i.e., rows and columns) in Γ with sequences (0, 1, …, n) and (0, 1, …, m), respectively. Then, we denote by π and σ the permutations of the sets {0, 1, …, n} and {0, 1, …, m} associated with the order of strategies in game Γ′. A trivial verification shows that the payoff operator Mi in ΓQ may be written as

Mi=AπBσMiAπBσT,

where Aπ and Bσ are the permutation matrices corresponding to π and σ. Define a game mapping f˜=(idN,φ˜1,φ˜2), where

φ˜1:{Aπ:πSn}{Aπ:πSn},φ1(Aπ)=AπAπ;φ˜2:{Bσ:σSm}{Bσ:σSm},φ2(Bσ)=BσBσ.

Hence, f˜ maps AπBσ to AπAπBσBσ. Thus, we obtain

ui(f˜(AπBσ))=trf˜(AπBσ)|ΨΨ|f˜(AπBσ)TMi=tr(AπAπBσBσ)|ΨΨ|(AπAπBσBσ)T×AπBσMiAπBσT=trAπBσT(AπAπBσBσ)|ΨΨ|×(AπAπBσBσ)TAπBσMi=trAπTAπAπBσTBσBσ|ΨΨ|×AπTAπTAπBσTBσTBσMi=trAπBσ|ΨΨ|AπBσTMi=ui(AπBσ).

This finishes the proof.

Note that operators (42) come down to 𝟙 and σx for n = 1. Therefore, the original MW scheme preserves the isomorphism. The same conclusion can be drawn for the refined MW scheme (2).

Corollary 1. If Γ and Γ′ are strongly isomorphic bimatrix games and ΓQ and ΓQ are the corresponding games defined by equation (2). Then, ΓQ and ΓQ are strongly isomorphic.

Proof 2. Let Γ and Γ′ be strongly isomorphic 2 × 2 bimatrix games. By Proposition 1, there exists a strong isomorphism f˜=(id{1,2},φ˜1,φ˜2) between the games ΓQ and ΓQ played according to equations (43) and (44). Given the quantum approach (2) to Γ and Γ′, we define g˜=(id{1,2},ξ˜1,ξ˜2), where

ξ˜1:S1S1,ξ˜1Pi(1)Uj(3)=Pi(1)φ˜1Uj(3),ξ˜2:S2S2,ξ˜2Pk(2)Ul(4)=Pk(2)φ˜2Ul(4).

Now, we have

uig˜Pi(1)Pk(2)Uj(3)Ul(4)=trg˜Pi(1)Pk(2)Uj(3)Ul(4)×Hg˜Pi(1)Pk(2)Uj(3)Ul(4)TM1=trPi(1)Pk(2)φ˜1Uj(3)φ˜2Ul(4)×HPi(1)Pk(2)φ˜1Uj(3)Tφ˜2Ul(4)TMi=trPi(1)Pk(2)f˜Uj(3)Ul(4)×HPi(1)Pk(2)f˜Uj(3)Ul(4)TMi.

For fixed PiPk, we can write the right side of equation (57) in the form

tr|ikik|f˜Uj(3)Ul(4)ρf˜Uj(3)Ul(4)TMi,ρ=|ΨΨ|,(i,j)=(1,1);|0000|,(i,j)(1,1).

By reasoning similar to equation (55), we conclude that

uig˜Pi(1)Pk(2)Uj(3)Ul(4)=tr|ikik|f˜Uj(3)Ul(4)ρf˜Uj(3)Ul(4)TMi=tr|ikik|Uj(3)Ul(4)ρUj(3)Ul(4)TMi=uiPi(1)Pk(2)Uj(3)Ul(4).

We have thus proved that ΓQ and ΓQ are isomorphic.

It is worth noting that the converse may not be true. Given isomorphic games ΓQ and ΓQ, the input games Γ and Γ′ may not determine the strong isomorphism. Indeed, bimatrix games

tb(3,1)(0,0)(0,0)(1,3)lrandtb(4,0)(0,0)(0,0)(0,4)lr

are not strongly isomorphic. However, the MW approach [with the initial state (|00+|11)2] to each one of equation (60) implies the same output game given by

𝟙σx(3,1)(0,0)(0,0)(1,3)𝟙σx

5. Conclusion

The theory of quantum games does not provide us with clear definitions of how a quantum game should look like. In fact, only one condition is taken into consideration. A quantum game scheme is merely required to generalize the classical game. As a result, this allows us to define a quantum game scheme in many different ways. However, various techniques to describe a game in the quantum domain can imply different quantum game results. Therefore, it would be convenient to specify that some quantum schemes work under some further restrictions. We have been working under the assumption that a quantum scheme is invariant with respect to isomorphic transformations of an input game. We have shown that this requirement may be essential tool in defining a quantum scheme. The protocol that replicates classical correlated equilibria is an example that does not satisfy our criterion. The refined definition for a quantum game scheme may also be useful to generalize protocols. Our work has shown that dependence of local unitary operators in the MW scheme on the number of strategies in a classical game is not linear. In fact, the generalized approach to n × m bimatrix game can be identified with a game of dimension n! × m!.

Author Contributions

The author confirms being the sole contributor of this work and approved it for publication.

Conflict of Interest Statement

The author declares that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Acknowledgments

This work was supported by the Ministry of Science and Higher Education in Poland under the Project Iuventus Plus IP2014 010973 in the years 2015–2017.

References

Frąckiewicz, P. (2013a). A new model for quantum games based on the Marinatto-Weber approach. J. Phys. A Math. Theor. 46, 275301. doi: 10.1088/1751-8113/46/27/275301

CrossRef Full Text | Google Scholar

Frąckiewicz, P. (2013b). A comment on the generalization of the Marinatto-Weber quantum game scheme. Acta Phys. Pol. B 44, 29. doi:10.5506/APhysPolB.44.29

CrossRef Full Text | Google Scholar

Frąckiewicz, P. (2014). Quantum information approach to the ultimatum game. Int. J. Theor. Phys. 53, 3248–3261. doi:10.1007/s10773-013-1633-0

CrossRef Full Text | Google Scholar

Frąckiewicz, P. (2015). A new quantum scheme for normal form games. Quantum Inf. Process. 14, 1809–1925. doi:10.1007/s11128-015-0979-z

CrossRef Full Text | Google Scholar

Frąckiewicz, P. (2016). “On quantum game approach to correlated equilibrium,” in Proceedings in Global Virtual Conference (Slovakia).

Google Scholar

Gabarró, J., García, A., and Serna, M. (2011). The complexity of game isomorphism. Theor. Comput. Sci. 412, 6675–6695. doi:10.1016/j.tcs.2011.07.022

CrossRef Full Text | Google Scholar

Iqbal, A., and Toor, A. H. (2002a). Backwards-induction outcome in a quantum game. Phys. Rev. A 65, 052328. doi:10.1103/PhysRevA.65.052328

CrossRef Full Text | Google Scholar

Iqbal, A., and Toor, A. H. (2002b). Quantum mechanics gives stability to a Nash equilibrium. Phys. Rev. A 65, 022306. doi:10.1103/PhysRevA.65.022306

CrossRef Full Text | Google Scholar

Iqbal, A., and Toor, A. H. (2004). Stability of mixed Nash equilibria in symmetric quantum games. Commun. Theor. Phys. 42, 335. doi:10.1088/0253-6102/42/3/335

CrossRef Full Text | Google Scholar

Khan, S., Ramzan, M., and Khan, M. K. (2010). Quantum model of Bertrand duopoly. Chin. Phys. Lett. 27, 080302. doi:10.1088/0256-307X/27/8/080302

CrossRef Full Text | Google Scholar

Marinatto, L., and Weber, T. (2000). A quantum approach to static games of complete information. Phys. Lett. A 272, 291–303. doi:10.1016/S0375-9601(00)00441-2

CrossRef Full Text | Google Scholar

Nash, J. (1951). Non-cooperative games. Ann. Math. 54, 286. doi:10.2307/1969529

CrossRef Full Text | Google Scholar

Nawaz, A., and Toor, A. H. (2010). Evolutionarily stable strategies in quantum Hawk-Dove game. Chin. Phys. Lett. 27, 050303. doi:10.1088/0256-307X/27/5/050303

CrossRef Full Text | Google Scholar

Peleg, B., Rosenmüller, J., and Sudhölter, P. (1999). “The canonical extensive form of a Game Form – part I – symmetries,” in Current Trends in Economics, Advancement of Studies in Economics, Vol. 8, 367.

Google Scholar

Sudhölter, P., Rosenmüller, J., and Peleg, B. (2000). The canonical extensive form of a game form – part II – representation. J. Math. Econ. 33, 299. doi:10.1016/S0304-4068(99)00019-1

CrossRef Full Text | Google Scholar

Keywords: quantum game, game isomorphism, strategic-form game, Nash equilibrium, finite game

Citation: Frąckiewicz P (2016) Strong Isomorphism in Marinatto–Weber Type Quantum Games. Front. ICT 3:12. doi: 10.3389/fict.2016.00012

Received: 30 April 2016; Accepted: 09 June 2016;
Published: 27 June 2016

Edited by:

Faisal Shah Khan, Khalifa University, United Arab Emirates

Reviewed by:

Adrian Paul Flitney, Melbourne University, Australia
Haozhen Situ, South China Agricultural University, China

Copyright: © 2016 Frąckiewicz. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Piotr Frąckiewicz, p.frackiewicz@impan.gov.pl

Download