On Planning While Learning
Abstract
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.
Cite
Text
Safra and Tennenholtz. "On Planning While Learning." Journal of Artificial Intelligence Research, 1994. doi:10.1613/JAIR.51Markdown
[Safra and Tennenholtz. "On Planning While Learning." Journal of Artificial Intelligence Research, 1994.](https://mlanthology.org/jair/1994/safra1994jair-planning/) doi:10.1613/JAIR.51BibTeX
@article{safra1994jair-planning,
title = {{On Planning While Learning}},
author = {Safra, Shmuel and Tennenholtz, Moshe},
journal = {Journal of Artificial Intelligence Research},
year = {1994},
pages = {111-129},
doi = {10.1613/JAIR.51},
volume = {2},
url = {https://mlanthology.org/jair/1994/safra1994jair-planning/}
}