Multi-player alpha-beta pruning

DOI10.1016/0004-3702(91)90082-UMaRDI QIDQ753695zbMATH OpenOpenAlexFDO

Authors Richard E. Korf

Publication date 1991

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0004-3702(91)90082-u

zbMATH Keywords

alpha-beta pruningminimax searchasymptotic branching factornon-cooperative, perfect-information games

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Parallel algorithms in computer science (68W10) (n)-person games, (n>2) (91A06)

Recommendations

• Publication:3489505
• Multi-cut -pruning in game-tree search
• An analysis of the full alpha-beta pruning algorithm
• scientific article; zbMATH DE number 1944388
• Pruning algorithms for multi-model adversary search

Cites work

• scientific article; zbMATH DE number 3219315 (Why is no real title available?)
• scientific article; zbMATH DE number 3063363 (Why is no real title available?)
• An analysis of alpha-beta pruning

Cited in

(11)

• Information capture and reuse strategies in Monte Carlo Tree Search, with applications to games of hidden information
• Multi-cut \(\alpha \beta\)-pruning in game-tree search
• scientific article; zbMATH DE number 1696767 (Why is no real title available?)
• An analysis of the full alpha-beta pruning algorithm
• On pruning search trees of impartial games
• The multi-player version of minimax displays game-tree pathology
• Pruning algorithms for multi-model adversary search
• scientific article; zbMATH DE number 1944388 (Why is no real title available?)
• Searching game trees under a partial order
• Two-agent IDA*
• scientific article; zbMATH DE number 4162309 (Why is no real title available?)

This page was built for publication: Multi-player alpha-beta pruning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q753695)