2 papers
cs.GT2026
Strategyproof Mechanisms for Connecting Impassable Regions
Hau Chan, Jianan Lin, Chenhao Wang
We study strategyproof mechanisms for building a pathway between two regions of a line segment separated by an obstacle. Each of the agents has a private location within its re…
cs.GT2026
Improved Randomized Approximations for Strategic Obnoxious Facility Location
Hau Chan, Jianan Lin, Chenhao Wang
We study randomized strategyproof mechanisms for strategic obnoxious facility location on a line segment, where agents wish the facility to be located as far away from them as poss…