Cooperative multiagent systems: A personal view of the state of the art

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 1, 1999, Pages 133-142

  Lesser, Victor R ^a,b  

^a IEEE   (United States)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL ORGANIZATIONS; DISTRIBUTED PROBLEM SOLVING; MULTIAGENT SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING; SYSTEMS ENGINEERING;

KNOWLEDGE ENGINEERING;

EID: 0032675229     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.755622     Document Type: Article

References (78)

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," chapter 12, G.M.P. O'Hare and N.R. Jennings, eds., Foundations of Distributed Artificial Intelligence, pp. 319-344, John Wiley and Sons, 1996.
7. P. Cohen and H.J. Levesque, "Intention is Choice with Commitment," Artificial Intelligence, vol. 42, no. 3, pp. 213-261, 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.S. Decker, A. Pannu, K. Sycara, and M. Williamson, "Designing Behaviors for Information Agents," Proc. First Int'l Conf. Autonomous Agents, 1997.
12. E.H. Durfee, V. Lesser, and D.D. Corkill, "Coherent Cooperation Among Communicating Problem Solvers," IEEE Trans. Computers, vol. 36, no. 11, pp. 1,275-1,291, Nov. 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, 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," Artificial Intelligence, vol. 47, no. 1, pp. 107-138, 1991.
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.J. Grosz and S. Kraus, "Collaborative Plans for Complex Group Action," Artificial Intelligence, vol. 86, no. 2, pp. 269-357, 1996.
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.Y. Halpern and Y. Moses, "Knowledge and Common Knowledge in a Distributed Environment," Proc. Third ACM Conf. Principles of Distributed Computing, 1984.
25. C. Hewitt, "Open Information Systems Semantics for Distributed Artificial Intelligence," Artificial Intelligence, vol. 47, no. 1, pp. 79-106, 1991.
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. Lander and V. Lesser, "Sharing Meta-Information to Guide Cooperative Search Among Heterogeneous Reusable Agents," IEEE Trans. Knowledge and Data Eng., vol. 9, no. 2, pp. 193-208, Mar.-Apr. 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 Trans. Systems, Man, and Cybernetics, vol. 21, no. 6, pp. 1,347-1,362, Nov.-Dec. 1991.
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.W. Hildum, V.R. Lesser, and T.W. Sandholm, "Exploiting Meta-Level Information in a Distributed Scheduling System," Proc. 12th Nat'l Conf. Artificial Intelligence, Seattle, 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. Jennings, "Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions," Artificial Intelligence, vol. 75, no. 2, 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 Jr. and L.J. Osterweil, "The Design of a Next-Generation Process Language," Proc. Joint Sixth European Software Eng. Conf. and Fifth ACM SIGSOFT Symp. Foundations of Software Eng., Springer-Verlag, Zurich, 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.