English
Related papers

Related papers: Parrondo's games with chaotic switching

200 papers

While many dynamical systems of mechanical origin, in particular billiards, are strongly chaotic -- enjoy exponential mixing, the rates of mixing in many other models are slow (algebraic, or polynomial). The dynamics in the latter are…

Mathematical Physics · Physics 2009-11-10 Nikolai Chernov , Hong-Kun Zhang

Game theory is the standard tool used to model strategic interactions in evolutionary biology and social science. Traditional game theory studies the equilibria of simple games. But is traditional game theory applicable if the game is…

Chaotic Dynamics · Physics 2011-09-22 Tobias Galla , J. Doyne Farmer

We consider two-player combinatorial games in which the graph of positions is random and perhaps infinite, focusing on directed Galton-Watson trees. As the offspring distribution is varied, a game can undergo a phase transition, in which…

Probability · Mathematics 2019-04-09 Alexander E. Holroyd , James B. Martin

Based on Brownian ratchets, a counter-intuitive phenomenon has recently emerged -- namely, that two losing games can yield, when combined, a paradoxical tendency to win. A restriction of this phenomenon is that the rules depend on the…

Statistical Mechanics · Physics 2009-10-31 Juan M. R. Parrondo , Gregory P. Harmer , Derek Abbott

We write the master equation describing the Parrondo's games as a consistent discretization of the Fokker--Planck equation for an overdamped Brownian particle describing a ratchet. Our expressions, besides giving further insight on the…

Statistical Mechanics · Physics 2009-11-10 Raul Toral , Pau Amengual , Sergio Mangioni

The Continuous-Time Random Walk (CTRW) formalism can be adapted to encompass stochastic processes with memory. In this article we will show how the random combination of two different unbiased CTRWs can give raise to a process with clear…

Mathematical Physics · Physics 2011-11-30 Miquel Montero

Let game B be Toral's cooperative Parrondo game with (one-dimensional) spatial dependence, parameterized by N (3 or more) and p_0, p_1, p_2, p_3 in [0,1], and let game A be the special case p_0=p_1=p_2=p_3=1/2. In previous work we…

Probability · Mathematics 2013-01-16 S. N. Ethier , Jiyeon Lee

A quantum walker moves on the integers with four extra degrees of freedom, performing a coin-shift operation to alter its internal state and position at discrete units of time. The time evolution is described by a unitary process. We focus…

Quantum Physics · Physics 2018-08-16 Takuya Machida , F. Alberto Grunbaum

The character of the time-asymptotic evolution of physical systems can have complex, singular behavior with variation of a system parameter, particularly when chaos is involved. A perturbation of the parameter by a small amount $\epsilon$…

Chaotic Dynamics · Physics 2015-06-22 Madhura Joglekar , Edward Ott , James A. Yorke

Two losing gambling games, when alternated in a periodic or random fashion, can produce a winning game. This paradox has been inspired by certain physical systems capable of rectifying fluctuations: the so-called Brownian ratchets. In this…

Physics and Society · Physics 2014-10-03 J. M. R. Parrondo , L. Dinis

In this paper, we propose a Parameter Switching (PS) algorithm as a new chaos control method for the Hastings-Powell (HP) system. The PS algorithm is a convergent scheme that switches the control parameter within a set of values while the…

Chaotic Dynamics · Physics 2016-05-04 Marius-F. Danca , Joydev Chattopadhyay

Games often incorporate random elements in the form of dice or shuffled card decks. This randomness is a key contributor to the player experience and the variety of game situations encountered. There is a tension between a level of…

Artificial Intelligence · Computer Science 2025-03-05 James Goodman , Diego Perez-Liebana , Simon Lucas

Both single-player Parrondo games (SPPG) and multi-player Parrondo games (MPPG) display the Parrondo Effect (PE) wherein two or more individually fair (or Llosing) games yield a net winning outcome if alternated periodically or randomly.…

Physics and Society · Physics 2009-11-13 J. B. Satinover , D. Sornette

Restarting a stochastic search process can accelerate its completion by providing an opportunity to take a more favorable path with each reset. This strategy, known as stochastic resetting, is well studied in random processes. Here, we…

Chaotic Dynamics · Physics 2026-01-09 Julia Cantisán , Alexandre R. Nieto , Jesús M. Seoane

Evolutionary dynamics provides an iconic relationship --- the periodic frequency of a game is determined by the payoff matrix of the game. This paper reports the first experimental evidence to demonstrate this relationship. Evidence comes…

Adaptation and Self-Organizing Systems · Physics 2015-03-20 Bin Xu , Shuang Wang , Zhijian Wang

The Parrondo game, devised by Parrondo, means that winning strategy is constructed a combination of losing strategy. This situation is called the Parrondo paradox. The Parrondo game based on quantum walk and the search algorithm via quantum…

Quantum Physics · Physics 2024-06-26 Taisuke Hosaka , Norio Konno

This paper introduces a new class of optimal switching problems, where the player is allowed to switch at a sequence of exogenous Poisson arrival times, and the underlying switching system is governed by an infinite horizon backward…

Probability · Mathematics 2014-03-07 Gechun Liang , Wei Wei

The winning condition of a parity game with costs requires an arbitrary, but fixed bound on the cost incurred between occurrences of odd colors and the next occurrence of a larger even one. Such games quantitatively extend parity games…

Logic in Computer Science · Computer Science 2023-06-22 Alexander Weinert , Martin Zimmermann

Fighting Fantasy is a popular recreational fantasy gaming system worldwide. Combat in this system progresses through a stochastic game involving a series of rounds, each of which may be won or lost. Each round, a limited resource (`luck')…

Artificial Intelligence · Computer Science 2020-02-25 Iain G. Johnston

The main theorem of this paper establishes conditions under which the "chaos game" algorithm almost surely yields the attractor of an iterated function system. The theorem holds in a very general setting, even for non contractive iterated…

Metric Geometry · Mathematics 2010-05-04 Michael Barnsley , Andrew Vince