Home > Research > Publications & Outputs > The power of teams that disagree

Electronic data

  • coin2014Book

    Accepted author manuscript, 3.28 MB, PDF document

Links

View graph of relations

The power of teams that disagree: team formation in large action spaces

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNChapter (peer-reviewed)peer-review

Published
Close
Publication date7/11/2015
Host publicationCoordination, Organizations, Institutions and Norms in Agent Systems X: COIN 2014 International Workshops, COIN@AAMAS, Paris, France, May 6, 2014, COIN@PRICAI, Gold Coast, QLD, Australia, December 4, 2014, Revised Selected Papers
EditorsAditya Ghose, Nir Oren, Pankaj Telang, John Thangarajah
PublisherSpringer
Pages213-232
Number of pages20
ISBN (electronic)9783319254203
ISBN (print)9783319254197
<mark>Original language</mark>English

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume9372
ISSN (Print)0302-9743

Abstract

Recent work has shown that diverse teams can outperform a uniform team made of copies of the best agent. However, there are fundamental questions that were never asked before. When should we use diverse or uniform teams? How does the performance change as the action space or the teams get larger? Hence, we present a new model of diversity, where we prove that the performance of a diverse team improves as the size of the action space increases. Moreover, we show that the performance converges exponentially fast to the optimal one as we increase the number of agents. We present synthetic experiments that give further insights: even though a diverse team outperforms a uniform team when the size of the action space increases, the uniform team will eventually again play better than the diverse team for a large enough action space. We verify our predictions in a system of Go playing agents, where a diverse team improves in performance as the board size increases, and eventually overcomes a uniform team.