“Derivatives of this paper have been used to solve Sudoku[1], Starcraft II[2] and more [3].”
Recurrent Relational Networks
在对象图上做多步关系推理的通用模块,能解数独和 bAbI 任务
论文针对需要一连串相互依赖的关系推理的任务,提出循环关系网络(Recurrent Relational Network),它是对 Santoro 等关系网络(relational network)的推广,可为任意神经网络增加多步关系推理能力。该模型在 bAbI 文本问答数据集上稳定解决 20/20 个任务,作者还提出诊断数据集 Pretty-CLEVR,并展示其能从监督数据中学会解数独,在最难的数独上解出 96.6%,在可比方法中达到最优。
评论者用它作为例子,一方面说明它的衍生工作被用于解数独、星际争霸 II 等,另一方面说明神经网络解数独早已是入门级机器学习项目。
学习路径
读这篇之前,按顺序读书架上的 3 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出先看关系推理要解决的任务与关系网络,再理解消息传递框架,读循环关系网络如何做多步关系推理。
- 1
bAbI 任务是本文要评测的关系推理任务之一。
读抓任务形式,特别是需要多步推理的几类任务。
- 2
- 3
本文是它的直接推广,把单步关系网络扩展到多步。
读抓关系网络对所有对象对做成对关系计算,并想想为什么它只做一步推理。
- 4Recurrent Relational Networks
在对象图上做多步关系推理的模块,能解数独和 bAbI 任务。
读抓循环的消息传递怎么实现多步推理,以及数独上的应用。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“Finally, we show how recurrent relational networks can learn to solve Sudoku puzzles from supervised training data”
“training a NN to solve sudoku puzzles has been something you could do as an into to ML project going years back: Recurrent Relational Networks”