Bounds on the revenue gap of linear posted pricing for selling a divisible item

Ioannis Caragiannis, Zhile Jiang, Apostolis Kerentzis

Selling a perfectly divisible item to potential buyers is a fundamental task with apparent applications to pricing communication bandwidth and cloud computing services. Surprisingl…