Dynamic Pricing with an Unknown Demand Model: Asymptotically Optimal Semi-Myopic Policies II: Sufficient Conditions for Square-Root-Times-Log Regret of Least Squares PricingResearch Paper
A seller who does not know its demand curve has to learn it from the sales it makes. Each price it charges earns revenue now and also produces information for later. This learning-and-earning problem is basic to revenue management and online retail. The most common heuristic is certainty-equivalence pricing: fit the demand model by least squares, then…