Towards Flexible Teamwork in Persistent Teams: Extended Report

Autonomous Agents and Multi-Agent Systems

Volumn 3, Issue 2, 2000, Pages 159-183

  Tambe, Milind ^a   Zhang, Weixiong ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Markov decision processes; Multi agent systems; Persistence; Teamwork

Indexed keywords

EID: 0034411115     PISSN: 13872532     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1010026728246     Document Type: Article

References (38)

1. A. G. Barto, S. J. Bradtke, and S. P. Singh, "Learning to act using real-time dynamic programming," Artif. Intell., Vol. 72, pp. 81-138, 1995.
2. R. E. Bellman, Dynamic Programming, Princeton University Press, 1957.
3. M. Boddy and T. Dean, "Solving time-dependent planning problems," in Proc. Int. Joint Conf. Artif. Intell., pp. 979-984.
4. C. Boutilier, T. Dean, and S. Hanks, "Decision theoretic planning: Structural assumptions and computational leverage," J. Artif. Intell. Res., to appear.
5. K. Carley and D. Svoboda, "Modeling organizational adaptation as a simulated annealing process," Sociol Methods Res., Vol. 25, pp. 136-168, 1996.
6. P. R. Cohen and H. J. Levesque, "Teamwork," Nous, Vol. 35, 1991.
7. K. Decker and V. Lesser, "Designing a family of coordination algorithms," in Proc. Int. Conf. Multi-Agent Syst., 1995.
8. E. Durfee and V. Lesser, "Partial global planning: A coordination framework for distributed planning," IEEE Trans. Syst., Man Cybernet., Vol. 21, 1991.
9. J. Firby, "An investigation into reactive planning in complex domains," in Proc. Nat. Conf. Artif. Intell. (AAAI), 1987.
10. S. Franklin and A. Graesser, "Is this an agent or just a program? A taxonomy for autonomous agents," in Proc. 3rd Int. Workshop on Agents, Theories, Architectures, and Languages, Springer-Verlag: New York, 1996.
11. B. Grosz and S. Kraus, "Collaborative plans for complex group actions," Artif. Intell., Vol. 86, pp. 269-358, 1996.
12. B. J. Grosz and C. L. Sidner, "Plans for discourse," in P. R. Cohen, J. Morgan, and M. Pollack, eds., Intentions in Communication, MIT Press: Cambridge, MA, pp. 417-445.
13. B. Hayes-Roth, L. Brownston, and R. V. Gen, "Multiagent collaboration in directed improvisation," in Proc. Int. Conf. Multi-Agent Syst. (ICMAS-95), 1995.
14. T. Haynes, S. Sen, N. Arora, and R. Nadella, "An automated meeting scheduling system that utilizes user preferences," in Proc. Int. Conf. Autonomous Agents (Agents'97), 1997.
15. E. Horvitz, "Models of continual computations," in Proc. Nat. Conf. Artif. Intell. (AAAI), 1997.
16. L. Jacolin and R. Stengel, "Evaluation of a cooperative air-traffic management model using principled negotiation between intelligent agents," in Proc. Nat. Conf. Am. Inst. Aeronaut. Astronaut. (AIAA), 1998.
17. N. Jennings, "Controlling cooperative problem solving in industrial multi-agent systems using joint intentions," Artif. Intell., Vol. 75, 1995.
18. G. Kaminka and M. Tambe, "What is wrong with us? Improving robustness through social diagnosis," in Proc. Nat. Conf. Artif. Intell. (AAAI), 1998.
19. D. Kinny, M. Ljungberg, A. Rao, E. Sonenberg, G. Tidhard, and E. Werner, "Planned team activity," in C. Castelfranchi and E. Werner, eds., Artificial Social Systems, Lecture notes in AI 830. Springer: New York, 1992.
20. H. Kitano, M. Tambe, P. Stone, S. Coradesci, H. Matsubara, M. Veloso, I. Noda, E. Osawa, and M. Asada, "The RoboCup Synthetic Agents' Challenge," in Proc. Int. Joint Conf. Artif. Intell. (IJCAI), 1997.
21. R. E. Korf, "Depth-first iterative-deepening: An optimal admissible tree search," Artif. Intell., Vol. 27, pp. 97-109, 1985.
22. R. E. Korf, "Real-time heuristic search," Artif. Intell., Vol. 42, pp. 189-211, 1990.
23. H. J. Levesque, P. R. Cohen, and J. Nunes, "On acting together," in Proc. Nat. Conf. Artif. Intell., 1990.
24. T. M. Mitchell, R. M. Keller, and S. T. Kedar-Cabelli, "Explanation-based generalization: A unifying view," Machine Learning, Vol. 1, pp. 47-80, 1986.
25. A. Newell, Unified Theories of Cognition, Harvard Univ. Press: Cambridge, MA, 1990.
26. M. L. Puterman, Markov Decision Processes, John Wiley & Sons: New York, 1994.
27. H. Raiffa, Decision Analysis, Addison Wesley: Reading, MA, 1968.
28. A. S. Rao, A. Lucas, D. Morley, M. Selvestrel, and G. Murray, "Agent-oriented architecture for air-combat simulation," Technical Report Technical Note 42, The Australian Artificial Intelligence Institute, 1993.
29. C. Rich and C. Sidnen, "COLLAGEN: When agents collaborate with people," in Proc. Int. Conf. Auton. Agents (Agents'97), 1997.
30. M. Tambe, "Agent architectures for flexible, practical teamwork," in Proc. Nat. Conf. Artif. Intell. (AAAI), 1997a.
31. M. Tambe, "Towards flexible teamwork," J. Artif. Intell. Res. (JAIR), Vol. 7, pp. 83-124, 1997b.
32. M. Tambe, J. Adibi, Y. Alonaizon, A. Erdem, G. Kaminka, S. Marsella, and I. Muslea, "Building agent teams using an explicit teamwork model and learning," Artif. Intell., Vol. 110, pp. 215-240, 1999.
33. M. Tambe, J. Adibi, Y. Alonaizon, A. Erdem, G. Kaminka, S. Marsella, I. Muslea, and M. Tallis, "ISIS: Using an explicit model of teamwork in RoboCup97," in RoboCup-97: The First Robot World Cup Soccer Games and Conferences, Springer-Verlag: Heidelberg, Germany, 1998.
34. M. Tambe, W. L. Johnson, R. Jones, F. Koss, J. E. Laird, P. S. Rosenbloom, and K. Schwamb, "Intelligent agents for interactive simulation environments," AI Mag., Vol. 16, 1995.
35. M. Tambe and H. Jung, "The benefits of arguing in a team," AI Mag., to appear.
36. M. Tambe, W. Shen, M. Mataric, D. Goldberg, P. Modi, D. Pynadath, Z. Qiu, and B. Salemi, "Teamwork in Cyberspace: Using TEAMCORE to make agents team-ready," in S. Murugesan, ed., AAAI FALL Symposium on Social Agents, 1999b.
37. M. Tambe and W. Zhang, "Towards flexible teamwork in persistent teams," in Proc. Int. Conf. Multi-Agent Syst. (ICMAS), 1998.
38. W. Zhang and R. E. Korf, "Performance of linear-space search algorithms," Artif. Intell., Vol. 79, pp. 241-292, 1995.