1 - Département informatique de l`ENS Cachan

Simulation Multi-agents
Intelligence Collective
Modélisation de comportements
P Mathieu
SMAC/LIFL/Lille1
http://www.lifl.fr/SMAC
E.N.S Cachan, 4/09/2014
philippe.mathieu at lifl dot fr

P Mathieu, SMAC/LIFL/Lille1 2/39
L’intelligence Artificielle
(Mc Carthy – Minsky at Dartmouth, 1955)
Définition difficile
D’après M Minski :
construction de programmes informatiques qui s’adonnent à des
tâches qui sont, pour l’instant, accomplies de façon plus satisfaisante
par des êtres humains car elles demandent des processus mentaux de
haut niveau
Donner « l’illusion » de l’intelligence
Séparation philosophique
l'intelligence artificielle faible (vue mécaniste)
l'intelligence artificielle forte
(avec conscience, sentiments)

P Mathieu, SMAC/LIFL/Lille1 3/39
Alan Turing
Machine de Turing (1936)
Système général de programmation
Calculabilité
Indécidabilité de l’arrêt
(semi-decidable)
Un des « Casseurs » d’Enigma (1944)
Test d’intelligence (1950)
–Computing machinery and
intelligence
–Les machines peuvent-elles
penser ?
1912-1954

P Mathieu, SMAC/LIFL/Lille1 4/39
La Machine de Turing
Ensemble de rubans infinis de cases (par défaut 1)
Alphabet fini (par défaut 0,1)
Programme : instructions de forme (q.r.w.m.q')
–q état de départ
–r symbole lu (0 ou 1)
–w symbole écrit (0 ou 1)
–q' état d'arrivée
–m mouvement réalisé (L ou R)
Programme = table des transitions
0 1
A 0,A,R 1,B,R
B 1,B,R

P Mathieu, SMAC/LIFL/Lille1 5/39
Le Test de Turing
(Variante du jeu de l’Imitation)
Confrontation verbale avec un
ordinateur et un autre humain, en
aveugle.
Si celui qui engage les conversations
n'est pas capable de distinguer
l'ordinateur de l’homme, on peut
considérer que le logiciel de
l'ordinateur a passé avec succès le test