preguntas cap ii

11
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

Upload: jzgeorge93

Post on 13-Sep-2015

836 views

Category:

Documents


88 download

DESCRIPTION

inteligencia artificial

TRANSCRIPT

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 percepcionesb) AGENTE REACTIVO: Es una propiedad de los agentes cuya conducta est determinada por su propia experiencia y noslo por su programacin inicialc) AGENTE BASADO EN MODELO: d) AGENTE BASADO EN OBJETOS: Es un agente que selecciona las acciones que a su juicio lograr deforma explcitarepresentada objetivoe) AGENTE BASADO EN UTILIDAD: Es un agente que selecciona las acciones que considera que aumentaralmximolautilidadesperadaf) 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 desempeo2.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 esunTuringprograma 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 sefija en la arquitectura y el programad) 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 absoluto2.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 38Si 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 DE AGENTEMEDIDA DE RENDIMIENTOENTORNOACTUADORESSENSORES

Robot que juega futbolMeter muchos golesNo agotamientoTener estrategiasCanchas ParquesCarreterasPiesVisualizar el climaCmaraSensor de movimientoSensor de golpe

b) Agente para comprar libros en Internet;

TIPO DE AGENTEMEDIDA DE RENDIMIENTOENTORNOACTUADORESSENSORES

Comprar libros de internetConseguir libroCostos bajosBsqueda rpidaBibliotecasInternetVisualizar las peticiones dadas por el usuarioCmaraDetector del libro

c) Explorador autnomo de Marte;

TIPO DE AGENTEMEDIDA DE RENDIMIENTOENTORNOACTUADORESSENSORES

d) Asistente matemtico para la demostracin de teoremas.

TIPO DE AGENTEMEDIDA DE RENDIMIENTOENTORNOACTUADORESSENSORES

ASISTENTE MATEMATICO PARA LA DEMOSTRACION DE TEOREMASDemostrar teoremasAhorro de tiempoSoluciones rpidas.Conjunto de conocimientos previos en matemticaVisualizar 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 AGENTEENTORNOS

SISTEMA DE DIAGNOSTICO MEDICOSECUENCIALES

SISTEMA DE ANALISIS DE IMGENES DE SATELITESOBSERVABLE

ROBOT PARA LA SELECCIN DE COMPONENTESEPISODICA

CONTROLADOR DE UNA REFINERIA INDIVIDUAL

TUTOR DE INGLES ITERACTIVOMULTIAGENTE

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 accinsi estado = Sucio entonces devolver Aspirar Rendimiento = Rendimiento + 100de otra forma, si localizacin = A entonces devolver DerechaRendimiento = Rendimiento - 1de otra forma, si localizacin = B entonces devolver IzquierdaRendimiento = Rendimiento - 1

Funcin AGENTE-ASPIRADORA-TAMAO ([tamao]) devuelve una accinsi tamao = Grande entonces devolver Aumentar_potencia Rendimiento = Rendimiento - 1de otra forma, si tamao = Pequeo entonces devolver Mantener_potenciaRendimiento = Rendimiento - 1

Funcin AGENTE-ASPIRADORA-FORMA ([forma]) devuelve una accinsi forma = Solido entonces devolver Aspirar Rendimiento = Rendimiento + 100de otra forma, si forma = Liquido entonces devolver ApagarRendimiento = 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 PercepcionesAccionesPuntuacin

[A,limpio][A,sucio][Grande][Solido]DerechaAspirarAumentar_potenciaAspirar-1+100-1+100

[A,limpio][A,sucio][Pequeo][Solido]DerechaAspirarMantener_potenciaAspirar-1+100-1+100

[A,limpio][A,sucio][Grande][Liquido]DerechaAspirarAumentar_potenciaApagar-1+100-1-1000

[A,limpio][A,sucio][Pequeo][Liquido]DerechaAspirarMantener_potenciaApagar-1+100-1-1000

[B,limpio][B,sucio][Grande][Solido]IzquierdaAspirarAumentar_potenciaAspirar-1+100-1+100

[B,limpio][B,sucio][Pequeo][Solido]IzquierdaAspirarMantener_potenciaAspirar-1+100-1+100

[B,limpio][B,sucio][Grande][Liquido]IzquierdaAspirarAumentar_potenciaApagar-1+100-1-1000

[B,limpio][B,sucio][Pequeo][Liquido]IzquierdaAspirarMantener_potenciaApagar-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 de agenteMedidas de rendimientoEntornoActuadoresSensores

Sistema de limpieza a travs de una aspiradoraLimpiar los cuadrantes que se encuentran sucios, almacenar el estado de limpieza de cada cuadrante.Cuadrantes, o lugares que cuenten con o sin suciedadDetectar, visualizar, diagnosticar y preguntas.Sensores para determinar 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 agenteMedidas de rendimientoEntornoActuadoresSensores

Sistema de limpieza a travs de una aspiradoraLimpiar los cuadrantes aleatoriamente que se encuentran sucios o nodesconocidoDetectar, visualizar, diagnosticar y preguntas.Sensores para determinar si existe suciedad o 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 agenteMedidas de rendimientoEntornoActuadoresSensores

Sistema de limpieza a travs de una aspiradoraLimpiar el lugar aleatoriamentedesconocidoDetectar, 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 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?