Nash stability in additively separable hedonic games and community structures

DOI10.1007/S00224-009-9176-8zbMATH Open1187.91018OpenAlexW2041293803MaRDI QIDQ733746FDOQ733746

Martin Olsen

Publication date: 19 October 2009

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-009-9176-8

Recommendations

• Nash Stability in Additively Separable Hedonic Games Is NP-Hard
• Computational complexity in additive hedonic games
• On non-trivial Nash stable partitions in additive hedonic games with symmetric 0/1-utilities
• Computing Stable Outcomes in Hedonic Games
• Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games

zbMATH Keywords

NP-completenessNash stabilityadditively separable hedonic gamescommunity structures

Mathematics Subject Classification ID

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

Cites Work

• Community structure in social and biological networks
• Title not available (Why is that?)
• The stability of hedonic coalition structures
• Graph Clustering and Minimum Cut Trees
• On core membership testing for hedonic coalition formation games
• Coalition formation games with separable preferences.
• NP-completeness in hedonic games
• Algorithms – ESA 2005
• Computational complexity of stable partitions with b-preferences
• Stable partitions with \(\mathcal W\)-preferences
• Walrasian equilibrium: Hardness, approximations and tractable instances

Cited In (10)

• On Pareto optimality in social distance games
• On the price of stability of some simple graph-based hedonic games
• Maximizing utilitarian and egalitarian welfare of fractional hedonic games on tree-like graphs
• Stability and welfare in (dichotomous) hedonic diversity games
• On non-trivial Nash stable partitions in additive hedonic games with symmetric 0/1-utilities
• A general view on computing communities
• Nash Stability in Additively Separable Hedonic Games Is NP-Hard
• Additively separable hedonic games with social context
• The Price of Stability of Simple Symmetric Fractional Hedonic Games
• Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games

This page was built for publication: Nash stability in additively separable hedonic games and community structures

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