English
Related papers

Related papers: Many-player entangled state solutions in game theo…

200 papers

A new approach to play games quantum mechanically is proposed. We consider two players who perform measurements in an EPR-type setting. The payoff relations are defined as functions of *correlations*, i.e. without reference to classical or…

Quantum Physics · Physics 2009-11-10 Azhar Iqbal , Stefan Weigert

The two-players N strategies games quantized according to the Eisert-Lewenstein-Wilkens scheme [1] are considered. It is shown that in the case of maximal entanglement no nontrivial pure Nash equilibrium exists. The proof relies on simple…

Quantum Physics · Physics 2014-02-25 Katarzyna Bolonek-Lasoń

In quantum games based on 2-player--$N$-strategies classical games, each player has a quNit (a normalized vector in an $N$-dimensional Hilbert space ${\cal H}_N$) upon which he applies his strategy (a matrix $U \in$ SU(N)). The players draw…

Quantum Physics · Physics 2014-02-12 Y. Avishai

Quantum state targeting is a quantum game which results from combining traditional quantum state estimation with additional classical information. We consider a particular version of the game and show how it can be played with maximally…

Quantum Physics · Physics 2009-11-10 H. Bechmann-Pasquinucci

This work, based on the author's MA thesis, concentrates on simultaneous move quantum games of two players. A numerical algorithm based on the method of best response functions, designed to search for pure strategy Nash equilibrium in…

Quantum Physics · Physics 2013-06-07 Y. Avishai

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

Nonlocal games yield an unusual perspective on entangled quantum states. The defining property of such games is that a set of players in joint possession of an entangled state can win the game with higher probability than is allowed by…

Quantum Physics · Physics 2023-01-18 Vir B. Bulchandani , Fiona J. Burnell , S. L. Sondhi

We identify structural assumptions which provide solvability of the Nash system arising from a linear-quadratic closed-loop game, with stable properties with respect to the number of players. In a setting of interactions governed by a…

Optimization and Control · Mathematics 2024-01-15 Marco Cirant , Davide Francesco Redaelli

A quantum many-body state built on a classical 1D Ising model with locally entangled qubits is considered. This setup can model an infinite-player quantum Prisoner's dilemma game with each site representing two entangled players (or…

Quantum Physics · Physics 2023-09-21 Colin Benjamin , Aditya Dash

The quantum mechanical approach to the well known prisoners dilemma, one of the basic examples to illustrate the concepts of Game Theory, is implemented with a classical optical resource, nonquantum entanglement between spin and orbital…

In a recent paper, Junge and Palazuelos presented two two-player games exhibiting interesting properties. In their first game, entangled players can perform notably better than classical players. The quantitative gap between the two cases…

Quantum Physics · Physics 2011-08-05 Oded Regev

In a recent paper, Eisert et al. presented a quantum mechanical generalization of Prisoner's Dilemma. They asserted that the maximally entangled game exhibits a unique Nash equilibrium which yields a pay-off equivalent to cooperative…

Quantum Physics · Physics 2007-05-23 Simon C. Benjamin , Patrick M. Hayden

This paper establishes the tractability of finding the optimal Nash equilibrium, as well as the optimal social solution, to a discrete congestion game using a gate-model quantum computer. The game is of the type originally posited by…

Quantum Physics · Physics 2020-08-24 Mark Hodson , Brendan Ruck , Hugh Ong , Stefan Dulman , David Garvin

It has been extensively shown in past literature that Bayesian Game Theory and Quantum Non-locality have strong ties between them. Pure Entangled States have been used, in both common and conflict interest games, to gain advantageous…

Quantum Physics · Physics 2018-08-31 Aritra Das , Pratyusha Chowdhury

Game theory is the mathematical framework for analyzing strategic interactions in conflict and competition situations. In recent years quantum game theory has earned the attention of physicists, and has emerged as a branch of quantum…

Quantum Physics · Physics 2015-05-30 Puya Sharif , Hoshang Heydari

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 model of a quantum version of classical games should reproduce the original classical games in order to be able to make a comparative analysis of quantum and classical effects. We analyze a class of symmetric multipartite entangled states…

Quantum Physics · Physics 2009-11-10 Junichi Shimamura , Şahin Kaya Özdemir , Fumiaki Morikoshi , Nobuyuki Imoto

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

XOR games are the simplest model in which the nonlocal properties of entanglement manifest themselves. When there are two players, it is well known that the bias --- the maximum advantage over random play --- of entangled players can be at…

Quantum Physics · Physics 2015-05-30 Jop Briet , Thomas Vidick

We present a new framework for creating a quantum version of a classical game, based on Fine's theorem. This theorem shows that for a given set of marginals, a system of Bell's inequalities constitutes both necessary and sufficient…

Quantum Physics · Physics 2023-12-29 Azhar Iqbal , James M. Chappell , Claudia Szabo , Derek Abbott