Classical games get fundamentally modified in the quantum realm because of non-locality and entanglement, that bypass some of the crucial features of the classical problem that define a dilemma. We will analyze how the dilemma can be shunted and even completely eliminated by the players using quantum strategies from the viewpoint of joint probabilities. In this approach, the game information (entropy) needs to be incorporated into the game strategies. We also connect the potential of the formalism of quantum games with the transmission of quantum information in quantum noisy channels and recent considerations of the connection between thermalization mechanisms in statistical mechanics, the many body problem and cooperative games considered here in the quantum regime.
Classical games get fundamentally modified in the quantum realm because of non-locality and entanglement, that bypass some of the crucial features of the classical problem that define a dilemma. We will analyze how the dilemma can be shunted and even completely eliminated by the players using quantum strategies from the viewpoint of joint probabilities. In this approach, the game information (entropy) needs to be incorporated into the game strategies. We also connect the potential of the formalism of quantum games with the transmission of quantum information in quantum noisy channels and recent considerations of the connection between thermalization mechanisms in statistical mechanics, the many body problem and cooperative games considered here in the quantum regime.
A joint probability formalism for quantum games with noise is proposed, inspired by the formalism of non-factorizable probabilities that connects the joint probabilities to quantum games with noise. Using this connection, we show that the joint probabilities are non-factorizable; thus, noise does not generically destroy entanglement. This formalism was applied to the Prisoner's Dilemma, the Chicken Game, and the Battle of the Sexes, where noise is coupled through a single parameter μ. We find that for all the games except for the Battle of the Sexes, the Nash inequalities are maintained up to a threshold value of the noise. Beyond the threshold value, the inequalities no longer hold for quantum and classical strategies. For the Battle of the sexes, the Nash inequalities always hold, no matter the noise strength. This is due to the symmetry and anti-symmetry of the parameters that determine the joint probabilities for that game. Finally, we propose a new correlation measure for the games with classical and quantum strategies, where we obtain that the incorporation of noise, when we have quantum strategies, does not affect entanglement, but classical strategies result in behavior that approximates quantum games with quantum strategies without the need to saturate the system with the maximum value of noise. In this manner, these correlations can be understood as entanglement for our game approach.
Quantum game theory is a multidisciplinary field which combines quantum mechanics with game theory by introducing non-classical resources such as entanglement, quantum operations and quantum measurement. By transferring two-player two-strategy (2 × 2) dilemma containing classical games into the quantum realm, dilemmas can be resolved in quantum pure strategies if entanglement is distributed between the players who use quantum operations. Moreover, players receive the highest sum of payoffs available in the game, which are otherwise impossible in classical pure strategies. Encouraged by the observation of rich dynamics of physical systems with many interacting parties and the power of entanglement in quantum versions of 2 × 2 games, it became generally accepted that quantum versions can be easily extended to N -player situations by simply allowing N -partite entangled states. In this article, however, we show that this is not generally true because the reproducibility of classical tasks in the quantum domain imposes limitations on the type of entanglement and quantum operators. We propose a benchmark for the evaluation of quantum and classical versions of games, and derive the necessary and sufficient conditions for a physical realization. We give examples of entangled states that can and cannot be used, and the characteristics of quantum operators used as strategies.
This work concentrates on simultaneous move non-cooperating quantum games. Part of it is evidently not new, but it is included for the sake self consistence, as it is devoted to introduction of the mathematical and physical grounds of the pertinent topics, and the way in which a simple classical game is modified to become a quantum game (a procedure referred to as a quantization of a classical game). The connection between game theory and information science is briefly stressed, and the role of quantum entanglement (that plays a central role in the theory of quantum games), is exposed. Armed with these tools, we investigate some basic concepts like the existence (or absence) of a pure strategy and mixed strategy Nash equilibrium and its relation with the degree of entanglement. The main results of this work are as follows: 1) Construction of a numerical algorithm based on the method of best response functions, designed to search for pure strategy Nash equilibrium in quantum games. The formalism is based on the discretization of a continuous variable into a mesh of points, and can be applied to quantum games that are built upon two-players two-strategies classical games, based on the method of best response functions. 2) Application of this algorithm to study the question of how the existence of pure strategy Nash equilibrium is related to the degree of entanglement (specified by a continuous parameter γ ). It is shown that when the classical game GC has a pure strategy Nash equilibrium that is not Pareto efficient, then the quantum game GQ with maximal entanglement (γ = π/2) has no pure strategy Nash equilibrium. By studying a non-symmetric prisoner dilemma game, it is found that there is a critical value 0γc such that for γγc there is a pure strategy Nash equilibrium and for γ≥γc there is no pure strategy Nash equilibrium. The behavior of the two payoffs as function of γ starts at that of the classical ones at (D, D) and approaches the cooperative classical ones at (C, C) (C = confess, D = don’t confess). 3) We then study Bayesian quantum games and show that under certain conditions, there is a pure strategy Nash equilibrium in such games even when entanglement is maximal. 4) We define the basic ingredients of a quantum game based on a two-player three strategies classical game. This requires the introduction of trits (instead of bits) and quantum trits (instead of quantum bits). It is proved that in this quantum game, there is no classical commensurability in the sense that the classical strategies are not obtained as a special case of the quantum strategies.
A number of recent studies have focused on novel features in game theory when the games are played using quantum mechanical toolbox (entanglement, unitary operators, measurement). Researchers have concentrated in two-player-two strategy, 2x2, dilemma containing classical games, and transferred them into quantum realm showing that in quantum pure strategies dilemmas in such games can be resolved if entanglement is distributed between the players armed with quantum operations. Moreover, it became clear that the players receive the highest sum of payoffs available in the game, which are otherwise impossible in classical pure strategies. Encouraged by the observation of rich dynamics of physical systems with many interacting parties and the power of entanglement in quantum versions of 2x2 games, it became generally accepted that quantum versions can be easily extended to N-player situations by simply allowing N-partite entangled states. In this article, however, we show that this is not generally true because the reproducibility of classical tasks in quantum domain imposes limitations on the type of entanglement and quantum operators. We propose a benchmark for the evaluation of quantum and classical versions of games, and derive the necessary and sufficient conditions for a physical realization. We give examples of entangled states that can and cannot be used, and the characteristics of quantum operators used as strategies.
Quantum games have demonstrated to propose a new point of view for the solution of the classical problems and dilemmas in game theory. It has been shown in many literatures that quantum games are more efficient than classical games and provide a greater and more efficient solution. As interest in multi-player quantum games grow, methods are proposed to analyze and obtain efficient solutions for these problems. In quantum games with cooperation, analysis so far have taken into consideration all possible scenarios for the multiple players playing different strategies and in the calculation of payoff, setting the payoff of scenarios not possible to be zero. Chapter 5 presents the analysis of multiple players (three players and four players) using this method of analysis. In Chapter 6, a modification of the analysis was done. In Chapter 5, it should be noted that the probabilities of participating scenarios do not sum to unity which is technically not ideal. Hence Chapter 6 addresses this by performing re-normalizing the probabilities of the participating scenarios so that the probabilities sum to unity. The analysis was done for three and four player games and a comparison was made between the un-normalized method and the re-normalized method. It was found that re-normalization provides a more accurate representation of the classical game and hence can be a better solution for the quantum game.
Quantum games have proposed a new point of view for the solution of the classical problems and dilemmas in game theory. Certain quantization relationships can be proposed with the objective that a game can be generalized into a quantum domain where the linear superposition of actions is allowed. This quantization let us describe and solution problems originated by conflicting or cooperative behaviors among the members of a system from the point of view of quantum mechanical interactions. This leads us to interesting aspects which only can be observed through the quantization of a game like the possibility of the entanglement between players, the definition of a socioeconomical temperature in a system, the collective welfare principle,the analysis of a game through elements of quantum information theory and the globalization process. The relationships between quantum mechanics and game theory are also studied and its shown how although both systems analyzed are described through two theories apparently different (quantum mechanics and game theory) both are analogous and thus exactly equivalents.