On Planning while Learning
<|reference_start|>On Planning while Learning: This paper introduces a framework for Planning while Learning where an agent is given a goal to achieve in an environment whose behavior is only partially known to the agent. We discuss the tractability of various plan-design processes. We show that for a large natural class of Planning while Learning systems, a plan can be presented and verified in a reasonable time. However, coming up algorithmically with a plan, even for simple classes of systems is apparently intractable. We emphasize the role of off-line plan-design processes, and show that, in most natural cases, the verification (projection) part can be carried out in an efficient algorithmic manner.<|reference_end|>
@article{safra1994on,
    title={On Planning while Learning},
    author={S. Safra, M. Tennenholtz},
    journal={Journal of Artificial Intelligence Research, Vol 2, (1994),
  111-129},
    year={1994},
    archivePrefix={arXiv},
    eprint={cs/9409101},
    primaryClass={cs.AI}
}