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

TIME:: Wednesday, Nov. 7, noon till 1pm

PLACE:: 7220 Wean Hall

TITLE::  Algorithmic Mechanism Design (part 2)

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
Truthful Mechanisms for One-Parameter Agents by Aaron Archer and Eva Tardos, FOCS2001
    http://www.orie.cornell.edu/~aarcher/Research/oneparamFOCSproc.ps