A Note on Special Nash Equilibria of Quantum Games

Abstract

This note revisits Sakagami in [1] and studies whether quantum 2 × 2 games with full SU (2) strategy space admit Nash equilibria whose payoff curves do not intersect the classical (no entanglement) payoffs. By allowing duplicate payoffs in each player’s table, we construct an example that yields such “special” equilibria for any entanglement and describe a further equilibrium when there is no entanglement. We also relate the example to strong isomorphism results by Frackiewicz in [2].

Share and Cite:

Sakagami, Y. (2025) A Note on Special Nash Equilibria of Quantum Games. Journal of Quantum Information Science, 15, 113-120. doi: 10.4236/jqis.2025.153007.

1. Introduction

Quantum game theory is an extension of classical game theory. For the first time, Meyer in [3] introduced these ideas using the Matching Pennies game. Eisert et al. in [4] constructed the protocol for quantum games. They considered pure strategies and took up the case of the maximally entangled two-qubit state. They studied the Prisoners’ Dilemma in this framework for the first time. Since this pioneering work, many studies have been carried out for any degree of entanglement, not just maximal entanglement. Especially, the effect of the degree of entanglement on Nash equilibria with pure strategies was investigated in [1] [5]-[11] etc. In [1], the author considered quantum non-cooperative two-player games with very general payoffs and with full SU (2) strategy space, and investigated the effect of the degree of entanglement on Nash equilibria. The aim of the paper was to characterize Nash equilibria by their payoff patterns.

In the paper, the payoff curves given by Nash equilibria were restricted to the curves or the parts of them, that pass through the payoffs of each player when γ

is equal to zero. Here γ ( 0γ π 2 ) represents the degree of entanglement. It

was left as a topic for future research to determine whether there are any other payoff curves given by Nash equilibria. In this note, we consider general payoff tables. We do not assume that each player’s payoffs are different from each other. Other than this, the framework is exactly the same. We answer this question in the affirmative. We focus on proving that there is at least one of the equilibria we are looking for. Thus, there may be other equilibria.

This note is organized as follows. In Section 2, some special Nash equilibria are stated. In Section 3, the case where γ is equal to zero is considered. In Section 4, we consider our example from the viewpoint of strong isomorphism. In the last section, we conclude this work.

2. Special Nash Equilibria

As stated above, the framework is identical to that of [1], except that the payoffs in the payoff tables do not have to be different. Also, the notation below is basically the same as the paper. Especially the strategy space is full SU (2) strategy space. We represent νSU( 2 ) as

ν=w I ^ 2 +xi σ ^ x +yi σ ^ y +zi σ ^ z , (1)

where w,x,y,z[ 1,1 ] and w 2 + x 2 + y 2 + z 2 =1 . From here on, ( w,x,y,z ) stands for ν. In general, the subscript A represents Alice and the subscript B represents Bob. Where there is no doubt, the subscripts relating to payoffs are omitted.

A special game is one with a payoff table like this (Table 1):

Table 1. The payoff table.

Bob: C B

Bob: D B

Alice: C A

( r A , r B )

( s A , s B )

Alice: D A

( t A , t B )

( p A , p B )

In this table, either r A > s A and r B > s B or r A < s A and r B < s B . Also t=s and p=r . Both players’s preferences are perfectly aligned, eliminating asymmetric outcomes. The motivation for us to use the conditions t=s and p=r is that we thought that these conditions eliminate the terms containing sin 2 γ in Equation (2) (described below) etc., making it possible to find the desired Nash equilibria. If the terms containing sin do not disappear, P A and p B described below will become complicated, and we conjecture that the desired equilibrium will not exist.

Let Alice’s strategy be ν A and Bob’s strategy be ν B . First, we consider the case where r A > s A and r B > s B . One Nash equilibrium is ν A ν B . Here ν A =( 1 2 , 1 2 ,0, 1 2 ) and ν B =( 1 2 , 1 2 ,0, 1 2 ) . Alice and Bob’s payoff functions are λ A = r A + s A 2 + r A s A 2 sinγ and λ B = r B + s B 2 + r B s B 2 sinγ , respectively. When γ=0 , each player’s payoff function takes on r A + s A 2 and r B + s B 2 , respectively. The values of these payoff functions are consistent with the mixed strategy payoffs of this game. This corresponds to the classical Nash equilibrium in which Alice chooses C A with probability 1/2 and D A with probability 1/2 and Bob chooses C B with probability 1/2 and D B with probability 1/2.

Clearly, obvious Nash equilibria are C A C B and D A D B for all γ[ 0, π 2 ] and their payoff curves are the maximum values of the payoff table for all γ. This can be seen by considering the case of r>p>s>t in [1] and moving p closer to r and t closer to s. Therefore, there are two payoff functions of Nash equilibria achieved by pure strategies for this payoff table. One corresponds to the classical equilibrium, and the other is the above one we are looking for.

In what follows, we verify that the above quantum Nash equilibrium is what we desire. First, consider the derivation of P 11 A of P A under ν B . For P , see Du et al. in [6]. Also see [1]. Simply put, the eigenvector of P corresponds to a strategy, and the eigenvalue corresponds to the payoff function under that strategy. Specifically, we find an eigenvector that satisfies Equation (1) that gives the maximum eigenvalue of P A under ν B . We confirm that this eigenvector is ν A . We then verify that the eigenvector that satisfies Equation (1) that gives the maximum eigenvalue of P B under this eigenvector is identical to ν B .

In general, P 11 A is expressed as follows:

P 11 A = r A w B 2 + s A y B 2 +[ s A +( t A s A ) sin 2 γ ] x B 2 +[ r A +( p A r A ) sin 2 γ ] z B 2 . (2)

Assume that Bob’s strategy is ν B . In Equation (2), replace p A and t A with r A and s A , respectively, and then substitute 1 2 , 1 2 ,0 , and 1 2 for w B , x B , y B , and z B , respectively. Then, Equation (2) becomes as follows:

P 11 A = r A + s A 2 . (3)

Similarly, each element of the matrix P A is obtained. Thus, P A can be expressed as:

P A =( r+s 2 2 ( rs )sinγ 4 2 ( rs )sinγ 4 0 2 ( rs )sinγ 4 r+s 2 0 2 ( rs )sinγ 4 2 ( rs )sinγ 4 0 r+s 2 2 ( rs )sinγ 4 0 2 ( rs )sinγ 4 2 ( rs )sinγ 4 r+s 2 ). (4)

The eigenvalues and eigenvectors of P A are as follows:

{ 1 2 [ ( r+s )( rs )sinγ ] ( 1 2 , 1 2 ,0, 1 2 ) 1 2 [ ( r+s )( rs )sinγ ] ( 1 2 , 1 2 , 1 2 ,0 ) 1 2 [ ( r+s )+( rs )sinγ ] ( 1 2 , 1 2 ,0, 1 2 ) 1 2 [ ( r+s )+( rs )sinγ ] ( 1 2 , 1 2 , 1 2 ,0 ) . (5)

These eigenvalues are expressed as λ 1 A , λ 2 A , λ 3 A , λ 4 A from top to bottom, and their corresponding eigenvectors are expressed as ν 1 A , ν 2 A , ν 3 A , ν 4 A , respectively. Note that λ 1 A = λ 2 A and λ 3 A = λ 4 A . Since r A > s A , there are two strategies for Alice that give the largest eigenvalue: ν 3 A , ν 4 A .

Now, Bob’s P 11 B is expressed as follows:

P 11 B = r B w A 2 + t B y A 2 +[ t B +( s B t B ) sin 2 γ ] x A 2 +[ r B +( p B r B ) sin 2 γ ] z A 2 . (6)

Let us take ν 3 A ( = ν A ) as the strategy of Alice. Since r B = p B , s B = t B in our example, under ν 3 A , the Equation (6) becomes:

P 11 B = r B + s B 2 . (7)

Similarly, each element of the matrix P B is obtained. Thus, P B can be expressed as:

P B =( r+s 2 2 ( rs )sinγ 4 2 ( rs )sinγ 4 0 2 ( rs )sinγ 4 r+s 2 0 2 ( rs )sinγ 4 2 ( rs )sinγ 4 0 r+s 2 2 ( rs )sinγ 4 0 2 ( rs )sinγ 4 2 ( rs )sinγ 4 r+s 2 ). (8)

The eigenvalues and eigenvectors of P B are as follows:

{ 1 2 [ ( r+s )( rs )sinγ ] ( 1 2 , 1 2 ,0, 1 2 ) 1 2 [ ( r+s )( rs )sinγ ] ( 1 2 , 1 2 , 1 2 ,0 ) 1 2 [ ( r+s )+( rs )sinγ ] ( 1 2 , 1 2 ,0, 1 2 ) 1 2 [ ( r+s )+( rs )sinγ ] ( 1 2 , 1 2 , 1 2 ,0 ) . (9)

These eigenvalues are expressed as λ 1 B , λ 2 B , λ 3 B , λ 4 B from top to bottom, and their corresponding eigenvectors are expressed as ν 1 B , ν 2 B , ν 3 B , ν 4 B , respectively. Note that λ 1 B = λ 2 B and λ 3 B = λ 4 B . Therefore, we can see that the eigenvalue of Bob is maximized under ν 3 B . This is the strategy ν B assumed at the beginning. Thus, one equilibrium is ν 3 A ν 3 B , that is, ν A ν B .

Since s and t are equal, P A when Bob takes the strategy ( 1 2 , 1 2 ,0, 1 2 ) , and P B when Alice takes the strategy ( 1 2 , 1 2 ,0, 1 2 ) , have the same shape. Therefore, when r A < s A and r B < s B , ( 1 2 , 1 2 ,0, 1 2 )( 1 2 , 1 2 ,0, 1 2 ) becomes a Nash equilibrium.

Here we add a comment on the scope of the result. Would the same equilibria survive under the common two-parameter subset used by Eisert et al. in [4]? The strategies that belong to this two-parameter subset can be represented by ( w,0,y,z ) . See, for example, Du et al. in [6]. The equilibria in this section have non-zero values of x. Thus the same equilibria do not survive.

In [1], the coefficients of sin 2 γ do not disappear. Thus, we conjecture that such an equilibrium does not exist in the case considered in [1]. However, if we consider only the case γ=0 (albeit trivial from the viewpoint of entanglement), the story is different. In this case, terms containing sin or sin 2 do not appear. Equilibria other than the above do exist. This also holds for the case considered in [1].

3. The Case Where γ=0

In this case, we assume that Table 1 satisfies the following conditions:

r A + s A = t A + p A . (10)

r B + t B = s B + p B . (11)

Since γ=0 , as for Alice, the eigenvalues of P A satisfy the following equations:

[ r( w B 2 + z B 2 )+s( x B 2 + y B 2 ) ] w A =λ w A , [ p( x B 2 + y B 2 )+t( z B 2 + w B 2 ) ] x A =λ x A , [ p( x B 2 + y B 2 )+t( z B 2 + w B 2 ) ] y A =λ y A , [ r( w B 2 + z B 2 )+s( x B 2 + y B 2 ) ] z A =λ z A . (12)

Assume that w B , x B , y B , z B are all equal to 1 2 . Then, (12) becomes:

( r+s ) w A =2λ w A , ( p+t ) x A =2λ x A , ( p+t ) y A =2λ y A , ( r+s ) z A =2λ z A . (13)

It is noted that r+s=p+t . At least one of the elements of the eigenvector must have a non-zero value. Then, λ in the Equation (13) that contain these

elements will be r+s 2 . On the other hand, λ of the other equations can be any value because the elements are equal to zero). Therefore, the value of λ must be r+s 2 . From (13), this value of λ can be achieved by setting all elements of ( w A , x A , y A , z A ) to 1 2 . A similar argument can be made for Bob, starting from Alice’s strategy that we have just concluded.

In summary, under Equations (10) and (11), the equilibrium is ( 1 2 , 1 2 , 1 2 , 1 2 )( 1 2 , 1 2 , 1 2 , 1 2 ) . In this case, Alice and Bob’s payoffs are r A + s A 2 and r B + t B 2 , respectively. These payoffs are consistent with the mixed strategy payoffs of this game. This corresponds to the classical Nash equilibrium in which Alice chooses C A with probability 1/2 and D A with probability 1/2 and Bob chooses C B with probability 1/2 and D B with probability 1/2.

It is noted that this equilibrium exists in the situation in [1] if Equations (10) and (11) hold true.

4. Consideration from the Viewpoint of Strong Isomorphism

Frackiewicz in [2] considered quantum games from the viewpoint of strong isomorphism. The author proved that if two games are strongly isomorphic, then if one has a Nash equilibrium, then the other also has a Nash equilibrium (Lemma 7). Furthermore, the author proved that if two classical games are strongly isomorphic, then the corresponding two generalized Eisert-Wilkens-Lewenstein games are also strongly isomorphic under SU (2) strategies (Proposition 10).

It is noted that in [2], only the case where γ=π/2 was considered and no other cases were considered. In the proof, the author uses the fact that σ x N is interchangeable with both i=1 N V i and S η , so does J= ( I N +i σ x N )/ 2 (See also Equation (38)). It is clear that this fact holds for any γ . Thus, the above results hold true even if γπ/2 .

Thus, we consider the results of Section 2 from the viewpoint of strong isomorphism. It is intuitively clear that these two equilibria do not correspond to any strong isomorphism. There is no strong isomorphism that maps one to the other. So it is of interest to find the equilibria corresponding to each equilibrium in the sense of strong isomorphism.

First, we find the equilibria for the case where r A < s A and r B < s B that correspond to the initial equilibrium for the case where r A > s A and r B > s B . In Table 6 of Example 6 in [2] , if the upper table corresponds to the case where r A > s A and r B > s B , then the lower table corresponds to the case where r A < s A and r B < s B . Therefore, these two games are isomorphic under the mapping f in Example 4. Therefore, they are also isomorphic in the corresponding quantum game. Under the equilibrium ν A ν B , that is, U A ( θ A , α A , β A ) U B ( θ B , α B , β B ) in the former game, the equilibrium for the latter game is given by U A ( π θ B ,2π β B , α B ) U B ( θ A , α A , β A ) where

φ 1 ( U A ( θ A , α A , β A ) )= U B ( θ A , α A , β A ), (14)

and

φ 2 ( U B ( θ B , α B , β B ) )= U A ( π θ B ,2π β B , α B ). (15)

From Equations (14) and (15), it follows that

U A ( π θ B ,2π β B , α B )=( 1 2 , 1 2 , 1 2 ,0 ), (16)

and

U B ( θ A , α A , β A )=( 1 2 , 1 2 ,0, 1 2 ). (17)

The notation above is that used in [2].

There are three more games that are isomorphic to this case where r A > s A and r B > s B and the equilibrium is ν A ν B . They can be derived in a similar way to the above. Putting all these derived equilibria together, for the case where r A < s A and r B < s B , we get:

( 1 2 , 1 2 , 1 2 ,0 )( 1 2 , 1 2 ,0, 1 2 ),( 1 2 , 1 2 ,0, 1 2 )( 1 2 , 1 2 , 1 2 ,0 ),

( 1 2 , 1 2 ,0, 1 2 )( 1 2 , 1 2 , 1 2 ,0 ),( 1 2 , 1 2 , 1 2 ,0 )( 1 2 , 1 2 ,0, 1 2 ).

Second, we find the equilibria for the case where r A > s A and r B > s B that correspond to the initial equilibrium for the case where r A < s A and r B < s B . They can be derived in a similar way to the above. Putting all derived equilibria together, we get:

( 1 2 , 1 2 ,0, 1 2 )( 1 2 , 1 2 , 1 2 ,0 ),( 1 2 , 1 2 , 1 2 ,0 )( 1 2 , 1 2 ,0, 1 2 ).

5. Conclusion

In [1], the payoff curves given by Nash equilibria were restricted to the curves or the parts of them, that pass through the payoffs of each player when γ=0 . Whether other Nash equilibria exist or not was left as a topic for future research. In this note, we considered this problem under general payoff tables. We constructed an example that yields such “special” equilibria for any entanglement γ . Also, when γ=0 , we described a further equilibrium and showed that this equilibrium exists also in the situation of the paper. We also related the example to strong isomorphism in [2].

Conflicts of Interest

The author declares no conflict of interest.

References

[1] Sakagami, Y. (2024) Characterization of Nash Equilibria for Quantum Games in General Position, with Full SU(2) Strategy Space and Varying Entanglement. Quantum Information Processing, 23, Article No. 395.
https://doi.org/10.1007/s11128-024-04600-w
[2] Frąckiewicz, P. (2016) Strong Isomorphism in Eisert-Wilkens-Lewenstein Type Quantum Games. Advances in Mathematical Physics, 2016, Article ID: 4180864.
https://doi.org/10.1155/2016/4180864
[3] Meyer, D.A. (1999) Quantum Strategies. Physical Review Letters, 82, 1052-1055.
https://doi.org/10.1103/physrevlett.82.1052
[4] Eisert, J., Wilkens, M. and Lewenstein, M. (1999) Quantum Games and Quantum Strategies. Physical Review Letters, 83, 3077-3080.
https://doi.org/10.1103/physrevlett.83.3077
[5] Du, J., Li, H., Xu, X., Shi, M., Wu, J., Zhou, X., et al. (2002) Experimental Realization of Quantum Games on a Quantum Computer. Physical Review Letters, 88, Article ID: 137902.
https://doi.org/10.1103/physrevlett.88.137902
[6] Du, J., Li, H., Xu, X., Zhou, X. and Han, R. (2003) Phase-Transition-Like Behaviour of Quantum Games. Journal of Physics A: Mathematical and General, 36, 6551-6562.
https://doi.org/10.1088/0305-4470/36/23/318
[7] Rosero, A.F.H. (2004) Classification of Quantum Symmetric Nonzero-Sum 2X2 Games in the Eisert Scheme.
[8] Flitney, A.P. (2005) Aspects of Quantum Game Theory.
[9] Flitney, A.P. and Hollenberg, L.C.L. (2007) Nash Equilibria in Quantum Games with Generalized Two-Parameter Strategies. Physics Letters A, 363, 381-388.
https://doi.org/10.1016/j.physleta.2006.11.044
[10] Solmeyer, N., Dixon, R. and Balu, R. (2017) Characterizing the Nash Equilibria of a Three-Player Bayesian Quantum Game. Quantum Information Processing, 16, Article No. 146.
https://doi.org/10.1007/s11128-017-1593-z
[11] Solmeyer, N. and Balu, R. (2017) Characterizing the Nash Equilibria of Three-Player Bayesian Quantum Games. SPIE Proceedings, Vol. 10212, 102120T.
https://doi.org/10.1117/12.2262518

Copyright © 2025 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.