English
Related papers

Related papers: Quantum repeated games

200 papers

We report the first demonstration of a quantum game on an all-optical one-way quantum computer. Following a recent theoretical proposal we implement a quantum version of Prisoner's Dilemma, where the quantum circuit is realized by a 4-qubit…

Quantum Physics · Physics 2007-08-09 Robert Prevedel , Andre Stefanov , Philip Walther , Anton Zeilinger

We show that quantum game theory offers solution to the famous Newcomb's paradox (free will problem). Divine foreknowledge is not necessary for successful completion of the game because quantum theory offers a way to discern human…

Quantum Physics · Physics 2007-05-23 E. W. Piotrowski , J. Sladkowski

The disjunction effect in human decision making is often taken to show that the classical law of total probability is violated, motivating quantum-like models. We re-examine this claim for the Prisoner's Dilemma disjunction effect. Under…

Neurons and Cognition · Quantitative Biology 2026-03-25 Ryo Nasu , Yoshihiro Maruyama

As an important psychological and social experiment, the Iterated Prisoner's Dilemma (IPD) treats the choice to cooperate or defect as an atomic action. We propose to study the behaviors of online learning algorithms in the Iterated…

Computer Science and Game Theory · Computer Science 2022-08-30 Baihan Lin , Djallel Bouneffouf , Guillermo Cecchi

In a one-off Minority game, when a group of players agree to collaborate they gain an advantage over the remaining players. We consider the advantage obtained in a quantum Minority game by a coalition sharing an initially entangled state…

Quantum Physics · Physics 2009-11-13 Adrian P. Flitney , Andrew D. Greentree

We introduce a two-player model of reinforcement learning with memory. Past actions of an iterated game are stored in a memory and used to determine player's next action. To examine the behaviour of the model some approximate methods are…

Statistical Mechanics · Physics 2009-11-13 Adam Lipowski , Krzysztof Gontarek , Marcel Ausloos

How attention scarcity effects the outcomes of a game? We present our findings on a version of the Iterated Prisoners Dilemma (IPD) game in which players can accept or refuse to play with their partner. We study the memory size effect on…

Computer Science and Game Theory · Computer Science 2014-11-25 Uzay Çetin , Haluk O. Bingol

We present a two-party protocol for quantum gambling, a new task closely related to coin tossing. The protocol allows two remote parties to play a gambling game, such that in a certain limit it becomes a fair game. No unconditionally secure…

Quantum Physics · Physics 2009-01-23 Lior Goldenberg , Lev Vaidman , Stephen Wiesner

This paper studies complexity theoretic aspects of quantum refereed games, which are abstract games between two competing players that send quantum states to a referee, who performs an efficiently implementable joint measurement on the two…

Computational Complexity · Computer Science 2020-02-06 Soumik Ghosh , John Watrous

A quantum algorithm succeeds not because the superposition principle allows 'the computation of all values of a function at once' via 'quantum parallelism,' but rather because the structure of a quantum state space allows new sorts of…

Quantum Physics · Physics 2010-05-17 Jeffrey Bub

We investigate quantum games in which the information is asymmetrically distributed among the players, and find the possibility of the quantum game outperforming its classical counterpart depends strongly on not only the entanglement, but…

Quantum Physics · Physics 2007-05-23 Jiangfeng Du , Hui Li , Chenyong Ju

This paper unifies the concepts of evolutionary games and quantum strategies. First, we state the formulation and properties of classical evolutionary strategies, with focus on the destinations of evolution in 2-player 2-strategy games. We…

Quantum Physics · Physics 2011-04-21 Ming Lam Leung

We present a quantum approach to a signaling game; a special kind of extensive games of incomplete information. Our model is based on quantum schemes for games in strategic form where players perform unitary operators on their own qubits of…

Computer Science and Game Theory · Computer Science 2014-07-28 Piotr Frackiewicz

This paper investigates Nash equilibria in pure strategies for quantum approach to the Prisoner's Dilemma. The quantization process involves extending the classical game by introducing two additional unitary strategies. We consider five…

A version of the Monty Hall problem is presented where the players are permitted to select quantum strategies. If the initial state involves no entanglement the Nash equilibrium in the quantum game offers the players nothing more than can…

Quantum Physics · Physics 2009-11-07 Adrian P. Flitney , Derek Abbott

We devised a protocol that allows two parties, who may malfunction or intentionally convey incorrect information in communication through a quantum channel, to verify each other's measurements and agree on each other's results. This has…

Quantum Physics · Physics 2023-09-07 Kazuki Ikeda , Adam Lowe

Symmetric quantum games for 2-player, 2-qubit strategies are analyzed in detail by using a scheme in which all pure states in the 2-qubit Hilbert space are utilized for strategies. We consider two different types of symmetric games…

Quantum Physics · Physics 2009-05-18 Tsubasa Ichikawa , Izumi Tsutsui

We present a detailed study of prisoner's dilemma game with stochastic modifications on a two-dimensional lattice, in presence of evolutionary dynamics. By very nature of the rules, the cooperators have incentive to cheat and the fear to…

Statistical Mechanics · Physics 2015-05-14 M. Ali Saif , Prashant M. Gade

We study an ensemble of individuals playing the two games of the so-called Parrondo paradox. In our study, players are allowed to choose the game to be played by the whole ensemble in each turn. The choice cannot conform to the preferences…

Physics and Society · Physics 2016-08-10 J. M. R. Parrondo , L. Dinis , E. García-Toraño , B. Sotillo

A game-theoretic setting provides a mathematical basis for analysis of strategic interaction among competing agents and provides insights into both classical and quantum decision theory and questions of strategic choice. An outstanding…

Quantum Physics · Physics 2018-07-24 Azhar Iqbal , James M. Chappell , Derek Abbott