© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

Applied Sciences

Quantum Conditional Strategies and Automata for Prisoners’ Dilemmata under the EWL Scheme

Konstantinos Giannakis, Georgia Theocharopoulou, Christos Papalitsas, Sofia Fanarioti, Theodore Andronikos

Published Jun 28, 2019• 23 citations

Abstract

Classic game theory is an important field with a long tradition of useful results. Recently, the quantum versions of classical games, such as the Prisoner's Dilemma (PD), have attracted a lot of attention. Similarly, state machines and specifically finite automata have also been under constant and thorough study for plenty of reasons. The quantum analogues of these abstract machines, like the quantum finite automata, have been studied extensively. In this work, we examine some well-known game conditional strategies that have been studied within the framework of the repeated PD game. Then, we try to associate these strategies to proper quantum finite automata that receive them as inputs and recognize them with probability 1, achieving some interesting results. We also study the quantum version of PD under the Eisert-Wilkens-Lewenstein scheme, proposing a novel conditional strategy for the repeated version of this game.

DOI: 10.3390/app9132635

Related papers

Repeated Quantum Games and Strategic Efficiency.

Shoto Aoki, Kazuki Ikeda

Repeated quantum game theory addresses long term relations among players who choose quantum strategies. In the conventional quantum game theory, only single round quantum games or at most finitely repeated games have been studied, therefore nothing is known for infinitely repeated quantum game. Investigating infinitely repeated games is crucial since finitely repeated games does not much differ from single round games. In this work we establish the concept of general repeated quantum games and show the Quantum Folk Theorem, which claims that by iterating a game one can find an equilibrium strategy of the game and receive reward that is not obtained by a Nash equilibrium of the corresponding single round quantum game. A significant difference between repeated quantum prisoner's dilemma and repeated classical prisoner's dilemma is that the classical Pareto optimal solution is not always an equilibrium of the repeated quantum game when entanglement is sufficiently strong. In addition we present several concrete equilibrium strategies of the repeated quantum prisoner's dilemma.

•May 12, 2020•2 citations

A quantum approach to twice-repeated $$2\times 2$$ game

Katarzyna Rycerz, Piotr Frąckiewicz

Abstract This work proposes an extension of the well-known Eisert–Wilkens–Lewenstein scheme for playing a twice repeated $$2\times 2$$ 2 × 2 game using a single quantum system with ten maximally entangled qubits. The proposed scheme is then applied to the Prisoner’s Dilemma game. Rational strategy profiles are examined in the presence of limited awareness of the players. In particular, the paper considers two cases of a classical player against a quantum player game: the first case when the classical player does not know that his opponent is a quantum one and the second case, when the classical player is aware of it. To this end, the notion of unawareness was used, and the extended Nash equilibria were determined.

Quantum Information Processing•Jul 29, 2020•6 citations

Arbitrary maximally entangled quantum prisoner’s dilemma

Abd El Hakeem Abd El Naby, Heba A. Elrayes, Ahmed M. K. Tarabia +1 more

Abstract The maximally entangled (ME) Eisert–Wilkens–Lewenstein (EWL) quantization scheme efficiently solves the classical prisoner’s dilemma (PD). Despite the intensive research on the EWL scheme, little is known about the role of the arbiter in controlling the scheme properties. We redefine the EWL scheme by introducing an arbitrary phase shift into the ME initial state. Four basic initial states were analyzed in this study. It is found that the arbiter completely controls the characteristics of the arbitrary ME quantum PD. The arbiter can adjust the ME initial state to obtain an efficient symmetric Nash equilibrium. In contrast, the arbiter can nullify the quantization advantages. Moreover, it can preserve/violate the symmetry of the game or even turn it into a potential game.

Zeitschrift für Naturforschung A•Nov 23, 2023•3 citations

On the justification of applying quantum strategies to the Prisoners' Dilemma and mechanism design

Haoyang Wu

The Prisoners' Dilemma is perhaps the most famous model in the field of game theory. Consequently, it is natural to investigate its quantum version when one considers to apply quantum strategies to game theory. There are two main results in this paper: 1) The well-known Prisoners' Dilemma can be categorized into three types and only the third type is adaptable for quantum strategies. 2) As a reverse problem of game theory, mechanism design provides a better circumstance for quantum strategies than game theory does.

arXiv:1007.1343•Jul 8, 2010•0 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 Engineering•Sep 23, 2022•0 citations

Quantum-like dynamics of decision-making in prisoner's dilemma game

Masanari Asano, Irina Basieva, Andrei Yu. Khrennikov +2 more

In cognitive psychology, some experiments of games were reported [1, 2, 3, 4], and these demonstrated that real players did not use the "rational strategy" provided by classical game theory. To discuss probabilities of such "irrational choice", recently, we proposed a decision-making model which is based on the formalism of quantum mechanics [5, 6, 7, 8]. In this paper, we briefly explain the above model and calculate the probability of irrational choice in several prisoner's dilemma (PD) games.

AIP conference proceedings•Jan 1, 2012•8 citations

Classic game theory is an important field with a long tradition of useful results. Recently, the quantum versions of classical games, such as the Prisoner's Dilemma (PD), have attracted a lot of attention. Similarly, state machines and specifically finite automata have also been under constant and thorough study for plenty of reasons. The quantum analogues of these abstract machines, like the quantum finite automata, have been studied extensively. In this work, we examine some well-known game conditional strategies that have been studied within the framework of the repeated PD game. Then, we try to associate these strategies to proper quantum finite automata that receive them as inputs and recognize them with probability 1, achieving some interesting results. We also study the quantum version of PD under the Eisert-Wilkens-Lewenstein scheme, proposing a novel conditional strategy for the repeated version of this game.

Repeated quantum game theory addresses long term relations among players who choose quantum strategies. In the conventional quantum game theory, only single round quantum games or at most finitely repeated games have been studied, therefore nothing is known for infinitely repeated quantum game. Investigating infinitely repeated games is crucial since finitely repeated games does not much differ from single round games. In this work we establish the concept of general repeated quantum games and show the Quantum Folk Theorem, which claims that by iterating a game one can find an equilibrium strategy of the game and receive reward that is not obtained by a Nash equilibrium of the corresponding single round quantum game. A significant difference between repeated quantum prisoner's dilemma and repeated classical prisoner's dilemma is that the classical Pareto optimal solution is not always an equilibrium of the repeated quantum game when entanglement is sufficiently strong. In addition we present several concrete equilibrium strategies of the repeated quantum prisoner's dilemma.

A quantum approach to twice-repeated

2\times 2

game

Abstract This work proposes an extension of the well-known Eisert–Wilkens–Lewenstein scheme for playing a twice repeated

2\times 2

2 × 2 game using a single quantum system with ten maximally entangled qubits. The proposed scheme is then applied to the Prisoner’s Dilemma game. Rational strategy profiles are examined in the presence of limited awareness of the players. In particular, the paper considers two cases of a classical player against a quantum player game: the first case when the classical player does not know that his opponent is a quantum one and the second case, when the classical player is aware of it. To this end, the notion of unawareness was used, and the extended Nash equilibria were determined.

Abstract The maximally entangled (ME) Eisert–Wilkens–Lewenstein (EWL) quantization scheme efficiently solves the classical prisoner’s dilemma (PD). Despite the intensive research on the EWL scheme, little is known about the role of the arbiter in controlling the scheme properties. We redefine the EWL scheme by introducing an arbitrary phase shift into the ME initial state. Four basic initial states were analyzed in this study. It is found that the arbiter completely controls the characteristics of the arbitrary ME quantum PD. The arbiter can adjust the ME initial state to obtain an efficient symmetric Nash equilibrium. In contrast, the arbiter can nullify the quantization advantages. Moreover, it can preserve/violate the symmetry of the game or even turn it into a potential game.

The Prisoners' Dilemma is perhaps the most famous model in the field of game theory. Consequently, it is natural to investigate its quantum version when one considers to apply quantum strategies to game theory. There are two main results in this paper: 1) The well-known Prisoners' Dilemma can be categorized into three types and only the third type is adaptable for quantum strategies. 2) As a reverse problem of game theory, mechanism design provides a better circumstance for quantum strategies than game theory does.

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.

In cognitive psychology, some experiments of games were reported [1, 2, 3, 4], and these demonstrated that real players did not use the "rational strategy" provided by classical game theory. To discuss probabilities of such "irrational choice", recently, we proposed a decision-making model which is based on the formalism of quantum mechanics [5, 6, 7, 8]. In this paper, we briefly explain the above model and calculate the probability of irrational choice in several prisoner's dilemma (PD) games.