Price of Pareto optimality in hedonic games

DOI10.1016/J.ARTINT.2020.103357MaRDI QIDQ2046008zbMATH OpenOpenAlexFDO

Authors Edith Elkind, Angelo Fanelli, Michele Flammini

Publication date 16 August 2021

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.artint.2020.103357

zbMATH Keywords

coalition formationhedonic gamesPareto optimalityprice of Pareto optimality

Mathematics Subject Classification ID

Cooperative games (91A12)

Recommendations

• Pareto optimality in coalition formation
• Pareto optimality in coalition formation
• The price of stability of simple symmetric fractional hedonic games
• Nash stable outcomes in fractional hedonic games: existence, efficiency and computation
• On the price of stability of some simple graph-based hedonic games

Cites work

• A course in game theory.
• A unified framework for strong price of anarchy in clustering games
• Computing desirable partitions in additively separable hedonic games
• Core in a simple coalition formation game
• Hedonic Coalitions: Optimality and Stability
• Hedonic games
• scientific article; zbMATH DE number 3139273 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Introduction to the inefficiency of equilibria
• Nash stable outcomes in fractional hedonic games: existence, efficiency and computation
• On myopic stability concepts for hedonic games
• On the price of stability of social distance games
• On the Value of Correlation
• Ranking games
• Selfish Routing in Capacitated Networks
• Strategyproof mechanisms for additively separable hedonic games and fractional hedonic games
• Strong price of anarchy
• The Price of Stability for Network Design with Fair Cost Allocation
• The price of stability of simple symmetric fractional hedonic games
• The roommates problem revisited
• The stability of hedonic coalition structures
• Worst-case equilibria

Cited in

(17)

• Opportunity costs in the game of best choice
• Magnitude of inefficiency
• Schelling games on graphs
• On Pareto optimality in social distance games
• Pareto optimality in coalition formation
• Additively separable hedonic games with social context
• Pareto optimality in coalition formation
• Strategyproof mechanisms for additively separable and fractional hedonic games
• Welfare guarantees in Schelling segregation
• Hedonic diversity games: a complexity picture with more than two colors
• Computational complexity of \(k\)-stable matchings
• Discrete preference games with logic-based agents: formal framework, complexity, and islands of tractability
• Stability based on single-agent deviations in additively separable hedonic games
• Nash stability in fractional hedonic games with bounded size coalitions
• Relaxed core stability in hedonic games
• Hedonic games and treewidth revisited
• Stability in online coalition formation

This page was built for publication: Price of Pareto optimality in hedonic games

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