2 citations · 4 across the 13 of their papers we have counts for
3 papers · 1 filter
Strategyproof Scheduling with Predictions
Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan
In their seminal paper that initiated the field of algorithmic mechanism design, \citet{NR99} studied the problem of designing strategyproof mechanisms for scheduling jobs on unrel…
Improved Price of Anarchy via Predictions
Vasilis Gkatzelis, Kostas Kollias, Alkmini Sgouritsa +1
A central goal in algorithmic game theory is to analyze the performance of decentralized multiagent systems, like communication and information networks. In the absence of a centra…
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…