Imagination and Planning

[Itzhak Gilboa]

Hi all,

We've just completed a (tentative version of a) paper on (case-based) planning and imagination.  The abstract is below and the paper is available at

https://itzhakgilboa.weebly.com/uploads/8/3/6/3/8363317/gayer_gilboa_imagination_and_planning.pdf

Any comments are very welcome, of course.

Happy new year!

Gabi and Tzachi

_________________________________

We consider a model of case-based planning, where a position is a vector of numbers, and a case is an edge in the directed graph of positions. The planner generates new plans by using cases that are similar to those she has observed in the past. In the benchmark model presented here, similarity is defined by equality of differences (between the target and the source position). We prove a complexity result that shows why planning requires imagination and is not easily done algorithmically. We put this result in the context of learning and expertise in case-based models, distinguishing among information, insight, and imagination.