Group Role Assignment with Trust Between Agents

As a vital methodology for collaboration problems, Role-Based Collaboration (RBC) consists of three essential stages: agent evaluation, Group Role Assignment (GRA), and role transfer. Among these stages, GRA holds significant importance as a critical step in the process. In Social Sciences, trust between group members in collaboration tends to profoundly impact the final performance. However, existing GRA problems neglected the trust relationship between agents, which plays a decisive role in whether agents can work together. Therefore, this paper discusses the GRA problem with the constraint of trust between agents, aiming to maximize group performance while satisfying the trust constraint. The contributions of this paper include: 1) A new problem of GRA called GRA with trust between agents (GRATA) is formalized; 2) A feasible solution and a theorem are proposed to address the GRATA problem effectively; 3) Comprehensive experiments are conducted to validate the benefits of solving the problem.