Best of Many in Both Worlds: Online Resource Allocation with Predictions under Unknown Arrival Model

arXiv:2402.13530v1 Announce Type: cross
Abstract: Online decision-makers today can often obtain predictions on future variables, such as arrivals, demands, inventories, and so on. These predictions can be generated from simple forecasting algorithms for univariate time-series, all the way to state-of-the-art machine learning models that leverage multiple time-series and additional feature information. However, the prediction quality is often unknown to decisions-makers a priori, hence blindly following the predictions can be harmful. In this paper, we address this problem by giving algorithms …

abstract algorithms art arxiv best of cs.lg decision forecasting future generated machine machine learning machine learning models makers math.oc predictions series simple state type variables