Stackelberg Pricing is Hard to Approximate within $2-\epsilon$

Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai

Stackelberg Pricing Games is a two-level combinatorial pricing problem studied in the Economics, Operation Research, and Computer Science communities. In this paper, we consider th…