EJERCICIOS RESUELTOS DEL CAPITULO II

2.1. Defina con sus propias palabras los siguientes trminos:

agente, funcin de agente, programa de agente, racionalidad,
autonoma, 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 ms en el conocimiento inicial que le proporciona su
diseador que en sus propias percepciones
b) AGENTE REACTIVO: Es una propiedad de los agentes cuya conducta
est determinada por su propia experiencia y no slo por su
programacin 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 explcita representada
objetivo
e) AGENTE BASADO EN UTILIDAD: Es un agente que selecciona las
acciones
que
considera
que
aumentar al mximo 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 funcin 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 funcin de las historias a un
nmero real. Una funcin de utilidad es utilizada por un agente s para
evaluar cmo los estados deseables o historias son. En este marco, la
funcin de utilidad puede no ser la misma que la medida de
rendimiento y, adems, un agente puede no tener explcita funcin de
utilidad en absoluto, mientras que siempre hay una medida de
desempeo
2.3. Este ejercicio explora las diferencias entre las funciones de
los agentes y los programas de los agentes.

a) Puede haber ms de un programa de agente que

implemente una funcin 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
algn programa de agente?
S, la funcin de agente puede especificar que el agente de impresin
cuando la percepcin es un Turing programa de mquina que se
detiene, y/o de lo contrario.
c) Dada una arquitectura mquina. implementa cada programa
de agente exactamente una funcin de agente?
S, el comportamiento del agente se fija en la arquitectura y el
programa
d) Dada una arquitectura con n bits de almacenamiento,
Cuntos posibles programas de agente diferentes puede
almacenar?
Existe muchos programas de tipo Agentes, aunque muchos de ellos
no funcionan en absoluto
2.4. Examnese ahora la racionalidad de varias funciones de
agentes aspiradora.
a) Muestre que la funcin de agente aspiradora descrita en la
figura 2.3 es realmente racional bajo la hiptesis presentada
en la pgina 38
Si es racionalmente baja, debido a que la hiptesis presentada en la
pgina 38 nos explica que conlleva la tabla, como se la crea y cul es
su uso mientras que en la figura 2.3 nos muestra solo un ejemplo,
cabe recalcar que uniendo las dos hiptesis fundamentadas se logra
entender mejor su teorema.
b) Describa una funcin 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 atrs; si la medida de rendimiento incluye una penalizacin de un punto por
cada movimiento hacia la derecha c izquierda, la respuesta del agente ser pobre. Un
agente ms eficiente no har nada si est seguro de que todas las cuadrculas estn
limpias, entonces el agente no necesita mantener ningn estado interno para saber qu
sucede en el mundo

c) Discuta posibles diseos de agentes para los casos en los que

las cuadriculas limpias puedan ensuciarse y la geografa 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
geografa del entorno, el agente tendr que explorarla y no quedarse
parado en las cuadriculas

2.5. Identifique la descripcin REAS que define el entorno de

trabajo para cada uno de los siguientes agentes:
a) Robot que juega futbol;
TIPO
AGENTE

DE

Robot que
juega futbol

MEDIDA DE
RENDIMIENT
O
Meter muchos
goles
No
agotamiento
Tener
estrategias

ENTORNO

ACTUADORE
S

SENSORES

Canchas
Parques
Carreteras

Pies
Visualizar el
clima

Cmara
Sensor de
movimiento
Sensor de
golpe

b) Agente para comprar libros en Internet;

TIPO
AGENTE

DE

Comprar libros
de internet

MEDIDA DE
RENDIMIENT
O
Conseguir
libro
Costos bajos
Bsqueda
rpida

ENTORNO

ACTUADORE
S

SENSORES

Bibliotecas
Internet

Visualizar las
peticiones
dadas por el
usuario

Cmara
Detector del
libro

ACTUADORE
S

SENSORES

c) Explorador autnomo de Marte;

TIPO
AGENTE

DE

MEDIDA DE
RENDIMIENT
O

ENTORNO

d) Asistente matemtico para la demostracin de teoremas.

TIPO
AGENTE

DE

ASISTENTE
MATEMATICO
PARA LA
DEMOSTRACIO
N DE
TEOREMAS

MEDIDA DE
RENDIMIENT
O
Demostrar
teoremas
Ahorro de
tiempo
Soluciones
rpidas.

ENTORNO

ACTUADORE
S

SENSORES

Conjunto de
conocimientos
previos en
matemtica

Visualizar los
teoremas

Teclado de
entrada

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 Seccin 2.3, y seleccione un diseo de agente
adecuado.
Los siguientes ejercicios estn relacionados con la implementacin
de entonos y agentes para el mundo de la aspiradora.
TIPO
DE
AGENTE
SISTEMA DE
DIAGNOSTIC
O MEDICO
SISTEMA DE
ANALISIS DE
IMGENES
DE
SATELITES
ROBOT PARA
LA
SELECCIN
DE
COMPONENT
ES
CONTROLAD
OR DE UNA
REFINERIA
TUTOR DE
INGLES
ITERACTIVO

ENTORNOS
SECUENCIALE
S
OBSERVABLE

EPISODICA

INDIVIDUAL
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 pgina 36. La implementacin
debe ser modular, de forma que los sensores, actuadores, y las
caractersticas del entorno (tamao, forma, localizacin de la
sociedad, etc.) puedan modificarse fcilmente. (Nota: hay
implementaciones disponibles en el repositorio de Internet que

pueden ayudar a decidir que lenguaje de programacin y sistema

operativo seleccionar).

Funcin AGENTE-ASPIRADORA-REACTIVO ([localizacin, estado]) devuelve una

accin
si estado = Sucio entonces devolver Aspirar
Rendimiento = Rendimiento + 100
de otra forma, si localizacin = A entonces devolver Derecha
Rendimiento = Rendimiento - 1
de otra forma, si localizacin = B entonces devolver Izquierda
Rendimiento = Rendimiento - 1
Funcin AGENTE-ASPIRADORA-TAMAO ([tamao]) devuelve una accin
si tamao = Grande entonces devolver Aumentar_potencia
Rendimiento = Rendimiento - 1
de otra forma, si tamao = Pequeo entonces devolver Mantener_potencia
Rendimiento = Rendimiento - 1
Funcin AGENTE-ASPIRADORA-FORMA ([forma]) devuelve una accin
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 puntuacin de la
actuacin del agente para cada configuracin y la puntuacin media
global.

Secuencia de Percepciones
[A,limpio]
[A,sucio]
[Grande]
[Solido]
[A,limpio]
[A,sucio]
[Pequeo]
[Solido]
[A,limpio]
[A,sucio]
[Grande]
[Liquido]
[A,limpio]
[A,sucio]

Acciones
Derecha
Aspirar
Aumentar_potencia
Aspirar
Derecha
Aspirar
Mantener_potencia
Aspirar
Derecha
Aspirar
Aumentar_potencia
Apagar
Derecha
Aspirar

Puntuacin
-1
+100
-1
+100
-1
+100
-1
+100
-1
+100
-1
-1000
-1
+100

[Pequeo]
[Liquido]
[B,limpio]
[B,sucio]
[Grande]
[Solido]
[B,limpio]
[B,sucio]
[Pequeo]
[Solido]
[B,limpio]
[B,sucio]
[Grande]
[Liquido]
[B,limpio]
[B,sucio]
[Pequeo]
[Liquido]

Mantener_potencia
Apagar
Izquierda
Aspirar
Aumentar_potencia
Aspirar
Izquierda
Aspirar
Mantener_potencia
Aspirar
Izquierda
Aspirar
Aumentar_potencia
Apagar
Izquierda
Aspirar
Mantener_potencia
Apagar

-1
-1000
-1
+100
-1
+100
-1
+100
-1
+100
-1
+100
-1
-1000
-1
+100
-1
-1000

2.9. Considere una versin 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? Explquese.
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 percepcin, 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 sucedera con un agente reactivo con estado? Disee
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 momentneamente, y agilitara
procesos.
Tipo
agente

de

Sistema
limpieza
travs

de
a
de

Medidas de
rendimient
o
Limpiar
los
cuadrantes
que
se

Entorno

Actuadores

Sensores

Cuadrantes,
o
lugares
que cuenten

Detectar,
visualizar,
diagnosticar

Sensores
para
determinar

una
aspiradora

encuentran
sucios,
almacenar el
estado
de
limpieza de
cada
cuadrante.

con o sin
suciedad

y preguntas.

si
existe
suciedad
o
limpieza y el
entorno
de
cada
cuadrante.

c) Cmo se respondera las preguntas a y b si las percepciones

proporcionan al agente informacin sobre el nivel de
suciedad/limpieza de todas las cuadriculas del entorno?
Al literal A.- El agente reactivo simple se dara basto y sera
suficientemente acto para el trabajo, ya que las percepciones
ayudaran a determinar a si realizar el proceso de limpieza o no.
Al literal B.- ayudara 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 versin modificada del entorno de la
aspiradora del ejercicio 2.7, en el que la geografa del entorno (su
extensin, limites, y obstculos) sea desconocida, as como, la
disposicin 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? Explquese.
En este caso se podra decir que no, el reactivo simple trabaja en
base a percepciones, y si el entorno es desconocido as como tambin
el estado de suciedad, es difcil que pueda trabajar de manera
correcta.
b) Puede un agente reactivo simple con una funcin de agente
aleatoria superar a un agente reactivo simple? Disee un
agente de este tipo y medir su eficiencia en distintos medios.
Se puede disear un agente racional de este tipo?
Podra 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
agente
Sistema de
limpieza
a
travs
de
una
aspiradora

Medidas de
rendimiento
Limpiar
los
cuadrantes
aleatoriament
e
que
se
encuentran

Entorno

Actuadores

Sensores

desconocido

Detectar,
visualizar,
diagnosticar
y preguntas.

Sensores
para
determinar
si
existe
suciedad o

sucios o no

limpieza

No se puede disear un agente racional ya que necesita saber cul 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
descripcin del entorno y de los sensores y actuadores del agente,
proporcionar una especificacin completa de la tarea que
desempea el agente.
c) Se puede disear un entorno en el que el agente con la
funcin aleatoria obtenga una actuacin muy pobre? Muestre
los resultados.
Tal vez el resultado no sea extremadamente pobre pero no cumplira
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? Disee un agente de este tipo y
medir su eficiencia en distintos medios. Se puede disear 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
sabra si se encuentra en el cuadrante A o B.

Tipo
de
agente
Sistema de
limpieza
a
travs
de
una
aspiradora

Medidas de
rendimiento
Limpiar
el
lugar
aleatoriament
e

Entorno

Actuadores

Sensores

desconocido

Detectar,
visualizar,
diagnosticar
y preguntas.

Sensores
para
determinar
si
existe
suciedad o
limpieza

Se determina que no, el agente racional debe hacer todo correcto,

pero si no tiene determinado el entorno es muy difcil

2.11. Reptase el Ejercicio 2.10 para el caso en el que el sensor de

localizacin sea reemplazado por un sensor <<de golpes>> que
detecte si el agente golpea un obstculo o si se sale fuera de los
lmites del entorno. Supngase que el sensor de golpes deja de
funcionar. Cmo 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 estocsticas:
a) Ley de Murphy: el 25 por ciento del tiempo, la accin de
Aspirar falla en la limpieza del suelo si est sucio y deposita
suciedad en el suelo si el suelo est limpio Cmo se ve
afectado el agente si el sensor de suciedad da una respuesta
incorrecta el diez por ciento de las veces?
b) Nio pequeo: en cada lapso de tiempo, cada recuadro limpio
tiene un diez por ciento de posibilidad de ensuciarse. Puede
identificar un diseo para un agente racional en este caso?