跳到正文
热点事件观察中

多人博弈子博弈重解获条件安全定理

1 篇报道1 个报道来源3 天前更新

先了解这件事

AI 综述

论文为非相关多人子博弈重解提出并证明了条件安全定理。作者称这是该方向的第一个此类定理:它针对三人及以上、各玩家独立行动的博弈重解,将重解后策略的最佳响应差距上界拆成四项。作者还给出一个事后证书,用来核验实际提交的任意更新;代码已公开在 GitHub。 适用对象是三人 Leduc、多人 Kuhn 扑克等隐藏信息博弈。作者指出,四项中的额外代价项(“tax”)在和博弈中为零,包括所有不抽水的扑克变体;也就是说,这一零代价结论只对这些博弈成立。

AI 根据报道生成 · 2 天前更新

报道时间线

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

11月19日
  1. arXiv 棋牌与经典游戏 AI 检索精选
    论文为多人博弈的子博弈求解提出条件安全定理与事后证书

    论文针对三人及以上、玩家独立行动的多人博弈子博弈求解提出条件安全定理,将求解后策略的最佳响应差距上界拆成四项,并给出可校验任意提交更新的事后证书。

本事件热度走势

可比范围当前
3
可比范围峰值
611月20日 12:00
近 24 小时变化
-50%

趋势仅比较持续完整观测到的相同主体,范围可能小于当前热度统计。移动指针或点击图表查看每小时热度;键盘可用左右方向键切换。