A two-player version of the assignment problem

Florian Galliot, Nacim Oijid, Jonas Sénizergues

We introduce the competitive assignment problem, a two-player version of the well-known assignment problem. Given a set of tasks and a set of agents with different efficiencies for…