Online Resource Allocation with Continuous Random Consumption: Regret under Degeneracy

Jiawei Zhang

We study online resource allocation when both rewards and consumption sizes may be continuously distributed. Requests arrive sequentially and must be accepted or rejected irrevocab…