The communicative multiagent team decision problem: Analyzing teamwork theories and models

Journal of Artificial Intelligence Research

Volumn 16, Issue , 2002, Pages 389-423

  Pynadath, David V ^a   Tambe, Milind ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECISION MAKING; MATHEMATICAL MODELS; PROBLEM SOLVING;

MULTIAGENT TEAMWORKS; OPTIMALITY COMPLEXITY TRADEOFFS;

MULTI AGENT SYSTEMS;

EID: 1142292938     PISSN: 10769757     EISSN: 10769757     Source Type: Journal    
DOI: 10.1613/jair.1024     Document Type: Article

References (35)

1. Bernstein, D. S., Zilberstein, S., & Immerman, N. (2000). The complexity of decentralized control of Markov decision processes. In Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 32-37.
2. Boutilier, C. (1996). Planning, learning and coordination in multiagent decision processes. In Proceedings of the Conference on Theoretical Aspects of Rationality and Knowledge, pp. 195-210.
3. Boutilier, C., Dean, T., & Hanks, S. (1999). Decision-theoretic planning: Structural assumptions and computational leverage. Journal of Artificial Intelligence Research, 11, 1-93.
4. Cohen, P. R., & Levesque, H. J. (1991a). Confirmation and joint action. In Proceedings of the International Joint Conference on Artificial Intelligence.
5. Cohen, P. R., & Levesque, H. J. (1991b). Teamwork. Nous, 25(4), 487-512.
6. Decker, K., & Lesser, V. (1995). Designing a family of coordination algorithms. In Proceedings of the International Conference on Multi-Agent Systems.
7. Dunin-Keplicz, B., & Verbrugge, R. (1996). Collective commitments. In International Conference on Multi-Agent Systems, pp. 56-63.
8. Durfee, E., & Lesser, V. (1991). Partial global planning: a coordination framework for distributed planning. IEEE transactions on Systems, Man and Cybernetics, 21(5).
9. Goldberg, D., & Matarić, M. J. (1997). Interference as a tool for designing and evaluating multi-robot controllers. In Proceedings of the National Conference on Artificial Intelligence, pp. 637-642.
10. Grosz, B. (1996). Collaborating systems. Artificial Intelligence Magazine, 17(2), 67-85.
11. Grosz, B., & Kraus, S. (1996). Collaborative plans for complex group actions. Artificial Intelligence, 86, 269-358.
12. Grosz, B. J., & Sidner, C. L. (1990). Plans for discourse. In Cohen, P. R., Morgan, J., & Pollack, M. E. (Eds.), Intentions in Communication, pp. 417-444. MIT Press, Cambridge, MA.
13. Ho, Y.-C. (1980). Team decision theory and information structures. Proceedings of the IEEE, 68(6), 644-654.
14. Jennings, N. (1995). Controlling cooperative problem solving in industrial multi-agent systems using joint intentions. Artificial Intelligence, 75, 195-240.
15. Kitano, H., Tadokoro, S., Noda, I., Matsubara, H., Takahashi, T., Shinjoh, A., & Shimada, S. (1999). Robocuprescue: Search and rescue for large-scale disasters as a domain for multiagent research. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics.
16. Levesque, H. J., Cohen, P. R., &: Nunes, J. (1990). On acting together. In Proceedings of the National Conference on Artificial Intelligence.
17. Marschak, J., & Radner, R. (1971). The Economic Theory of Teams. Yale University Press, New Haven, CT.
18. Nair, R., Tambe, M., & Marsella, S. (2002a). Team formation for reformation for multiagent domains like robocup rescue. In Proceedings of the International Symposium on RoboCup.
19. Nair, R., Tambe, M., Marsella, S., & Raines, T. (2002b). Automated assistants for analyzing team behaviors. Journal of Autonomous Agents and Multiagent Systems, to appear.
20. Papadimitriou, C. H., &: Tsitsiklis, J. N. (1987). The complexity of Markov decision processes. Mathematics of Operation Research, 12(3), 441-450.
21. Peshkin, L., Kim, K.-E., Meuleau, N., & Kaelbling, L. P. (2000). Learning to cooperate via policy search. In Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 489-496.
22. Pynadath, D. V., & Tambe, M. (2002). An automated teamwork infrastructure for heterogeneous software agents and humans. Journal of Autonomous Agents and MultiAgent Systems: Special Issue on Infrastructure and Requirements for Building Research Grade Multi-Agent Systems, to appear.
23. Pynadath, D. V., Tambe, M., Chauvat, N., & Cavedon, L. (1999). Toward team-oriented programming. In Jennings, N. R., & Lespérance, Y. (Eds.), Intelligent Agents VI: Agent Theories, Architectures and Languages, pp. 233-247. Springer-Verlag.
24. Raines, T., Tambe, M., & Marsella, S. (2000). Automated agents that help humans understand team behaviors. In Proceedings of the International Conference on Autonomous Agents.
25. Rich, C., & Sidner, C. (1997). COLLAGEN: When agents collaborate with people. In Proceedings of the International Conference on Autonomous Agents.
26. Smallwood, R. D., &: Sondik, E. J. (1973). The optimal control of partially observable Markov processes over a finite horizon. Operations Research, 21, 1071-1088.
27. Smith, I. A., & Cohen, P. R. (1996). Toward a semantics for an agent communications language based on speech-acts. In Proceedings of the National Conference on Artificial Intelligence, pp. 24-31.
28. Sonenberg, E., Tidhar, G., Werner, E., Kinny, D., Ljungberg, M., & Rao, A. (1994). Planned team activity. Tech. rep. 26, Australian AI Institute.
29. Tambe, M. (1997). Towards flexible teamwork. Journal of Artificial Intelligence Research, 7, 83-124.
30. Tambe, M., Pynadath, D. V., Chauvat, N., Das, A., & Kaminka, G. A. (2000). Adaptive agent integration architectures for heterogeneous team members. In Proceedings of the International Conference on Multi-Agent Systems, pp. 301-308.
31. Tambe, M., & Zhang, W. (1998). Towards flexible teamwork in persistent teams. In Proceedings of the International Conference on Multi-Agent Systems, pp. 277-284.
32. Tidhar, G. (1993). Team-oriented programming: Preliminary report. Tech. rep. 41, Australian Artificial Intelligence Institute.
33. Xuan, P., Lesser, V., & Zilberstein, S. (2001). Communication decisions in multi-agent cooperation: Model and experiments. In Proceedings of the International Conference on Autonomous Agents, pp. 616-623.
34. Yen, J., Yin, J., Ioerger, T. R., Miller, M. S., Xu, D., & Volz, R. A. (2001). CAST: Collaborative agents for simulating teamwork. In Proceedings of the International Joint Conference on Artificial Intelligence, pp. 1135-1142.
35. Yoshikawa, T. (1978). Decomposition of dynamic team decision problems. IEEE Transactions on Automatic Control, AC-23(4), 627-632.