ICML论文分析有限上下文窗口下的对抗决策不可能性

ICML论文《Next-Token Prediction and Regret Minimization》从理论上刻画了下一词预测与对抗环境中遗憾最小化的关系。研究指出，无限上下文可使任意对手动作序列分布接近低遗憾分布，而有限上下文则存在与低遗憾分布保持 Θ(1) 距离的对手策略分布；适度扩展上下文窗口可恢复近最优遗憾保证。