跳到正文
热点事件持续更新

研究证明指数权重算法在重复博弈中的最后迭代收敛性质

1 篇报道1 个报道来源2 小时前更新

先了解这件事

AI 综述

TSE-R 的 Maurizio d'Andrea 等人在 Mathematics of Operations Research 发表论文,研究固定学习率下指数权重算法在离散时间重复博弈中的最后迭代收敛性,将博弈建模为齐次马尔可夫链。论文证明:当存在严格 Nash 均衡时,下一阶段执行该均衡的概率几乎必然收敛到 0 或 1;p^t 的极限若存在,必属于“等收益 Nash 均衡”集合;在强协调博弈中,p^t 几乎必然收敛到某个严格 Nash 均衡。 该论文为修订版,包含小幅修正与表述改进。

AI 根据报道生成 · 50 分钟前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月20日
  1. arXiv cs.AI
    指数权重算法所玩博弈的最后一迭代收敛性研究

    这篇发表于 Mathematics of Operations Research 的论文研究了固定学习率下指数权重算法的最后一迭代收敛性质,将离散时间重复博弈建模为齐次马尔可夫链。论文证明:当存在严格 Nash 均衡时,下一阶段执行该均衡的概率几乎必然收敛到 0 或 1;p^t 的极限若存在,必属于“等收益 Nash 均衡”集合;在强协调博弈中 p^t 几乎必然收敛到某个严格 Nash 均衡。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。