The Santa Fe Artificial Stock Market Re-Examined - Suggested Corrections

This paper rectifies a design problem in the Santa Fe Artificial Stock Market Model. Due to a faulty mutation operator, the resulting bit distribution in the classifier system was systematically upwardly biased, thus suggesting increased levels of technical trading for smaller GA-invocation intervals. The corrected version partly supports the Marimon-Sargent-Hypothesis that adaptive classifier agents in an artificial stock market will always discover the homogeneous rational expectation equilibrium. While agents always find the correct solution of non-bit usage, analyzing the time series data still suggests the existence of two different regimes depending on learning speed. Finally, classifier systems and neural networks as data mining techniques in artificial stock markets are discussed.Asset Pricing; Learning; Financial Time Series; Genetic Algorithms; Classifier Systems; Agent-Based Simulation

Discrete and fuzzy dynamical genetic programming in the XCSF learning classifier system

A number of representation schemes have been presented for use within learning classifier systems, ranging from binary encodings to neural networks. This paper presents results from an investigation into using discrete and fuzzy dynamical system representations within the XCSF learning classifier system. In particular, asynchronous random Boolean networks are used to represent the traditional condition-action production system rules in the discrete case and asynchronous fuzzy logic networks in the continuous-valued case. It is shown possible to use self-adaptive, open-ended evolution to design an ensemble of such dynamical systems within XCSF to solve a number of well-known test problems

Learning sequences of rules using classifier systems with tags

IEEE International Conference on Systems, Man, and Cybernetics. Tokyo, 12-15 October 1999.The objective of this paper was to obtain an encoding structure that would allow the genetic evolution of rules in such a manner that the number of rules and relationship in a classifier system (CS) would be learnt in the evolution process. For this purpose, an area that allows the definition of rule groups has been entered into the condition and message part of the encoded rules. This area is called internal tag. This term was coined because the system has some similarities with natural processes that take place in certain animal species, where the existence of tags allows them to communicate and recognize each other. Such CS is called a tag classifier system (TCS). The TCS has been tested in the game of draughts and compared with the classical CS. The results show an improving of the CS performance

Probabilistic and fuzzy reasoning in simple learning classifier systems

This paper is concerned with the general stimulus-response problem as addressed by a variety of simple learning c1assifier systems (CSs). We suggest a theoretical model from which the assessment of uncertainty emerges as primary concern. A number of representation schemes borrowing from fuzzy logic theory are reviewed, and sorne connections with a well-known neural architecture revisited. In pursuit of the uncertainty measuring goal, usage of explicit probability distributions in the action part of c1assifiers is advocated. Sorne ideas supporting the design of a hybrid system incorpo'rating bayesian learning on top of the CS basic algorithm are sketched