English
Related papers

Related papers: Gaming the Quantum

200 papers

We consider two aspects of quantum game theory: the extent to which the quantum solution solves the original classical game, and to what extent the new solution can be obtained in a classical model.

Quantum Physics · Physics 2009-11-07 S. J. van Enk , R. Pike

Recently, a standardized framework was proposed for introducing quantum-inspired moves in mathematical games with perfect information and no chance. The beauty of quantum games-succinct in representation, rich in structures, explosive in…

Computational Complexity · Computer Science 2020-11-10 Kyle Burke , Matthew Ferland , Shang-Hua Teng

We present a consistent formulation of quantum game theory that accommodates all possible strategies in Hilbert space. The physical content of the quantum strategy is revealed as a family of classical games representing altruistic game play…

Quantum Physics · Physics 2009-11-13 Taksu Cheon

We consider an application of the mathematical formalism of quantum mechanics (QM) outside physics, namely, to game theory. We present a simple game between macroscopic players, say Alice and Bob (or in a more complex form - Alice, Bob and…

Quantum Physics · Physics 2010-11-30 Andrei Khrennikov

Effect of replacing the classical game object with a quantum object is analyzed. We find this replacement requires a throughout reformation of the framework of Game Theory. If we use density matrix to represent strategy state of players,…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

We analyze quantum game with correlated noise through generalized quantization scheme. Four different combinations on the basis of entanglement of initial quantum state and the measurement basis are analyzed. It is shown that the advantage…

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

Quantum mechanics dramatically differs from classical physics, allowing for a wide range of genuinely quantum phenomena. The goal of quantum information is to understand information processing from a quantum perspective. In this mindset, it…

Quantum Physics · Physics 2012-05-15 Antonio Acín , Mafalda L. Almeida , Remigiusz Augusiak , Nicolas Brunner

Quantum games have attracted much attention in recent years due to their ability to solve decision-making dilemmas. The aim of this study is to extend previous work on quantum games by introducing a Mathematica package QEGS (Quantum…

Quantum Physics · Physics 2025-05-05 Krzysztof Grzanka , Anna Gorczyca-Goraj , Piotr Frąckiewicz , Marek Szopa

A quantum version of the Minority game for an arbitrary number of agents is considered. It is known that when the number of agents is odd, quantizing the game produces no advantage to the players, but for an even number of agents new Nash…

Quantum Physics · Physics 2009-11-11 Adrian P. Flitney , Lloyd C. L. Hollenberg

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

Most work in game theory assumes that players are perfect reasoners and have common knowledge of all significant aspects of the game. In earlier work, we proposed a framework for representing and analyzing games with possibly unaware…

Computer Science and Game Theory · Computer Science 2007-07-17 Leandro C. Rego , Joseph Y. Halpern

In an inverse game problem, one needs to infer the cost function of the players in a game such that a desired joint strategy is a Nash equilibrium. We study the inverse game problem for a class of multiplayer matrix games, where the cost…

Computer Science and Game Theory · Computer Science 2022-10-17 Yue Yu , Jonathan Salfity , David Fridovich-Keil , Ufuk Topcu

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

Quantum guessing games form a versatile framework for studying different tasks of information processing. A quantum guessing game with posterior information uses quantum systems to encode messages and classical communication to give partial…

Quantum Physics · Physics 2022-06-22 Claudio Carmeli , Teiko Heinosaari , Alessandro Toigo

Although significant progress has been made in decision-making for automated driving, challenges remain for deployment in the real world. One challenge lies in addressing interaction-awareness. Most existing approaches oversimplify…

Robotics · Computer Science 2026-02-10 Karim Essalmi , Fernando Garrido , Fawzi Nashashibi

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

We give a self contained introduction to a few quantum game protocols, starting with the quantum version of the two-player two-choice game of Prisoners dilemma, followed by a n-player generalization trough the quantum minority games, and…

Quantum Physics · Physics 2012-04-04 Puya Sharif , Hoshang Heydari

We introduce Q-Nash, a quantum annealing algorithm for the NP-complete problem of Fnding pure Nash equilibria in graphical games. The algorithm consists of two phases. The first phase determines all combinations of best response strategies…

Computer Science and Game Theory · Computer Science 2020-08-21 Christoph Roch , Thomy Phan , Sebastian Feld , Robert Müller , Thomas Gabor , Claudia Linnhoff-Popien

Quantum computers are on the verge of becoming a commercially available reality. They represent a paradigm shift in computing, with a steep learning gradient. The creation of games is a way to ease the transition for beginners. We present a…

Quantum Physics · Physics 2020-05-19 Franz G. Fuchs , Vemund Falch , Christian Johnsen

We analyze the necessary physical conditions to model an open quantum system as a quantum game. By applying the formalism of Quantum Operations on a particular system, we use Kraus operators as quantum strategies. The physical…

Quantum Physics · Physics 2009-11-13 Jean Faber , Renato Portugal , Luiz Pinguelli Rosa