arrow
Return

Feature Misspecification in Sequential Learning Problems

delete2024-08-29
delete0
PRE
AI
D
Dohyun Ahn
D
D. W. Shin *
A
Assaf Zeevi
DOI:10.1287/mnsc.2022.00328delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider a class of sequential learning problems where a decision maker must learn the unknown statistical characteristics of a finite set of alternatives (or systems) using sequential sampling to ultimately select a subset of good alternatives. A salient feature of our problem is that system performance is governed by a set of features. The decision maker postulates the dependence on these features to be linear, but this model may not precisely represent the true underlying system structure. We show that this misspecification, if not managed properly, can lead to suboptimal performance because of a phenomenon identified as sample-selection endogeneity. We propose a prospective sampling principle-a new approach that eliminates the adverse effects of misspecification as the number of samples grows large. The proposed principle applies across a very general class of widely used sampling policies, enjoys strong asymptotic performance guarantees, and exhibits effective finite-sample performance in numerical experiments.
Keywords:
sequential learning
ordinal optimization
model misspecification
maximum likelihood estimation

Journal

Management Science cover
Management Science
IF:
4.9
Papers:
780
Citations:
5.0W

Organization

C
Chinese Univ Hong Kong
Scholars:
2.6K
Papers: 1.6K
Citations: 662
H
hkust business sch
Scholars:
1
Papers: 1
Citations: 0