Time+Place: Tuesday 18/03/2014 14:30 Room 337-8 Taub Bld.
Title: Complexities in Auctions and Markets
Speaker: Noam Nisan - Colloquium Lecture http://www.cs.huji.ac.il/~noam/
Affiliation: Hebrew University
Host: Erez Petrank

Abstract:


This talk will present several aspects of complexity in Auctions and
Markets.  We will demonstrate that when we have multiple items on Auction or
in Market, various aspects of handling them become inherently complex.
These complexities will include the representation of preferences, prices
needed for the establishment of equilibrium, communication burden of welfare
maximization, and description complexity of revenue maximizing auctions.


Short bio:
Noam Nisan is a professor of Computer and a member of the center of
Rationality at the Hebrew University of Jerusalem and a  principal
researcher at Microsoft Research.  His research concern the border of
Computer Science, Economic Theory, and Game Theory, focusing on Electronic
Markets and Auctions.  
 
Desserts will be served from 14:15
Lecture starts at 14:30