On the set of many-to-one strongly stable fractional matchings

DOI10.1016/J.MATHSOCSCI.2020.12.002zbMATH Open1461.91200arXiv1905.12500OpenAlexW3121083186MaRDI QIDQ2019364FDOQ2019364

Authors: Pablo Neme, Jorge Oviedo 

Publication date: 26 April 2021

Published in: Mathematical Social Sciences (Search for Journal in Brave)

Abstract: For a many-to-one matching market where firms have strict and $$-responsive preferences, we give a characterization of the set of strongly stable fractional matchings as the union of the convex hull of all connected sets of stable matchings. Also, we prove that a strongly stable fractional matching is represented as a convex combination of stable matchings that are ordered in the common preferences of all firms.

Full work available at URL: https://arxiv.org/abs/1905.12500

Recommendations

• A characterization of strongly stable fractional matchings
• Stable many-to-many matchings with contracts
• On the lattice structure of the set of stable matchings for a many-to-one model^∗
• scientific article; zbMATH DE number 1488104
• Single agents and the set of many-to-one stable matchings

zbMATH Keywords

matching marketsmany-to-one matching marketstrongly stable fractional matchings

Mathematics Subject Classification ID

Matching models (91B68)

Cites Work

• Linear and nonlinear programming.
• The Complexity of Counting Stable Marriages
• On the stable \(b\)-matching polytope.
• Stable matchings and linear inequalities
• The geometry of fractional stable matchings and its applications
• Stability and Polarization of Interests in Job Matching
• Many-to-One Stable Matching: Geometry and Fairness
• The revealed preference theory of stable and extremal stable matchings
• The stable admissions polytope
• A theory of school-choice lotteries
• Stable Matchings, Optimal Assignments, and Linear Programming
• Characterization of stable matchings as extreme points of a polytope
• Title not available (Why is that?)
• A characterization of strongly stable fractional matchings
• Polynomial time algorithm for an optimal stable assignment with multiple partners
• A unified approach to finding good stable matchings in the hospitals/residents setting
• Courtship and linear programming
• Canonical monotone decompositions of fractional stable matchings
• Stable matchings and linear programming
• A note on ex-ante stable lotteries

Cited In (3)

• A characterization of strongly stable fractional matchings
• Lattice structure of the random stable set in many-to-many matching markets
• von Neumann-Morgenstern farsightedly stable sets in two-sided matching

This page was built for publication: On the set of many-to-one strongly stable fractional matchings

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