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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Scerri, P., Pynadath, D.V., Tambe, M.: Why the elf acted autonomously: Towards a theory of adjustable autonomy. In: Proc. of AAMAS 2002 (2002)
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)
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)
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)
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)
Raskutti, B., Zukerman, I.: Generating Queries and Replies during Information-seeking Interactions. International Journal of Human Computer Studies 47(6), 689–734 (1997)
Scerri, P., Pynadath, D.V., Tambe, M.: Towards adjustable autonomy for the real world. Journal of AI Research 17, 171–228 (2002)
Horvitz, E., Apacible, J.: Learning and Reasoning about Interruption. In: Proc. of ICMI 2003, ACM International Conference on Multimodal Interfaces (2003)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)