English
Related papers

Related papers: Quantum Prisoner's Dilemma in the new representati…

200 papers

We investigate the repeated prisoner's dilemma game where both players alternately use reinforcement learning to obtain their optimal memory-one strategies. We theoretically solve the simultaneous Bellman optimality equations of…

Computer Science and Game Theory · Computer Science 2021-06-02 Yuki Usui , Masahiko Ueda

This article presents a unified probabilistic framework that allows both rational and irrational decision making to be theoretically investigated and simulated in classical and quantum games. Rational choice theory is a basic component of…

Quantum Physics · Physics 2021-04-28 Shahram Dehdashti , Lauren Fell , Abdul Karim Obeid , Catarina Moreira , Peter Bruza

The aim of this paper is to discuss in some detail the two different quantum schemes for duopoly problems. We investigate under what conditions one of the schemes is more reasonable that the other one. Using the Cournot's duopoly example we…

Quantum Physics · Physics 2015-09-01 Piotr Frackiewicz

We modify the concept of quantum strategic game to make it useful for extensive form games. We prove that our modification allows to consider the normal representation of any finite extensive game using the fundamental concepts of quantum…

Computer Science and Game Theory · Computer Science 2011-07-20 Piotr Frackiewicz

We consider one-round games between a classical verifier and two provers who share entanglement. We show that when the constraints enforced by the verifier are `unique' constraints (i.e., permutations), the value of the game can be well…

Quantum Physics · Physics 2009-10-03 Julia Kempe , Oded Regev , Ben Toner

We analysed quantum version of the game battle of sexes using a general initial quantum state. For a particular choice of initial entangled quantum state it is shown that the classical dilemma of the battle of sexes can be resolved and a…

Quantum Physics · Physics 2009-11-07 Ahmad Nawaz , A. H. Toor

Theory of quantum games is relatively new to the literature and its applications to various areas of research are being explored. It is a novel interpretation of strategies and decisions in quantum domain. In the earlier work on quantum…

Quantum Physics · Physics 2010-12-10 Ahmad Nawaz

The Iterated Prisoner's Dilemma has guided research on social dilemmas for decades. However, it distinguishes between only two atomic actions: cooperate and defect. In real-world prisoner's dilemmas, these choices are temporally extended…

Artificial Intelligence · Computer Science 2018-03-02 Weixun Wang , Jianye Hao , Yixi Wang , Matthew Taylor

In its normal form prisoners' dilemma (PD) is represented by a payoff matrix showing players strategies and payoffs. To obtain distinguishing trait and strategic form of PD certain constraints are imposed on the elements of its payoff…

Quantum Physics · Physics 2013-07-25 Ahmad Nawaz

This paper introduces a quantum-mechanical model that bridges the realms of cognition and quantum mechanics, offering a novel perspective on decision-making under risk and perceptual reversals. By integrating quantum theories addressing…

Neurons and Cognition · Quantitative Biology 2025-04-01 Ivan S. Maksymov , Ganna Pogrebna

Several finite dimensional quasi-probability representations of quantum states have been proposed to study various problems in quantum information theory and quantum foundations. These representations are often defined only on restricted…

Quantum Physics · Physics 2008-08-07 Christopher Ferrie , Joseph Emerson

Quantum game theory offers a lot of interesting questions, and it is relevant to use the quantum information theory to resolve or improve games with lack of information : how to use the power of quantum entanglement to show the superiority…

Quantum Physics · Physics 2007-05-23 Sylvain Gravier , Philippe Jorrand , Mehdi Mhalla , Charles Payan

We introduce a refinement of the usual Ehrenfeucht-Fra\"{\i}ss\'e game. The new game will help us make finer distinctions than the traditional one. In particular, it can be used to measure the size formulas needed for expressing a given…

Logic · Mathematics 2012-08-24 Lauri Hella , Jouko Väänänen

We introduce a game to illustrate the principles of quantum mechanics using a qubit (or spin-first) approach, where students can experience and discover its puzzling features first-hand. Students take the role of particles and scientists.…

Physics Education · Physics 2019-01-24 Andrea López-Incera , Wolfgang Dür

The "quantum-event / prime ideal in a category/ noncommutative-point" alternative to "classical-event / commutative prime ideal/ point" is suggested. Ideals in additive categories, prime spectra and representation of quivers are considered…

History and Overview · Mathematics 2016-09-07 Lucian M. Ionescu

Bayesian networks and their accompanying graphical models are widely used for prediction and analysis across many disciplines. We will reformulate these in terms of linear maps. This reformulation will suggest a natural extension, which we…

Mathematical Physics · Physics 2015-04-01 Michael Pejic

We establish the first hardness results for the problem of computing the value of one-round games played by a verifier and a team of provers who can share quantum entanglement. In particular, we show that it is NP-hard to approximate within…

Quantum Physics · Physics 2007-11-21 Julia Kempe , Hirotada Kobayashi , Keiji Matsumoto , Ben Toner , Thomas Vidick

The aim of this paper is to bring together the notions of quantum game and game isomorphism. The work is intended as an attempt to introduce a new criterion for quantum game schemes. The generally accepted requirement forces a quantum…

Computer Science and Game Theory · Computer Science 2017-01-23 Piotr Frackiewicz

We introduce frame-equivalence games tailored for reasoning about the size, modal depth, number of occurrences of symbols and number of different propositional variables of modal formulae defining a given frame-property. Using these games,…

Logic in Computer Science · Computer Science 2018-08-16 Philippe Balbiani , David Fernández-Duque , Andreas Herzig , Petar Iliev

In this research article, we survey existing quantum physics-related games and, based on this survey, propose a definition for the concept of quantum games. We define a quantum game as any type of rule-based game that either employs the…

Quantum Physics · Physics 2025-01-24 Laura Piispanen , Marcel Pfaffhauser , James Wootton , Julian Togelius , Annakaisa Kultima