A hybrid learning strategy for discovery of policies of action

  • Authors:
  • Richardson Ribeiro;Fabrício Enembreck;Alessandro L. Koerich

  • Affiliations:
  • Programa de Pós-Graduação em Informática Aplicada (PPGIA), Pontifícia Universidade Católica do Paraná, Curitiba, Paraná, Brasil;Programa de Pós-Graduação em Informática Aplicada (PPGIA), Pontifícia Universidade Católica do Paraná, Curitiba, Paraná, Brasil;Programa de Pós-Graduação em Informática Aplicada (PPGIA), Pontifícia Universidade Católica do Paraná, Curitiba, Paraná, Brasil

  • Venue:
  • IBERAMIA-SBIA'06 Proceedings of the 2nd international joint conference, and Proceedings of the 10th Ibero-American Conference on AI 18th Brazilian conference on Advances in Artificial Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a novel hybrid learning method and performance evaluation methodology for adaptive autonomous agents. Measuring the performance of a learning agent is not a trivial task and generally requires long simulations as well as knowledge about the domain. A generic evaluation methodology has been developed to precisely evaluate the performance of policy estimation techniques. This methodology has been integrated into a hybrid learning algorithm which aim is to decrease the learning time and the amount of errors of an adaptive agent. The hybrid learning method namely K-learning, integrates the Q-learning and K Nearest-Neighbors algorithm. Experiments show that the K-learning algorithm surpasses the Q-learning algorithm in terms of convergence speed to a good policy.