Introduccion ia

Introduccion a la Inteligencia Artificial

1


¿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


Union de varias ciencias

InteligenciaArtificial

Filosofía

Matemáticas

Lingüística

Arte

Informática

Biología

Ingeniería

Psicología

3


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


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


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


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


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


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


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


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


Proyecto Oz (los Woggles)

12


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


Ralph. Conduccion automatica

14


Robots en Marte

15


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


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


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


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


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

Introduccion ia

Documents

Transcript of Introduccion ia