Too Much Two Good To Be True: The Complexity of Auctions

Abstract: We consider the problem of maximizing the revenue from selling a number of goods (or items). In this talk we will focus on approximation results 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.* The talk is mostly independent of the talk given earlier this year.

Sergiu Hart
The Hebrew University of Jerusalem
Elath Hall, 2nd floor, Feldman Building, Edmond J. Safra Campus
Sunday, November 25, 2012 - 16:00 to 18:00
Academic year: 
2 012