Abstract
The objective of this paper is to examine the crucial area of coordination 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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Galbraith J R: ‘Organization design', Addison-Wesley (1977).
Thompson G, Frances J, Levacic R and Mitchell J (Eds): ‘Market, Hierarchies and Networks — The Coordination of Social Life', Sage Publications (1991).
Malone T W: ‘Modeling Coordination in Organizations and Markets', Management Science, 33, No 10, pp 1317–1332 (1987).
Sycara K: ‘Multi-agent Compromise via Negotiation', in Gasser L and Huhns M (Eds): ‘Distributed Artificial Intelligence 2', Morgan Kaufmann (1989).
Nwana H S: ‘Negotiation Strategies: An Overview', BT Laboratories internal report (1994).
Jennings N R: ‘Coordination Techniques for Distributed Artificial Intelligence', in O'Hare G M P and Jennings N R (Eds): ‘Foundations of Distributed Artificial Intelligence', London, Wiley pp 187–210 (1990).
Huhns M and Singh M P: ‘CKBS-94 Tutorial: Distributed Artificial Intelligence for Information Systems', Dake Centre, University of Keele (1994).
Durfee E H, Lesser V R and Corkill D D: ‘Coherent Cooperation among Communicating Problem Solvers', IEEE Trans Comput, 11, pp 1275–1291 (1987).
Hayes-Roth B: ‘A Blackboard Architecture for Control', Artificial Intelligence, No 25, pp 251–321 (1985).
Werkman K J: ‘Knowledge-based model of negotiation using shareable perspectives', Proc of the 10th Int Workshop on DAI, Texas (1990).
Kearney P, Sehmi A and Smith R: ‘Emergent behaviour in a multi-agent economics simulation', in Cohn A G (Ed): ‘Proceedings of the 11th European Conference on Artificial Intelligence', London, John Wiley (1994).
Lesser V and Corkill D: ‘The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem-Solving Networks', AI Magazine, 4, No 3, pp 15–33 (1983).
Durfee E H, Lesser V R and Corkill D D: ‘Trends in Cooperative Distributed Problem Solving', IEEE Knowledge and Data engineering, 1, No 1, pp 63–83 (1989).
Davis R and Smith R G: ‘Negotiation as a metaphor for distributed problem solving', Artificial Intelligence, No 20, pp 63–109 (1983).
Smith R G: ‘The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver', IEEE Trans on Comput, 29, No 12 (December 1980).
Parunak H V-D: ‘Manufacturing Experience with the Contract Net', in Gasser L and Huhns M (Eds): ‘Distributed Artificial Intelligence 2', Morgan Kaufmann (1989).
Conry S E, Meyer R A and Lesser V R: ‘Multistage Negotiation in Distributed Planning', COINS Technical Report, University of Massachusetts, Amherst, Boston (1986).
Georgeff M: ‘Communication and Interaction in Multi-Agent Planning Proc 1983 National Conf Artificial Intell, pp 125–129 (August 1983).
Georgeff M: ‘A Theory of Action for Multi-Agent Planning', Proc 1984 National Conf Artificial Intell, pp 121–125 (August 1984).
Cammarata S, McArthur D and Steeb R: 'strategies of Cooperation in Distributed Problem Solving', Proc of the Eighth Int Joint Conf on Artificial Intell, pp 767–770 (1983).
Jin Y and Koyama T: ‘Multi-agent planning through expectation-based negotiation', Proc of the 10th Int Workshop on DAI, Texas (1990).
Corkill D D: ‘Hierarchical Planning in a Distributed Environment', Proc 6th Int Joint Conf Artificial Intell, pp 168–179 (August 1979).
Lesser V and Corkill D: ‘Functionally accurate, cooperative distributed systems, IEEE Trans on Systems, Man and Cybernetics, 11, No 1, pp 81–96 (1981).
Durfee E H and Lesser V R: ‘Using Partial Global Plans to Co-ordinate Distributed Problem Solvers', Proc of the 1987 Int Joint Conf on Artificial Intell, pp 875–883 (1987).
Bussmann S and Muller J: ‘A Negotiation Framework for Co-operating Agents', in Deen S M (Ed): ‘Proc CKBS-SIG', Dake Centre, University of Keele, pp 1–17 (1992).
Luce R D and Raiffa H: ‘Games and Decisions', John Wiley & Sons (1957).
Rosenschein J S: ‘Rational Interaction: Cooperation Among Intelligent Agents', PhD Thesis, Stanford University (1985).
Rosenschein J S and Zlotkin G: ‘Rules of Encounter: Designing Conventions for Automated Negotiation among Computers', MIT Press (1994).
Zlotkin G and Rosenschein J S: ‘Blocks, Lies, and Postal Freight: The Nature of Deception in Behaviour', Proc of the 10th Int Workshop on DAI (1990).
Kraus S and Wilkenfield J: ‘The Function of Time in Cooperative Negotiations: Preliminary Report', Department of Computer Science, University of Maryland (1991).
Busuioc M and Winter C: ‘Negotiation and Intelligent Agents', Project NOMADS-001, BT Laboratories internal report (1995).
Zlotkin G and Rosenschein J S: ‘One, Two, Many: Coalitions in Multi-Agent Systems', Proc of the 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World (August 1993).
Alder M R, Davis A B, Weihmayer R and Forest R W: ‘Conflict-resolution strategies for non-hierarchical distributed agents', in Gasser L and Huhns M N (Eds): ‘Distributed Artificial Intelligence 2', Morgan Kaufmann (1989).
Kreifelt T and von Martial F: ‘A negotiation framework for autonomous agents', in Demazeau Y and Muller J P (Eds): ‘Decentralized AI2', Elsevier Science (1991).
Sathi A and Fox M: ‘Constraint-directed negotiation of resource allocations', in Gasser L and Huhns M (Eds): ‘Distributed Artificial Intelligence 2', Morgan Kaufmann (1989).
Pruitt D G: ‘Negotiation Behaviour', Academic Press (1981).
Conry S E, Meyer R A and Lesser V R: ‘Multistage Negotiation in Distributed Planning', in Bond A H and Gasser L (Eds): ‘Readings in Distributed Artificial Intelligence', San Mateo, Morgan Kaufmann (1988).
Gulliver P H: ‘Disputes and Negotiations — A cross-cultural perspective', Academic Press (1979).
Kuwabara K and Lesser V R: ‘Extended Protocol for Multistage Negotiation', Proc of the 9th Workshop on Distributed Artificial Intell (1989).
Durfee E H and Montgomery T A: ‘A hierarchical protocol for coordinating multi-agent behaviour', Proc of the 8th National Conf on Artificial Intell, Boston, MA, pp 86–93 (1990).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Nwana, H.S., Lee, L., Jennings, N.R. (1997). Co-ordination in multi-agent systems. In: Nwana, H.S., Azarmi, N. (eds) Software Agents and Soft Computing Towards Enhancing Machine Intelligence. Lecture Notes in Computer Science, vol 1198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62560-7_37
Download citation
DOI: https://doi.org/10.1007/3-540-62560-7_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62560-5
Online ISBN: 978-3-540-68079-6
eBook Packages: Springer Book Archive