Quantum Game Theory

Zibo Wang

Published Nov 1, 2019• 0 citations

Abstract

Game theory has wide implementation on many fields of study. With more recent development in quantum computation and quantum information, we are able to study games with rule of quantum mechanics. This paper consists two part: in first part, basic knowledge of game theory is briefly recalled, and prisoner’s dilemma is introduced; in second part, how quantum version game is differ from classical is discussed, and an analysis quantum version of prisoner’s dilemma is presented.

Related papers

PLAYING PRISONER'S DILEMMA WITH QUANTUM RULES

Jiangfeng Du, Xiaodong Xu, Hui Li +2 more

Quantum game theory is a recently developing field of physical research. In this paper, we investigate quantum games in a systematic way. With the famous instance of the Prisoner's Dilemma, we present the fascinating properties of quantum games in different conditions, i.e. different number of the players, different strategic space of the players and different amount of the entanglement involved.

arXiv:quant-ph/0301042Fluctuation and Noise LettersDec 1, 200239 citations

An Introductory Review on Quantum Game Theory

Wenjie Liu, Jingfa Liu, Mengmeng Cui +1 more

With utilizing some quantum mechanism into the game theory, quantum game theory provides us with the ability to achieve results not otherwise possible. In this paper, a brief overview of classical game theory and some game-theoretic terms are depicted. Then, an introduction to quantum theory is presented as well as some correlative works in this field. Finally, some well-known quantum games are analyzed and discussed, which shows its predominant effect on some games problems (the Prisoners' Dilemma, Parrondo's Games, etc.).

International Conference on Genetic and Evolutionary ComputingDec 1, 20109 citations

Experimental Implementation of Quantum Prisoner Dilemma on IBM Quantum Computers

Kanyangzi Xu, Zhe Wu

Theory of games is an important discipline of applied mathematics, which has found numerous applications in psychology, ecology, and social science. While a well-established framework has been established for classical game theory, extending, and generalizing it towards the quantum domain still has some open questions. In this project, we focus on the prisoner’s dilemma-a standard example of a game analyzed in game theory-in a quantum world. Here, we start with the quantum version of prisoner’s dilemma, explain the quantum circuit implementation for describing the behavior of quantum prisoners, and investigate how quantum entanglement can change their strategies. By using the IBM quantum computer, we experimentally study the quantum prisoner dilemma, and we conclude that the best quantum strategies will break the prisoner’s dilemma.

International Conference on Advanced Computer Theory and EngineeringSep 23, 20220 citations

Non-Cooperative Quantum Game Theory

Lee, Chiu Fan, Neil F. Johnson

The physical world obeys the rules of quantum, as opposed to classical, physics. Since the playing of any particular game requires physical resources, the question arises as to how Game Theory itself would change if it were extended into the quantum domain. Here we provide a general formalism for {\em quantum} games, and illustrate the explicit application of this new formalism to a quantized version of the well-known prisoner's dilemma game.

arXiv:quant-ph/0210192Oct 28, 20021 citation

An introduction to multi-player, multi-choice quantum games

Puya Sharif, Hoshang Heydari

We give a self contained introduction to a few quantum game protocols, starting with the quantum version of the two-player two-choice game of Prisoners dilemma, followed by a n-player generalization trough the quantum minority games, and finishing with a contribution towards a n-player m-choice generalization with a quantum version of a three-player Kolkata restaurant problem. We have omitted some technical details accompanying these protocols, and instead laid the focus on presenting some general aspects of the field as a whole. This review contains an introduction to the formalism of quantum information theory, as well as to important game theoretical concepts, and is aimed to work as an introduction suiting economists and game theorists with limited knowledge of quantum physics as well as to physicists with limited knowledge of game theory.

arXiv:1204.0661Apr 3, 20122 citations

Playing Games with Quantum Mechanics

Simon J. D. Phoenix, Faisal Shah Khan

We present a perspective on quantum games that focuses on the physical aspects of the quantities that are used to implement a game. If a game is to be played, it has to be played with objects and actions that have some physical existence. We call such games playable. By focusing on the notion of playability for games we can more clearly see the distinction between classical and quantum games and tackle the thorny issue of what it means to quantize a game. The approach we take can more properly be thought of as gaming the quantum rather than quantizing a game and we find that in this perspective we can think of a complete quantum game, for a given set of preferences, as representing a single family of quantum games with many different playable versions. The versions of Quantum Prisoners Dilemma presented in the literature can therefore be thought of specific instances of the single family of Quantum Prisoner's Dilemma with respect to a particular measurement. The conditions for equilibrium are given for playable quantum games both in terms of expected outcomes and a geometric approach. We discuss how any quantum game can be simulated with a classical game played with classical coins as far as the strategy selections and expected outcomes are concerned.

arXiv:1202.4708Feb 21, 20120 citations