The Use of Binary Choice Forests to Model and Estimate Discrete Choices

56 Pages Posted: 2 Aug 2019 Last revised: 15 Nov 2019

See all articles by Ningyuan Chen

Ningyuan Chen

University of Toronto at Mississauga - Department of Management; University of Toronto - Rotman School of Management

Guillermo Gallego

Columbia University

Zhuodong Tang

Department of Industrial Engineering & Decision Analytics

Date Written: August 2, 2019

Abstract

We show the equivalence of discrete choice models and the class of binary choice forests, which are random forests based on binary choice trees. This suggests that standard machine learning techniques based on random forests can serve to estimate discrete choice models with an interpretable output. This is confirmed by our data-driven theoretical results which show that random forests can predict the choice probability of any discrete choice model consistently, with its splitting criterion capable of recovering preference rank lists. The framework has unique advantages: it can capture behavioral patterns such as irrationality or sequential searches; it handles nonstandard formats of training data that result from aggregation; it can measure product importance based on how frequently a random customer would make decisions depending on the presence of the product; it can also incorporate price information and customer features. Our numerical results show that using random forests to estimate customer choices represented by binary choice forests can outperform the best parametric models in synthetic and real datasets.

Keywords: machine learning, online retailing, discrete choice model, data driven, random forest

Suggested Citation

Chen, Ningyuan and Gallego, Guillermo and Tang, Zhuodong, The Use of Binary Choice Forests to Model and Estimate Discrete Choices (August 2, 2019). Available at SSRN: https://ssrn.com/abstract=3430886 or http://dx.doi.org/10.2139/ssrn.3430886

Ningyuan Chen

University of Toronto at Mississauga - Department of Management ( email )


Canada

University of Toronto - Rotman School of Management ( email )

105 St. George st
Toronto, ON M5S 3E6
Canada

Guillermo Gallego

Columbia University ( email )

3022 Broadway
New York, NY 10027
United States

Zhuodong Tang (Contact Author)

Department of Industrial Engineering & Decision Analytics ( email )

Room 6542, Academic Building
Clear Water Bay
Kowloon
Hong Kong

Register to save articles to
your library

Register

Paper statistics

Downloads
46
Abstract Views
219
PlumX Metrics