纳什福利与设施选址

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

该研究探讨了非合作的两侧设施定位博弈,提供了一个简单有效的算法来计算3-近似的子博弈完美均衡。

🎯

关键要点

  • 该研究探讨了非合作的两侧设施定位博弈。
  • 设施和客户的行为是战略性的。
  • 呈现出一个原子可分拥堵博弈的客户阶段。
  • 原始博弈的客户均衡存在、唯一且计算有效。
  • 证明了该博弈的所有情况下都不存在子博弈完美均衡。
  • 存在子博弈完美均衡是 NP 难的。
  • 提供了一个简单而有效的算法来计算 3-近似的子博弈完美均衡。
➡️

继续阅读