TY - GEN

T1 - Give a hard problem to a diverse team

T2 - exploring large action spaces

AU - Soriano Marcolino, Leandro

AU - Xu, Haifeng

AU - Xin Jiang, Albert

AU - Tambe, Milind

AU - Bowring, Emma

PY - 2014/8

Y1 - 2014/8

N2 - 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 not 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 for teams, that is more general thanprevious models. We prove that the performance of a diverse team improves as the size of the action space gets larger. Concerning the size of the diverse team, we show that the performance converges exponentially fast to the optimal one as we increase the number of agents. We present synthetic experiments that allow us to gain 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 we show a diverse team that improvesin performance as the board size increases, and eventually overcomes a uniform team.

AB - 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 not 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 for teams, that is more general thanprevious models. We prove that the performance of a diverse team improves as the size of the action space gets larger. Concerning the size of the diverse team, we show that the performance converges exponentially fast to the optimal one as we increase the number of agents. We present synthetic experiments that allow us to gain 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 we show a diverse team that improvesin performance as the board size increases, and eventually overcomes a uniform team.

M3 - Conference contribution/Paper

SN - 9781577356615

T3 - Proceedings of the 28th Conference on Artificial Intelligence (AAAI 2014)

BT - Proceedings of the 28th Conference on Artificial Intelligence (AAAI 2014)

CY - Québec, Canada

ER -