IDEAS home Printed from https://ideas.repec.org/p/osk/wpaper/1517.html
   My bibliography  Save this paper

Revealed Preference Test and Shortest Path Problem; Graph Theoretic Structure of the Rationalizability Test

Author

Listed:
  • Kohei Shiozawa

    (Graduate School of Economics, Osaka University)

Abstract

This paper provides substantial relations between revealed preference tests of a data set and shortest path problems of a network (a directed graph with weighted edges) by using a simple and straight- forward graph theoretic argument. It clari es the interpretation of the revealed preference tests, re nes the Afriat inequality, and give us an uni ed perspective of several forms of rationalizability tests and the classical utility representation problem of preferences. Furthermore, I provide several graph theoretic procedures to check rationalizability condition (GARP) which are more effcient than the most frequently used procedure of Varian (1982).

Suggested Citation

  • 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, Osaka University, Graduate School of Economics.
    • Handle: RePEc:osk:wpaper:1517
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    References listed on IDEAS

    as
    1. Varian, Hal R, 1982. "The Nonparametric Approach to Demand Analysis," Econometrica, Econometric Society, vol. 50(4), pages 945-973, July.
    2. Hal R. Varian, 1983. "Non-parametric Tests of Consumer Behaviour," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 50(1), pages 99-110.
    3. A. Fostel & H. Scarf & M. Todd, 2004. "Two new proofs of Afriat’s theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 24(1), pages 211-219, July.
    4. Fleissig, Adrian R. & Whitney, Gerald A., 2005. "Testing for the Significance of Violations of Afriat's Inequalities," Journal of Business & Economic Statistics, American Statistical Association, vol. 23, pages 355-362, July.
    5. Donald J. Brown & Caterina Calsamiglia, 2008. "The Nonparametric Approach to Applied Welfare Analysis," Lecture Notes in Economics and Mathematical Systems, in: Computational Aspects of General Equilibrium Theory, pages 41-46, Springer.
    6. 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.
    7. Vohra,Rakesh V., 2011. "Mechanism Design," Cambridge Books, Cambridge University Press, number 9781107004368, January.
    8. Varian, Hal R, 1984. "The Nonparametric Approach to Production Analysis," Econometrica, Econometric Society, vol. 52(3), pages 579-597, May.
    9. Vohra,Rakesh V., 2011. "Mechanism Design," Cambridge Books, Cambridge University Press, number 9780521179461, January.
    10. Matzkin, Rosa L, 1991. "Axioms of Revealed Preference for Nonlinear Choice Sets," Econometrica, Econometric Society, vol. 59(6), pages 1779-1786, November.
    11. Teo Chung Piaw & Rakesh V. Vohra, 2003. "Afrait's Theorem and Negative Cycles," Discussion Papers 1377, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    12. repec:dau:papers:123456789/4099 is not listed on IDEAS
    13. Kolesnikov, Alexander V. & Kudryavtseva, Olga V. & Nagapetyan, Tigran, 2013. "Remarks on Afriat’s theorem and the Monge–Kantorovich problem," Journal of Mathematical Economics, Elsevier, vol. 49(6), pages 501-505.
    14. Francoise Forges & Enrico Minelli, 2009. "Afriat's theorem for generalized budget sets," Post-Print hal-00360726, HAL.
    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. Kohei Shiozawa, 2015. "Note on goodness-of-fit measures for the revealed preference test: The computational complexity of the minimum cost index," Economics Bulletin, AccessEcon, vol. 35(4), pages 2455-2461.

    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. 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.
    2. 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.
    3. 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.
    4. Polisson, Matthew & Renou, Ludovic, 2016. "Afriat’s Theorem and Samuelson’s ‘Eternal Darkness’," Journal of Mathematical Economics, Elsevier, vol. 65(C), pages 36-40.
    5. Ian Crawford & Bram De Rock, 2014. "Empirical Revealed Preference," Annual Review of Economics, Annual Reviews, vol. 6(1), pages 503-524, August.
    6. 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.
    7. 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.
    8. 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.
    9. Sam Cosaert & Thomas Demuynck, 2015. "Revealed preference theory for finite choice sets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 59(1), pages 169-200, May.
    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. 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.
    12. 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.
    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. Victor H Aguiar & Nail Kashaev, 2021. "Stochastic Revealed Preferences with Measurement Error [Consistency between Household-level Consumption Data from Registers and Surveys]," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(4), pages 2042-2093.
    15. Marco Castillo & Mikhail Freer, 2023. "A general revealed preference test for quasilinear preferences: theory and experiments," Experimental Economics, Springer;Economic Science Association, vol. 26(3), pages 673-696, July.
    16. Geoffroy de Clippel & Kareen Rozen, 2018. "Consumer Theory with Misperceived Tastes," Working Papers 2018-10, Brown University, Department of Economics.
    17. Chambers, Christopher P. & Echenique, Federico & Shmaya, Eran, 2010. "On behavioral complementarity and its implications," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2332-2355, November.
    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. Dziewulski, Paweł & Lanier, Joshua & Quah, John K.-H., 2024. "Revealed preference and revealed preference cycles: A survey," Journal of Mathematical Economics, Elsevier, vol. 113(C).
    20. Demuynck, Thomas & Hjertstrand, Per, 2019. "Samuelson's Approach to Revealed Preference Theory: Some Recent Advances," Working Paper Series 1274, Research Institute of Industrial Economics.

    More about this item

    Keywords

    Revealed Preference; Afriat Inequality; Cyclical Consistency; Generalized Axiom of Revealed Preference (GARP); Shortest Path Problem;
    All these keywords.

    JEL classification:

    • C60 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - General
    • D11 - Microeconomics - - Household Behavior - - - Consumer Economics: Theory

    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:osk:wpaper:1517. 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: The Economic Society of Osaka University (email available below). General contact details of provider: https://edirc.repec.org/data/feosujp.html .

    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.