On game graph structure and its influence on pathology

DOI10.1007/BF00977966zbMath0544.68063MaRDI QIDQ3334108

Dana S. Nau

Publication date: 1983

Published in: International Journal of Computer & Information Sciences (Search for Journal in Brave)

zbMATH Keywords

decision treesminimaxinggame tree search procedurespathological games

Mathematics Subject Classification ID

Searching and sorting (68P10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Decision theory for games (91A35)

Related Items (3)

Benefits of using multivalued functions for minimaxing ⋮ When is it better not to look ahead? ⋮ The multi-player version of minimax displays game-tree pathology

Cites Work

• Unnamed Item
• A minimax algorithm better than alpha-beta?
• Asymptotic properties of minimax trees and game-searching procedures
• The last player theorem
• An investigation of the causes of pathology in games
• An analysis of alpha-beta pruning
• Pathology on game trees revisited, and an alternative to minimaxing
• On the nature of pathology in game searching

This page was built for publication: On game graph structure and its influence on pathology