User Modeling and User-Adapted Interaction

, Volume 17, Issue 1, pp 71–91

Personalizing influence diagrams: applying online learning strategies to dialogue management

Original Paper

DOI: 10.1007/s11257-006-9020-7

Cite this article as:
Chickering, D.M. & Paek, T. User Model User-Adap Inter (2007) 17: 71. doi:10.1007/s11257-006-9020-7


We consider the problem of adapting the parameters of an influence diagram in an online fashion for real-time personalization. This problem is important when we use the influence diagram repeatedly to make decisions and we are uncertain about its parameters. We describe learning algorithms to solve this problem. In particular, we show how to modify various explore-versus-exploit strategies that are known to work well for Markov decision processes to the more general influence-diagram model. As an illustration, we describe how our techniques for online personalization allow a voice-enabled browser to adapt to a particular speaker for spoken dialogue management. We evaluate all the explore-versus-exploit strategies in this domain.


PersonalizationInfluence diagramsUser-model adaptationPlanningDialogue managementSpeech recognition

Copyright information

© Springer Science+Business Media B.V. 2006

Authors and Affiliations

  1. 1.Microsoft ResearchRedmondUSA