Pathology on game trees revisited, and an alternative to minimaxing
From MaRDI portal
Publication:1837547
DOI10.1016/S0004-3702(83)80011-3zbMATH Open0507.68064MaRDI QIDQ1837547FDOQ1837547
Authors: Dana S. Nau 
Publication date: 1983
Published in: Artificial Intelligence (Search for Journal in Brave)
Search theory (90B40) Searching and sorting (68P10) Artificial intelligence (68T99) Decision theory for games (91A35)
Cites Work
- An analysis of alpha-beta pruning
- Asymptotic properties of minimax trees and game-searching procedures
- Title not available (Why is that?)
- The last player theorem
- An investigation of the causes of pathology in games
- On the nature of pathology in game searching
- Decision Quality As a Function of Search Depth on Game Trees
- Title not available (Why is that?)
- On the branching factor of the alpha-beta pruning algorithm
- A minimax algorithm better than alpha-beta?
- The efficiency of the alpha-beta search on trees with branch-dependent terminal node scores
Cited In (18)
- When is it better not to look ahead?
- Limited lookahead in imperfect-information games
- A Bayesian approach to relevance in game playing
- A study of decision error in selective game tree search
- Unifying single-agent and two-player search
- Game tree searching by min/max approximation
- Asymptotic properties of level-regular decision trees with randomly evaluated leaves
- On game graph structure and its influence on pathology
- Independent-valued minimax: Pathological or beneficial?
- Partial order bounding: A new approach to evaluation in game tree search
- Bias and pathology in minimax search
- Benefits of using multivalued functions for minimaxing
- An incremental negamax algorithm
- The multi-player version of minimax displays game-tree pathology
- Conspiracy numbers for min-max search
- Two-agent IDA*
- Is real-valued minimax pathological?
- From State-of-the-Art Static Fleet Assignment to Flexible Stochastic Planning of the Future
This page was built for publication: Pathology on game trees revisited, and an alternative to minimaxing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1837547)
