Much Too Good To Be True: Lotteries and the Complexity of Auctions

Abstract: We consider the problem of maximizing the revenue from selling a number of goods to a single buyer. In this talk we will focus on the need for randomization (which arises only when there are multiple goods), and on the "menu-size" as a measure of auction complexity which affects the revenue. (All the relevant concepts will be introduced in the talk.)

Sergui Hart
The Hebrew University of Jerusalem
Sergui Hart
Elath Hall, 2nd floor, Feldman Building, Edmond J. Safra Campus
Sunday, October 28, 2012 - 16:00 to 18:00