A large deviation theory analysis of Bayesian tree search

MaRDI QIDQ4816988zbMATH OpenFDO

Authors James M. Coughlan, Alan Yuille

Publication date 14 September 2004

zbMATH Keywords

Bayesian inferencelarge deviation theorytree search

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computing methodologies for image processing (68U10)

Recommendations

• Nonasymptotic Analysis of Monte Carlo Tree Search
• scientific article; zbMATH DE number 15993
• A Large-Deviation Analysis of the Maximum-Likelihood Learning of Markov Tree Structures
• Scalable and efficient Bayes-adaptive reinforcement learning based on Monte-Carlo tree search
• On Monte Carlo tree search and reinforcement learning
• Bayesian exploration for approximate dynamic programming
• scientific article; zbMATH DE number 269837
• Probabilistic analysis for randomized game tree evaluation
• A Bayesian reinforcement learning approach in Markov games for computing near-optimal policies
• scientific article; zbMATH DE number 1015094

Cited in

(3)

• A study of decision error in selective game tree search
• Order parameters for detecting target curves in images: When does high level knowledge help?
• Bayesian A* Tree Search with Expected O(N) Node Expansions: Applications to Road Tracking

This page was built for publication: A large deviation theory analysis of Bayesian tree search

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