Mitja Luštrek, Matjaž Gams: We will publish on pathology in Science magazine

Talk on We will publish on pathology in Science magazine given by Mitja Luštrek and Matjaž Gams.

At least we will try. Discoveries on search pathology that we are considering for publication in Science magazine are presented, problems pointed out and constructive criticism and useful suggestions hoped for. Pathology means thet a deeper minimax or minimin search gives worse results then shallower one. The pathology is prevented by similarity between nearby positions and large number of possible position values. It is also affected by the branching factor of the search tree. The pathology and the effect of these factors on the benefit of deeper search are shown in search models, Pearl game, eight-puzzle and chess.