Skip to main content
SpringerLink
Log in
Book cover

Applications of Nonlinear Dynamics pp 307–321Cite as

Developments in Parrondo’s Paradox

  • Chapter

Part of the book series: Understanding Complex Systems ((UCS))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Harmer, G. P. and Abbott, D., Losing strategies can win by Parrondo’s paradox, Nature 402 864 (1999).

    Article  Google Scholar 

  2. Arena, P., Fazzino, S., Fortuna, L., and Maniscalco, P., Game theory and non-linear dynamics: the Parrondo Paradox case study, Chaos, Solitons & Fractals 17(2–3) 545–555 (2003).

    Article  MATH  Google Scholar 

  3. Behrends, E., The mathematical background of Parrondo’s paradox, Proc. SPIE Noise in Complex Systems and Stochastic Dynamics II, Maspalomas, Spain, Ed: Zoltan Gingl, 5471 510–517 (2004).

    Google Scholar 

  4. von Neumann, J. and Morgenstern, O., Theory of Games and Economic Behavior, Princeton University Press, New York, (1954).

    Google Scholar 

  5. Blackwell, D. and Girshick, M. A., Theory of Games and Statistical Decisions, John Wiley & Sons, New York (1954).

    MATH  Google Scholar 

  6. Behrends, E., Parrondo’s paradox: a priori and adaptive strategies, Preprint: A-02-09, www.math.fu-berlin.de (2002).

    Google Scholar 

  7. Groeber, P., On Parrondo’s games as generalized by Behrends, Lecture Notes in Control and Information Sciences, 341 223–230 (2006).

    Article  MathSciNet  Google Scholar 

  8. Abbott, D., Davies, P. C. W., and Shalizi, C. R., 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 C1–C12 (2002).

    Article  MathSciNet  Google Scholar 

  9. Allison, A., Pearce, C. E. M., and Abbott, D., Finding keywords amongst noise: Automatic text classification without parsing, Proc. SPIE Noise and Stochastics in Complex Systems and Finance, Florence, Italy, Eds: János Kertész, Stefan Bornholdt, and Rosario N. Mantegna 6601 660113 (2007).

    Google Scholar 

  10. Davies, P. C. W., Physics and life: The Abdus Salam Memorial Lecture, Sixth Trieste Conference on Chemical Evolution, Trieste, Italy, Eds: J. Chela-Flores, T. Tobias, and F. Raulin, Kluwer Academic Publishers 13–20 (2001).

    Google Scholar 

  11. Harmer, G. P. and Abbott, D., Parrondo’s paradox, Statistical Science 14 206–213 (1999).

    Article  MATH  MathSciNet  Google Scholar 

  12. Parrondo, J. M. R., How to cheat a bad mathematician, in EEC HC&M Network on Complexity and Chaos (#ERBCHRX-CT940546), ISI, Torino, Italy (1996), Unpublished.

    Google Scholar 

  13. Adjari, A. and Prost, J., Drift induced by a periodic potential of low symmetry: Pulsed dielectrophoresis, C. R. Acad. Science Paris, Série II, 315 1635–1639 (1993).

    Google Scholar 

  14. Johnson, N. F., Jeffries, P., and Hui, P. M., Financial Market Complexity, Oxford University Press, Oxford (2003).

    Google Scholar 

  15. Lee, C. F., Johnson, N. F., Rodriguez, F., and Quiroga, L., Quantum coherence, correlated noise and Parrondo games, Fluctuation and Noise Letters 2(4) L293–L297 (2002).

    Article  MathSciNet  Google Scholar 

  16. Flitney, A. P. and Abbott, D., Quantum Parrondo games, Physica A 314(1–4) 35–42 (2002).

    Article  MATH  MathSciNet  Google Scholar 

  17. Meyer, D. A. and Blumer, H., Quantum Parrondo games: biased and unbiased, Fluctuation and Noise Letters 2(4) L257–L262 (2002).

    Article  MathSciNet  Google Scholar 

  18. Wolf, D. M., Vazirani, V. V., and Arkin, A. P., Diversity in times of adversity: Probabilistic strategies in microbial survival games, Journal of Theoretical Biology 234 227–253 (2005).

    Article  MathSciNet  Google Scholar 

  19. Reed, F. A., Two-locus epistasis with sexually antagonistic selection: A genetic Parrondo’s paradox, Genetics, 176, 1923–1929 (2007).

    Article  Google Scholar 

  20. Masuda, N. and Konno, N., Subcritical behavior in the alternating supercritical Domany-Kinzel dynamics, European Physical Journal B 40 313–319 (2004).

    Google Scholar 

  21. Harmer, G. P. and Abbott, D., A review of Parrondo’s paradox, Fluctuation and Noise Letters, 2(2) R71–R107 (2002).

    Article  Google Scholar 

  22. Pinsky, R. and Scheutzow, M., Some remarks and examples concerning the transient and recurrence of random diffusions, Annales de l’Institut Henri Poincaré—Probabilités et Statistiques 28 519–536 (1992).

    MATH  MathSciNet  Google Scholar 

  23. Maslov, S. and Zhang, Y., Optimal investment strategy for risky assets, International Journal of Theoretical and Applied Finance 1 377–387 (1998).

    Article  MATH  Google Scholar 

  24. Westerhoff, H. V., Tsong, T. Y., Chock, P. B., Chen Y., and Astumian, R. D., How enzymes can capture and transmit free energy contained in an oscillating electric field, Proceedings of the National Academy of Science 83 4734–4738 (1986).

    Article  Google Scholar 

  25. Key, E. S., Computable examples of the maximal Lyapunov exponent, Probability Theory and Related Fields 75 97–107 (1987).

    Article  MATH  MathSciNet  Google Scholar 

  26. Abbott, D., Overview: Unsolved problems of noise and fluctuations, Chaos, 11 526–538 (2001).

    Article  MATH  Google Scholar 

  27. Luenberger, D. G., Investment Science, Oxford University Press, Oxford (1997).

    Google Scholar 

  28. Rosato, A., Strandburg, K. J., Prinz F., and Swendsen, R. H., Why the Brazil nuts are on top: Size segregation of particulate matter by shaking, Physical Review Letters 58 1038–1040 (1987).

    Article  MathSciNet  Google Scholar 

  29. Allison, A. and Abbott, D., The physical basis for Parrondo’s games, Fluctuation and Noise Letters, 2(4) L327–L341 (2002).

    Article  MathSciNet  Google Scholar 

  30. Toral, R., Amengual, P., and Mangioni, S., Parrondo’s games as a discrete ratchet, Physica A, 327(1–2) 105–110 (2003).

    Article  MATH  MathSciNet  Google Scholar 

  31. Amengual, P., Allison, A., Toral, R., and Abbott, D., Discrete-time ratchets, the Fokker-Planck equation and Parrondo’s paradox, Proceedings of the Royal Society London A, 460(2048), 2269–2284 (2004).

    Article  MATH  MathSciNet  Google Scholar 

  32. Harmer, G. P., Abbott, D., and Taylor, P. G., The paradox of Parrondo’s games, Proceedings of the Royal Society London A 456 247–259 (2000).

    MATH  MathSciNet  Google Scholar 

  33. Key, E. S., Kłosek, M. M., Abbott, D., On Parrondo’s paradox: how to construct unfair games by composing fair games, ANZIAM J. 47, 495–511 (2006).

    Article  MATH  MathSciNet  Google Scholar 

  34. Allison, A. and Abbott, D., Stochastic resonance in a Brownian ratchet, Fluctuation and Noise Letters 1(4) L239–L244 (2001).

    Article  MathSciNet  Google Scholar 

  35. Moraal, H., Counterintuitive behaviour in games based on spin models, Journal of Physics A, 33 L203–L206 (2000).

    Article  MATH  MathSciNet  Google Scholar 

  36. Costa, A., Fackrell, M., and Taylor, P. G., Two issues surrounding Parrondo’s paradox, Advances in Dynamic Games: Applications to Economics, Finance, Optimization, and Stochastic Control, Eds: Andrzej S. Nowak and Krzysztof Szajowski, 7 599–609 (2005).

    MathSciNet  Google Scholar 

  37. Parrondo, J. M. R., Harmer, G. P., and Abbott, D., New paradoxical games based on Brownian ratchets, Physical Review Letters 85 5226–5229 (2000).

    Article  Google Scholar 

  38. Kay, R. J. and Johnson, N. F., Winning combinations of history-dependent games, Physical Review E 67 056128 (2003).

    Google Scholar 

  39. Toral, R., Cooperative Parrondo’s games, Fluctuation and Noise Letters 1 L7–L12 (2001).

    Article  MathSciNet  Google Scholar 

  40. Allison, A. and Abbott, D., Control systems with stochastic feedback, Chaos 11 715–724 (2001).

    Article  MATH  Google Scholar 

  41. Bishop, C. M., Neural Networks for Pattern Recognition, Oxford Press Oxford Chapter 9, 346–349 (1996).

    MATH  Google Scholar 

  42. Van den Broeck, C., Reimann P., Kawai, R., and Hänggi, P., Coupled Brownian motors, Lecture Notes in Physics: Statistical Mechanics of Biocomplexity, Eds: D. Reguera, M. Rubi, and J. M. G. Vilar, 527 Springer-Verlag: Berlin, Heidelberg, New York, 93–111 (1999).

    Google Scholar 

  43. Onsager, L., Reciprocal relations in irreversible processes I, Physical Review 37 405–426 (1931).

    Article  MATH  Google Scholar 

  44. Onsager, L., Reciprocal relations in irreversible processes II, Physical Review 38 2265 (1931).

    Google Scholar 

  45. Cleuren, B. and Van den Broeck C., Random walks with absolute negative mobility, Physical Review E, 64 030101 (2002).

    Article  Google Scholar 

  46. Di Crescenzo, A., A Parrondo paradox in reliability theory, The Mathematical Scientist 32(1) 17–22 arXiv:math/0602308v2 (2007).

    MATH  MathSciNet  Google Scholar 

  47. Kocarev, L. and Tasev, Z., Lyanpunov exponents, noise-induced synchronization, and Parrondo’s paradox, Physical Review E 65 046215 (2002).

    Article  MathSciNet  Google Scholar 

  48. Buceta, J., Lindenberg, K., and Parrondo, J. M. R., Pattern formation induced by nonequilibrium global alternation of dynamics, Physical Review E 66 036216 (2002).

    Article  MathSciNet  Google Scholar 

  49. Almeida, J., Peralta-Salas, D., and Romera, M., Can two chaotic systems give rise to order? Physica D 200 124–132 (2005).

    Article  MATH  MathSciNet  Google Scholar 

  50. Boyarsky, A., Góra, P., and Shafiqul Islam, Md., Randomly chosen chaotic maps can give rise to nearly ordered behavior, Physica D 210 284–294 (2005).

    Article  MATH  MathSciNet  Google Scholar 

  51. Harmer, G. P., Abbott, D., Taylor, P. G., and Parrondo, J. M. R., Parrondo’s games and Brownian ratchets, Chaos 11 705–714 (2001).

    Article  MATH  Google Scholar 

  52. Atkinson, D. and Peijnenburg, J., Acting rationally with irrational strategies: Applications of the Parrondo effect, Reasoning, Rationality, Probability, Eds: Maria Carla Galavotti, Roberto Scazzieri, and Patrick Suppes, CSLI Publications, Stanford (2007).

    Google Scholar 

  53. Diamond, J. M., Why Sex is Fun?: The Evolution of Human Sexuality, Harper Collins, New York (1997).

    Google Scholar 

  54. Arizmendi, C. M., Paradoxical way for losers in a dating game, Proceedings of the 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: Orazio Descalzi, Osvaldo A. Rosso, and Hilda A. Larrondo, 913, 20–25 arXiv:physics/0703189v1 (2007).

    Google Scholar 

  55. Satinover, J. B. and Sornette, D., ‘Illusion of control’ in time-horizon minority and Parrondo games, The European Physical Journal B 60(3) 369–384 (2007).

    Article  MathSciNet  Google Scholar 

  56. Satinover, J. B. and Sornette, D., Illusion of control in a Brownian game, Physica A 386(1) 339–344 (2007).

    Article  Google Scholar 

  57. Boman, M., Johansson, S. J., and Lyback, D., Parrondo strategies for artificial traders, in Intelligent Agent Technology: Research and Development, Eds: Ning Zhong, Jiming Liu, Setsuo Ohsuga, Jeffrey Bradshaw, World Scientific, 150–159 arXiv:cs.ce/0204051 (2001).

    Google Scholar 

  58. Wah-Sui Almberg, W-S. and Boman, M., An active agent portfolio management algorithm, Artificial Intelligence and Computer Science, Ed: Susan Shannon, Nova Science Publishers, Inc. Hauppauge NY Chapter 4, 123–134 (2005).

    Google Scholar 

  59. Fernholz, R. and Shay, B., Stochastic portfolio theory and stock market equilibrium, Journal of Finance, 37 615–624 (1982).

    Article  Google Scholar 

  60. Cover, T. M. and Ordentlich, E., Universal portfolios with side information, IEEE Transactions on Information Theory 42(2), 348–363 (1996).

    Article  MATH  MathSciNet  Google Scholar 

  61. Dempster, M. A. H. and Evstigneev, I. G., Volatility-induced financial growth, Quantitative Finance 7(2) 151–160 (2007).

    Article  MATH  MathSciNet  Google Scholar 

  62. Heath, D., Kinderlehrer, D., and Kowalczyk, M., Discrete and continuous ratchets: From coin toss to molecular motor, Discrete and Continuous Dynamical Systems—Series B, 2 153–167 (2002).

    Article  MATH  MathSciNet  Google Scholar 

  63. Amengual, P., Toral R., Allison, A., and Abbott, D., Efficiency of discrete-time ratchets, arXiv:cond-mat/0410173 (2004).

    Google Scholar 

  64. Feynman, R. P., Leighton, R. B., and Sands, M., The Feynman Lectures on Physics, 1 46.1–46.9 Addison-Wesley, Reading, MA (1963).

    Google Scholar 

  65. Chaitin, G. J., The Unknowable, Springer-Verlag Berlin (1999).

    MATH  Google Scholar 

  66. Pearce, C. E. M., Allison, A., and Abbott, D., Perturbing singular systems and the correlating of uncorrelated random sequences, Proceedings of the AIP International Conference on Numerical Analysis and Applied Mathematics, Corfu, Greece, Eds: Theodore E. Simos, George Psihoyios, and Ch. Tsitouras, 936 699 (2007).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Biomedical Engineering (CBME) and School of Electrical & Electronic Engineering, The University of Adelaide, Adelaide, SA 5005, Australia

    Derek Abbott

Authors
  1. Derek Abbott
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Space and Naval Warfare Systems Center Code 2373, 53560 Hull Street, San Diego, CA 92152-5001, USA

    Visarath In  & Patrick Longhini  & 

  2. Department of Mathematics & Statistics, San Diego State University, San Diego, CA 92182-7720, USA

    Antonio Palacios

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Abbott, D. (2009). Developments in Parrondo’s Paradox. In: In, V., Longhini, P., Palacios, A. (eds) Applications of Nonlinear Dynamics. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85632-0_25

Download citation

Publish with us

Policies and ethics

Search

Navigation