Multi-Fractality Analysis of Time Series in Artificial Stock Market Generated by Multi-Agent Systems Based on the Genetic Programming and Its Applications

There are several methods for generating multi-fractal time series, but the origin of the multi-fractality is not discussed so far. This paper deals with the multi-fractality analysis of time series in an artificial stock market generated by multi-agent systems based on the Genetic Programming (GP) and its applications to feature extractions. Cognitive behaviors of agents are modeled by using the GP to introduce the co-evolutionary (social) learning as well as the individual learning. We assume five types of agents, in which a part of the agents prefer forecast equations or forecast rules to support their decision making, and another type of the agents select decisions at random like a speculator. The agents using forecast equations and rules usually use their own knowledge base, but some of them utilize their public (common) knowledge base to improve trading decisions. For checking the multi-fractality we use an extended method based on the continuous time wavelet transform. Then, it is shown that the time series of the artificial stock price reveals as a multi-fractal signal. We mainly focus on the proportion of the agents of each type. To examine the role of agents of each type, we classify six cases by changing the composition of agents of types. As a result, in several cases we find strict multi-fractality in artificial stock prices, and we see the relationship between the realizability (reproducibility) of multi-fractality and the system parameters. By applying a prediction method for mono-fractal time series as counterparts, features of the multi-fractal time series are extracted. As a result, we examine and find the origin of multi-fractal processes in artificial stock prices.

[1]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[2]  Gregory W. Wornell,et al.  Estimation of fractal signals from noisy measurements using wavelets , 1992, IEEE Trans. Signal Process..

[3]  Richard G. Baraniuk,et al.  A Multifractal Wavelet Model with Application to Network Traffic , 1999, IEEE Trans. Inf. Theory.

[4]  R. Pastor-Satorras.  Multifractal properties of power-law time sequences: Application to rice piles , 1997, cond-mat/9709079.

[5]  Yoshikazu Ikeda,et al.  Controlling the chaotic dynamics by using approximated system equations obtained by the genetic programming , 2001 .

[6]  Shu-Heng Chen,et al.  Evolving traders and the business school with genetic programming: A new architecture of the agent-based artificial stock market , 2001 .

[7]  Akio Miyazaki,et al.  A FORECASTING METHOD FOR TIME SERIES WITH FRACTAL GEOMETRY AND ITS APPLICATION , 1999 .

[8]  Shozo Tokinaga,et al.  Applying the genetic programming to modeling of diffusion processes by using the CNN and its applications to the synchronization , 2003 .

[9]  Tokinaga Shozo,et al.  Two-Stage Recognition Method of Time Series Based on Symbolic Representation of Categories Obtained by Segment Classification Using the Genetic Programming and Its Applications to Prediction , 2005 .

[10]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[11]  E. Bacry,et al.  Multifractal formalism for fractal signals: The structure-function approach versus the wavelet-transform modulus-maxima method. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[12]  Emmanuel Bacry,et al.  Modelling financial time series using multifractal random walks , 2001 .

[13]  Yoshikazu Ikeda,et al.  Chaoticity and Fractality Analysis of an Artificial Stock Market Generated by the Multi-Agent Systems Based on the Co-evolutionary Genetic Programming , 2004 .

[14]  Tokinaga Shozo,et al.  On the Multifractal Processes of Stock Prices in Artificial Markets consisting of Multi-agents with GP-Learning , 2006 .

[15]  Blake LeBaron,et al.  Agent-based computational finance : Suggested readings and early research , 2000 .

[16]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[17]  Yoshikazu Ikeda,et al.  Neural Network Rule Extraction by Using the Genetic Programming and Its Applications to Explanatory Classifications , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[18]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[19]  Yoshikazu Ikeda,et al.  Approximation of Chaotic Dynamics by Using Smaller Number of Data Based upon the Genetic Programming and Its Applications , 2000 .

[20]  Xiaorong Chen,et al.  Approximation of Chaotic Dynamics for Input Pricing at Service Facilities Based on the GP and the Control of Chaos , 2002, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[21]  Laurent E. Calvet,et al.  Forecasting Multifractal Volatility , 1999 .

[22]  Jose Alvarez-Ramirez,et al.  Multifractal Hurst analysis of crude oil prices , 2002 .

[23]  X. Chen.  Synthesis of multi-agent systems based on the co-evolutionary genetic Programming and its applications to the analysis of artificial markets , 2003 .