Learning-Augmented Metric Distortion via $(p,q)$-Veto Core

In the metric distortion problem there is a set of candidates $C$ and voters $V$ in the same metric space. The goal is to select a candidate minimizing the social cost: the sum of distances of the selected candidate from all the voters, and the challenge arises from the algorithm receiving only ordi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Berger, Ben, Feldman, Michal, Gkatzelis, Vasilis, Tan, Xizhi
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Computer Science and Game Theory
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!