Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10071/27772
Autoria: | Gil, P. Nunes, L. |
Data: | 1-Jan-2013 |
Título próprio: | Hierarchical reinforcement learning using path clustering |
Título e volume do livro: | 2013 8th Iberian Conference on Information Systems and Technologies (CISTI) |
Título do evento: | 8th Iberian Conference on Information Systems and Technologies, CISTI 2013 |
Referência bibliográfica: | Gil, P., & Nunes, L. (2013). Hierarchical reinforcement learning using path clustering. In 2013 8th Iberian Conference on Information Systems and Technologies (CISTI), 6615769. IEEE. |
ISSN: | 2166-0727 |
ISBN: | 978-989-98434-0-0 |
Palavras-chave: | Hierarchical reinforcement learning Q-learning Performance Subgoals |
Resumo: | In this paper we intend to study the possibility to improve the performance of the Q-Learning algorithm, by automatically finding subgoals and making better use of the acquired knowledge. This research explores a method that allows an agent to gather information about sequences of states that lead to a goal, detect classes of common sequences and introduce the states at the end of these sequences as subgoals. We use the taxiproblem (a standard in Hierarchical Reinforcement Learning literature) and conclude that, even though this problem's scale is relatively small, in most of the cases subgoals do improve the learning speed, achieving relatively good results faster than standard Q-Learning. We propose a specific iteration interval as the most appropriate to insert subgoals in the learning process. We also found that early adoption of subgoals may lead to suboptimal learning. The extension to more challenging problems is an interesting subject for future work. |
Arbitragem científica: | yes |
Acesso: | Acesso Aberto |
Aparece nas coleções: | IT-CRI - Comunicações a conferências internacionais |
Ficheiros deste registo:
Ficheiro | Tamanho | Formato | |
---|---|---|---|
conferenceobject_42667.pdf | 647,53 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.