TY  - JOUR
ID  - jf:MLJ-PrefBasedRL
T1  - Preference-based Reinforcement Learning: A Formal Framework and a Policy Iteration Algorithm
A1  - Fürnkranz, Johannes
A1  - Hüllermeier, Eyke
A1  - Cheng, Weiwei
A1  - Park, Sang-Hyeun
JA  - Machine Learning
Y1  - 2012
VL  - 89
IS  - 1-2
SP  - 123
EP  - 156
SN  - 0885-6125
N1  - {S}pecial Issue of Selected Papers from ECML/PKDD-11
M2  - doi: 10.1007/s10994-012-5313-8
KW  - Preference learning
KW  - Reinforcement learning
N2  - This paper makes a first step toward the integration of two subfields of machine learning, namely preference learning and reinforcement learning (RL). An important motivation for a preference-based approach to reinforcement learning is the observation that in many real-world domains, numerical feedback signals are not readily available, or are defined arbitrarily in order to satisfy the needs of conventional RL algorithms. Instead, we propose an alternative framework for reinforcement learning, in which qualitative reward signals can be directly used by the learner. The framework may be viewed as a generalization of the conventional RL framework in which only a partial order between policies is required instead of the total order induced by their respective expected long-term reward.
Therefore, building on novel methods for preference learning, our general goal is to equip the RL agent with qualitative policy models, such as ranking functions that allow for sorting its available actions from most to least promising, as well as algorithms for learning such models from qualitative feedback. As a proof of concept, we realize a first simple instantiation of this framework that defines preferences based on utilities observed for trajectories. To that end, we build on an existing method for approximate policy iteration based on roll-outs. While this approach is based on the use of classification methods for generalization and policy learning, we make use of a specific type of preference learning method called label ranking. Advantages of preference-based approximate policy iteration are illustrated by means of two case studies.
ER  -