IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2102.02593.html
   My bibliography  Save this paper

The housing problem and revealed preference theory: duality and an application

Author

Listed:
  • Ivar Ekeland
  • Alfred Galichon

Abstract

This paper exhibits a duality between the theory of Revealed Preference of Afriat and the housing allocation problem of Shapley and Scarf. In particular, it is shown that Afriat's theorem can be interpreted as a second welfare theorem in the housing problem. Using this duality, the revealed preference problem is connected to an optimal assignment problem, and a geometrical characterization of the rationalizability of experiment data is given. This allows in turn to give new indices of rationalizability of the data, and to define weaker notions of rationalizability, in the spirit of Afriat's efficiency index.

Suggested Citation

  • Ivar Ekeland & Alfred Galichon, 2021. "The housing problem and revealed preference theory: duality and an application," Papers 2102.02593, arXiv.org.
    • Handle: RePEc:arx:papers:2102.02593
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2102.02593
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Forges, Françoise & Minelli, Enrico, 2009. "Afriat's theorem for general budget sets," Journal of Economic Theory, Elsevier, vol. 144(1), pages 135-145, January.
    2. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    3. Ivar Ekeland, 2010. "Notes on optimal transportation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(2), pages 437-459, February.
    4. Matzkin, Rosa L, 1991. "Axioms of Revealed Preference for Nonlinear Choice Sets," Econometrica, Econometric Society, vol. 59(6), pages 1779-1786, November.
    5. John Quah, 2012. "A revealed preference test for weakly separable preferences," Economics Series Working Papers 601, University of Oxford, Department of Economics.
    6. W. E. Diewert, 1973. "Afriat and Revealed Preference Theory," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 40(3), pages 419-425.
    7. repec:dau:papers:123456789/4099 is not listed on IDEAS
    Full references (including those not matched with items on IDEAS)

    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. Ivar Ekeland & Alfred Galichon, 2013. "The housing problem and revealed preference theory: duality and an application," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 425-441, November.
    2. repec:hal:spmain:info:hdl:2441/5rkqqmvrn4tl22s9mc0o6ctj2 is not listed on IDEAS
    3. Ivar Ekeland & Alfred Galichon, 2013. "The Housing Problem and Revealed Preference Theory: Duality and an application," SciencePo Working papers hal-01059558, HAL.
    4. Ivar Ekeland & Alfred Galichon, 2013. "The Housing Problem and Revealed Preference Theory: Duality and an application," SciencePo Working papers Main hal-01059558, HAL.
    5. repec:spo:wpecon:info:hdl:2441/5rkqqmvrn4tl22s9mc0o6ctj2 is not listed on IDEAS
    6. repec:dau:papers:123456789/10574 is not listed on IDEAS
    7. repec:hal:wpspec:info:hdl:2441/5rkqqmvrn4tl22s9mc0o6ctj2 is not listed on IDEAS
    8. Polisson, Matthew & Renou, Ludovic, 2016. "Afriat’s Theorem and Samuelson’s ‘Eternal Darkness’," Journal of Mathematical Economics, Elsevier, vol. 65(C), pages 36-40.
    9. Alfred Galichon & John Quah, 2013. "Symposium on revealed preference analysis," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 419-423, November.
    10. Françoise Forges & Vincent Iehlé, 2013. "Essential data, budget sets and rationalization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 449-461, November.
    11. Christopher P. Chambers & Federico Echenique & Nicolas S. Lambert, 2021. "Recovering Preferences From Finite Data," Econometrica, Econometric Society, vol. 89(4), pages 1633-1664, July.
    12. Ian Crawford & Bram De Rock, 2014. "Empirical Revealed Preference," Annual Review of Economics, Annual Reviews, vol. 6(1), pages 503-524, August.
    13. Hiroki Nishimura & Efe A. Ok & John K.-H. Quah, 2017. "A Comprehensive Approach to Revealed Preference Theory," American Economic Review, American Economic Association, vol. 107(4), pages 1239-1263, April.
    14. John Quah & Hiroki Nishimura & Efe A. Ok, 2013. "A Unified Approach to Revealed Preference Theory: The Case of Rational Choice," Economics Series Working Papers 686, University of Oxford, Department of Economics.
    15. Christopher P. Chambers & Federico Echenique & Nicolas S. Lambert, 2023. "Recovering utility," Papers 2301.11492, arXiv.org.
    16. Kohei Shiozawa, 2015. "Revealed Preference Test and Shortest Path Problem; Graph Theoretic Structure of the Rationalizability Test," Discussion Papers in Economics and Business 15-17-Rev., Osaka University, Graduate School of Economics, revised Jul 2015.
    17. repec:dau:papers:123456789/9256 is not listed on IDEAS
    18. repec:hal:wpaper:halshs-00727806 is not listed on IDEAS
    19. Demuynck, Thomas & Hjertstrand, Per, 2019. "Samuelson's Approach to Revealed Preference Theory: Some Recent Advances," Working Paper Series 1274, Research Institute of Industrial Economics.
    20. Alan Beggs, 2021. "Afriat and arbitrage," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(2), pages 167-176, October.
    21. Halevy, Yoram & Persitz, Dotan & Zrill, Lanny, 2017. "Non-parametric bounds for non-convex preferences," Journal of Economic Behavior & Organization, Elsevier, vol. 137(C), pages 105-112.
    22. Kohei Shiozawa, 2015. "Revealed Preference Test and Shortest Path Problem; Graph Theoretic Structure of the Rationalizability Test," Discussion Papers in Economics and Business 15-17-Rev.2, Osaka University, Graduate School of Economics, revised Aug 2016.
    23. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2014. "Revealed preference analysis for convex rationalizations on nonlinear budget sets," Journal of Economic Theory, Elsevier, vol. 152(C), pages 224-236.
    24. Subir Bose & Matthew Polisson & Ludovic Renou, 2012. "Ambiguity Revealed," Discussion Papers in Economics 12/07, Division of Economics, School of Business, University of Leicester.
    25. Thomas Demuynck & John Rehbeck, 2023. "Computing revealed preference goodness-of-fit measures with integer programming," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1175-1195, November.
    26. Laurens Cherchye & Sam Cosaert & Thomas Demuynck & Bram De Rock, 2020. "Group Consumption with Caring Individuals," The Economic Journal, Royal Economic Society, vol. 130(627), pages 587-622.

    More about this item

    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:arx:papers:2102.02593. See general information about how to correct material in RePEc.

    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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.