TY - JOUR
T1 - Revealed preference theory: an algorithmic outlook
AU - Smeulders, Bart M.L.
AU - Crama, Yves
AU - Spieksma, F.C.R.
PY - 2019/2/1
Y1 - 2019/2/1
N2 - 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.
AB - 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.
KW - Computational complexity
KW - Preference learning
KW - Rationality axioms
KW - Revealed preference
KW - Utility theory
UR - http://www.scopus.com/inward/record.url?scp=85046709207&partnerID=8YFLogxK
U2 - 10.1016/j.ejor.2018.04.026
DO - 10.1016/j.ejor.2018.04.026
M3 - Review article
SN - 0377-2217
VL - 272
SP - 803
EP - 815
JO - European Journal of Operational Research
JF - European Journal of Operational Research
IS - 3
ER -