Ejercicios de Agentes

1. Supongamos que la medida de rendimiento se ocupa slo de los primeros T pasos de tiempo del ambiente e ignora todo a partir de ah . Demostrar que la accin de un agente racional puede depender no slo en el estado del ambiente, sino tambin en el paso de tiempo alcanzado.

2. Tanto la medida de rendimiento como la funcin de utilidad miden la eficiencia del agente. Explique la diferencia entre los dos conceptos.

3. Explorar 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? Proporcione un ejemplo o muestree porque una no es posible.b. Hay funciones de agente que no se pueden implementar con algn programa de agente?c. Dada una arquitectura mquina. implementa cada programa de agente exactamente una funcin de agente.d. Dada una arquitectura con n bits de almacenamiento Cuntos posibles programas de agentes puede almacenar?

4. Examinar la racionalidad de las funciones de agentes de varias aspiradoras.a. Mostrar si la funcin de agente aspiradora descrita como es realmente racional

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?c. Cules seran los posibles diseos de agentes para los casos en los que las cuadriculas limpias puedan ensuciarse y la geografa del medio sea desconocido? Tiene sentido que el agente aprenda de su experiencia en estos casos?Si es as que debe aprender? Y si no Qu debera aprender?

5. Escriba el algoritmo para un agente basado en objetivo y otro para utilidad, luego presente un programa ejecutable.

6. Implementar un simulador ambiental que mida el rendimiento de una aspiradora segn la figura:

Considerar que su aplicacin debe ser modular de manera que los sensores, actuadores, y las caractersticas del entorno (tamao, forma, colocacin de suciedad, etc...) se puedan cambiar fcilmente. (Nota: para algunas opciones de lenguaje de programacin y el sistema operativo existen implementaciones en la web)

Considerando que el agente aspiradora limpia una cuadricula si est sucia y se mueve a la otra si no lo est segn las funciones:

Se debe determinar cul es la medida de rendimiento que se conoce del ambiente y que sensores y actuadores tiene el agente si se asume por ejemplo: La medida de rendimiento premia con un punto al agente por cada recuadro limpio en un periodo de tiempo concreto a lo largo de una vida de 1000 periodos. La geografa del medio se conoce a priori con la figura anterior, pero no se conocen la distribucin de la suciedad y la localizacin inicial del agente. Las cuadriculas se mantienen limpias y aspirando se limpia la cuadricula en la que se encuentra el agente. Las acciones izquierda y derecha mueven al agente hacia la izquierda y la derecha, salvo que el agente este fuera del recinto, en este caso el agente permanece donde se encuentra. Las nicas acciones permitidas son Izquierda, Derecha , Nada El agente percibe correctamente su localizacin y si esta contiene suciedad.

7. Implementar un agente reflejo simple para la aspiradora segn el ejercicio anterior, ejecute el ambiente con este agente todas las posibles configuraciones de suciedad iniciales locuciones del agente. Registre el puntaje de rendimiento para cada configuracin y la puntuacin promedio total.

8. Considere una versin modificada de la aspiradora ambiental del ejercicio 7 en la que el agente es penalizado con un punto por cada movimiento.

a. Puede un agente reflejo ser perfectamente racional para este ambiente? Explique.b. Cul es el estado de un agente reflejo'? Disee tal agente.c. Cmo cambian sus respuestas a y b si las percepciones del agente dan un estado limpio/sucio de cada cuadrado en el medio ambiente?