Computing desirable partitions in additively separable hedonic games

DOI10.1016/j.artint.2012.09.006zbMath1270.91010OpenAlexW2102617746MaRDI QIDQ360127

Hans Georg Seedig, Felix Brandt, Haris Aziz

Publication date: 26 August 2013

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S000437021200118X

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cooperative games (91A12)

Related Items (25)

Altruistic Hedonic Games ⋮ Toward the complexity of the existence of wonderfully stable partitions and strictly core stable coalition structures in enemy-oriented hedonic games ⋮ A social choice approach to ordinal group activity selection ⋮ Forming \(k\) coalitions and facilitating relationships in social networks ⋮ Coordination games on graphs ⋮ Additively separable hedonic games with social context ⋮ Finding and Recognizing Popular Coalition Structures ⋮ The three-dimensional stable roommates problem with additively separable preferences ⋮ Efficient Equilibria in Polymatrix Coordination Games ⋮ Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games ⋮ Topological distance games ⋮ Dynamics in matching and coalition formation games with structural constraints ⋮ On non-trivial Nash stable partitions in additive hedonic games with symmetric 0/1-utilities ⋮ Two hardness results for core stability in hedonic coalition formation games ⋮ On the price of stability of some simple graph-based hedonic games ⋮ Duplication monotonicity in the allocation of indivisible goods ⋮ Stable and Pareto optimal group activity selection from ordinal preferences ⋮ Local fairness in hedonic games via individual threshold coalitions ⋮ Coalitional games induced by matching problems: complexity and islands of tractability for the Shapley value ⋮ Price of Pareto optimality in hedonic games ⋮ The Price of Stability of Simple Symmetric Fractional Hedonic Games ⋮ Answers set programs for non-transferable utility games: expressiveness, complexity and applications ⋮ Borda-induced hedonic games with friends, enemies, and neutral players ⋮ Strategyproof Mechanisms for Additively Separable and Fractional Hedonic Games ⋮ On Pareto optimality in social distance games

This page was built for publication: Computing desirable partitions in additively separable hedonic games