Single and Multi-Dimensional Optimal Auctions - A Network Approach

Abstract

This paper highlights connections between the discrete and continuous approaches to optimal auction design with single and multi-dimensional types. We provide an interpretaion 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 also solve some cases explicitly in the discrete framework.Auctions, Networks, Linear Programming