Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
An Evaluation of Two Alternatives to Minimax
Dana Nau, Paul Purdom, Chun-Hung Tzeng
Abstract:
In the field of Artificial Intelligence, traditional approaches to choosing moves in games involve the we of the minimax algorithm. However, recent research results indicate that minimizing may not always be the best approach. In this paper we summarize the results of some measurements on several model games with several different evaluation functions. These measurements, which are presented in detail in [NPT], show that there are some new algorithms that can make significantly better use of evaluation function values than the minimax algorithm does.
Keywords: Minimax Algorithm, Minimax Alternatives
Pages: 232-236
PS Link:
PDF Link: /papers/85/p232-nau.pdf
BibTex:
@INPROCEEDINGS{Nau85,
AUTHOR = "Dana Nau and Paul Purdom and Chun-Hung Tzeng",
TITLE = "An Evaluation of Two Alternatives to Minimax",
BOOKTITLE = "Proceedings of the First Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-85)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "1985",
PAGES = "232--236"
}


hosted by DSL   •   site info   •   help