You are not logged in | Log in

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