English
Related papers

Related papers: Toward Quantum Combinatorial Games

200 papers

A generalized model of games is proposed, in which cooperative games and non-cooperative games are special cases. Some games that are neither cooperative nor non-cooperative can be expressed and analyzed. The model is based on relationships…

Computer Science and Game Theory · Computer Science 2016-10-10 Jiawei Li

A protocol for considering decoherence in quantum games is presented. Results for two-player, two-strategy quantum games subject to decoherence are derived and some specific examples are given. Decoherence in other types of quantum games is…

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

In a two-stage repeated classical game of prisoners' dilemma the knowledge that both players will defect in the second stage makes the players to defect in the first stage as well. We find a quantum version of this repeated game where the…

Quantum Physics · Physics 2015-06-26 A. Iqbal , A. H. Toor

Here, we present the quantum version of a very famous statistical decision problem, whose classical version is counter-intuitive to many. The Monty Hall game can be phrased as a two person game between Alice and Bob. In their pioneering…

Quantum Physics · Physics 2019-01-24 Souvik Paul , Bikash K. Behera , Prasanta K. Panigrahi

We generalize the problem of coin flipping to more than two outcomes and parties. We term this problem dice rolling, and study both its weak and strong variants. We prove by construction that in quantum settings (i) weak N-sided dice…

Quantum Physics · Physics 2015-05-14 N. Aharon , J. Silman

We construct a statistical ensemble of games, where in each independent subensemble we have two players playing the same game. We derive the mean payoffs per move of the representative players of the game, and we evaluate all the…

Populations and Evolution · Quantitative Biology 2016-09-08 Rui Dilao , Joao Graciano

We study a quantum game played by two players with restricted multiple strategies. It is found that in this restricted quantum game Nash equilibrium does not always exist when the initial state is entangled. At the same time, we find that…

Quantum Physics · Physics 2018-01-17 Bo Chen , Ying-Jun Ma , Gui Lu Long

In this paper, a quantum variant of chess is introduced, which can be played on a traditional board, without using computers or other electronic devices. The rules of the game arise naturally by combining the rules of conventional chess…

Popular Physics · Physics 2025-01-14 Tamás Varga

Coordination and cooperation are among the most important issues of game theory. Recently, the attention turned to game theory on graphs and social networks. Encouraged by interesting results obtained in quantum evolutionary game analysis,…

Quantum Physics · Physics 2020-11-10 Łukasz Pawela , Jan Sładkowski

Examples of games between two partners with mixed strategies, calculated by the use of the probability amplitude are given. The first game is described by the quantum formalism of spin one half system for which two noncommuting observables…

Quantum Physics · Physics 2015-06-26 A. A. Grib , A. Yu. Khrennikov , K. Starkov

One of the basics tasks in computer systems is the control of access of resources. Basically, there is a finite amount of resources that can be, for example, the CPU, memory or I/O ports, and several processes requiring those resources. If…

Quantum Physics · Physics 2008-02-26 Paulo Benicio , Melo de Sousa , Rubens Viana Ramos

We present an algebraic framework for the analysis of combinatorial games. This framework embraces the classical theory of partizan games as well as a number of misere games, comply-constrain games, and card games that have been studied…

Combinatorics · Mathematics 2009-12-03 Johan Wästlund

These lecture notes attempt a mathematical treatment of game theory akin to mathematical physics. A game instance is defined as a sequence of states of an underlying system. This viewpoint unifies classical mathematical models for 2-person…

Theoretical Economics · Economics 2023-04-27 Ulrich Faigle

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

We introduce SudoQ, a quantum version of the classical game Sudoku. Allowing the entries of the grid to be (non-commutative) projections instead of integers, the solution set of SudoQ puzzles can be much larger than in the classical…

Quantum Physics · Physics 2020-05-25 Ion Nechita , Jordi Pillet

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

We present a quantum system incorporating qualitative aspects of enzyme action in which the possibility of quantum superposition of several conformations of the enzyme-substrate complex is investigated. We present numerical results showing…

Chemical Physics · Physics 2018-04-13 George Svetlichny

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 consider a quantum version of a well-known statistical decision problem, whose solution is, at first sight, counter-intuitive to many. In the quantum version a continuum of possible choices (rather than a finite set) has to be…

Quantum Physics · Physics 2007-05-23 G. M. D'Ariano , R. D. Gill , M. Keyl , B. Kuemmerer , H. Maassen , R. F. Werner

The aim of the paper is to examine the notion of simple Kantian equilibrium in $2 \times 2$ symmetric games and their quantum counterparts. We focus on finding the Kantian equilibrium strategies in the general form of the games. As a…

Quantum Physics · Physics 2021-04-13 Piotr Frąckiewicz