• 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