Optimistic Hedge 悔值边界随玩家数恶化
热点事件持续更新
Optimistic Hedge 悔值边界随玩家数恶化
1 篇报道1 个报道来源1 小时前更新
先了解这件事
AI 综述
Yuval Dagan、Nadav Eisen、Liad Erez 与 Tomer Koren 发表的论文《Optimistic Hedge in General-Sum Games》给出 Optimistic Hedge 在一般和博弈中的悔值边界：双玩家博弈存在合适学习率，可使每个玩家的悔值达到 O(n log n)，且与时间跨度 T 无关。 当玩家数达到三人及以上时，边界显著恶化。论文构造每方有 n 个动作的博弈实例，证明某些玩家的悔值可达到 2^Ω(n)；在 m 名玩家且每方有 n 个动作的博弈中，下界可达 2^Ω(mn)。
AI 根据报道生成 · 1 小时前更新
最新进展11月7日 00:00
新论文揭示 Optimistic Hedge 悔值边界：三人及以上博弈可指数爆炸报道时间线
沿着报道，了解事件的不同侧面。
11月7日
- AGI Hunt新论文揭示 Optimistic Hedge 悔值边界：三人及以上博弈可指数爆炸
arXiv 论文《Optimistic Hedge in General-Sum Games》证明，Optimistic Hedge 的玩家数决定悔值边界：双玩家可达 O(n log n)，三人及以上则会出现指数级下界。双玩家博弈存在合适学习率，使每个玩家悔值与时间跨度 T 无关。作者构造每方 n 个动作的博弈实例，某些玩家悔值达 2^Ω(n)，m≥3 时更可达 2^Ω(mn)。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。