Information capture and reuse strategies in Monte Carlo Tree Search, with applications to games of hidden information

DOI10.1016/J.ARTINT.2014.08.002MaRDI QIDQ464622zbMATH OpenOpenAlexFDO

Authors Edward J. Powley, Peter I. Cowling, Daniel Whitehouse

Publication date 27 October 2014

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.artint.2014.08.002

zbMATH Keywords

machine learninguncertaintyhidden informationgame tree searchinformation reuseMonte Carlo Tree Search (MCTS)

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Decision theory for games (91A35) Games in extensive form (91A18)

Recommendations

• Enhancements for multi-player Monte-Carlo tree search
• PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH
• A theoretical and empirical investigation of search in imperfect information games
• On Monte Carlo tree search and reinforcement learning
• Using evaluation functions in Monte-Carlo tree search

Cites work

• An Analysis of UCT in Multi-player Games
• An analysis of alpha-beta pruning
• Checkers is solved
• Computational experiments with the RAVE heuristic
• Depth-first iterative-deepening: An optimal admissible tree search
• Enhancements for multi-player Monte-Carlo tree search
• Finite-time analysis of the multiarmed bandit problem
• GIB: Imperfect information in a computationally challenging game
• Monte-Carlo Tree Search Solver
• Multi-player alpha-beta pruning
• PROGRESSIVE STRATEGIES FOR MONTE-CARLO TREE SEARCH
• Proof-number search
• Search in games with incomplete information: a case study using Bridge card play

Cited in

(1)

• Stochastic Dynamic Information Flow Tracking Game with Reinforcement Learning

Describes a project that uses

Uses Software

• MCTS-Solver
• GIB

This page was built for publication: Information capture and reuse strategies in Monte Carlo Tree Search, with applications to games of hidden information

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