Group role assignment via a Kuhn-Munkres algorithm-based solution

Haibin Zhu, Mengchu Zhou, Rob Alkins

Research output: Contribution to journalArticlepeer-review

232 Scopus citations


Role assignment is a critical task in role-based collaboration. It has 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 group role assignment problem (GRAP), describes a general assignment problem (GAP), converts a GRAP to a GAP, proposes an efficient algorithm based on the Kuhn-Munkres (K-M) algorithm, conducts numerical experiments, and analyzes the solutions' performances. The results show that the proposed algorithm significantly improves the algorithm based on exhaustive search. The major contributions of this paper include formally defining the GRAPs, giving a general efficient solution for them, and expanding the application scope of the K-M algorithm. This paper offers an efficient enough solution based on the K-M algorithm that outperforms significantly the exhaustive search approach.

Original languageEnglish (US)
Article number6084856
Pages (from-to)739-750
Number of pages12
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
Issue number3
StatePublished - May 2012

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Human-Computer Interaction
  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Computer Science Applications


  • Algorithm
  • assignment problem
  • group role assignment
  • role


Dive into the research topics of 'Group role assignment via a Kuhn-Munkres algorithm-based solution'. Together they form a unique fingerprint.

Cite this