Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Utility theory-based user models for intelligent interface agents

  • Uncertainty
  • Conference paper
  • First Online:
Advances in Artificial Intelligence (Canadian AI 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1418))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. David W. Albrecht, Ingrid Zukerman, Ann E. Nicholson, and Ariel Bud. Towards a bayesian model for keyhole plan recognition in large domains. In Anthony Jameson, Cécil Paris, and Carlo Tasso, editors, Proceedings of the Sixth International Conference on User Modeling (UM '97), pages 365–376. SpringerWien New York, 1997.

    Google Scholar 

  2. Ronald M. Baecker, Jonathan Grudin, William A. S. Buxton, and Saul Greenberg. From customizable systems to intelligent agents. In Readings in Human-Computer Interaction: Toward the Year 2000, chapter 12, pages 783–792. Morgan Kaufmann, second edition, 1995.

    Google Scholar 

  3. Sheila B. Banks, Robert A. Harrington, Eugene Santos Jr., and Scott M. Brown. Usability testing of an intelligent interface agent. In Proceedings of the Sixth International Interfaces Conference (Interfaces 97), pages 121–123, May 1997.

    Google Scholar 

  4. Sheila B. Banks and Carl S. Lizza. Pilot's associate: A cooperative, knowledgebased system application. IEEE Expert, pages 18–29, June 1991.

    Google Scholar 

  5. Sheila B. Banks, Martin R. Stytz, Eugene Santos Jr., and Scott M. Brown. User modeling for military training: Intelligent interface agents. In Proceedings of the 19th Interservice/Industry Training Systems and Education Conference, pages 645–653, December 1997.

    Google Scholar 

  6. David Bawcom. An incompleteness handling methodology for validation of bayesian knowledge bases. Master's thesis, Air Force Institute of Technology, 1997.

    Google Scholar 

  7. D. Benyon and D. Murray. Adaptive systems: from intelligent tutoring to autonomous agents. Knowledge-Based Systems, 6(4):197–219, December 1993.

    Article  Google Scholar 

  8. Jack Breese and David Heckerman. Decision-theoretic troubleshooting: A framework for repair and experiment. In Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence, pages 124–132, 1996.

    Google Scholar 

  9. Scott M. Brown, Eugene Santos Jr., and Sheila B. Banks. A dynamic bayesian intelligent interface agent. In Proceedings of the Sixth International Interfaces Conference (Interfaces 97), pages 118–120, May 1997.

    Google Scholar 

  10. Scott M. Brown, Eugene Santos Jr., Sheila B. Banks, and Mark E. Oxley. Using explicit requirements and metrics for interface agent user model correction. In Proceedings of the Second International Conference on Autonomous Agents (Agents '98), May 1998. to appear.

    Google Scholar 

  11. D. N. Chin. Intelligent interfaces as agents. In J. W. Sullivan and S. W. Tyler, editors, Intelligent User Interfaces. ACM, New York, 1991.

    Google Scholar 

  12. Cristina Conati, Abigail S. Gertner, Kurt VanLehn, and Marek J. Druzdzel. Online student modeling for coached problem solving using Bayesian networks. In Anthony Jameson, Cécile Paris, and Carlo Tasso, editors, User Modeling: Proceed ings of the Sixth International Conference, UM97, pages 231–242. Springer Wien New York, Vienna, New York, 1997. Available from http://um.org.

    Google Scholar 

  13. Nancy J. Cooke. Varieties of knowledge elicitation techniques. International Journal of Human-Computer Studies, 41(6):801–849, 1994.

    Article  Google Scholar 

  14. Alan M. Davis. Software Requirements: Objects, Functions & States. P T R Prentice Hall, 1993.

    Google Scholar 

  15. Marek J. Druzdzel and L. van der Gaag. Elicitation of probabilities for belief networks: Combining qualitative and quantitative information. In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pages 141–148, 1995.

    Google Scholar 

  16. Leonard Newton Foner. Paying attention to what's important: Using focus of attention to imporve unsupervised learning. Master's thesis, Massachusetts Institute of Technology, June 1994.

    Google Scholar 

  17. Vu Ha and Peter Haddawy. Problem-focused incremental elicitation of multiattribute utility models. In Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, pages 215–222, 1997.

    Google Scholar 

  18. Robert A. Harrington, Sheila Banks, and Eugene Santos Jr. Development of an intelligent user interface for a generic expert system. In Michael Gasser, editor, Online Proceedings of the Seventh Midwest Artificial Intelligence and Cognitive Science Conference, 1996. Available at http://www.cs.indiana.edu/event/maics96/.

    Google Scholar 

  19. Robert A. Harrington, Sheila Banks, and Eugene Santos Jr. GESIA: Uncertainty-based reasoning for a generic expert system intelligent user interface. In Proceedings of the 8th IEEE International Conference on Tools with Artificial Intelligence, pages 52–55, 1996.

    Google Scholar 

  20. Eric Horvitz. Agents with beliefs: Reflections on Bayesian methods for user modeling. In Anthony Jameson, Cécile Paris, and Carlo Tasso, editors, User Modeling: Proceedings of the Sixth International Conference, UM97, pages 441–442. Springer Wien New York, Vienna, New York, 1997. Available from http://um.org.

    Google Scholar 

  21. Eric Horvitz and Matthew Barry. Display of information for time-critical decision making. In Proceedings of the Eleventh Uncertainty in Artificial Intelligence, pages 296–305, 1995.

    Google Scholar 

  22. Eric Horvitz and J. Lengyel. Perception, attention, and resources: A decisiontheoretic approach to graphics rendering. In Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, August 1997.

    Google Scholar 

  23. Eric J. Horvitz and Adrian C. Klein. Utility-based abstraction and categorization. In David Heckerman and Abe Mamdani, editors, Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, 1993.

    Google Scholar 

  24. Anthony Jameson. Numeric uncertainty management in user and student modeling: An overview of systems and issues. User Modeling and User-Adapted Interactions, 5:193–251, 1995.

    Article  Google Scholar 

  25. Charalampos Karagiannidis, Adamatios Koumpis, and Constantine Stephanidis. Deciding ‘what', ‘when', ‘why', and ‘how’ to adapt in intelligent multimedia presentation systems. In G.P. Faconti and T. Rist, editors, Proceedings of the Twelveth European Conference on Artificial Intelligence Workshop “Towards a Standard Reference Model for Intelligent Multimedia Presentation Systems”. John Wiley & Sons, Ltd., August 1996.

    Google Scholar 

  26. Jak Kirman, Ann Nicholson, Moises Lejter, Thomas Dean, and Eugene Santos Jr. Using goals to find plans with high expected utility. In Proceedings of the Second European Workshop on Planning, pages 158–170, Linkoping, Sweden, 1993.

    Google Scholar 

  27. Patti Maes. Modeling adaptive autonomous agents. Artificial Life Journal, 1(1 & 2), 1994. MIT Press (C. Langton, Ed.).

    Google Scholar 

  28. Pattie Maes. Agents that reduce work and information overload. Communications of the ACM, 37(7):811–821, July 1994.

    Article  Google Scholar 

  29. James Mayfield, Yannis Labrou, and Tim Finin. Evaluation of kqml as an agent communication language. In Michael J. Woolridge, Jörg P. Müller, and Milind Tambe, editors, Intelligent Agents IL Agent Theories, Architectures, and Languages, pages 347–360. Berlin: Springer, 1996.

    Google Scholar 

  30. Judea Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA, 1988.

    Google Scholar 

  31. H. Frances G. Pestello and Fred P. Pestello. Ignored, neglected, and abused: The behavior variable in attitude-behavior research. Symbolic Interaction, 14(3):341–351, 1991.

    Google Scholar 

  32. Eugene Santos Jr., Darwyn O. Banks, and Sheila B. Banks. MACK: A tool for acquiring consistent knowledge under uncertainty. In Proceedings of the AAAI Workshop on Verification and Validation of Knowledge-Based Systems, pages 23–32, 1997.

    Google Scholar 

  33. Eugene Santos Jr., Howard T. Gleason, and Sheila B. Banks. BVAL: Probabilistic knowledge-base validation. In Proceedings of the AAAI Workshop on Verification and Validation of Knowledge-Based Systems, pages 13–22, 1997.

    Google Scholar 

  34. Solomon Eyal Shimony, Carmel Domshlak, and Eugene Santos Jr. Cost-sharing heuristic for bayesian knowledge-bases. In Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, pages 421–428, 1997.

    Google Scholar 

  35. Yoav Shoham. Conditional utility, utiltiy independence, and utility networks. In Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, pages 429–436, 1997.

    Google Scholar 

  36. Daniel J. Stein III, Sheila B. Banks, Eugene Santos Jr., and Michael L. Talbert. Utilizing goal-directed data mining for incompleteness repair in knowledge bases. In Eugene Santos Jr., editor, Proceedings of the Eighth Midwest Artificial Intelligence ] and Cognitive Science Conference, pages 82–85. AAAI Press, 1997.

    Google Scholar 

  37. Martin R. Stytz and Sheila B. Banks. The virtual spaceplane: A modeling and simulation tool for advanced prototyping, requirements development, and training for the manned spaceplane project. In Proceedings of the 19th Inters ervice/Industry Training Systems and Education Conference, December 1997.

    Google Scholar 

  38. Katia Sycara, Keith Decker, Anandeep Pannu, Mike Williamson, and Dajun Zeng. Distributed intelligent agents. IEEE Expert, 11(6):36–46, December 1996.

    Article  Google Scholar 

  39. Annika Waern. Recognising Human Plans: Issues for Plan Recognition in Human-Computer Interaction. PhD thesis, Royal Institute of Technology, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Robert E. Mercer Eric Neufeld

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brown, S.M., Santos, E., Banks, S.B. (1998). Utility theory-based user models for intelligent interface agents. In: Mercer, R.E., Neufeld, E. (eds) Advances in Artificial Intelligence. Canadian AI 1998. Lecture Notes in Computer Science, vol 1418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64575-6_65

Download citation

  • DOI: https://doi.org/10.1007/3-540-64575-6_65

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64575-7

  • Online ISBN: 978-3-540-69349-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics