A general two-sided matching market with discrete concave utility functions
From MaRDI portal
Publication:2492196
DOI10.1016/j.dam.2005.10.006zbMath1138.91558OpenAlexW2135652750MaRDI QIDQ2492196
Satoru Fujishige, Akihisa Tamura
Publication date: 9 June 2006
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2005.10.006
Related Items
Finding a Stable Allocation in Polymatroid Intersection, Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested, Matching with partially ordered contracts, Review of the theory of stable matchings and contract systems, A Note on a Two-Sided Discrete-Concave Market with Possibly Bounded Salaries, Strategyproof allocation mechanisms with endowments and M-convex distributional constraints, A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas, Antimatroids induced by matchings, A polynomial-time algorithm for a stable matching problem with linear valuations and bounded side payments, Designing matching mechanisms under constraints: an approach from discrete convex analysis, Matroidal Choice Functions, On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market
Cites Work
- Convexity and Steinitz's exchange property
- The central assignment game and the assignment markets
- Discrete convex analysis
- Three remarks on the many-to-many stable matching problem
- Walrasian equilibrium with gross substitutes
- Gross substitution, discrete convexity, and submodularity
- New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities.
- A labor market with heterogeneous firms and workers
- Stable schedule matching under revealed preference.
- The lattice structure of the set of stable outcomes of the multiple partners assignment game
- Existence of stable outcomes and the lattice property for a unified matching market
- Stable matching in a common generalization of the marriage and assignment models
- The assignment game. I: The core
- Submodular functions and optimization.
- M-Convex Function on Generalized Polymatroid
- Stability and Polarization of Interests in Job Matching
- Capacity scaling algorithm for scalable M-convex submodular flow problems
- Conflict and Coincidence of Interest in Job Matching: Some New Results and Open Questions
- Job Matching, Coalition Formation, and Gross Substitutes
- Discrete Convex Analysis
- Erratum: The Stable Allocation (or Ordinal Transportation) Problem
- A Fixed-Point Approach to Stable Matchings and Some Applications
- A Note on Kelso and Crawford's Gross Substitutes Condition
- College Admissions and the Stability of Marriage
- Discrete convexity and equilibria in economies with indivisible goods and money
- Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella.
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item