Abstract:

In this paper, we investigate the obnoxious facility location game with weighted agents. First, we design a randomized group strategy-proof mechanism with approximation ratio 3Wmax/2Wmin when the weighted agents are located on a line; then, on the cycle metric, we also discuss the strategy-proofness and the approximation ratios of a class of group strategy-proof deterministic mechanisms.

Key words: Obnoxious facility game ·Weighted agents ·, Approximation mechanisms design without money ·, Strategy-proof