Corelab Seminar

John Georgiadis (NTUA)
Coordination Mechanisms

We will present the idea of Coordination Mechanisms as a mean to reduce the Price of Anarchy in Selfish Scheduling Games. We will examine some simple mechanisms for various classes of Scheduling Games and prove lower and upper bounds on the Price of Anarchy of the games Induced by these mechanisms.