Tema 1: Introduccin a los

Sistemas Inteligentes
Ezequiel Lpez-Rubio y Enrique Domnguez
Depto. de Lenguajes y Ciencias de la Computacin
Universidad de Mlaga

ndice

1.1 Inteligencia Artificial (IA)

1.2 Historia de la IA
1.3 Agentes inteligentes

Qu es la inteligencia artificial?

1.1 INTELIGENCIA
ARTIFICIAL

1.1 Inteligencia Artificial (IA)

El arte de crear mquinas que
Definiciones
realizan funciones, las cuales

Actuar como humanos

Pensar como humanos

Ciencia cognitiva
Neurociencia

Pensar razonadamente

Kurzweil, 1990

La automatizacin de actividades
que asociamos con pensamientos
humanos, tales como el aprendizaje,
la resolucin de problemas
Bellman, 1978

El estudio de la computacin
que hace posible percibir,
razonar y actuar

Silogismos de Aristteles

Winston, 1992

Actuar de forma racional

La IA trata del
comportamiento inteligente de
las mquinas

Test de Turing

requieren de cierta inteligencia

cuando son ejecutadas por humanos

Agentes racionales

Nilsson, 1998

1.1 Inteligencia Artificial (IA)

Actuar como humanos

Pueden pensar las mquinas?

Pueden tener un comportamiento inteligente?

Test de Turing

Procesar lenguaje natural

Representar conocimiento
Razonar
Aprender
Percibir objetos
Manipular objetos

NO reproducible
NO constructivo
SIN anlisis
matemtico

1.1 Inteligencia Artificial (IA)

Pensar como humanos

Cmo piensa un humano?

Cmo funciona el cerebro?

Validacin de teoras de la mente humana

Predecir y comparar comportamiento humano

(Ciencias Cognitivas)
Ciencias
Identificar comportamiento neurolgico e Cognitivas
implementar (Neurociencia)
Neurociencia

IA

1.1 Inteligencia Artificial (IA)

Pensar razonadamente

Silogismos de Aristteles

Codifican razonamientos correctos

Lgica

Notacin
Reglas de inferencia
Proceso mecnico?

Matemticas
Lgica

Filosofa

Scrates es un hombre
Los hombres son mortales

Scrates es mortal

IA
moderna

1.1 Inteligencia Artificial (IA)

Actuar de forma racional

Comportamiento racional

Actuar para obtener el mejor resultado esperado

Alcanzar algn objetivo de forma eficiente ante algn

estmulo percibido
No siempre es necesario pensar/razonar

Agente

Entidad que acta basndose en la informacin

percibida

1.2 HISTORIA DE LA I.A.

1.2 Historia de la IA
Gestacin de la IA

W. McCulloch & W. Pitts (1943)

Aprendizaje Hebbiano (1949)

SNARC - Computador neuronal (1950)

A. Turing Computing Machinery and

Intelligence (1950)

Pueden pensar las mquinas?

E. Dijkstra: Pueden nadar los submarinos?

Test de Turing

1.2 Historia de la IA
Entusiasmo inicial

Primeros programas

Dartmouth workshop (1956)

10 personas durante 2 meses

Lisp (John MacCarthy, 1958)

Algoritmos Genticos (1958-59)

Nevell & Simon General Problem Solver

A. Samuel Checkers Program
H. Gelernter Geometry Theorem Prover

Friedberg Machine evolution

Redes Neuronales (1962)

Widrow Adalines
Rosenblatt Perceptron

Look, Ma,
no hands!

1.2 Historia de la IA
Enfoques actuales

Complejidad computacional

Sistemas Expertos (1969)

Rumelhart & McClelland (1986) Parallel Distributed Processing

Probabilidad en IA

Digital Equipment Corporation (McDermott)

Ahorro de $40 millones / ao

Algoritmo de retro-propagacin (Back-propagation)

DENDRAL, MYCIN,
Prolog

RI primer sistema experto comercial (1982)

Programas de propsito general (weak methods) Especficos del dominio

Modelos de Markov, minera de datos, redes bayesianas

J. Pearl (1988) Probabilistic Reasoning in Intelligent Systems

Agentes inteligentes (1995 - )

1.3 AGENTES INTELIGENTES

1.3 Agentes Inteligentes

Definicin

Agente: Entidad que acta en base a la

percepcin de su entorno

Entorno
Sensores
Actuadores

Entorno
Percepcin
Accin

f : P* A
Agente = Programa + Arquitectura

Agente

1.3 Agentes Inteligentes

Definicin

Agente Inteligente: Segn las percepciones

recibidas, selecciona las acciones adecuadas
que optimicen su rendimiento esperado
(alcanzando su objetivo)

Hacer lo correcto
Los objetivos son estados deseados del entorno
Evaluar el comportamiento del agente

1.3 Agentes Inteligentes

Omnisciencia, aprendizaje y autonoma

Inteligente Omnisciente

Recopilar informacin (exploracin)

No toda la informacin relevante puede ser

percibida
El resultado de las acciones puede no ser el
esperado

Autnomo (aprendizaje)

Comportamiento determinado por su propia

experiencia

1.3 Agentes Inteligentes

Especificacin

Evaluacin comportamiento
Entorno
Actuadores
Sensores

1.3 Agentes Inteligentes

Tipos de entornos de trabajo

Observable: parcial / completamente

Agentes: uno / varios

Competitivo / cooperativo

Determinista / estocstico
Episdico / secuencial
Esttico / dinmico
Discreto / continuo
Conocido / desconocido

1.3 Agentes Inteligentes

Estructura
Inteligencia Artificial
Encontrar la manera de implementar
f : P* A

Arquitectura

Programa

Agente

1.3 Agentes Inteligentes

Tipos

Basado en reglas (reactivos)

Basado en modelos (con estados internos)

El estado actual depende del historial de percepciones

Basado en objetivos

Acciones dependen de las percepciones actuales,

ignorando el resto de la historia (if-then)

Bsqueda y planificacin

Basado en utilidades

Maximizar la utilidad esperada de los resultados de la

accin

1.3 Agentes Inteligentes

Reactivos
Percepcin

Entorno

Sensores

Recopilacin
de informacin
Accin
Reglas

Agente

Seleccin de
acciones
Actuadore
s

1.3 Agentes Inteligentes

Basados en modelos
Percepcin

Entorno

Sensores

Modelo

Recopilacin
de informacin
Accin

Reglas

Agente

Seleccin de
acciones

Actuadores

1.3 Agentes Inteligentes

Basados en objetivos
Percepcin

Entorno

Sensores

Modelo

Recopilacin
de informacin
Accin

Objetivos

Agente

Seleccin de
acciones

Actuadores

1.3 Agentes Inteligentes

Basados en utilidades
Percepcin

Entorno

Sensores

Modelo

Recopilacin
de informacin
Accin

Utilidades

Agente

Seleccin de
acciones
Actuadore
s

1.3 Agentes Inteligentes

Con aprendizaje
Criterio de rendimiento
Percepcin

Entorno

Sensores

Evaluacin
Recopilacin
de informacin

Aprendizaje
Accin
Seleccin de
acciones
Generador de
problemas

Agente

Actuadores