Multi-agent team formation for design problems

Soriano Marcolino, Leandro and Xu, Haifeng and Gerber, David J. and Kolev, Boian and Price, Samori and Pantazis, Evangelos and Tambe, Milind (2016) Multi-agent team formation for design problems. In: Coordination, Organizations, Institutions, and Normes in Agent Systems XI : COIN 2015 International Workshops, COIN@AAMAS, Istanbul, Turkey, May 4, 2015, COIN@IJCAI, Buenos Aires, Argentina, July 26, 2015, Revised Selected Papers. Lecture Notes in Computer Science . Springer, pp. 354-375. ISBN 9783319426907

[thumbnail of COIN2015Book]
Preview
PDF (COIN2015Book)
COIN2015Book.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (1MB)

Abstract

Design imposes a novel social choice problem: using a team of voting agents, maximize the number of optimal solutions; allowing a user to then take an aesthetical choice. In an open system of design agents, team formation is fundamental. We present the first model of agent teams for design. For maximum applicability, we envision agents that are queried for a single opinion, and multiple solutions are obtained by multiple iterations. We show that diverse teams composed of agents with different preferences maximize the number of optimal solutions, while uniform teams composed of multiple copies of the best agent are in general suboptimal. Our experiments study the model in bounded time; and we also study a real system, where agents vote to design buildings.

Item Type:
Contribution in Book/Report/Proceedings
Additional Information:
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-42691-4_20
ID Code:
81442
Deposited By:
Deposited On:
16 Sep 2016 11:02
Refereed?:
Yes
Published?:
Published
Last Modified:
20 Mar 2024 00:14