跳到正文
arXiv cs.AI· Yiyu Qian, Tim Miller, Liyuan Zhao·· 2 小时前AI 评分23

用过程挖掘解释棋盘游戏中的多智能体 MCTS-minimax 混合算法

Exploring Explainable Multi-agent MCTS-minimax Hybrids in Board Game Using Process Mining

AI 导读

一项 arXiv 研究探索如何解释 MCTS 智能体的决策行为:针对 MCTS 构建高度选择性搜索树、可能漏掉关键走法并陷入战术陷阱的弱点,研究者在多智能体 MCTS 的 rollout 阶段集成浅层全宽 minimax 搜索,并利用过程挖掘技术解释智能体策略,实验在 3v3 checkers 上进行。该工作仍在进行中,旨在让开发者和用户更容易理解 MCTS 因庞大复杂搜索树而难以分析的行为。

正文 · 原文

View PDF HTML (experimental)

Abstract:Monte-Carlo Tree Search (MCTS) is a family of sampling-based search algorithms widely used for online planning in sequential decision-making domains and at the heart of many recent advances in artificial intelligence. Understanding the behavior of MCTS agents is difficult for developers and users due to the frequently large and complex search trees that result from the simulation of many possible futures, their evaluations, and their relationships. This paper presents our ongoing investigation into potential explanations for the decision-making and behavior of MCTS. A weakness of MCTS is that it constructs a highly selective tree and, as a result, can miss crucial moves and fall into tactical traps. Full-width minimax search constitutes the solution. We integrate shallow minimax search into the rollout phase of multi-agent MCTS and use process mining technique to explain agents' strategies in 3v3 checkers.
Comments: 38 pages, AAAI 2025 PRL
Subjects: Artificial Intelligence (cs.AI)
Cite as: arXiv:2503.23326 [cs.AI]
  (or arXiv:2503.23326v4 [cs.AI] for this version)
  https://doi.org/10.48550/arXiv.2503.23326

arXiv-issued DOI via DataCite

Submission history

From: Yiyu Qian [view email]
[v1] Sun, 30 Mar 2025 05:48:53 UTC (37,832 KB)
[v2] Tue, 20 May 2025 14:09:58 UTC (37,874 KB)
[v3] Wed, 24 Sep 2025 14:08:00 UTC (17,622 KB)
[v4] Tue, 17 Nov 2026 06:47:02 UTC (17,614 KB)

来源:arXiv cs.AI · arxiv.org