Parameter estimation for generalized thurstone choice models

Milan Vojnovic and Seyoung Yun

LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library

Abstract: We consider the maximum likelihood parameter estimation problem for a generalized Thurstone choice model, where choices are from comparison sets of two or more items. We provide tight characterizations of the mean square error, as well as necessary and sufficient conditions for correct classification when each item belongs to one of two classes. These results provide insights into how the estimation accuracy depends on the choice of a generalized Thurstone choice model and the structure of comparison sets. We find that for a priori unbiased structures of comparisons, e.g., when comparison sets are drawn independently and uniformly at random, the number of observations needed to achieve a prescribed estimation accuracy depends on the choice of a generalized Thurstone choice model. For a broad set of generalized Thurstone choice models, which includes all popular instances used in practice, the estimation error is shown to be largely insensitive to the cardinality of comparison sets. On the other hand, we found that there exist generalized Thurstone choice models for which the estimation error decreases much faster with the cardinality of comparison sets.

JEL-codes: C1 (search for similar items in EconPapers)
Date: 2016-06-20
New Economics Papers: this item is included in nep-dcm and nep-ecm
References: View references in EconPapers View complete reference list from CitEc
Citations:

Published in Proceedings of Machine Learning Research, 20, June, 2016, 48, pp. 498-506. ISSN: 1938-7228

Downloads: (external link)
http://eprints.lse.ac.uk/85703/ Open access version. (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ehl:lserod:85703

Access Statistics for this paper

More papers in LSE Research Online Documents on Economics from London School of Economics and Political Science, LSE Library LSE Library Portugal Street London, WC2A 2HD, U.K.. Contact information at EDIRC.
Bibliographic data for series maintained by LSERO Manager ().