Text

Fast Rates for Contextual Linear Optimization

Incorporating side observations in decision making can reduce uncertainty and boost performance, but it also requires that we tackle a potentially complex predictive relationship. Although one may use off-the-shelf machine learning methods to separately learn a predictive model and plug it in, a variety of recent methods instead integrate estimation and optimization by fitting the model to directly optimize downstream decision performance. Surprisingly, in the case of contextual linear optimization, we show that the naïve plug-in approach actually achieves regret convergence rates that are significantly faster than methods that directly optimize downstream decision performance. We show this by leveraging the fact that specific problem instances do not have arbitrarily bad near-dual-degeneracy. Although there are other pros and cons to consider as we discuss and illustrate numerically, our results highlight a nuanced landscape for the enterprise to integrate estimation and optimization. Our results are overall positive for practice: predictive models are easy and fast to train using existing tools; simple to interpret; and, as we show, lead to decisions that perform very well.

Ketersediaan

Informasi Detail

Judul Seri

MANAGEMENT SCIENCE; Vol.68 No.6 June 2022

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 4236-4245

Bahasa

English

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

PERSONALIZED DECISION MAKING
END-TO-END OPTIMIZATION
CONTEXTUAL STOCHASTIC OPTIMIZATION
ESTIMATE AND THEN OPTIMIZE

Info Detail Spesifik

https://doi.org/10.1287/mnsc.2022.4383

Pernyataan Tanggungjawab

Yichun Hu, Nathan Kallus, Xiaojie Mao

Versi lain/terkait

Lampiran Berkas

Komentar