Abstract
In this paper we evaluate Probability Collectives (PC) as a framework for the coordination of collectives of agents. PC allows for efficient multiagent coordination without the need of explicit acquaintance models. We selected Distributed Constraint Satisfaction as case study to evaluate the PC approach for the well-known 8-Queens problem. Two different architectural structures have been implemented, one centralized and one decentralized. We have also compared between the decentralized version of PC and ADOPT, the state of the art in distributed constraint satisfaction algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Back, T., Schwefel, H.: Evolutionary Computation: An Overview. In: International Conference on Evolutionary Computation, pp. 20–29 (1996)
Bieniawski, S., Kroo, I., Wolpert, D.: Discrete, continuous, and constrained optimization using collectives. In: Proc. 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Albany, New York (2004)
Bieniawski, S.: Distributed Optimization and Flight Control Using Collectives, PhD Thesis, Stanford University (September 2005)
Decker, K.: TÆMS: A Framework for Environment Centered Analysis & Design of Coordination Mechanisms. In: Foundations of Distributed Artificial Intelligence, ch. 16, pp. 429–448 (1996)
Groves, T.: Incentives in teams. Econometrica 41, 617–631 (1973)
Hardin, G.: The Tragedy of the Commons. Science 162, 1243–1248 (1968)
Jennings, N.R.: Coordination Techniques for Distributed Artificial Intelligence. In: O’Hare, G.M.P., Jennings, N.R. (eds.) Foundations of Distributed Artificial. John Wiley and Sons, Chichester (1996)
Macready, W., Wolpert, D.: Distributed Constrained Optimization with Semicoordinate Transformations. Journal of Operations Research (submitted, 2005)
Mamei, M., Vasirani, M., Zambonelli, Z.: Self-Organizing Spatial Shapes in Mobile Particles: The TOTA Approach. Engineering Self-Organising Systems, 138–153 (2004)
Modi, P., Shen, W., Tambe, M., Yokoo, M.: Adopt: Asynchronous distributed constraint optimization with quality guarantees. AIJ 161, 149–180 (2005)
Ossowski, S.: Constraint-based coordination of autonomous agents. Electronic Notes in Theoretical Computer Science 48, 211–216 (2001)
Tumer, K., Wolpert, D.: Coordination in Large Collectives. In: Fifth International Conference on Complex Systems. Perseus Books (2006)
Ryder, G.S., Ross, K.: A Probability Collectives Approach to Weighted Clustering Algorithms for Ad Hoc Networks. Communications and Computer Networks, 94–99 (2005)
Yokoo, M.: Asynchronous Weak-commitment Search for Solving Distributed Constraint Satisfaction Problems. In: Proceedings of the First International Conference on Principles and Practice of Constraint Programming, pp. 88–102. Springer, Heidelberg (1995)
Yokoo, M.: Distributed constraint satisfaction: foundations of cooperation in multi-agent systems. Springer, Heidelberg (2001)
Waldock, A., Nicholson, D.: Cooperative Decentralised Data Fusion Using Probability Collectives. In: First International Workshop on Agent Technology for Sensor Networks (ATSN 2007), AAMAS 2007 (2007)
Weiss, G.: MAAMAW 1997. LNCS, vol. 1237. Springer, Heidelberg (1997)
Wolpert, D., Tumer, K.: An introduction to COllective INtelligence. Technical Report NASA-ARC-IC-99-63, NASA Ames Research Center (1999)
Wolpert, D., Wheeler, K.R., Tumer, K.: General principles of learning-based multi-agent systems. In: Etzioni, O., Müller, J.P., Bradshaw, J.M. (eds.) Proceedings of the Third Annual Conference on Autonomous Agents (AGENTS 1999), pp. 77–83. ACM Press, New York (1999)
Wolpert, D., Tumer, K.: Optimal payoff functions for members of collectives. Advances in Complex Systems (2001)
Wolpert, D.: Information Theory - The Bridge Connecting Bounded Rational Game Theory and Statistical Physics. ArXiv Condensed Matter e-prints (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vasirani, M., Ossowski, S. (2008). Collective-Based Multiagent Coordination: A Case Study. In: Artikis, A., O’Hare, G.M.P., Stathis, K., Vouros, G. (eds) Engineering Societies in the Agents World VIII. ESAW 2007. Lecture Notes in Computer Science(), vol 4995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87654-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-87654-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87653-3
Online ISBN: 978-3-540-87654-0
eBook Packages: Computer ScienceComputer Science (R0)