Revealed Preference Tests of Collectively Rational Consumption Behavior: Formulations and Algorithms
- 1 December 2016
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 64 (6) , 1197-1216
Abstract
This paper focuses on revealed preference tests of the collective model of household consumption. We start by showing that the decision problems corresponding to testing collective rationality are NP-complete. This makes the application of these tests problematic for (increasingly available) large(r)-scale data sets. We then present two approaches to overcome this negative result. First, we introduce exact algorithms based on mixed-integer programming (MIP) formulations of the collective rationality tests, which can be usefully applied to medium-sized data sets. Next, we propose simulated annealing heuristics, which allow for efficient testing of the collective model in the case of large data sets. We illustrate our methods by a number of computational experiments based on Dutch labor supply data.Keywords
All Related Versions
This publication has 49 references indexed in Scilit:
- Expenditure on children: A Rothbarth-type method consistent with scale economies and parents' bargainingEuropean Economic Review, 2012
- The Computational Complexity of Rationalizing BehaviorJournal of Mathematical Economics, 2010
- A computational analysis of the tournament equilibrium setSocial Choice and Welfare, 2009
- Efficient Intra-Household Allocations and Distribution Factors: Implications and IdentificationReview of Economic Studies, 2009
- Computing the minimal covering setMathematical Social Sciences, 2008
- Good neighbors are hard to find: computational complexity of network formationReview of Economic Design, 2008
- Collective Labor Supply with ChildrenJournal of Political Economy, 2005
- Finding a Nash equilibrium in spatial games is an NP-complete problemEconomic Theory, 2004
- Taxation and the householdJournal of Public Economics, 1988
- The Construction of Utility Functions from Expenditure DataInternational Economic Review, 1967