English
Related papers

Related papers: Parrondo games as lattice gas automata

200 papers

We apply several quantization schemes to simple versions of the Chinos game. Classically, for two players with one coin each, there is a symmetric stable strategy that allows each player to win half of the times on average. A partial…

Quantum Physics · Physics 2009-11-07 F. Guinea , M. A. Martin-Delgado

Quantum game theory is a multidisciplinary field which combines quantum mechanics with game theory by introducing non-classical resources such as entanglement, quantum operations and quantum measurement. By transferring two-player-two…

Quantum Physics · Physics 2007-05-23 Sahin Kaya Ozdemir , Junichi Shimamura , Nobuyuki Imoto

We introduce games with probabilistic uncertainty, a natural model for controller synthesis in which the controller observes the state of the system through imprecise sensors that provide correct information about the current state with a…

Computer Science and Game Theory · Computer Science 2012-07-03 Krishnendu Chatterjee , Martin Chmelik , Rupak Majumdar

We consider Flipping Coins, a partizan version of the impartial game Turning Turtles, played on lines of coins. We show the values of this game are numbers, and these are found by first applying a reduction, then decomposing the position…

Combinatorics · Mathematics 2021-03-01 Anthony Bonato , Melissa A. Huggan , Richard J. Nowakowski

When normal and mis\`{e}re games are played on bi-type binary Galton-Watson trees (with vertices coloured blue or red and each having either no child or precisely $2$ children), with one player allowed to move along monochromatic edges and…

Probability · Mathematics 2021-03-31 Moumanti Podder

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

We give an algorithm for solving stochastic parity games with almost-sure winning conditions on lossy channel systems, for the case where the players are restricted to finite-memory strategies. First, we describe a general framework, where…

Computer Science and Game Theory · Computer Science 2013-06-14 Parosh Aziz Abdulla , Lorenzo Clemente , Richard Mayr , Sven Sandberg

This paper studies quantum refereed games, which are quantum interactive proof systems with two competing provers: one that tries to convince the verifier to accept and the other that tries to convince the verifier to reject. We prove that…

Computational Complexity · Computer Science 2013-10-16 Gus Gutoski , John Watrous

We propose an interpretation of the infinite sum of combinatorial games. In such an interpretation, plays involve infinite runs, but without loops. The notion of a run is quite natural, but different possibilities arises for the notion of…

Combinatorics · Mathematics 2025-05-02 Paolo Lipparini

We introduce a game on graphs. By a theorem of Zermelo, each instance of the game on a finite graph is determined. While the general decision problem on which player has a winning strategy in a given instance of the game is unsolved, we…

Combinatorics · Mathematics 2014-11-21 C. L. Jansen , M. Scheepers , S. L. Simon , E. Tatum

The Labouchere gambling system is hypothesized to increase the probability of winning a predetermined arbitrary profit in a gambling system such as a coin flip or a roulette game in which both payouts and odds are 1:1. However, use of the…

General Finance · Quantitative Finance 2017-07-04 Jake Billings , Sebastian Del Barco

We introduce a new family of one-player games, involving the movement of coins from one configuration to another. Moves are restricted so that a coin can be placed only in a position that is adjacent to at least two other coins. The goal of…

Discrete Mathematics · Computer Science 2007-05-23 Erik D. Demaine , Martin L. Demaine , Helena A. Verrill

Playing games has a long history of describing intricate interactions in simplified forms. In this paper we explore if large language models (LLMs) can play games, investigating their capabilities for randomisation and strategic adaptation…

Artificial Intelligence · Computer Science 2025-03-05 Alicia Vidler , Toby Walsh

Using the representation introduced in \cite{frame}, an artificial game in quantum strategy space is proposed and studied. Although it has well-known classical correspondence, which has classical mixture strategy Nash Equilibrium states,…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

We consider a collective version of Parrondo's games with probabilities parametrized by rho in (0,1) in which a fraction phi in (0,1] of an infinite number of players collectively choose and individually play at each turn the game that…

Probability · Mathematics 2011-11-23 S. N. Ethier , Jiyeon Lee

A number of recent studies have focused on novel features in game theory when the games are played using quantum mechanical toolbox (entanglement, unitary operators, measurement). Researchers have concentrated in two-player-two strategy,…

Quantum Physics · Physics 2007-05-23 Junichi Shimamura , Sahin Kaya Ozdemir , Nobuyuki Imoto

A quantum game can be viewed as a state preparation in which the final output state results from the competing preferences of the players over the set of possible output states that can be produced. It is therefore possible to view state…

Quantum Physics · Physics 2020-03-13 Simon J. D. Phoenix , Faisal Shah Khan

Many artificial intelligences (AIs) are randomized. One can be lucky or unlucky with the random seed; we quantify this effect and show that, maybe contrarily to intuition, this is far from being negligible. Then, we apply two different…

Artificial Intelligence · Computer Science 2016-07-11 Tristan Cazenave , Jialin Liu , Fabien Teytaud , Olivier Teytaud

We analyze classically defined games for which a quantum team has an advantage over any classical team. The quantum team has a clear advantage in games in which the players of each team are separated in space and the quantum team can use…

Quantum Physics · Physics 2009-11-13 N. Aharon , L. Vaidman

We consider a game in which two separate laboratories collaborate to prepare a quantum system and are then asked to guess the outcome of a measurement performed by a third party in a random basis on that system. Intuitively, by the…

Quantum Physics · Physics 2013-10-04 Marco Tomamichel , Serge Fehr , Jędrzej Kaniewski , Stephanie Wehner
‹ Prev 1 8 9 10 Next ›