The Pareto Frontier of Inefficiency in Mechanism Design

Aris Filos-Ratsikas, Yiannis Giannakopoulos, Philip Lazos

Abstract: We study the trade-off between the price of anarchy (PoA) and the price of stability (PoS) in mechanism design in the prototypical problem of unrelated machine scheduling. We give bounds on the spa...