arXiv ID:
2607.11752
arXiv 提交日期: 2026-07-13
博弈论均衡与无政府代价中的悖论 / Paradoxes of Game Theoretic Equilibria and Price of Anarchy
1️⃣ 一句话总结
本文揭示了传统博弈论中静态均衡(如纳什均衡)和无政府代价(PoA)在分析多智能体学习动态时存在的根本缺陷:这些均衡状态可能是拓扑不稳定的排斥点,甚至支持被严格占优策略,导致效率保证极度敏感;即使是最优的遗憾最小化算法也无法避免混沌行为,并且在离散时间学习的拥塞博弈中,唯一均衡会退化为混沌吸引子,使时间平均效率随多项式度数呈指数恶化,从而要求重新审视基于最坏情况均衡的鲁棒性框架。