Coordination in software agent systems

The objective of this paper is to examine the crucial area of co-ordination in multi-agent systems. It does not attempt to provide a comprehensive overview of the co-ordination literature; rather, it highlights the necessity for co-ordination in agent systems and overviews briefly various co-ordination techniques. It critiques these techniques and presents some conclusions and challenges drawn from this literature.

[1]  Randall Steeb,et al.  Strategies of Cooperation in Distributed Problem Solving , 1983, IJCAI.

[2]  Jay R. Galbraith.  Organization Design , 1977 .

[3]  Michael P. Georgeff,et al.  A Theory of Action for MultiAgent Planning , 1984, AAAI.

[4]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[5]  Edmund H. Durfee,et al.  Using Partial Global Plans to Coordinate Distributed Problem Solvers , 1987, IJCAI.

[6]  Thomas W. Malone,et al.  Modeling Coordination in Organizations and Markets , 1987 .

[7]  Nicholas R. Jennings,et al.  Coordination techniques for distributed artificial intelligence , 1996 .

[8]  Victor R. Lesser,et al.  The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks , 1983, AI Mag..

[9]  Daniel D. Corkill,et al.  Hierarchical Planning in a Distributed Environment , 1979, IJCAI.

[10]  Mark S. Fox,et al.  Constraint-Directed Negotiation of Resource Reallocations , 1990, Distributed Artificial Intelligence.

[11]  Sarit Kraus,et al.  The Function of Time in Cooperative Negotiations , 1990, AAAI.

[12]  Julie A. Mennella,et al.  A Cross‐Cultural Perspective , 1997 .

[13]  Steven Vajda,et al.  Games and Decisions. By R. Duncan Luce and Howard Raiffa. Pp. xi, 509. 70s. 1957. (J Wiley & Sons) , 1959, The Mathematical Gazette.

[14]  Edmund H. Durfee,et al.  Trends in Cooperative Distributed Problem Solving , 1989, IEEE Trans. Knowl. Data Eng..

[15]  H. V. Parunak.  Chapter 10 – Manufacturing Experience with the Contract Net , 1987 .

[16]  Edmund H. Durfee,et al.  Coherent Cooperation Among Communicating Problem Solvers , 1987, IEEE Transactions on Computers.

[17]  Edmund H. Durfee,et al.  A Hierarchical Protocol for Coordinating Mulitagent Behaviors , 1990, AAAI.

[18]  Eduardo Alonso Fernández,et al.  Rules of encounter: designing conventions for automated negotiation among computers , 1995 .

[19]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[20]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

[21]  Paul E. Kearney,et al.  Emergent Behaviour in a Multi-Agent Economic Situation , 1994, ECAI.

[22]  Les Gasser,et al.  MACE: A Flexible Testbed for Distributed AI Research , 1987 .

[23]  Jeffrey S. Rosenschein,et al.  Rational interaction: cooperation among intelligent agents , 1986 .

[24]  Katia Sycara,et al.  Multiagent Compromise via Negotiation , 1989, Distributed Artificial Intelligence.

[25]  Victor Lesser,et al.  Multistage negotiation in distributed planning , 1988 .

[26]  Grahame F. Thompson,et al.  Markets, Hierarchies and Networks: The Coordination of Social Life , 1991 .

[27]  P. Gulliver.  Disputes and Negotiations: A Cross-Cultural Perspective , 1979 .

[28]  Michael P. Georgeff,et al.  Communication and interaction in multi-agent planning , 1983, AAAI 1983.

[29]  Victor R. Lesser,et al.  Functionally Accurate, Cooperative Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[30]  Robert Weihmayer,et al.  Conflict-resolution Strategies for Nonhierarchical Distributed Agents , 1989, Distributed Artificial Intelligence.