Minimizing Inequity in Facility Location Games

Yuhang Guo, Houyu Zhou · 2026

Read Minimizing Inequity in Facility Location Games by Yuhang Guo, Houyu Zhou (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-01048.txt.

Description

Yuhang Guo and Houyu Zhou ask how to place a hall so no group bears far more travel pain than the rest, when folk may game their stated spots. Each group's pain is its total or worst trip to the nearest hall, scaled by weights. That one aim folds in old aims like least total pain, least worst pain, and group-fair variants. For one hall, they give two game-proof plans with tight worst-case bounds, BALANCED and MajorPhantom, matching known tight bounds for old aims.

Catalog record

CREATORYuhang Guo, Houyu Zhou
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE72680
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602.01048

Browse the full library · About the Tower of Babel