论 AO*、证明数搜索与极小极大搜索
人工智能
2021-04-01 v1
摘要
我们讨论 AO*、对抗性博弈搜索算法（如证明数搜索与极小极大搜索）之间的相互关联。前者在通用 AND/OR 图模型背景下发展，而后者多在博弈树中呈现，博弈树有时用 AND/OR 树建模。因此值得研究这些算法在何种程度上相关及如何连接。本文阐明这些搜索范式之间的相互关联。我们认为广义证明数搜索可视为 AO* 求解任意 AND/OR 图的更具信息量的替代，且极小极大原理也可扩展以使用对偶启发式。
引用
@article{arxiv.2103.16692,
title = {On AO*, Proof Number Search and Minimax Search},
author = {Chao Gao},
journal= {arXiv preprint arXiv:2103.16692},
year = {2021}
}
备注
6 pages, 1 page reference