Le Jeu et l’intelligence artificielle

1. Le Jeu et l’intelligence artificielle OanaFrunza University of Ottawa 7-11 mai, 2011

2. Oana Frunza, Ph.D. Doctorat en Linguistique Computationnelle (Traitement automatique du langage naturel) et Apprentissage automatique Tél: 613-562-5800 x 2140 ofrunza@site.uottawa.ca www.site.uottawa.ca/~ofrunza

3. Le Cours (1) Horaire 7 – 11 mai 9h – 15h 3 pauses: 1h dîner 15min matin 15min après-midi BUT • Avoir une expérience de vie universitaire  • Apprendre des faits sur la théorie des jeux • Information sur l’intelligence artificielle • Apprendre une langage de programmation pour un robot • Créer des animations et des jeux avec des objets 3D

4. Le Cours (2) Project : Création d’un jeu ou Description d’un projet qui contienne de l’IA !!! Vendredi 11 mai – une petit présentation avec votre projet Jeudi 10 mai – le nom de votre jeu Préparation – chaque jour 1h pour préparer penser a votre projet faire de la recherche (www.google.com) créer une description préparer votre présentation – 10-15 min

5. Le Cours (3) Présentations • Cryomagie- 9 mai 13h à 15h • DiscoverLab – 10 mai 11h à 12h

6. Question…. • Qu'est-ce que signifie être intelligent pour vous?

7. Intelligence ? • Capacité d’adaptation • Capacité de changement de conduite dans l’environnement actuel • Capacité d'assimiler des connaissances et de les acquérir • Capacité de comprendre les relations • Capacité d’évaluation et jugement • Capacité de penser

8. Le quotient intellectuel ou QI Les tests qui sont utiliséspourmesurer l'intelligence des gens Tests Memoir1 Memoir2 http://faculty.washington.edu/chudler/experi.html

9. Cerveau (1) 1300-1400g (~ 3lbs ) 75% est l’eau: 60% matière blanche et 40% matière grise; on utilise 10% de sa capacité est capable d’avoir plus d’idées que le nombre d’atomes dans l’univers la charge d’ énergie d’un cerveau peut allumer une ampoule 10-watt 100 billion neurones -166 fois la population de la planète!!! – 171 années pour compter les neurones d’un cerveau

10. L’ordinateur Capable de: • Réaliser une très grande quantité d’opérations arithmétiques sans erreur • Stocker beaucoup d’information: données, documents, images, sons, etc. • Simuler des phénomènes très complexes

11. Le cerveau vs. L’ordinateur Similitudes Les deux utilise des signes électrique Le cerveau utilise des substances chimiques et l’énergie pour transmettre l’information; l’ordinateur utilise l’électricité Neurones – film

12. Choses en commun Une mémoire qui grandisse (?) Peuvent apprendre et sont capables de s’adapter Peuvent évoluer - le cerveau 3 livres 100,000 années avant Demandent de l’énergie quelle autre similitude???

13. Jeu de l’IA

14. IA - Définition L'intelligence artificielle est la science qui étudie l'intelligence humaine par sa modélisation et sa simulation au moyen de programmes informatiques.

15. IA Le procès de penser/raisonner vs. conduite/action

16. Avoir une comportement humaine: Le Test Turing Turing (1950) "Computing machinery and intelligence" Les machines sont capable de penser? Les machine peut avoir une comportement intellectuelle? Le test: si la conversation d’une machine peut pas être différencie de la conversation humaine on peut dire que la machine possède l’intelligence Durée du Test: ~5min de conversation avec une personne et une machine (ordinateur) But: Deviner qui est la personne et qui est la machine

17. Le Test Turing A.L.I.C.E http://www.fil.ion.ucl.ac.uk/~asaygin/tt/ttest.html#talktothem

18. Avoir un comportement rationnel: agents rationnels Comportement rationnel: faire la bonne action Bonne Action: l’action qui maximise le but (e.g. jeu, tache, etc.) avec l’information disponible Elle nenécessite pas une action de penser. Agents rationnels - entités qui remarquent et qui font une action

19. Faites sur IA Deep Blue – a battue Garry Kasparov en 1997 Sans mains à traverse EU (RALPH un programme automatique pour conduire) Mr Data dans Star Trek: The NextGeneration Est-il possible de le construire? WATSON (fin 1/2)

20. Recherche en IA (1) Déduction, Raisonnement, Résolution de problèmes simulation des raisonnements que fontles humainsquand: jouons des jeux, résoudre des problèmes Représentation de la connaissance ontologies – donnes structures e.g oiseau Organisation – avoir un but et développer une stratégie pour le réaliser

21. Recherche en IA (2) Apprentissage YooName Traitement automatique du langage naturel • Vérification automatique d’orthographe et de grammaire • Service téléphonique automatique (Emily Bell) • Recherche automatique de textes sur un sujet donne et création automatique de résumés de textes • Outils de traduction automatique • Exercice: Allez a:http://www-ai.ijs.si/eliza/eliza.html • Est-ce que Eliza fait du traitement de langage naturel, à votre avis? Est-ce que Eliza passerait le test de Turing?

22. Recherche en IA (3) Motion et manipulation - Robotiques QBO Perception reconnaissance de la voix reconnaissance du visage reconnaissance des objectes

23. Recherche en IA (4) Intelligence Sociale • agents qui prévoient les action des autres agents en comprenant les motivations, états émotionnelles • agents qui sont capables de expositions émotionnelle KISMET – robot avec des compétence sociales

24. Recherche en IA (5) Intelligence Générale systèmes qui combinent tous les autres pour dépasser les compétences des humaines Mr Data Androïde – robot qui ressemble à une homme

25. Vision Robotiques Langage Naturel Voix Intelligence Artificielle Compréhension Réseau de neurones Systèmes Experts

26. Systems Expert (SE) Un des premiers programmes développes en IA 1960s et 1970 “… an intelligent computer system that uses knowledge and inference procedures to solve problems that are difficult enough to require significant human expertise for their solution.” (Feigenbaum) programmes qui imitèrent les décisions d’une experte humaine

27. Example SE en line

28. SE Contient d’ « expertise » connaissance spécialise Fournis des solutions experte Ils sont créés pour un domaine spécifique - le plus réussi applications de l’IA dans la réalité

29. Caractéristiques du SE Les caractéristiques internes • Émulation du raisonnement humain Les caractéristiques externes • Haute performance – qualité, vitesse, fiable • Intelligible – comprendre la décision

30. Dialogue Raffinement des connaissances Connaissances Explicite La gestion des connaissances Expert humain Spécialiste en Connaissance Base des connaissances (dans SE)

31. SE - Domaines d’ applications Chimie Dendral 1965 - permettait d'identifier les constituants chimiques d'un matériau MedicineMyCin 1972-1973 – diagnistic maladie de sanget prescription ProductionSachem(Système d'Aide à la Conduite des Hauts fourneaux En Marche) 1990 piloter des hauts-fourneaux en analysant les données fournies en temps réel; Le projet a couté environ 30 millions d'euros, et le système économise environ 1,7 euros par tonne de métal.

32. SE - Domaines d’applications Finance – prévoir les actions dans le marché

33. Histoire des Jeux Les premières préoccupations des chercheurs en intelligence artificielle – créer des programmes jouant aux: échecs, GO, Dames, Bridge, etc. Le père des idées est Claude Shannon (1949) Doodle