@conference {1502905,
	title = {Give a Hard Problem to a Diverse Team: Exploring Large Action Spaces },
	booktitle = {28th Conference on Artificial Intelligence (AAAI 2014)},
	year = {2014},
	address = {Qu{\'e}bec, Canada},
	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}
}
