两人者完美信息游戏中搜索算法的研究与改进
人工智能
2025-05-16 v1 计算机科学与博弈论
摘要
在数学意义上，游戏无处不在（游戏行业、经济、国防、教育、化学、生物学等）。游戏中的搜索算法是人工智能方法，用于游戏对弈。然而，目前没有研究对这些算法的性能普适性进行评估。我们提出在两人零和完美信息游戏中解决这一问题。此外，我们提出了一种新的搜索算法，并表明在搜索时间较短时，该算法在本大规模实验中的所有游戏中均优于所研究的所有算法；在中等搜索时间下，在17个所研究的22个游戏中均优于所研究的所有算法。
引用
@article{arxiv.2505.09639,
title = {Study and improvement of search algorithms in two-players perfect information games},
author = {Quentin Cohen-Solal},
journal= {arXiv preprint arXiv:2505.09639},
year = {2025}
}