An optimal auction for capacity constrained bidders: a network perspective |
| |
Authors: | Alexey Malakhov Rakesh V. Vohra |
| |
Affiliation: | (1) Sam M. Walton College of Business, University of Arkansas, Fayetteville, AR 72701, USA;(2) Kellogg School of Management, Northwestern University, Evanston, IL 60208-2001, USA |
| |
Abstract: | This paper examines the problem of a seller with limited supply selling to a group of agents whose private information is two-dimensional. Each agent has a constant marginal value for the good up to some capacity, thereafter it is zero. Both the marginal value and the capacity are private information. We describe the revenue maximizing Bayesian incentive compatible auction for this environment. A novel feature of the analysis is an interpretation of an optimal auction design problem in terms of a linear program that is an instance of a parametric shortest path problem on a lattice. We thank the referees for a number of useful suggestions that have been incorporated into the paper. Mallesh Pai suggested the argument given in Lemma 1. The research was supported in part by the NSF grant ITR IIS-0121678. |
| |
Keywords: | Auctions Networks Linear programming |
本文献已被 SpringerLink 等数据库收录! |
|