A Network Flow Interpretation of Optimal Auctions

Rakesh Vohra
Department of Managerial Economics and Decision Sciences
Kellogg School of Management
Northwestern University


Wednesday, April 19, 2006
4:30 - 5:45 PM
Terman Engineering Center, Room 453


Abstract:

I will describe a network flow interpretation of the now classic optimal auction problem when bidders private information is one dimensional. The interpretation is useful because it make it easy to see how to generalize the solution from this case to cases with budget constraints and when the private information is multi-dimensional. This talk is based on joint work with Alexey Malakhov and Mallesh Pai.




Operations Research Colloquia: http://or.stanford.edu/oras_seminars.html