By Topic

Reasons for the effects of bounded look-ahead search

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
H. Kaindl ; Siemens AG Osterreich, Vienna, Austria ; A. Scheucher

Some light is shed on the issue of why bounded look-ahead search can be beneficial. While this question has received some attention in the context of two-player perfect-information games, the authors also consider it for single-agent problem solving. Primarily, they focus on what makes minimaxing this useful in game-playing practice (especially in computer chess). They investigate a class of models based on domain-independent definitions of quiescence, observing more and more realistic behavior with more and more realistic definitions. As a global result, these models show beneficial behavior based on the specific properties of the tree and especially without the need for improvements of the evaluation function toward the end of the game or even error-free evaluations. In contrast, the model investigated for single-agent problem solving needs improved accuracy of the static values with increasing depth to make look-ahead beneficial

Published in:

IEEE Transactions on Systems, Man, and Cybernetics  (Volume:22 ,  Issue: 5 )