19th Estonian Winter School in Computer Science (EWSCS)
XIX Eesti Arvutiteaduse Talvekool

Palmse, Estonia, March 2 - 7, 2014

Elias Koutsoupias

Dept. of Computer Science
University of Oxford
United Kingdom

Algorithmic mechanism design


The main objective of mechanism design is to find good algorithms in environments in which the input is controlled by selfish agents that try to influence the result of the computation to improve their own objective. In this course, we will review some of the fundamental issues of algorithmic mechanism design: truthfulness, mechanisms for optimizing the welfare of participants, mechanisms for optimizing arbitrary objectives and specifically for optimizing the makespan in scheduling, and optimal auctions for optimizing revenue in Bayesian settings.

Course materials

Valid CSS! Valid XHTML 1.0 Strict Last changed May 21, 2016 23:44 EET by local organizers, ewscs14(at)cs.ioc.ee
EWSCS'14 page: http://cs.ioc.ee/ewscs/2014/