Multi-Agent Team Formation: Diversity Beats Strength?

Team formation is a critical step in deploying a multi-agent team. 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.

[1]  Olivier Teytaud,et al.  Modification of UCT with Patterns in Monte-Carlo Go , 2006 .

[2]  Peter Beresford.  Expert advice. , 2009, Mental health today.

[3]  Petr Baudis,et al.  PACHI: State of the Art Open Source Go Program , 2011, ACG.

[4]  E. Hellinger,et al.  Neue Begründung der Theorie quadratischer Formen von unendlichvielen Veränderlichen. , 1909 .

[5]  Manuela M. Veloso,et al.  Modeling and learning synergy for team formation with heterogeneous agents , 2012, AAMAS.

[6]  Konstantinos V. Katsikopoulos,et al.  When Does Diversity Trump Ability (and Vice Versa) in Group Decision Making? A Simulation Study , 2012, PloS one.

[7]  H. Young.  Optimal Voting Rules , 1995 .

[8]  Vincent Conitzer,et al.  Common Voting Rules as Maximum Likelihood Estimators , 2005, UAI.

[9]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[10]  R. McKelvey,et al.  Quantal Response Equilibria for Normal Form Games , 1995 .

[11]  Richard James,et al.  Swarm intelligence in humans: diversity can trump ability , 2011, Animal Behaviour.

[12]  Janet Kelly.  Journal of Economic Perspectives: Summer 1998, Minneapolis , 1999 .

[13]  Christian Guttmann.  Making Allocations Collectively: Iterative Group Decision Making under Uncertainty , 2008, MATES.

[14]  C. List,et al.  Epistemic democracy : generalizing the Condorcet jury theorem , 2001 .

[15]  David West,et al.  Diversity of ability and cognitive style for group decision processes , 2009, Inf. Sci..

[16]  Martin Müller,et al.  Fuego—An Open-Source Framework for Board Games and Go Engine Based on Monte Carlo Tree Search , 2010, IEEE Transactions on Computational Intelligence and AI in Games.

[17]  Noa Agmon,et al.  Leading ad hoc agents in joint action settings with multiple teammates , 2012, AAMAS.

[18]  Christopher Smith,et al.  Volume 10 , 2021, Engineering Project Organization Journal.

[19]  Lu Hong,et al.  Groups of diverse problem solvers can outperform groups of high-ability problem solvers. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[20]  L. Jeppesen,et al.  The Value of Openness in Scientific Problem Solving , 2007 .

[21]  Marie desJardins,et al.  Agent-organized networks for dynamic team formation , 2005, AAMAS '05.

[22]  Marco LiCalzi,et al.  The Power of Diversity Over Large Solution Spaces , 2011, Manag. Sci..

[23]  Barteld Kooi,et al.  Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems , 2011, Adaptive Agents and Multi-Agent Systems.

[24]  Sarvapali D. Ramchurn,et al.  Competing with Humans at Fantasy Football: Team Formation in Large Partially-Observable Domains , 2012, AAAI.

[25]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[26]  Milind Tambe,et al.  Hybrid BDI-POMDP Framework for Multiagent Teaming , 2011, J. Artif. Intell. Res..

[27]  Yann Braouezec,et al.  Committee, Expert Advice, and the Weighted Majority Algorithm: An Application to the Pricing Decision of a Monopolist , 2010 .

[28]  Vincent Conitzer,et al.  Computational voting theory: game-theoretic and combinatorial aspects , 2011 .

[29]  Nicolas de Condorcet.  Essai Sur L'Application de L'Analyse a la Probabilite Des Decisions Rendues a la Pluralite Des Voix , 2009 .

[30]  E. Kandel,et al.  Proceedings of the National Academy of Sciences of the United States of America. Annual subject and author indexes. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Journal für die reine und angewandte Mathematik , 1893 .

[32]  Takeshi Ito,et al.  Consultation Algorithm for Computer Shogi: Move Decisions by Majority , 2010, Computers and Games.