On the convergence of swap dynamics to Pareto-optimal matchings

DOI10.1007/978-3-030-35389-6_8zbMATH Open1435.91125OpenAlexW2989659461MaRDI QIDQ776241FDOQ776241

Authors: Felix Brandt, Anaëlle Wilczynski 

Publication date: 30 June 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-35389-6_8

Recommendations

• Algorithms and Computation
• Algorithms and Computation
• On computing Pareto stable assignments
• Pareto stable matchings under one-sided matroid constraints
• Pareto optimality in many-to-many matching problems

Mathematics Subject Classification ID

Matching models (91B68)

Cites Work

• Title not available (Why is that?)
• College Admissions and the Stability of Marriage
• On cores and indivisibility
• Random Paths to Stability in Two-Sided Matching
• House allocation with existing tenants
• Algorithmics of matching under preferences. With a foreword by Kurt Mehlhorn
• Random paths to stability in the roommate problem
• The roommates problem revisited
• Geometric stable roommates
• Uncoordinated two-sided matching markets
• Local matching dynamics in social networks
• An efficient algorithm for the “stable roommates” problem
• Pareto optimality in coalition formation
• Constrained swap dynamics over a social network in distributed resource reallocation
• Dynamics in matching and coalition formation games with structural constraints
• Paths to marriage stability
• Algorithms for Pareto optimal exchange with bounded exchange cycles
• The exchange-stable marriage problem
• Matching under preferences
• On the complexity of exchange-stable roommates

Cited In (2)

• Stability based on single-agent deviations in additively separable hedonic games
• On reachable assignments in cycles

This page was built for publication: On the convergence of swap dynamics to Pareto-optimal matchings

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