新论文揭示 Optimistic Hedge 悔值边界：三人及以上博弈可指数爆炸

arXiv 论文《Optimistic Hedge in General-Sum Games》证明，Optimistic Hedge 的玩家数决定悔值边界：双玩家可达 O(n log n)，三人及以上则会出现指数级下界。双玩家博弈存在合适学习率，使每个玩家悔值与时间跨度 T 无关。作者构造每方 n 个动作的博弈实例，某些玩家悔值达 2^Ω(n)，m≥3 时更可达 2^Ω(mn)。