coarse correlated equilibrium | BriefGPT

关键词coarse correlated equilibrium

搜索结果 - 7

通过均衡逼近实现对同时行动博弈的树搜索
通过将自我博弈的树搜索算法应用于同时移动的游戏中，以近似粗略相关均衡为子程序的实际方法，提高了在合作、竞争和混合任务上的性能表现。
PDF22 days ago
广义和马尔可夫博弈中相关均衡的近最优策略优化
我们研究了多人广义和 Markov 游戏中计算相关均衡的政策优化算法，以往结果在收敛速率上达到了 $O (T^{-1/2})$ 的相关均衡和 $O (T^{-3/4})$ 的粗糙相关均衡的加速收敛速率，本文提出了一种通过组合平滑值更新和乐观
PDF5 months ago
ICML等变平衡近似器是否有益？
本文研究使用函数逼近及神经网络从博弈论中预测纳什均衡、相关均衡和粗略相关均衡。使用等变架构可以使得预测具有更好的普适性和近似性，但是在均衡选择和社会福利方面具有一定的局限性。
PDFa year ago
AAAI广义和粗糙相关均衡的更快无悔学习动态
本文提出一种针对不完全信息的博弈模式下具有更快学习速度的学习动态方案，并对其进行实验验证。其中，主要技术贡献为通过预测实现加速 Phi-regret 最小化，并通过对于有结构的马尔科夫链的细致扰动分析，表征与之相关的 fixed point
PDF2 years ago
V-Learning -- 多智能体强化学习的简单高效去中心化算法
使用新类别的分散式算法 - V-learning 解决了多智能体强化学习中联合行动空间指数级增长的问题，在有限态和操作情况下，能够学习 Nash 均衡、相关均衡和粗略相关均衡。
PDF3 years ago
使用函数逼近和相关均衡学习零和同时行动马尔可夫博弈
本研究针对具有线性结构的两人零和有限马尔可夫博弈提出了一种基于乐观价值迭代的增强学习算法，该算法通过构建价值函数的上下置信区间，并用 Coarse Correlated Equilibrium 求解泛化和纳什均衡问题，实现了性能的总时间平方
PDF4 years ago
寻找任何非平凡的粗糙相关均衡是困难的
本文介绍了关于粗略相关均衡的研究，讨论了算法和动态模型在多人博弈中的适用性，并给出了相应的数学模型和贡献。
PDF9 years ago