On the price of stability of some simple graph-based hedonic games

DOI10.1016/j.tcs.2020.11.012zbMath1480.91058OpenAlexW3104462519MaRDI QIDQ2220873

Dimitris Patouchas, Christos Kaklamanis, Konstantinos Papaioannou, Panagiotis Kanellopoulos

Publication date: 25 January 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: http://repository.essex.ac.uk/29051/1/Hedonic%20games.pdf

zbMATH Keywords

equilibriaprice of stabilitysocial distance gamesfractional hedonic games

Mathematics Subject Classification ID

Cooperative games (91A12) Games involving graphs (91A43)

Related Items (1)

Strategyproof Mechanisms for Additively Separable and Fractional Hedonic Games

Cites Work

• Computing desirable partitions in additively separable hedonic games
• On proportional allocation in hedonic games
• The stability of hedonic coalition structures
• Nash stability in additively separable hedonic games and community structures
• Edges in graphs with large girth
• On the price of stability of social distance games
• The Price of Stability of Simple Symmetric Fractional Hedonic Games
• The Price of Stability for Network Design with Fair Cost Allocation
• Hedonic Coalitions: Optimality and Stability
• Nash Stable Outcomes in Fractional Hedonic Games: Existence, Efficiency and Computation
• Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games

This page was built for publication: On the price of stability of some simple graph-based hedonic games