IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v166y2015i3d10.1007_s10957-014-0657-9.html
   My bibliography  Save this article

A Note on Testing Axioms of Revealed Preference

Author

Listed:
  • Fabrice Talla Nobibon

    (KU Leuven
    FedEx Express Europe Middle East, Indian Subcontinent & Africa)

  • Bart Smeulders

    (KU Leuven)

  • Frits C. R. Spieksma

    (KU Leuven)

Abstract

This Note presents an algorithm for testing the generalized axiom of revealed preference that runs in quadratic time. We show that this algorithm can be used to solve a more general problem on graphs. Furthermore, we prove a lower bound on the running time of any algorithm for testing different axioms of revealed preference.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:joptap:v:166:y:2015:i:3:d:10.1007_s10957-014-0657-9
    DOI: 10.1007/s10957-014-0657-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-014-0657-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10957-014-0657-9?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. Varian, Hal R, 1982. "The Nonparametric Approach to Demand Analysis," Econometrica, Econometric Society, vol. 50(4), pages 945-973, July.
    2. Bram De Rock & Bart Smeulders & Laurens Cherchye & Frits Spieksma, 2013. "Goodness of fit measures for revealed preference tests: Complexity results and algorithms," ULB Institutional Repository 2013/162939, ULB -- Universite Libre de Bruxelles.
    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. 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.
    2. Fabrice Talla Nobibon & Laurens Cherchye & Yves Crama & Thomas Demuynck & Bram De Rock & Frits C. R. Spieksma, 2016. "Revealed Preference Tests of Collectively Rational Consumption Behavior: Formulations and Algorithms," Operations Research, INFORMS, vol. 64(6), pages 1197-1216, December.
    3. 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.
    4. 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. 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.
    2. Smeulders, Bart & Cherchye, Laurens & De Rock, Bram & Spieksma, Frits C.R. & Talla Nobibon, Fabrice, 2015. "Complexity results for the weak axiom of revealed preference for collective consumption models," Journal of Mathematical Economics, Elsevier, vol. 58(C), pages 82-91.
    3. 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.
    4. 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.
    5. Bart Smeulders & Laurens Cherchye & Bram Rock & Frits C. R. Spieksma & Fabrice Talla Nobibon, 2015. "Transitive preferences in multi-member households," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(2), pages 243-254, October.
    6. Brocas, Isabelle & Carrillo, Juan D. & Combs, T. Dalton & Kodaverdian, Niree, 2019. "The development of consistent decision-making across economic domains," Games and Economic Behavior, Elsevier, vol. 116(C), pages 217-240.
    7. Barnett, William A. & Erwin Diewert, W. & Zellner, Arnold, 2011. "Introduction to measurement with theory," Journal of Econometrics, Elsevier, vol. 161(1), pages 1-5, March.
    8. 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.
    9. Yuichi Kitamura & Jörg Stoye, 2013. "Nonparametric analysis of random utility models: testing," CeMMAP working papers 36/13, Institute for Fiscal Studies.
    10. Barnett, William A. & Serletis, Apostolos, 2008. "Consumer preferences and demand systems," Journal of Econometrics, Elsevier, vol. 147(2), pages 210-224, December.
    11. James A. Chalfant & Richard S. Gray & Kenneth J. White, 1991. "Evaluating Prior Beliefs in a Demand System: The Case of Meat Demand in Canada," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 73(2), pages 476-490.
    12. Stephen L. Cheung & Agnieszka Tymula & Xueting Wang, 2022. "Present bias for monetary and dietary rewards," Experimental Economics, Springer;Economic Science Association, vol. 25(4), pages 1202-1233, September.
    13. Ian Crawford, 2004. "Necessary and sufficient conditions for latent separability," CeMMAP working papers CWP02/04, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    14. Seyit Kerimkhulle & Nataliia Obrosova & Alexander Shananin & Akylbek Tokhmetov, 2023. "Young Duality for Variational Inequalities and Nonparametric Method of Demand Analysis in Input–Output Models with Inputs Substitution: Application for Kazakhstan Economy," Mathematics, MDPI, vol. 11(19), pages 1-22, October.
    15. James L Swofford, 2000. "Microeconomic foundations of an optimal currency area," Review of Financial Economics, John Wiley & Sons, vol. 9(2), pages 121-128, December.
    16. Changkuk Im & John Rehbeck, 2021. "Non-rationalizable Individuals, Stochastic Rationalizability, and Sampling," Papers 2102.03436, arXiv.org, revised Oct 2021.
    17. Carlos Alós-Ferrer & Georg D. Granic, 2023. "Does choice change preferences? An incentivized test of the mere choice effect," Experimental Economics, Springer;Economic Science Association, vol. 26(3), pages 499-521, July.
    18. Chern, Wen S. & Lee, Hwang Jaw, 1989. "Nonparametric and Parametric Analyses of Demand for Food at Home and Away from Home," 1989 Annual Meeting, July 30-August 2, Baton Rouge, Louisiana 270706, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    19. David Edgerton & Donald Dutkowsky & Thomas Elger & Barry Jones, 2005. "Toward a unified approach to testing for weak separability," Economics Bulletin, AccessEcon, vol. 3(20), pages 1-7.
    20. Laura Blow & Martin Browning & Ian Crawford, 2004. "Nonparametric methods for the characteristic model," CeMMAP working papers 18/04, Institute for Fiscal Studies.

    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:spr:joptap:v:166:y:2015:i:3:d:10.1007_s10957-014-0657-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.