Improving Local Decisions in Adversarial Search
Brandon Wilson, Inon Zuckerman, Austin Parker, Dana S. Nau · Frontiers in artificial intelligence and applications · 2012
Until recently, game-tree pathology (in which a deeper game-tree search results in worse play) has been thought to be quite rare. We provide an analysis that shows that every game should have some sections that are locally pathological, assuming that both players can potentially win the game.