Skip to main content

Towards Models of Incomplete and Uncertain Knowledge of Collaborators’ Internal Resources

  • Conference paper
Multiagent System Technologies (MATES 2004)

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

Included in the following conference series:

Abstract

Collaboration plays a critical role when a group is striving for goals which are difficult or impossible to achieve by an individual. Knowledge about collaborators’ contributions to a task is an important factor when establishing collaboration, in particular when a decision determines the assignment of activities to members of the group. Although there are several systems that implement collaboration, one important problem has not yet received much attention – determining the effect of incomplete and uncertain knowledge of collaborators’ internal resources (i.e. capabilities and knowledge) on the outcomes of the collaboration. We approach this problem by building models of internal resources of individuals and groups of collaborators. These models enable a system to estimate collaborators’ contributions to the task. We then assess the effect of model accuracy on task performance. An empirical evaluation is performed in order to validate this approach.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Alterman, R., Garland, A.: Convention in Joint Activity. Cognitive Science 25(4), 611–657 (2001)

    Article  Google Scholar 

  • Chu-Carroll, J., Carberry, S.: Conflict Resolution in Collaborative Planning Dialogues. International Journal of Human Computer Studies 53(6), 969–1015 (2000)

    Article  MATH  Google Scholar 

  • Cohen, P. R., Levesque, H. J.: Teamwork. Tech. rept. 504. Stanford University, Menlo Park, CA (1991)

    Google Scholar 

  • Denzinger, J., Kordt, M. Evolutionary On-line Learning of Cooperative Behavior with Situation-Action-Pairs. In: Proceedings of the International Conference of Multi-Agent Systems (2000)

    Google Scholar 

  • Garrido, L., Brena, R.F., Sycara, K.: Towards modeling other agents: A simulation-based study. In: Sichman, J.S., Conte, R., Gilbert, N. (eds.) MABS 1998 (LNAI), vol. 1534, pp. 210–225. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  • Gmytrasiewicz, P.J., Durfee, E.H.: Rational Communication in Multi-Agent Environments. Autonomous Agents and Multi-Agent Systems 4(3), 233–272 (2001)

    Article  Google Scholar 

  • Grosz, B.J., Kraus, S.: Collaborative Plans for Complex Group Action. Artificial Intelligence 86(2), 269–357 (1996)

    Article  MathSciNet  Google Scholar 

  • Kinny, D., Ljungberg, M., Rao, A.S., Sonenberg, E., Tidhar, G., Werner, E.: In: Castelfranchi, C., Werner, E. (eds.) MAAMAW 1992. LNCS (LNAI), vol. 830, pp. 226–256. Springer, Heidelberg (1992)

    Google Scholar 

  • Kok, J.R., Vlassis, N.: Mutual Modeling of Teammate Behavior.Tech. rept. UVA-02-04. Computer Science Institute, University of Amsterdam, The Netherlands (August 2001)

    Google Scholar 

  • Li, Cuihong, Giampapa, J.A., & Sycara, K.: A Review of Research Literature on Bilateral Negotiations. Tech. rept. CMU-RI-TR-03-41. Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (November 2003 )

    Google Scholar 

  • Panzarasa, P., Jennings, N., Norman, T.: Formalizing Collaborative Decision-Making and Practical Reasoning in Multi-Agent Systems. Journal of Logic and Computation 12(1), 55–117 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  • Rahwan, I., Ramchurn, S.D., Jennings, N.R., Mcburney, P., Parsons, S., Sonenberg, L.: Argumentation-Based Negotiation. The Knowledge Engineering Review (to appear)

    Google Scholar 

  • Rubinstein, A.: Modeling bounded rationality. Zeuthen lecture book series. MIT Press, Cambridge (1998)

    Google Scholar 

  • Stone, P., Riley, P., Veloso, M.M.: Teammate and Opponent Agent Models. In: Proceedings of the Twelfth Annual Conference on Innovative Applications of Artificial Intelligence, pp. 1040–1045 (2000)

    Google Scholar 

  • Tambe, M.: Towards Flexible Teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)

    Google Scholar 

  • Walker, M.A.: The Effect of Resource Limits and Task Complexity on Collaborative Planning in Dialogue. Artificial Intelligence Journal 1-2 (85),181–243 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guttmann, C., Zukerman, I. (2004). Towards Models of Incomplete and Uncertain Knowledge of Collaborators’ Internal Resources. In: Lindemann, G., Denzinger, J., Timm, I.J., Unland, R. (eds) Multiagent System Technologies. MATES 2004. Lecture Notes in Computer Science(), vol 3187. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30082-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30082-3_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23222-3

  • Online ISBN: 978-3-540-30082-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics