Developments in Parrondo's Paradox

被引:23
作者
Abbott, Derek [1 ]
机构
[1] Univ Adelaide, Ctr Biomed Engn CBME, Adelaide, SA 5005, Australia
来源
APPLICATIONS OF NONLINEAR DYNAMICS-MODEL AND DESIGN OF COMPLEX SYSTEMS | 2009年
关键词
GAME-THEORY; IRREVERSIBLE-PROCESSES; RECIPROCAL RELATIONS; DISCRETE; RATCHETS; SYSTEMS; NOISE; STRATEGIES; EXAMPLES; BEHAVIOR;
D O I
10.1007/978-3-540-85632-0_25
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Parrondo's paradox is the well-known counterintuitive situation where individually losing strategies or deleterious effects can combine to win. In 1996, Parrondo's games were devised illustrating this effect for the first time in a simple coin tossing scenario. It turns out that, by analogy, Parrondo's original games are a discrete-time, discrete-space version of a flashing Brownian ratchet-this was later formally proven via discretization of the Fokker-Planck equation. Over the past ten years, a number of authors have pointed to the generality of Parrondian behavior, and many examples ranging from physics to population genetics have been reported. In its most general form, Parrondo's paradox can occur where there is a nonlinear interaction of random behavior with an asymmetry, and can be mathematically understood in terms of a convex linear combination. Many effects, where randomness plays a constructive role, such as stochastic resonance, volatility pumping, the Brazil nut paradox etc., can all be viewed as being in the class of Parrondian phenomena. We will briefly review Parrondo's paradox. its recent developments, and its connection to related phenomena. In particular, we will review in detail a new form of Parrondo's paradox: the Allison mixture-this is where random sequences with zero autocorrelation can be randomly mixed, paradoxically producing a sequence with non-zero autocorrelation. The equations for the autocorrelation have been previously analytically derived, but, for the first time, we will now give a complete physical picture that explains this phenomenon.
引用
收藏
页码:307 / 321
页数:15
相关论文
共 66 条
[1]   Overview: Unsolved problems of noise and fluctuations [J].
Abbott, D .
CHAOS, 2001, 11 (03) :526-538
[2]   Order from disorder: The role of noise in creative processes. A special issue on game theory and evolutionary processes - Overview [J].
Abbott, Derek ;
Davies, Paul C. W. ;
Shalizi, Cosma R. .
FLUCTUATION AND NOISE LETTERS, 2002, 2 (04) :C1-C12
[3]  
ADJARI A, 1993, ACAD SCI PARIS 2, V315, P1635
[4]   Stochastic Resonance in a Brownian Ratchet [J].
Allison, A ;
Abbott, D .
FLUCTUATION AND NOISE LETTERS, 2001, 1 (04) :L239-L244
[5]   Control systems with stochastic feedback [J].
Allison, A ;
Abbott, D .
CHAOS, 2001, 11 (03) :715-724
[6]   The physical basis for Parrondo's games [J].
Allison, Andrew ;
Abbott, Derek .
FLUCTUATION AND NOISE LETTERS, 2002, 2 (04) :L327-L341
[7]   Finding keywords amongst noise: Automatic text classification without parsing [J].
Allison, Andrew G. ;
Pearce, Charles E. M. ;
Abbott, Derek .
NOISE AND STOCHASTICS IN COMPLEX SYSTEMS AND FINANCE, 2007, 6601
[8]  
Almberg WS, 2005, ARTIFICIAL INTELLIGENCE AND COMPUTER SCIENCE, P127
[9]   Can two chaotic systems give rise to order? [J].
Almeida, J ;
Peralta-Salas, D ;
Romera, M .
PHYSICA D-NONLINEAR PHENOMENA, 2005, 200 (1-2) :124-132
[10]   Discrete-time ratchets, the Fokker-Planck equation and Parrondo's paradox [J].
Amengual, P ;
Allison, A ;
Toral, R ;
Abbott, D .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2004, 460 (2048) :2269-2284