AGENTES RESOLVENTES

DE PROBLEMAS
ANDY XAVIER RODRIGUEZ CORDON 0900-13-2887
CHRISTIAN ALEXANDER IBARRA HERNÁNDEZ 0900-09-6612
LUDWIG ROBERTO MAS CANEK 0900-05-636
¿QUE ES UN AGENTE?
• Un agente es una entidad capaz de percibir su entorno y actuar según su función de
forma racional, es decir actuar en función de lo correcto; para esto el agente debe
conocer su entorno y poder percibirlo, además de los medios en que se desenvuelve.
AGENTE RESOVENTE POR OBJETIVOS
• Utiliza el concepto de meta, información que detalla la situaciones deseables.
• El programa agente se plantea los posibles resultados que producirían las distintas
acciones que emprenda y elegirá acciones que le permitan alcanzar la meta. De esto se
ocupa los subcampos de búsqueda y planificación.
ELEMENTOS DE LOS PROBLEMAS
• Estado Inicial: es la situación inicial donde comienza el agente
• Test Objetivo: es aquel donde se determina si un estado es un estado objetivo. Muchas
veces es un conjunto especifico de posibles estados objetivos y el test objetivo lo que
hace es comprobar si el estado pertenece a ellos.
• Función Sucesor: son las posibles acciones que un agente realiza y con dichas acciones se
obtiene como resultado un estado. Es decir que una función sucesor es un estado
resultante de una acción.
• Función Costo: el cual asigna un costo numérico a un camino. Con la función costo se
puede reflejar las medidas de rendimiento de un agente resolventes-problemas.
FORMULACIÓN DE PROBLEMAS
• Se debe construir los problemas lo más sencillamente posible y para esto se debe
realizar una abstracción del mismo eliminando todos los detalles que sean relevantes,
pero no perdiendo la validez y que asegure que las acciones abstractas son fáciles de
realizar, de esta manera el agente podrá desenvolverse en el mundo real sin ningún
problema.
SOLUCIÓN

• Se realiza mediante un árbol de búsqueda explícito generado por el estado inicial y la

función sucesor, definiendo así el espacio de estados. En general, podemos tener un grafo
de búsqueda más que un árbol, cuando el mismo estado puede alcanzarse desde varios
caminos.
MEDIR EL RENDIMIENTO DE
LA RESOLUCIÓN DEL PROBLEMA
EJEMPLO AGENTES RESOLVENTES
• Supongamos que tenemos una aspiradora, esta se puede encontrar en dos posiciones
diferentes, las cuales pueden o no contener suciedad, (estado). El lugar inicial en donde se
encuentre la aspiradora puede ser cualquiera, (estado inicial). Luego se generan los
estados que resultan al ejecutar las acciones, mover a la izquierda, derecha y/o aspirar,
(función sucesor). Después de este punto se comprueba si todos los espacios están
limpios, (test objetivo). Como último tenemos el número total de pasos que componen
el proceso, (costo del camino).
FIGURA ASPIRADORA