Optimization Online


Dynamic Data-Driven Estimation of Non-Parametric Choice Models

Nam Ho-Nguyen (nam.ho-nguyen***at***sydney.edu.au)
Fatma Kilinc-Karzan (fkilinc***at***andrew.cmu.edu)

Abstract: We study non-parametric estimation of choice models, which was introduced to alleviate unreasonable assumptions in traditional parametric models, and are prevalent in several application areas. Existing literature focuses only on the static observational setting where all of the observations are given upfront, and lacks algorithms that provide explicit convergence rate guarantees or an a priori analysis for the model accuracy vs sparsity trade-off on the actual estimated model returned. As opposed to this, we focus on estimating a non-parametric 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.

Keywords: non-parametric choice, first-order methods, dynamic data, saddle point

Category 1: Applications -- OR and Management Sciences (Marketing )

Category 2: Convex and Nonsmooth Optimization (Convex Optimization )


Download: [PDF]

Entry Submitted: 02/18/2017
Entry Accepted: 02/19/2017
Entry Last Modified: 08/07/2020

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society