Pessimistic heuristics beat optimistic ones in real-time search

Frontiers in Artificial Intelligence and Applications

Volumn 141, Issue , 2006, Pages 148-152

  Sadikov, Aleksander ^a   Bratko, Ivan ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS;

COMPLETE SEARCH; CONDITION; HEURISTIC EVALUATION FUNCTIONS; HEURISTIC FUNCTIONS; OPTIMAL SOLUTIONS; OPTIMISTICS; PROPERTY; REAL-TIME SEARCHES; SEARCH METHOD;

HEURISTIC METHODS;

EID: 84886007854     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: None     Document Type: Article

References (13)

1. Donald F. Beal, 'An analysis of minimax', in Advances in Computer Chess 2, ed., M. R. B. Clarke, pp. 103-109. Edinburgh University Press, Edinburgh, UK, (1980).
2. Ivan Bratko, Prolog Programming for Artificial Intelligence, Addison-Wesley Publishing Company, 3rd edn., 2001.
3. Vadim Bulitko, 'Lookahead pathologies and meta-level control in realtime heuristic search', in Proceedings of the Fifteenth Euromicro Conference on Real-Time Systems, pp. 13-16, Porto, Portugal, (July 2003).
4. Vadim Bulitko and Greg Lee, 'Learning in real-time search: A unifying framework', Journal of Artificial Intelligence Research, 25, 119-157, (2006).
5. Vadim Bulitko, Lihong Li, Russ Greiner, and Ilya Levner, 'Lookahead pathologies for single agent search', in Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, eds., G. Gottlob and T. Walsh, pp. 1531-1533, Acapulco, Mexico, (August 2003).
6. Peter E. Hart, Nils J. Nilsson, and Bertram Raphael, 'A formal basis for the heuristic determination of minimum cost paths', IEEE Transactions on Systems Science and Cybernetics, 4(2), 100-107, (1968).
7. Richard E. Korf, 'Real-time heuristic search', Artificial Intelligence, 42(2-3), 189-211, (1990).
8. Richard E. Korf, 'Linear-space best-first search', Artificial Intelligence, 62(1), 41-78, (1993).
9. Dana S. Nau, Quality of Decision Versus Depth of Search on Game Trees, Ph.D. dissertation, Duke University, Durham, NC, 1979.
10. Aleksander Sadikov, Propagation of heuristic evaluation errors in game graphs, Ph.D. dissertation, University of Ljubljana, Faculty of Computer and Information Science, Ljubljana, Slovenia, 2005.
11. Aleksander Sadikov, Ivan Bratko, and Igor Kononenko, 'Bias and pathology in minimax search', Theoretical Computer Science, 349(2), 268-281, (2005).
12. Masashi Shimbo and Toru Ishida, 'Controlling the learning process of real-time heuristic search', Artificial Intelligence, 146(1), 1-41, (2003).
13. Ken Thompson, 'Retrograde analysis of certain endgames', ICCA Journal, 9(3), 131-139, (1986).