Características de los problemas de programación dinámica (VI)

5. Dado el estado actual, una política óptima para las etapas restantes es independiente de la política adoptada en etapas anteriores.

Dado el estado en el que se localiza el cazafortunas, la póliza de seguro de vida óptima (y su ruta asociada) desde este lugar en adelante es independiente de cómo llegó hasta ahí. En general, en los problemas de problemas de programación dinámica, el conocimiento del estado actual del sistema expresa toda la información sobre su comportamiento anterior, y esta información es necesaria para determinar la política óptima de ahí en adelante. (Esta propiedad es la propiedad markoviana que se presentará en la sección 15.3). Un problema que carezca de esta propiedad no se puede formular como un problema de programación dinámica.