Title :
State and action space segmentation algorithm in Q-learning
Author :
Notsu, Akira ; Ichihashi, Kidetomo ; Honda, Katsuhiro
Author_Institution :
Dept. of Comput. Sci. & Intell. Syst., Osaka prefecture Univ., Sakai
Abstract :
In this paper, we propose a novel Q-learning algorithm that segmentalizes the agent environment and action. This algorithm is learned through interaction with an environment and provides deterministic space segmentation. The purposes of this study can be divided into two main groups: search domain reduction and heuristic space segmentation. In our method, the most activated space segment is divided into new two segments with the learning by a heuristic and recognizable method. Appropriate search domain reduction can minimize the learning time and enables us to recognize the evolutionary process. This segmentation method is also designed for social simulation models. Social space segmentation, such as language systems and culture, is revealed by multi-agent social simulation with our method.
Keywords :
evolutionary computation; heuristic programming; learning (artificial intelligence); multi-agent systems; search problems; state-space methods; Q-learning; action space segmentation; agent environment; deterministic space segmentation; evolutionary process; heuristic space segmentation; language system; learning time minimization; multiagent social simulation; search domain reduction; social simulation model; social space segmentation; state space segmentation; Design methodology;
Conference_Titel :
Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence). IEEE International Joint Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1820-6
Electronic_ISBN :
1098-7576
DOI :
10.1109/IJCNN.2008.4634129