4 ms·
Monte Carlo Tree Search uses Machine Learning indeed! The balance between exploration and exploitation of the game tree is achieved using "bandit" algorithms (a
by louisdorard 12y ago
Monte Carlo Tree Search uses Machine Learning indeed! The balance between exploration and exploitation of the game tree is achieved using "bandit" algorithms (a type of Reinforcement Learning algorithm). I recommend reading (Kocsis & Szepesvari, 2006): http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.1296 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102....
- kylebrown 12y agoI've been experimenting with exactly this, in an effort to create a trading bot (with an eye on bitcoin/crypto-currencies, in particular). Starting from a lesser-known python library and example that solves the cart-pole task, I managed to apply it to create a pretty neat inventory balancer. Anyone curious about it should email me (email in profile).
- gwern 12y agoI think a better overview these days is "A Survey of Monte Carlo Tree Search Methods", Browne et al 2012 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.3086 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297....