On Scheduling Mechanisms Beyond the Worst Case

Yansong Gao, Jie Zhang

The problem of scheduling unrelated machines has been studied since the inception of algorithmic mechanism design \cite{NR99}. It is a resource allocation problem that entails assi…