Revealed Preference Tests of Collectively Rational Consumption Behavior: Formulations and Algorithms
Author(s) -
Fabrice Talla Nobibon,
Laurens Cherchye,
Yves Crama,
Thomas Demuynck,
Bram De Rock,
Frits Spieksma
Publication year - 2016
Publication title -
operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.797
H-Index - 140
eISSN - 1526-5463
pISSN - 0030-364X
DOI - 10.1287/opre.2016.1527
Subject(s) - heuristics , rationality , computer science , integer programming , revealed preference , preference , simulated annealing , mathematical optimization , consumption (sociology) , algorithm , mathematics , econometrics , statistics , sociology , political science , law , social science
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.SCOPUS: ar.jinfo:eu-repo/semantics/publishe
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom