Generating Explanations Based on Markov Decision Processes

  • Authors:
  • Francisco Elizalde;Enrique Sucar;Julieta Noguez;Alberto Reyes

  • Affiliations:
  • Instituto de Investigaciones Eléctricas, Cuernavaca, México 62490;Instituto Nacional de Astrofísica Optica y Electrónica, Tonantzintla, México 72000;Tec de Monterrey, Ejidos de Huipulco, México 14380;Instituto de Investigaciones Eléctricas, Cuernavaca, México 62490

  • Venue:
  • MICAI '09 Proceedings of the 8th Mexican International Conference on Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we address the problem of explaining the recommendations generated by a Markov decision process (MDP). We propose an automatic explanation generation mechanism that is composed by two main stages. In the first stage, the most relevant variable given the current state is obtained, based on a factored representation of the MDP. The relevant variable is defined as the factor that has the greatest impact on the utility given certain state and action, and is a key element in the explanation generation mechanism. In the second stage, based on a general template, an explanation is generated by combing the information obtained from the MDP with domain knowledge represented as a frame system. The state and action given by the MDP, as well as the relevant variable, are used as pointers to the knowledge base to extract the relevant information and fill---in the explanation template. In this way, explanations of the recommendations given by the MDP can be generated on---line and incorporated to an intelligent assistant. We have evaluated this mechanism in an intelligent assistant for power plant operator training. The experimental results show that the automatically generated explanations are similar to those given by a domain expert.