Search and Verification for Strategyproof Facility Location on Metric Graphs
- Speaker(s)
- Krzysztof Rogowski
- Affiliation
- University of Warsaw
- Language of the talk
- English
- Date
- Nov. 19, 2026, 12:15 p.m.
- Room
- room 4060
- Seminar
- Seminar Algorithmic Economics
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
You are not logged in |