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 requires no demand forecasting; however, due to the presence of the stochastic component, we can partially predict...

We consider a setting where a platform must dynamically allocate a collection of goods that arrive to the platform in an online fashion to budgeted buyers, as exempli ed by online advertising systems where platforms decide which impressions to serve to various advertisers. Such dynamic resource...