Improved Approximation Ratio for Strategyproof Facility Location on a Cycle

Krzysztof Rogowski, Marcin Dziubiński

We study the problem of design of strategyproof in expectation (SP) mechanisms for facility location on a cycle, with the objective of minimizing the sum of costs of $n$ agents. We…