eduzhai > Applied Sciences > Engineering >

Sample-Based Optimal Pricing

  • Save

... pages left unread,continue reading

Document pages: 64 pages

Abstract: Pricing is central to many industries and academic disciplines ranging from Operations Research to Computer Science and Economics. In the present paper, we study data-driven optimal pricing in low informational environments. We analyze the following fundamental problem: how should a decision-maker optimally price based on a single sample of the willingness-to-pay (WTP) of customers. The decision-maker s objective is to select a general pricing policy with maximum competitive ratio when the WTP distribution is only known to belong to some broad set. We characterize optimal performance across a spectrum of non-parametric families of distributions, $ alpha$-strongly regular distributions, two notable special cases being regular and monotone hazard rate distributions. We develop a general approach to obtain structural lower and upper bounds on the maximin ratio characterized by novel dynamic programming value functions. In turn, we develop a tractable procedure to obtain near-optimal mechanisms and near-worst-case distributions, allowing to characterize the maximin ratio for all values of $ alpha$ in $[0,1]$.

Please select stars to rate!


0 comments Sign in to leave a comment.

    Data loading, please wait...