Fiche du document
Auteur
Date
4 mars 2021
Discipline
Type de document
Périmètre
Identifiants
- 2103.03418
- doi: 10.3982/TE4830
Source
Collection
Organisation
Mots-clés
Economics - Theoretical EconomicsSujets proches
Economic theory Political economy Businesses Firms Companies Enterprises Business organizations Organizations, BusinessCiter ce document
Chao Huang, « Stable matching: an integer programming approach », arXiv - économie, ID : 10.3982/TE4830
Métriques
Partage / Export
Résumé
This paper develops an integer programming approach to two-sided many-to-one matching by investigating stable integral matchings of a fictitious market where each worker is divisible. We show that stable matchings exist in a discrete matching market when firms' preference profile satisfies a total unimodularity condition that is compatible with various forms of complementarities. We provide a class of firms' preference profiles that satisfy this condition.