Truthful Algorithms for Job Agents

Abstract

In this chapter we will consider scheduling problems with parallel (identical) machines and publicly known processing times as in Kress et al. (2018a) and Kress et al. (2017). These problems will be considered in the context of algorithmic mechanism design, with the job-owners being strategic players or agents.