EJERCICIOS RESUELTOS DEL CAPITULO II

2.1. Defina con sus propias palabras los siguientes términos: agente, función de agente,
programa de agente, racionalidad, autonomía, agente reactivo, agente basado en modelo,
agente basado en objetos, agente basado en utilidad, agente que aprende.

a) AGENTE: Es un objeto capaz de percibir su medio ambiente la actuar, con la ayuda

de sensores.
b) RACIONALIDAD: Es una propiedad de los agentes que opten por las acciones correctas
desechando las incorrectas.
a) AUTONOMIA: se apoya más en el conocimiento inicial que le proporciona su diseñador
que en sus propias percepciones
b) AGENTE REACTIVO: Es una propiedad de los agentes cuya conducta está determinada
por su propia experiencia y no sólo por su programación inicial
c) AGENTE BASADO EN MODELO:
d) AGENTE BASADO EN OBJETOS: Es un agente que selecciona las acciones que a su juicio
logrará de forma explícita representada objetivo
e) AGENTE BASADO EN UTILIDAD: Es un agente que selecciona las acciones que considera
que aumentará al máximo la utilidad esperada
f) AGENTE QUE APRENDE: Es un agente cuyo comportamiento mejora con el tiempo en
base a su experiencia

2.2. Tanto la medida de rendimiento como la función de utilidad miden la eficiencia del
agente. Explique la diferencia entre los dos conceptos.

Una medida de rendimiento es usado por un observador externo para evaluar el éxito
de una agente. Es una función de las historias a un número real. Una función de
utilidad es utilizada por un agente sí para evaluar cómo los estados deseables o
historias son. En este marco, la función de utilidad puede no ser la misma que la
medida de rendimiento y, además, un agente puede no tener explícita función de
utilidad en absoluto, mientras que siempre hay una medida de desempeño

2.3. Este ejercicio explora las diferencias entre las funciones de los agentes y los
programas de los agentes.
 a) ¿Puede haber más de un programa de agente que implemente una función de
agente dada? Proponga un ejemplo, o muestre porque una no es posible.

Sí, tener un programa de agente y de insertar declaraciones nulas que no afecten a la

salida.

b) ¿hay funciones de agente que no se puedan implementar con algún programa de

agente?

Sí, la función de agente puede especificar que el agente de impresión cuando la

percepción es un “Turing” programa de máquina que se detiene, y/o de lo contrario.

c) Dada una arquitectura máquina. ¿implementa cada programa de agente

exactamente una función de agente?

Sí, el comportamiento del agente se fija en la arquitectura y el programa

d) Dada una arquitectura con n bits de almacenamiento, ¿Cuántos posibles programas

de agente diferentes puede almacenar?

Existe muchos programas de tipo Agentes, aunque muchos de ellos no funcionan en

absoluto

2.4. Examínese ahora la racionalidad de varias funciones de agentes aspiradora.

a) Muestre que la función de agente aspiradora descrita en la figura 2.3 es realmente

racional bajo la hipótesis presentada en la página 38
Si es racionalmente baja, debido a que la hipótesis presentada en la página 38 nos
explica que conlleva la tabla, como se la crea y cuál es su uso mientras que en la figura
2.3 nos muestra solo un ejemplo, cabe recalcar que uniendo las dos hipótesis
fundamentadas se logra entender mejor su teorema.

b) Describa una función para un agente racional cuya medida de rendimiento

modificada deduzca un punto por cada movimiento. ¿Requiere el correspondiente
programa de agente estado interno?
Cuando toda la suciedad se haya eliminado el agente oscilará innecesariamente hacia
delante y atrás; si la medida de rendimiento incluye una penalización de un punto por
cada movimiento hacia la derecha c izquierda, la respuesta del agente será pobre. Un
agente más eficiente no hará nada si está seguro de que todas las cuadrículas están
limpias, entonces el agente no necesita mantener ningún estado interno para saber qué
sucede en el mundo

c) Discuta posibles diseños de agentes para los casos en los que las cuadriculas limpias
puedan ensuciarse y la geografía del medio sea desconocida. ¿Tiene sentido que el
agente aprenda de su experiencia en estos casos? ¿Si es así, que debe aprender?
 Si una cuadricula se ensucia de nuevo, el agente debe identificarlo en una de sus
revisiones ocasionales y limpiarla. Si no se conoce la geografía del entorno, el agente
tendrá que explorarla y no quedarse parado en las cuadriculas

2.5. Identifique la descripción REAS que define el entorno de trabajo para cada uno de los
siguientes agentes:

a) Robot que juega futbol;

TIPO DE AGENTE MEDIDA DE ENTORNO ACTUADORES SENSORES

RENDIMIENTO
Robot que juega Meter muchos Canchas Pies Cámara
futbol goles Parques Visualizar el clima Sensor de
No agotamiento Carreteras movimiento
Tener estrategias Sensor de golpe

b) Agente para comprar libros en Internet;

TIPO DE AGENTE MEDIDA DE ENTORNO ACTUADORES SENSORES

RENDIMIENTO
Comprar libros de Conseguir libro Bibliotecas Visualizar las Cámara
internet Costos bajos Internet peticiones dadas Detector del libro
Búsqueda rápida por el usuario

c) Explorador autónomo de Marte;

TIPO DE AGENTE MEDIDA DE ENTORNO ACTUADORES SENSORES

RENDIMIENTO

d) Asistente matemático para la demostración de teoremas.

TIPO DE AGENTE MEDIDA DE ENTORNO ACTUADORES SENSORES

RENDIMIENTO
ASISTENTE Demostrar Conjunto de Visualizar los Teclado de
MATEMATICO teoremas conocimientos teoremas entrada
PARA LA Ahorro de tiempo previos en
DEMOSTRACION Soluciones matemática
DE TEOREMAS rápidas.

2.6. Para cada uno de los tipos de agente enumerados en el Ejercicio 2.5, caracterice el
medio de acuerdo con las propiedades dadas en la Sección 2.3, y seleccione un diseño de
agente adecuado.
Los siguientes ejercicios están relacionados con la implementación de entonos y agentes
para el mundo de la aspiradora.

TIPO DE AGENTE ENTORNOS

SISTEMA DE
DIAGNOSTICO SECUENCIALES
MEDICO
SISTEMA DE
ANALISIS DE OBSERVABLE
IMÁGENES DE
SATELITES
ROBOT PARA LA
SELECCIÓN DE EPISODICA
COMPONENTES
CONTROLADOR
DE UNA INDIVIDUAL
REFINERIA
TUTOR DE INGLES
ITERACTIVO MULTIAGENTE

2.7. Implemente un simulador que determine la medida de rendimiento para el entorno

del mundo de la aspiradora descrito en la figura 2.2 y especificado en la página 36. La
implementación debe ser modular, de forma que los sensores, actuadores, y las
características del entorno (tamaño, forma, localización de la sociedad, etc.) puedan
modificarse fácilmente. (Nota: hay implementaciones disponibles en el repositorio de
Internet que pueden ayudar a decidir que lenguaje de programación y sistema operativo
seleccionar).

Función AGENTE-ASPIRADORA-REACTIVO ([localización, estado]) devuelve una

acción
si estado = Sucio entonces devolver Aspirar
Rendimiento = Rendimiento + 100
de otra forma, si localización = A entonces devolver Derecha
Rendimiento = Rendimiento - 1
de otra forma, si localización = B entonces devolver Izquierda
Rendimiento = Rendimiento - 1

Función AGENTE-ASPIRADORA-TAMAÑO ([tamaño]) devuelve una acción

si tamaño = Grande entonces devolver Aumentar_potencia
Rendimiento = Rendimiento - 1
de otra forma, si tamaño = Pequeño entonces devolver Mantener_potencia
Rendimiento = Rendimiento - 1

Función AGENTE-ASPIRADORA-FORMA ([forma]) devuelve una acción

si forma = Solido entonces devolver Aspirar
Rendimiento = Rendimiento + 100
de otra forma, si forma = Liquido entonces devolver Apagar
Rendimiento = Rendimiento - 1000
2.8. Implemente un agente reactivo simple para el entorno de la aspiradora del ejercicio
2.7. Ejecute el simulador del entorno con ese agente para todas las configuraciones iniciales
posibles de suciedad y posiciones del agente. Almacene la puntuación de la actuación del
agente para cada configuración y la puntuación media global.

Secuencia de Percepciones Acciones Puntuación

[A,limpio] Derecha -1
[A,sucio] Aspirar +100
[Grande] Aumentar_potencia -1
[Solido] Aspirar +100
[A,limpio] Derecha -1
[A,sucio] Aspirar +100
[Pequeño] Mantener_potencia -1
[Solido] Aspirar +100
[A,limpio] Derecha -1
[A,sucio] Aspirar +100
[Grande] Aumentar_potencia -1
[Liquido] Apagar -1000
[A,limpio] Derecha -1
[A,sucio] Aspirar +100
[Pequeño] Mantener_potencia -1
[Liquido] Apagar -1000
[B,limpio] Izquierda -1
[B,sucio] Aspirar +100
[Grande] Aumentar_potencia -1
[Solido] Aspirar +100
[B,limpio] Izquierda -1
[B,sucio] Aspirar +100
[Pequeño] Mantener_potencia -1
[Solido] Aspirar +100
[B,limpio] Izquierda -1
[B,sucio] Aspirar +100
[Grande] Aumentar_potencia -1
[Liquido] Apagar -1000
[B,limpio] Izquierda -1
[B,sucio] Aspirar +100
[Pequeño] Mantener_potencia -1
[Liquido] Apagar -1000

2.9. Considere una versión modificada del entorno de la aspiradora del ejercicio 2.7, en el
que se penalice al agente con un punto en cada movimiento.
 a) ¿Puede un agente reactivo simple ser perfectamente racional en este medio?
Explíquese.
Consideramos que sí, ya que, los agentes reactivos simples trabajan en base a
percepciones actuales, es decir lo que se percibe, y el ejemplo de la aspiradora trabaja
sobre la percepción, es decir la aspiradora puede percibir si está sucio, y si es así
limpiarlo, caso contrario cambiar al otro cuadrante, el problema de este agente es que
permanece en un bucle repetitivo siempre, ya que no guarda un estado sobre lo que
ya ha realizado.

b) ¿Qué sucedería con un agente reactivo con estado? Diseñe este agente,
El agente seria de mucha ayuda, ya que, cuando la aspiradora detecte suciedad, y deje
limpio el cuadrante guardara un estado dentro que le dirá a la aspiradora que no es
necesario regresar, por ende no regresara al cuadrante momentáneamente, y agilitara
procesos.

Tipo de Medidas de Entorno Actuadores Sensores

agente rendimiento
Sistema de Limpiar los Cuadrantes, o Detectar, Sensores para
limpieza a cuadrantes lugares que visualizar, determinar si
través de una que se cuenten con o diagnosticar y existe
aspiradora encuentran sin suciedad preguntas. suciedad o
sucios, limpieza y el
almacenar el entorno de
estado de cada
limpieza de cuadrante.
cada
cuadrante.

c) ¿Cómo se respondería las preguntas a y b si las percepciones proporcionan al agente

información sobre el nivel de suciedad/limpieza de todas las cuadriculas del
entorno?
Al literal A.- El agente reactivo simple se daría basto y sería suficientemente acto para
el trabajo, ya que las percepciones ayudarían a determinar a si realizar el proceso de
limpieza o no.
Al literal B.- ayudaría a realizar procesos pero el trabajo del agente reactivo no cambia,
este solo guarda el estado, mas no determina si debe o no realizar la limpieza.

2.10. Considere una versión modificada del entorno de la aspiradora del ejercicio 2.7, en el
que la geografía del entorno (su extensión, limites, y obstáculos) sea desconocida, así como,
la disposición inicial de la suciedad. (El agente puede ir hacia arriba, abajo, así como hacia la
derecha y a la izquierda).

a) ¿Puede un agente reactivo simple ser perfectamente racional en este medio?

Explíquese.
 En este caso se podría decir que no, el reactivo simple trabaja en base a percepciones,
y si el entorno es desconocido así como también el estado de suciedad, es difícil que
pueda trabajar de manera correcta.

b) ¿Puede un agente reactivo simple con una función de agente aleatoria superar a un
agente reactivo simple? Diseñe un agente de este tipo y medir su eficiencia en
distintos medios. ¿Se puede diseñar un agente racional de este tipo?
Podría ser, ya que hace trabajos aleatoriamente, aunque esto no garantiza que el
trabajo se realizara de manera eficaz ya el trabajo se está realizando sin un entorno
determinado.

Tipo de Medidas de Entorno Actuadores Sensores

agente rendimiento
Sistema de Limpiar los desconocido Detectar, Sensores para
limpieza a cuadrantes visualizar, determinar si
través de una aleatoriamente diagnosticar y existe
aspiradora que se preguntas. suciedad o
encuentran limpieza
sucios o no

No se puede diseñar un agente racional ya que necesita saber cuál es su entorno y este
no lo brinda, aquí citamos un concepto:” Se necesita determinar una forma de medir el
éxito. Ello, junto a la descripción del entorno y de los sensores y actuadores del
agente, proporcionará una especificación completa de la tarea que desempeña el
agente.”

c) ¿Se puede diseñar un entorno en el que el agente con la función aleatoria obtenga
una actuación muy pobre? Muestre los resultados.
Tal vez el resultado no sea extremadamente pobre pero no cumpliría con todas las
expectativas que se tienen, el hecho de que sea aleatorio no quiere decir que no dé
resultados, sino que, no realizara bien el trabajo por cada cuadrante.

d) ¿Puede un agente reactivo con estado mejorar los resultados de un agente reactivo
simple? Diseñe un agente de este tipo y medir su eficiencia en distintos medios. ¿Se
puede diseñar un agente racional de este tipo?
Puede ser que no, la memoria guarda el estado de los cuadrantes, pero hay un detalle,
este desconoce de su entorno, entonces no sabría si se encuentra en el cuadrante A o
B.

Tipo de Medidas de Entorno Actuadores Sensores

agente rendimiento
 Sistema de Limpiar el lugar desconocido Detectar, Sensores para
limpieza a aleatoriamente visualizar, determinar si
través de una diagnosticar y existe
aspiradora preguntas. suciedad o
limpieza

Se determina que no, el agente racional debe hacer todo correcto, pero si no tiene
determinado el entorno es muy difícil

2.11. Repítase el Ejercicio 2.10 para el caso en el que el sensor de localización sea
reemplazado por un sensor <<de golpes>> que detecte si el agente golpea un obstáculo o si
se sale fuera de los límites del entorno. Supóngase que el sensor de golpes deja de funcionar.
¿Cómo debe comportarse el agente?

2.12. Los entornos de la aspiradora en los ejercicios anteriores han sido todos
deterministas. Discuta posibles programas de agentes para cada una de las siguientes
versiones estocásticas:

a) Ley de Murphy: el 25 por ciento del tiempo, la acción de Aspirar falla en la limpieza
del suelo si está sucio y deposita suciedad en el suelo si el suelo está limpio ¿Cómo
se ve afectado el agente si el sensor de suciedad da una respuesta incorrecta el diez
por ciento de las veces?
b) Niño pequeño: en cada lapso de tiempo, cada recuadro limpio tiene un diez por
ciento de posibilidad de ensuciarse. ¿Puede identificar un diseño para un agente
racional en este caso?