Porquerolles 2005 : cole thmatique CNRS - Programme Systmes complexes en SHS,

Modlisations et simulations multi-agents de systmes complexes pour les Sciences de lHomme et de la Socit

Des cours magistraux (9h-10h30, 11h-12h30) Modlisations et simulations multi-agents de systmes complexes pour les Sciences de lHomme et de la Socit : principes et mthodes de conception et dusage
Comit dorganisation Universit de Toulouse 1, IRIT UMR CNRS 5505 Cemagref, IRMO Universit de Rennes 1 - CREM - UMR CNRS 6211 Prsident du comit scientifique Universit de Montpellier, LIRMM CNRS UMR 5506
mars 2006 http://perso.uni-rennes1.fr/denis.phan 1

Mardi 20: Introduction aux concepts et mthodologies de conception Mercredi 21: Introduction la simulation vnements discrets Jeudi 22 : Introduction aux traitements de rsultats de simulation,
(Frdric Amblard) + Acteurs, interactions et agents : mthodes denqutes et dintervention utilisant la modlisation (F. Bousquet, N.Ferrand) (suite et fin le vendredi soir) (E.Ramat)

multi-agents (J. Ferber)

Frdric Amblard Nils Ferrand Denis PHAN

Vendredi 23 : Introduction a la validation dans les modles multi-agents

Des confrences 21h-23h

comparaison aux donnes, comparaison de modles (V. Ginot, G. Deffuant)

Jacques FERBER

Lundi 19: Artificial Society and Simulations in Social Sciences (N. Gilbert) Mardi 20 : Agent-based computational economics (R. Axtell) Mercredi 21 : Statut pistmologique de la simulation en SHS (P.Livet) Jeudi 22 : Simulation des systmes urbains (L. Sanders)
mars 2006 http://perso.uni-rennes1.fr/denis.phan

Des Ateliers

Modlisations et simulations multi-agents de systmes complexes pour les Sciences de lHomme et de la Socit

Des Ateliers (de 16h17h30, 18h-19h30)

1. Modles multi-agents fonds sur des modles analytiques

(coordonnateur : Denis Phan, intervenants : Gilles Daniel, Christophe
Deissenberg)

Modlisation et simulation multi-agents pour les Sciences conomiques et Sociales : questions aux informaticiens

2. Acteurs et Agents de terrain pour les SHS : Analyse et

intervenants: Jean Pierre Mller - Franois Bousquet).

Intervention laide de modles (coordonnateur : Nils Ferrand

Universit de Rennes 1 - CREM - UMR CNRS 6211

Denis PHAN

3. Modlisation gographique
mars 2006

anim par Patrice Langlois et Eric Daud

http://perso.uni-rennes1.fr/denis.phan 3 mars 2006 http://perso.uni-rennes1.fr/denis.phan 4

Agent-Based Computational Economics & cognitive economics : comment ?

Epistemic perspective Experimental Economics Decision / Game Theory Individual Learning Market & Organisation Theories Evolutionary perspective Computational Economics Complex Adaptive Systems Collective Learning Networks co-evolutionary Populations dynamics

Lobjectif : des modles multi-agents fonds sur des modles analytiques pour lconomie cognitive

Social representations Belief Revision

ACE Moduleco (computational laboratory)

Outil de prsentation et dinvestigation Contexte de dcouverte : SMA comme moyen de raliser des Aspects ontologiques de la modlisation objet ; Abstraction
rification, formes architecturales, structures relationnelles Complmentarit eco.exprimentale co.computationnelle Complmentarit formalisation classique ACE (et non substitut)
mars 2006 http://perso.uni-rennes1.fr/denis.phan 5 mars 2006 http://perso.uni-rennes1.fr/denis.phan

exprimentations contrles et rplicables ; aide lintuition

Des systmes sociaux caractriss par des dynamiques complexes et des apprentissages individuels et collectifs

The three dimensions of cognitive agent (perception thinking / decision action)

Les concepts de la modlisation dynamique des systmes complexes : Les concepts plus spcifiques aux systmes multi-agents : organisation, il s'agit d'abstraire des modles des proprits gnrales, en
mergence, contraintes sociales, structures de communication et d'interaction.
particulier de voir l'mergence d'ordre (d'organisation) comme un produit de la dynamique des interactions entre les agents (un attracteur du systme).

attracteurs, frontire du chaos, systme (critique) auto-organis.

Beliefs Desires Intentions

ex : updating, revising

Thinking Information computation Categorizing, Conceptualizing learning

perception
info

Signal computation ex : decoding Filtration, Selection cognition

signal

Decision rule: ex : best reply action

mars 2006 http://perso.uni-rennes1.fr/denis.phan 7 mars 2006

Beliefs Desires Intentions Competences Resources

com

tion ica mun

ir Env onm ent

Actions

Perceptions Objects in the environment

http://perso.uni-rennes1.fr/denis.phan

Apprentissage optimal par exprimentations

(Leloup 2002)

Avec quoi simuler ? plates-formes versus modles ad-hoc

Certains prfrent rcrire un code spcifique a chaque modle from

Dautres aimeraient disposer de moyens intuitifs pour programmer des modles Entre ces deux extrmes, de nombreuses solutions sont possibles : composants Moduleco (framework) fournit
(langages simples proche du langage naturel, interfaces graphiques intuitives..) rutilisables, framework, plates-formes, meta-langage une collection d'lments de conceptions (patterns) et d'implmentations (composants logiciels) en coopration et rutilisables pour crer des applications. MadKit fournit un environnement entirement orient agent bas sur le modle AGR , cest--dire des Agents jouant des Rles dans des Groupes

scratch , en utilisant ventuellement des librairies de services dj existants

mars 2006

http://perso.uni-rennes1.fr/denis.phan

mars 2006

http://perso.uni-rennes1.fr/denis.phan

10

Le Framework initial de Moduleco

Structure

mars 2006

http://perso.uni-rennes1.fr/denis.phan

11

mars 2006

http://perso.uni-rennes1.fr/denis.phan

12

Avec quoi simuler ? Plate-formes (Computational Laboratory) : une Vision et manipulation intuitive des structures de rseau

Evaluation de plates-formes SMA

Ascape Repast AgentSheets Moduleco Madkit

Evaluation
Trs bon

Bon

Moyen

CL provides a clear and easily manipulated graphical user interface that can permit researchers to engage in serious computational research even if they have only modest programming skills (Tesfatsion, 2002)

Insuffisant

Fonctionnalits Orientation SES Interface graphique du Framework du Framework

Noyau

Evolutivit

Choix de la plate-forme : Moduleco/Madkit Orientation sciences conomiques et sociales de Moduleco Concepts organisationnels A/G/R de Madkit Facilits de dveloppement orients "agents"
13 mars 2006 http://perso.uni-rennes1.fr/denis.phan 14

mars 2006

http://perso.uni-rennes1.fr/denis.phan

Etude Reverse-engineering de Moduleco de lexistant

Ocmas: Organization Centered Multi-Agent Systems

World
A A A A A A A A A A A A A A A

owner

le niveau organisationnel structure lensemble des

comportements possibles entre agents

Medium
neighbour

A A A A A buyer

Il dtermine un comportement attendu dun agent,

indpendamment de son identit

Il dtermine les contraintes gnrales (autorisations, interdictions) impose une structure dans les patterns d'activit des agents

Medium
seller ExtraAgents

Il structure les limites dinteractions entre agents

Il fournit des spcifications pour dfinir le rle dun agent ne contient pas de code qui pourrait tre excut

Adapt aux sciences conomiques et sociales Difficile apprivoiser par le concepteur de modle Peu de fonctionnalits disponibles pour lutilisateur final
mars 2006 http://perso.uni-rennes1.fr/denis.phan 15

Dfinit des groupes de travail, dinteraction, des communauts dintrts, des coalitions, etc.. Une organisation fournit une manire de partitionner un systme. Chaque partition (ou groupe) fournit un contexte d'interaction dans les limites duquel les agents peuvent interagir librement La structure d'un groupe est connue de tous les membres du groupe, mais est cache pour tous les autres
J.Ferber Porquerolles 2006
http://perso.uni-rennes1.fr/denis.phan 16

mars 2006

Le modle Agent/Groupe/Rle (AGR)

Agent

Groupe Rle

Entit active qui joue des rles l intrieur de groupes. Un agent peut avoir plusieurs rles et tre membre de plusieurs groupes. Ensemble dagents partageant des caractristiques communes, contexte pour un ensemble dactivit et pouvant comuniquer.

Reprsentation abstraite du statut, position, fonction dun agent au sein d un groupe. Les rles sont locaux aux groupes: un rle peut tre attribu un agent sa demande plusieurs agents peuvent jouer le mme rle
* Agent
contains

Emergence dans les modles multi-agents et jeux de population : le modle dmergence de

classes dAxtell Epstein et Young (2001)

R3

R4
E

R5 G3
H J

is member of

* 1..* Role

plays

1..* Group

1..*
A

B C G1

D R2

G2 R6

J.Ferber Porquerolles 2006

mars 2006

R1
http://perso.uni-rennes1.fr/denis.phan

17

mars 2006

http://perso.uni-rennes1.fr/denis.phan

18