Skip to main content
SpringerLink
Log in

Multi-agent coordination by communication of evaluations

  • Papers
  • Conference paper
  • First Online:
Book cover Multi-Agent Rationality (MAAMAW 1997)

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

Abstract

A framework for coordination in multi-agent systems is introduced. The main idea of our framework is that an agent with knowledge about the desired behavior in a certain domain will direct other, domain-independent agents by means of signals which reflect its evaluation of the coordination between its own actions and their actions. Mechanisms for coordination are required to enable construction of open multi-agent systems. The goal of this investigation was to test the feasibility of guiding an agent with coordination evaluation signals, and furthermore to gather experience with instantiating the framework on a testbed domain, the Pursuit Problem. In the testbed system, agents have been created which choose their actions by maximizing the coordination evaluation signals they will receive. The performance of these agents turned out to rank among the best results encountered in literature, and behavior guided by coordination evaluation signals can thus be concluded to be useful in this domain.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Benda, M., Jagannathan, V., and Dodhiawalla, R. (1988). On optimal cooperation of knowledge sources. Technical Report BCS-G2010-28, Boeing AI Center.

    Google Scholar 

  2. Brazdil, P., Gams, M., Sian, S., Torgo, L., and Van de Velde, W. (1991). Learning in distributed systems and multi-agent environments. In Kodratoff, Y., editor, Machine learning — EWSL-91, Lecture Notes in Artificial Intelligence, vol. 482, Berlin. Springer Verlag.

    Google Scholar 

  3. De Jong, E. (1997). Ai-memo 97-05. Technical report, Vrije Universiteit Brussel, AI Lab.

    Google Scholar 

  4. Genesereth, M. R., Ginsberg, M. L., and Rosenschein., J. S. (1986). Cooperation without communication. In Proceedings of the National Conference on Artificial Intelligence, Philadelphia, Pennsylvania. AAAI-86.

    Google Scholar 

  5. Korf, R. E. (1992). A simple solution to pursuit games. In Working Papers of the 11th International Workshop on Distributed Artificial Intelligence.

    Google Scholar 

  6. Kraus, S. and Rosenschein, J. (1992). The role of representation in interaction: Discovering focal points among alternative solutions. Decentralized Artificial Intelligence III.

    Google Scholar 

  7. Levy, R. and Rosenschein, J. (1992). A game theoretic approach to distributed artificial intelligence and the pursuit problem. Decentralized Artificial Intelligence III.

    Google Scholar 

  8. M. Fenster, S. K. and Rosenschein, J. (1995). Coordination without communication: Experimental validation of focal point techniques. In ICMAS '95.

    Google Scholar 

  9. Maturana, H. and Varela, F. (1992). The Tree of Knowledge: The biological roots of human understanding. Shambala, Boston and London.

    Google Scholar 

  10. Minsky, M. (1985). The Society of Mind. Simon & Schuster, London.

    Google Scholar 

  11. Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., and Lorensen, W. (1991). Object-Oriented Modeling and Design. Prentice-Hall International, Inc.

    Google Scholar 

  12. Sandip Sen, M. S. and Hale, J. (1994). Learning to coordinate without sharing information. In Proceedings of the National Conference on Artificial Intelligence, pages 426–431, Seattle, Washington.

    Google Scholar 

  13. Sen, S. and Sekaran, M. (1995). Multiagent coordination with learning classifier systems. In G. Weiss, S. S., editor, Adaption and Learning in multiagent systems, pages 218–233, Berlin, Heidelberg. Springer Verlag.

    Google Scholar 

  14. Stephens, L. M. and Merx, M. B. (1990). The effect of agent control strategy on the performance of a dai pursuit problem. In Proceedings of the 1990 Distributed AI Workshop.

    Google Scholar 

  15. Van de Velde, W. (1996). Cognitive architectures — from knowledge level to structural coupling. In Steels, L., editor, The Biology and Technology of Intelligent Autonomous Agents, pages 197–221.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence Laboratory, Vrije Universiteit Brussel, Pleinlaan 2, B 1050, Brussels, Belgium

    Edwin de Jong

Authors
  1. Edwin de Jong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Magnus Boman Walter Van de Velde

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de Jong, E. (1997). Multi-agent coordination by communication of evaluations. In: Boman, M., Van de Velde, W. (eds) Multi-Agent Rationality. MAAMAW 1997. Lecture Notes in Computer Science, vol 1237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63077-5_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-63077-5_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63077-7

  • Online ISBN: 978-3-540-69125-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation