scientific article; zbMATH DE number 850228

MaRDI QIDQ4866248zbMATH OpenFDO

Authors Olivier Kamoun, Luc Devroye

Publication date 24 July 1996

zbMATH Keywords

asymptotic behaviorprobabilistic analysisrandom minimax trees

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Graph theory (including graph drawing) in computer science (68R10) Games involving graphs (91A43)

Recommendations

• A limit law for the root value of minimax trees
• Minimax functions on Galton-Watson trees
• Asymptotic properties of level-regular decision trees with randomly evaluated leaves
• A Stochastic Maximin Fixed-Point Equation Related to Game Tree Evaluation
• scientific article; zbMATH DE number 3900780

Cited in

(11)

• Game tree searching by min/max approximation
• Asymptotic properties of level-regular decision trees with randomly evaluated leaves
• Eigen-distribution on random assignments for game trees
• A limit law for the root value of minimax trees
• scientific article; zbMATH DE number 2127728 (Why is no real title available?)
• scientific article; zbMATH DE number 3900780 (Why is no real title available?)
• scientific article; zbMATH DE number 4006052 (Why is no real title available?)
• On Monte-Carlo tree search for deterministic games with alternate moves and complete information
• Minimax functions on Galton-Watson trees
• A random minimax
• A Stochastic Maximin Fixed-Point Equation Related to Game Tree Evaluation

This page was built for publication:

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