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