The Stackelberg Kidney Exchange Problem is ${\Sigma }_2^p$-complete

Bart Smeulders, Danny Blom, Frits C. R. Spieksma

We introduce the Stackelberg kidney exchange problem. In this problem, an agent (e.g. a hospital or a national organization) has control over a number of incompatible patient-donor…