用搜索增强人类下棋行为预测,兼顾准确率与泛化能力。
Matilda: Engine-Agnostic Search with Human Policy Guidance

- 分离策略与搜索:用冻结的人类模型加轻量残差修正,适配任意引擎
- 在3000+等级棋局上,预测准确率从60.1%提升至66.1%,NLL降低18.5%
- 适合想改进人机行为建模的研究者,尤其关注低阶棋手表现保持
国际象棋引擎已从追求强度的搜索系统,演变为优化人类决策预测的神经策略模型。现有方法多将二者割裂:搜索引擎虽达超人水平,但难以模拟人类;如Maia-3等模型可捕捉评级相关行为,但在顶尖水平性能下降。本文提出Matilda,一种模块化残差重排序架构,将行为先验与战术搜索解耦,通过轻量残差模型结合冻结的人类策略与引擎无关的搜索后端。该模型基于冻结策略上下文、时间控制、玩家风格嵌入及搜索生成的候选特征,在全合法走法分布上学习残差修正。零初始化残差头可精确恢复冻结策略,训练目标为最小化负对数似然(NLL)。以Maia-3和Stockfish为例,Matilda在时序保留的验证人类3000+等级闪电战数据集上,将人类走法预测的NLL降低18.5%,顶1准确率从60.1%提升至66.1%;玩家风格嵌入进一步贡献1.8%准确率提升与+0.2个百分点收益。种子配对消融实验表明增益来自搜索而非额外数据;结果在围棋中亦复现——将专家下法分解为识别与验证计算。低于2500等级时,无搜索标注数据,Matilda保持Maia-3原性能。
原文摘要 · Abstract (English)
Chess engines have evolved from search-based systems optimized for strength to neural policies optimized for predicting human decisions. Existing approaches largely separate these goals: search engines achieve superhuman strength but poorly model humans, while models such as Maia-3 capture rating-conditioned behavior yet degrade at elite levels. We present Matilda, a modular residual re-ranking architecture that decouples behavioral priors from tactical search, combining a frozen human policy with an engine-agnostic search backend through a lightweight residual model. Matilda learns residual corrections over the full legal-move distribution from frozen policy context, time control, player-style embeddings, and search-derived candidate features. A zero-initialized residual head exactly recovers the frozen policy before training while optimization minimizes negative log-likelihood (NLL). Instantiated with Maia-3 and Stockfish, Matilda reduces human-move prediction NLL by 18.5% and raises top-1 accuracy from 60.1% to 66.1% on temporally held-out verified-human 3000+ Elo Lichess blitz games, with player-style embeddings contributing a further 1.8% and +0.2 percentage points (pp) respectively. Seed-paired ablations attribute these gains to search rather than additional data; the findings are replicated in Go -- decomposing expert play into recognition and verified calculation. Below 2500 Elo, where search annotations are unavailable, Matilda preserves Maia-3's performance.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。