Stable Matchings, Optimal Assignments, and Linear Programming
From MaRDI portal
Publication:4286935
DOI10.1287/moor.18.4.803zbMath0806.90085OpenAlexW2168987865MaRDI QIDQ4286935
Alvin E. Roth, Uriel G. Rothblum, John H. Vande Vate
Publication date: 3 May 1994
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.18.4.803
Linear programming (90C05) Other game-theoretic models (91A40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Stochastic games, stochastic differential games (91A15) Discrete location and assignment (90B80) Matching models (91B68)
Related Items
Stable matchings and linear inequalities ⋮ Satisfied two-sided matching: a method considering elation and disappointment of agents ⋮ The Price of Matching with Metric Preferences ⋮ Stability Representations of Many-to-One Matching Problems: An Integer Optimization Approach ⋮ Blockers and antiblockers of stable matchings ⋮ The object allocation problem with random priorities ⋮ Competitive pricing and the core: with reference to matching ⋮ Integer programming methods for special college admissions problems ⋮ Canonical monotone decompositions of fractional stable matchings ⋮ Stable matchings and linear programming ⋮ The vigilant eating rule: a general approach for probabilistic economic design with constraints ⋮ Review of the theory of stable matchings and contract systems ⋮ Stable matching: An integer programming approach ⋮ Stable marriages and search frictions ⋮ On the set of stable matchings in a bipartite graph ⋮ Integer programming methods to identify Nash equilibrium solutions for platform-based scheduling games ⋮ Marriage market with indifferences: a linear programming approach ⋮ Ordinal efficiency and dominated sets of assignments. ⋮ On the stable \(b\)-matching polytope. ⋮ Welfare theorems for random assignments with priorities ⋮ Too good to fire: non-assortative matching to play a dynamic game ⋮ Task assignment with controlled and autonomous agents ⋮ Existence of stable outcomes and the lattice property for a unified matching market ⋮ On a characterization of stable matchings ⋮ Stable fractional matchings ⋮ Characterizations of the optimal stable allocation mechanism ⋮ Unnamed Item ⋮ A note on the lattice structure for matching markets via linear programming ⋮ Fractional matching markets ⋮ A 25/17-approximation algorithm for the stable marriage problem with one-sided ties ⋮ Compromises and rewards: stable and non-manipulable probabilistic matching ⋮ A stable matching model with an entrance criterion applied to the assignment of students to dormitories at the Technion ⋮ Monotonicity and consistency in matching markets ⋮ On the set of many-to-one strongly stable fractional matchings ⋮ Unnamed Item ⋮ A note on ex-ante stable lotteries ⋮ Efficiency and stability of probabilistic assignments in marriage problems ⋮ The impossibility of strategy-proof, Pareto efficient, and individually rational rules for fractional matching ⋮ Affinely representable lattices, stable matchings, and choice functions ⋮ The stable \(b\)-matching polytope revisited ⋮ Affinely representable lattices, stable matchings, and choice functions ⋮ A characterization of strongly stable fractional matchings ⋮ An enhanced approach for two-sided matching with 2-tuple linguistic multi-attribute preference ⋮ On Vertices and Facets of Combinatorial 2-Level Polytopes ⋮ Lattice structure of the random stable set in many-to-many matching markets ⋮ Random matching under priorities: stability and no envy concepts ⋮ On a cutting plane heuristic for the stable roommates problem and its applications ⋮ Polyhedral Aspects of Stable Marriage ⋮ Popularity, Mixed Matchings, and Self-Duality ⋮ A polynomial-time algorithm for the bistable roommates problem ⋮ Pairwise kidney exchange