按年被提到
20162017 · 1 次2026
数学、逻辑与理论›AI 数学与定理证明·arXiv:1609.03543 · cs.AI

Logical Induction

逻辑归纳
Scott Garrabrant, Tsvi Benson-Tilsen, Andrew Critch, Nate Soares, Jessica Taylor · 2016

为形式语言中所有命题随时间给出并修正概率的可计算算法

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 4 人首次 2017-11-19 · 最近 2026-07-29
4不同的人
5活跃月份
5讨论串
14被引(OpenAlex)

提出一个可计算算法,为给定形式语言中的每个逻辑命题赋予概率并随时间不断修正;例如在皮亚诺算术中,它对孪生素数猜想、长时间运行程序的输出乃至自身概率的断言都赋予概率。该算法是所谓“逻辑归纳器”的一个实例,满足一系列直观的要求:在尚无资源验证命题前就学会预测可在多项式时间写出的真伪模式,对看似伪随机的命题序列使用合适的统计摘要,并对自身当前信念持有准确的信念、避开自指悖论。这些性质都源自一个以股票交易类比为动机的逻辑归纳判据。

HN 为什么提它

评论者把它作为用概率而非真假来处理逻辑命题的形式化方案引用,同时有人觉得它之后进展不多、这条研究线似乎被放弃了。

方法难度 5 / 5约 300 分钟经得起时间
读之前最好知道
1数理逻辑与皮亚诺算术
2概率论与贝叶斯推断
3可计算性理论
4套利与 Dutch book 论证

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用pure-awesome · 2019-01

“See Logical Induction for more details. This is probably the strongest such statement that can be made in this class of arguments.”

称这是此类论证里能做出的最强表述
Unprovability comes to machine learning原评论 ↗
引用benlivengood · 2023-04

“What seems like an even better formal solution is something like logical induction[0] that works over something like probabilities instead of truth/falsehood.”

认为逻辑归纳处理概率而非真假,是更好的形式化方案
The New XOR Problem原评论 ↗
引用benlivengood · 2024-11

“not aware of much progress beyond the initial idea of logical induction[0].”

称除最初的逻辑归纳想法外没见到多少进展
AlphaProof's Greatest Hits原评论 ↗
引用FeepingCreature · 2026-07

“For context: Logical Induction Logical Induction”

提供背景,认为这条研究路线已被放弃
Truth is not a direction: a Tarski attack on LLM probes原评论 ↗
被提交为 story · 1 次