Improvement to rated group role assignment algorithms

Role assignment is a critical task in Role-Based Collaboration (RBC). It can be divided into three steps, i.e., agent evaluation, group role assignment, and role transfer, where group role assignment is a time-consuming process. This paper clarifies the problem of group role assignment; describes the general assignment problem; adapts the group role assignment problem to the general assignment problem; proposes an algorithm for group role assignment based on the Munkres algorithm; conducts an experiment by randomly creating agent qualifications, analyzes the solutions' performances, and points out the future work. The results show that the improved algorithm significantly improves the algorithm based on exhaustive search.