Asymmetry and disorder: A decade of Parrondo's paradox

Fluctuation and Noise Letters

Volumn 9, Issue 1, 2010, Pages 129-156

  Abbott, Derek ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Allison mixtures; Brownian ratchets; Game theory; Parrondo's games; Parrondo's paradox; Random mixtures; Volatility pumping

Indexed keywords

EID: 77951670271     PISSN: 02194775     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219477510000010     Document Type: Article

References (108)

1. G. P. Harmer and D. Abbott, Losing strategies can win by Parrondo's paradox, Nature 402 (1999) 864. (Pubitemid 30017164)
2. P. Arena, S. Fazzino, L. Fortuna and P. Maniscalco, Game theory and non-linear dynamics: The Parrondo Paradox case study, Chaos, Solitons & Fractals 17 (2003) 545-555.
3. D. P. Minor, Parrondo's paradox - hope for losers! The College Mathematics Journal 34 (2003) 15-20.
4. E. Behrends, The mathematical background of Parrondo's paradox, Proc. SPIE Noise in Complex Systems and Stochastic Dynamics II, Maspalomas, Spain, Ed: Zoltan Gingl, 5471 (2004) 510-517.
5. J. Miȩkisz, On two fellows who wanted to make money on fluctuations, Math. Intel. 29 (2007) 8-10.
6. R. A. Epstein, The Theory of Gambling and Statistical Logic, 2nd edn. (Academic Press, 2009).
7. J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior (Princeton University Press, New York, 1954).
8. D. Blackwell and M. A. Girshick, Theory of Games and Statistical Decisions (John Wiley & Sons, New York, 1954).
9. E. Behrends, Parrondo's paradox: A priori and adaptive strategies, Preprint: A-02-09, www.math.fu-berlin. de (2002).
10. P. Groeber, On Parrondo's games as generalized by Behrends, Lect. Notes Cont. Inform. Sci. 341 (2006) 223-230. (Pubitemid 44597537)
11. D. Abbott, P. C. W. Davies and C. R. Shalizi, Order from disorder: The role of noise in creative processes: A special issue on game theory and evolutionary processes - overview, Fluctuation and Noise Letters 2 (2002) C1-C12.
12. A. Allison, C. E. M. Pearce and D. Abbott, Finding keywords amongst noise: Automatic text classification without parsing, Proc. SPIE Noise and Stochastics in Complex Systems and Finance 6601 (2007) 660113. (Pubitemid 350133070)
13. N. Beerenwinkel, L. Pachter and B. Sturmfels, Epistasis and shapes of fitness landscapes, arVix:q-bio/0603034v2 (2006).
14. F. W. Winterbotham, The Ultra Secret (Weidenfeld and Nicolson, London, 1974).
15. A. Allison and D. Abbott, Control systems with stochastic feedback, Chaos 11 (2001) 715-724. (Pubitemid 33336456)
16. D. Challet and N. F. Johnson, Optimal combinations of imperfect objects, Phys. Rev. Lett. 89 (2002) 028701. (Pubitemid 34799568)
17. P. C. W. Davies, Physics and life: The Abdus Salam Memorial Lecture, 6th Trieste Conference on Chemical Evolution (Kluwer Academic Publishers, 2001), pp. 13-20.
18. F. Stjernberg, Parrondo's paradox and epistemology - when bad things happen to good cognizers (and conversely), in Hommage Wlodek. Philosophical Papers Dedicated to Wlodek Rabinowicz, eds. T. Rønnow-Rasmussen, B. Petersson, J. Josefsson and D. Egonsson (2007). Online: http://www.fil.lu.se/ hommageawlodek.
19. A. P. Flitney and D. Abbott, Quantum two-and three-person duels, J. Opt. B. 6 (2004) S860-S866.
20. P. Amengual and R. Toral, Truels, or survival of the weakest, Comput. Sci. Eng. 8 (2006) 88-95. (Pubitemid 44321633)
21. D. M. Kilgour and S. J. Brams, The truel, Math. Mag. 70 (1997) 315-326.
22. R. A. Beatty, A. McLaren, A. Jost and R. G. Edwards, Genetic basis for the determination of sex, Phil. Trans. Roy. Soc. Lond. B 259 (1970) 3-14.
23. V. Hutson and R. Law, Four steps to two sexes, Proc. Biol. Sci. 255 (1993) 43-51.
24. P. Coker and C. Winter, N-Sex reproduction in dynamic environments, 4th European Conf. on Artificial Life (MIT Press, 1997).
25. R. Gorelick, Evolution of dioecy and sex chromosomes via methylation driving Muller's ratchet, Biol. J. Linn. Soc. 80 (2003) 353-368. (Pubitemid 37274332)
26. N. Lane, Power, Sex, Suicide: Mitochondria and the Meaning of Life (Oxford University Press, 2005).
27. S. Coppersmith, R. Black and L. Kadanoff, Analysis of a population genetics model with mutations, selection, and pleiotropy, J. Stat. Phys. 97 (1999) 429-457.
28. M. Morange, Gene function, C. R. Acad. Science Paris, Série III 323 (2000) 1147-1153.
29. Y. Collette, A. Gilles, P. Pontarotti and D. Olive, A co-evolution perspective of the TNFSF and TNFRSF families in the immune system, Trends Immunol. 24 (2003) 387-394. (Pubitemid 36830966)
30. B. Magor and K. Magor, Evolution of effectors and receptors of innate immunity, Dev. Comp. Immunol. 25 (2001) 651-682. (Pubitemid 32780988)
31. L. Coussens and Z. Werb, Inflammation and cancer, Nature 420 (2002) 860-867. (Pubitemid 36019639)
32. D. Mann, Stress-activated cytokines and the heart: From adaptation to maladaptation, Ann. Rev. Physiol. 65 (2003) 81-101. (Pubitemid 38249148)
33. M. Palladino, F. Bahjat, E. Theodorakis and L. Moldawer, Anti-TNF-α therapies: The next generation, Nat. Rev. Drug Discov. 2 (2003) 736-746.
34. M. J. Berryman, W.-L. Khoo, H. Nguyen, E. O'Neil, A. G. Allison and D. Abbott, Exploring trade-offs in pleiotropy and redundancy using evolutionary computing, Proc. SPIE BioMEMS and Nanotechnology 5275 (2004) 49-58, arXiv:cs/0404017v1.
35. J. Maynard Smith and D. Harper, Animal Signals (Oxford University Press, 2003).
36. G. P. Harmer and D. Abbott, Parrondo's paradox, Stat. Sci. 14 (1999) 206-213.
37. J. M. R. Parrondo, How to cheat a bad mathematician, in EEC HC&M Network on Complexity and Chaos (#ERBCHRX-CT940546), ISI, Torino, Italy (1996), Unpublished.
38. A. Adjari and J. Prost, Drift induced by a periodic potential of low symmetry: Pulsed dielectrophoresis, C. R. Acad. Science Paris, Série II 315 (1993) 1635-1639.
39. N. F. Johnson, P. Jeffries and P. M. Hui, Financial Market Complexity (Oxford University Press, 2003).
40. C. F. Lee, N. F. Johnson, F. Rodriguez and L. Quiroga, Quantum coherence, correlated noise and Parrondo games, Fluctuation and Noise Letters 2 (2002) L293-L297.
41. A. P. Flitney and D. Abbott, Quantum Parrondo games, Phys. A 314 (2002) 35-42.
42. D. A. Meyer and H. Blumer, Quantum Parrondo games: Biased and unbiased, Fluctuation and Noise Letters 2 (2002) L257-L262.
43. D. M. Wolf, V. V. Vazirani and A. P. Arkin, Diversity in times of adversity: Probabilistic strategies in microbial survival games, J. Theor. Biol. 234 (2005) 227-253.
44. F. A. Reed, Two-locus epistasis with sexually antagonistic selection: A genetic Parrondo's paradox, Genetics 176 (2007) 1923-1929.
45. N. Masuda and N. Konno, Subcritical behavior in the alternating supercritical Domany-Kinzel dynamics Eur. Phys. J. B 40 (2004) 313-319.
46. G. P. Harmer and D. Abbott, A review of Parrondo's paradox, Fluctuation and Noise Letters 2 (2002) R71-R107.
47. R. Pinsky and M. Scheutzow, Some remarks and examples concerning the transient and recurrence of random diffusions, Annales de l'Institut Henri Poincaré - Probabilités et Statistiques 28 (1992) 519-536.
48. S. Maslov and Y. Zhang, Optimal investment strategy for risky assets, Int. J. Theor. Appl. Finance 1 (1998) 377-387.
49. H. V. Westerhoff, T. Y. Tsong, P. B. Chock, Y. Chen and R. D. Astumian, How enzymes can capture and transmit free energy contained in an oscillating electric field, Proc. Nat. Acad. Sci. 83 (1986) 4734-4738.
50. E. S. Key, Computable examples of the maximal Lyapunov exponent, Probab. Theor. Relat. Field 75 (1987) 97-107.
51. D. Abbott, Overview: Unsolved problems of noise and fluctuations, Chaos 11 (2001) 526-538. (Pubitemid 33336436)
52. D. G. Luenberger, Investment Science (Oxford University Press, 1997).
53. A. Rosato, K. J. Strandburg, F. Prinz and R. H. Swendsen, Why the Brazil nuts are on top: Size segregation of particulate matter by shaking, Phys. Rev. Lett. 58 (1987) 1038-1040.
54. A. Allison and D. Abbott, The physical basis for Parrondo's games, Fluctuation and Noise Letters 2 (2002) L327-L341.
55. R. Toral, P. Amengual and S. Mangioni, Parrondo's games as a discrete ratchet, Phys. A 327 (2003) 105-110.
56. P. Amengual, A. Allison, R. Toral and D. Abbott, Discrete-time ratchets, the Fokker-Planck equation and Parrondo's paradox, Proc. Royal Society Lond. A 460 (2004) 2269-2284.
57. M. von Smoluchowski, Experimentall nachweisbare, der üblichen thermodynamic widersprechende molekularphanomene, Physikalische Zeitschrift 13 (1912) 1069-1080.
58. R. P. Feynman, R. B. Leighton and M. Sands, The Feynman Lectures on Physics, Vol. 1 (Addison-Wesley, Reading, MA, 1963), pp. 46. 1-46.9.
59. D. Abbott, Developments in Parrondo's paradox, in Applications of Nonlinear Dynamics, eds. V. P. Longhini and A. Palacios (Springer-Verlag, Berlin (2009), pp. 307-321.
60. D. Abbott, B. R. Davis and J. M. R. Parrondo, The problem of detailed balance for the Feynman-Smoluchowski engine (FSE) and the multiple pawl paradox, Proc. AIP 2nd Int. Conf. on Unsolved Problems of Noise and Fluctuations (UPoN'99) 511 (2000) 213-218.
61. Y. I. Perelman, Zhivaya Matematika (Nauka, Moscow, 1967), reissue of the 1934 edition.
62. F. Mosteller, Fifty Challenging Problems in Probability (Addison-Wesley, Reading, MA, 1965).
63. G. P. Harmer, D. Abbott and P. G. Taylor, The paradox of Parrondo's games, Proc. Roy. Soc. Lond. A 456 (2000) 247-259.
64. E. S. Key, M. M. Klosek and D. Abbott, On Parrondo's paradox: How to construct unfair games by composing fair games, ANZIAM J. 47 (2006) 495-511. (Pubitemid 44349445)
65. A. Allison and D. Abbott, Stochastic resonance in a Brownian ratchet, Fluctuation and Noise Letters 1 (2001) L239-L244.
66. H. Moraal, Counterintuitive behaviour in games based on spin models, J. Phys. A 33 (2000) L203-L206.
67. A. Costa, M. Fackrell and P. G. Taylor, Two issues surrounding Parrondo's paradox, in Advances in Dynamic Games: Applications to Economics, Finance, Optimization, and Stochastic Control, eds. A. S. Nowak and K. Szajowski, 7 (2005) 599-609.
68. S. N. Ethier and J. Lee, Limit theorems for Parrondo's paradox, http://arxiv.org/pdf/0902.2368v1.
69. J. M. R. Parrondo, G. P. Harmer and D. Abbott, New paradoxical games based on Brownian ratchets, Phys. Rev. Lett. 85 (2000) 5226-5229. (Pubitemid 32871815)
70. R. J. Kay and N. F. Johnson, Winning combinations of history-dependent games, Phys. Rev. E 67 (2003) 056128.
71. R. Toral, Cooperative Parrondo's games, Fluctuation and Noise Letters 1 (2001) L7-L12.
72. R. Artuso, Recycling Parrondo games, J. Phys. A: Math. Gen. 39 (2006) 1285-1295. (Pubitemid 43146203)
73. A. Allison, C. E. M. Pearce and D. Abbott, State-space visualisation and fractal properties of Parrondos games, cond-mat/0205536 (2002).
74. B. Cleuren and C. Van Den Broeck, Primary Parrondo paradox, Europhys. Lett. 67 (2004) 151-157. (Pubitemid 38926388)
75. L. Dinis, Optimal sequence for Parrondo games, Phys. Rev. E 77 (2008) 021124.
76. C. M. Bishop, Neural Networks for Pattern Recognition (Oxford Press, 1996), pp. 346-349.
77. C. Van den Broeck, P. Reimann, R. Kawai and P. Hänggi, Coupled Brownian motors, in Lecture Notes in Physics: Statistical Mechanics of Biocomplexity, eds. D. Reguera, M. Rubi and J. M. G. Vilar (Springer-Verlag, Berlin, Heidelberg, New York, 1999), pp. 93-111.
78. L. Onsager, Reciprocal relations in irreversible processes I, Phys. Rev. 37 (1931) 405-426.
79. L. Onsager, Reciprocal relations in irreversible processes II, Phys. Rev. 38 (1931) 2265.
80. D. C. Osipovitch, C. Barratt and P. M. Schwartz, Systems chemistry and Parrondo's paradox: Computational models of thermal cycling, New Journal of Chemistry (2009), DOI: 10.1039/b900288j.
81. B. Cleuren and C. Van den Broeck, Random walks with absolute negative mobility, Phys. Rev. E 64 (2002) 030101.
82. A. Di Crescenzo, A Parrondo paradox in reliability theory, The Mathematical Scientist 32 (2007), 17-22 arXiv:math/0602308v2.
83. L. Kocarev and Z. Tasev, Lyanpunov exponents, noise-induced synchronization, and Parrondo's paradox, Phys. Rev. E 65 (2002) 046215.
84. J. Buceta, K. Lindenberg and J. M. R. Parrondo, Pattern formation induced by nonequilibrium global alternation of dynamics, Phys. Rev. E 66 (2002) 036216.
85. J. Almeida, D. Peralta-Salas and M. Romera, Can two chaotic systems give rise to order? Phys. D 200 (2005) 124-132.
86. A. Boyarsky, P. Góra and S. Islam, Randomly chosen chaotic maps can give rise to nearly ordered behavior, Phys. D 210 (2005) 284-294.
87. G. P. Harmer, D. Abbott, P. G. Taylor and J. M. R. Parrondo, Parrondo's games and Brownian ratchets, Chaos 11 (2001) 705-714.
88. D. Atkinson and J. Peijnenburg, Acting rationally with irrational strategies: Applications of the Parrondo effect, in Reasoning, Rationality, Probability, eds. M. C. Galavotti, R. Scazzieri and P. Suppes (CSLI Publications, Stanford, 2007).
89. J. M. Diamond, Why Sex is Fun?: The Evolution of Human Sexuality (Harper Collins, 1997).
90. C. M. Arizmendi, Paradoxical way for losers in a dating game, Proc. AIP Nonequilibrium Statistical Mechaniucs and Nonliear Physics: XV Conference on Nonequilibrium Statistical Mechanics and Nonlinear Physics, Mar. del Plata, Argentina, 4-8 December, 2006, eds. O. Descalzi, O. A. Rosso and H. A. Larrondo, 913 (2007) 20-25, arXiv:physics/0703189v1.
91. J. B. Satinover and D. Sornette, "Illusion of control" in time-horizon minority and Parrondo games, Euro. Phys. J. B 60 (2007) 369-384.
92. J. B. Satinover and D. Sornette, Illusion of control in a Brownian game, Phys. A 386 (2007) 339-344.
93. J. M. R. Parrondo and L. Dinis, Brownian motion and gambling: From ratchets to paradoxical games, Contemp. Phys. 45 (2004) 147-157.
94. B. Cleuren and C. Van den Broeck, Optimizing strategies in the primary Parrondo paradox, Phys. Rev. E 70 (2004) 067104.
95. L. Dinis and J. M. R. Parrondo, Inefficiency of voting in Parrondo games, Phys. A 343 (2004) 701-711.
96. L. Dinis and J. M. R. Parrondo, Optimal strategies in collective Parrondo games, Europhys. Lett. 63 (2003) 319-325.
97. J. M. R. Parrondo, L. Dinis, E. García-Toraño and B. Sotillo, Collective decision making and paradoxical games, Euro. Phys. J. Spec. Top. 143 (2007) 39-46.
98. M. Boman, S. J. Johansson and D. Lyback, Parrondo strategies for artificial traders, in Intelligent Agent Technology: Research and Development, eds. N. Zhong, J. Liu, S. Ohsuga and J. Bradshaw (World Scientific, publishing, Singapore, 2001), pp. 150-159, arXiv:cs.ce/0204051.
99. W.-S. Wah-Sui Almberg and M. Boman, An active agent portfolio management algorithm, in Artif. Intell. Comput. Sci., ed. S. Shannon (Nova Science Publishers, Inc., 2005), pp. 123-134.
100. R. Fernholz and B. Shay, Stochastic portfolio theory and stock market equilibrium, J. Finance 37 (1982) 615-624.
101. T. M. Cover and E. Ordentlich, Universal portfolios with side information, IEEE Trans. on Inform. Theor. 42 (1996) 348-363.
102. M. A. H. Dempster and I. G. Evstigneev, Volatility-induced financial growth, Quant. Finance 7 (2007) 151-160.
103. O. Stein, J. Oldenburg and W. Marquardt, Continuous reformulation of discretecontinuous optimization problems, Comput. Chem. Eng. 28 (2004) 1951-1966.
104. F. Cannata, M. Ioffe, G. Junker and D. Nichnianidze, Intertwining relations of nonstationary Schrödinder operators, J. Phys. A: Math. Gen. 32 (1999) 3583-3598.
105. D. Heath, D. Kinderlehrer and M. Kowalczyk, Discrete and continuous ratchets: From coin toss to molecular motor, Discrete and Continuous Dynamical Systems - Series B 2 (2002) 153-167.
106. P. Amengual, R. Toral, A. Allison and D. Abbott, Efficiency of discrete-time ratchets (2004), arXiv:cond-mat/0410173.
107. C. E. M. Pearce, A. Allison and D. Abbott, Perturbing singular systems and the correlating of uncorrelated random sequences, Proc. AIP Int. Conf. on Numerical Analysis and Applied Mathematics, Corfu, Greece, eds. T. E. Simos, G. Psihoyios and Ch. Tsitouras, 936 (2007) 699.
108. G. J. Chaitin, The Unknowable (Springer-Verlag, 1999).