Optimizing Spoken Dialogue Management with Fitted Value Iteration

Abstract

In recent years machine learning approaches have been pro-posed for dialogue management optimization in spoken dia-logue systems. It is customary to cast the dialogue management problem into a Markov Decision Process (MDP) and to find the associated optimal policy using Reinforcement Learning (RL) algorithms. Yet, the dialogue state space is usually very large (even infinite) and standard RL algorithms fail to handle it. In this paper we explore the possibility of using a generalization framework for dialogue management which is a particular fit-ted value iteration algorithm (namely fitted-Q iteration). We show that fitted-Q, when applied to continuous state space di-alogue management problems, can generalize well and makes efficient use of samples to learn the approximate optimal state-action value function. Our experimental results show that fitted-Q performs significantly better than the hand-coded policy and relatively better than the policy learned using least-square pol-icy iteration (LSPI), another generalization algorithm.