Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1008.3366

Quantum realization of extensive games

Piotr Frąckiewicz

Published Aug 19, 2010• 0 citations
arXivHTMLPDF

Abstract

We generalize a concept of classical finite extensive game to make it useful for application of quantum objects. The generalization extends a quantum realization scheme of static games to any finite extensive game. It represents an extension of any classical finite extensive games to the quantum domain. In addition our model is compatible with well-known quantum schemes of static games. The paper is summed up by two examples.

DOI
10.48550/arxiv.1008.3366

Related papers

A necessary and sufficient condition to play games in quantum mechanical settings

Şahin Kaya Özdemir, Junichi Shimamura, N. Imoto

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.

arXiv:quant-ph/0508105•New Journal of Physics•Feb 28, 2007•59 citations

PLAYING GAMES IN QUANTUM MECHANICAL SETTINGS: FEATURES OF QUANTUM GAMES

Şahin Kaya Özdemir, Junichi Shimamura, Nobuyuki Imoto

In this lecture note, we present the implications of playing classical games in quantum mechanical settings where the quantum mechanical toolbox consisting of entanglement, quantum operations and measurement is used. After a brief introduction to the concepts of classical game theory and quantum mechanics, we study quantum games and their corresponding classical analogues to determine the novelties. In addition, we introduce a benchmark which attempts to make a fair comparison of classical games and their quantum extensions. This benchmark exploits the fact that in special settings a classical game should be reproduced as a subgame of its quantum extension. We obtained a rather surprising result that this requirement prevents the use of a large set of entangled states in quantum extension of classical games.

•Apr 1, 2008•0 citations

QUANTUM INFORMATION APPROACH TO NORMAL REPRESENTATION OF EXTENSIVE GAMES

Piotr Frąckiewicz

We modify the concept of quantum strategic game to make it useful for extensive form games. We prove that our modification allows us to consider the normal representation of any finite extensive game using the fundamental concepts of quantum information. The Selten's Horse game and the general form of two-stage extensive game with perfect information are studied to illustrate a potential application of our idea. In both examples we use the Eisert–Wilkens–Lewenstein approach as well as the Marinatto–Weber approach to quantization of games.

arXiv:1107.3245•International Journal of Quantum Information•Jun 1, 2012•19 citations

A new quantum scheme for normal-form games

Piotr Frąckiewicz

We give a strict mathematical description for a refinement of the Marinatto–Weber quantum game scheme. The model allows the players to choose projector operators that determine the state on which they perform their local operators. The game induced by the scheme generalizes finite strategic-form game. In particular, it covers normal representations of extensive games, i.e., strategic games generated by extensive ones. We illustrate our idea with an example of extensive game and prove that rational choices in the classical game and its quantum counterpart may lead to significantly different outcomes.

arXiv:1701.07096•Quantum Information Processing•Apr 1, 2015•14 citations

Quantum games: a survey for mathematicians

Vassili Nikitich Kolokoltsov

Main papers on quantum games are written by physicists for physicists, and the inevitable exploitation of physics jargon may create difficulties for mathematicians or economists. Our goal here is to make clear the physical content and to stress the new features of the games that may be revealed in their quantum versions. We first introduce from scratch the most fundamental facts of finite-dimensional quantum mechanics. In the main sections the foundations of quantum games are built via the basic examples. We omit sometimes the lengthy calculations (referring to the original papers) once the physical part is sorted out and the problem is reformulated as pure game-theoretic problem of calculating the Nash or dominated equilibria. Finally we touch upon general theory of finite quantum static games and provide further links and references.

arXiv:1909.04466•Sep 10, 2019•8 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/0210192•Oct 28, 2002•1 citation
We generalize a concept of classical finite extensive game to make it useful for application of quantum objects. The generalization extends a quantum realization scheme of static games to any finite extensive game. It represents an extension of any classical finite extensive games to the quantum domain. In addition our model is compatible with well-known quantum schemes of static games. The paper is summed up by two examples.
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.
In this lecture note, we present the implications of playing classical games in quantum mechanical settings where the quantum mechanical toolbox consisting of entanglement, quantum operations and measurement is used. After a brief introduction to the concepts of classical game theory and quantum mechanics, we study quantum games and their corresponding classical analogues to determine the novelties. In addition, we introduce a benchmark which attempts to make a fair comparison of classical games and their quantum extensions. This benchmark exploits the fact that in special settings a classical game should be reproduced as a subgame of its quantum extension. We obtained a rather surprising result that this requirement prevents the use of a large set of entangled states in quantum extension of classical games.
We modify the concept of quantum strategic game to make it useful for extensive form games. We prove that our modification allows us to consider the normal representation of any finite extensive game using the fundamental concepts of quantum information. The Selten's Horse game and the general form of two-stage extensive game with perfect information are studied to illustrate a potential application of our idea. In both examples we use the Eisert–Wilkens–Lewenstein approach as well as the Marinatto–Weber approach to quantization of games.
We give a strict mathematical description for a refinement of the Marinatto–Weber quantum game scheme. The model allows the players to choose projector operators that determine the state on which they perform their local operators. The game induced by the scheme generalizes finite strategic-form game. In particular, it covers normal representations of extensive games, i.e., strategic games generated by extensive ones. We illustrate our idea with an example of extensive game and prove that rational choices in the classical game and its quantum counterpart may lead to significantly different outcomes.
Main papers on quantum games are written by physicists for physicists, and the inevitable exploitation of physics jargon may create difficulties for mathematicians or economists. Our goal here is to make clear the physical content and to stress the new features of the games that may be revealed in their quantum versions. We first introduce from scratch the most fundamental facts of finite-dimensional quantum mechanics. In the main sections the foundations of quantum games are built via the basic examples. We omit sometimes the lengthy calculations (referring to the original papers) once the physical part is sorted out and the problem is reformulated as pure game-theoretic problem of calculating the Nash or dominated equilibria. Finally we touch upon general theory of finite quantum static games and provide further links and references.