80 citations · 252 across the 21 of their papers we have counts for
4 papers · 2 filters
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 (…
Observation Subset Selection as Local Compilation of Performance Profiles
Yan Radovilsky, Solomon Eyal Shimony
Deciding what to sense is a crucial task, made harder by dependencies and by a nonadditive utility function. We develop approximation algorithms for selecting an optimal set of mea…