Finding and Recognizing Popular Coalition Structures

DOI10.1613/JAIR.1.13470OpenAlexW3037692074MaRDI QIDQ5094026FDOQ5094026

Authors: Felix Brandt, Martin Bullinger 

Publication date: 2 August 2022

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

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

Recommendations

• Computing desirable partitions in additively separable hedonic games
• Pareto optimality in coalition formation
• The stability of hedonic coalition structures
• Hedonic games
• Pareto optimality in coalition formation

zbMATH Keywords

multiagent systems

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Cites Work

• Reducibility among combinatorial problems
• Theory of games and economic behavior.
• The ellipsoid method and its consequences in combinatorial optimization
• Maximum matching and a polyhedron with 0,1-vertices
• The stability of hedonic coalition structures
• Title not available (Why is that?)
• Fractional covers for forests and matchings
• Algorithmics of matching under preferences. With a foreword by Kurt Mehlhorn
• Computing desirable partitions in additively separable hedonic games
• Popular matchings in the stable marriage problem
• Popular matchings in the marriage and roommates problems
• Popular Matchings
• Optimal popular matchings
• Hedonic Coalitions: Optimality and Stability
• Popular matchings and limits to tractability
• NP-completeness in hedonic games
• The Stable Roommates Problem with Globally Ranked Pairs
• Popular mixed matchings
• The Least-Unpopularity-Factor and Least-Unpopularity-Margin Criteria for Matching Problems with One-Sided Preferences
• Probabilistic Social Choice Based on Simple Voting Comparisons
• Pareto optimality in coalition formation
• On popular random assignments
• On the tradeoff between efficiency and strategyproofness
• Consistent probabilistic social choice
• Hedonic games
• Arrovian aggregation of convex preferences
• Popular matchings with two-sided preferences and one-sided ties
• A Size-Popularity Tradeoff in the Stable Marriage Problem
• Popularity, mixed matchings, and self-duality
• Two problems in max-size popular matchings
• Finding strongly popular \(b\)-matchings in bipartite graphs
• An analytical and experimental comparison of maximal lottery schemes
• Popular Matchings in Complete Graphs
• Popularity, Mixed Matchings, and Self-Duality

Cited In (3)

• Stability based on single-agent deviations in additively separable hedonic games
• Popularity on the roommate diversity problem
• Popularity on the roommate diversity problem

This page was built for publication: Finding and Recognizing Popular Coalition Structures

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