Agentes

resolventes de
problemas
INTELIGENCIA ARTIFICIAL

Agente resolvente de problemas

Definicin:
Un Agente Resolvente de Problemas (Problem-Solving Agent) es
un tipo de Agente Basado en Objetivos que usa
Representaciones Atmicas (Utilizacin de grafos)
Los que usan estructuras ms complejas se utilizan en
algoritmos de Planificacin ms complejos.

Agente resolvente de problemas

Objetivos.
Simplifican los problemas, ya que organizan el
comportamiento del agente, limitando sus metas.
El agente deber descubrir la secuencia de acciones que
permita alcanzarlos.
El primer paso para resolver un problema es formular sus
objetivos.

Formulacin del Problema

Proceso para decidir qu acciones y estados se deben
considerar dado un objetivo (modelizacin).
Abstraccin (Modelo): proceso de eliminar detalles de una
representacin y dejar slo lo justo para poder solucionar
un problema.

Formulacin del Problema

Un agente que tiene distintas opciones

inmediatas pero con valores desconocidos puede
decidir qu hacer evaluando las posibles
diferentes acciones
futuras que al final le lleven a estados de valores
conocidos.

Propiedades del Entorno

-

Totalmente Observable (No Parcialmente).

Determinstico (No Estocstico).
Discreto (No Continuo).
Conocido (No Desconocido).

Agente Individual o Multiagente.

Episdico o Secuencial.
Esttico o Dinmico.
Solucin: secuencia fija de acciones.

Bsqueda
Proceso de encontrar una secuencia de acciones
(solucin) para alcanzar un objetivo.
Ejecucin: llevar a cabo la solucin.
Este tipo de agentes ignoran el resto de percepciones
que recibe mientras estn calculando y ejecutando una
solucin (lo que se llama lazo abierto en Teora de
Control).

Ejemplos

Problema de las ocho reinas.

Puzzle 8

Problema del agente viajero TSP

Problemas de criptoaritmtica

Problema de misioneros y canbales