Optimal Bundle Pricing with Monotonicity Constraint

We consider the problem to price (digital) items in order to maximize the revenue obtainable from a set of bidders. We suggest a natural monotonicity constraint on bundle prices, show that the problem remains NP-hard, and we derive a PTAS. We also discuss a special case, the highway pricing problem.

MoreLess

Year of publication:	2008
Authors:	Grigoriev, Alexander ; Loon, Joyce van ; Sviridenko, Maxim ; Uetz, Marc ; Vredeveld, Tjark
Institutions:	Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization
Subject:	operations research and management science

More details

Extent:	application/pdf
Series:	Research Memoranda.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series Research Memoranda Number 015
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005209964