AIP conference proceedings

Strategies and payoffs in quantum minoritygames

Puya Sharif, Hoshang Heydari, Andrei Yu. Khrennikov, Gregg S. Jaeger, M. Schlosshauer, Gregor Weihs

Published Jan 1, 2011• 0 citations

Abstract

Game theory is the mathematical framework for analyzing strategic interactions in conflict and competition situations.In recent years quantum game theory has earned the attention of physicists, and has emerged as a branch of quantum information theory [1].With the aid of entanglement and linear superposition of strategies, quantum games are shown to yield significant advantage over their classical counterparts.In this paper we explore optimal and equilibrium solutions to quantum minority games.Initial states with different level of entanglement are investigated.Focus will be on 4 and 6 player games with some N -player generalizations.

DOI: 10.1063/1.3578739

Related papers

Strategies and payoffs in quantum minority games

Puya Sharif, Hoshang Heydari

Game theory is the mathematical framework for analyzing strategic interactions in conflict and competition situations. In recent years quantum game theory has earned the attention of physicists, and has emerged as a branch of quantum information theory [1]. With the aid of entanglement and linear superposition of strategies, quantum games are shown to yield signifcant advantage over their classical counterparts. In this paper we explore optimal and equilibrium solutions to quantum minority games. Initial states with different level of entanglement are investigated. Focus will be on 4 and 6 player games with some N-player generalizations.

arXiv:1110.0645AIP conference proceedingsJan 1, 20110 citations

Study of quantum games

Ahmad Razavi

Game theory is the study of strategic competition used in many branches of science. In general, a game is a match between two or more players and each wants to maximize his or her score. In a game, the player’s score depends on their strategies. The goal is to find the optimized decision, with regard to the payoff, in conformity with the rules of the game. This thesis considers the games with two players who know both their own and their rival’s payoff. However, they do not know the strategy chosen by the opponent.\nIn a classical game, the options of players are referred to as cooperation and defect. Quantum game theory is a generalization of classical game theory. In quantum games a linear combination of two options specify the strategy based on qubit. The quantum domain is characterized by entanglement. The quantum entanglement coefficient (y) varies from 0 to . The game is in the classical regime when y is smaller than a threshold. Quantum entanglement is intrinsically non-local.\nIn an iterated game tournament, 63 different strategies contest with four known strategies. Depending on the result, they are divided to a number of groups. The competition specifies which group of strategies can obtain a higher score.\nOther types of games are discussed in the thesis. They are known as incomplete information games. In these games one player has two payoff matrixes, and the rival does not know which of them is used. We discuss the advantage of using quantum strategy over the classical game, particular in avoiding the dilemma in classical games.

Jan 1, 20150 citations

Quantum minority game utilizing various forms of entanglement

Adrian P. Flitney, Lloyd C. L. Hollenberg

The quantum Minority game provides a means of studying the effect of multi-partite entanglement in a game theoretic setting. We study symmetric Nash equilibria and symmetric Pareto optimal strategies arising in a four-player quantum Minority game that uses an initial state that is a superposition of a GHZ state and products of EPR pairs. We find that the payoff curve for the symmetric Pareto optimal strategy is the same as that for the maximal violation of the Mermin-Ardehali-Belinskii-Klyshko inequality for the initial state, indicating a correspondence between quantum game theory and Bell inequalities. We also show that no advantage over the classical Minority game can be obtained when the initial state has only two party entanglement.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIEDec 3, 20074 citations

The Superiority of Quantum Strategy in 3-Player Prisoner’s Dilemma

Zhiyuan Dong, Ai‐Guo Wu

In this paper, we extend the quantum game theory of Prisoner’s Dilemma to the N-player case. The final state of quantum game theory of N-player Prisoner’s Dilemma is derived, which can be used to investigate the payoff of each player. As demonstration, two cases (2-player and 3-player) are studied to illustrate the superiority of quantum strategy in the game theory. Specifically, the non-unique entanglement parameter is found to maximize the total payoff, which oscillates periodically. Finally, the optimal strategic set is proved to depend on the selection of initial states.

MathematicsJun 21, 20211 citation

Experimental implementation of a four-player quantum game

Christian Schmid, Adrian P. Flitney, Witlef Wieczorek +3 more

Game theory is central to the understanding of competitive interactions arising in many fields, from the social and physical sciences to economics. Recently, as the definition of information is generalized to include entangled quantum systems, quantum game theory has emerged as a framework for understanding the competitive flow of quantum information. Up till now, only two- and three-player quantum games have been demonstrated with restricted strategy sets. Here, we report the first experiment that implements a four-player quantum minority game over tunable four-partite entangled states encoded in the polarization of single photons. Experimental application of appropriate player strategies gives equilibrium payoff values well above those achievable in the classical game. These results are in excellent quantitative agreement with our theoretical analysis of the symmetric Pareto optimal strategies. Our results demonstrate for the first time how nontrivial equilibria can arise in a competitive situation involving quantum agents.

arXiv:0901.0063New Journal of PhysicsJun 16, 201054 citations

Proxy Quantum Games

Georgios D. Varsamis, Ioannis Liliopoulos, Hamed Mohammadbagherpoor +6 more

Quantum games extend classical game theory into the quantum realm by incorporating quantum players and quantum strategies. Two-player quantum games have been widely studied and applied, among other areas, in optimization and decision-making. In this work, we introduce, formalize and analyze a novel class of three-player quantum games, referred to as Proxy Quantum Games (PQGs). In this setting, one player, the Controller, influences or governs the strategic operations executed by a second player, the Proxy, who, in turn, competes directly against a third player, the Opponent. The strategic influence is implemented via controlled unitary operations, whereby the Proxy’s available strategies are conditioned on the Controller’s quantum state. We further generalize the PQG framework by incorporating multiple Controllers acting on a common Proxy, thereby enabling the study of higher-order strategic interactions and multi-agent influence structures. The objective under consideration is the maximization of the Controller’s expected payoff, under various configurations of strategic control and entanglement. Comparative analyses are conducted between the PQG formulation and conventional multiplayer quantum games, highlighting key differences in strategic behavior and payoff distributions.

Parallel Processing LettersSep 1, 20251 citation