introduccion-Inteligencia-Artificial

Vista previa del material en texto

Introducción a la Inteligencia Artificial
1
Introducción a la Inteligencia Artificial
¿Qué es Inteligencia Artificial?
• Inteligencia Artificial es una rama de la Informática
• 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
Informática
• Se basa en dos ideas fundamentales:
? Representación del conocimiento expĺıcita y declarativa
? Resolución de problemas heuŕıstica
Racionalidad limitada. Optimizar vs. satisfacer (Herbert Simon)
2
Introducción a la Inteligencia Artificial
Unión de varias ciencias
Inteligencia
Artificial
Filosofía
Matemáticas
Lingüística
Arte
Informática
Biología
Ingeniería
Psicología
3
Introducción a la Inteligencia Artificial
Filosof́ıa
¿Qué es Inteligencia?
• Consciencia. Habitación china (Searle)
• Mente/cuerpo. Máquina de traslación de cuerpos (Penrose)
• Comunicación. Test de Turing
? www.student.toplinks.com/hp/sjlaven/
? www.botspot.com
• Sentimientos, sociabilidad
? Agentes sociales (Bates)
? Peĺıculas (“2001. Una odisea en el espacio”, “Blade Runner”)
? “A.I.” (aimovie.warnerbros.com/html/direct.html)
• Creatividad
4
Introducción a la Inteligencia Artificial
ELIZA y el presidente de BBN
¿Cree que puedo usar el ordenador esta mañana?
¿Por qué lo pregunta?
Podŕıa realizar algunas ventas extras a Telcom.
¿Por qué no está tan seguro?
Mis posibles clientes no han visto nunca una demostración del sistema.
¿Significa esto mucho para Ud.?
Por supuesto.
Parece muy seguro.
Esto es rid́ıculo.
¿Qué quiere decir con que es rid́ıculo?
¿Hay alguna razón por la que no pueda usa el ordenador ahora?
Cuénteme algo más sobre sus posibles clientes.
Por favor, llámeme al 491-1850
5
Introducción a la Inteligencia Artificial
Psicoloǵıa. Ciencia cognitiva
¿Cómo razonamos=resolvemos problemas?
• Introspección
• Estructura del lenguaje. Innata (Chomsky)
• Modelos de memoria. Corto plazo vs. largo plazo
• Modelos de representación
• Modelos de razonamiento
• Racionalidad limitada. Optimizar vs. satisfacer (Simon)
6
Introducción a la Inteligencia Artificial
Bioloǵıa
¿De qué estamos hechos?
• Redes de neuronas masivamente paralelas. Perceptrón (Rosenblatt)
• Evolución. Algoritmos genéticos (Holland)
• Clonación
• Vida artificial (www.technosphere.org.uk/)
7
Introducción a la Inteligencia Artificial
Arte
¿Con qué disfrutan nuestros sentidos?
• Música. 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
Introducción a la Inteligencia Artificial
Generador automático cuentos
En un pais muy lejano habia un misterioso y oscuro supermercado. Alli
trabajaba como bufon un mariquita bajito, era además algo feillo y algo
rellenito. Su nombre era Smial. Smial vivia con su madre Smiol . La sin
razón hacia que Smial se burlase continuamente de Smiol. Todos los dias le
insultaba hasta que le haćıa llorar. Un dia Smial se dirigió aśı a Smiol: ’Yo
que tú ordenaba a piso en busca de agua o no tendremos ni para beber. Por
supuesto, sólo era un pretexto para librarse de ella. Preparóse pues Smiol
para su aventura y sin más tardar saltaba hacia piso. Encontróse Smiol en
su camino con una libelula ni alta, ni baja, tirando a guapa y bastante
gorda. Ésta aśı ordenaba: ’Jovencita, ¿me ayudaŕıas a cruzar el ŕıo?, soy
viejo y no veo bien’. ’¡Claro!’ Respondió Smiol, ’no faltaba más’.
Como recompensa por su buen hacer, Lola, que no era otra cosa sino
una maga, ofreció a Smiolel objeto que veńıa buscando. Ella se lo
agradeció mucho. Dias más tarde regresaba Smiol a supermercado habiendo
logrado el éxito de su misión. Todos le recibieron con una gran alegŕıa. Y
al final fueron felices y comieron perdices.
9
Introducción a la Inteligencia Artificial
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
llevó a cabo, para mayor gloria de los Dioses. Y la mayor de las cuales fue
el episodio de Ifigenia. Grandes fama y reconocimiento consiguió por todo
el mar Egeo desde entonces. Dime alguna de estas cosas, Diosa, hija de
Zeus.
Idris pasaba sus d́ıas en la próspera región de Beócia, en la sagrada ciudad
de Tebas, santa ciudad de Aetión. Soĺıa alojarse en un bonito y tranquilo
palacio en el interior de un sencillo prado. Su hogar era aquel, desde los
tiempos antiguos, y alĺı todo el mundo le apreciaba, y se asombraba ante
su agilidad felina. Algunos comentaban que pod́ıa trepar hasta el risco más
escarpado. Pues Idris, descendiente de Perséfone, diosa de la primavera, y
de Hades, el que manda en las Sombras, heredaŕıa la divina presencia de
su padre, si tal extremo es posible.
10
Introducción a la Inteligencia Artificial
Escritor automático 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 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
Introducción a la Inteligencia Artificial
Proyecto Oz (los Woggles)
12
Introducción a la Inteligencia Artificial
Ingenieŕıa
¿Cómo construimos cosas que funcionen?
• Robótica
? 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
• Actuación: mecánica
• Percepción: visión, reconocimiento de voz, sensores
13
Introducción a la Inteligencia Artificial
Ralph. Conducción automática
14
Introducción a la Inteligencia Artificial
Robots en Marte
15
Introducción a la Inteligencia Artificial
Informática
¿Cómo resolvemos problemas de forma automática?
• Sistemas expertos. Programación heuŕıstica
• Nuevos paradigmas de programación: objetos, funcional, lógica, agentes
(Web), aprendizaje (data mining)
• Estructuras de datos dinámicas
• Tratamiento de la incertidumbre
• Interfaces con los humanos. Ventanas, ratón, menús, lenguaje natural
(Xerox Parc)
• Multi-proceso. Tiempo compartido (McCarthy)
16
Introducción a la Inteligencia Artificial
Lingǘıstica (Computacional)
¿Cómo nos comunicamos con los demás?
• Semántica
• Pragmática
• Ambigüedad
• Diferentes modelos del lenguaje
17
1950
Turing’s paper 
on machine 
intelligence
1956
­58
Dartmouth Conf.
& McCarthy’s 
Advice Taker
Newell,Shaw, & 
Simon’s GPS
Heuristic 
Programmng
at MIT
‘60s 1968
­74
Feigenbaum, et al. s’ 
DENDRAL
SRI’s Shakey, 
STRIPS, A*Hierarchical
Planners
(SIPE, O­PLAN)
1980’s
Lenat’s
CYC
Brooks’s
Behavior­Based
Robots
1985­90
Pearl’s
Belief Nets
Neural Net 
Backprop
Algorithm
1997
IBM’s 
Deep Blue
1999
NASA’s
Remote
Agent 
(RAX)
Courtesy: Nils Nilsson, AAAI 2000
18
Introducción a la Inteligencia Artificial
Historia (www.aaai.org/Pathfinder/html/history.html)
-1940 Máquinas sustituyen al hombre
Ajedrez semi-humano
Leonardo, Pascal, Leibniz, Babbage
1943 Art́ıculos sobre cibernética
1950’s Redes de neuronas. Perceptrón (Rosenblatt)
Damas (Samuel)
Darmouth College
1960’s Búsqueda heuŕıstica, resolución de problemas. GPS (Simon y Newell)
Principio de resolución (Robinson)
Lisp (McCarthy)
1970’s Representación. Sistemas expertos (Buchanan y Shortliffe)
Prolog (Colmerauer)
1980’s Aprendizaje automático
Aplicaciones industriales
1990’s Agentes autónomos. RALPH (Pommerlau)
Extracción del conocimiento. Data mining
Ajedrez. Deep Blue gana al campeón del mundo
19
Introducción a la Inteligencia Artificial
Escuelas
• Resolución de problemas (Simon y Newell)
• Sociedad de agentes simples (Minsky y Brooks)
• Robótica (Nilsson)
• Lenguaje y representación (Shank)
• Razonamiento del sentido común (McCarthy y Lenat)
• Evolución (Holland y Koza)
• Redes de neuronas (McCulloch y Pitts)
• Sistemas expertos (Buchanan y Shortliffe)
• Aprendizaje automático (Samuel y Mitchell)
• Lógica (Robinson y Colmerauer)
20
Introducción a la Inteligencia Artificial
Futuro (o cualquier otra cosa)
• Casas inteligentes, domótica
• Agentes personalizados en móviles-ordenadores de bolsillo
? nos casan la agenda con la de otros
? nos reservan automáticamente entradas de espectáculos
? nos avisan de noticias que nos interesen
? nos dicen cómo se va a los sitios
• Robótica
? en el espacio
? en los lugares de trabajo
? en los coches
• Peĺıculas creadas dinámicamente
• Encuentros de fútbol entre robots y humanos
21