IDEAS home Printed from https://ideas.repec.org/p/hal/spmain/hal-01059558.html
   My bibliography  Save this paper

The Housing Problem and Revealed Preference Theory: Duality and an application

Author

Listed:
  • Ivar Ekeland

    (CEREMADE - CEntre de REcherches en MAthématiques de la DEcision - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres - CNRS - Centre National de la Recherche Scientifique)

  • Alfred Galichon

    (ECON - Département d'économie (Sciences Po) - Sciences Po - Sciences Po - CNRS - Centre National de la Recherche Scientifique)

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, 2013. "The Housing Problem and Revealed Preference Theory: Duality and an application," SciencePo Working papers Main hal-01059558, HAL.
    • Handle: RePEc:hal:spmain:hal-01059558
    DOI: 10.1007/s00199-012-0719-x
    Note: View the original document on HAL open archive server: https://sciencespo.hal.science/hal-01059558
    as

    Download full text from publisher

    File URL: https://sciencespo.hal.science/hal-01059558/document
    Download Restriction: no
    File URL: https://libkey.io/10.1007/s00199-012-0719-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. 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.
    3. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    4. repec:hal:spmain:info:hdl:2441/1293p84sf58s482v2dpn0gsd67 is not listed on IDEAS
    5. Alfred Galichon & Bernard Salanié, 2010. "Matching with Trade-Offs: Revealed Preferences over Competing Characteristics," Sciences Po publications info:hdl:2441/1293p84sf58, Sciences Po.
    6. 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.
    7. Matzkin, Rosa L, 1991. "Axioms of Revealed Preference for Nonlinear Choice Sets," Econometrica, Econometric Society, vol. 59(6), pages 1779-1786, November.
    8. 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.
    9. 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. repec:spo:wpecon:info:hdl:2441/5rkqqmvrn4tl22s9mc0o6ctj2 is not listed on IDEAS
    5. repec:dau:papers:123456789/10574 is not listed on IDEAS
    6. Ivar Ekeland & Alfred Galichon, 2021. "The housing problem and revealed preference theory: duality and an application," Papers 2102.02593, arXiv.org.
    7. repec:hal:wpspec:info:hdl:2441/5rkqqmvrn4tl22s9mc0o6ctj2 is not listed on IDEAS
    8. Ian Crawford & Bram De Rock, 2014. "Empirical Revealed Preference," Annual Review of Economics, Annual Reviews, vol. 6(1), pages 503-524, August.
    9. 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.
    10. Demuynck, Thomas & Hjertstrand, Per, 2019. "Samuelson's Approach to Revealed Preference Theory: Some Recent Advances," Working Paper Series 1274, Research Institute of Industrial Economics.
    11. 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.
    12. repec:hal:wpaper:halshs-00870052 is not listed on IDEAS
    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. Forges, Françoise & Iehlé, Vincent, 2014. "Afriat’s theorem for indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 1-6.
    15. Polisson, Matthew & Renou, Ludovic, 2016. "Afriat’s Theorem and Samuelson’s ‘Eternal Darkness’," Journal of Mathematical Economics, Elsevier, vol. 65(C), pages 36-40.
    16. Shiozawa, Kohei, 2016. "Revealed preference test and shortest path problem; graph theoretic structure of the rationalizability test," Journal of Mathematical Economics, Elsevier, vol. 67(C), pages 38-48.
    17. 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.
    18. 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.
    19. 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.
    20. Roy Allen & Paweł Dziewulski & John Rehbeck, 2024. "Revealed statistical consumer theory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 77(3), pages 823-847, May.
    21. 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.
    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. Christopher P. Chambers & Federico Echenique & Nicolas S. Lambert, 2021. "Recovering Preferences From Finite Data," Econometrica, Econometric Society, vol. 89(4), pages 1633-1664, July.
    24. Christopher P. Chambers & Federico Echenique & Nicolas S. Lambert, 2023. "Recovering utility," Papers 2301.11492, arXiv.org.
    25. Dziewulski, Paweł, 2020. "Just-noticeable difference as a behavioural foundation of the critical cost-efficiency index," Journal of Economic Theory, Elsevier, vol. 188(C).

    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:hal:spmain:hal-01059558. 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: Contact - Sciences Po Departement of Economics (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.