Pour soutenir cette hypothèse, une plateforme d'expérimentation appelée EMud a été concue et implémentée. Le modèle d'environnements supporté par cette plateforme à été élaboré pour que des expériences graduellement plus complexes puissent être effectuées, en particulier pour que le modèle puisse être utilisé dans le cadre de simulations de systèmes distribués dans lesquels des agents artificiels opèrent. Le type d'algorithme choisi pour tester les idées théoriques introduites dans la première partie de la thèse est le système classificateur XCS, dont une version à été implémentée. Au cours de la présentation formelle de ce système, une démonstration de l'équivalence d'une forme simplifiée de ce système avec l'algorithme de Q-Learning est faite. Une nouvelle illustration du rôle de la notion de précision dans ce système est aussi introduite.
Des expériences sur le problème du multiplexeur sont ensuite menées pour exhiber les propriétés de compression d'information or de généralisation du XCS. En utilisant une approche sur différentes représentations du multiplexeur, la capacité à généraliser du système XCS et son influence sur la résolution du problème est étudiée. Par la suite, une seconde expérience dans laquelle l'information nécessaire à la résolution du problème est répartie temporellement est menée. Les résultats dans cette situation montrent que le système XCS est incapable de généraliser efficacement. Il est conclu que par une classification des algorithmes basée sur l'efficacité avec laquelle ceux-ci peuvent représenter l'information nécessaire à la résolution de problèmes types, il devrait être possible de mieux comprendre comment concevoir des agents artificiels pour des problèmes spécifiques.
In order to support this hypothesis, an experiment environment platform called the EMud is designed and implemented. The environment model is designed to support sufficiently general structures, so that gradually more complex environments can be designed within their specification framework, in particular to be able to use the model as a simulation of distributed systems where artificial agents operate. As a sample algorithm used to advocate the theoretical ideas, an XCS classifier system is implemented. A formal presentation of this system is made and the equivalence of Q-Learning with a simplified version of XCS is demonstrated. A reformulated illustration of the role of accuracy in the system is also presented.
Experimentation with multiplexer problems is then performed to exhibit the information compression or generalization properties of the XCS system. By using an approach where experiments on the representation of the multiplexer problem are performed, the generalization characteristics of the XCS system and their influence in solving the problem are studied. A further experiment in an EMud environment where temporal information is essential to solving the problem goes to show that the XCS system is unable to generalize in this situation, thus breaking down the efficiency of the system. It is concluded that by making a classification of algorithms based on the efficiency with which algorithms can represent various types of problem space in order to solve these problems, one should be able to better understand how artificial agents should be designed for specific problems.