Browse > Article

Paradox in collective history-dependent Parrondo games  

Lee, Ji-Yeon (Department of Statistics, Yeungnam University)
Publication Information
Journal of the Korean Data and Information Science Society / v.22, no.4, 2011 , pp. 631-641 More about this Journal
Abstract
We consider a history-dependent Parrondo game in which the winning probability of the present trial depends on the results of the last two trials in the past. When a fraction of an infinite number of players are allowed to choose between two fair Parrondo games at each turn, we compare the blind strategy such as a random sequence of choices with the short-range optimization strategy. In this paper, we show that the random sequence of choices yields a steady increase of average profit. However, if we choose the game that gives the higher expected profit at each turn, surprisingly we are not supposed to get a long-run positive profit for some parameter values.
Keywords
Blind strategy; history-dependent Parrondo games; Markov chain; shortrange optimization strategy; stationary distribution;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Parrondo, J. M. R., Dinis, L., Garcia-Torano, E. and Sotillo, B. (2007). Collective decision making and paradoxical games. European Physical Journal Special Topics, 143, 39-46.   DOI   ScienceOn
2 Van den Broeck, C. and Cleuren, B. (2004). Parrondo games with strategy. In Noise in Complex Systems and Stochastic Dynamics II. SPIE, edited by Z. Gingl, J. M. Sancho, L. Schimansky-Geier and J. Kertesz, 109-118, Bellingham, WA.
3 Kay, R. J. and Johnson, N. F. (2003). Winning combinations of history-dependent games, Physical Review E, 67, 056128.   DOI
4 Kim, H. K. and Lee, D.-S. (2007). Characterizations of the cores of integer total domination games. Journal of the Korean Data & Information Science Society, 18, 1115-1121.
5 Parrondo, J. M. R. (1996). How to cheat a bad mathematician. In EEC HC&M Network on Complexity and Chaos, Institute for Scientific Interchange Foundation, Torino, Italy.
6 Parrondo, J. M. R., Harmer, G. P. and Abbott, D. (2000). New paradoxical games based on Brownian ratchets. Physical Review Letters, 85, 5226-5229.   DOI   ScienceOn
7 Dinis, L. and Parrondo, J. M. R. (2003). Optimal strategies in collective Parrondo games. Europhysics Letters, 63, 319-325.   DOI   ScienceOn
8 Dinis, L. and Parrondo, J. M. R. (2004). Inefficiency of voting in Parrondo games. Physica A, 343, 701-711.   DOI
9 Epstein, R. A. (2007). Parrondo's principle: An overview. In Optimal Play: Mathematical Studies of Games and Gambling, edited by S. N. Ethier and W. R. Eadington, 471-492, Institute for the Study of Gambling and Commercial Gaming, University of Nevada, Reno.
10 Ethier, S. N. (2007). Markov Chains and Parrondo's Paradox. In Optimal Play: Mathematical Studies of Games and Gambling, edited by S. N. Ethier and W. R. Eadington, 493-506, Institute for the Study of Gambling and Commercial Gaming, University of Nevada, Reno.
11 오창혁 (2010). 윷놀이와 확률. <한국데이터정보과학회지>, 21, 719-727.
12 Ethier, S. N. and Lee, J. (2009). Limit theorems for Parrondo's paradox. Electronic Journal of Probability, 14, 1827-1862.   DOI
13 Ethier, S. N. and Lee, J. (2011). A discrete dynamical system for the greedy strategy at collective Parrondo games, Dynamical Systems: An International Journal, (to appear).
14 김혜경, 박준표 (2009). 일반화된 분수 지배게임에 대한 균형성. <한국데이터정보과학회지>, 20, 49-55.
15 Abbott, D. (2010). Asymmetry and disorder: A decade of Parrondo's paradox. Fluctuation Noise Letters, 9, 129-156.   DOI
16 이지연 (2009). 집단 파론도 게임의 최적 전략. <한국데이터정보과학회지>, 20, 973-982.