Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games

Johanne Cohen, Christoph Dürr, Nguyen Kim Thang

We study coordination mechanisms for Scheduling Games (with unrelated machines). In these games, each job represents a player, who needs to choose a machine for its execution, and…