Le Jeu et lintelligence artificielle Oana Frunza University of Ottawa 4-8 mai, 2009

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

4-8 mai, 20094-8 mai, 2009

Oana Frunza

Étudiante au doctorat en Traitement automatique du langage naturel et Apprentissage automatique

Tél: 613-562-5800 x 2140 ofrunza@site.uottawa.ca www.site.uottawa.ca/~ofrunza

Le Cours (1)Horaire

4 – 8 mai9h – 15h

3 pauses: 1h dîner 15min matin

15min après-midi

BUT• Avoir une expérience de vie universitaire • Apprendre la théorie des jeux (jouer beaucoup!!!!!!) • Information sur l’intelligence artificielle

Le Cours (2)Project Créer votre jeu!!!

Vendredi 8 mai – une petit présentation avec votre jeu

Jeudi 7 mai – le nom de votre jeu

Préparation – chaque jour 1h pour préparer penser a votre jeu

faire la recherche (www.google.com)créer une description

préparer votre présentation – 10-15 min

Le Cours (3)

Présentations• Cryomagie – 6 mai 13h à 15h• Companie DISTIL - 8 Mai 10.30h à

12h• DiscoverLab – 7 mai 10h à 12h

Question….

• Qu'est-ce que signifie être intelligent pour vous?

Intelligence

• Habilité d’adaptation • Habilité dû changé dans l’environnement

actuelle • Capacité pour la connaissance et l’habilité de

l’acquérir• Habilité pour comprendre les relations• Habilité 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 blanc et 40%

matière gris; on utilise 10% de la capacitéest capable d’avoir plus d’idées que le

nombré d’atomes dans l’universla charge 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

Cerveau (2)

Neurone – créer une neurone!!!

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

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

Deep Blue – a battue Garry Kasparov en 1997

Elle ne nécessite pas une action de penser.

Agents rationnels - entités qui remarquent et qui font une action

Ex Sans mains à traverse EU (RALPH un programme automatique pour conduire)

Faites sur IA

Mr Data dans Star Trek: The Next Generation Est-il possible de le construire?

Recherche en IA (1)

Déduction, Raisonnement, Résolution de problèmes

simulation des raisonnements que font les humains quand: jou 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 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 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âtes les décisions d’une expert humain

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)