对极小化极大两种替代方案的评估
人工智能
2013-04-15 v1
摘要
在人工智能领域，选择博弈走法的传统方法涉及使用极小化极大算法。然而，最近的研究结果表明，极小化并不总是最佳方法。本文总结了在几个模型游戏上使用几种不同评估函数进行的一些测量结果。这些测量结果（详见[NPT]）表明，存在一些新算法，它们能比极小化极大算法更有效地利用评估函数值。
引用
@article{arxiv.1304.3445,
title = {An Evaluation of Two Alternatives to Minimax},
author = {Dana Nau and Paul Purdom and Chun-Hung Tzeng},
journal= {arXiv preprint arXiv:1304.3445},
year = {2013}
}
备注
Appears in Proceedings of the First Conference on Uncertainty in Artificial Intelligence (UAI1985)