Aleksander Sadikov and Ivan Bratko and Igor Kononenko (2003) Search versus Knowledge: An Empirical Study of Minimax on KRK. In: Advances in Computer Games 10, November 24-27, 2003, Graz, Austria.
This article presents the results of an empirical experiment designed to gain insight into what is the effect of the minimax algorithm on the evaluation function. The experiment’s simulations were performed upon the KRK chess endgame. Our results show that dependencies between evaluations of sibling nodes in a game tree and an abundance of possibilities to commit blunders present in the KRK endgame are not sufficient to explain the success of the minimax principle in practical game-playing as was previously believed. The article shows that minimax in combination with a noisy evaluation function introduces a bias into the backed-up evaluations and argues that this bias is what masked the effectiveness of the minimax in previous studies.
|Item Type: ||Conference or Workshop Item (Paper)|
|Keywords: ||minimax principle, KRK chess endgame, evaluation-function quality, bias, computer game playing|
|Language of Content: ||English|
|Institution: ||University of Ljubljana|
|Department: ||Faculty of Computer and Information Science|
|Divisions: ||Faculty of Computer and Information Science > Artificial Intelligence Laboratory|
|Item ID: ||99|
|Date Deposited: ||22 Jan 2004|
|Last Modified: ||13 Aug 2011 00:32|
Actions (login required)