Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location

Priyank Agrawal, Eric Balkanski, Vasilis Gkatzelis +2

In this work we introduce an alternative model for the design and analysis of strategyproof mechanisms that is motivated by the recent surge of work in "learning-augmented algorith…