4 papers
Sequential Pricing with Deadlines and Correlated Buyers
Shruti Penumatsa, Rajan Udwani
We study sequential posted pricing for selling a single item under an exogenous deadline: a seller makes take-it-or-leave-it price offers to buyers one at a time, stopping when som…
Modern Primal-Dual Frameworks for Prior-Free Online Resource Allocation
Rad Niazadeh, Rajan Udwani
Linear-programming (LP)-based primal-dual methods are fundamental for designing and analyzing algorithms in adversarial (prior-free) online resource allocation. This chapter provid…
A Markovian Approach for Cross-Category Complementarity in Choice Modeling
Omar El Housni, Shuo Sun, Rajan Udwani
While single-purchase choice models have been widely studied in assortment optimization, customers in modern retail and e-commerce environments often purchase multiple items across…
A Black-Box Approach for Exogenous Replenishment in Online Resource Allocation
Suho Kang, Ziyang Liu, Rajan Udwani
In a typical online resource allocation problem, we start with a fixed inventory of resources and make online allocation decisions in response to resource requests that arrive sequ…