Le Jeu et l`intelligence artificielle

Le Jeu et l’intelligence
artificielle
Oana Frunza
University of Ottawa
2-6 mai, 2011
Oana Frunza
Étudiante
au
doctorat
en
Linguistique
Computationnelle (Traitement automatique du
langage naturel) et Apprentissage automatique
Tél: 613-562-5800 x 2140
[email protected]
www.site.uottawa.ca/~ofrunza
Le Cours (1)
Horaire
2 – 6 mai
9h – 15h
BUT
3 pauses: 1h dîner
15min matin
15min après-midi
•
•
•
•
•
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
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 (www.google.com)
créer une description
préparer votre présentation – 10-15 min
Le Cours (3)
Présentations
• Cryomagie- 4 mai 13h à 15h
• DiscoverLab – 5 mai 10:00h à 10:40h
Question….
• Qu'est-ce que signifie être intelligent
pour vous?
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
Le quotient intellectuel ou
QI
Les tests qui sont utilisés pour mesurer
l'intelligence des gens
Tests
Memoir1
Memoir2
http://faculty.washington.edu/chudler/experi.html
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
L’ordinateur
Capable de:
• Réaliser une très grande quantité d’opérations
arithmétiques sans erreur
• Stocker
beaucoup
d’information:
documents, images, sons, etc.
• Simuler des phénomènes très complexes
données,
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
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???
Jeu de l’IA
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)
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
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
Le Test Turing
A.L.I.C.E
http://www.fil.ion.ucl.ac.uk/~asaygin/tt/ttest.html#talktothem
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
Agents rationnels
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)
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
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: 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?
Recherche en IA (3)
Motion et manipulation - Robotiques
Perception
reconnaissance de la voix
reconnaissance du visage
reconnaissance des objectes
Recherche en IA (4)
Intelligence Sociale
– agents qui prévoient les action des autres agents
en comprenant les motivations, états émotionnelles
– agents qui
émotionnelle
sont
capables
de
expositions
KISMET – robot avec des compétence sociales
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
Robotiques
Vision
Intelligence
Artificielle
Voix
Réseau de
neurones
Systèmes
Experts
Langage
Naturel
Compréhension
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
Example
SE en line
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é
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
La gestion des connaissances
Expert
humain
Dialogue
Spécialiste en
Connaissance
Connaissances
Explicite
Base des connaissances
(dans SE)
Raffinement
des connaissances
SE - Domaines d’ applications
Chimie Dendral 1965 -
permettait d'identifier les
constituants chimiques d'un matériau
Medicine MyCin 1972-1973 –
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.
SE - Domaines d’applications
Finance – prévoir les actions dans le
marché
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