×

Strange attractors in a chaotic coin flip simulation. (English) Zbl 1144.37470

Summary: Presented is a computer simulation used to model a variation of the game known as the gambler’s ruin. A rich player gambles with a set amount of money \(m\). The poor player starts out with zero capital, and is allowed to flip a coin in order to try to win the money. If the coin is heads, the poor player wins a dollar but if it is tails, the player loses a dollar. The poor player is always allowed to win the first flip, and is allowed to flip \(n\) times, even when the amount of money lost reaches zero. The dynamics of this process is chaotic due to fluctuations in the variance of the amount of money.

MSC:

37N99 Applications of dynamical systems
37D45 Strange attractors, chaotic dynamics of systems with hyperbolic behavior
60G40 Stopping times; optimal stopping problems; gambling theory
91A60 Probabilistic games; gambling
Full Text: DOI

References:

[1] Rocha, A. L.; Stern, F., The asymmetric \(n\)-player gambler’s ruin problem with equal initial fortunes, Adv Appl Math, 33, 512-530 (2004) · Zbl 1061.60040
[2] Kmet, A.; Petkovsek, M., Gambler’s ruin problem in several dimensions, Adv Appl Math, 28, 2, 107-118 (2002) · Zbl 1003.60014
[3] Itoh, Y.; Maehara, H., A variation to the ruin problem, Math Japon, 47, 1, 97-102 (1998) · Zbl 0919.60020
[4] Harik, G.; Cantu-Paz, E.; Goldberg, D.; Miller, B., The gambler’s ruin problem, genetic algorithms, and the sizing of populations, Ev Comp, 7, 3, 231-253 (1999)
[5] Fokker, A. D., Irregular paths of exciting electrons and the intensity-time profiles f type III bursts, Sol Phys, 93, 379-391 (1984)
[6] Duan, Z.; Howard, L., A modified gambler’s ruin of polyethylene chains in the amorphous region, Proc Nat Acad Sci USA, 93, 100007-100011 (1996)
[7] Konno, N., Limit theorems and absorption problems for quantum random walks in one dimension, Quant Inf Comp, 2, 578-595 (2002) · Zbl 1152.81758
[8] Pearle, P., Might god toss coins?, Found Phys, 12, 249-263 (1982)
[9] Ford, J., How random is a toin coss?, Phys Today, 40-43 (1983)
[10] Vulovic, V.; Prange, R., Randomness of a true coin toss, Phys Rev A, 33, 1, 576-582 (1986)
[11] Balzass, N. L.; Chatterjee, R.; Jackson, A. D., Coin tossing as a billiard problem, Phys Rev E, 52, 4, 3608-3613 (1995)
[12] Wojcik, A.; Luczak, T.; Kurzynski, P.; Grudka, A.; Bednarska, M., Quasiperiodic dynamics of a quantum walk on the line, Phys Rev Lett, 18 (2004), 180601-1-1-4
[13] Schroeder, M., Fractals chaos, power, laws, minutes from an infinite paradise (1991), W.H. Freeman and Company: W.H. Freeman and Company New York · Zbl 0758.58001
[14] Moffat, J. W., A dynamical model of the capital markets, Physica A, 264, 532-542 (1999)
[15] Mandelbrot, B. B., A multifractal walk down Wall Street, Sci Am, 280, 2, 70-74 (1999)
[16] Picozzi, S.; West, B., Fractional Langevin model of memory in financial markets, Phys Rev E, 66 (2002), 046118-1-8-12
[17] Shlesinger, M.; Klafter, J.; Zumofen, G., Above, below, and beyond Brownian motion, Am J Phys, 67, 12, 1253-1259 (1999)
[18] Shlesinger, M.; Zaslavsky, G.; Klafter, J., Strange kinetics, Nature, 363, 31-37 (1993)
[19] Santini, P., Levy scaling in random walks with fluctuating variance, Phys Rev E, 61, 1, 93-99 (2000)
[20] Scafetta, N.; Grigolini, P., Scaling detection in time series: diffusion entropy analysis, Phys Rev E, 66 (2002), 036130-1-0-10
[21] Aguirre, J.; d’Ovidio, F.; Sanjuan, M. A., Controlling chaotic transients: Yorke’s game of survival, Phys Rev E, 69 (2004), 016203-1-3-5
[22] Crownover, R., Introduction to fractals and chaos (1995), Jones and Bartlett Publishers: Jones and Bartlett Publishers Boston
[23] Feder, J., Fractals (1988), Plenum Press: Plenum Press New York and London · Zbl 0648.28006
[24] Shimizu, T., Fractal structure and Gaussian distribution in chaotic Brownian motion, Physica A, 196, 42-58 (1993) · Zbl 0799.60078
[25] Kantz, H.; Schreiber, T., Nonlinear time series analysis (2004), Cambridge University Press · Zbl 1050.62093
[26] Bak, P., The devil’s staircase, Phys Today, December, 38-45 (1986)
[27] Reguera, D.; Reimann, P.; Hanggi, P.; Rubi, J. M., Interplay of frequency-synchronization with noise; current resonances, giant diffusion, and diffusion-crests, Europhys Lett, 57, 5, 644-650 (2002)
[28] Gaite, J.; Manrubia, S. C., Scaling of voids and fractality in the galaxy distribution, Mon Not R Astron Soc, 335, 977-983 (2002)
[29] Rosenstein, M.; Collins, J. J.; De Luc, C. J., A practical method for calculating largest lyapunov exponents from small data sets, Physica D, 65, 117-134 (1993) · Zbl 0779.58030
[30] Klafter, J.; Shlesinger, M.; Zumofen, G., Beyond Brownian motion, Phys Today, February, 33-39 (1996)
[31] Hilborn, R., Chaos and nonlinear dynamics. An introduction for scientists and engineers (2000), Oxford University Press · Zbl 1015.37001
[32] Sauer, T., Chaotic itinerancy based on attractors of one-dimensional maps, Chaos, 13, 3, 947-952 (2003) · Zbl 1080.37555
[33] Kozma, R., On the constructive role of noise in stabilizing itinerant trajectories in chaotic dynamical systems, Chaos, 13, 3, 1078-1089 (2003) · Zbl 1080.37536
[34] Bucolo, M.; Caponetto, L. F.; Frasca, M.; Rizzo, A., Does chaos work better than noise?, IEEE Circ Syst, 2, 3, 4-19 (2002)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.