Online Resource Allocation under Partially Predictable Demand

Dawsen Hwang, Patrick Jaillet, Vahideh Manshadi

For online resource allocation problems, we propose a new demand arrival model where the sequence of arrivals contains both an adversarial component and a stochastic one. Our model…