INTELIGENCIA ARTIFICIAL

Agentes Inteligentes

ESTUDIANTES:ARMANDO IRIGOYEN
JAMES PABLO
JAIME MAMANI
Agente
Un agente es todo aquello que percibe su ambiente mediante sensores y que
responde o acta en tal ambiente por medio de efectores.
Estructura de los Agentes Inteligentes
Un propsito de la IA es el diseo de un programa de agente (una funcin que
mapee de percepciones a acciones)

Este programa se ejecutar en algn dispositivo de cmputo, o arquitectura.

?
Agente
Agente = Arquitectura + Programa

Arquitectura.
Pone al alcance del programa las percepciones obtenidas mediante los
sensores, lo ejecuta y alimenta el efector con acciones elegidas por el
programa conforme se van generando.

Programa.
Es un algoritmo que recibe las percepciones del agente y genera una
secuencia de acciones.
Estructura de los Agentes Inteligentes

AGENTE = ARQUITECTURA + PROGRAMA

Antes de disear un programa de agente, hay que hacer la descripcin PAMA

Percepciones
Acciones
Metas
Ambiente
Estructura de los Agentes Inteligentes
Agente: Sistema de Diagnstico Mdico
Percepciones
Sntomas,evidencias, y
respuestas del paciente
Acciones
Preguntas, pruebas,
tratamientos
Metas
Paciente saludable, reduccin
al mnimo de costos
Ambiente
Paciente, hospital
Estructura de los Agentes Inteligentes
Agente: Robot clasificador de partes
Percepciones

Pixeles de intensidad variable

Acciones

Recoger partes, y clasificarlas

en contenedores
Metas

Poner las partes en el

contenedor correspondiente
Ambiente

Banda transportadora de partes

Estructura de los Agentes Inteligentes
Agente: Resuelve problema 8 fichas
5 4 1 2 3
Percepciones 6 1 8 8 4

Alguno de los estados 7 3 2 7 6 5

Acciones Estado Inicial Estado Final

Movimiento de una ficha

Metas

Estado Final
Ambiente

Posicin de las fichas.

TIPOS DE AGENTES
Tipos de Agentes
1. Agente reflejo simple.
Las acciones del agente se establecen en funcin a una tabla de percepcin
accin.
2. Agentes con estado interno.
Es un agente reflejo, pero que almacena sus percepciones anteriores, tiene
memoria.
3. Agentes basados en metas
Agente que combina propiedades de los dos anteriores, pero que tiene una meta a
la cual llegar. Necesita buscar el mejor camino y planificar la secuencia de
acciones.
4. Agentes basados en utilidad.
Son aquellos agentes que tienen mltiples metas que cumplir, mide el grado de
satisfaccin del grado de cumplimiento de sus metas.
 RS EI BM BU

1. Agente reflejo simple

El usar una tabla de consulta explcita est fuera de toda consideracin.
Sin embargo, es posible resumir fragmentos de tabla observando ciertas
asociaciones entre entradas/salidas que se producen frecuentemente, y
haciendo reglas de condicin-accin, por ejemplo:
Siel carro de adelante est frenando, entonces
empezar a frenar.
 RS EI BM BU

Agente reflejo simple

Sensores
Agente
Como es el mundo
ahora

Ambiente
Accin que debo
Reglas condicin-accin
tomar

Efectores
 RS EI BM BU

Agente reflejo simple

Funcin Agente-reflejo-simple (percepcin) responde con una accin
esttica: reglas, un conjunto de reglas de condicin-accin
estado Interpretar-Entrada (percepcin).
regla Regla-Coincidencia (estado, reglas).
accin Regla-Accin[regla]
responder con una accin
Agente Reflejo con Estado
incluye memoria extendiendo el horizonte de tiempo del agente.
Peligro: la informacin almacenada puede no ser valida.
Un agente reflejo con un estado interno. Opera encontrando una regla cuya
condicin coincida con la situacin actual y luego procede a efectuar la
accin que corresponda a la regla.
 RS EI BM BU

2. Agente con estado interno

Agentes bien informados de todo lo que pasa.

El agente reflejo simple funciona slo si se toma la decisin adecuada con

base en la percepcin de un momento dado.

En ocasiones se requiere mantener cierto tipo de estado interno para estar en

condiciones de estar optar por una accin.

Ejemplo: imgenes de antes y despus pare detectar cambios.

 RS EI BM BU

Agente con estado interno

Estado Sensores

Como evoluciona el Como es el mundo

Ambiente
mundo ahora
Lo que mis acciones
hacen

Accin que debo

Reglas condicin-accin
tomar

Agente Efectores
 RS EI BM BU

Agente con estado interno

Funcin Agente-reflejo-con-estado (percepcin) responde con una accin
esttica: estado, una descripcin prevaleciente del
estado del mundo
reglas, un conjunto de reglas de condicin-
accin
estado Actualizar-Estado (estado, percepcin).
regla Regla-Coincidencia (estado, reglas).
accin Regla-Accin[regla]
estado Actualizar-Estado (estado, accin)
responder con una accin
 RS EI BM BU

3. Agente basado en metas

Para decidir qu hacer no basta con tener informacin acerca del estado que
prevalece en el ambiente.

Adems del estado prevaleciente, se requiere cierto tipo de informacin sobre

su meta.

La bsqueda y la planificacin son sub-campos de la IA que se ocupan de

encontrar las secuencias de acciones que permiten alcanzar las metas de un
agente.

Este tipo de agente es diferente a los anteriores, debido a que implica tomar
en cuenta el futuro.

Puede ser ms flexible si cambian las condiciones o cambian las metas.

 RS EI BM BU

Agente basado en metas

Estado Sensores

Como evoluciona el Como es el mundo

mundo ahora

Ambiente
Qu efectos tiene
Lo que mis acciones
tomar
hacen
la accin A

Accin que debo

Metas
tomar

Agente Efectores
Ejercicio 10
Resolver el problema de las k-reinas, para k = 3.
El problema consiste en identificar en qu posiciones colocar k reinas en un
tablero de ajedrez de tal manera que no se coman entre ellas
Ejercicio 10
Formulacin

Bsqueda

Ejecucin
Ejercicio 11
Disear un agente para resolver el problema del rompecabezas mvil o
problema de las ocho fichas o puzzle.

2 8 3 1 2 3

1 6 4 8 4

7 5 7 6 5
Ejercicio 11
 RS EI BM BU

4. Agente basado en utilidad

Las metas no bastan por s mismas para generar una conducta de alta calidad.
Puede haber muchas secuencias de acciones que permitan alcanzar la meta,
pero algunas ofrecen ms utilidad que otras.
La utilidad es una funcin que correlaciona un estado y un nmero real
mediante el cual se caracteriza el correspondiente grado de satisfaccin.
 RS EI BM BU

Agente basado en utilidad

Estado Sensores

Como es el mundo
Como evoluciona el ahora
mundo

Que efectos tiene

Lo que mis acciones

Ambiente
tomar
hacen
la accin A

Que tan feliz

Utilidad estara en un estado
determinado

Accin que debo

tomar
Agente
Efectores