39 citations · 40 across the 3 of their papers we have counts for
4 papers · 1 filter
Selecting Computations: Theory and Applications
Nicholas Hay, Stuart Russell, David Tolpin +1
Sequential decision problems are often approximately solvable by simulating possible future action sequences. {\em Metalevel} decision procedures have been developed for selecting…
VOI-aware MCTS
David Tolpin, Solomon Eyal Shimony
UCT, a state-of-the art algorithm for Monte Carlo tree search (MCTS) in games and Markov decision processes, is based on UCB1, a sampling policy for the Multi-armed Bandit problem…
MCTS Based on Simple Regret
David Tolpin, Solomon Eyal Shimony
UCT, a state-of-the art algorithm for Monte Carlo tree search (MCTS) in games and Markov decision processes, is based on UCB, a sampling policy for the Multi-armed Bandit problem (…
Semi-Myopic Sensing Plans for Value Optimization
David Tolpin, Solomon Eyal Shimony
We consider the following sequential decision problem. Given a set of items of unknown utility, we need to select one of as high a utility as possible (``the selection problem'').…