Minibal:无需对手建模的平衡对弈
人工智能
2026-03-25 v1
摘要
近期游戏人工智能的进展,如 AlphaZero 和 Athénan,已在广泛的棋盘游戏中实现了超越人类的性能。虽然能力强大,但这些智能体不适合人机交互,因为它们持续压倒人类玩家,提供很少的乐趣和有限的教育价值。本文解决了平衡对弈问题,即智能体在不压倒也不让步的情况下挑战对手。我们引入了 Minibal(Minimize & Balance),一种专门设计用于平衡对弈的极小极大变体。基于这一概念,我们提出了无界极小极大算法的若干修改,明确旨在发现平衡策略。在七个棋盘游戏上进行的实验表明,一个变体一致地实现了最平衡的对弈,平均结果接近完美平衡。这些结果确立了 Minibal 作为设计既具挑战性又引人入胜的智能体的有前景基础,适用于娱乐和严肃游戏。
引用
@article{arxiv.2603.23059,
title = {Minibal: Balanced Game-Playing Without Opponent Modeling},
author = {Quentin Cohen-Solal and Tristan Cazenave},
journal= {arXiv preprint arXiv:2603.23059},
year = {2026}
}