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

DOI10.1016/J.TCS.2020.11.012MaRDI QIDQ2220873zbMATH OpenOpenAlexFDO

Authors C. Kaklamanis, Panagiotis Kanellopoulos, Konstantinos Papaioannou, Dimitris Patouchas

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

equilibriafractional hedonic gamesprice of stabilitysocial distance games

Mathematics Subject Classification ID

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

Recommendations

• The price of stability of simple symmetric fractional hedonic games
• On the price of stability of social distance games
• Nash stable outcomes in fractional hedonic games: existence, efficiency and computation
• On a simple hedonic game with graph-restricted communication
• Nash stability in fractional hedonic games

Cites work

• Computing desirable partitions in additively separable hedonic games
• Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games
• Edges in graphs with large girth
• Hedonic Coalitions: Optimality and Stability
• Nash stability in additively separable hedonic games and community structures
• Nash stable outcomes in fractional hedonic games: existence, efficiency and computation
• On proportional allocation in hedonic games
• On the price of stability of social distance games
• The Price of Stability for Network Design with Fair Cost Allocation
• The price of stability of simple symmetric fractional hedonic games
• The stability of hedonic coalition structures

Cited in

(14)

• On the price of stability of social distance games
• Price of Pareto optimality in hedonic games
• On a simple hedonic game with graph-restricted communication
• The price of stability of simple symmetric fractional hedonic games
• Nash stability in fractional hedonic games
• Computing Stable Outcomes in Hedonic Games
• Nash stable outcomes in fractional hedonic games: existence, efficiency and computation
• On non-cooperativeness in social distance games
• Strategyproof mechanisms for additively separable and fractional hedonic games
• Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games
• Nash stability in fractional hedonic games with bounded size coalitions
• Relaxed core stability in hedonic games
• Maximizing utilitarian and egalitarian welfare of fractional hedonic games on tree-like graphs
• Distance hedonic games

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

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