Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Agente
• Un agente es todo aquello que percibe su ambiente
mediante sensores y que responde o actúa en tal
ambiente por medio de efectores.
• Los agentes no requieren de la participación de los
humanos para operar.
2 /60
Agentes y Sistemas de Información
agente Realida
d
SI Realida
d
3 /60
Sensores
• Temperatura • Sabor
• Luz (color) • Tersura
• Distancia • Dolor
• Sonido • Olor
• Posición
• Orientación
• Profundidad
• Presión
• Peso
• Ph
• Calor
4 /60
Efectores
• Rotación de un Motor.
• Apertura o cierre de articulaciones.
• Pantalla.
• Parlantes.
• Apertura o cierre de válvulas.
• Movimiento de articulaciones.
5 /60
Ejercicio 1
• ¿Diga qué sensores tienen los humanos?
• ¿Conoce algún sensor que tienen los animales pero no lo
tienen los humanos?
• ¿Conoce algún sensor que tienen los humanos pero no lo
tienen los animales?
• ¿Cuáles son los efectores de los humanos?
• ¿Conoce algún efector que tienen los animales pero no lo
tienen los humanos?, ¿Viceversa?
6 /60
Ejercicio 2
Diga si los siguientes “sistemas” son agentes:
1. Un reloj.
2. Un termostato.
3. Un celular.
4. Un sistema de control de acceso a personas.
5. El sistema de aire acondicionado de un automóvil.
6. Una lavadora automática.
7. Un software para entrenar personas.
8. Un software para enseñar a sumar.
9. Un reloj despertador.
10. El sistema que controla si una persona saca un producto sin pagar.
11. Internet.
12. La red telefónica
7 /60
2. MEDIDA DE RENDIMIENTO
8 /60
Medida de rendimiento
• Para cada conjunto de percepciones, el agente toma la
acción que maximiza su rendimiento basado en la
información de la percepción y su propio conocimiento
implícito.
• Medida del desempeño
– Evalúa el “cómo”
– ¿qué tan exitoso ha sido un agente?
– Debe ser objetiva
• La racionalidad NO ES omnisciencia, clarividencia ni
exitosa necesariamente.
• La racionalidad se puede ver como un éxito esperado,
tomando como base lo que se ha percibido.
9 /60
Agente Racional
Depende de:
• Medida del grado de éxito.
• Secuencia de percepciones.
• Conocimiento acerca del medio
• Acciones que puede emprender
11 /60
Ejercicio 4
• El siguiente agente tiene “aprendido” una >2
serie de reglas que se pueden
representar mediante un árbol de 1 >8
decisión:
• En determinado momento el agente tiene 2 >10
las siguientes percepciones. Diga cuales
son las respuestas del agente.
3 4
-20, 40, 2, 35, 14, 45, 6, 22, 9
• Diseñe una medida de desempeño
sabiendo que las respuestas del agente
deberían ser:
1, 6, 1, 6, 4, 7, 2, 5, 2
• Modifique el árbol de decisión para que el
agente obtenga estas respuestas (*).
(*) puede obviar esta pregunta
12 /60
Ejercicio 5
Para los agentes del ejercicio 2.
1. Indique qué medidas de rendimiento usaría para indicar el
desempeño del agente.
2. Formule cada medida de desempeño mediante alguna
notación formal.
3. Evalúe el desempeño de los agentes haciendo uso de la
medida de rendimiento.
4. Identifique en qué casos su medida de desempeño no es
capaz de medir el desempeño del agente.
13 /60
3. PERCEPCIONES Y
ACCIONES
14 /60
Mapeo
• Mapeo de secuencias de percepciones para acciones
percepción acción
• Mapeo Ideal
– El especificar qué tipo de acción deberá emprender un
agente como respuesta a una determinada secuencia de
percepciones constituye el diseño de un agente ideal.
pi ai
p1 a1 p2 a2
p1 a1 p2 a2 p3 a3
15 /60
Agente Autónomo
• Agente racional ideal: dado una percepción que genere
la acción que maximice su desempeño, en función a:
(+) la secuencia de percepciones anteriores.
(-) el conocimiento incorporado en el agente.
Mapeo Ideal.
Es aquel mapeo que especifica que tipo de acción deberá emprender un
agente como respuesta a una determinada secuencia de percepciones
17 /60
Ejercicio 6
Diseñe un agente para resolver a
el siguiente problema.
1. ¿Cuál es el problema? c b
2. ¿Cuáles son las entradas de
la tabla? e d
3. ¿Cuántas entradas tiene la
tabla? f
4. ¿Se puede diseñar un agente
que mediante una tabla h g
percepciónacción
i
resuelva este problema?
5. ¿Existe otra forma de j
resolver el problema?
18 /60
Ejercicio 6
1. entrada a
2. entrada b
a
3. a entrada
4. a b c b
5. a c
6. b entrada
7. b a e d
8. b d
9. c a f
10. c d
11. c e
h g
12. c f
13. .
14. . i
15. .
16. . j
19 /60
4. DISEÑO DE AGENTES
20 /60
Estructura de los Agentes Inteligentes
• Un propósito de la IA es el diseño de un programa de
agente (una función que mapee de percepciones a
acciones)
21 /60
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.
22 /60
Estructura de los Agentes Inteligentes
23 /60
Estructura de los Agentes Inteligentes
• Agente: Sistema de Diagnóstico
Médico
– Percepciones
• Síntomas, evidencias, y
respuestas del paciente
– Acciones
• Preguntas, pruebas,
tratamientos
– Metas
• Paciente saludable, reducción al
mínimo de costos
– Ambiente
• Paciente, hospital
24 /60
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
25 /60
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
26 /60
Ejercicio 7
• Agente: Robot resuelve laberintos
– Percepciones
– Acciones
– Metas
– Ambiente
27 /60
Ejercicio 8
• Agente: Sistema para el análisis
de imágenes por satélite
– Percepciones
– Acciones
– Metas
– Ambiente
28 /60
5. TIPOS DE AGENTES
29 /60
Tipos de Agentes
1. Agente reflejo simple.
– Las acciones del agente se establecen en función a una tabla de
percepción acción.
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 múltiples metas que cumplir,
mide el grado de satisfacción del grado de cumplimiento de sus
metas.
30 /60
Ejercicio 9
Indique el tipo de agente para cada caso:
• Agente resuelve laberintos.
31 /60
Ejercicio 9
Indique el tipo de agente para cada caso:
• Agente resuelve laberintos.
Agente basado en metas
• Agente que entrega la Raíz Cuadrada de un número.
Agente reflejo
• Agente que conduce un automóvil.
Agente basado en utilidad
• Agente del mundo de los wumpus
Agente con estado interno
• Agente que resuelve el problema de los bloques.
Agente basado en metas
32 /60
RS EI BM BU
33 /60
RS EI BM BU
Sensores
Agente
Como es el mundo
ahora
Efectores
34 /60
RS EI BM BU
35 /60
Ejercicio 10
• Construya un agente para identificar las soluciones de la
siguiente ecuación, asuma que los ai son enteros.
i n
a x
i 0
i
i
0
36 /60
RS EI BM BU
37 /60
RS EI BM BU
Estado Sensores
Agente Efectores
38 /60
RS EI BM BU
39 /60
Ejercicio 11
• Cierto agente desea resolver el problema
del mundo de la aspiradora.
• El mundo está conformado por una
cuadrícula de 2x2 (dos con basura).
1 2
3 4
5 6
7 8
41 /60
RS EI BM BU
Estado Sensores
Agente Efectores
43 /60
Ejercicio 12
• 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
44 /60
Ejercicio 12
Formulación
Búsqueda
Ejecución
45 /60
Ejercicio 13
• Diseñar un agente para resolver el problema del
rompecabezas móvil o problema de las ocho fichas o
puzzle.
2 8 3 1 2 3
1 6 4 8 4
7 5 7 6 5
46 /60
Ejercicio 13
47 /60
RS EI BM BU
48 /60
RS EI BM BU
Estado Sensores
Como es el mundo
Como evoluciona el ahora
mundo
49 /60
6. EL AMBIENTE
50 /60
El Ambiente
• La relación entre el agente y el ambiente es siempre la
misma: el agente ejerce acciones sobre el ambiente, que, a
su vez, aporta percepciones al primero.
medio ambiente
51 /60
Medio Ambiente
• Accesible y no accesible.
– Accesible, si los sensores detectan los aspectos que requiere el agente
para elegir una acción.
• Deterministas y no deterministas.
– Determinista, si el estado siguiente de un ambiente se puede determinar
completamente con el estado actual y las acciones escogidas por el agente.
• Episódicos y no episódicos.
– Episódico, cuando la experiencia del agente se divide en episodios, si es
episódico, es más simple.
• Estáticos y dinámicos.
– Estático, si el medio ambiente no cambia mientras el agente se encuentra
deliberando.
• Discreto y continuo.
– Discreto, si existe una cantidad limitada de percepciones y acciones
distintas y distinguibles
52 /60
Ejercicio 14
Ambiente Accesi- Determi Episó- Estático Discre-
ble -nístico dico to
Ajedrez con reloj
Ajedrez sin reloj
Póquer
Conducir un taxi
Sist. de diagnóstico médico
Sistema. de análisis de imgs.
Robot clasificador de partes
Controlador de refinería
Asesor de inglés interactivo
53 /60