English
Related papers

Related papers: Limit theorems for Parrondo's paradox

200 papers

We propose and study a new model for competitions, specifically sports multi-player leagues where the initial strengths of the teams are independent i.i.d. random variables that evolve during different days of the league according to…

Probability · Mathematics 2025-09-10 Jacopo Borga , Benedetta Cavalli

We present a quantum implementation of Parrondo's game with randomly switched strategies using 1) a quantum walk as a source of ``randomness'' and 2) a completely positive (CP) map as a randomized evolution. The game exhibits the same…

Quantum Physics · Physics 2011-11-09 J. Kosik , J. A. Miszczak , V. Buzek

The antique Mills Futurity slot machine has two unusual features. First, if a player loses 10 times in a row, the 10 lost coins are returned. Second, the payout distribution varies from coup to coup in a manner that is nonrandom and…

Probability · Mathematics 2010-10-18 S. N. Ethier , Jiyeon Lee

Parrondo games with spatial dependence were introduced by Toral (2001) and have been studied extensively. In Toral's model, $N$ players are arranged in a circle. The players play either game $A$ or game $B$. In game $A$, a randomly chosen…

Computer Science and Game Theory · Computer Science 2021-01-05 Sung Chan Choi

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

Parrondo games with spatial dependence were introduced by Toral (2001) and have been studied extensively. In Toral's model $N$ players are arranged in a circle. The players play either game $A$ or game $B$. In game $A$, a randomly chosen…

Probability · Mathematics 2021-01-07 Sung Chan Choi

Condorcet's paradox is a fundamental result in social choice theory which states that there exist elections in which, no matter which candidate wins, a majority of voters prefer a different candidate. In fact, even if we can select any $k$…

Computer Science and Game Theory · Computer Science 2025-12-02 Moses Charikar , Prasanna Ramakrishnan , Kangning Wang

We consider a variant of the randomly reinforced urn where more balls can be simultaneously drawn out and balls of different colors can be simultaneously added. More precisely, at each time-step, the conditional distribution of the number…

Probability · Mathematics 2015-07-09 Irene Crimaldi

We consider 2-player stochastic games with perfectly observed actions, and study the limit, as the discount factor goes to one, of the equilibrium payoffs set. In the usual setup where current states are observed by the players, we show…

Optimization and Control · Mathematics 2014-12-11 Jérôme Renault , Bruno Ziliotto

We consider discrete time Brownian ratchet models: Parrondo's games. Using the Fourier transform, we calculate the exact probability distribution functions for both the capital dependent and history dependent Parrondo's games. We find that…

Statistical Mechanics · Physics 2016-12-21 Rubina Zadourian , David B Saakian , Andreas Klumper

A central limit theorem is established for a sum of random variables belonging to a sequence of random fields. The fields are assumed to have zero mean conditional on the past history and to satisfy certain conditional $\alpha$-mixing…

Probability · Mathematics 2024-09-17 Abdollah Jalilian , Arnaud Poinas , Ganggang Xu , Rasmus Waagepetersen

We consider weighted sums of independent random variables regulated by an increment sequence. We provide operative conditions that ensure strong law of large numbers for such sums to hold in both the centered and non-centered case. The…

Probability · Mathematics 2021-03-11 Luca Avena , Conrado da Costa

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

We introduce a method of analyzing entanglement enhanced quantum games on regular lattices of agents. Our method is valid for setups with periodic and non-periodic boundary conditions. To demonstrate our approach we study two different…

Quantum Physics · Physics 2014-08-20 Jarosław Adam Miszczak , Łukasz Pawela , Jan Sładkowski

In this article, I will present a paradox whose purpose is to draw your attention to an important topic in finance, concerning the non-independence of the financial returns (non-ergodic hypothesis). In this paradox, we have two people…

General Finance · Quantitative Finance 2019-05-17 Andrea Berdondini

We consider quantum variants of Parrondo games on low-dimensional Hilbert spaces. The two games which form the Parrondo game are implemented as quantum walks on a small cycle of length $M$. The dimension of the Hilbert space is $2M$. We…

Quantum Physics · Physics 2023-06-30 Andreas Mielke

We propose a quantum implementation of a capital-dependent Parrondo's paradox that uses $O(\log_2(n))$ qubits, where $n$ is the number of Parrondo games. We present its implementation in the quantum computer language (QCL) and show…

Quantum Physics · Physics 2008-09-16 J. A. Miszczak , P. Gawron

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

Matrix games constitute a fundamental problem of game theory and describe a situation of two players with completely conflicting interests. We show how methods from statistical mechanics can be used to investigate the statistical properties…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. Berg , A. Engel

Muchnik's paradox says that enumerable betting strategies are not always reducible to enumerable strategies whose bets are restricted to either even rounds or odd rounds. In other words, there are outcome sequences x where an effectively…

Logic · Mathematics 2022-01-19 George Barmpalias , Lu Liu