Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game
Information Processing Letters（2021）
摘要
•Optimal condition for the two-opposite-facility location game.•Lower bound on the approximation ratio of randomized universally strategy-proof mechanisms.•Lower bound on the approximation ratio of deterministic strategy-proof mechanisms.
更多查看译文
关键词
Facility location game,(Universally) strategy-proof mechanism,Approximation algorithms,Inapproximability
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要