Bayesian nonparametric feature construction for inverse reinforcement learning

  • Authors:
  • Jaedeug Choi;Kee-Eung Kim

  • Affiliations:
  • Department of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea;Department of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea

  • Venue:
  • IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most of the algorithms for inverse reinforcement learning (IRL) assume that the reward function is a linear function of the pre-defined state and action features. However, it is often difficult to manually specify the set of features that can make the true reward function representable as a linear function. We propose a Bayesian nonparametric approach to identifying useful composite features for learning the reward function. The composite features are assumed to be the logical conjunctions of the pre-defined atomic features so that we can represent the reward function as a linear function of the composite features. We empirically show that our approach is able to learn composite features that capture important aspects of the reward function on synthetic domains, and predict taxi drivers' behaviour with high accuracy on a real GPS trace dataset.