Collective Decision-Making in Multi-Agent Systems by Implicit Leadership

DSpace/Manakin Repository

Collective Decision-Making in Multi-Agent Systems by Implicit Leadership

Citable link to this page


Title: Collective Decision-Making in Multi-Agent Systems by Implicit Leadership
Author: Yu, Chih-Han; Nagpal, Radhika; Werfel, Justin K.

Note: Order does not necessarily reflect citation order of authors.

Citation: Yu, Chih-Han, Justin K. Werfel, and Radhika Nagpal. 2010. Collective decision-making in multi-agent systems by implicit leadership. In Vol. 3, AAMAS '10 Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, Toronto, Canada, May 10-14, 2010, ed. Wiebe van der Hoek, Gal A. Kaminka, Yves Lespérance, Michael Luck, and Sandip Sen, 1189-1196. New York, NY: Association for Computing Machinery Press.
Full Text & Related Files:
Abstract: Coordination within decentralized agent groups frequently requires reaching global consensus, but typical hierarchical approaches to reaching such decisions can be complex, slow, and not fault-tolerant. By contrast, recent studies have shown that in decentralized animal groups, a few individuals without privileged roles can guide the entire group to collective consensus on matters like travel direction. Inspired by these findings, we propose an implicit leadership algorithm for distributed multi-agent systems, which we prove reliably allows all agents to agree on a decision that can be determined by one or a few better-informed agents, through purely local sensing and interaction. The approach generalizes work on distributed consensus to cases where agents have different confidence levels in their preferred states. We present cases where informed agents share a common goal or have conflicting goals, and show how the number of informed agents and their confidence levels affects the consensus process. We further present an extension that allows for fast decision-making in a rapidly changing environment. Finally, we show how the framework can be applied to a diverse variety of applications, including mobile robot exploration, sensor network clock synchronization, and shape formation in modular robots.
Published Version:
Other Sources:
[PDF] from
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search