Skip to main content

Reasoning About Interaction in a Multi-user System

  • Conference paper

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

Abstract

This paper presents a model for an agent to reason about interaction with multiple users in a collaborative environment. Central to this model is the concept of an interaction strategy, determining both who to ask and what to ask, towards maximizing overall expected utility. We allow for the case of a user not responding at all, after a period of waiting, and a user responding “I don’t know”. Our model determines how long to wait for a response, and provides for follow up questions to users. All of this is done in a user modeling approach, with decisions based on specific factors being modeled for each user. We present the model in detail, using examples to illustrate its effectiveness and contrasting with related work.

Keywords

  • Leaf Node
  • User Modeling
  • Expect Utility
  • Interaction Strategy
  • Preference Elicitation

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Scerri, P., Pynadath, D.V., Tambe, M.: Why the elf acted autonomously: Towards a theory of adjustable autonomy. In: Proc. of AAMAS 2002 (2002)

    Google Scholar 

  2. Fleming, M., Cohen, R.: A decision procedure for autonomous agents to reason about interaction with humans. In: Proc. of the AAAI 2004 Spring Symposium on Interaction between Humans and Autonomous Systems over Extended Operation, pp. 81–86 (2004)

    Google Scholar 

  3. Chin, D.N., Porage, A.: Acquiring User Preferences for Product Customization. In: Bauer, M., Gmytrasiewicz, P.J., Vassileva, J. (eds.) UM 2001. LNCS (LNAI), vol. 2109, p. 95. Springer, Heidelberg (2001)

    CrossRef  Google Scholar 

  4. van Beek, P., Cohen, R.: Resolving plan ambiguity for cooperative response generation. In: Proc. of the 12th International Joint Conference on Artificial Intelligence, pp. 938–944 (1991)

    Google Scholar 

  5. Wu, D.: Active acquisition of user models: Implications for decision-theoretic dialog planning and plan recognition. User Modeling and User-Adapted Interaction 1(2), 149–172 (1991)

    CrossRef  Google Scholar 

  6. Raskutti, B., Zukerman, I.: Generating Queries and Replies during Information-seeking Interactions. International Journal of Human Computer Studies 47(6), 689–734 (1997)

    CrossRef  Google Scholar 

  7. Scerri, P., Pynadath, D.V., Tambe, M.: Towards adjustable autonomy for the real world. Journal of AI Research 17, 171–228 (2002)

    MATH  MathSciNet  Google Scholar 

  8. Horvitz, E., Apacible, J.: Learning and Reasoning about Interruption. In: Proc. of ICMI 2003, ACM International Conference on Multimodal Interfaces (2003)

    Google Scholar 

  9. Ardissono, L., Lombardo, A., Sestero, D.: A flexible approach to cooperative response generation in information-seeking dialogues. In: Proc. of the 31st Annual Meeting of the Association of Computational Linguistics, pp. 274–276 (1993)

    Google Scholar 

  10. Carberry, S., Chu-Carroll, J., Elzer, S.: Constructing and utilizing a model of user preferences in collaborative consultation dialogues. Computational Intelligence 5(3), 185–217 (1999)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cheng, M.Y.K., Cohen, R. (2005). Reasoning About Interaction in a Multi-user System. In: Ardissono, L., Brna, P., Mitrovic, A. (eds) User Modeling 2005. UM 2005. Lecture Notes in Computer Science(), vol 3538. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527886_25

Download citation

  • DOI: https://doi.org/10.1007/11527886_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-27885-6

  • Online ISBN: 978-3-540-31878-1

  • eBook Packages: Computer ScienceComputer Science (R0)