Hedonic expertise games

DOI10.1007/978-3-030-85947-3_21MaRDI QIDQ2670936zbMATH OpenOpenAlexFDO

Authors Bugra Caskurlu, Fatih Erdem Kizilkaya, Berkehan Ozen

Publication date 1 June 2022

Full work available at URL https://arxiv.org/abs/2011.01778

zbMATH Keywords

common ranking propertyhedonic gamesteam formation

Mathematics Subject Classification ID

Cooperative games (91A12) Algorithmic game theory and complexity (91A68)

Abstract: We consider a team formation setting where agents have varying levels of expertise in a global set of required skills, and teams are ranked with respect to how well the expertise of teammates complement each other. We model this setting as a hedonic game, and we show that this class of games possesses many desirable properties, some of which are as follows: A partition that is Nash stable, core stable and Pareto optimal is always guaranteed to exist. A contractually individually stable partition (and a Nash stable partition in a restricted setting) can be found in polynomial-time. A core stable partition can be approximated within a factor of $1-frac1e$, and this bound is tight unless $sfP=NP$. We also introduce a larger and relatively general class of games, which we refer to as monotone submodular hedonic games with common ranking property. We show that the above multi-concept existence guarantee also holds for this larger class of games.

Recommendations

• Roles and teams hedonic game
• Individual and group stability in neutral restrictions of hedonic games
• The stability of hedonic coalition structures
• Subordinated hedonic games
• Hedonic games

Cites work

• A threshold of ln n for approximating set cover
• An analysis of approximations for maximizing submodular set functions—I
• COALITION FORMATION GAMES: A SURVEY
• Computing cooperative solution concepts in coalitional skill games
• Computing Stable Outcomes in Hedonic Games
• Core in a simple coalition formation game
• Core stability in hedonic coalition formation
• Handbook of computational social choice
• Hedonic Coalitions: Optimality and Stability
• On hedonic games with common ranking property
• On myopic stability concepts for hedonic games
• On the computational complexity of coalitional resource games
• Pareto optimality in coalition formation
• Researching with whom? Stability and manipulation
• Stability in coalition formation games
• The stability of hedonic coalition structures

Cited in

(2)

• Roles and teams hedonic game
• Hedonic expertise games

This page was built for publication: Hedonic expertise games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2670936)