ホットトピック継続更新中
学者提出一般和博弈中Optimistic Hedge遗憾界理论极限
1 件の報道1 件の報道元5 時間前 更新
まずこの件を把握する
AI 概要
2026年11月6日，一项发表于arXiv的机器学习理论研究揭示了Optimistic Hedge算法在一般和博弈中的基本理论极限。研究证明，该算法能否取得与时间跨度无关的多项式常数遗憾，主要取决于参与博弈的玩家数量。具体来看，在双人博弈场景下，该算法在采用合适学习率时，能够保证与时间跨度T无关的O(n log n)遗憾界；但当博弈玩家数量达到3人及以上（m ≥ 3）时，则存在玩家遗憾达到2^{Ω(mn)}，甚至随时间跨度T呈线性增长的情况。
AI が報道をもとに生成 · 5 時間前 更新
最新の進展11月6日 13:00
研究表明Optimistic Hedge在双人博弈中遗憾与时间无关，在三人及以上博弈中可能随时间线性增长。報道タイムライン
報道をたどり、出来事のさまざまな側面を知る。
11月6日
- arXiv 机器学习一般和博弈中的 Optimistic Hedge：基于时间逼近的理论极限与遗憾界
一项理论研究揭示了 Optimistic Hedge 算法在一般和博弈中的基本极限，证明其能否取得与时间跨度无关的多项式常数遗憾取决于玩家数量。在双人博弈中，该算法在合适学习率下可保证与时间跨度 $T$ 无关的 $O(n\log n)$ 遗憾界。但在玩家数 $m \ge 3$ 的博弈中，存在玩家遗憾达到 $2^{\Omega(mn)}$ 甚至随 $T$ 线性增长的情况。
このストーリーのホット度の推移
現在のホット度 9·比較可能範囲のピーク 10（11月6日 14:00）·直近24時間の比較可能な変化–
トレンドは継続して完全に観測した同じ主体のみを比較するため、現在のホット度の集計より範囲が狭い場合があります。ポインターの移動やタップで1時間ごとのホット度を確認でき、キーボードでは左右の矢印キーで切り替えられます。