On the Revealed Preference Analysis of Stable Aggregate Matchings

Thomas Demuynck and Umutcan Salman

ULB Institutional Repository from ULB -- Universite Libre de Bruxelles

Abstract: Echenique, Lee, Shum, and Yenmez (2013) established the testable revealed preference restrictions for stable aggregate matching with transferable and nontransferable utility 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 rationalizable. For matchings that are not rationalizable, we provide a simple greedy algorithm that computes the minimum number of matches that need to be removed to obtain a rationalizable 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 rationalizable matching is NP-complete.

Keywords: C78; computational complexity; D11; matroid; Revealed preference theory; stability; two-sided matching markets (search for similar items in EconPapers)
Date: 2022-05-01
New Economics Papers: this item is included in nep-dcm
Note: SCOPUS: ar.j
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Published in: Theoretical Economics (2022) v.17,p.1651-1682

Downloads: (external link)
https://dipot.ulb.ac.be/dspace/bitstream/2013/359108/3/038.pdf Full text for the whole work, or for a work part (application/pdf)

Related works:
Journal Article: 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:ulb:ulbeco:2013/359108

Ordering information: This working paper can be ordered from
http://hdl.handle.ne ... lb.ac.be:2013/359108

Access Statistics for this paper

More papers in ULB Institutional Repository from ULB -- Universite Libre de Bruxelles Contact information at EDIRC.
Bibliographic data for series maintained by Benoit Pauwels ().