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

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: Tucker Balch , Ronald C. Arkin, Communication in reactive multiagent robotic systems, Autonomous Robots, v.1 n.1, p.27-52, 1994 [doi>10.1007/BF00735341]
• 2: Hung Hai Bui , Dorota H. Kieronska , Svetha Venkatesh, Optimal Communication Among Team Members, Proceedings of the 10th Australian Joint Conference on Artificial Intelligence: Advanced Topics in Artificial Intelligence, p.116-126, November 30-December 04, 1997
• 3: Casella, G., and R. L Berger, Statistical Inference, Duxbury Press, 1990
• 4: Piotr J. Gmytrasiewicz , Edmund H. Durfee, Rational Communication in Multi-Agent Environments, Autonomous Agents and Multi-Agent Systems, v.4 n.3, p.233-272, September 2001 [doi>10.1023/A:1011495811107]
• 5: N. R. Jennings, Controlling cooperative problem solving in industrial multi-agent systems using joint intentions, Artificial Intelligence, v.75 n.2, p.195-240, June 1995 [doi>10.1016/0004-3702(94)00020-2]
• 6: Kaminka, G. A. and M. Tambe, 2002. Monitoring Teams by Overhearing: A Multi-Agent Plan-Recognition Approach. Journal of Artificial Intelligence Research.
• 7: Simon Parsons , Michael Wooldridge, Game Theory and Decision Theory in Multi-Agent Systems, Autonomous Agents and Multi-Agent Systems, v.5 n.3, p.243-254, September 2002 [doi>10.1023/A:1015575522401]
• 8: David V. Pynadath , Milind Tambe, Multiagent teamwork: analyzing the optimality and complexity of key theories and models, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2, July 15-19, 2002, Bologna, Italy [doi>10.1145/544862.544946]
• 9: Stuart J. Russell , Peter Norvig, Artificial intelligence: a modern approach, Prentice-Hall, Inc., Upper Saddle River, NJ, 1995
• 10: Peter Stone , Manuela Veloso, Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork, Artificial Intelligence, v.110 n.2, p.241-273, June 1999 [doi>10.1016/S0004-3702(99)00025-9]
• 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.
• 12: Tambe, M., 1997. Towards Flexible Teamwork. Journal of Artificial Intelligence Research, 7: 83--124.
• 13: Wooldridge, M. J., and N. R. Jennings, 1995. Intelligent Agents: Theory and Practice. Knowledge Engineering Review, 10(2).
• 14: Ping Xuan , Victor Lesser , Shlomo Zilberstein, Communication decisions in multi-agent cooperation: model and experiments, Proceedings of the fifth international conference on Autonomous agents, p.616-623, May 2001, Montreal, Quebec, Canada [doi>10.1145/375735.376469]
• 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).
• 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.
• 17: John Yen , Xiaocong Fan , Richard A. Volz, On Need-driven Proactive Information Exchanges in Agent Teams, Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology, p.350, October 13-17, 2003
• 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.

INDEX TERMS

General Terms:
Algorithms, Design

Keywords:
agent communication, decision theory, multi-agent systems, teamwork