Paper by Linden et al.
Sixth International Conference on User Modeling On-Line Proceedings

Interactive Assessment of User Preference Models: The Automated Travel Assistant

by Greg Linden, Steve Hanks, and Neal Lesh

In Anthony Jameson, Cécile Paris, and Carlo Tasso (Eds.) User Modeling: Proceedings of the Sixth International Conference, UM97 (pp. 67-78). Vienna, New York: Springer Wien New York, 1997.

Abstract

This paper presents the candidate/critique model of interactive problem solving, in which an automated problem solver communicates candidate solutions to the user and the user critiques those solutions. The system starts with minimal information about the user's preferences, and preferences are elicited and inferred incrementally by analyzing the critiques. The system's goal is to present "good" candidates to the user, but to do so it must learn as much as possible about his preferences in order to improve its choice of candidates in subsequent iterations. This system contrasts with traditional decision-analytic and planning frameworks in which a complete model is elicited beforehand or is constructed by a human expert. The paper presents the Automated Travel Assistant, an implemented prototype of the model that interactively builds flight itineraries using real-time airline information. The ATA is available on the World Wide Web and has had over 4000 users between May and October 1996.

Authors' addresses as of June 1997

PostScript File

GZipped (192K)

BibTeX Entry

@STRING{UM97title = {User Modeling: Proceedings of the {Sixth International
                     Conference, UM97}}}
@STRING{UM97editor = {Anthony Jameson and C\'{e}cile Paris and Carlo Tasso}}
@STRING{UM97address = {Vienna, New York}}
@STRING{UM97publisher = {Springer Wien New York}}
@STRING{UM97note = {Available from http://um.org}}
@INCOLLECTION{LindenG-UM97,
 AUTHOR = {Linden, Greg and Hanks, Steve and Lesh, Neal},
 YEAR = 1997,
 TITLE = {Interactive Assessment of User Preference Models: The 
 {Automated Travel Assistant}},
 PAGES = {67-78},
 BOOKTITLE = UM97title,
 EDITOR = UM97editor,
 ADDRESS = UM97address,
 PUBLISHER = UM97publisher,
 NOTE = UM97note}