Matching with preferences over colleagues solves classical matching

B-Tier
Journal: Games and Economic Behavior
Year: 2010
Volume: 68
Issue: 2
Pages: 773-780

Score contribution per author:

2.011 = (α=2.01 / 1 authors) × 1.0x B-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

In this note, we demonstrate that the problem of "many-to-one matching with (strict) preferences over colleagues" is actually more difficult than the classical many-to-one matching problem, "matching without preferences over colleagues." We give an explicit reduction of any problem of the latter type to a problem of the former type. This construction leads to the first algorithm which finds all stable matchings in the setting of "matching without preferences over colleagues," for any set of preferences. Our construction directly extends to generalized matching settings.

Technical Details

RePEc Handle
repec:eee:gamebe:v:68:y:2010:i:2:p:773-780
Journal Field
Theory
Author Count
1
Added to Database
2026-01-25