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.