The metareasoning framework aims to enable autonomous agents to factor in planning
costs when making decisions. In this work, we develop the first non-myopic metareasoning …

Tree search is an important component of many decision-making algorithms but often relies
on an evaluation function that estimates the desirability of each node. In this paper, we …

Many problems of interest can be solved using heuristic search algorithms. When solving a
heuristic search problem, we are often interested in estimating search progress, that is, how …

Planning problems are, in general, PSPACE-complete; large problems, especially multi-
agent problems with required co-ordination, can be intractable or impractical to solve …

Metareasoning is a core idea in AI at that captures the essence of being both human and
intelligent. This idea is that much can be gained by thinking (reasoning) about one's own …

If a planning agent is considering taking a bus, for example, the time that passes during its
planning can affect the feasibility of its plans, as the bus may depart before the agent has …