Relational Reinforcement Learning

  • Authors:
  • Sašo Džeroski;Luc De Raedt;Kurt Driessens

  • Affiliations:
  • Department of Intelligent Systems, Jožef Stefan Institute, Jamova 39, SI-1000 Ljubljana, Slovenia. saso.dzeroski@ijs.si;Institüt für Informatik, Albert-Lüdwigs-Universität Freiburg, Georges Köhler, Allee 79, D-79110 Freiburg, Germany. deraedt@informatik.uni-freiburg.de;Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium. kurt.driessens@cs.kuleuven.ac.be

  • Venue:
  • Machine Learning
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Relational reinforcement learning is presented, a learning technique that combines reinforcement learning with relational learning or inductive logic programming. Due to the use of a more expressive representation language to represent states, actions and Q-functions, relational reinforcement learning can be potentially applied to a new range of learning tasks. One such task that we investigate is planning in the blocks world, where it is assumed that the effects of the actions are unknown to the agent and the agent has to learn a policy. Within this simple domain we show that relational reinforcement learning solves some existing problems with reinforcement learning. In particular, relational reinforcement learning allows us to employ structural representations, to abstract from specific goals pursued and to exploit the results of previous learning phases when addressing new (more complex) situations.