Roles and Teams Hedonic Game

Abstract

We introduce a new variant of hedonic coalition formation games in which agents have two levels of preference on their own coalitions: preference on the set of "roles" that makes up the coalition, and preference on their own role within the coalition. We define several stability notions and optimization problems for this model. We prove the hardness of the decision problems related to our optimization criteria and show easiness of finding individually stable partitions. We introduce a heuristic optimizer for coalition formation in this setting. We evaluate results of the heuristic optimizer and the results of local search for individually stable partitions with respect to brute-force MaxSum and MaxMin solvers.

Stable and Pareto optimal group activity selection from ordinal preferences

“…Further related work includes the works of Lee and Shoham (2015) and Spradling et al (2013). In Lee and Shoham (2015), the stable invitation problem is introduced, both in an anonymous and non-anonymous version.…”

“…In the work of Spradling et al (2013), agents have preferences over pairs made up of a role and a coalition; the role refers to the actual role the agent takes in the coalition, and the coalition specifies the composition of roles that make up the coalition. Spradling et al (2013) provide a number of computational complexity results for finding stable partitions of the agents, for different notions of stability.…”

“…Spradling et al (2013) provide a number of computational complexity results for finding stable partitions of the agents, for different notions of stability.…”

The composition and formation of effective teams: computer science meets organizational psychology

“…Finally, some team composition models can produce both types of team structures. For instance, in Roles and Teams Hedonic Games model (Spradling et al, 2013), the resulting structure of the teams can be either hierarchical or egalitarian depending on the relationships between roles. Typically teams in (Rangapuram et al, 2015) are egalitarian, though the presented model includes many natural requirements that can lead to a hierarchical structure (such as inclusion of a designated team leader and/or a group of given experts).…”

“…The authors use a greedy technique to balance the psychological traits of the members of teams so that each team gets the full range of problem-solving capabilities. In Roles and Teams Hedonic Games (RTHG) (Spradling et al, 2013) authors propose a heuristic optimization method to partition a set of agents, again to solve different instances of the same task. The method treats as votes agents' role preferences on team role structures.…”