Utility Theory-Based User Models for Intelligent Interface Agents

An underlying problem of current interface agent research is the failure to adequately address effective and efficient knowledge representations and associated methodologies suitable for modeling the users' interactions with the system. These user models lack the representational complexity to manage the uncertainty and dynamics involved in predicting user intent and modeling user behavior. A utility theory-based approach is presented for effective user intent prediction by incorporating the ability to explicitly model users' goals, the uncertainty in the users' intent in pursuing these goals, and the dynamics of users' behavior. We present an interface agent architecture, CIaA, that incorporates our approach and discuss the integration of CIaA with three disparate domains — a probabilistic expert system shell, a natural language input database query system, and a virtual space plane —that are being used as test beds for our interface agent research.

[1]  Wright-Patterson Afb,et al.  MACK: A Tool for Acquiring Consistent Knowledge Under Uncertainty , 1997 .

[2]  Eric Horvitz,et al.  Agents With Beliefs: Reflections on Bayesian Methods for User Modeling , 1997 .

[3]  Annika Waern,et al.  Recognising Human Plans: Issues for Plan Recognition in Human - Computer Interaction , 1996 .

[4]  Adamantios Koumpis,et al.  Deciding 'What', 'When', 'Why', and 'How' to Adapt in Intelligent Multimedia Presentation Systems , 1996 .

[5]  Eric Horvitz,et al.  Utility-Based Abstraction and Categorization , 1993, UAI.

[6]  H. Frances G. Pestello,et al.  Ignored, Neglected, And Abused: The Behavior Variable In Attitude‐Behavior Research , 1991 .

[7]  Katia P. Sycara,et al.  Distributed Intelligent Agents , 1996, IEEE Expert.

[8]  David Benyon,et al.  Adaptive Systems : from intelligent tutoring to autonomous agents 1 , 1993 .

[9]  Yoav Shoham Conditional Utility, Utility Independence, and Utility Networks , 1997, UAI.

[10]  Ingrid Zukerman,et al.  Towards a Bayesian Model for Keyhole Plan Recognition in Large Domains , 1997 .

[11]  Carmel Domshlak,et al.  Cost-Sharing in Bayesian Knowledge Bases , 2013, UAI.

[12]  Ann E. Nicholson,et al.  Using Goals to Find Plans with High Expected Utility , 1993 .

[13]  Peter Haddawy,et al.  Problem-Focused Incremental Elicitation of Multi-Attribute Utility Models , 1997, UAI.

[14]  Eugene Santos,et al.  GESIA: uncertainty-based reasoning for a generic expert system intelligent user interface , 1996, Proceedings Eighth IEEE International Conference on Tools with Artificial Intelligence.

[15]  Eugene Santos,et al.  Using explicit requirements and metrics for interface agent user model correction , 1998, AGENTS '98.

[16]  Cristina Conati,et al.  On-Line Student Modeling for Coached Problem Solving Using Bayesian Networks , 1997 .

[17]  Sheila B. Banks,et al.  Pilot's Associate: a cooperative, knowledge-based system application , 1991, IEEE Expert.

[18]  Eugene Santos,et al.  Utilizing Goal-Directed Data Mining For Incompleteness Repair In Knowledge Bases , 1997 .

[19]  Marek J. Druzdzel,et al.  Elicitation of Probabilities for Belief Networks: Combining Qualitative and Quantitative Information , 1995, UAI.

[20]  Timothy W. Finin,et al.  Evaluation of KQML as an Agent Communication Language , 1995, ATAL.

[21]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[22]  Eric Horvitz,et al.  Display of Information for Time-Critical Decision Making , 1995, UAI.

[23]  Leonard N. Foner,et al.  Paying Attention to What's Important: Using Focus of Attention to Improve Unsupervised Learning , 1994 .

[24]  David N. Chin,et al.  Intelligent interfaces as agents , 1991 .

[25]  Pattie Maes,et al.  Modeling Adaptive Autonomous Agents , 1993, Artificial Life.

[26]  Katia Sycara,et al.  DISTRIBUTED COLLECTION OF SOFTWARE AGENTS THAT COOPERATE ASYNCHRONOUSLY TO PERFORM GOAL-DIRECTED liVFORMATlON RETRIEVAL AND Pd'TEGRATlON FOR SUPPORTING A VWUE'IY OF DECISION-MAKliVG TASKS. E~PLES FOR EVERYDAY ORGANIZATIONAL DECISION MAKING AND FINANCM. PORTFOLIO MNAGEMENT DEMONSTRATE ITS EFFECTIVENE , 1996 .

[27]  Eric Horvitz,et al.  Perception, Attention, and Resources: A Decision-Theoretic Approach to Graphics Rendering , 1997, UAI.

[28]  Nancy J. Cooke,et al.  Varieties of knowledge elicitation techniques , 1994, Int. J. Hum. Comput. Stud..

[29]  Jonathan Grudin,et al.  From customizable systems to intelligent agents , 1995 .

[30]  Alan M. Davis,et al.  Software Requirements: Objects, Functions and States , 1993 .

[31]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[32]  David Heckerman,et al.  Decision-Theoretic Troubleshooting: A Framework for Repair and Experiment , 1996, UAI.