Systèmes Mul,-‐Agents
(2010-‐2011)
Part 1: Systémique
Plan
• Contexte général
• Objec@fs
• Concepts de base
– Concept
– Représenta@on – Langage
– Système
– Triade d’un concept
• Deux modes de pensée
– Réduc@onnisme – Systémique
Contexte général
• L’interven@on de l’informa@que dans la quasi-‐
totalité de nos ac@vités quo@diennes
• La croissance de la complexité des systèmes informa@ques
• La demande de la compréhension des mécanismes de la pensée humaine
Objec@f
• Objec@f du cours
– L’ini@a@on à la Systémique
– L’ini@a@on aux systèmes mul@-‐agents
Concept
• Etymologie
– En la@n, conceptum = le par@cipe passé de concipere (concevoir)
– « Concept » désigne une idée générale sur un objet du monde réel ou imaginaire, conçue par la pensée de
l'être humain
• Au sens courant
– « Concept » désigne une no@on sur un objet représenté par un terme dans un langage
Représenta@on
• Etymologie
– En la@n, « représenta@on » désigne l’ac@on de
replacer un objet devant les yeux de quelqu'un, et aussi le résultat de ceUe ac@on
• Au sens courant
– « Représenta@on » désigne des signes (vocaux, graphiques, gestuel, etc) pour représenter un concept
Représenta@on
• Nature de la représenta@on
– Abstraite – Incomplète – Provisoire
• Deux histoires pour montrer la nature de la représenta@on
– Une histoire chinoise: « A quoi ressemble un éléphant? »
– Une histoire racontée par un réformateur religieux du 15ième siècle: « Que faites vous dans ce chan@er? »
Langage
• Langage
• Un ensemble de signes (audibles, visuels, gestuels, etc) doté d’une sémantique et d’une syntaxe
• Un moyen de communication
• Deux types de langages
• Langues naturelles : anglais, français, arabe, chinois, etc
• Langages formels : langages informa@ques, formules booléennes, etc
Système
• Etymologie
– En grec, sustêma = sus (établir) + têma (avec)
• Au sens courant
– « Système » désigne un ensemble cohérent
Triade d’un concept
• La triade d’un concept (Ogden et Richard)
– Concept = objet + no@on + terme – Concept /= objet /= no@on /= terme
Triade d’un concept
• Exemple: deux concepts impliquées dans les deux histoires précédentes
– Le concept « éléphant »
• Terme = éléphant
• No@on = grand mammifère herbivore doté d’une trompe, de deux défenses et de larges oreilles tombantes
• Objet = tous les animaux éléphants
– Le concept « travailler »
• Terme = travailler
• No@on =
– S’adonner à une ac@vité produc@ve à laquelle est aUribué un caractère d’obliga@on ou de nécessité
– Exercer un emploi
– Prendre ac@vement par@e (pour ou contre quelque chose ou quelqu’un)
• Objet = toutes les ac@ons de ce genre
Deux modes de pensée
• La réduc@onnisme
– Pensée réduc@onniste – Méthode réduc@onniste
– Exemple de l’applica@on du réduc@onnisme – Cri@ques sur la réduc@onnisme
• La systémique
– Pensée globale – Méthode globale
– Courants de pensée porteur
Pensée réduc@onniste
• Système = un ensemble de composants en rela@on sta@que
• Un tout = la somme de ses par@es
Méthode réduc@onniste
• En réduisant un type de phénomènes à un autre type de phénomènes, on met en
évidence un lien profond entre les deux types de phénomènes. Sans devoir trancher la
ques@on de savoir si ce processus est promis à abou@r un jour -‐ The Structure of Science, E.
Nagel, 1961
Méthode réduc@onniste
• Discours de la Méthode : Descartes en 1637
• Quatre préceptes régissent nos modes de pensée :
– le précepte d’évidence
– le précepte réduc@onniste
– le précepte déterministe ou causaliste – le précepte d’exhaus@vité
Exemples de la réduc@onnisme
• En philosophie
– La logique
• Tous les problèmes spécifiquement philosophiques se réduisent à des problèmes de logique. -‐ Russell, La Méthode scien@fique en
philosophie, 1914
• En sociologie
– Le individualisme
• Chaque individu est un atome social. Les atomes agissent en fonc@on de mo@fs, intérêts, d’émo@ons propres et sont liés aux autres atomes.
Un système d'interac@ons constantes entre les atomes produit et reproduit la société. -‐ Max Weber
• En informa@que
– La réduc@on d’un problème NP au problème SAT
• La réduc@on d'un problème de colora@on au SAT
Cri@ques sur la réduc@onnisme
• La méthode réduc@onniste est nécessaire pour étudier et comprendre les phénomènes, mais nombre de scien@fiques en font usage sans en prendre conscience et assimilent volon@ers les modèles mathéma@ques et logiques à la réalité
• La méthode réduc@onniste ne révèle pas la
complexité inhérente aux réalités, car elle ignore les interdépendances, les interac@ons entre les en@tés
Pensée systémique
• Système = un ensemble de composants en rela@on dynamique
• Un tout > la somme de ses par@es
Courants de pensée porteurs
• Théorie linguis@que de Saussure (sémiologie)
– Concepts « signifiant » et « signifié »
• Le signe pris dans sa totalité, et le signifié et le signifiant contractent un lien
– Ferdinand de Saussure (1857-‐1913)
• Théorie de l’informa@on
– Concept « message »
• Le message doit être considéré pour son contenant (le signal) mais aussi pour son contenu (l’informa@on)
• Déterminer mathéma@quement le taux d’informa@on transmis dans la communica@on d’un message en présence de bruits
– Claude Shannon (1916 – 2001)
Courants de pensée porteur
• Théorie de l’évolu@on
– Concept « évolu@on »
• Darwinisme: la transmission des caractères innés, la sélec@on naturelle
• Lamarckisme: la transmission des caractères acquis, la loi de l'usage et du non usage
– Darwin (1809-‐1882), « De l’origine des espèces » – Lamarck (1744 – 1829), « Philosophie zoologique »
• Théorie du contrôle (cyberné@que)
– Concept « rétroac@on »
• La sor@e agit sur l’entrée
• Ex: thermostat, pilote automa@que
– Norbert Wiener (1894-‐1964)