English
Related papers

Related papers: Quantum repeated games revisited

200 papers

We introduce quantum XOR games, a model of two-player one-round games that extends the model of XOR games by allowing the referee's questions to the players to be quantum states. We give examples showing that quantum XOR games exhibit a…

Quantum Physics · Physics 2012-07-23 Oded Regev , Thomas Vidick

This paper develops and analyses a novel quantum combinatorial game: quantum checkers (codenamed Cheqqers). The concepts of superposition, entanglement, measurements and interference from quantum mechanics are integrated into the game of…

We introduce a quantum cloning game in which $k$ separate collaborative parties receive a classical input, determining which of them has to share a maximally entangled state with an additional party (referee). We provide the optimal winning…

Quantum Physics · Physics 2025-10-22 Llorenç Escolà-Farràs , Léo Colisson Palais , Florian Speelman

In this paper, we propose a Quantum variation of combinatorial games, generalizing the Quantum Tic-Tac-Toe proposed by Allan Goff. A combinatorial game is a two-player game with no chance and no hidden information, such as Go or Chess. In…

Discrete Mathematics · Computer Science 2018-03-06 Paul Dorbec , Mehdi Mhalla

In recent years methods have been proposed to extend classical game theory into the quantum domain. This paper explores further extensions of these ideas that may have a substantial potential for further research. Upon reformulating quantum…

Quantum Physics · Physics 2007-05-23 F. M. C. Witte

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…

Computer Science and Game Theory · Computer Science 2010-08-20 Piotr Frackiewicz

S. J. van Enk and R. Pike in PRA 66, 024306 (2002) argue that the equilibrium solution to a quantum game isn't unique but is already present in the classical game itself. In this work, we contest this assertion by showing that a random…

Quantum Physics · Physics 2021-09-03 Muhammed Jabir T , Nilesh Vyas , Colin Benjamin

This article uses data from two experimental studies of two-person Prisoner's Dilemma games [1, 2] and compares the data with the theoretic predictions calculated with the use of a quantum game theoretical method. The experimental findings…

Quantum Physics · Physics 2007-07-23 Matthias Hanauske , Steffen Bernius , Wolfgang Köenig , Berndt Dugall

Quantum games with incomplete information can be studied within a Bayesian framework. We consider a version of prisoner's dilemma (PD) in this framework with three players and characterize the Nash equilibria. A variation of the standard PD…

Quantum Physics · Physics 2017-03-10 Neal Solmeyer , Ricky Dixon , Radhakrishnan Balu

We use the formalism of Clifford Geometric Algebra (GA) to develop an analysis of quantum versions of three-player non-cooperative games. The quantum games we explore are played in an Einstein-Podolsky-Rosen (EPR) type setting. In this…

Quantum Physics · Physics 2012-02-13 James M. Chappell , Azhar Iqbal , Derek Abbott

We study possible influence of not necessarily sincere arbiter on the course of classical and quantum 2x2 games and we show that this influence in the quantum case is much bigger than in the classical case. Extreme sensitivity of quantum…

Quantum Physics · Physics 2007-07-05 Jaroslaw Pykacz , Piotr Frackiewicz

We construct quantum games from a table of non-factorizable joint probabilities, coupled with a symmetry constraint, requiring symmetrical payoffs between the players. We give the general result for a Nash equilibrium and payoff relations…

Quantum Physics · Physics 2015-05-19 James M. Chappell , Azhar Iqbal , Derek Abbott

In this thesis we introduce quantum refereed games, which are quantum interactive proof systems with two competing provers. We focus on a restriction of this model that we call "short quantum games" and we prove an upper bound and a lower…

Computational Complexity · Computer Science 2007-05-23 Gus Gutoski

Playing a symmetric bi-matrix game is usually physically implemented by sharing pairs of 'objects' between two players. A new setting is proposed that explicitly shows effects of quantum correlations between the pairs on the structure of…

Quantum Physics · Physics 2009-11-10 Azhar Iqbal

A simple and general formulation of the quantum game theory is presented, accommodating all possible strategies in the Hilbert space for the first time. The theory is solvable for the two strategy quantum game, which is shown to be…

Quantum Physics · Physics 2016-09-08 Taksu Cheon , Izumi Tsutsui

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…

Quantum Physics · Physics 2007-05-23 Chiu Fan Lee , Neil F. Johnson

In repeated interactions between individuals, we do not expect that exactly the same situation will occur from one time to another. Contrary to what is common in models of repeated games in the literature, most real situations may differ a…

Populations and Evolution · Quantitative Biology 2007-05-23 Anders Eriksson , Kristian Lindgren

We study a quantum walk in one-dimension using two different "coin" operators. By mixing two operators, both of which give a biased walk with negative expectation value for the walker position, it is possible to reverse the bias through…

Quantum Physics · Physics 2012-09-12 Adrian P. Flitney

Quantum phenomena have remained largely inaccessible to the general public. This can be attributed to the fact that we do not experience quantum mechanics on a tangible level in our daily lives. Games can provide an environment in which…

Quantum Physics · Physics 2019-07-12 Christopher Cantwell

Infinitely repeated games support equilibrium concepts beyond those present in one-shot games (e.g., cooperation in the prisoner's dilemma). Nonetheless, repeated games fail to capture our real-world intuition for settings with many…

Computer Science and Game Theory · Computer Science 2025-05-22 Henry Fleischmann , Kiriaki Fragkia , Ratip Emin Berker
‹ Prev 1 3 4 5 6 7 10 Next ›