Nash stable outcomes in fractional hedonic games: existence, efficiency and computation

DOI10.1613/JAIR.1.11211MaRDI QIDQ4580266zbMATH OpenOpenAlexWikidataFDO

Authors Vittorio Bilò, Angelo Fanelli, Michele Flammini, Gianpiero Monaco, Luca Moscardelli

Publication date 14 August 2018

Published in Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1613/jair.1.11211

zbMATH Keywords

social welfarebipartite graphstree graphsfractional hedonic gamesNash stable outcomes

Mathematics Subject Classification ID

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

Recommendations

• Nash stability in fractional hedonic games
• The price of stability of simple symmetric fractional hedonic games
• Computing Stable Outcomes in Hedonic Games
• On the price of stability of some simple graph-based hedonic games
• Distance hedonic games

Cited in

(27)

• Maximizing utilitarian and egalitarian welfare of fractional hedonic games on tree-like graphs
• Distance hedonic games
• On the price of stability of some simple graph-based hedonic games
• Price of Pareto optimality in hedonic games
• Stability in online coalition formation
• Generalized graph k-coloring games
• Topological Influence and Locality in Swap Schelling Games.
• Stability based on single-agent deviations in additively separable hedonic games
• Nash stability in fractional hedonic games
• On non-cooperativeness in social distance games
• Maximizing utilitarian and egalitarian welfare of fractional hedonic games on tree-like graphs
• Pricing problems with buyer preselection
• Modified Schelling games
• Hedonic diversity games: a complexity picture with more than two colors
• Nash stability in fractional hedonic games with bounded size coalitions
• Stable dinner party seating arrangements
• On non-trivial Nash stable partitions in additive hedonic games with symmetric 0/1-utilities
• Stability and welfare in (dichotomous) hedonic diversity games
• The price of stability of simple symmetric fractional hedonic games
• Maximizing Social Welfare in Score-Based Social Distance Games
• Additively separable hedonic games with social context
• Strategyproof mechanisms for additively separable and fractional hedonic games
• Topological price of anarchy bounds for clustering games on networks
• Strategyproof mechanisms for friends and enemies games
• On a simple hedonic game with graph-restricted communication
• Relaxed core stability in hedonic games
• Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games

This page was built for publication: Nash stable outcomes in fractional hedonic games: existence, efficiency and computation

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