Encadrant : Jacques Ferber, ferber@lirmm.fr
en collaboration avec des spécialistes des sciences humaines et sociales
Modélisation de l'évolution d'organisations collectives des systèmes multi-agents et des processus individuels et sociaux permettant leur évolution.
La notion d'organisation s'est beaucoup développée ces dernières années dans le domaine des systèmes multi-agents. Mais cette notion d'organisation a souvent été analysée à partir d'une approche descendante, dans laquelle les organisations (groupes, rôles, normes) sont définies par les développeurs. D'autre part, les approches ascendantes ont montré toute leur portée pour créer des organisations simples de celles qu'on rencontre dans les formations animales.
Néanmoins, il y a peu d'études portant sur l'émergence d'organisations plus complexes. La raison en est que l'on part souvent de structures très simples et que l'on cherche à faire émerger des structures complexes à partir de rien Il semblerait que par l'ensemble des études portant sur les organisations animales, et notamment celles des grands singes, que les sociétés se forment en rapport d'une part à l'accès au système de reproduction, à la gestion des ressources et d'autre part aux hiérarchies de dominance. Enfin, il apparaît que la complexité des sociétés va de pair avec l'émergence de capacités cognitives plus évoluées, et surtout le développement d'artefacts cognitifs (outils, traces, objets de toute nature) et évidemment le langage permettant la communication et la représentation.
Ce type d'étude présente un intérêt certain dans le domaine des sciences humaines en analysant les conditions permettant l'évolution sociale, mais cette étude est aussi intéressante dans le domaine du jeu video, ou l'on voit apparaître de plus en plus une préoccupation sociale émerger, depuis des jeux anciens comme Civilisation, ou Age of Empire à des jeux plus récents tels que Spore, qui, pour l'instant, font encore appel à des techniques ad-hoc pour modéliser l'évolution sociale. Ce projet porte ainsi sur la possibilité de réaliser des évolutions autonomes par émergence.
On se propose de réaliser un modèle multiagent de l'émergence et du développement d'organisations sociales fondées sur la prise en compte des éléments suivants:
En d'autres termes on étudiera les comportements collectifs permettant à un groupe de survivre et de se développer. De manière conceptuelle, on utilisera la vision organisationnelle proposée dans MASQ fondée sur une approche en 4 quadrants [Ferber 2006]:
Cette approche a déjà été utilisée dans le cadre de la modélisation du projet Warbot, comme le montre la figure suivante (tirée de [Ferber, Stratulat, Tranier 2009]):
(double cliquez sur la
figure pour l'agrandir)
La question difficile qui n'a pas encore été résolue est : quelle architecture d'agent permettrait de faire évoluer des capacités cognitives individuelles et sociales. Quel est l'impact des capacités développementales individuelles sur le collectif? Quel est l'impact des structures sociales sur le développement individuel des agents. Il s'agit dans ce cas d'analyser l'évolution individuelle et collective en même temps, tant dans les aspects intérieurs (architectures des agents, capacités cognitives, objets de médiations et de communications) que sur les aspects extérieures (capacité des agents à résoudre des problèmes, coordination d'actions, organisations sociales).
Ce type de projet est assez ambitieux, mais il a l'avantage d'être progressif. On peut partir de sociétés très simples et les faire évoluer en utilisant des techniques d'apprentissage et d'évolution (algorithmes génétiques, classifieurs, etc.).
Ce travail sera réalisé en collaboration avec des chercheurs en sciences humaines et sociales (économistes, anthropologues, archéologues, éthologues,..) pour permettre de développer un modèle général de développement cognitif à la fois individuel et social. En particulier on verra comment des valeurs et des normes peuvent émerger pour aider les groupes à résoudre leur problèmes de gestion de la compétition.
On étudiera aussi la manière dont ce type de société peut être appliqué dans des domaines tels que le jeu vidéo, la simulation sociale, le développement de programme informatique évolutifs.
Prérequis
Aimer la modélisation dans les sciences humaines, avoir des compétences en systèmes multi-agents.
Il est préférable d'avoir suivi les modules de M2 portant sur "Cognition individuelle et Collective" et/ou "IA des Jeux"
Bibliographie:
Amblard F. Phan D. Modélisation et simulation multi-agents: applications aux Sciences de l'Homme et de la Société (Coll. Science informatique et SHS),Lavoisier.
Diamond Jared. Guns, Germs and Steels. Norton & co. 1997. Trad. française: De l'inégalité parmi les sociétés. Gallimard 2000.
Diamond Jared. The Third Chimpanzee. The evolution and future of the human animal. Harper Perennial. 1992. Trad. française: Le troisième chimpanzé. Essai sur l'évolution et l'avenir de l'animal humain. Gallimard 2000.
Ferber J. Introduction aux concepts et méthodologies de conception multi-agents in :Amblard F. Phan D. eds.(2006) Modélisation et simulation multi-agents pour les Sciences de l'Homme et de la Société : une introduction, Londres, Hermes-Sciences, 414 p. ISBN : 2-7462-1310-9. chapitre 1, p.11-36, 2006.
Ferber J., Gutknecht O., Michel F., From Agents to Organizations : an Organizational View of MultiAgent Systems, in Agent-Oriented Software Engineering (AOSE) IV, P. Giorgi-ni, Jörg Müller, James Odell, eds, Melbourne, July 2003, LNCS 2935, pp. 214-230, 2004
Ferber J., Michel F., Baez J. AGRE : Integrating Environments with Organizations. in D. Weyns, V. D. Parunak, F. Michel (eds). Environment for Multi-Agent Systems. Revised selected papers of E4MAS 2004. LNAI. Vol. 3374. 2005.
Ferber J., Tiberiu S., and Tranier J. Towards an Integral Approach of Organizations: the MASQ approach, in Multi-Agent Systems. in Virginia Dignum (Ed), Multi-agent Systems: Semantics and Dynamics of Organizational Models. IGI. 2009 to appear.
Formara N., Vigano F., Colombetti M. Agent Communication and Artificial Institu-tions. In Journal of Autonomous Agents and Multi-Agent Systems, Springer, Vol 14 (2), pp. 121-142, 2007
Helleboogh A., Vizzari G., Uhrmacher A., Michel F. Modeling dynamic environments in multi-agent simulation. Journal of Autonomous Agents and Multi-Agent Systems. Springer, Vol 14(1), pp87-116. 2007
Phan D., Ferber J. (2007) "Thinking the Social dimension of the Artificial World: Ontological status of Collective Beliefs" International Transactions on Systems Science and Applications. Forthcoming.
Gilbert N., Hales D., 2004 from Selfish modes to cooperative modes. (Peer to peer computing).
Gilbert N.et al. Emerging Artificial Societies Through Learning. Journal of Artificial Societies and Social Simulation vol. 9, no. 2. A ce sujet voir le site correspondant au projet New Ties de N. Gilbert qui est très intéressant à cet égard. : www.new-ties.org
Jouxtel P. Comment les systèmes pondent. Une introduction à la mémétique. Ed. Le Pommier. 2005.
Minsky M. The Emotion Machine. Simon & Schuster. 2006.
Searle J. R., The construction of social reality. Free Press, New York, 1995.
Steels, L. Evolving grounded communication for robots. Trends in Cognitive Science. 7(7), July 2003, pp. 308-312.
Steels, L. Semiotic Dynamics for Embodied Agents. IEEE Intelligent Systems 21(3), 32-38. 2006.
Wilber K. A Theory of Everything. Shambala publications. 2007.