An Ideal Team Is More than a Team of Ideal Agents

The problem of building a team to perform a complex task is often more than an optimal assignment of subtasks to agents based on individual performances. Subtasks may have subtle dependencies and relations that affect the overall performance of the formed team. This paper investigates the dependencies between subtasks and introduces some desired qualities of teams, such as preserving privacy or fairness. It proposes algorithms to analyze and build teams by taking into account the dependencies of assigned subtasks and agent performances. The performance of the algorithms are evaluated experimentally based on a multiagent system that is developed to answer complex queries. We show that by improving an initial team iteratively, the algorithm obtains teams with higher performance.

[1]  Katsumi Inoue,et al.  How to Form a Task-Oriented Robust Team , 2015, AAMAS.

[2]  Michael S. Bernstein,et al.  Quantifying the invisible audience in social networks , 2013, CHI.

[3]  Aijun An,et al.  Finding Affordable and Collaborative Teams from a Network of Experts , 2013, SDM.

[4]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

[5]  Munindar P. Singh,et al.  Service-Oriented Computing: Key Concepts and Principles , 2005, IEEE Internet Comput..

[6]  Sarvapali D. Ramchurn,et al.  A Distributed Anytime Algorithm for Dynamic Task Allocation in Multi-Agent Systems , 2011, AAAI.

[7]  Luca Becchetti,et al.  Online team formation in social networks , 2012, WWW.

[8]  Ian Horrocks,et al.  Conjunctive Query Answering for the Description Logic SHIQ , 2007, IJCAI.

[9]  Matthias Hein,et al.  Towards realistic team formation in social networks based on densest subgraphs , 2013, WWW.

[10]  Carles Sierra,et al.  Synergistic Team Composition: A Computational Approach to Foster Diversity in Teams , 2019, Knowl. Based Syst..

[11]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[12]  J. M. Alberola,et al.  Metrics for Privacy Assessment When Sharing Information in Online Social Networks , 2019, IEEE Access.

[13]  Carles Sierra,et al.  The composition and formation of effective teams: computer science meets organizational psychology , 2018, The Knowledge Engineering Review.

[14]  Juan C. Burguillo,et al.  Using reputation and adaptive coalitions to support collaboration in competitive environments , 2015, Eng. Appl. Artif. Intell..

[15]  Leandro Soriano Marcolino,et al.  Multi-Agent Team Formation: Diversity Beats Strength? , 2013, IJCAI.

[16]  Hiroaki Kitano,et al.  RoboCup Rescue A Grand Challenge for Multiagent and Intelligent Systems , 2001 .

[17]  Tim Berners-Lee,et al.  Linked Data - The Story So Far , 2009, Int. J. Semantic Web Inf. Syst..

[18]  Ulf Leser,et al.  Querying Distributed RDF Data Sources with SPARQL , 2008, ESWC.

[19]  Manuela M. Veloso,et al.  Modeling and learning synergy for team formation with heterogeneous agents , 2012, AAMAS.