Le Jeu et l’intelligence artificielle

Présentation au sujet: "Le Jeu et l’intelligence artificielle"— Transcription de la présentation:

1 Le Jeu et l’intelligence artificielle
Oana Frunza University of Ottawa 2-6 mai, 2011

2 Oana Frunza Étudiante au doctorat en Linguistique Computationnelle (Traitement automatique du langage naturel) et Apprentissage automatique Tél: x 2140

3 Le Cours (1) Horaire BUT 2 – 6 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 6 mai – une petit présentation avec votre projet Jeudi 5 mai – le nom de votre projet Préparation – chaque jour 1h pour préparer penser a votre projet faire de la recherche ( créer une description préparer votre présentation – min

5 Le Cours (3) Présentations Cryomagie- 4 mai 13h à 15h
DiscoverLab – 5 mai 10:00h à 10:40h

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és pour mesurer l'intelligence des gens Tests Memoir1 Memoir2

9 Cerveau (1) g (~ 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

12 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

13 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???

14 Jeu de l’IA

15 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. (trouver une autre définition ou un fait intéressant sur l’IA)

16 IA Le procès de penser/raisonner vs. conduite/action
Penser comme l’humains Penser de façon rationnelle Avoir un comportement humain Avoir un comportement rationnel

17 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

18 Le Test Turing A.L.I.C.E

19 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 ne nécessite pas une action de penser. Agents rationnels - entités qui remarquent et qui font une action

20 Agents rationnels

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

22 Recherche en IA (1) Déduction, Raisonnement, Résolution de problèmes
simulation des raisonnements que font les humains quand: 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

23 Recherche en IA (2) Apprentissage YooName
Traitement 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: Est-ce que Eliza fait du traitement de langage naturel, à votre avis? Est-ce que Eliza passerait le test de Turing?

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

25 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

26 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

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

28 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

29 Example SE en line

30 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é

31 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

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

33 SE - Domaines d’ applications
Chimie Dendral permettait d'identifier les constituants chimiques d'un matériau Medicine MyCin – diagnistic maladie de sang et prescription Production Sachem (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.

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

35 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