Introduccion a la Inteligencia Artificial
¿Que es Inteligencia Artificial?
• Inteligencia Artificial es una rama de la Informatica
• Meta: conseguir que sistemas no naturales resuelvan (o ayuden aresolver) los mismos problemas que resolvemos los humanos
[de la misma manera que nosotros]
• Por tanto, estudia y resuelve problemas situados en la frontera de laInformatica
• Se basa en dos ideas fundamentales:
? Representacion del conocimiento explıcita y declarativa
? Resolucion de problemas heurıstica
Racionalidad limitada. Optimizar vs. satisfacer (Herbert Simon)
2
Introduccion a la Inteligencia Artificial
Union de varias ciencias
InteligenciaArtificial
Filosofía
Matemáticas
Lingüística
Arte
Informática
Biología
Ingeniería
Psicología
3
Introduccion a la Inteligencia Artificial
Filosofıa
¿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)
? Pelıculas (“2001. Una odisea en el espacio”, “Blade Runner”)
? “A.I.” (aimovie.warnerbros.com/html/direct.html)
• Creatividad
4
Introduccion a la Inteligencia Artificial
ELIZA y el presidente de BBN
¿Cree que puedo usar el ordenador esta manana?¿Por que lo pregunta?Podrıa realizar algunas ventas extras a Telcom.¿Por que no esta tan seguro?Mis posibles clientes no han visto nunca una demostracion del sistema.¿Significa esto mucho para Ud.?Por supuesto.Parece muy seguro.Esto es ridıculo.¿Que quiere decir con que es ridıculo?¿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 Artificial
Psicologıa. 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 Artificial
Biologıa
¿De que estamos hechos?
• Redes de neuronas masivamente paralelas. Perceptron (Rosenblatt)
• Evolucion. Algoritmos geneticos (Holland)
• Clonacion
• Vida artificial (www.technosphere.org.uk/)
7
Introduccion a la Inteligencia Artificial
Arte
¿Con que disfrutan nuestros sentidos?
• Musica. 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 personalizadasOz (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 Artificial
Generador automatico cuentosEn un pais muy lejano habia un misterioso y oscuro supermercado. Allitrabajaba como bufon un mariquita bajito, era ademas algo feillo y algorellenito. Su nombre era Smial. Smial vivia con su madre Smiol . La sinrazon hacia que Smial se burlase continuamente de Smiol. Todos los dias leinsultaba hasta que le hacıa llorar. Un dia Smial se dirigio ası a Smiol: ’Yoque tu ordenaba a piso en busca de agua o no tendremos ni para beber. Porsupuesto, solo era un pretexto para librarse de ella. Preparose pues Smiolpara su aventura y sin mas tardar saltaba hacia piso. Encontrose Smiol ensu camino con una libelula ni alta, ni baja, tirando a guapa y bastantegorda. Esta ası ordenaba: ’Jovencita, ¿me ayudarıas a cruzar el rıo?, soyviejo y no veo bien’. ’¡Claro!’ Respondio Smiol, ’no faltaba mas’.Como recompensa por su buen hacer, Lola, que no era otra cosa sinouna maga, ofrecio a Smiolel objeto que venıa buscando. Ella se loagradecio mucho. Dias mas tarde regresaba Smiol a supermercado habiendologrado el exito de su mision. Todos le recibieron con una gran alegrıa. Yal final fueron felices y comieron perdices.
9
Introduccion a la Inteligencia Artificial
y de mitos
Idris y la armadura de los diosesDivina Atenea, canta la aventura de una vieja princesa de escasa estatura ygran hermosura conocida con el nombre de Idris que tan numerosas proezasllevo a cabo, para mayor gloria de los Dioses. Y la mayor de las cuales fueel episodio de Ifigenia. Grandes fama y reconocimiento consiguio por todoel mar Egeo desde entonces. Dime alguna de estas cosas, Diosa, hija deZeus.Idris pasaba sus dıas en la prospera region de Beocia, en la sagrada ciudadde Tebas, santa ciudad de Aetion. Solıa alojarse en un bonito y tranquilopalacio en el interior de un sencillo prado. Su hogar era aquel, desde lostiempos antiguos, y allı todo el mundo le apreciaba, y se asombraba antesu agilidad felina. Algunos comentaban que podıa trepar hasta el risco masescarpado. Pues Idris, descendiente de Persefone, diosa de la primavera, yde Hades, el que manda en las Sombras, heredarıa la divina presencia desu padre, si tal extremo es posible.
10
Introduccion a la Inteligencia Artificial
Escritor automatico post-modernista
Forgetting Lyotard: The capitalist paradigm of context,Marxism and precultural modern theoryJohn T. L. de Selby Department of Literature, Massachusetts Instituteof Technology1. 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 Foucault’s Pendulum, Eco affirms 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 Artificial
Ingenierıa
¿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 Artificial
Informatica
¿Como resolvemos problemas de forma automatica?
• Sistemas expertos. Programacion heurıstica
• 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, menus, lenguaje natural(Xerox Parc)
• Multi-proceso. Tiempo compartido (McCarthy)
16
Introduccion a la Inteligencia Artificial
Linguıstica (Computacional)
¿Como nos comunicamos con los demas?
• Semantica
• Pragmatica
• Ambiguedad
• Diferentes modelos del lenguaje
17
1950
Turing’s paper on machine intelligence
195658
Dartmouth Conf.& McCarthy’s Advice Taker
Newell,Shaw, & Simon’s GPS
Heuristic Programmngat MIT
‘60s 196874
Feigenbaum, et al. s’ DENDRAL
SRI’s Shakey, STRIPS, A*
HierarchicalPlanners(SIPE, OPLAN)
1980’s
Lenat’sCYC
Brooks’sBehaviorBasedRobots
198590Pearl’sBelief Nets
Neural Net BackpropAlgorithm
1997
IBM’s Deep Blue
1999
NASA’sRemoteAgent (RAX)
Courtesy: Nils Nilsson, AAAI 2000
18
Introduccion a la Inteligencia Artificial
Historia (www.aaai.org/Pathfinder/html/history.html)
-1940 Maquinas sustituyen al hombre
Ajedrez semi-humano
Leonardo, Pascal, Leibniz, Babbage
1943 Artıculos sobre cibernetica
1950’s Redes de neuronas. Perceptron (Rosenblatt)
Damas (Samuel)
Darmouth College1960’s Busqueda heurıstica, resolucion de problemas. GPS (Simon y Newell)
Principio de resolucion (Robinson)
Lisp (McCarthy)
1970’s Representacion. Sistemas expertos (Buchanan y Shortliffe)
Prolog (Colmerauer)
1980’s Aprendizaje automatico
Aplicaciones industriales
1990’s Agentes autonomos. RALPH (Pommerlau)
Extraccion del conocimiento. Data miningAjedrez. Deep Blue gana al campeon del mundo
19
Introduccion a la Inteligencia Artificial
Escuelas
• Resolucion de problemas (Simon y Newell)
• Sociedad de agentes simples (Minsky y Brooks)
• Robotica (Nilsson)
• Lenguaje y representacion (Shank)
• Razonamiento del sentido comun (McCarthy y Lenat)
• Evolucion (Holland y Koza)
• Redes de neuronas (McCulloch y Pitts)
• Sistemas expertos (Buchanan y Shortliffe)
• Aprendizaje automatico (Samuel y Mitchell)
• Logica (Robinson y Colmerauer)
20
Introduccion a la Inteligencia Artificial
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
• Robotica
? en el espacio
? en los lugares de trabajo
? en los coches
• Pelıculas creadas dinamicamente
• Encuentros de futbol entre robots y humanos
21