no code implementations • 16 Mar 2018 • Othar Hansson, Andrew Mayer, Marco Valtorta
In this paper, we review the traditional definition of problem relaxation and show that searching in the abstraction hierarchy created by problem relaxation will not reduce the computational effort required to find optimal solutions to the base- level problem, unless the relaxed problem found in the hierarchy can be transformed by some optimization (e. g., subproblem factoring).
no code implementations • 27 Mar 2013 • Othar Hansson, Andy Mayer
This paper addresses a prevailing assumption in single-agent heuristic search theory- that problem-solving algorithms should guarantee shortest-path solutions, which are typically called optimal.
no code implementations • 27 Mar 2013 • Othar Hansson, Andy Mayer
BPS, the Bayesian Problem Solver, applies probabilistic inference and decision-theoretic control to flexible, resource-constrained problem-solving.