IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v67y2016icp38-48.html
   My bibliography  Save this article

Revealed preference test and shortest path problem; graph theoretic structure of the rationalizability test

Author

Listed:
  • Shiozawa, Kohei

Abstract

This paper presents some substantial relationships between the revealed preference test for a data set and the shortest path problem of a weighted graph. We give a unified perspective of several forms of rationalizability tests based on the shortest path problem and an additional graph theoretic structure, which we call the shortest path problem with weight adjustment. Furthermore, the proposed structure is used to extend the result of Quah (2014), which sharpened classical Afriat’s Theorem-type results.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:mateco:v:67:y:2016:i:c:p:38-48
    DOI: 10.1016/j.jmateco.2016.09.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406816301306
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jmateco.2016.09.003?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. John Quah, 2014. "A test for weakly separable preferences," Economics Series Working Papers 708, University of Oxford, Department of Economics.
    4. 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.
    5. Jean-Paul Chavas & Thomas L. Cox, 1993. "On Generalized Revealed Preference Analysis," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 108(2), pages 493-506.
    6. Fabrice Talla Nobibon & Bart Smeulders & Frits C. R. Spieksma, 2015. "A Note on Testing Axioms of Revealed Preference," Journal of Optimization Theory and Applications, Springer, vol. 166(3), pages 1063-1070, September.
    7. 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.
    8. 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.
    9. Matthew Polisson & John K.-H. Quah, 2013. "Revealed Preference in a Discrete Consumption Space," American Economic Journal: Microeconomics, American Economic Association, vol. 5(1), pages 28-34, February.
    10. Bart Smeulders & Laurens Cherchye & Bram De Rock & Frits C. R. Spieksma, 2013. "The Money Pump as a Measure of Revealed Preference Violations: A Comment," Journal of Political Economy, University of Chicago Press, vol. 121(6), pages 1248-1258.
    11. Donald Brown & Caterina Calsamiglia, 2007. "The Nonparametric Approach to Applied Welfare Analysis," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 31(1), pages 183-188, April.
    12. Matzkin, Rosa L, 1991. "Axioms of Revealed Preference for Nonlinear Choice Sets," Econometrica, Econometric Society, vol. 59(6), pages 1779-1786, November.
    13. repec:dau:papers:123456789/4099 is not listed on IDEAS
    14. Varian, Hal R., 1990. "Goodness-of-fit in optimizing models," Journal of Econometrics, Elsevier, vol. 46(1-2), pages 125-140.
    15. Forges, Françoise & Iehlé, Vincent, 2014. "Afriat’s theorem for indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 1-6.
    16. Varian, Hal R, 1982. "The Nonparametric Approach to Demand Analysis," Econometrica, Econometric Society, vol. 50(4), pages 945-973, July.
    17. 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.
    18. Satoru Fujishige & Zaifu Yang, 2012. "On Revealed Preference and Indivisibilities," Discussion Papers 12/02, Department of Economics, University of York.
    19. 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.
    20. Francoise Forges & Enrico Minelli, 2009. "Afriat's theorem for generalized budget sets," Post-Print hal-00360726, HAL.
    21. 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.
    22. Afriat, S N, 1973. "On a System of Inequalities in Demand Analysis: An Extension of the Classical Method," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 14(2), pages 460-472, June.
    23. repec:hal:wpaper:halshs-00870052 is not listed on IDEAS
    24. Rochet, Jean-Charles, 1987. "A necessary and sufficient condition for rationalizability in a quasi-linear context," Journal of Mathematical Economics, Elsevier, vol. 16(2), pages 191-200, April.
    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. 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.
    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.

    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. 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.
    3. 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.
    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. Demuynck, Thomas & Hjertstrand, Per, 2019. "Samuelson's Approach to Revealed Preference Theory: Some Recent Advances," Working Paper Series 1274, Research Institute of Industrial Economics.
    6. 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.
    7. 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.
    8. repec:hal:wpaper:halshs-00870052 is not listed on IDEAS
    9. Forges, Françoise & Iehlé, Vincent, 2014. "Afriat’s theorem for indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 1-6.
    10. Ian Crawford & Bram De Rock, 2014. "Empirical Revealed Preference," Annual Review of Economics, Annual Reviews, vol. 6(1), pages 503-524, August.
    11. 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.
    12. 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.
    13. Geoffroy de Clippel & Kareen Rozen, 2020. "Relaxed Optimization: e-Rationalizability and the FOC-Departure Index in Consumer Theory," Working Papers 2020-07, Brown University, Department of Economics.
    14. Dziewulski, Paweł, 2020. "Just-noticeable difference as a behavioural foundation of the critical cost-efficiency index," Journal of Economic Theory, Elsevier, vol. 188(C).
    15. 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.
    16. Geoffroy de Clippel & Kareen Rozen, 2018. "Consumer Theory with Misperceived Tastes," Working Papers 2018-10, Brown University, Department of Economics.
    17. 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.
    18. Pawel Dziewulski, 2018. "Just-noticeable difference as a behavioural foundation of the critical cost-efficiency," Economics Series Working Papers 848, University of Oxford, Department of Economics.
    19. Matthew Polisson, 2018. "A lattice test for additive separability," IFS Working Papers W18/08, Institute for Fiscal Studies.
    20. 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.
    21. Mikhail Freer & César Martinelli, 2023. "An algebraic approach to revealed preference," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(3), pages 717-742, April.

    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:eee:mateco:v:67:y:2016:i:c:p:38-48. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jmateco .

    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.