Multigroup Multirole Assignment
- 10 September 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computational Social Systems
- Vol. 12 (1) , 259-273
Abstract
Role-based collaboration (RBC) theory is a promising paradigm for problem-solving in complex systems. Multigroup role assignment (MGRA) specifically tackles the task of assigning roles for multigroup collaboration. However, due to the constraint that an agent can only play a role in one group, the current MGRA models are incapable of handling when required agents outnumber the available supply. Group multirole assignment (GMRA) resolves the problem by permitting an agent to be assigned multiple roles, but it cannot address the assignment involving multiple environments-classes, agents, roles, groups, objects (E-CARGO) groups. Therefore, this article presents a comprehensive overview of the GMRA problem in multiple E-CARGO groups under various conditions, generalized as the multigroup multirole assignment (MGMRA) problem. The MGMRA problem primarily revolves around two key factors: the maximum number of roles that an agent can undertake within an E-CARGO group, and the maximum number of different roles across all E-CARGO groups, which have a significant impact on the sufficiency or necessity conditions of the algorithm as well as its performance. Therefore, a unified model and its special cases are proposed to solve the concrete assignment problems under different conditions. The effectiveness of models is verified through comprehensive experiments.Keywords
Funding Information
- National Natural Science Foundation of China (72471109, 62106205)
- Natural Science Foundation of Chongqing Municipality (cstc2021jcyj-msxmX0824)
- Youth Project of Science and Technology Research Program of Chongqing Education Commission of China (KJQN202100207)
This publication has 37 references indexed in Scilit:
- Equilibrium Means Equity? An E-CARGO Perspective on the Golden Mean PrincipleIEEE Transactions on Computational Social Systems, 2022
- Solving the Team Allocation Problem in Crowdsourcing via Group Multirole AssignmentIEEE Transactions on Computational Social Systems, 2022
- Extending Group Role Assignment With Cooperation and Conflict Factors via KD45 LogicIEEE Transactions on Computational Social Systems, 2022
- Refugee Resettlement by Extending Group Multirole AssignmentIEEE Transactions on Computational Social Systems, 2021
- Why Did Mr. Trump Oppose Globalization? An E-CARGO ApproachIEEE Transactions on Computational Social Systems, 2021
- Solving Last-Mile Logistics Problem in Spatiotemporal Crowdsourcing via Role Awareness With Adaptive ClusteringIEEE Transactions on Computational Social Systems, 2021
- Group multi-role assignment with conflicting roles and agentsIEEE/CAA Journal of Automatica Sinica, 2020
- Agent Categorization With Group Role Assignment With Constraints and Simulated AnnealingIEEE Transactions on Computational Social Systems, 2020
- Solving the Tree-Structured Task Allocation Problem via Group Multirole AssignmentIEEE Transactions on Automation Science and Engineering, 2019
- An Efficient Outpatient Scheduling ApproachIEEE Transactions on Automation Science and Engineering, 2012