不完全信息博弈中近似（粗糙）相关均衡的复杂性
原文中文，约1400字，阅读约需4分钟。
📝
内容提要
本文探讨了粗略相关均衡的研究，提出了新算法以解决多人博弈中的近似Nash均衡问题，并分析了不完全信息博弈的学习动态。研究发现，随机算法在复杂性上存在瓶颈，而无后悔学习在多智能体强化学习中无法实现多项式时间的收敛。
❓
Q&A
什么是粗略相关均衡？
粗略相关均衡是一种博弈理论中的均衡概念，适用于不完全信息的博弈，允许玩家在不完全了解其他玩家策略的情况下进行决策。
本文提出了哪些新算法来解决近似Nash均衡问题？
本文提出了平衡在线镜像下降和平衡对策后悔最小化两种新算法，旨在解决不完美信息的广义零和游戏中的近似Nash均衡问题。
不完全信息博弈的学习动态有什么新发现？
研究发现，随机算法在复杂性上存在瓶颈，而无后悔学习在多智能体强化学习中无法实现多项式时间的收敛。
如何优化社会福利的相关均衡问题？
通过提出一种新的算法方法，将最优相关均衡问题转化为调整偏差的社会福利问题，从而优化社会福利。
在多人随机博弈中，如何同时学习相关均衡？
通过生成算法，可以在多人随机博弈中获得相关均衡，包括广泛形式的相关均衡和普通粗略相关均衡。
去中心化多智能体强化学习中的不后悔算法有什么限制？
研究表明，无论是已知还是未知的博弈，去中心化多智能体强化学习中的不后悔学习无法以多项式时间实现。
🏷️
