Capitulo 2:

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

 Agente: Es algo capaz de percibir sensaciones de su medio y en base a estas

sensaciones realizar ciertas acciones.
 Función agente: Es una función matemática encargada de determinar que acción
pasará ante tal percepción.
 Programa de agente: Es el programa que refleja la implementación de la función
agente.
 Racionalidad: Significa hacer lo correcto es decir que realice un mejor trabajo.
 Autonomía: Es la capacidad que el agente tiene de aprender a partir del conocimiento
dado.
 Agente reactivo: Son los que realizan una acción dada la percepción actual.
 Agente basado en modelo: Es el que guarda información del ambiente donde se
encuentra y que cambios realizan sus acciones.
 Agente basado en objetivos: Este agente realiza acciones con el fin de llegar a un
objetivo específico.
 Agente basado en utilidad: Este agente no solo le interesa cumplir el objetivo
especifico sino realizarlo de la mejor manera (esto puede ser rapidez, tiempo,
eficiencia, etc.)
 Agente q aprende: En sí es como una persona, el agente realiza cierta acción ante tal
percepción y va determinando si esta es la mejor q puede realizar o hay otras mucho
mejor.

Capitulo 2:

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

a) Robot que juega al fútbol

• Rendimiento: ganar partidos

• Entorno: espacios proporcionales al tamaño del robot, canchas de fútbol.

• Actuadores: piernas articuladas

• Sensores: cámara

b) Agente para comprar libros en Internet

• Rendimiento: minimizar los tiempos de compra, facilitar la búsqueda de libros

en sitios Web a menor precio, reducir costos.

• Entorno: Internet

• Actuadores: visualizador de resultados

• Sensores: teclado de entrada, Mouse, interfaz de usuario.

 Capitulo 3:

3. Defina el estado inicial, test objetivo, función sucesor, y función costo para cada uno de los
siguientes casos:

- Coloree un mapa plano utilizando sólo cuatro colores, de tal modo que dos regiones
adyacentes no tengan el mismo color

4. Defina con sus propias palabras los siguientes términos: estado, espacio
de estados, árbol de búsqueda, nodo de búsqueda, objetivo, acción, función
sucesor y factor de ramificación.

 Estado: es una representación que toma un agente, dado alguna acción (nulo si
es estado inicial).
 Espacio de Estados: está conformado por un conjunto de todos los estados
alcanzables desde el estado inicial, generados dado una determinada acción.
 Árbol de Búsqueda: dado por la abstracción o representación del espacio de
estados.
 Nodo de Búsqueda: es un determinado estado representado en un árbol de
búsqueda.
 Objetivo: es algo abstracto que representa a donde quiero llegar.
 Acción: es el acto de responder ante una determinada situación o estado, para
así poder obtener otros nuevos estados.
 Función Sucesor: función que describe las posibles acciones que puede realizar
el agente y los estados resultantes a dichas acciones. Es decir, función que
devuelve una lista de pares: (acción, sucesor).
 Factor de Ramificación: número máximo de sucesores que se pueden obtener
aplicando la Función Sucesor a un determinado estado

Capitulo 4

5. El algoritmo de camino heurístico es uan búsqueda primero el mejor en la cual

la función objetivo es f(n) = (2 - w)g(n) + wh(n). ¿Para qué valores de w, está
garantizado que el algoritmo sea óptimo? ¿Qué tipo de búsqueda realiza cuando
w=0? ¿cuándo w=? ¿cuándo w=2?
Tenemos la función objetivo: f(n) = (2 - w)g(n) + wh(n),Entonces para hallar los valores
de w en el cual sea óptimo el algoritmo hacemos que cumpla:
f(n) = (2 - w)g(n) + wh(n) <= g(n) + h(n) -> 2g(n) – wg(n) + wh(n) <= g(n) + h(n) -> g(n)
– wg(n) + wh(n) – h(n) <= 0 -> - g(n) (w - 1) + h(n)( w – 1) <= 0 -> (w - 1) (- g(n) + h(n))
<= 0 -> w – 1 <= 0 -> w <= 1 Ahora para el caso de:
 w = 0, nos queda: f(n) = 2g(n); la cual el tipo de búsqueda que puede utilizar esta
función objetivo es la Búsqueda de Costo Uniforme, ya que el factor de 2, no
altera o no hace nada relevante en el orden de los nodos.
 w = 1, nos queda: f(n) = g(n) + h(n); la cual el tipo de búsqueda que utiliza esta
función objetivo es la Búsqueda A*
 w = 2, nos queda: f(n) = 2h(n); la cual el tipo de búsqueda que utiliza esta función
objetivo es la Búsqueda Greedy Primero el Mejor.