BriefGPT - AI 论文速递 · 2023-10-06T00:00:00Z 纳什福利与设施选址 💡 原文中文，约200字，阅读约需1分钟。 📝 内容提要 该研究探讨了非合作的两侧设施定位博弈，提供了一个简单有效的算法来计算3-近似的子博弈完美均衡。 🎯 关键要点 该研究探讨了非合作的两侧设施定位博弈。 设施和客户的行为是战略性的。 呈现出一个原子可分拥堵博弈的客户阶段。 原始博弈的客户均衡存在、唯一且计算有效。 证明了该博弈的所有情况下都不存在子博弈完美均衡。 存在子博弈完美均衡是 NP 难的。 提供了一个简单而有效的算法来计算 3-近似的子博弈完美均衡。 🏷️ 标签 子博弈完美均衡 算法 设施定位博弈 阅读原文 生成长图 分享链接 已复制链接
