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.

1. INTRODUCTION

Role-Based Collaboration (RBC) is an emerging methodology to facilitate an organizational structure, provide orderly system behavior, and consolidate system security for both human and non-human entities that collaborate and coordinate their activities with or within systems [12]. The life cycle of RBC includes three major tasks: negotiate roles; assign roles and play roles [13]. Therefore, role assignment is an important aspect of RBC. It largely affects the efficiency of collaboration and the degree of satisfaction among the members involved in the collaboration. Role assignment can be categorized into three parts: agent evaluation, group role assignment, and role transfer.