多玩家完美信息游戏中搜索算法的研究与改进
计算机科学与博弈论
2026-04-21 v1 人工智能
摘要
本文将无界微小最大 (Unbounded Minimax)——即零和两人游戏中最先进的搜索算法——推广到多玩家完美信息游戏的框架中。我们通过实验表明，这种推广后的算法在主要多玩家搜索算法中也取得了更好的性能。
引用
@article{arxiv.2604.17378,
title = {Study and Improvement of Search Algorithms in Multi-Player Perfect-Information Games},
author = {Quentin Cohen-Solal},
journal= {arXiv preprint arXiv:2604.17378},
year = {2026}
}