Abstract
Current approaches to activity coordination in multi-agent systems (teams) range from strictly top down (plan-based coordination) to purely emergent (reactive coordination), with many hybrid variants, each having its specific advantages and disadvantages. It appears to be extremely difficult to rigorously compare various hybrid approaches to multi-agent coordination (and communication), given the lack of a generic semantics or some guidelines. In this paper, we studied some intuitive inter-agent communication policies and characterised them in terms of generic information-theoretic properties. In particular, the relative entropy of joint beliefs was suggested as an indicator of teams coordination potential. Our novel behaviour-based agent architecture (based on the Deep Behaviour Projection framework) enabled consistent reasoning about belief change, including beliefs about other agents. This allowed us to examine some of the identified communication policies empirically. The obtained results confirmed that there are certain interesting invariants – in particular, a change in team coordination (and overall performance) was shown to be within the boundaries indicated by the relative information entropy.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Gärdenfors, P.: Knowledge in Flux: Modeling the Dynamics of Epistemic States. Bradford Books, MIT Press, Cambridge (1988)
Joordens, S.: Project Cetacea: A Study of High-Level Cognition In Toothed Whales, http://www.psych.utoronto.ca/~joordens/courses/PsyD58/Cetacea.html
Peppas, P., Nayak, A., Pagnucco, M., Foo, N., Kwok, R., Prokopenko, M.: Revision vs. Update: Taking a Closer Look. In: Proceedings of the 12th European Conference on Artificial Intelligence (1996)
Prokopenko, M., Butler, M.: Tactical Reasoning in Synthetic Multi-Agent Systems: a Case Study. In: Proceedings of the IJCAI 1999 Workshop on Nonmonotonic Reasoning, Action and Change, Stockholm (1999)
Prokopenko, M., Butler, M., Howard, T.: On Emergence of Scalable Tactical and Strategic Behaviour. In: RoboCup-2000: Robot Soccer World Cup IV. Springer, Heidelberg (2000)
Prokopenko, M., Wang, P., Howard, T.: Cyberoos 2001: Deep Behaviour Projection Agent Architecture. In: RoboCup-2001: Robot Soccer World Cup V. Springer, Heidelberg (2001)
Shannon, C.E., Weaver, W.: The Mathematical Theory of Communication. University of Illinois Press, Urbana (1949)
Stone, P., Veloso, M.: Task Decomposition, Dynamic Role Assignment, and Low-Bandwidth Communication for Real-Time Strategic Teamwork. Artificial Intelligence 100(2) (June 1999)
Suzudo, T.: The entropy trajectory: A perspective to classify complex systems. In: Proceedings of the International Symposium on Frontier of Time Series Modeling, Tokyo (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prokopenko, M., Wang, P. (2003). Relating the Entropy of Joint Beliefs to Multi-agent Coordination. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds) RoboCup 2002: Robot Soccer World Cup VI. RoboCup 2002. Lecture Notes in Computer Science(), vol 2752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45135-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-45135-8_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40666-2
Online ISBN: 978-3-540-45135-8
eBook Packages: Springer Book Archive