A detailed analysis of a multi-agent diverse team

Soriano Marcolino, Leandro and Zhang, Chao and Xin Jiang, Albert and Tambe, Milind (2014) A detailed analysis of a multi-agent diverse team. In: Coordination, Organizations, Institutions and Norms in Agent Systems IX : COIN 2013 International Workshops, COIN@AAMAS, St. Paul, MN, USA, May 6, 2013, COIN@PRIMA, Dunedin, New Zealand, December 3, 2013, Revised Selected Papers. Lecture Notes in Computer Science . Springer, pp. 3-24. ISBN 9783319073132

[thumbnail of coin2013]
PDF (coin2013)
coin2013.pdf - Accepted Version

Download (1MB)


In an open system we can have many different kinds of agents. However, it is a challenge to decide which agents to pick when forming multi-agent teams. In some scenarios, agents coordinate by voting continuously. When forming such teams, should we focus on the diversity of the team or on the strength of each member? Can a team of diverse (and weak) agents outperform a uniform team of strong agents? We propose a new model to address these questions. Our key contributions include: (i) we show that a diverse team can overcome a uniform team and we give the necessary conditions for it to happen; (ii) we present optimal voting rules for a diverse team; (iii) we perform synthetic experiments that demonstrate that both diversity and strength contribute to the performance of a team; (iv) we show experiments that demonstrate the usefulness of our model in one of the most difficult challenges for Artificial Intelligence: Computer Go.

Item Type:
Contribution in Book/Report/Proceedings
?? multi-agent systemscoordination and collaborationdistributed ai ??
ID Code:
Deposited By:
Deposited On:
19 Sep 2016 10:30
Last Modified:
10 Jan 2024 00:42