DocumentCode
2959822
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
fYear
2008
fDate
1-8 June 2008
Firstpage
2384
Lastpage
2389
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence). IEEE International Joint Conference on
Conference_Location
Hong Kong
ISSN
1098-7576
Print_ISBN
978-1-4244-1820-6
Electronic_ISBN
1098-7576
Type
conf
DOI
10.1109/IJCNN.2008.4634129
Filename
4634129
Link To Document