Introduction à l’Intelligence

Artificielle
• Introduction
Introduction à l’Intelligence • Historique
Artificielle • 10 Paradigmes
Joël Quinqueton, • Place de l’IA dans les sciences
jq@lirmm.fr • IA et culture
Deug MASS, 4e semestre

Introduction Historique
• Les mots: “intelligence” + “artificiel” • Les précurseurs: GPS, Eliza
• Le contraire de la bêtise naturelle? • Les programmes de jeu: exploration
• Intelligence = Test de QI? combinatoire.
• Copier l’intelligence humaine? • Test de QI
• Faculté individuelle ou propriété collective? • Les systèmes experts
• Test de Turing • Les sociétés de robots

Historique: GPS Le programme Eliza

A
AHB
• Newell & Simon • Weizenbaum consult('eliza').
= eliza.
1956 AHC ACB 1966 Hello. I am ELIZA. How can I help you?
= • Etudier la > i am sorry
• démonstrateur
ABC How long have you been sorry?
de théorèmes communication en > just a minute
• évalue la C langage naturel I am not sure I understand you fully.
B > that is not a surprise because you dont
différence entre entre l’homme et understand anything
la situation et le H la machine Is that the real reason?
but > i dont know
Do you not really know?
> i came to see you to find out
...

1
 Les programmes de jeu Test de QI

• Discussions dès 1950 (articles de Shannon) • Evans 1963.

• Exploration combinatoire
• Années 1960 jusqu’à “Deep Blue” en 1997.
• Représentation par contraintes: problèmes de
Satisfaction de Contraintes
• Problème P=(X, D, R)
– X ensemble de variables {X1,..., Xn}
– D domaines des variables {D1,...,Dn}
– R contraintes (couples de valeurs autorisés), R={Rij, Rkl,...}, avec
Rij à DixDj
• Solution
– Affectation d’une valeur à chaque variable satisfaisant toutes les
contraintes

Problème des «!n reines!» Les systèmes experts

• Soit un échiquier • Années 1970

nxn • Dendral, Mycin, Hearsay-II, Prospector,…
• Positionner n • Moteur d’inférence + base de règles
reines de façon à • Langage logique:
ce qu’aucune ne – PROLOG (Colmerauer)
soit menacée – Métaconnaissances (Pitrat)
• Déduction, abduction, induction

Mécanismes de base Mécanismes d’apprentissage

• Déduction: • Induction:
– «!Socrate est un homme, tout homme est – «!Socrate est un philosophe, Socrate est mortel,
mortel, donc Socrate est mortel!» donc tout mortel est philosophe!»
– {A, si A alors B} Æ {B} – {A, B} Æ {si A alors B}
• Un programme apprend (Mitchell):
• Abduction:
– par l ’expérience E par rapport à une classe de
– «!Socrate est mortel, tout chat est mortel, donc tâches T et une mesure de performances P
Socrate est un chat »
– si sa performance pour les tâches de T mesurée
– {B, si A alors B} Æ {A} par P s ’améliore avec E

2
 sociétés de robots Robots minéraliers
• Problème: un ensemble de robots doivent trouver du minerai et
• Années 1980 le rapporter à la base
• Brooks, MIT
• Faire travailler des robots en équipe
• Règles de comportement simples
• Réalisation collective de taches intelligentes
• Exemple: les robots minéraliers
• Autres exemples: termites, fourmis
• Notion d’émergence

Règles de comportement 10 Paradigmes

Explorer je ne porte rien et je ne perçois explorer de manière • Représenter l’information, acquérir des connaissances
aucun minerai et je ne perçois aléatoire
aucune marque
• Algorithmes généraux de résolution de problèmes
je ne porte rien et je ne perçois • Intelligence Artificielle Collective
Suivre se diriger vers cette
Marque aucun minerai et je perçois une marque • Formaliser et Mécaniser les différents types de
marque raisonnement
Trouver je ne porte rien et je perçois du prendre un échantillon de
• Evaluer les situations, décider, planifier
minerai minerai
• Raisonner sur le changement, le temps, l’espace
Rapporter je porte du minerai et je ne suis Se diriger vers la base et
pas à la base déposer une marque • Résumer, apprendre, découvrir
Déposer je porte du minerai et je suis à la déposer le minerai • Langue et IA: des interrelations étroites
base
• Indexation multimedia et IA
• La réalité virtuelle et l’IA

Place de l’IA dans les sciences IA et culture

• IA et Mathématiques • Automates de Vaucanson (XVIIIe)
• IA et Informatique • «!L’homme Machine!» [Julien Offroy de la
Mettrie, 1747], œuvre interdite et brûlée
• L’IA et les sciences du traitement de
l’information • Frankenstein (1818)
• «!R.U.R.!» [Carel Capek, années 20]:
• Sciences de la cognition et IA
apparition du mot «!robot!»
• L’IA et la théorie des systèmes symboliques • Science Fiction (Asimov), Cinéma (2001,
AI,…)