Inteligencia Artificial

Introduccin a la
Inteligencia Artificial

Ingeniera Informtica, 4
Curso acadmico: 2011/2012
Profesores: Ramn Hermoso y Matteo Vasirani

Inteligencia Artificial
4 Ing. Sup. Inf.

Tema 1: Introduccin a la IA

Resumen:
1. Introduccin a la Inteligencia Artificial
1.1

Qu es la IA?

1.2

Agentes Inteligentes

Inteligencia Artificial
4 Ing. Sup. Inf.

Inteligencia Artificial : Disciplinas

Objetivo: estudiar artefactos inteligentes
Disciplinas relacionadas :
Filosofa
leyes del pensamiento, lgica
relacin entre la mente y la materia (dualismo, materialismo)
relacin entre el conocimiento y la experiencia (empirismo,
positivismo, ...)
relacin entre el conocimiento y la accin
. . .

Matemticas

concepto de algoritmo (al-Jawarizmi)

teorema de incompletitud (Gdel)
intratabilidad y teora de la completitud NP
teora de la decisin (von Neumann / Morgenstern)
3

Inteligencia Artificial
4 Ing. Sup. Inf.

Inteligencia Artificial: Disciplinas

Disciplinas relacionadas:
Psicologa:
modelos del comportamiento humano
conductistas: modelos estimulo-respuesta
psicologa cognitiva: creencias, objetivos, pasos de razonamiento, . . .

Lingstica:
modelos de la interaccin verbal humana
reconocimiento y generacin del habla
representacin del conocimiento

Sociologa:
modelos del comportamiento humano en grupo
psicologa social: compromisos, normas, obligaciones, . . .

Ingeniera computacional :
facilita los artefactos (hardware y software) para la IA

. . .
4

Inteligencia Artificial
4 Ing. Sup. Inf.

Inteligencia Artificial: Historia

1940/50:
Programas que resuelven tareas bsicas de razonamiento (jugar al ajedrez /
jugar a las damas / probar teoremas geomtricos)
primeros modelos de neuronas artificiales (McCulloch/Pitts)

1960/70:
representaciones especializadas del conocimiento (reglas, marcos, guiones)
primeros sistemas expertos (Dendral, Prospector, Mycin)
declive de la computacin neuronal (anlisis de los Perceptrones de Minsky)

1980:
aplicaciones comerciales de los sistemas expertos
proyecto de software de quinta generacin en Japn

1990 hasta hoy:

regreso de las redes de neuronas

modelos de incertidumbre (cadenas de Markov, redes Bayesianas)
agentes inteligentes (robots autnomos, sistemas multiagente)
...
5

Inteligencia Artificial
4 Ing. Sup. Inf.

Inteligencia Artificial
Objetivo: estudiar los entes inteligentes
cientfico: entender los entes inteligentes
ingenieril: construir entes inteligentes

IA fuerte

Algunas definiciones:
Sistemas que piensan como humanos

La interesante tarea de lograr que las computadoras piensen...

Mquinas con mente, en su amplio sentido literal (Haugeland 1985)

Sistemas que actan como humanos

El arte de crear mquinas con capacidad de realizar funciones que
realizadas por personas requieren inteligencia (Kurzweil 1990)

Sistemas que actan de forma racional

La rama de la Informtica que se ocupa de la automatizacin del
comportamiento inteligente (Luger & Stubblefield, 1993)

IA dbil
Inteligencia Artificial
4 Ing. Sup. Inf.

Actuar como humanos

Prueba de Turing : [Alan Turing, 1950]
Un evaluador humano y un interlocutor estn separados por una mampara
El interlocutor puede ser bien otro persona o bien un ordenador
El evaluador formula preguntas a travs de un teletipo, y el interlocutor da
sus respuestas del mismo modo
El ordenador supera la prueba, si el evaluador no es capaz de distinguir
entre l y un humano
Capacidades requeridas :
procesamiento del lenguaje natural
representacin del conocimiento y razonamiento
aprendizaje
Prueba total de Turing:
incluye seales de vdeo y objetos fsicos
requiere capacidad de visin computacional y robtica
7

Inteligencia Artificial
4 Ing. Sup. Inf.

Pensar como humanos

Modelado cognitivo:
abrir la caja negra de la mente humana
analizar los procesos mentales (introspeccin, experimentos)
desarrollar una teora acerca de los procesos mentales
aplicar esta teora en la simulacin de dichos procesos en un ordenador
General Problem Solver (GPS) [Newell & Simon 1961]:
resuelve problemas mediante la descomposicin en subproblemas ms
simples
se centra en la comparacin de los pasos de razonamiento del GPS con
los pasos seguidos por una persona al resolver el mismo problema
Ciencia Cognitiva:
modelos computacionales (IA) + tcnicas experimentales (psicologa)
construir teoras rigurosas y verificables acerca de los procesos mentales
8

Inteligencia Artificial
4 Ing. Sup. Inf.

Actuar de forma racional

Racionalidad:
prescriptivo: como las personas deberan actuar
sentido estricto: cmo sacar conclusiones verdaderas ?
sentido amplio: cmo actuar y sobrevivir en un entorno?
Pensar de forma racional:
leyes de pensamiento de Aristteles: razonamiento irrefutable
lgica formal :
lenguaje formal para representar todo tipo de entes en el mundo
modelo riguroso para razonar sobre dichos entes

en su estado puro , ms estrechamente relacionado con la

filosofa y las matemticas
Actuar de forma racional:
Inteligencia Artificial: modelar/construir sistemas que actan basndose
en la inferencia lgica automtica
9

Inteligencia Artificial
4 Ing. Sup. Inf.

Actuar de forma racional

Agentes Racionales:
enfoque relativo al contexto: actuar de forma correcta en un entorno
no se limita a la inferencia racional (lgica)
a veces es imposible determinar formalmente cul es la mejor accin
en algunas situaciones es racional emprender una accin buena
inmediatamente en vez de esperar hasta determinar la alternativa ptima

se pueden determinar acciones racionales por inferencias no lgicas

Ventajas:
pone nfasis en una perspectiva ingenieril
destaca la relacin entre comportamientos inteligentes y el entorno en el
que se desarrollan
proporciona criterios transparentes para evaluar conducta inteligente
permite una concepcin integrada de las distintas tcnicas y subreas de la
Inteligencia Artificial
10

Inteligencia Artificial
4 Ing. Sup. Inf.

Tema 1: Introduccin a la IA

Resumen:
1. Introduccin a la Inteligencia Artificial
1.1

Qu es la IA?

1.2

Agentes Inteligentes

11

Inteligencia Artificial
4 Ing. Sup. Inf.

Agentes

Agente:
ente activo embebido en un entorno
cuerpo :

percepciones

percibe el entorno por medio

de sensores
acta sobre el entorno por
medio de efectores

entorno

mente :
determina las acciones a partir
de las percepciones
medida de rendimiento que gua
dicho proceso

acciones

12

Inteligencia Artificial
4 Ing. Sup. Inf.

Tipos de Agentes
Agentes naturales:

cuerpo biolgico y entorno natural

sensores: ojos, odos, lengua, etc.
efectores: piernas, brazos, manos, etc.
medida de rendimiento: sobrevivir, reproducirse, ...

Agentes artificiales:
agentes hardware (robots):

interactan directamente con un entorno fsico

disponen de un cuerpo fsico
sensores: cmaras, telmetros infrarojos, etc.
efectores: ruedas/piernas, manipuladores, etc.

agentes software (softbots):

actan en entornos virtuales (p.e. Internet)
todo software: no necesitan manipular fsicamente el entorno
sensores y efectores: dependientes del entorno
13

Inteligencia Artificial
4 Ing. Sup. Inf.

Agente inteligente
Agentes inteligentes:
actan de forma racional en su entorno
determinantes de un comportamiento racional :

medida de rendimiento: define el grado de xito del agente

secuencia de percepciones: la experiencia del agente
conocimientos a priori sobre su entorno
capacidades: las acciones que el agente pueda emprender

Comportamiento racional:
a partir de la secuencia de percepciones hasta el momento, y el
conocimiento a priori sobre el entorno
elegir entre las capacidades la accin que maximice la medida de
rendimiento
Racionalidad Omnisciencia
la seleccin racional de acciones slo se basa en la informacin disponible
14

Inteligencia Artificial
4 Ing. Sup. Inf.

Autonoma
Problema:
los conocimientos a priori compilan la inteligencia del diseador
un agente que no presta atencin a sus percepciones
no sera inteligente
slo podra actuar en entornos extremadamente simples
no puede actuar con xito en situaciones no anticipadas
(escarabajo de estircol)

Autonoma:
no bajo el control inmediato de una persona
un agente es ms autnomo...
... cuanto ms se rige su comportamiento por su propia experiencia
... cuanto menos depende de sus conocimientos a priori

Agente inteligente = comportamiento racional + autonoma

15

Inteligencia Artificial
4 Ing. Sup. Inf.

Programa y Arquitectura de Agente

Programas de Agente:
software que determina el comportamiento del agente
implementa la funcin percepcin-accin
{simple agent program}
memory perceive(memory, percept)
action action-selection(memory, performance-measure)
memory act(memory, action)

Arquitectura de agente:
los mdulos que componen el agente
estructura el programa de agente
partes imprescindibles:
componente de percepcin
componente de seleccin de acciones
componente de accin
16

Inteligencia Artificial
4 Ing. Sup. Inf.

Propiedades del entorno

Propiedades:
accesible frente a inaccesible:
El agente puede determinar inequvocamente el estado de su entorno ?
Accesible: Ajedrez , tres en raya
Inaccesible: Pker, laberinto, juego de vdeo

determinista frente a no determinista:

Los acciones del agente en un estado actual determinan completamente
el estado resultante?
Determinista: Ajedrez, agente software en entorno simulado
No determinsta: gestin de trfico, robt en sala real

17

Inteligencia Artificial
4 Ing. Sup. Inf.

Propiedades del entorno

Propiedades :
esttico frente a dinmico:
El estado del entorno pueda cambiar mientras que el agente delibera?
Puede cambiar sin que el agente acte?
esttico: agente software en un laberinto simulado (entorno no cambia)

semidinmico : ajedrez (cambios previsibles)

dinmico: gestin de trfico (cambios imprevisibles)

discreto frente a continuo:

Los conjuntos de posibles percepciones y/o acciones son discretos?
discreto: ajedrez, agente software en un laberinto simulado
continuo: robot navegando en una sala real

18

Inteligencia Artificial
4 Ing. Sup. Inf.

Ejercicio

En este ejercicio, debe explorar la Web para encontrar informacin
respecto a las preguntas que se plantean a continuacin. Como
alternativa, puede consultar los libros de Inteligencia Artificial de la
biblioteca.

a) En este tema se ha propuesto clasificar los diferentes enfoques
hacia la Inteligencia Artificial tres categoras:

pensar como humanos

actuar como humanos

actuar de forma racional

Busque unas cuantas definiciones de la Inteligencia Artificial, 
e intente clasificarlas segn este esquema.

19

Inteligencia Artificial
4 Ing. Sup. Inf.

Ejercicio
b) Algunas de las siguientes tareas pueden resolverse de forma
automtica en la actualidad?

Conducir un coche en el centro de una gran ciudad.

Manejar todos los dispositivos de control de trfico de una gran
ciudad.

Descubrir y probar nuevos teoremas matemticos.

Jugar una partida de backgammon a un nivel competitivo.

Escribir un ensayo que resulte intencionalmente divertido.

Proporcionar consejos legales competentes en alguna rea del
derecho.

Traducir conversaciones comerciales del ingls al alemn en
tiempo real.

Para las tareas que no se pueden realizar en la actualidad, intente
averiguar cules son las caractersticas difciles.
20

Inteligencia Artificial
4 Ing. Sup. Inf.