Stability and strategy-proofness for matching with constraints: A necessary and sufficient condition
研究了在分布约束下匹配机制的存在性,找到了一个机制同时满足个体稳定性和策略证明性的充要条件,对医疗住院匹配、学校招生等实际市场设计有指导意义。
Distributional constraints are common features in many real matching markets, such as medical residency matching, school admissions, and teacher assignment. We develop a general theory of matching mechanisms under distributional constraints. We identify the necessary and sufficient condition on the constraint structure for the existence of a mechanism that is stable and strategy-proof for the individuals. Our proof exploits a connection between a matching problem under distributional constraints and a matching problem with contracts.