Non-Revelation Mechanisms for Many-to-Many Matching: Equilibria versus Stability

Bettina Klaus () and Flip Klijn

Cahiers de Recherches Economiques du Département d'économie from Université de Lausanne, Faculté des HEC, Département d’économie

Abstract: We study many-to-many matching markets in which agents from a set A are matched to agents from a disjoint set B through a two-stage non-revelation mechanism. In the first stage, A-agents, who are endowed with a quota that describes the maximal number of agents they can be matched to, simultaneously make proposals to the B-agents. In the second stage,B-agents sequentially, and respecting the quota, choose and match to available A-proposers. We study the subgame perfect Nash equilibria of the induced game. We prove that stable matchings are equilibrium outcomes if all A-agents' preferences are substitutable. We also show that the implementation of the set of stable matchings is closely related to the quotas of the A-agents. In particular, implementation holds when A-agents' preferences are substitutable and their quotas are non-binding.

Keywords: implementation; matching; mechanisms; stability; substitutability (search for similar items in EconPapers)
JEL-codes: C78 D78 (search for similar items in EconPapers)
Pages: 13 pp.
Date: 2017-01
New Economics Papers: this item is included in nep-gth and nep-mic
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hec.unil.ch/attachments/deep/series/2016/17.01.pdf (application/pdf)

Related works:
Journal Article: Non-revelation mechanisms for many-to-many matching: Equilibria versus stability (2017)
Working Paper: Non-Revelation Mechanisms for Many-to-Many Matching: Equilibria versus Stability (2016)
Working Paper: Non-Revelation Mechanisms for Many-to-Many Matching: Equilibria versus Stability (2016)
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:lau:crdeep:17.01

Access Statistics for this paper

More papers in Cahiers de Recherches Economiques du Département d'économie from Université de Lausanne, Faculté des HEC, Département d’économie Université de Lausanne, Faculté des HEC, Département d’économie, Internef, CH-1015 Lausanne. Contact information at EDIRC.
Bibliographic data for series maintained by Christina Seld ().