[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1198))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Galbraith J R: ‘Organization design', Addison-Wesley (1977).

    Google Scholar 

  2. Thompson G, Frances J, Levacic R and Mitchell J (Eds): ‘Market, Hierarchies and Networks — The Coordination of Social Life', Sage Publications (1991).

    Google Scholar 

  3. Malone T W: ‘Modeling Coordination in Organizations and Markets', Management Science, 33, No 10, pp 1317–1332 (1987).

    Google Scholar 

  4. Sycara K: ‘Multi-agent Compromise via Negotiation', in Gasser L and Huhns M (Eds): ‘Distributed Artificial Intelligence 2', Morgan Kaufmann (1989).

    Google Scholar 

  5. Nwana H S: ‘Negotiation Strategies: An Overview', BT Laboratories internal report (1994).

    Google Scholar 

  6. 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).

    Google Scholar 

  7. Huhns M and Singh M P: ‘CKBS-94 Tutorial: Distributed Artificial Intelligence for Information Systems', Dake Centre, University of Keele (1994).

    Google Scholar 

  8. Durfee E H, Lesser V R and Corkill D D: ‘Coherent Cooperation among Communicating Problem Solvers', IEEE Trans Comput, 11, pp 1275–1291 (1987).

    Google Scholar 

  9. Hayes-Roth B: ‘A Blackboard Architecture for Control', Artificial Intelligence, No 25, pp 251–321 (1985).

    Google Scholar 

  10. Werkman K J: ‘Knowledge-based model of negotiation using shareable perspectives', Proc of the 10th Int Workshop on DAI, Texas (1990).

    Google Scholar 

  11. 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).

    Google Scholar 

  12. 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).

    Google Scholar 

  13. 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).

    Google Scholar 

  14. Davis R and Smith R G: ‘Negotiation as a metaphor for distributed problem solving', Artificial Intelligence, No 20, pp 63–109 (1983).

    Google Scholar 

  15. 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).

    Google Scholar 

  16. Parunak H V-D: ‘Manufacturing Experience with the Contract Net', in Gasser L and Huhns M (Eds): ‘Distributed Artificial Intelligence 2', Morgan Kaufmann (1989).

    Google Scholar 

  17. Conry S E, Meyer R A and Lesser V R: ‘Multistage Negotiation in Distributed Planning', COINS Technical Report, University of Massachusetts, Amherst, Boston (1986).

    Google Scholar 

  18. Georgeff M: ‘Communication and Interaction in Multi-Agent Planning Proc 1983 National Conf Artificial Intell, pp 125–129 (August 1983).

    Google Scholar 

  19. Georgeff M: ‘A Theory of Action for Multi-Agent Planning', Proc 1984 National Conf Artificial Intell, pp 121–125 (August 1984).

    Google Scholar 

  20. 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).

    Google Scholar 

  21. Jin Y and Koyama T: ‘Multi-agent planning through expectation-based negotiation', Proc of the 10th Int Workshop on DAI, Texas (1990).

    Google Scholar 

  22. Corkill D D: ‘Hierarchical Planning in a Distributed Environment', Proc 6th Int Joint Conf Artificial Intell, pp 168–179 (August 1979).

    Google Scholar 

  23. Lesser V and Corkill D: ‘Functionally accurate, cooperative distributed systems, IEEE Trans on Systems, Man and Cybernetics, 11, No 1, pp 81–96 (1981).

    Google Scholar 

  24. 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).

    Google Scholar 

  25. 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).

    Google Scholar 

  26. Luce R D and Raiffa H: ‘Games and Decisions', John Wiley & Sons (1957).

    Google Scholar 

  27. Rosenschein J S: ‘Rational Interaction: Cooperation Among Intelligent Agents', PhD Thesis, Stanford University (1985).

    Google Scholar 

  28. Rosenschein J S and Zlotkin G: ‘Rules of Encounter: Designing Conventions for Automated Negotiation among Computers', MIT Press (1994).

    Google Scholar 

  29. 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).

    Google Scholar 

  30. Kraus S and Wilkenfield J: ‘The Function of Time in Cooperative Negotiations: Preliminary Report', Department of Computer Science, University of Maryland (1991).

    Google Scholar 

  31. Busuioc M and Winter C: ‘Negotiation and Intelligent Agents', Project NOMADS-001, BT Laboratories internal report (1995).

    Google Scholar 

  32. 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).

    Google Scholar 

  33. 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).

    Google Scholar 

  34. 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).

    Google Scholar 

  35. 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).

    Google Scholar 

  36. Pruitt D G: ‘Negotiation Behaviour', Academic Press (1981).

    Google Scholar 

  37. 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).

    Google Scholar 

  38. Gulliver P H: ‘Disputes and Negotiations — A cross-cultural perspective', Academic Press (1979).

    Google Scholar 

  39. Kuwabara K and Lesser V R: ‘Extended Protocol for Multistage Negotiation', Proc of the 9th Workshop on Distributed Artificial Intell (1989).

    Google Scholar 

  40. 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).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Hyacinth S. Nwana Nader Azarmi

Rights and permissions

Reprints 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

Publish with us

Policies and ethics