Multiple Facility Location Games with Envy Ratio.

Wenjing Liu,Yuan Ding,Xin Chen,Qizhi Fang,Qingqin Nong

DOI: https://doi.org/10.1007/978-3-030-57602-8_23

2020-01-01

Abstract:We study deterministic mechanism design without money for k-facility location games with envy ratio on a real line segment, where a set of strategic agents report their locations and a social planner locates k facilities for minimizing the envy ratio. The objective of envy ratio, which is defined as the maximum over the ratios between any two agents’ utilities, is derived from fair division to measure the fairness with respect to a certain facility location profile.