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
Nie jesteś zalogowany |