On Planning while Learning
Artificial Intelligence
2014-11-17 v1
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
@article{arxiv.cs/9409101,
title = {On Planning while Learning},
author = {S. Safra and M. Tennenholtz},
journal= {arXiv preprint arXiv:cs/9409101},
year = {2014}
}
Comments
See http://www.jair.org/ for any accompanying files