Pricing Ordered Items

Shuchi Chawla, Rojin Rezvan, Yifeng Teng +1

We study the revenue guarantees and approximability of item pricing. Recent work shows that with $n$ heterogeneous items, item-pricing guarantees an $O(\log n)$ approximation to th…