A First-Order Learning Algorithm for Online Resource Allocation with Constant Regret

Menglong Li, Jiawei Zhang

We study a finite-horizon online resource allocation problem with initial resource capacities proportional to the horizon. In each period, a request type is observed and one action…