Solomonoff归纳违反Nicod准则
Solomonoff Induction Violates Nicod's Criterion
摘要:
Nicod的标准指出,观察到一只黑色乌鸦是所有乌鸦都是黑色的假设H的证据。我们表明,Solomonoff归纳不满足Nicod的标准:有观察黑乌鸦减少相信H的时间步骤。此外,在观察任何与H相容的可计算无限弦时,当使用非规范化的Solomonoff先验时,对H的信念经常无限地减少,但当使用规范化的Solomonoff先验时,对H的信念经常无限地减少。我们认为,故障不是与所罗门归纳法,而是我们应该拒绝尼科德的标准。
英文摘要:
Nicod's criterion states that observing a black raven is evidence for the hypothesis H that all ravens are black. We show that Solomonoff induction does not satisfy Nicod's criterion: there are time steps in which observing black ravens decreases the belief in H. Moreover, while observing any computable infinite string compatible with H, the belief in H decreases infinitely often when using the unnormalized Solomonoff prior, but only finitely often when using the normalized Solomonoff prior. We argue that the fault is not with Solomonoff induction; instead we should reject Nicod's criterion.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。