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. 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.
    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. 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.

    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. 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.
    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. 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.
    4. 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.
    5. 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.
    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. & Serletis, Apostolos, 2008. "Consumer preferences and demand systems," Journal of Econometrics, Elsevier, vol. 147(2), pages 210-224, December.
    8. 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.
    9. 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.
    10. 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.
    11. Laura Blow & Martin Browning & Ian Crawford, 2004. "Nonparametric methods for the characteristic model," CeMMAP working papers 18/04, Institute for Fiscal Studies.
    12. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2018. "Transitivity of preferences: when does it matter?," Theoretical Economics, Econometric Society, vol. 13(3), September.
    13. Richard Blundell & Martin Browning & Laurens Cherchye & Ian Crawford & Bram De Rock & Frederic Vermeulen, 2012. "Sharp for SARP: Nonparametric bounds on the behavioural and welfare effects of price changes," IFS Working Papers W12/14, Institute for Fiscal Studies.
    14. Pawel Dziewulski, 2016. "Eliciting the just-noticeable difference," Economics Series Working Papers 798, University of Oxford, Department of Economics.
    15. repec:spo:wpecon:info:hdl:2441/5rkqqmvrn4tl22s9mc0o6ctj2 is not listed on IDEAS
    16. De Rock, Bram & Cherchye, Laurens & Chiappori, Pierre-André & Ringdal, Charlotte & Vermeulen, Frederic, 2021. "Feed the children," CEPR Discussion Papers 16482, C.E.P.R. Discussion Papers.
    17. Thomas Demuynck, 2014. "The computational complexity of rationalizing Pareto optimal choice behavior," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(3), pages 529-549, March.
    18. Yuichi Kitamura & Jörg Stoye, 2018. "Nonparametric Analysis of Random Utility Models," Econometrica, Econometric Society, vol. 86(6), pages 1883-1909, November.
    19. Anne Épaulard & Jean-Pierre Laffargue & Pierre Malgrange, 2008. "Présentation générale," Economie & Prévision, La Documentation Française, vol. 0(2), pages 1-13.
    20. Pamela Jakiela, 2013. "Equity vs. efficiency vs. self-interest: on the use of dictator games to measure distributional preferences," Experimental Economics, Springer;Economic Science Association, vol. 16(2), pages 208-221, June.

    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.