Introduccion a la Inteligencia Articial

1
Introduccion a la Inteligencia Articial
Que es Inteligencia Articial?
Inteligencia Articial es una rama de la Informatica
Meta: conseguir que sistemas no naturales resuelvan (o ayuden a
resolver) los mismos problemas que resolvemos los humanos
[de la misma manera que nosotros]
Por tanto, estudia y resuelve problemas situados en la frontera de la
Informatica
Se basa en dos ideas fundamentales:
Representacion del conocimiento explcita y declarativa
Resolucion de problemas heurstica
Racionalidad limitada. Optimizar vs. satisfacer (Herbert Simon)
2
Introduccion a la Inteligencia Articial
Union de varias ciencias
Inteligencia
Artificial
Filosofa
Matemticas
Lingstica
Arte
Informtica
Biologa
Ingeniera
Psicologa
3
Introduccion a la Inteligencia Articial
Filosofa
Que es Inteligencia?
Consciencia. Habitacion china (Searle)
Mente/cuerpo. Maquina de traslacion de cuerpos (Penrose)
Comunicacion. Test de Turing
www.student.toplinks.com/hp/sjlaven/
www.botspot.com
Sentimientos, sociabilidad
Agentes sociales (Bates)
Pelculas (2001. Una odisea en el espacio, Blade Runner)
A.I. (aimovie.warnerbros.com/html/direct.html)
Creatividad
4
Introduccion a la Inteligencia Articial
ELIZA y el presidente de BBN
Cree que puedo usar el ordenador esta ma nana?
Por que lo pregunta?
Podra realizar algunas ventas extras a Telcom.
Por que no esta tan seguro?
Mis posibles clientes no han visto nunca una demostracion del sistema.
Signica esto mucho para Ud.?
Por supuesto.
Parece muy seguro.
Esto es ridculo.
Que quiere decir con que es ridculo?
Hay alguna razon por la que no pueda usa el ordenador ahora?
Cuenteme algo mas sobre sus posibles clientes.
Por favor, llameme al 491-1850
5
Introduccion a la Inteligencia Articial
Psicologa. Ciencia cognitiva
Como razonamos=resolvemos problemas?
Introspeccion
Estructura del lenguaje. Innata (Chomsky)
Modelos de memoria. Corto plazo vs. largo plazo
Modelos de representacion
Modelos de razonamiento
Racionalidad limitada. Optimizar vs. satisfacer (Simon)
6
Introduccion a la Inteligencia Articial
Biologa
De que estamos hechos?
Redes de neuronas masivamente paralelas. Perceptron (Rosenblatt)
Evolucion. Algoritmos geneticos (Holland)
Clonacion
Vida articial (www.technosphere.org.uk/)
7
Introduccion a la Inteligencia Articial
Arte
Con que disfrutan nuestros sentidos?
M usica. Jazz, Bach
(www.cs.cmu.edu/afs/cs.cmu.edu/project/music/web/music.html)
Escritura
(www.cs.monash.edu.au/cgi-bin/postmodern)
Baile
Historias personalizadas
Oz (www.cs.cmu.edu/afs/cs.cmu.edu/project/oz/web/oz.html)
Teatros virtuales
(www.ksl.stanford.edu/projects/cait/index.html)
8
Introduccion a la Inteligencia Articial
Generador automatico cuentos
En un pais muy lejano habia un misterioso y oscuro supermercado. Alli
trabajaba como bufon un mariquita bajito, era ademas algo feillo y algo
rellenito. Su nombre era Smial. Smial vivia con su madre Smiol . La sin
razon hacia que Smial se burlase continuamente de Smiol. Todos los dias le
insultaba hasta que le haca llorar. Un dia Smial se dirigio as a Smiol: Yo
que t u ordenaba a piso en busca de agua o no tendremos ni para beber. Por
supuesto, solo era un pretexto para librarse de ella. Preparose pues Smiol
para su aventura y sin mas tardar saltaba hacia piso. Encontrose Smiol en
su camino con una libelula ni alta, ni baja, tirando a guapa y bastante
gorda.

Esta as ordenaba: Jovencita, me ayudaras a cruzar el ro?, soy
viejo y no veo bien. Claro! Respondio Smiol, no faltaba mas.
Como recompensa por su buen hacer, Lola, que no era otra cosa sino
una maga, ofrecio a Smiolel objeto que vena buscando. Ella se lo
agradecio mucho. Dias mas tarde regresaba Smiol a supermercado habiendo
logrado el exito de su mision. Todos le recibieron con una gran alegra. Y
al nal fueron felices y comieron perdices.
9
Introduccion a la Inteligencia Articial
y de mitos
Idris y la armadura de los dioses
Divina Atenea, canta la aventura de una vieja princesa de escasa estatura y
gran hermosura conocida con el nombre de Idris que tan numerosas proezas
llevo a cabo, para mayor gloria de los Dioses. Y la mayor de las cuales fue
el episodio de Igenia. Grandes fama y reconocimiento consiguio por todo
el mar Egeo desde entonces. Dime alguna de estas cosas, Diosa, hija de
Zeus.
Idris pasaba sus das en la prospera region de Beocia, en la sagrada ciudad
de Tebas, santa ciudad de Aetion. Sola alojarse en un bonito y tranquilo
palacio en el interior de un sencillo prado. Su hogar era aquel, desde los
tiempos antiguos, y all todo el mundo le apreciaba, y se asombraba ante
su agilidad felina. Algunos comentaban que poda trepar hasta el risco mas
escarpado. Pues Idris, descendiente de Persefone, diosa de la primavera, y
de Hades, el que manda en las Sombras, heredara la divina presencia de
su padre, si tal extremo es posible.
10
Introduccion a la Inteligencia Articial
Escritor automatico post-modernista
Forgetting Lyotard: The capitalist paradigm of context,
Marxism and precultural modern theory
John T. L. de Selby Department of Literature, Massachusetts Institute
of Technology
1. Eco and Sartreist absurdity
In the works of Eco, a predominant concept is the concept of neotextual consciousness.
The subject is interpolated into a capitalist paradigm of context that includes language
as a totality.
Class is intrinsically meaningless, says Debord; however, according to Tilton[1] , it is
not so much class that is intrinsically meaningless, but rather the dialectic, and thus
the futility, of class. Thus, Sontag uses the term Sartreist absurdity to denote the
bridge between sexual identity and reality. In Foucaults Pendulum, Eco arms Lyotardist
narrative; in The Limits of Interpretation (Advances in Semiotics), however, he examines
Sartreist absurdity.
If one examines the subsemantic paradigm of expression, one is faced with a choice: either
reject precultural discourse or conclude that sexuality is unattainable, given that Sartreist
absurdity is invalid. It could be said that Foucault uses the term precultural discourse ...
11
Introduccion a la Inteligencia Articial
Proyecto Oz (los Woggles)
12
Introduccion a la Inteligencia Articial
Ingeniera
Como construimos cosas que funcionen?
Robotica
ALVINN/RALPH: www.cs.cmu.edu/pomerlea/nhaa.html
Minerva: www.cs.cmu.edu/minerva/
Xavier: www.cs.cmu.edu/xavier/
Sojourner: www.jpl.nasa.gov/
Cog: www.ai.mit.edu/projects/humanoid-robotics-group/
RoboSoccer: www.robocup.org
Honda robot
Control de sistemas. Ecuaciones diferenciales vs. aprendizaje
Actuacion: mecanica
Percepcion: vision, reconocimiento de voz, sensores
13
Introduccion a la Inteligencia Articial
Ralph. Conduccion automatica
14
Introduccion a la Inteligencia Articial
Robots en Marte
15
Introduccion a la Inteligencia Articial
Informatica
Como resolvemos problemas de forma automatica?
Sistemas expertos. Programacion heurstica
Nuevos paradigmas de programacion: objetos, funcional, logica, agentes
(Web), aprendizaje (data mining)
Estructuras de datos dinamicas
Tratamiento de la incertidumbre
Interfaces con los humanos. Ventanas, raton, men us, lenguaje natural
(Xerox Parc)
Multi-proceso. Tiempo compartido (McCarthy)
16
Introduccion a la Inteligencia Articial
Ling ustica (Computacional)
Como nos comunicamos con los demas?
Semantica
Pragmatica
Ambig uedad
Diferentes modelos del lenguaje
17
1950
Turings paper
on machine
intelligence
1956
-58
Dartmouth Conf.
& McCarthys
Advice Taker
Newell,Shaw, &
Simons GPS
Heuristic
Programmng
at MIT
60s 1968
-74
Feigenbaum, et al. s
DENDRAL
SRIs Shakey,
STRIPS, A*
Hierarchical
Planners
(SIPE, O-PLAN)
1980s
Lenats
CYC
Brookss
Behavior-Based
Robots
1985-90
Pearls
Belief Nets
Neural Net
Backprop
Algorithm
1997
IBMs
Deep Blue
1999
NASAs
Remote
Agent
(RAX)
Courtesy: Nils Nilsson, AAAI 2000
18
Introduccion a la Inteligencia Articial
Historia (www.aaai.org/Pathnder/html/history.html)
-1940 Maquinas sustituyen al hombre
Ajedrez semi-humano
Leonardo, Pascal, Leibniz, Babbage
1943 Artculos sobre cibernetica
1950s Redes de neuronas. Perceptron (Rosenblatt)
Damas (Samuel)
Darmouth College
1960s B usqueda heurstica, resolucion de problemas. GPS (Simon y Newell)
Principio de resolucion (Robinson)
Lisp (McCarthy)
1970s Representacion. Sistemas expertos (Buchanan y Shortlie)
Prolog (Colmerauer)
1980s Aprendizaje automatico
Aplicaciones industriales
1990s Agentes autonomos. RALPH (Pommerlau)
Extraccion del conocimiento. Data mining
Ajedrez. Deep Blue gana al campeon del mundo
19
Introduccion a la Inteligencia Articial
Escuelas
Resolucion de problemas (Simon y Newell)
Sociedad de agentes simples (Minsky y Brooks)
Rob otica (Nilsson)
Lenguaje y representacion (Shank)
Razonamiento del sentido com un (McCarthy y Lenat)
Evolucion (Holland y Koza)
Redes de neuronas (McCulloch y Pitts)
Sistemas expertos (Buchanan y Shortlie)
Aprendizaje automatico (Samuel y Mitchell)
Logica (Robinson y Colmerauer)
20
Introduccion a la Inteligencia Articial
Futuro (o cualquier otra cosa)
Casas inteligentes, domotica
Agentes personalizados en moviles-ordenadores de bolsillo
nos casan la agenda con la de otros
nos reservan automaticamente entradas de espectaculos
nos avisan de noticias que nos interesen
nos dicen como se va a los sitios
Rob otica
en el espacio
en los lugares de trabajo
en los coches
Pelculas creadas dinamicamente
Encuentros de f utbol entre robots y humanos
21