57 citations · 131 across the 11 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 (…
Complexity of Canadian Traveler Problem Variants
Dror Fried, Solomon Eyal Shimony, Amit Benbassat +1
The Canadian traveler problem (CTP) is the problem of traversing a given graph, where some of the edges may be blocked - a state which is revealed only upon reaching an incident ve…