[en] Revealed preference theory is a domain within economics that studies rationalizability of behavior by (certain types of) utility functions. Given observed behavior in the form of choice data, testing whether certain conditions are satisfied gives rise to a variety of computational problems that can be analyzed using operations research techniques. In this survey, we provide an overview of these problems, their theoretical complexity, and available algorithms for tackling them. We focus on consumer choice settings, in particular individual choice, collective choice and stochastic choice settings.
Research Center/Unit :
HEC - QuantOM
Disciplines :
Quantitative methods in economics & management
Author, co-author :
Smeulders, Bart ; Université de Liège > HEC Liège : UER > Recherche opérationnelle et gestion de la production
Crama, Yves ; Université de Liège > HEC Liège : UER > Recherche opérationnelle et gestion de la production
Spieksma, Frits C.R.; KUL
Language :
English
Title :
Revealed preference theory: An algorithmic outlook
Publication date :
2019
Journal title :
European Journal of Operational Research
ISSN :
0377-2217
eISSN :
1872-6860
Publisher :
Elsevier, Netherlands
Volume :
272
Pages :
803-815
Peer reviewed :
Peer Reviewed verified by ORBi
Name of the research project :
PAI P7/36 Comex
Funders :
BELSPO - SPP Politique scientifique - Service Public Fédéral de Programmation Politique scientifique F.R.S.-FNRS - Fonds de la Recherche Scientifique
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
Afriat, S., The construction of separable utility functions from expenditure data, 1967, Purdue University Unpublished.
Afriat, S., The construction of utility functions from expenditure data. International Economic Review 8:1 (1967), 67–77.
Afriat, S., The theory of international comparisons of real income and prices. Proceedings of the international comparisons of prices and output, 1972, NBER, 11–84.
Afriat, S., On a system of inequalities in demand analysis: An extension of the classical method. International Economic Review 14:2 (1973), 460–472.
Afriat, S., On the constructability of consistent price indices between several periods simultaneously. Deaton, A., (eds.) Essays in applied demand analysis, 1981, Cambridge University Press.
Alcantud, J., Matos, D., Palmero, C., Goodness-of-fit in optimizing a consumer model. Mathematical and Computer Modelling 52:7–8 (2010), 1088–1094.
Andreoni, J., Gillen, B., & Harbaugh, W. (2013). The power of revealed preference tests: Ex-post evaluation of experimental design. Available at http://people.hss.caltech.edu/~bgillen/papers/GARPPower.pdf.
Andreoni, J., Miller, J., Giving according to GARP: An experimental test of the consistency of preferences for altruism. Econometrica 70:2 (2002), 737–753.
Antonelli, G., Sulla teoria matematica della economia politica, 1886, Tipografia Del Folchetto, Pisa [English translation in Preference, Utility and Demand, edited by J.S. Chipman et al. New York, Chapter 16 (1971)].
Apesteguia, J., Ballester, M., A measure of rationality and welfare. Journal of Political Economy 123:6 (2015), 1278–1310.
Arrow, K., A difficulty in the concept of social welfare. Journal of Political Economy 58:4 (1950), 328–346.
Bandyopadhyay, T., Dasgupta, I., Pattanaik, P., Stochastic revealed preference and the theory of demand. Journal of Economic Theory 84:1 (1999), 95–110.
Barnett, W., Choi, S., A Monte Carlo study of tests of blockwise weak separability. Journal of Business & Economic Statistics 7:3 (1989), 363–377.
Beatty, T., Crawford, I., How demanding is the revealed preference approach to demand?. The American Economic Review 101:6 (2011), 2782–2795.
Block, H., Marschak, J., Random orderings and stochastic theories of responses. Contributions to Probability and Statistics 2 (1960), 97–132.
Blundell, R., How revealing is revealed preference?. Journal of the European Economic Association 3:2–3 (2005), 211–235.
Boodaghians, S., Vetta, A., Testing consumer rationality using perfect graphs and oriented discs. Proceedings of the web and internet economics, 2015, Springer, 187–200.
Bouyssou, D., Pirlot, M., Conjoint measurement tools for MCDM: A brief introduction. Greco, S., Ehrgott, M., Figueira, J., (eds.) Multiple criteria decision analysis: State of the art surveys, 2016, Springer, 97–151.
Bronars, S., The power of nonparametric tests of preference maximization. Econometrica: Journal of the Econometric Society 55 (1987), 693–698.
Cherchye, L., De Rock, B., Griffith, R., O'Connell, M., Smith, K., Vermeulen, F., A new year, a new you? Heterogeneity and self-control in food purchases. Technical Report, 2017, Department of Economics, KU Leuven Discussion Paper Series 17.19.
Cherchye, L., De Rock, B., Sabbe, J., Vermeulen, F., Nonparametric tests of collectively rational consumption behavior: An integer programming procedure. Journal of Econometrics 147:2 (2008), 258–265.
Cherchye, L., De Rock, B., Vermeulen, F., The collective model of household consumption: A nonparametric characterization. Econometrica 75:2 (2007), 553–574.
Cherchye, L., De Rock, B., Vermeulen, F., Opening the black box of intrahousehold decision making: Theory and nonparametric empirical tests of general collective consumption models. Journal of Political Economy 117:6 (2009), 1074–1104.
Cherchye, L., De Rock, B., Vermeulen, F., An Afriat theorem for the collective model of household consumption. Journal of Economic Theory 145:3 (2010), 1142–1163.
Cherchye, L., De Rock, B., Vermeulen, F., The revealed preference approach to collective consumption behaviour: Testing and sharing rule recovery. The Review of Economic Studies 78:1 (2011), 176–198.
Cherchye, L., Demuynck, T., De Rock, B., Revealed preference analysis for convex rationalizations on nonlinear budget sets. Journal of Economic Theory 152 (2014), 224–236.
Cherchye, L., Demuynck, T., De Rock, B., Hjertstrand, P., Revealed preference tests for weak separability: An integer programming approach. Journal of Econometrics 186:1 (2015), 129–141.
Cherchye, L., Demuynck, T., De Rock, B., Vermeulen, F., Household consumption when the marriage is stable. American Economic Review 107:6 (2017), 1507–1534.
Choi, S., Fisman, R., Gale, D., Kariv, S., Consistency and heterogeneity of individual behavior under uncertainty. American Economic Review 97:5 (2007), 1921–1938.
Choi, S., Kariv, S., Müller, W., Silverman, D., Who is (more) rational?. American Economic Review 104:6 (2014), 1518–1550.
Coppersmith, D., Winograd, S., Matrix multiplication via arithmetic progressions. Journal of Symbolic Computation 9:3 (1990), 251–280.
Cormen, T., Leiserson, C., Rivest, R., Stein, C., Introduction to algorithms, 3rd, 2001, MIT Press, Cambridge, London.
Corrente, S., Greco, S., Kadziński, M., Słowiński, R., Robust ordinal regression in preference learning and ranking. Machine Learning 93 (2013), 381–422.
Corrente, S., Greco, S., Matarazzo, B., Słowiński, R., Robust ordinal regression for decision under risk and uncertainty. Journal of Business Economics 86:1 (2016), 55–83.
Cosaert, S. (2017). What types are there? Computational Economics.
Cosaert, S., Demuynck, T., Revealed preference theory for finite choice sets. Economic Theory 59 (2015), 169–200.
Crawford, I., De Rock, B., Empirical revealed preference. Annual Review of Economics 6 (2014), 503–524.
Crawford, I., Pendakur, K., How many types are there?. The Economic Journal 123:567 (2013), 77–95.
De Peretti, P., Testing the significance of the departures from utility maximization. Macroeconomic Dynamics 9:03 (2005), 372–397.
Dean, M., Martin, D., Measuring rationality with the minimum cost of revealed preference violations. Review of Economics and Statistics 98:3 (2016), 524–534.
Deb, R. (2010). An efficient nonparametric test of the collective household model. University of Toronto, Unpublished.
Diewert, E., Afriat and revealed preference theory. The Review of Economic Studies 40:3 (1973), 419–425.
Diewert, E., Parkan, C., Tests for the consistency of consumer data. Journal of Econometrics 30:1 (1985), 127–147.
Dobell, A., A comment on AYC Koo's “An empirical test of revealed preference theory”. Econometrica: Journal of the Econometric Society 33:2 (1965), 451–455.
Dyer, J., Multiattribute utility theory (MAUT). Greco, S., Ehrgott, M., Figueira, J., (eds.) Multiple criteria decision analysis: State of the art surveys, 2016, Springer, 285–314.
Echenique, F. (2014). Testing for separability is hard. Working paper, California Institute of Technology.
Echenique, F., Lee, S., Shum, M., The money pump as a measure of revealed preference violations. Journal of Political Economy 119:6 (2011), 1201–1223.
Fishburn, P., Utility theory for decision-making, 1970, Wiley.
Fleissig, A., Whitney, G., A new PC-based test for Varian's weak separability conditions. Journal of Business & Economic Statistics 21:1 (2003), 133–144.
Fleissig, A., Whitney, G., Testing for the significance of violations of Afriat's inequalities. Journal of Business & Economic Statistics 23:3 (2005), 355–362.
Karp, R., Reducibility among combinatorial problems. Complexity of Computer Computations 40:4 (1972), 85–103.
Kawaguchi, K., Testing rationality without restricting heterogeneity. Journal of Econometrics 197:1 (2016), 153–171.
Keeney, R., Raiffa, H., Decisions with multiple objectives: Preferences and value tradeoffs, 1976, Wiley.
Kitamura, Y., & Stoye, J. (2014). Nonparametric analysis of random utility models: Testing. Working paper, Cornell University.
Koo, A., An empirical test of revealed preference theory. Econometrica 31:4 (1963), 646–664.
Koo, A., Revealed preference–a structural analysis. Econometrica 39:1 (1971), 89–97.
Le Gall, F., Powers of tensors and fast matrix multiplication. Proceedings of the thirty-ninth international symposium on symbolic and algebraic computation, 2014, 296–303.
Little, I., A reformulation of the theory of consumer's behaviour. Oxford Economic Papers 1:1 (1949), 90–99.
McFadden, D., Revealed stochastic preference: A synthesis. Economic Theory 26:2 (2005), 245–264.
McFadden, D., Richter, M., Stochastic rationality and revealed stochastic preference. Preferences, uncertainty, and optimality: Essays in honor of Leo Hurwicz, 1990, Westview Press, 161–186.
Moretti, S., Öztürk, M., Tsoukiàs, A., Preference modelling. Greco, S., Ehrgott, M., Figueira, J., (eds.) Multiple criteria decision analysis: State of the art surveys, 2016, Springer, 43–96.
Munro, I., Efficient determination of the transitive closure of a directed graph. Information Processing Letters 1:2 (1971), 56–58.
Polisson, M., Quah, J., Revealed preference in a discrete consumption space. American Economic Journal: Microeconomics 5:1 (2013), 28–34.
Quah, J. (2014). A revealed preference test for weakly separable preferences. Discussion Paper Series, No. 708, University of Oxford.
Riabacke, M., Danielson, M., Ekenberg, L., State-of-the-art prescriptive criteria weight elicitation. Advances in Decision Sciences, 2012, 2012.
Roy, B., The outranking approach and the foundations of ELECTRE methods. Theory and Decision 31 (1991), 49–73.
Samuelson, P., A note on the pure theory of consumer's behaviour. Economica 5:17 (1938), 61–71.
Samuelson, P., Consumption theory in terms of revealed preference. Economica 15 (1948), 243–253.
Shiozawa, K., Revealed preference test and shortest path problem; graph theoretic structure of the rationalizability test. Journal of Mathematical Economics 67 (2016), 38–48.
Siskos, Y., Grigoroudis, E., Matsatsinis, N., UTA methods. Greco, S., Ehrgott, M., Figueira, J., (eds.) Multiple criteria decision analysis: State of the art surveys, 2016, Springer, 315–362.
Smeulders, B., Cherchye, L., De Rock, B., Spieksma, F., The money pump as a measure of revealed preference violations: A comment. Journal of Political Economy 121:6 (2013), 1248–1258.
Smeulders, B., Cherchye, L., De Rock, B., Spieksma, F., Talla Nobibon, F., Complexity results for the weak axiom of revealed preference for collective consumption models. Journal of Mathematical Economics 58 (2015), 82–91.
Smeulders, B., Spieksma, F., Cherchye, L., De Rock, B., Goodness of fit measures for revealed preference tests: Complexity results and algorithms. ACM Transactions on Economics and Computation, 2(1), 2014, 3.
Swofford, J., Whitney, G., A revealed preference test for weakly separable utility maximization with incomplete adjustment. Journal of Econometrics 60:1 (1994), 235–249.
Talla Nobibon, F., Cherchye, L., Crama, Y., Demuynck, T., De Rock, B., Spieksma, F., Revealed preference tests of collectively rational consumption behavior: Formulations and algorithms. Operations Research 64:6 (2016), 1197–1216.
Talla Nobibon, F., Cherchye, L., De Rock, B., Sabbe, J., Spieksma, F., Heuristics for deciding collectively rational consumption behavior. Computational Economics 38:2 (2011), 173–204.
Talla Nobibon, F., Smeulders, B., Spieksma, F., A note on testing axioms of revealed preference. Journal of Optimization Theory and Applications 166:3 (2015), 1063–1070.
Talla Nobibon, F., Spieksma, F., On the complexity of testing the collective axiom of revealed preference. Mathematical Social Sciences 60:2 (2010), 123–136.
Tarjan, R., Depth-first search and linear graph algorithms. SIAM Journal on Computing 1 (1972), 146–160.
Tsur, Y., On testing for revealed preference conditions. Economics Letters 31:4 (1989), 359–362.
Varian, H., The nonparametric approach to demand analysis. Econometrica 50:4 (1982), 945–973.
Varian, H., Non-parametric tests of consumer behaviour. Review of Economic Studies 50:1 (1983), 99–110.
Varian, H., Non-parametric analysis of optimizing behavior with measurement error. Journal of Econometrics 30:1 (1985), 445–458.
Varian, H., Goodness-of-fit in optimizing models. Journal of Econometrics 46:1–2 (1990), 125–140.
Wallenius, J., Dyer, J., Fishburn, P., Steuer, R., Zionts, S., Deb, K., Multiple criteria decision making, multiattribute utility theory: Recent accomplishments and what lies ahead. Management Science 54 (2008), 1336–1349.
Warshall, S., A theorem on Boolean matrices. Journal of the ACM 9:1 (1962), 11–12.
Williams, V., Multiplying matrices faster than Coppersmith–Winograd. Proceedings of the forty-fourth annual ACM symposium on theory of computing, 2012, ACM, 887–898.
Wong, S., The foundations of Paul Samuelsons revealed preference theory, Revised, 2006, Routledge, Taylor & Francis Group.
Zionts, S., Wallenius, J., An interactive programming method for solving the multiple criteria problem. Management Science 22 (1976), 652–663.
Zionts, S., Wallenius, J., An interactive multiple objective linear programming method for a class of underlying nonlinear utility functions. Management Science 29 (1983), 519–529.
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.
