The Blocking Lemma and strategy-proofness in many-to-many matchings

B-Tier
Journal: Games and Economic Behavior
Year: 2017
Volume: 102
Issue: C
Pages: 44-55

Authors (2)

Jiao, Zhenhua (not in RePEc) Tian, Guoqiang (Texas A&M University)

Score contribution per author:

1.005 = (α=2.01 / 2 authors) × 1.0x B-tier

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

Abstract

This paper considers the incentive compatibility in many-to-many two-sided matching problems. We first show that the Blocking Lemma holds for many-to-many matchings under the extended max–min preference criterion and quota-saturability condition. This result extends the Blocking Lemma for one-to-one matching and for many-to-one matching to many-to-many matching problem. It is then shown that the deferred acceptance mechanism is strategy-proof for agents on the proposing side under the extended max–min preference criterion and quota-saturability condition. Neither the Blocking Lemma nor the incentive compatibility can be guaranteed if the preference condition is weaker than the extended max–min criterion.

Technical Details

RePEc Handle
repec:eee:gamebe:v:102:y:2017:i:c:p:44-55
Journal Field
Theory
Author Count
2
Added to Database
2026-01-29