Nie jesteś zalogowany | Zaloguj się

Search and Verification for Strategyproof Facility Location on Metric Graphs

Prelegent(ci)
Krzysztof Rogowski
Afiliacja
University of Warsaw
Język referatu
angielski
Termin
19 listopada 2026 12:15
Pokój
p. 4060
Seminarium
Seminarium „Ekonomia algorytmiczna”

We study automated design of strategyproof (SP) mechanisms for randomized facility location on continuous metric graphs, with the objective of minimizing total distance. We develop methods for computing upper and lower bounds on the optimal approximation ratio achievable by SP mechanisms for a given graph and number of agents.
arXiv: https://arxiv.org/abs/2611.05092