Reference : Testing probabilistic models of choice using column generationTe
Scientific journals : Article
Business & economic sciences : Quantitative methods in economics & management
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/222479
Testing probabilistic models of choice using column generationTe
English
Smeulders, Bart mailto [Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production >]
Davis-Stober, Clintin mailto [> >]
Regenwetter, Michel mailto [> >]
Spieksma, Frits C.R. mailto [> >]
2018
Computers and Operations Research
Elsevier
Yes (verified by ORBi)
International
0305-0548
United Kingdom
[en] Choice Behavior ; Column Generation ; Membership Problems ; Probabilistic Choice
[en] In so-called random preference models of probabilistic choice, a decision maker chooses according to an unspecified probability distribution over preference states. The most prominent case arises when preference states are linear orders or weak orders of the choice alternatives. The literature has documented that actually evaluating whether decision makers’ observed choices are consistent with such a probabilistic model of choice poses computational difficulties. This severely limits the possible scale of empirical work in behavioral economics and related disciplines. We propose a family of column generation based algorithms for performing such tests. We evaluate our algorithms on various sets of instances. We observe substantial improvements in computation time and conclude that we can efficiently test substantially larger data sets than previously possible.
http://hdl.handle.net/2268/222479
10.1016/j.cor.2018.03.001

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Restricted access
CG LOP COR Revision 1 (Els).pdfAuthor postprint417.55 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.