A dempster-shafer approach to modeling agent preferences for plan recognition

Plan recognition is an important task whenever a system has to take into account an agent's actions and goals in order to be able to react adequately. Most plan recognizers work by merely maintaining a set of equally plausible plan hypotheses each of which proved compatible with recent observations without taking into account individual preferences of the currently observed agent. Such additional information provides a basis for ranking the hypotheses so that the “best” one can be selected whenever the system is forced to react (e.g., to provide help to the user of a software system to accomplish his goals). Furthermore, hypotheses with low valuations can be excluded from considerations at an early stage. In this paper, an approach to the quantitative modeling of the required agent-related data and their use in plan recognition is presented. It relies on the DempsterShafer Theory and provides mechanisms for the initialization and update of corresponding numerical values.

[1]  D. Bell,et al.  Evidence Theory and Its Applications , 1991 .

[2]  Rudolf Kruse,et al.  Uncertainty and Vagueness in Knowledge Based Systems , 1991, Artificial Intelligence.

[3]  E H Shorthffe,et al.  Computer-based medical consultations mycin , 1976 .

[4]  E. Ruspini.  The Logical Foundations of Evidential Reasoning (revised) , 1987 .

[5]  Nic Wilson,et al.  Decision-Making with Belief Functions and Pignistic Probabilities , 1993, ECSQARU.

[6]  John D. Lowrance,et al.  Understanding evidential reasoning , 1992, Int. J. Approx. Reason..

[7]  Ingrid Zukerman,et al.  Handling Uncertainty During Plan Recognition in Task-Oriented Consultation Systems , 1991, UAI.

[8]  Eugene Charniak,et al.  Classifying and detecting plan-based misconceptions for robust plan recognition , 1990 .

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

[10]  Prakash P. Shenoy,et al.  Axioms for probability and belief-function proagation , 1990, UAI.

[11]  John Yen,et al.  GERTIS: a Dempster-Shafer approach to diagnosing hierarchical hypotheses , 1989, CACM.

[12]  Bjørnar Tessem,et al.  Approximations for Efficient Computation in the Theory of Evidence , 1993, Artif. Intell..

[13]  Pekka Orponen,et al.  Dempster's Rule of Combination is #P-Complete , 1990, Artif. Intell..

[14]  Randall J. Calistri-Yeh,et al.  Utilizing user models to handle ambiguity and misconceptions in robust plan recognition , 1991, User Modeling and User-Adapted Interaction.

[15]  Mathias Bauer,et al.  Logic-based Plan Recognition for Intelligent Help Systems , 1994, PuK.

[16]  Philippe Smets,et al.  Belief Functions versus Probability Functions , 1988, IPMU.

[17]  Sandra Carberry,et al.  Incorporating Default Inferences Into Plan Recognition , 1990, AAAI.

[18]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[19]  D. Dubois,et al.  A NOTE ON MEASURES OF SPECIFICITY FOR FUZZY SETS , 1985 .

[20]  Ingrid Zukerman,et al.  Generation and selection of likely interpretations during plan recognition in task-oriented consultation systems , 1991, User Modeling and User-Adapted Interaction.

[21]  Paul J. Krause,et al.  Uncertainty and vagueness in knowledge based systems by R Kruse, E Schwecke and J Heinsohn, Springer-Verlag, Berlin, £35.00. ISBN 3-540-54165-9 , 1992, Knowl. Eng. Rev..

[22]  Henry A. Kautz,et al.  Generalized Plan Recognition , 1986, AAAI.

[23]  Robert P. Goldman,et al.  A Probabilistic Model of Plan Recognition , 1991, AAAI.

[24]  Randall J. Calistri-Yeh.  Classifying and Detecting Plan-Based Misconceptions for Robust Plan Recognition , 1991, AI Mag..

[25]  Steven J. Plimpton,et al.  Massively parallel methods for engineering and science problems , 1994, CACM.

[26]  Robert P. Goldman,et al.  A Bayesian Model of Plan Recognition , 1993, Artif. Intell..

[27]  Mathias Bauer.  Quantitative Modeling of User Preferences for Plan Recognition , 1994 .

[28]  John Yen,et al.  A Reasoning Model Based on an Extended Dempster-Shafer Theory , 1986, AAAI.

[29]  Diane J. Litman,et al.  On the interaction between plan recognition and intelligent interfaces , 1992, User Modeling and User-Adapted Interaction.

[30]  Mathias Bauer.  Integrating Probabilistic Reasoning into Plan Recognition , 1994, ECAI.

[31]  Jana Koehler,et al.  PHI - A Logic-Based Tool for Intelligent Help Systems , 1993, IJCAI.

[32]  Jennifer Chu-Carroll,et al.  Recognizing and Utilizing User Preferences in Collaborative Consultation Dialogues , 1994 .