推荐nawitus · 2016-01
“take a look at the paper for a better read.”
推荐读论文原文以更好理解
结合决策论与 Solomonoff 归纳,提出 AIXI 通用智能体
决策论在已知环境先验时形式化地解决理性智能体问题,Solomonoff 的通用归纳解决未知先验下的序列预测。论文把二者结合,得到无参数的通用人工智能理论,并论证所得 AIXI 模型是最智能的无偏智能体。作者说明了 AIXI 如何形式化地解决序列预测、策略游戏、函数最小化、强化学习和监督学习等问题类。其主要缺点是不可计算,为此构造了时间与空间受限的修改算法 AIXI-tl,计算时间量级为 t·2^l。
HN 上的人把它作为 AIXI 与通用贝叶斯强化学习的出处来引用,说明智能可形式化为期望效用,并提示其时间受限计算部分有值得一读的最优性讨论。
“take a look at the paper for a better read.”
“The paper also discusses time-bounded computation and has some interesting things to say about optimality in this case.”
“the whole rigorous mathematical theory of universal bayesian reinforcement learning aka "AIXI"[3] developed during the last decades which you fail to mention”