本文综述设施选址博弈的机制设计研究,涵盖策略证明机制、成本最小化、公平公理、多阶段重分配及在线算法。研究给出单设施与两设施问题的逼近度下界并提出近似算法,分析一维及任意度量空间中的NP难性与多项式可解情形,探讨设施与客户均策略性时纳什均衡的存在性、唯一性及计算复杂性,并提出3-近似子博弈完美均衡算法。
完成下面两步后,将自动完成登录并继续当前操作。