Thursday, April 17, 2014 at 4:15pm
Frank H. T. Rhodes Hall, 253
ORIE Colloquium: Bora Keskin (U.Chicago) - Chasing Demand: Learning and Earning in a Changing Environment
We consider a dynamic pricing problem in which a seller faces an unknown demand model that can change over time. We measure the amount of change over a time horizon of T periods using a quadratic variation metric, and allow a finite “budget” for such changes. We first derive a lower bound on the expected performance gap between any pricing policy and a clairvoyant who knows a priori the temporal evolution of the underlying demand model, and then design families of near-optimal pricing policies, the revenue performance of which asymptotically matches said lower bound. We also show that the seller can achieve a substantially better revenue performance in demand environments that change in “bursts” than it would in a demand environment that changes “smoothly.” Finally, we extend our analysis to the case of rapidly changing demand settings, and obtain a range of results that quantify the net effect of the volatility in the demand environment on the seller’s revenue performance.