Definition and Complexity of Some Basic Metareasoning Problems

Vincent Conitzer, Tuomas Sandholm

In most real-world settings, due to limited time or other resources, an agent cannot perform all potentially useful deliberation and information gathering actions. This leads to th…