On the revealed preference analysis of stable aggregate matchings

Thomas Demuynck and Umutcan Salman ()
Additional contact information
Umutcan Salman: Ecares, Université Libre de Bruxelles

Theoretical Economics, 2022, vol. 17, issue 4

Abstract: Echenique, Lee, Shum, and Yenmez (2013) established the testable revealed preference restrictions for stable aggregate matching with transferable (TU) and non-transferable utility (NTU) and for extremal stable matchings. In this paper, we rephrase their restrictions in terms of properties on a corresponding bipartite graph. From this, we obtain a simple condition that verifies whether a given aggregate matching is rationalisable. For matchings that are not rationalisable, we provide a simple greedy algorithm that computes the minimum number of matches that needs to be removed to obtain a rationalisable matching. We also show that the related problem of finding the minimum number of types that we need to remove in order to obtain a rationalisable matching is NP-complete.

Keywords: Revealed preference theory; two-sided matching markets; stability; computational complexity; matroid (search for similar items in EconPapers)
JEL-codes: C78 D11 (search for similar items in EconPapers)
Date: 2022-11-22
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://econtheory.org/ojs/index.php/te/article/viewFile/20221651/35307/1040 (application/pdf)

Related works:
Working Paper: On the Revealed Preference Analysis of Stable Aggregate Matchings (2022)
Working Paper: On the Revealed Preference Analysis of Stable Aggregate Matchings (2020)
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:the:publsh:4723

Access Statistics for this article

Theoretical Economics is currently edited by Simon Board, Todd D. Sarver, Juuso Toikka, Rakesh Vohra, Pierre-Olivier Weill

More articles in Theoretical Economics from Econometric Society
Bibliographic data for series maintained by Martin J. Osborne ().