Multi-Agent Team Formation: Diversity Beats Strength?
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 279-284.
Abstract
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.
@inproceedings{ijcai2013p50,
title = {Multi-Agent Team Formation: Diversity Beats Strength?},
author = {Marcolino, Leandro Soriano and Jiang, Albert Xin and Tambe, Milind},
booktitle = {Proceedings of the Twenty-Third International Joint Conference on
Artificial Intelligence, {IJCAI-13}},
publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
editor = {Francesca Rossi},
pages = {279--284},
year = {2013},
month = {8},
url = {https://ijcai.org/proceedings/2013/50},
}
TY - CPAPER TI - Multi-Agent Team Formation: Diversity Beats Strength? AU - Marcolino, Leandro Soriano AU - Jiang, Albert Xin AU - Tambe, Milind T2 - Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13 PB - AAAI Press / International Joint Conferences on Artificial Intelligence PY - 2013 SP - 279 EP - 284 UR - https://ijcai.org/proceedings/2013/50 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
