← all papers · overview

Prompt Scheduling for Selfish Agents

Abstract

We give a prompt online mechanism for minimizing the sum of [weighted] completion times. This is the first prompt online algorithm for the problem. When such jobs are strategic agents, delaying scheduling decisions makes little sense. Moreover, the mechanism has a particularly simple form of an anonymous menu of options.

Related papers

Ranked by semantic similarity — how closely each paper's abstract matches this one (100% = near-identical topic).