Pricing commodities

How should a seller price her goods in a market where each buyer prefers a single good among his desired goods, and will buy the cheapest such good, as long as it is within his budget? We provide efficient algorithms that compute near-optimal prices for this problem, focusing on a commodity market, where the range of buyer budgets is small. We also show that our LP rounding based technique easily extends to a different scenario, in which the buyers want to buy all the desired goods, as long as they are within budget.

• Type: Journal
• Year: 2011
• Where: TCS
• Authors: Robert Krauthgamer, Aranyak Mehta, Atri Rudra
• Keywords: Buyer Budgets, Buyers, Seller Price, TCS 2011, Theoretical Computer Science