Technical Note-Dynamic Data-Driven Estimation of Nonparametric Choice Models
成果类型：
Article
署名作者：
Nam Ho-Nguyen; Kilinc-Karzan, Fatma
署名单位：
University of Sydney; Carnegie Mellon University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.2020.2077
发表日期：
2021
页码：
1228-1239
关键词：
摘要：
We study nonparametric estimation of choice models, which was introduced to alleviate unreasonable assumptions in traditional parametric models and is prevalent in several application areas. Existing literature focuses only on the static observational setting where all of the observations are given up front and lacks algorithms that provide explicit convergence rate guarantees or an a priori analysis for the model accuracy versus sparsity trade-off on the actual estimated model returned. As opposed to this, we focus on estimating a nonparametric choice model from observational data in a dynamic setting, where observations are obtained over time. We show that choice model estimation can be cast as a convex-concave saddle point joint estimation and optimization problem, and we provide an online convex optimization-based primal-dual framework for deriving algorithms to solve this problem. By tailoring our framework carefully to the choice model estimation problem, we obtain tractable algorithms with provable convergence guarantees and explicit bounds on the sparsity of the estimated model. Our numerical experiments confirm the effectiveness of the algorithms derived from our framework.
来源URL：