Strategy-proof approximation mechanisms for an obnoxious facility game on networks.

Yukun Cheng Wei Yu Guochuan Zhang

Published in: Theor. Comput. Sci. (2013)

Keyphrases

strategy proof
mechanism design
game theory
facility location problem
quasi linear
approximation algorithms
resource allocation
combinatorial auctions
facility location
auction mechanisms
game theoretic
computer games
network design
nash equilibrium
dynamic programming
high dimensional
evolutionary algorithm