Chaotic time series prediction for the game, Rock-Paper-Scissors

Applied Soft Computing Journal

Volumn 7, Issue 4, 2007, Pages 1188-1196

  Salvetti, Franco ^a   Patelli, Paolo ^b   Nicolo, Simone ^a  

^a UCB 450   (United States)

^b CENTER FOR NONLINEAR STUDIES   (United States)

Author keywords

Agent irrationality; Chaos theory; Entropy filtering; Game theory; Local Lyapunov Exponent; Reinforcement learning; Rock paper scissors game; Time series prediction

Indexed keywords

CHAOS THEORY; LEARNING ALGORITHMS; LYAPUNOV FUNCTIONS; OPTIMAL SYSTEMS; REINFORCEMENT LEARNING; TIME SERIES ANALYSIS;

AGENT IRRATIONALITY; ENTROPY FILTERING; LOCAL LYAPUNOV EXPONENT; ROCK PAPER SCISSORS GAME; TIME SERIES PREDICTION;

GAME THEORY;

EID: 34249302083     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2006.01.006     Document Type: Article

References (23)

1. Abarbanel H.D.I., Brown R., and Kennel M.B. Local Lyapunov Exponents from observed data. J. Nonlinear Sci. 2 (1992) 343-365
2. Barnett W.A., Kirman A.P., and Salmon M. Local Lyapunov Exponents: predictability depends on where you are. Nonlinear Dynam. Econ. (1996)
3. L. Bradley, Wolf's algorithm for computing Lyapunov Exponent from data, Technical Report Chaotic Dynamics-CSCI 6446, University of Colorado at Boulder, 2004.
4. Eberbach E. $-Calculus Bounded Rationality = Process Algebra + Anytime Algorithms. Appl. Math.: Perspect. Challenges (2001) 213-220
5. Erev I., and Roth A. Predicting how people play games: reinforcement learning in experimental games with unique, mixed strategy equilibrium. Am. Econ. Rev. (1999)
6. Farmer J.D., Patelli P., and Zovko I.I. The predictive power of zero intelligence in financial markets. Nature 24 (2003) 2003
7. Gigerenzer G., and Selten R. Bounded Rationality: The Adaptive Toolbox (2002), MIT Press, Cambridge, Mass pp. 13-36
8. Gigerenzer G., Todd P.M., and ABC Research Group. Simple Heuristics that Make us Smart (2000), Oxford University Press
9. Kalai E., and Lehrer E. Rational learning leads to Nash equilibrium. Econometrica 61 (1993) 1019-1045
10. McNames J., Suykens J.A.K., and Vande-walle J.J. Winning entry of the K.U. Leuven time series prediction competition. Int. J. Bifurcation Chaos 8 9 (1999) 1485-1500
11. Myerson R.B. Nash equilibrium and the history of economic theory. J. Econ. Literature 37 (1999) 1067-1082
12. Neumann J.V., and Morgenstern O. Theory of Games and Economic Behavior (1944), Princeton University Press
13. S. Nicolo. Chaos and Game Theory, a study on Rock-Scissors-Paper. Technical Report Chaotic Dynamics-CSCI 6446, University of Colorado at Boulder, 2004.
14. S. Pearlstein. Two Americans to share Nobel prize in economics. Washington Post, October 10, 2002.
15. World RPS. Advanced RPS. Technical report, World Rock Paper Scissors Society, 2004.
16. Sato Y., Akiyama E., and Farmer J.D. Chaos in learning a simple two person game. Proc. Natl. Acad. Sci. USA 99 (2002) 4748-4751
17. Sato Y., and Crutchfield J.P. Coupled replicator equations for the dynamics of learning in multi-agent systems. Phys. Rev. E 67 1 (2003) 40-43
18. C.E. Shannon. A mathematical theory of communication. Bell Syst. Tech. J. 27 (1948) 379-423 and 623-656.
19. Strogatz S.H. Nonlinear Dynamics and Chaos: with Applications to Physics, Biology, Chemistry, and Physics (1994), Westview Press, Perseus Book Group
20. Sutton R.S., and Barto A.G. Reinforcement Learning: An Introduction (1998), The MIT Press
21. Takens F. Detecting strange attractors in fluid turbolence. Dynam. Syst. Turbolence (1981)
22. Weigend A.S., and Gershenfeld N.A. Time Series Prediction (1992), Addison Wesley
23. Wolf A., Swift J.B., Swinney H.L., and Vastano J.A. Determining Lyapunov Exponents from a time series. Physica D 16 (1985) 285-317