Simple Monotonic Readjustment Policies with Applications to Markdown Pricing and Pricing in the Presence of Strategic Customers

A Simple Monotonic Dynamic Pricing Policy We consider a canonical revenue management setting in which a monopolist seeks to maximize expected total revenues by selling a fixed inventory of product to customers who arrive sequentially over time. It is known in the literature that a simple dynamic pricing policy can perform reasonably well in such setting. However, the literature typically assumes that price can move freely over time (i.e., it can either go up or down). In practice, firms often impose certain restrictions on price movement. In this paper, we consider the setting in which price can only move monotonically over time (either only decreasing or only increasing). We devise a simple provably near-optimal dynamic pricing policy. Aside from markdown applications, our policy can also be applied to the setting with strategic customers.