Uniform Budgets and the Envy-Free Pricing Problem

The authors consider the unit-demand min-buying pricing problem, in which they want to compute revenue maximizing prices for a set of products P assuming that each consumer from a set of consumer samples C will purchase her cheapest affordable product once prices are fixed. They focus on the special uniform-budget case, in which every consumer has only a single non-zero budget for some set of products. This constitutes a special case also of the unit-demand envy-free pricing problem.