Group Role Assignment With Cooperation and Conflict Factors

Collaboration is complex. To solve a problem occurring in collaboration, using computers, we must first define and specify the problem. This paper presents a challenging problem in collaboration, called group role assignment with cooperation and conflict factors (GRACCFs). This problem’s solution aims at creating a high-performance group by role assignment with consideration of cooperation and conflicts between agents. The contribution of this paper is the formalization of the proposed problem, a confirmation of the complexity of the problem, a practical solution that uses the IBM ILOG CPLEX optimization package (ILOG), a verification of the benefits of solving the GRACCF problem by simulations and a practical way of collecting the required factors to support decision makers in solving such a problem within a real-world scenario. Experiments are used to verify the efficiency of the proposed ILOG solution.

[1]  Keith W. Hipel,et al.  The Graph Model for Conflict Resolution: Past, Present, and Future , 2005 .

[2]  R. Burkard.  Quadratic Assignment Problems , 1984 .

[3]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[4]  MengChu Zhou,et al.  Group Role Assignment via a Kuhn–Munkres Algorithm-Based Solution , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[5]  MengChu Zhou,et al.  Efficient Role Transfer Based on Kuhn–Munkres Algorithm , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  MengChu Zhou,et al.  M-M Role-Transfer Problems and Their Solutions , 2009, IEEE Trans. Syst. Man Cybern. Part A.

[7]  Panos M. Pardalos,et al.  Quadratic Assignment Problem , 1997, Encyclopedia of Optimization.

[8]  Harold W. Kuhn,et al.  Nonlinear programming: a historical view , 1982, SMAP.

[9]  Remco M. Dijkman,et al.  Optimal Resource Assignment in Workflows for Maximizing Cooperation , 2013, BPM.

[10]  Edmund H. Durfee,et al.  Using hybrid scheduling for the semi-autonomous formation of expert teams , 2014, Future Gener. Comput. Syst..

[11]  C. C. Gonzaga.  On the Complexity of Linear Programming , 1995 .

[12]  Frank Dignum,et al.  Role-assignment in open agent societies , 2003, AAMAS '03.

[13]  Anita Schöbel,et al.  On the Similarities of Some Multi‐Criteria Decision Analysis Methods , 2011 .

[14]  Humbert Fiorino,et al.  Agent's conflicts: new issues , 2001 .

[15]  Leen-Kiat Soh,et al.  Strategic Capability-Learning for Improved Multiagent Collaboration in Ad Hoc Environments , 2012, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[16]  Yu Zhang,et al.  A Role-Based Approach in Dynamic Task Delegation in Agent Teamwork , 2008, J. Softw..

[17]  Keith W. Hipel,et al.  Agent-Based Modeling of Competitive and Cooperative Behavior Under Conflict , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Jeremy A. Marvel,et al.  Characterizing Task-Based Human–Robot Collaboration Safety in Manufacturing , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  MengChu Zhou,et al.  Optimizing Operator–Agent Interaction in Intelligent Adaptive Interface Design: A Conceptual Framework , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[21]  Bernard Yannou,et al.  Resolving Design Conflicts and Evaluating Solidarity in Distributed Design , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[22]  Christos H. Papadimitriou,et al.  On the complexity of integer programming , 1981, JACM.

[23]  H. Van Dyke Parunak,et al.  Changing Roles: Dynamic Role Assignment , 2003, J. Object Technol..

[24]  Gwo-Hshiung Tzeng,et al.  Multi-criteria task assignment in workflow management systems , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[25]  Scott W. Sloan,et al.  Lower bound limit analysis using non‐linear programming , 2002 .

[26]  MengChu Zhou,et al.  Role-based collaboration and its kernel mechanisms , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[27]  Sylvia L. Osborn,et al.  The role graph model and conflict of interest , 1999, TSEC.

[28]  Pierre Hansen,et al.  State-of-the-Art Survey - Constrained Nonlinear 0-1 Programming , 1993, INFORMS J. Comput..

[29]  Jacques Ferber,et al.  From Agents to Organizations: An Organizational View of Multi-agent Systems , 2003, AOSE.

[30]  Keith W. Hipel,et al.  Inverse Approach to the Graph Model for Conflict Resolution , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[31]  Han-Lim Choi,et al.  Decentralized task allocation for heterogeneous teams with cooperation constraints , 2010, Proceedings of the 2010 American Control Conference.

[32]  Ronald L. Rardin,et al.  Optimization in operations research , 1997 .

[33]  Catherine M. Burns,et al.  Intelligent Adaptive Systems: An Interaction-Centered Design Perspective , 2014 .

[34]  T. Malsch,et al.  Conflicts in Social Theory and Multi-agent Systems , 2001 .

[35]  Haibin Zhu,et al.  Avoiding Conflicts by Group Role Assignment , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[36]  Keith W. Hipel,et al.  A Matrix Representation of Attitudes in Conflicts , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[37]  Egon Balas,et al.  Nonlinear 0–1 programming: I. Linearization techniques , 1984, Math. Program..

[38]  Han-Lim Choi,et al.  Consensus-Based Decentralized Auctions for Robust Task Allocation , 2009, IEEE Transactions on Robotics.

[39]  Mark Klein,et al.  Supporting conflict resolution in cooperative design systems , 1991, IEEE Trans. Syst. Man Cybern..

[40]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[41]  Haibin Zhu,et al.  Group role assignment , 2009, 2009 International Symposium on Collaborative Technologies and Systems.

[42]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[43]  MengChu Zhou,et al.  Adaptive Collaboration Based on the E-CARGO Model , 2012, Int. J. Agent Technol. Syst..

[44]  Haibin Zhu,et al.  Effective Approaches to Adaptive Collaboration via Dynamic Role Assignment , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[45]  Blake E. Ashforth,et al.  Role Transitions in Organizational Life : An Identity-based Perspective , 2001 .