FEEM working papers "Note di lavoro" series
2003 .115

Credible Group-Deviation in Multi-Partner Matching Problems


Authors: Hideo Konishi, M. Utku Unver
Series: Climate Change and Sustainable Development
Editor: Carlo Carraro
Type: Journal
Keywords: Multi-partner matching problem,Pairwise stable matching network,Credible group deviation
JEL n.: C71,C72,C78,J41
JEL: Journal of Economic Theory
Date: 2003

Abstract

It is known that in two-sided many-to-many matching problems, pairwise-stable matchings may not be immune to group deviations, unlike in many-to-one matching problems (Blair 1988). In this paper, we show that pairwise stability is equivalent to credible group stability when one side has responsive preferences and the other side has categorywise-responsive preferences. A credibly group-stable matching is immune to any "executable" group deviations with an appropriate definition of executability. 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.

Download file
Download PDF file

FEEM Newsletter

Subscribe to stay connected.

Your personal data will be processed by Fondazione Eni Enrico Mattei. – data Controller – with the aim of emailing the FEEM newsletter. The use of Your email address is necessary for the implementation of the newsletter service. You are invited to read the Privacy Policy in order to obtain additional information about the protection of Your rights.

This Website uses technical cookies and cookie analytics, as well as “third party” profiling cookies.
If you close this banner or you decide to continue navigating on this Website, you express consent to the use of cookies. If you need additional information or you wish to express selective choices on the use of cookies, please refer to the   Cookie PolicyI agree