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 intercalados , que eran prominentes a principios de la década de 1970. En el problema, tres bloques (etiquetados como 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 encima de A y A sobre la mesa:
Sin embargo, los planificadores no intercalados suelen separar el objetivo (apilar A encima de B encima de C) en objetivos secundarios, como:
- conseguir A encima de B
- conseguir B encima de C
Suponga que el planificador comienza por perseguir el Objetivo 1. La solución sencilla es sacar a C del camino y luego mover A encima de B. Pero mientras esta secuencia logra el Objetivo 1, el agente ahora no puede perseguir el Objetivo 2 sin deshacer el Objetivo 1, ya que ambos A y B debe 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 de doctorado. Sussman (y su supervisor, Marvin Minsky ) creían que la inteligencia requiere una lista de excepciones o trucos y desarrolló un sistema de planificación modular para "depurar" los planes. La mayoría de los sistemas de planificación modernos pueden manejar esta anomalía, pero sigue siendo útil para explicar por qué la planificación no es trivial.
Ver también
Fuentes
- Russell, Stuart J .; Norvig, Peter (2003), Inteligencia artificial: un enfoque moderno (2ª ed.), Upper Saddle River, Nueva Jersey: Prentice Hall, p. 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 libro de su tesis doctoral.