Chaotic Time Series Prediction for Rock-Paper-Scissors using Adaptive Social Behaviour Optimization (ASBO)
|
10.5120/12931-9878 |
S Rajarajeshwari, Raveena Kumar and Sandhya Sankaranarayanan. Article: Chaotic Time Series Prediction for Rock-Paper-Scissors using Adaptive Social Behaviour Optimization (ASBO). International Journal of Computer Applications 74(11):30-33, July 2013. Full text available. BibTeX
@article{key:article,
author = {S. Rajarajeshwari and Raveena Kumar and Sandhya Sankaranarayanan},
title = {Article: Chaotic Time Series Prediction for Rock-Paper-Scissors using Adaptive Social Behaviour Optimization (ASBO)},
journal = {International Journal of Computer Applications},
year = {2013},
volume = {74},
number = {11},
pages = {30-33},
month = {July},
note = {Full text available}
}
Abstract
Time series prediction involves analyzing a set of data from past and current occurrences in order to predict the future set of data. In dynamic systems, chaotic behaviour is intrinsically observable and the resulting chaotic time series have non-linear characteristics. Nevertheless, such data can be optimized to make sense out of the chaos. Multiple algorithms exist to this end, which have various applications. In this paper, this phenomenon is illustrated by making use of the well-known game rock-paper-scissors(R-P-S) played between two agents, one real and one adaptive. It is possible to identify and predict patterns in the choices made by the real agent during the course of play by analyzing the sequence of chaotic data using the Adaptive Social Behaviour Optimization (ASBO) algorithm. This optimization method makes use of a self-adaptive mutation strategy which takes into consideration dynamic factors such as leadership, confidence and competition, which are all functions of time.
References
- Singh Kr. Manoj. : "A New Optimization Method Based On Adaptive Social Behaviour: ASBO", ASIC 174, PP. 823-831, Springer 2012
- Franco Salvetti, Paolo Patelli, Simone Nicolo. : "Chaotic Time Series Prediction for the game, Rock-Paper- Scissors", ASOC-228
- Dian Palupi Rini, Siti Mariyam Shamsuddin, Siti Sophiati Yuhaniz: "Particle Swarm Optimization: Technique, System and Challenges", International Journal of Computer Applications (0975 – 8887), Volume 14– No. 1
- V. Selvi, Dr. R. Umarani: "Comparative Analysis of Ant Colony and Particle Swarm Optimization Techniques", International Journal of Computer Applications (0975 – 8887), Volume 5– No. 4
- J. V. Neumann, O. Morgenstern, Theory of Games and Economic Behavior, Princeton University Press, 1944.
- S. Nicolo. Chaos and Game Theory, a study on Rock- Scissors-Paper. Technical Report Chaotic Dynamics-CSCI 6446, University of Colorado at Boulder, 2004.
- World RPS. Advanced RPS. Technical report,World Rock Paper Scissors Society, 2004.
- Y. Sato, E. Akiyama, J. D. Farmer, Chaos in learning a simple two person game, Proc. Natl. Acad. Sci. USA 99 (2002) 4748–4751.
- A. S. Weigend, N. A. Gershenfeld, Time Series Prediction, Addison Wesley, 1992.
- R. S. Sutton, A. G. Barto, Reinforcement Learning: An Introduction, The MIT Press, 1998