推荐tarxzvf · 2021-08
“This paper provides some interesting results on the weakness inherent in universal priors: Bad Universal Priors and Notions of Optimality”
推荐:论文给出了通用先验固有弱点的有趣结果
证明 AIXI 的最优性依赖通用图灵机的选择,带有主观性
算法信息论中一个悬而未决的问题是通用图灵机(UTM)的选择:对柯尔莫哥洛夫复杂度和 Solomonoff 归纳有不变性定理,但对通用智能体 AIXI 没有。论文给出全是负面的结果:不走运或被刻意选择的 UTM 会让 AIXI 表现得非常糟糕,Legg-Hutter 智能以及平衡 Pareto 最优性完全是主观的,在所有可计算环境类中每个策略都是 Pareto 最优的。这削弱了 AIXI 现有的全部最优性性质,说明 AIXI 是依赖于 UTM 选择的相对性理论。
评论者引用它说明通用先验的弱点:通用图灵机的选择不能忽略,AIXI 因此带有“主观”色彩。
“This paper provides some interesting results on the weakness inherent in universal priors: Bad Universal Priors and Notions of Optimality”
“Here is Leike's paper, coauthored with Hutter:”
“This paper from Hutter in 2015 Bad Universal Priors and Notions of Optimality considers AIXI to be "subjective", since the choice of Universal Turing Machine is left unspecified:”