一句话:提出 MAD4Go,通过多个围棋智能体对同一局面的判断分歧,自动发现可能包含非最优落子的测试。
评估围棋 AI 智能体的决策质量十分困难,因为其水平远超人类,难以用直觉规则或人类专家大规模判断某一步是否最优。本文提出多智能体差分测试方法 MAD4Go:让不同围棋智能体在相同测试局面上行棋,检查它们是否一致;当不一致时进一步度量分歧程度,并认为强烈分歧更可能意味着至少一方做出了错误决策。实验以 Leela Zero 的不同围棋智能体为对象,使用职业棋手真实对局中得到的多种局面作为测试。结果显示智能体之间存在多样化分歧,表明 MAD4Go 能够识别有价值的测试,用于暴露潜在的非最优着法。
Artificial intelligent (AI) techniques have been successfully applied in various domains, especially in complex games like Go. Indeed, although Go has simple rules, it has countless variations of possible positions, making it an extremely difficult game. Therefore, it has been taken as a benchmark to assess the abilities of AI agents (called Go Agents). However, assessing the performance of the decision-making of a Go agent is challenging; indeed, since Go agents play much better than humans, it is difficult to establish intuitive rules or to rely on human experts to determine whether a Go agent's decision is correct or not. While professional players can do it, they can not evaluate too many moves. To tackle these issues, in this paper we propose a differential testing approach, called Multi-Agent Differential testing For the game of Go (MAD4Go), to identify interesting tests in which a Go agent may perform a non-optimal move. Specifically, we play different Go agents over the same tests and we check whether they agree with each other. In case of disagreement, we assess the level of disagreement. If two agents strongly disagree with each other, it is more likely that at least one agent made a wrong decision. We conducted experiments by evaluating Go agents from Leela Zero, using as tests different Go positions obtained from real Go games of professional players. Results revealed diverse disagreements among agents, showing that MAD4Go can identify valuable tests.