skip to main content
10.1145/967900.967917acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

A decision-theoretic approach for designing proactive communication in multi-agent teamwork

Published:14 March 2004Publication History

ABSTRACT

Techniques that support effective communication during teamwork processes are of particular importance. Psychological study shows that an effective team often can anticipate information exchange among the team and communicate relevant information proactively. Proactive communication is crucial for understanding and sharing common goals and for cooperative actions. Communication can be valuable if it assists agents with new and timely information; it also has cost because it consumes network resources such as bandwidth. To address these issues, we present a new model that uses information production and need to capture the complex multi-agent communication process and a dynamic decision-theoretic determination of communication strategies. We also introduce a generic utility function and an algorithm, DTPC (Decision-Theoretic Proactive Communication), that focuses on representing information production and need of team members and resolving decision interactions among them for making decisions.

References

  1. Balch, T. and R. C. Arkin, 1994. Communication in Reactive Multi-agent Robotic Systems. Autonomous Robots, 1(1):27--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bui, H., D. Kieronska, and S. Venkatesh, 1997. Optimal Communication Among Team Members. Lecture Notes in Artificial Intelligence, 1342: 116--126. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Casella, G., and R. L Berger, Statistical Inference, Duxbury Press, 1990Google ScholarGoogle Scholar
  4. Gmytrasiewicz, P. J. and E. H. Durfee, 2000. Rational Communication in Multi-Agent Environments. Autonomous Agents and Multi-Agent Systems, 3(4):233--272. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Jennings, N. R., 1995. Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions. Artificial Intelligence, 75(2). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Kaminka, G. A. and M. Tambe, 2002. Monitoring Teams by Overhearing: A Multi-Agent Plan-Recognition Approach. Journal of Artificial Intelligence Research. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Parsons, S. and M. Wooldridge, 2002. Game Theory and Decision Theory in Multi-Agent Systems. Autonomous Agents and Multi-Agent Systems, 5: 243--254. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Pynadath, D., and M. Tambe, 2002. Multi-Agent Teamwork: Analyzing the Optimality and Complexity of Key Theories and Models. Proceedings of the 1st Autonomous Agents and Multi-Agent System Conference (AAMAS'02). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Russell, S. and P. Norvig, 1995. Artificial Intelligence: A Modern Approach, NJ: Prentice Hall. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Stone, P. and M. Veloso, 1999. Task Decomposition, Dynamic Role Assignment, and Low-Bandwidth Communication for Real-Time Strategic Teamwork. Artificial Intelligence, 110(2): 241--273. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Sycara, K. P. and M. C. Lewis, 1991. Forming Shared Mental Models. Proceedings of 13th Annual Meeting of the Cognitive Science Society, Chicago, pp. 400--405.Google ScholarGoogle Scholar
  12. Tambe, M., 1997. Towards Flexible Teamwork. Journal of Artificial Intelligence Research, 7: 83--124. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Wooldridge, M. J., and N. R. Jennings, 1995. Intelligent Agents: Theory and Practice. Knowledge Engineering Review, 10(2).Google ScholarGoogle ScholarCross RefCross Ref
  14. Xuan, P., V. Lesser, and S. Zilberstein, 2001. Communication Decisions in Multi-Agent Cooperation: Model and Experiments. Proceedings of the 5th International Conference on Autonomous Agents (Agents'01), pp. 616--623. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Yen, J., J. Yin, T. R. Ioerger, M. S. Miller, D. Xu, and R. A. Volz, 2001. CAST: Collaborative Agents for Simulating Teamwork. Proceedigs of International Joint Conference on Artificial Intelligence (IJCAI'01). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Yen, J., X. Fan and R. A. Volz, "Proactive Information Exchanges Based on the Awareness of Teammates' Information Needs", Working Notes of AAMAS 2003 Workshop on Agent Communication Languages and Communication Policies, Melbourne, Australia, July 15, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Yen, J. X. Fan and R. A. Volz, "On Need-driven Proactive Information Exchanges in Agent Teams," IEEE Computer Society and Web Intelligence Consortium Intelligent Agent Technology 2003, Beijing, China, Oct., 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Zhang, Y., R.A. Volz, T.R. Ioerger, S. Cao, and J. Yen, 2002. Proactive Information Exchange During Team Cooperation. International Conference on Artificial Intelligence (IC-AI'02), pp. 341--346.Google ScholarGoogle Scholar
  1. A decision-theoretic approach for designing proactive communication in multi-agent teamwork

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SAC '04: Proceedings of the 2004 ACM symposium on Applied computing
      March 2004
      1733 pages
      ISBN:1581138121
      DOI:10.1145/967900

      Copyright © 2004 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 March 2004

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate1,650of6,669submissions,25%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader