IDEAS home Printed from https://ideas.repec.org/p/eca/wpaper/2013-312868.html
   My bibliography  Save this paper

On the Revealed Preference Analysis of Stable Aggregate Matchings

Author

Listed:
  • Thomas Demuynck
  • Umutcan Salman

Abstract

We extend the analysis of (Echenique, Lee, Shum, and Yenmez, 2013) by looking at the testable revealed preference restrictions for stable aggregate matchings with non-transferable utility. We rephrase their revealed preference test in terms of a bipartite graph. From this, we obtain an simple condition that verifies whether a given matching is rationalisable. Next, for a matching that is not rationalisable, we show how to find the minimal number of matches that needs to be removed in order to restore rationalisability. This produces a goodness-of-fit measure that indicates how close a matching is to being rationalisable. We also show that the related problem of finding the minimal number of types that we need to remove in order to obtain rationalisability is NP-hard. We provide two illustrations to demonstrate the usefulness of our results.

Suggested Citation

  • Thomas Demuynck & Umutcan Salman, 2020. "On the Revealed Preference Analysis of Stable Aggregate Matchings," Working Papers ECARES 2020-42, ULB -- Universite Libre de Bruxelles.
  • Handle: RePEc:eca:wpaper:2013/312868
    as

    Download full text from publisher

    File URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/312868/3/2020-42-DEMUYNCK_SALMAN-ontherevealed.pdf
    File Function: Full text for the whole work, or for a work part
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Tahir Andrabi & Jishnu Das & Asim Ijaz Khwaja, 2017. "Report Cards: The Impact of Providing School and Child Test Scores on Educational Markets," American Economic Review, American Economic Association, vol. 107(6), pages 1535-1563, June.
    2. Hu, Gaoji & Li, Jiangtao & Tang, Rui, 2020. "The revealed preference theory of stable matchings with one-sided preferences," Games and Economic Behavior, Elsevier, vol. 124(C), pages 305-318.
    3. Arnaud Dupuy & Alfred Galichon, 2014. "Personality Traits and the Marriage Market," Journal of Political Economy, University of Chicago Press, vol. 122(6), pages 1271-1319.
    4. Laurens Cherchye & Thomas Demuynck & Bram De Rock & Frederic Vermeulen, 2017. "Household Consumption When the Marriage Is Stable," American Economic Review, American Economic Association, vol. 107(6), pages 1507-1534, June.
    5. Federico Echenique & Sangmok Lee & Matthew Shum, 2011. "The Money Pump as a Measure of Revealed Preference Violations," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1201-1223.
    6. Alan Agresti & Dennis Wackerly & James Boyett, 1979. "Exact conditional tests for cross-classifications: Approximation of attained significance levels," Psychometrika, Springer;The Psychometric Society, vol. 44(1), pages 75-83, March.
    7. Federico Echenique & Sangmok Lee & Matthew Shum & M. Bumin Yenmez, 2013. "The Revealed Preference Theory of Stable and Extremal Stable Matchings," Econometrica, Econometric Society, vol. 81(1), pages 153-171, January.
    8. Federico Echenique, 2008. "What Matchings Can Be Stable? The Testable Implications of Matching Theory," Mathematics of Operations Research, INFORMS, vol. 33(3), pages 757-768, August.
    9. Arnaud Dupuy & Alfred Galichon, 2014. "Personality traits and the marriage market," Post-Print hal-03470458, HAL.
    10. Mark Dean & Daniel Martin, 2016. "Measuring Rationality with the Minimum Cost of Revealed Preference Violations," The Review of Economics and Statistics, MIT Press, vol. 98(3), pages 524-534, July.
    11. Laurens Cherchye & Thomas Demuynck & Bram De Rock & Joshua Lanier, 2020. "Are Consumers Rational ?Shifting the Burden of Proof," Working Papers ECARES 2020-19, ULB -- Universite Libre de Bruxelles.
    12. Fortunato Pesarin & Luigi Salmaso, 2010. "The permutation testing approach: a review," Statistica, Department of Statistics, University of Bologna, vol. 70(4), pages 481-509.
    13. Varian, Hal R., 1985. "Non-parametric analysis of optimizing behavior with measurement error," Journal of Econometrics, Elsevier, vol. 30(1-2), pages 445-458.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Federico Echenique & SangMok Lee & Matthew Shum & M. Bumin Yenmez, 2021. "Stability and Median Rationalizability for Aggregate Matchings," Games, MDPI, vol. 12(2), pages 1-15, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Federico Echenique & SangMok Lee & Matthew Shum & M. Bumin Yenmez, 2021. "Stability and Median Rationalizability for Aggregate Matchings," Games, MDPI, vol. 12(2), pages 1-15, April.
    2. Smeulders, Bart & Crama, Yves & Spieksma, Frits C.R., 2019. "Revealed preference theory: An algorithmic outlook," European Journal of Operational Research, Elsevier, vol. 272(3), pages 803-815.
    3. Laurens Cherchye & Bram De Rock & Khushboo Surana & Frederic Vermeulen, 2020. "Marital Matching, Economies of Scale, and Intrahousehold Allocations," The Review of Economics and Statistics, MIT Press, vol. 102(4), pages 823-837, October.
    4. Alfred Galichon & Scott Kominers & Simon Weber, 2014. "An Empirical Framework for Matching with Imperfectly Transferable Utility," Working Papers hal-03460155, HAL.
    5. Martin Browning & Laurens Cherchye & Thomas Demuynck & Bram De Rock & Frederic Vermeulen, 2021. "Stable marriage, household consumption and unobserved match quality," Working Papers of Department of Economics, Leuven 679647, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
    6. Laurens Cherchye & Thomas Demuynck & Bram De Rock & Frederic Vermeulen, 2017. "Household Consumption When the Marriage Is Stable," American Economic Review, American Economic Association, vol. 107(6), pages 1507-1534, June.
    7. Abi Adams & Laurens Cherchye & Bram De Rock & Ewout Verriest, 2014. "Consume Now or Later? Time Inconsistency, Collective Choice, and Revealed Preference," American Economic Review, American Economic Association, vol. 104(12), pages 4147-4183, December.
    8. Mikhail Freer & Khushboo Surana, 2021. "Stable marriage in the eyes of the law," Papers 2110.10781, arXiv.org.
    9. Tamás Fleiner & Ravi Jagadeesan & Zsuzsanna Jankó & Alexander Teytelboym, 2019. "Trading Networks With Frictions," Econometrica, Econometric Society, vol. 87(5), pages 1633-1661, September.
    10. Hjertstrand, Per, 2019. "Power Against Random Expenditure Allocation for Revealed Preference Tests," Working Paper Series 1309, Research Institute of Industrial Economics, revised 30 Apr 2021.
    11. Jim Engle-Warnick & Natalia Mishagina, 2014. "Insensitivity to Prices in a Dictator Game," CIRANO Working Papers 2014s-19, CIRANO.
    12. Victor H Aguiar & Nail Kashaev, 2021. "Stochastic Revealed Preferences with Measurement Error [Consistency between Household-level Consumption Data from Registers and Surveys]," Review of Economic Studies, Oxford University Press, vol. 88(4), pages 2042-2093.
    13. Laurens Cherchye & Thomas Demuynck & Bram De Rock & Joshua Lanier, 2020. "Are Consumers Rational ?Shifting the Burden of Proof," Working Papers ECARES 2020-19, ULB -- Universite Libre de Bruxelles.
    14. Tipoe, Eileen, 2021. "Price inattention: A revealed preference characterisation," European Economic Review, Elsevier, vol. 134(C).
    15. Yoram Halevy & Dotan Persitz & Lanny Zrill, 2018. "Parametric Recoverability of Preferences," Journal of Political Economy, University of Chicago Press, vol. 126(4), pages 1558-1593.
    16. Sinha, Shruti, 2018. "Identification in One-to-One Matching Models with Nonparametric Unobservables," TSE Working Papers 18-897, Toulouse School of Economics (TSE).
    17. Demuynck, Thomas & Hjertstrand, Per, 2019. "Samuelson's Approach to Revealed Preference Theory: Some Recent Advances," Working Paper Series 1274, Research Institute of Industrial Economics.
    18. Aguiar, Victor H. & Serrano, Roberto, 2017. "Slutsky matrix norms: The size, classification, and comparative statics of bounded rationality," Journal of Economic Theory, Elsevier, vol. 172(C), pages 163-201.
    19. Laurens Cherchye & Thomas Demuynck & Bram De Rock & Mikhail Freer, 2018. "Equilibrium Play in First Price Auctions: Revealed Preference Analysis," Working Papers ECARES 2018-36, ULB -- Universite Libre de Bruxelles.
    20. Pawel Dziewulski, 2021. "A comprehensive revealed preference approach to approximate utility maximisation," Working Paper Series 0621, Department of Economics, University of Sussex Business School.

    More about this item

    Keywords

    Revealed preference theory; com- putational complexity; stability; two-sided matching markets;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D11 - Microeconomics - - Household Behavior - - - Consumer Economics: Theory

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eca:wpaper:2013/312868. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/arulbbe.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Benoit Pauwels (email available below). General contact details of provider: https://edirc.repec.org/data/arulbbe.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.