Anomalía de Sussman

La anomalía de Sussman es un problema de inteligencia artificial , descrito por primera vez por Gerald Sussman , que ilustra una debilidad de los algoritmos de planificación no entrelazados , que fueron prominentes a principios de la década de 1970. La mayoría de los sistemas de planificación modernos no se limitan a la planificación no entrelazada y, por lo tanto, pueden manejar esta anomalía. Si bien la importancia/valor del problema es ahora histórico, sigue siendo útil para explicar por qué la planificación no es trivial. En el problema, ambientado en el mundo de los bloques , tres bloques (etiquetados A, B y C) descansan sobre una mesa. El agente debe apilar los bloques de manera que A esté encima de B, que a su vez esté encima de C. Sin embargo, solo puede mover un bloque a la vez. El problema comienza con B sobre la mesa, C sobre A y A sobre la mesa:

Sin embargo, los planificadores no intercalados suelen separar el objetivo (apilar A sobre B sobre C) en subobjetivos, como por ejemplo:

1. Colocar A encima de B
2. Coloca B encima de C

Supongamos que el planificador comienza persiguiendo el Objetivo 1. La solución más sencilla es apartar C del camino y luego mover A encima de B. Pero si bien esta secuencia logra el Objetivo 1, el agente no puede ahora perseguir el Objetivo 2 sin deshacer el Objetivo 1, ya que tanto A como B deben moverse encima de C:

Si en cambio el planificador comienza con el Objetivo 2, la solución más eficiente es mover B. Pero, de nuevo, el planificador no puede perseguir el Objetivo 1 sin deshacer el Objetivo 2:

El problema fue identificado por primera vez por Sussman como parte de su investigación doctoral. Sussman (y su supervisor, Marvin Minsky ) creían que la inteligencia requiere una lista de excepciones o trucos, y desarrollaron un sistema de planificación modular para "depurar" planes.

• TIRAS
• Planificación automatizada
• Algoritmo voraz

• Russell, Stuart J.; Norvig , Peter (2003), Inteligencia artificial: un enfoque moderno (2.ª  ed.), Upper Saddle River, Nueva Jersey: Prentice Hall, pág.  414, ISBN 0-13-790395-2
• GJ Sussman (1975) Un modelo informático de adquisición de habilidades. Elsevier Science Inc. Nueva York, NY, EE. UU. Versión en libro de su tesis doctoral.