Le Jeu et l’intelligence artificielle

Le Jeu et l’intelligence Le Jeu et l’intelligence artificielleartificielle

Le Jeu et l’intelligence Le Jeu et l’intelligence artificielleartificielle

Oana FrunzaOana FrunzaUniversity of OttawaUniversity of Ottawa

7-11 mai, 20117-11 mai, 2011

Oana Frunza, Ph.D.

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

7 – 11 mai9h – 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

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

Le Cours (3)

Présentations

• Cryomagie- 9 mai 13h à 15h

• DiscoverLab – 10 mai 11h à 12h

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: données, documents, images, sons, etc.

• Simuler des phénomènes très complexes

Le cerveau vs. L’ordinateur

Similitudes

Les deux utilise des signes électriqueLe 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.

IA

Penser comme l’humains

Penser de façon rationnelle

Avoir un comportement

humain

Avoir un comportement

rationnel

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

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

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 Next Generation Est-il possible de le construire?

WATSON

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

Recherche en IA (3)

Motion et manipulation - Robotiques

QBOPerception 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 sont capables de expositions émotionnelle

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 DataAndroïde – robot qui ressemble à une homme

IntelligenceArtificielle

Robotiques

Voix

Réseau de neurones

Vision

LangageNaturel

CompréhensionSystèmes

Experts

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

SEContient 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

Experthumain

Spécialiste enConnaissance

Base des connaissances(dans SE)

Connaissances Explicite

Dialogue

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