IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1812.01400.html
   My bibliography  Save this paper

Column Generation Algorithms for Nonparametric Analysis of Random Utility Models

Author

Listed:
  • Bart Smeulders

Abstract

Kitamura and Stoye (2014) develop a nonparametric test for linear inequality constraints, when these are are represented as vertices of a polyhedron instead of its faces. They implement this test for an application to nonparametric tests of Random Utility Models. As they note in their paper, testing such models is computationally challenging. In this paper, we develop and implement more efficient algorithms, based on column generation, to carry out the test. These improved algorithms allow us to tackle larger datasets.

Suggested Citation

  • Bart Smeulders, 2018. "Column Generation Algorithms for Nonparametric Analysis of Random Utility Models," Papers 1812.01400, arXiv.org.
    • Handle: RePEc:arx:papers:1812.01400
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1812.01400
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Rahul Deb & Yuichi Kitamura & John K.-H. Quah & Jorg Stoye, 2017. "Revealed Price Preference: Theory and Stochastic Testing," Cowles Foundation Discussion Papers 2087, Cowles Foundation for Research in Economics, Yale University.
    2. Yuichi Kitamura & Jörg Stoye, 2013. "Nonparametric analysis of random utility models: testing," CeMMAP working papers 36/13, Institute for Fiscal Studies.
    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. Yuichi Kitamura & Jorg Stoye, 2019. "Nonparametric Counterfactuals in Random Utility Models," Papers 1902.08350, arXiv.org, revised May 2019.

    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. Mira Frick & Ryota Iijima & Tomasz Strzalecki, 2019. "Dynamic Random Utility," Econometrica, Econometric Society, vol. 87(6), pages 1941-2002, November.
    2. Cherchye, Laurens & Demuynck, Thomas & De Rock, Bram, 2018. "Transitivity of preferences: when does it matter?," Theoretical Economics, Econometric Society, vol. 13(3), September.
    3. Yuichi Kitamura & Jörg Stoye, 2018. "Nonparametric Analysis of Random Utility Models," Econometrica, Econometric Society, vol. 86(6), pages 1883-1909, November.
    4. Ho, Kate & Rosen, Adam M., 2015. "Partial Identification in Applied Research: Benefits and Challenges," CEPR Discussion Papers 10883, C.E.P.R. Discussion Papers.
    5. Yuichi Kitamura & Jorg Stoye, 2019. "Nonparametric Counterfactuals in Random Utility Models," Papers 1902.08350, arXiv.org, revised May 2019.
    6. Giovanni Compiani & Yuichi Kitamura, 2016. "Using mixtures in econometric models: a brief review and some new results," Econometrics Journal, Royal Economic Society, vol. 19(3), pages 95-127, October.
    7. Aguiar, Victor H. & Serrano, Roberto, 2021. "Cardinal revealed preference: Disentangling transitivity and consistent binary choice," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    8. Cherchye, Laurens & Cosaert, Sam & De Rock, Bram & Kerstens, Pieter Jan & Vermeulen, Frederic, 2018. "Individual welfare analysis for collective households," Journal of Public Economics, Elsevier, vol. 166(C), pages 98-114.
    9. Bugni, Federico A. & Canay, Ivan A. & Shi, Xiaoxia, 2015. "Specification tests for partially identified models defined by moment inequalities," Journal of Econometrics, Elsevier, vol. 185(1), pages 259-282.
    10. Lee, Sokbae & Song, Kyungchul & Whang, Yoon-Jae, 2018. "Testing For A General Class Of Functional Inequalities," Econometric Theory, Cambridge University Press, vol. 34(5), pages 1018-1064, October.
    11. Laurens Cherchye & Thomas Demuynck & Bram De Rock & Frederic Vermeulen, 2017. "Household Consumption When the Marriage Is Stable," American Economic Review, American Economic Association, vol. 107(6), pages 1507-1534, June.
    12. Richard Blundell & Dennis Kristensen & Rosa Matzkin, 2017. "Individual counterfactuals with multidimensional unobserved heterogeneity," CeMMAP working papers 60/17, Institute for Fiscal Studies.
    13. John K.-H. Quah & Koji Shirai, 2015. "A revealed preference theory of monotone choice and strategic complementarity," KIER Working Papers 914, Kyoto University, Institute of Economic Research.
    14. Rahul Deb & Yuichi Kitamura & John Quah & Joerg Stoye, 2017. "Revealed Price Preference: Theory and Stochastic Testing," Working Papers tecipa-582, University of Toronto, Department of Economics.
    15. Matias D. Cattaneo & Xinwei Ma & Yusufcan Masatlioglu & Elchin Suleymanov, 2020. "A Random Attention Model," Journal of Political Economy, University of Chicago Press, vol. 128(7), pages 2796-2836.
    16. Kawaguchi, Kohei, 2017. "Testing rationality without restricting heterogeneity," Journal of Econometrics, Elsevier, vol. 197(1), pages 153-171.
    17. Jerry A. Hausman & Whitney K. Newey, 2016. "Individual Heterogeneity and Average Welfare," Econometrica, Econometric Society, vol. 84, pages 1225-1248, May.
    18. Nail Kashaev & Victor H. Aguiar, 2022. "Nonparametric Analysis of Dynamic Random Utility Models," Papers 2204.07220, arXiv.org.
    19. de Jong, Gerben & Behrens, Christiaan & van Ommeren, Jos, 2019. "Airline loyalty (programs) across borders: A geographic discontinuity approach," International Journal of Industrial Organization, Elsevier, vol. 62(C), pages 251-272.
    20. 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.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:1812.01400. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.