Facundo Bustos, 2019-11-06: “Introducción a Planning Clásico y su Complejidad”

Planning es una disciplina dentro de Inteligencia Artificial que estudia
la inferencia de planes por parte de agentes inteligentes desde una descripción lógica de un problema. En la primera parte del  seminario vamos a introducir los conceptos básicos de Planning Clásico como framework de investigación (acciones, estados, metas) y su planteo  como un problema de búsqueda heurística. En la segunda parte del seminario vamos a estudiar la complejidad del problema de planning (PSPACE-complete) como problema de decisión, lo cual nos llevará a encontrar fragmentos tratables que pueden ser utilizados para el cómputo de heurísticas polinomiales que sean efectivas a la hora de guiar el proceso de búsqueda de un plan.

Leave a Reply

Your email address will not be published. Required fields are marked *