The off-line interpreter: limitations.

1) Consider () where both sub-programs and are very large nondeterministic programs designed to solve `independent' decision-theoretic problems.

The off-line interpreter can return only the optimal policy that corresponds to the whole program. Intuitevely, we need:

• compute the policy ,


• execute it on-line, and then


• compute the policy considering only the sub-program .