Credible Group Stability in Multi-Partner Matching Problems

Hideo Konishi and Utku Unver

No 2003.115, Working Papers from Fondazione Eni Enrico Mattei

Abstract: It is known that in two-sided many-to-many matching markets, pair-wise stability is not logically related with the (weak) core, unlike in many-to-one matching markets (Blair, 1988). In this paper, we seek a theoretical foundation for pairwise stability when group deviations are allowed. Group deviations are defined in graphs on the set of agents. We introduce executable group deviations in order to discuss the credibility of group deviations and to defined credibly group stable matchings. We show, under responsive preferences, that credible group stability is equivalent to pairwise stability in the multi-partner matching problem that includes two-sided matching problems as special cases. Under the same preference restriction, we also show the equivalence between the set of pairwise stable matchings and the set of matchings generated by coalition-proof Nash equilibria of an appropriately defined strategic form game. However, under a weaker preference restriction, substitutability, these equivalences no longer hold, since pairwise stable matchings may be strictly Pareto-ordered, unlike under responsiveness.

Keywords: Multi-partner matching problem; Pairwise stable matching network; Credible group deviation (search for similar items in EconPapers)
JEL-codes: C71 C72 C78 J41 (search for similar items in EconPapers)
Date: 2003-12
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://feem-media.s3.eu-central-1.amazonaws.com/w ... oads/NDL2003-115.pdf (application/pdf)

Related works:
Working Paper: Credible Group Stability in Multi-Partner Matching Problems (2005)
Working Paper: Credible Group Stability in Multi-Partner Matching Problems (2004)
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:fem:femwpa:2003.115

Access Statistics for this paper

More papers in Working Papers from Fondazione Eni Enrico Mattei Contact information at EDIRC.
Bibliographic data for series maintained by Alberto Prina Cerai ( this e-mail address is bad, please contact ).