Revealed preference theory: An algorithmic outlook

Smeulders, Bart; Crama, Yves; Spieksma, Frits C.R.

doi:10.1016/j.ejor.2018.04.026

Download

Article (Scientific journals)

Revealed preference theory: An algorithmic outlook

Smeulders, Bart; Crama, Yves; Spieksma, Frits C.R.

2019 • In European Journal of Operational Research, 272, p. 803-815

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/2268/213504

DOI
10.1016/j.ejor.2018.04.026

Files (2)Send to Details Statistics Bibliography Similar publications

Files

Full Text

Survey Revision 2.pdf

Author preprint (386.87 kB)

Submitted version

Download

Full Text Parts

EJOR Reprint.pdf

Publisher postprint (809.04 kB)

Request a copy

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

revealed preference; rationality axioms; utility theory; preference learning; computational complexity

Abstract :

[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 :

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 [BE]

Available on ORBi :

since 10 August 2017

Statistics

Number of views

168 (30 by ULiège)

Number of downloads

706 (7 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

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.
Chambers, C., Echenique, F., Revealed preference theory, 2016, Cambridge University Press.
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.
Chiappori, P., Rational household labor supply. Econometrica 56:1 (1988), 63–90.
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.
Fleissig, A., Whitney, G., Testing additive separability. Economics Letters 96:2 (2007), 215–220.
Fleissig, A., Whitney, G., A nonparametric test of weak separability and consumer preferences. Journal of Econometrics 147:2 (2008), 275–281.
Forges, F., Minelli, E., Afriat's theorem for general budget sets. Journal of Economic Theory 144:1 (2009), 135–145.
Fujishige, S., Yang, Z., On revealed preference and indivisibilities. Modern Economy 3:6 (2012), 752–758.
Fürnkranz, J., Hüllermeier, E., (eds.) (Trans.) Preference learning, 2010, Springer-Verlag.
Garey, M., Johnson, D., Computers and intractability, 1979, Freeman, San Francisco, CA.
Giesen, J., Mueller, K., Taneva, B., Zolliker, P., Choice-based conjoint analysis: Classification vs. discrete choice models. Fürnkranz, J., Hüllermeier, E., (eds.) Preference learning, 2010, Springer-Verlag, 297–315.
Greco, S., Ehrgott, M., Figueira, J., (eds.) Multiple criteria decision analysis: State of the art surveys, 2nd, 2016, Springer.
Gustafsson, A., Herrmann, A., Huber, F., (eds.) (Trans.) Conjoint measurement: Methods and applications, 2007, Springer-Verlag.
Hausman, D., Revealed preference, belief, and game theory. Economics and Philosophy 16:1 (2000), 99–115.
Heufer, J., Stochastic revealed preference and rationalizability. Theory and Decision 71:4 (2011), 575–592.
Heufer, J., Testing for utility maximization with error and the loss of power. German Economic Review 13:2 (2012), 161–173.
Hjertstrand, P., Heufer, J., Consistent subsets: Computationally feasible methods to compute the Houtman–Maks-index. Economics Letters 128 (2015), 87–89.
Hjertstrand, P., Swofford, J., Whitney, G., Mixed integer programming revealed preference tests of utility maximization and weak separability of consumption, leisure, and money. Journal of Money, Credit and Banking 48:7 (2016), 1547–1561.
Houthakker, H., Revealed preference and the utility function. Economica 17:66 (1950), 159–174.
Houtman, M., Nonparametric consumer and producer analysis, 1995, Maastricht University.
Houtman, M., Maks, J., Determining all maximal data subsets consistent with revealed preference. Kwantitatieve Methoden 19 (1985), 89–104.
Jehle, G., Reny, P., Advanced microeconomic theory, 2011, Pearson.
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.
Rao, V., Applied conjoint analysis, 2014, Springer-Verlag.
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.
Snyder, S., Nonparametric testable restrictions of household behavior. Southern Economic Journal 67:1 (2000), 171–185.
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.