@conference {1502906,
	title = {Team Formation in Large Action Spaces },
	booktitle = {In 17th International Workshop on Coordination, Organizations, Institutions and Norms (COIN 2014)},
	year = {2014},
	address = {Paris, France},
	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 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 than previous 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 improves in performance as
the board size increases, and eventually overcomes a uniform team.},
	author = {L. S. Marcolino and Xu, H. and A.X. Jiang and M. Tambe and E. Bowring}
}
