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

Complexity results for the weak axiom of revealed preference for collective consumption models

Author

Listed:
  • Smeulders, Bart
  • Cherchye, Laurens
  • De Rock, Bram
  • Spieksma, Frits C.R.
  • Talla Nobibon, Fabrice

Abstract

The purpose of this paper is to establish the complexity of alternative versions of the weak axiom of revealed preference (warp) for collective consumption models. In contrast to the unitary consumption model, these collective models explicitly take the multi-member nature of the household into account. We consider the three collective settings that are most often considered in the literature. We start with the private setting in which all goods are privately consumed by the household members. Next, we consider the public setting in which all goods are publicly consumed inside the household. Finally, we also consider the general setting where no information on the (private or public) nature of goods consumed in the household is available. We prove that the collective version of warp is np-hard to test for both the private and public settings. Surprisingly, we also find for the general setting that the collective version of warp is easy to test for two-member households.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:mateco:v:58:y:2015:i:c:p:82-91
    DOI: 10.1016/j.jmateco.2015.03.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S030440681500035X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jmateco.2015.03.010?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. Szenberg, Michael & Ramrattan, Lall & Gottesman, Aron A. (ed.), 2006. "Samuelsonian Economics and the Twenty-First Century," OUP Catalogue, Oxford University Press, number 9780199298839, Decembrie.
    2. 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.
    3. Laurens Cherchye & Bram De Rock & Vincenzo Platino, 2013. "Private versus public consumption within groups: testing the nature of goods from aggregate data," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 485-500, November.
    4. Demuynck, Thomas, 2011. "The computational complexity of rationalizing boundedly rational choice behavior," Journal of Mathematical Economics, Elsevier, vol. 47(4-5), pages 425-433.
    5. 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.
    6. Laurens Cherchye & Bram De Rock & Frederic Vermeulen, 2007. "The Collective Model of Household Consumption: A Nonparametric Characterization," Econometrica, Econometric Society, vol. 75(2), pages 553-574, March.
    7. Apesteguia, Jose & Ballester, Miguel A., 2010. "The Computational Complexity of Rationalizing Behavior," Journal of Mathematical Economics, Elsevier, vol. 46(3), pages 356-363, May.
    8. Cherchye, Laurens & De Rock, Bram & Vermeulen, Frederic, 2012. "Collective Household Consumption Behavior: Revealed Preference Analysis," Foundations and Trends(R) in Econometrics, now publishers, vol. 4(4), pages 225-312, March.
    9. Chiappori, Pierre-Andre, 1988. "Rational Household Labor Supply," Econometrica, Econometric Society, vol. 56(1), pages 63-90, January.
    10. Laurens Cherchye & Bram De Rock & Frederic Vermeulen, 2011. "The revealed preference approach to collective consumption behavior: nonparametric testing and sharing rule recovery," ULB Institutional Repository 2013/98560, ULB -- Universite Libre de Bruxelles.
    11. Fabrice Talla Nobibon & Laurens Cherchye & Bram De Rock & Jeroen Sabbe & Frits Spieksma, 2011. "Heuristics for Deciding Collectively Rational Consumption Behavior," Computational Economics, Springer;Society for Computational Economics, vol. 38(2), pages 173-204, August.
    12. Laurens Cherchye & Bram De Rock & Frederic Vermeulen, 2011. "The Revealed Preference Approach to Collective Consumption Behaviour: Testing and Sharing Rule Recovery," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(1), pages 176-198.
    13. Frederic Vermeulen, 2002. "Collective Household Models: Principles and Main Results," Journal of Economic Surveys, Wiley Blackwell, vol. 16(4), pages 533-564, September.
    14. Varian, Hal R, 1982. "The Nonparametric Approach to Demand Analysis," Econometrica, Econometric Society, vol. 50(4), pages 945-973, July.
    15. 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.
    16. Vermeulen, Frederic, 2002. "Collective Household Models: Principles and Main Results," Journal of Economic Surveys, Wiley Blackwell, vol. 16(4), pages 533-564, September.
    17. Peters Hans & Wakker Peter, 1994. "WARP Does Not Imply SARP for More Than Two Commodities," Journal of Economic Theory, Elsevier, vol. 62(1), pages 152-160, February.
    18. Talla Nobibon, Fabrice & Spieksma, Frits C.R., 2010. "On the complexity of testing the Collective Axiom of Revealed Preference," Mathematical Social Sciences, Elsevier, vol. 60(2), pages 123-136, September.
    19. Laurens Cherchye & Bram De Rock & Frederic Vermeulen, 2011. "The Revealed Preference Approach to Collective Consumption Behaviour: Testing and Sharing Rule Recovery," Review of Economic Studies, Oxford University Press, vol. 78(1), pages 176-198.
    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. Sam Cosaert, 2019. "What Types are There?," Computational Economics, Springer;Society for Computational Economics, vol. 53(2), pages 533-554, February.
    3. Donni, Olivier & Molina, José Alberto, 2018. "Household Collective Models: Three Decades of Theoretical Contributions and Empirical Evidence," IZA Discussion Papers 11915, Institute of Labor Economics (IZA).

    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 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.
    2. Donni, Olivier & Molina, José Alberto, 2018. "Household Collective Models: Three Decades of Theoretical Contributions and Empirical Evidence," IZA Discussion Papers 11915, Institute of Labor Economics (IZA).
    3. 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.
    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.
    5. Laurens CHERCHYE & Thomas DEMUYNCK & Bram DE ROCK, 2010. "Noncooperative household consumption with caring," Working Papers of Department of Economics, Leuven ces10.34, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
    6. Laurens Cherchye & Thomas Demuynck & Bram De Rock, 2011. "Revealed Preference Analysis of Non‐Cooperative Household Consumption," Economic Journal, Royal Economic Society, vol. 121(555), pages 1073-1096, September.
    7. Sabrina Bruyneel & Laurens Cherchye & Bram De Rock, 2012. "Collective consumption models with restricted bargaining weights: an empirical assessment based on experimental data," Review of Economics of the Household, Springer, vol. 10(3), pages 395-421, September.
    8. 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.
    9. Sam Cosaert & Alexandros Theloudis & Bertrand Verheyden, 2023. "Togetherness in the Household," American Economic Journal: Microeconomics, American Economic Association, vol. 15(1), pages 529-579, February.
    10. Nikolay Klemashev & Alexander Shananin, 2015. "Positively-homogeneous Konus-Divisia indices and their applications to demand analysis and forecasting," Papers 1501.05771, arXiv.org.
    11. 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.
    12. 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.
    13. Griffith, Rachel & O'Connell, Martin & Smith, Kate & Cherchye, Laurens & De Rock, Bram & Vermeulen, Frederic, 2017. "A new year, a new you? Heterogeneity and self-control in food purchases," CEPR Discussion Papers 12499, C.E.P.R. Discussion Papers.
    14. Laurens Cherchye & Sam Cosaert & Thomas Demuynck & Bram De Rock, 2020. "Group Consumption with Caring Individuals," The Economic Journal, Royal Economic Society, vol. 130(627), pages 587-622.
    15. Olivier Bargain & Guy Lacroix & Luca Tiberti, 2021. "Intrahousehold Resource Allocation and Individual Poverty: Assessing Collective Model Predictions against Direct Evidence on Sharing," Working Papers hal-03432676, HAL.
    16. Laurens CHERCHYE & Ian CRAWFORD & Bram DE ROCK & Frederic VERMEULEN, 2011. "Aggregation without the aggravation? Nonparametric analysis of the representative consumer," Working Papers of Department of Economics, Leuven ces11.36, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
    17. 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.
    18. Laurens CHERCHYE & Ian CRAWFORD & Bram DE ROCK & Frederic VERMEULEN, 2013. "Gorman revisited: nonparametric conditions for exact linear aggregation," Working Papers of Department of Economics, Leuven ces13.05, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
    19. Sam Cosaert & Veerle Hennebel, 2023. "Parental Childcare with Process Benefits," Economica, London School of Economics and Political Science, vol. 90(357), pages 339-371, January.
    20. Avner Seror, 2022. "The Priced Survey Methodology," AMSE Working Papers 2224, Aix-Marseille School of Economics, France.

    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:58:y:2015:i:c:p:82-91. 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.