Qu'entendons-nous par ``incrémentalité'' ?

Prenons l'exemple du problème du labyrinthe. Imaginons qu'une politique de commande ait été découverte, menant à un objectif situé dans une certaine case du labyrinthe. Que se passe-t-il si la cible est déplacée dans une autre case ? Que se passe-t-il si la structure du labyrinthe est modifiée (construction de nouveaux murs, mise en place de nouvelles ouvertures) ? Nous souhaiterions que le système puisse s'adapter à ces changements pour atteindre à nouveau la cible. S'il en était capable, il ferait preuve de capacités d'incrémentalité.
Nous allons montrer dans cette section qu'on peut se servir des propriétés établies dans la section précédente pour garantir l'incrémentalité de l'algorithme CbL($\alpha$). Cela est ensuite illustré dans la section applicative 2.5.