This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cooperative Multiagent Systems: A Personal View of the State of the Art
January/February 1999 (vol. 11 no. 1)
pp. 133-142

Abstract—Scientific research and practice in multiagent systems focuses on constructing computational frameworks, principles, and models for how both small and large societies of intelligent, semiautonomous agents can interact effectively to achieve their goals. This article provides a personal view of the key application areas for cooperative multiagent systems, the major intellectual problems in building such systems, the underlying principles governing their design, and the major directions and challenges for future developments in this field.

[1] M.R. Adler, A.B. Davis, R. Weihmayer, and R.W. Worrest, "Conflict Resolution Strategies for Nonhierarchical Distributed Agents," L. Gasser and M.N. Huhns, eds., Distributed Artificial Intelligence, vol. II, pp. 139-162, Pitman Publishing, 1989.
[2] M. Barbuceanu and M.S. Fox, "COOL: A Language for Describing Coordination in Multi-Agent Systems," Proc. First Int'l Conf. Multi-Agent Systems, pp. 17-24, AAAI Press, Menlo Park, Calif., 1995.
[3] N. Carver and V. Lesser, "A New Framework for Sensor Interpretation: Planning to Resolve Sources of Uncertainty," Proc. Nat'l Conf. Artificial Intelligence, pp. 724-731, 1991.
[4] N. Carver and V. Lesser, "A Formal Analysis of Solution Quality in FA/C Distributed Sensor Interpretation Systems," Proc. Second Int'l Conf. Multi-Agent Systems, pp. 11-17, AAAI Press, Menlo Park, Calif., 1996.
[5] C. Castelfranchi, "Commitments: From Individual Intentions to Groups and Organizations," AI and Theories of Groups Organizations: Conceptual and Empirical Research, Working Notes of AAAI Workshop, M. Prietula, ed., 1993.
[6] D. Cockburn and N.R. Jennings, "ARCHON: A Distributed Artificial Intelligence System for Industrial Applications," in Foundations of Distributed Artificial Intelligence, G.M.P. O'Hare&N.R. Jennings, eds., John Wiley&Sons, New York, 1996, pp. 319-344.
[7] P.R. Cohen and H.J. Levesque,“Intention is choice with commitment,” Artificial Intelligence, vol. 42, no. 3, 1990.
[8] D.D. Corkill and V. Lesser, "The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network" (long paper), Proc. Eighth Int'l Joint Conf. Artificial Intelligence, pp. 748-756, 1983.
[9] K.S. Decker and V. Lesser, "An Approach to Analyzing the Need for Meta-Level Communication," Proc. 13th Int'l Joint Conf. Artificial Intelligence, 1993.
[10] K.S. Decker and V. Lesser, "Designing a Family of Coordination Algorithms," Proc. First Int'l Conf. Multi-Agent Systems, AAAI Press, Menlo Park, Calif., 1995.
[11] K. Decker et al., "Designing Behaviors for Information Agents," Proc. First Int'l Conf. Autonomous Agents, ACM Press, New York, 1997, pp. 404-413.
[12] E.H. Durfee, V.R. Lesser, and D.D., Corkill, "Coherent Cooperation among Communicating Problem Solvers," IEEE Trans. Computers, vol. 36, pp. 1,275-1,291, 1987.
[13] E.H. Durfee and T.A. Montgomery, "Coordination as Distributed Search in a Hierarchical Behavior Space," IEEE Trans. Systems, Man, and Cybernetics, vol. 21, no. 6, pp. 1,363-1,378, Nov./Dec. 1991.
[14] E.H. Durfee and J.S. Rosenschein, "Distributed Problem Solving and Multi-Agent Systems: Comparisons and Examples," Proc. 13th Int'l Distributed Artificial Intelligence Workshop, pp. 94-104, 1994.
[15] E.H. Durfee, "Blissful Ignorance: Knowing Just Enough to Coordinate Well," Proc. First Int'l Conf. Multi-Agent Systems, pp. 406-413, AAAI Press, Menlo Park, Calif., 1995.
[16] T. Finin, R. Fritzson, D. McKay, and R. McEntire, "KQML: An Information and Knowledge Exchange Protocol," K. Fuchi and T. Yokoi, eds., Knowledge Building and Knowledge Sharing, Ohmsha and IOS Press, 1994.
[17] L. Gasser, "Social Conceptions of Knowledge and Action: DAI Foundations and Open System Semantics," Artificial Intelligence, vol. 47, nos. 1-3, 1991, pp. 107-138.
[18] L. Gasser and T. Ishida, "A Dynamic Organizational Architecture for Adaptive Problem Solving," Proc. Ninth Nat'l Conf. Artificial Intelligence, pp. 185-190, 1991.
[19] L. Gasser, "DAI Approaches to Coordination," N.M. Avouris and L. Gasser, eds., Distributed Artificial Intelligence: Theory and Praxis, pp. 31-51, Kluwer Academic Publishers, Boston, 1992.
[20] B.J. Grosz and C.L. Sidner, "Plans for Discourse," P.R. Cohen, J. Morgan, and M.E. Pollack, eds., Intentions in Comm., pp. 417-444, MIT Press, Cambridge, Mass., 1990.
[21] B. Grosz and S. Kraus, "Collaborative Plans for Complex Group Action," Artificial Intelligence, Vol. 86, No. 2, 1996, pp. 269-357.
[22] N. Glance and T. Hogg, "Dilemmas in Computational Societies," Proc. First Int'l Conf. Multi-Agent Systems, pp. 117-124, AAAI Press, Menlo Park, Calif., 1995.
[23] P.J. Gmytrasiewicz and E.H. Durfee, "A Rigourous, Operational Formalization of Recursive Modeling," Proc. First Int'l Conf. Multi-Agent Systems, pp. 125-132, AAAI Press, Menlo Park, Calif., 1995.
[24] J. Halpern and Y. Moses, “Knowledge and Common Knowledge in a Distributed Environment,” Proc. ACM Symp. Principles of Distributed Computing, pp. 50-61, Aug. 1984 (revised version dated Nov. 1985 ).
[25] C. Hewitt, "Open Information Systems Semantics for Distributed Artificial Intelligence," Artificial Intelligence, vol. 47, nos. 1-3, 1991, pp. 79-106.
[26] M.J. Huber and E.H. Durfee, "An Initial Assessment of Plan-Recognition-Based Coordination for Multi-Agent Teams," Proc. Second Int'l Conf. Multi-Agent Systems, pp. 126-133, AAAI Press, Menlo Park, Calif., 1996.
[27] B.A. Huberman and T. Hogg, "The Behaviour of Computational Ecologies," B.A. Huberman, ed., The Ecology of Computation, pp. 77-115, North-Holland, Amsterdam, 1988.
[28] M.N. Huhns, N. Jacobs, T. Ksiezyk, W. Shen, M. Singh, and P. Cannata, "Enterprise Information Modeling and Model Integration in Carnot," C.J. Petrie Jr., ed., Enterprise Integration Modeling, pp. 290-299, MIT Press, Cambridge, Mass., 1992.
[29] N.R. Jennings, "Commitments and Conventions: The Foundation of Coordination in Multi-Agent Systems," Knowledge Eng. Rev., vol. 8, no. 3, pp. 223-250, 1993.
[30] N.R. Jennings, Cooperation in Industrial Multi-Agent Systems, World Scientific Series in Computer Science, vol. 43, World Scientific Publishing, Singapore, 1994.
[31] N.R. Jennings, "Coordination Techniques for Distributed Artificial Intelligence," chapter 6, G.M.P. O'Hare and N.R. Jennings, eds., Foundations of Distributed Artificial Intelligence, pp. 187-210, John Wiley and Sons, 1996.
[32] S.E. Lander and V.R. Lesser, "Sharing Meta-Information to Guide Cooperative Search among Heterogeneous Reusable Agents," IEEE Trans. Knowledge and Data Engineering, to appear in 1997.
[33] V. Lesser and D.D. Corkill, "Functionally-Accurate Cooperative Distributed Systems," IEEE Trans. Systems, Man, and Cybernetics, special issue on distributed problem-solving, vol. 11, no. 1, pp. 81-96, Jan. 1981.
[34] V. Lesser, “A Retrospective View of FA/C Distributed Problem Solving,” IEEE Systems, Man, and Cybernetics, Vol. 21, No. 6, 1991, pp. 1346–1363.
[35] J.G. March and H.A. Simon, Organizations,Wiley, New York, 1958.
[36] C.L. Mason and R.R. Johnson, "DATMS: A Framework for Distributed Assumption Based Reasoning," L. Gasser and M.N. Huhns, eds., Distributed Artificial Intelligence, vol. 2, pp. 293-317, Morgan Kaufmann, Los Altos, Calif., and Pitman, London, 1989.
[37] M.V. Nagendra Prasad and V. Lesser, "The Use of Meta-Level Information in Learning Situation-Specific Coordination," Proc. 15th Int'l Joint Conf. Artificial Intelligence, 1997.
[38] D. Neiman, D. Hildum, V. Lesser, and T. Sandholm, "Exploiting Meta-Level Information in a Distributed Scheduling System," Proc. of 12th Nat'l Conf. Artificial Intelligence, 1994.
[39] T. Oates, M.V. Nagendra Prasad, and V. Lesser, "Cooperative Information Gathering: A Distributed Problem Solving Approach," IEE Proc. Software Eng., special issue on agent-based systems, vol. 144, no. 1, 1997.
[40] Office of Technology Assessment, "Electronic Enterprises: Looking to the Future," 1994.
[41] H.V.D. Parunak, "Manufacturing Experience with the Contract Net," M.N. Huhns, ed., Distributed Artificial Intelligence, pp. 285-310, Morgan Kaufmann, San Mateo, Calif., and Pitman, London, 1987.
[42] R. Patil, R. Fikes, P. Patel-Schneider, D. McKay, T. Finin, T. Gruber, and R. Neches, "The DARPA Knowledge Sharing Effort: Progress Report," Proc. Third Int'l Conf. Principles of Knowledge Representation and Reasoning, Morgan Kaufmann, 1992.
[43] A.S. Rao and M.P. Georgeff, "Modeling Rational Agents within a BDI-Architecture," Proc. Second Int'l Conf. Principles of Knowledge Representation and Reasoning, Morgan Kaufmann, San Mateo, Calif., 1991.
[44] S. Rosenschein and G. Zlotkin, Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. M. Brady, D. Bobrow, and R. Davis, eds., MIT Press, Cambridge, Mass./London, 1994.
[45] T. Sandholm and V. Lesser, "Coalitions Among Computationally Bounded Agents," Artificial Intelligence, special issue on principles of multiagent systems, vol. 94, no. 1, 1997.
[46] S. Sen, "Predicting Trade-Offs in Contract-Based Distributed Scheduling," PhD dissertation, Univ. of Michigan, 1993.
[47] H.A. Simon, Models of Man,Wiley, New York, 1957.
[48] H.A. Simon, Models of Bounded Rationality, vol. 2, MIT Press, Cambridge, Mass., 1982.
[49] M.P. Singh, "Toward A Formal Theory of Communication for Multi-Agent Systems," Proc. 12th Int'l Joint Conf. Artificial Intelligence,Sydney, Australia, pp. 69-74, 1991.
[50] T. Sugawara and K. Murakami, "A Multi-Agent Diagnostic System for Internetwork Problems," Proc. INET, 1992.
[51] K.P. Sycara, S. Roth, N. Sadeh, and M. Fox, "Distributed Constrained Heuristic Search," IEEE Trans. Systems, Man, and Cybernetics, vol. 21, no. 6, pp. 1,446-1,461, 1991.
[52] F. von Martial, "Coordinating Plans of Autonomous Agents," Lecture Notes in Artificial Intelligence 610, Springer-Verlag, Berlin, 1992.
[53] R. Weihmayer and R. Brandau, "A Distributed AI Architecture for Customer Network Control," Proc. GLOBECOM,San Diego, Dec. 1990.
[54] M. Wellman, "A Market-Oriented Programming Environment and Its Application to Distributed Multicommodity Flow Problems," J. Artificial Intelligence Research, vol. 1, pp. 1-22, 1993.
[55] "Adaptation and Learning in Multi-Agent Systems," Proc. IJCAI Workshop, G. Weiβand S. Sen, eds., Springer, Aug. 1995.
[56] Artificial Intelligence, special issue on principles of multiagent systems, 1997.
[57] Distributed Artificial Intelligence, M.N. Huhns, ed., Pitman Publishing, London, 1987.
[58] Distributed Artificial Intelligence, vol. 2, M.N. Huhns and L. Gasser, eds., Pitman Publishing, London, 1989.
[59] Distributed Artificial Intelligence Meets Machine Learning: Learning in Multi-Agent Environments, selected papers of ECAI Workshop LDAIS and ICMAS Workshop LIOME, G. Weiβ, ed., Springer, 1996.
[60] Foundations of Distributed Artificial Intelligence, G. O'Hare and N. Jennings, eds., Wiley Inter-Science, 1995.
[61] IEEE Trans. Systems, Man, and Cybernetics, special issue on distributed problem solving, vol. 11, no. 1, Jan. 1981.
[62] IEEE Trans. Systems, Man, and Cybernetics, special issue on distributed AI, vol. 21, no. 6, Nov.-Dec. 1991.
[63] Proc. First Int'l Conf. Multi-Agent Systems, AAAI Press, Menlo Park, Calif., 1995.
[64] Proc. Second Int'l Conf. Multi-Agent Systems, AAAI Press, Menlo Park, Calif., 1996.
[65] Readings in Distributed Artificial Intelligence, A. Bond and L. Gasser, eds., Morgan Kaufmann, 1988.
[66] D. Neiman, D. Hildum, V. Lesser, and T. Sandholm, "Exploiting Meta-Level Information in a Distributed Scheduling System," Proc. of 12th Nat'l Conf. Artificial Intelligence, 1994.
[67] N.R. Jennings, "Commitments and Conventions: The Foundation of Coordination in Multi-Agent Systems," Knowledge Eng. Rev., vol. 8, no. 3, pp. 223-250, 1993.
[68] N.R. Jennings, “Controlling Cooperative Problem Solving in Industrial Multiagent Systems Using Joint Intentions,” Artificial Intelligence, vol. 74, pp. 195-240, 1995.
[69] V.R. Lesser, "Reflections on the Nature of Multi-Agent Coordination and Its Implications for an Agent Architecture," Autonomous Agents and Multi-Agent Systems, vol. 1, pp. 89-111, Kluwer Academic Publishers, 1998.
[70] A.S. Rao and M.P. Georgeff, "BDI Agents: From Theory to Practice," Proc. First Int'l Conf. Multi-Agent Systems, pp. 312-319, AAAI Press, Menlo Park, Calif., 1995.
[71] M. Tambe, "Agent Architectures for Flexible, Practical Teamwork," Proc. 14th Nat'l Conf. Artificial Intelligence,Providence, R.I., 1997.
[72] S.M. Sutton and L.J. Osterweil, “The Design of a Next-Generation Process Language,” ESEC/FSE'97, pp. 142-58, Springer-Verlag, 1997.
[73] Proc. Third Int'l Conf. Multi-Agent Systems, IEEE Press, Paris, 1998.
[74] B. Huberman and S.H. Clearwater, "A Multi-Agent System for Controlling Building Environments," Proc. First Int'l Conf. Multi-Agent Systems, pp. 171-176, AAAI Press: Menlo Park, Calif., 1995.
[75] M. Boman, P. Davidsson, N. Skarmeas, K. Clark, and R. Gustavsson, "Energy Saving and Added Customer Value in Intelligent Buildings," Proc. Third Int'l Conf. Practical Application of Intelligent Agents and Multi-Agent Technology, pp. 505-517, 1998.
[76] M. Tambe and W. Zhang, "Toward Flexible Teamwork in Persistent Teams," Proc. Third Int'l Conf. Multi-Agent Systems, IEEE Press, Paris, 1998.
[77] T. Wagner, A. Garvey, and V. Lesser, "Criteria-Directed Task Scheduling," Int'l J. Approximate Reasoning, vol. 19, pp. 91-118, 1998.
[78] S. Sen, "Reciprocity: A Foundational Principle for Promoting Cooperative Behavior Among Self-Interested Agents," Proc. Second Int'l Conf. Multi-Agent Systems, pp. 322-329, AAAI Press, Menlo Park, Calif., 1996.

Index Terms:
Multiagent systems, coordination, cooperation, distributed problem solving, distributed artificial intelligence, computational organizations.
Citation:
Victor R. Lesser, "Cooperative Multiagent Systems: A Personal View of the State of the Art," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 1, pp. 133-142, Jan.-Feb. 1999, doi:10.1109/69.755622
Usage of this product signifies your acceptance of the Terms of Use.