Wumpius

Inteligencia Artificial
Oscar Bedoya oscarbed@eisc.univalle.edu.co

* Agentes basados en conocimiento * Lógica proposicional * Inferencia en lógica proposicional

Lógica y Agentes
Agentes basados en conocimiento • Poseen conocimiento de su mundo

• Aplican procesos de inferencia para deducir qué hacer en el camino de encontrar una meta específica (razonar)

Lógica y Agentes
Agentesbasados en conocimiento
En las casillas contiguas a los puntos de fuego se percibe humo

Humano

Racional

Pensamiento

Sistemas que piensan como humanos

Sistemas que piensan racionalmente (idealmente)

Comportamiento (actuación)

Sistemas que actúan como humanos

Sistemas que actúan racionalmente (idealmente)

Humano

Racional

Pensamiento

Sistemas que piensan comohumanos

Sistemas que piensan racionalmente (idealmente)

Comportamiento (actuación)

Sistemas que actúan como humanos

Sistemas que actúan racionalmente (idealmente)

* Método de inferencia para tomar decisiones * Silogismos de Aristóteles Todos los hombres son mortales Sócrates es hombre Por tanto Sócrates es mortal

Humano

Racional

Pensamiento

Sistemas que piensan comohumanos

Sistemas que piensan racionalmente (idealmente)

Comportamiento (actuación)

Sistemas que actúan como humanos

Sistemas que actúan racionalmente (idealmente)

* Debe tomar siempre una decisión

Lógica y Agentes
Agentes basados en conocimiento
El agente debe tomar una decisión

http://www.cogsci.rpi.edu/Otter/Wumpus/

Lógica y Agentes
El mundo del Wumpus • Antiguo juego decomputador de un agente que explora una cueva con el objetivo de encontrar el oro (si es posible, el oro puede estar en un hueco) y salir por el mismo punto que entró

* Michael Genesereth

Lógica y Agentes
El mundo del Wumpus
• En los cuadros contiguos al Wumpus se percibe hedor • En los cuadros contiguos a un hoyo se percibe brisa • En el cuadro donde está el oro el agente percibe unresplandor • Si al caminar el agente se topa con un muro percibirá un golpe
El objetivo del agente es maximizar su bienestar

Lógica y Agentes
El mundo del Wumpus
• El agente puede intentar matar al Wumpus con una única flecha • 1000 puntos si toma el oro

• Cada acción realizada cuesta 1 punto
• 10000 puntos si da muerte al Wumpus • El Wumpus no se mueve • Cuando muere el Wumpus emite ungemido

Lógica y Agentes
El mundo del Wumpus
• El agente recibe las percepciones a través de una lista de cinco símbolos, estos indican la presencia o ausencia de los aspectos:

- hedor, brisa, resplandor, golpe y gemido

[hedor, brisa, resplandor, nada, nada]

[nada, hedor, nada, nada, nada, nada]

Lógica y Agentes
Agentes basados en conocimiento • Los agentes basados en conocimientonecesitan saber:
- El estado actual del mundo
- Cuál es la meta del agente - Qué acciones puede emprender

- Cómo inferir propiedades del mundo que no resulten evidentes
- Cómo evoluciona el mundo con el paso del tiempo*

* Puede reaccionar ante cambios en el ambiente

Lógica y Agentes
Agentes basados en conocimiento • Combina

Conocimiento básico + conocimiento inferido
• Ejemplo:un médico diagnostica un paciente

Lógica y Agentes
Agentes basados en conocimiento

BC

* Base de conocimientos

Lógica y Agentes
Agentes basados en conocimiento
¿Cómo representar el conocimiento del agente?

BC

Lógica y Agentes
Agentes basados en conocimiento
¿Cómo representar el conocimiento del agente?

BC

1 1 2 3 4 5 6 7 8 9 10

2

3

4

5

6

7

8

910

si Humo en (i-1,j),(i+1,j),(i,j-1) y (i,j+1) entonces hay Fuego(i,j)

Lógica y Agentes
Agentes basados en conocimiento
- Lógica proposicional - Lógica de predicados

BC

- Prolog* - LISP

* Lenguaje para la representación del conocimiento

Lógica y Agentes
Agentes basados en conocimiento • El mundo del Wumpus • El mundo de la aspiradora • El mundo de los bloques...