Impossibility of weakly stable and strategy-proof mechanism
研究了存在分配约束的匹配市场中，弱稳定匹配能否通过防策略操纵的机制实现，证明了在满足遗传性约束的一般条件下，不存在同时满足弱稳定和防策略操纵的机制。
Many real matching markets are subject to distributional constraints. When the set of feasible matchings is restricted by some distributional constraints, a stable matching may not exist. In contrast, a weakly stable matching is guaranteed to exist under a very general class of constraints that satisfies a condition called heredity. However, it has been an open question whether a weakly stable matching can be obtained by a strategy-proof mechanism. We negatively answer this open question; no weakly stable and strategy-proof mechanism exists under any heredity feasibility constraint in general.