Theory Lunch
------------

TIME:: Wednesday, Oct. 3, noon till 1pm

PLACE:: 7220 Wean Hall

TITLE::  Algorithmic Mechanism Design

SPEAKER::  Shuchi Chawla


ABSTRACT::

I will introduce the concept of mechanism design which arises in game
theory, and present some simple examples. If time permits, I will talk
about some recent results of Nisan & Ronen on mechanisms for task
scheduling.

Related papers:

Algorithms for Selfish Agents by Noam Nisan
    http://www.cs.berkeley.edu/~christos/games/readings/mechn.ps
Algorithmic Mechanism Design by Noam Nisan and Amir Ronen
    http://www.cs.berkeley.edu/~christos/games/readings/mechnr2.ps
Stackelberg Scheduling by Tim Roughgarden
    http://www.cs.berkeley.edu/~christos/games/readings/stack.ps