The blocking lemma and group incentive compatibility for matching with contracts

Zhenhua Jiao, Guoqiang Tian, Songqing Chen and Fei Yang

Mathematical Social Sciences, 2016, vol. 82, issue C, 65-71

Abstract: This paper considers a general class of two-sided many-to-one matching markets, so-called matching markets with contracts. We study the blocking lemma and group incentive compatibility for this class of matching markets. We first show that the blocking lemma for matching with contracts holds if hospitals’ choice functions satisfy substitutes and the law of aggregate demand. The blocking lemma for one-to-one matching (Gale and Sotomayor, 1985) and that for many-to-one matching (Martínez et al., 2010) are special cases of this result. Then, as an immediate consequence of the blocking lemma, we show that the doctor-optimal stable mechanism is group strategy-proof for doctors if hospitals’ choice functions satisfy substitutes and the law of aggregate demand. Hatfield and Kojima (2009) originally obtain this result by skillfully using the strategy-proofness of the doctor-optimal stable mechanism. In this paper we provide a different proof for the group incentive compatibility by applying the blocking lemma.

Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165489616300312
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matsoc:v:82:y:2016:i:c:p:65-71

DOI: 10.1016/j.mathsocsci.2016.04.005

Access Statistics for this article

Mathematical Social Sciences is currently edited by J.-F. Laslier

More articles in Mathematical Social Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().