Revealed preference theory: an algorithmic outlook

Bart M.L. Smeulders; Yves Crama; F.C.R. Spieksma

doi:10.1016/j.ejor.2018.04.026

Revealed preference theory: an algorithmic outlook

Bart M.L. Smeulders, Yves Crama (Corresponding author), F.C.R. Spieksma

Research output: Contribution to journal › Review article › peer-review

9 Citations (Scopus)

344 Downloads (Pure)

Abstract

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.

Original language	English
Pages (from-to)	803-815
Number of pages	13
Journal	European Journal of Operational Research
Volume	272
Issue number	3
DOIs	https://doi.org/10.1016/j.ejor.2018.04.026
Publication status	Published - 1 Feb 2019

Keywords

Computational complexity
Preference learning
Rationality axioms
Revealed preference
Utility theory

Access to Document

10.1016/j.ejor.2018.04.026

published versionFinal published version, 790 KBLicence: TAVERNE

Cite this

@article{60052b4b69d848fabb2e3280770363d4,

title = "Revealed preference theory: an algorithmic outlook",

abstract = "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.",

keywords = "Computational complexity, Preference learning, Rationality axioms, Revealed preference, Utility theory",

author = "Smeulders, {Bart M.L.} and Yves Crama and F.C.R. Spieksma",

year = "2019",

month = feb,

day = "1",

doi = "10.1016/j.ejor.2018.04.026",

language = "English",

volume = "272",

pages = "803--815",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier B.V.",

number = "3",

}

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 -

Revealed preference theory: an algorithmic outlook

Abstract

Keywords

Access to Document

Other files and links

Embargoed Document

Fingerprint

Cite this