corner
corner

Phys. Rev. E 77, 021124 (2008) [6 pages]

Optimal sequence for Parrondo games

Download: PDF (184 kB) Buy this article Export: BibTeX or EndNote (RIS)

Luis Dinis*
Grupo Interdisciplinar de Sistemas Complejos (GISC) and Departamento de Física Atómica, Molecular y Nuclear, Universidad Complutense de Madrid, Ciudad Universitaria E-28040 Madrid, Spain

Received 14 November 2007; published 26 February 2008

An algorithm based on backward induction is devised in order to compute the optimal sequence of games to be played in Parrondo games. The algorithm can be used to find the optimal sequence for any finite number of turns or in the steady state, showing that ABABB… is the sequence with the highest steady state average gain. The algorithm can also be generalized to find the optimal adaptive strategy in a multiplayer version of the games, where a finite number of players may choose, at every turn, the game the whole ensemble should play.

© 2008 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.77.021124
DOI:
10.1103/PhysRevE.77.021124
PACS:
05.40.−a, 02.30.Yy

*ldinis@fis.ucm.es