Modlisation et simulation multi-agents est illustr par des exemples

dutilisation et propose des ouvertures sur les dveloppements rcents

dans ce domaine.

Les auteurs
Frdric Amblard est matre de confrences en informatique
luniversit de Toulouse 1 et chercheur lIRIT o il travaille sur
lutilisation de la simulation multi-agents en sciences sociales. Il est
actuellement secrtaire de lassociation europenne de simulation
sociale (ESSA).
Denis Phan est administrateur des P&T et chercheur au CREM (CNRS
et universit de Rennes 1). Aprs avoir travaill sur lconomie des
tlcommunications et de lInternet, il se consacre dsormais la
modlisation multi-agents des phnomnes sociaux complexes.

ISBN 2-7462-1310-9

www.hermes-science.com

9:HSMHOG=WVXVUY:

Frdric Amblard
Denis Phan

La modlisation multi-agents permet de conceptualiser et de simuler

un ensemble organis dagents en interaction entre eux et avec leur
environnement. Dans les Sciences de lHomme et de la Socit (SHS),
elle permet de formaliser des situations complexes comportant des
chelles (spatiales, temporelles, organisationnelles) multiples et des
agents htrognes engags dans des activits sociales. Ces agents
peuvent tre dots de capacits plus ou moins dveloppes, allant des
agents ractifs constitutifs de lintelligence collective aux agents
cognitifs dots de formes de rationalit plus sophistiques.

Modlisation et simulation multi-agents

collection science informatique et SHS dirige par Catherine Garbay

collection science informatique et SHS dirige par Catherine Garbay

Modlisation
et simulation multi-agents
applications pour les Sciences de lHomme et de la Socit

Frdric Amblard
Denis Phan

10

Modlisation et simulation multi-agents

Chapitre 2. Introduction la modlisation

et la simulation vnements discrets . . . . . . . . . . . . . . . . . . . . . . 49
Eric RAMAT

Table des matires

PREMIRE PARTIE. CONCEPTS ET OUTILS POUR LA MODLISATION

. . . . . . . . . . . . . . . . . . . . . . . . . . 17

ET LA SIMULATION MULTI-AGENTS

Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
Frdric AMBLARD et Denis PHAN
Chapitre 1. Concepts et mthodologies multi-agents . . . . .
Jacques FERBER
1.1. Des objets aux agents . . . . . . . . . . . . . . . . . . . . .
1.1.1. Lagent . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.2. Les systmes multi-agents comme microcosmes .
1.2. La notation UML . . . . . . . . . . . . . . . . . . . . . . .
1.2.1. UML . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3. Les quatre aspects dun systme multi-agents . . . . . .
1.4. Laspect individuel intrieur : les architectures dagents
1.4.1. Architectures ractives . . . . . . . . . . . . . . . . .
1.4.2. Architectures cognitives . . . . . . . . . . . . . . . .
1.4.3. Architectures hybrides . . . . . . . . . . . . . . . . .
1.5. Laspect collectif-intrieur : interactions . . . . . . . . .
1.5.1. Communication par envois de messages . . . . . .
1.5.2. Interactions et AUML . . . . . . . . . . . . . . . . .
1.5.3. Interactions par signaux . . . . . . . . . . . . . . . .
1.6. Laspect collectif-extrieur : lorganisation . . . . . . . .
1.6.1. AGR. . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.6.2. Le diagramme du plateau fromage . . . . . .
1.6.3. Dcrire des activits organisationnelles . . . . . . .
1.7. Cassiope . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.8. Gaa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9. Les extensions dAGR . . . . . . . . . . . . . . . . . . . .
1.10. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . .
1.11. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . 23
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

23
24
27
28
29
30
32
32
33
34
34
35
35
37
38
39
40
41
43
44
45
47
47

2.1. Introduction. . . . . . . . . . . . . . . . . . .
2.2. Dfinitions . . . . . . . . . . . . . . . . . . .
2.2.1. Quest-ce quun systme ?. . . . . . .
2.2.2. Quest-ce quun systme complexe ?
2.2.3. Quest-ce quun systme dynamique
et un systme spatio-temporel ? . . . . . . . .
2.2.4. Quest-ce quun modle ? . . . . . . .
2.2.5. Quest-ce quun paradigme ? . . . . .
2.2.6. Quest-ce quun formalisme ?. . . . .
2.2.7. Quest-ce que le multiformalisme ? .
2.3. Une classification des formalismes . . . . .
2.4. DEVS : intgration de modles . . . . . . .
2.4.1. DEVS atomique . . . . . . . . . . . . .
2.4.2. DEVS coupl . . . . . . . . . . . . . .
2.4.3. Des extensions de DEVS . . . . . . .
2.5. Simulation vnements discrets . . . . . .
2.6. Conclusion . . . . . . . . . . . . . . . . . . .
2.7. Bibliographie. . . . . . . . . . . . . . . . . .

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

49
52
52
53

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

55
56
57
58
58
59
61
61
63
65
67
70
71

Chapitre 3. Explorer les modles par simulation :

application aux analyses de sensibilit . . . . . . . . . . . . . . . . . . . . . . . 75
Vincent GINOT et Herv MONOD
3.1. Explorer des modles par simulation . . . . . . . . . . . . . . . .
3.2. Prsentation des exemples . . . . . . . . . . . . . . . . . . . . . .
3.3. Sensibilit locale . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3.1. Dfinition. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3.2. Signatures individuelles . . . . . . . . . . . . . . . . . . . .
3.3.3. Grand nombre de paramtres, grand nombre de variables
3.3.4. Sensibilit locale : exploration dans le temps
et notion didentifiabilit . . . . . . . . . . . . . . . . . . . . . . .
3.4. Sensibilit globale . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.4.1. Rsumer les signatures individuelles . . . . . . . . . . . .
3.4.2. Explorer lespace des paramtres
Notion de plans dexprience . . . . . . . . . . . . . . . . . . . . .
3.4.3. Hirarchiser les sensibilits et estimer les interactions . .
3.5. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

75
78
80
80
82
84

. . . . . 85
. . . . . 87
. . . . . 88
.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

88
90
98
100

Table des matires

11

Chapitre 4. Evaluation et validation de modles multi-agents . . . . . . . . 103

Frdric AMBLARD, Juliette ROUCHIER et Pierre BOMMEL
Annexe 4 .5 rdige par Franck VARENNE et Denis PHAN
4.1. Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2. Quest-ce que modliser, que sont les modles ? . . . . . . . . . .
4.2.1. Le projet du modlisateur . . . . . . . . . . . . . . . . . . . .
4.2.2. Des modles dans tous leurs tats . . . . . . . . . . . . . . .
4.2.3. Les diffrents usages de la modlisation agent. . . . . . . .
4.2.4. Les diffrentes pratiques de la modlisation . . . . . . . . .
4.3. Validations interne et externe pour les simulations multi-agents
4.3.1. Prrequis la validation . . . . . . . . . . . . . . . . . . . . .
4.3.2. Validation interne . . . . . . . . . . . . . . . . . . . . . . . . .
4.3.3. Validation externe . . . . . . . . . . . . . . . . . . . . . . . .
4.3.4. Comparaison de modles . . . . . . . . . . . . . . . . . . . .
4.4. Conclusion : comment rendre valide un systme
de simulation complexe ? . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.5. Annexe. Epistmologie dans une coquille de noix :
concevoir et exprimenter . . . . . . . . . . . . . . . . . . . . . . . . . .
4.5.1. Concevoir : la reprsentation et au-del . . . . . . . . . . . .
4.5.2. Exprimenter. . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.6. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.

103
104
104
106
108
109
110
111
112
114
118

. . . . 119
.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

121
122
131
136

Chapitre 5. Sciences sociales computationnelles :

simulation sociale multi-agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141
Nigel GILBERT
5.1. Introduction. . . . . . . . . . . . . . . . . . . . . .
5.2. La simulation sociale . . . . . . . . . . . . . . . .
5.3. Sociologie et complexit . . . . . . . . . . . . . .
5.4. Les donnes. . . . . . . . . . . . . . . . . . . . . .
5.5. Les modles multi-agents . . . . . . . . . . . . .
5.6. Exemples de modles agents. . . . . . . . . . . .
5.6.1. Abstrait versus descriptif . . . . . . . . . .
5.6.2. Artificiel versus raliste . . . . . . . . . . .
5.6.3. Positif versus normatif . . . . . . . . . . . .
5.6.4. Spatialis versus en rseau . . . . . . . . .
5.6.5. Agents complexes versus agents simples .
5.7. Dvelopper des modles multi-agents . . . . . .
5.8. Conclusion . . . . . . . . . . . . . . . . . . . . . .
5.9. Bibliographie . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

141
142
143
145
146
149
149
150
151
151
152
152
156
157

12

Modlisation et simulation multi-agents

Chapitre 6. La fin des dbuts pour les systmes multi-agents

en sciences sociales. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161
Robert AXTELL
6.1. Les dbuts de lre moderne dans les systmes multi-agents .
6.2. Le chemin parcouru jusqu prsent . . . . . . . . . . . . . . . . . .
6.2.1. Liens micro-macro . . . . . . . . . . . . . . . . . . . . . . . . .
6.2.2. Emergence dorganisation et dinstitutions
une chelle intermdiaire (mso). . . . . . . . . . . . . . . . . . . .
6.2.3. Modles explicitement empiriques . . . . . . . . . . . . . . . .
6.2.4. Gnralisation de modles mathmatiques et/ou numriques
6.2.5. Les modles daide la dcision . . . . . . . . . . . . . . . . .
6.3. O en sommes-nous aujourdhui ? . . . . . . . . . . . . . . . . . . .
6.4. Conceptions concurrentes et complmentaires pour le futur . . . .
6.5. Conclusion : le long terme . . . . . . . . . . . . . . . . . . . . . . . .
6.6. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . 161
. . . 163
. . . 163
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

163
164
164
164
165
165
167
168

Chapitre 7. Les modles agents en gographie urbaine . . . . . . . . . . . . . 173

Lena SANDERS
7.1. Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.2. Objets et objectifs de la modlisation urbaine . . . . . . . . . . . . .
7.3. Approches individus-centres en modlisation urbaine :
microsimulation et modles agents. . . . . . . . . . . . . . . . . . . . . . .
7.3.1. Un fait stylis, le processus de priphrisation des villes
dAmrique latine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.3.2. Un modle de microsimulation avance. . . . . . . . . . . . . .
7.3.3. Un modle agent de sgrgation rsidentielle . . . . . . . . . .
7.4. Modles agents pour simuler la dynamique des systmes de villes .
7.4.1. Le modle SimPop : lmergence dun systme de villes . . .
7.4.2. Le modle EUROSIM : la dynamique des villes europennes
7.5. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.6. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . 173
. . 173
. . 177
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

178
179
180
182
183
186
188
189

Chapitre 8. Essai dpistmologie de la simulation

multi-agents en sciences sociales . . . . . . . . . . . . . . . . . . . . . . . . . . . 193
Pierre LIVET
8.1. Introduction. . . . . . . . . . . . . . . . . . . .
8.2. Les conditions de la simulation multi-agents
8.3. Le carr et le cube des similarits . . . . . . .
8.4. La simulation gnralise . . . . . . . . . . .
8.5. Simulation et mise en suspension . . . . . . .
8.6. Conclusion . . . . . . . . . . . . . . . . . . . .
8.7. Bibliographie . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

193
194
198
206
208
216
218

Table des matires

13

Chapitre 9. Modliser avec et pour les acteurs de terrain . . . . . . . . . . . 219

Nils FERRAND
9.1. Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9.2. Ne pas confondre modlisation et modle . . . . . . . . . . . . . . . .
9.3. Pourquoi modliser ? Usage et utilit . . . . . . . . . . . . . . . . . .
9.4. Modliser avec les acteurs pour analyser et comprendre . . . . . . .
9.4.1. Que modliser ? Soi, les autres, le monde . . . . . . . . . . . .
9.4.2. Comment modliser des processus sociaux avec des acteurs ?
9.4.3. Outils et mthodes . . . . . . . . . . . . . . . . . . . . . . . . . .
9.4.4. Questions critiques . . . . . . . . . . . . . . . . . . . . . . . . . .
9.4.5. Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9.5. Modliser avec les acteurs pour prvoir . . . . . . . . . . . . . . . . .
9.6. Modliser avec les acteurs pour aider dcider et changer . . . . . .
9.7. Exprimentation sociale fonde sur la modlisation . . . . . . . . . .
9.8. Conclusion : avec ou sans les acteurs ? . . . . . . . . . . . . . . . . .
9.9. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

219
220
221
223
224
226
229
231
233
233
235
236
237
238

Chapitre 10. Modlisation daccompagnement . . . . . . . . . . . . . . . . . . 241

COLLECTIF COMMOD Correspondant : Franois BOUSQUET
10.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10.2. Principes et objectifs de la modlisation daccompagnement. . .
10.3. Mthodologie de modlisation daccompagnement :
lutilisation combine de simulations multi-agents et de jeux de rles.
10.4. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . 241
. . . 243
. . . 245
. . . 250

EN CONOMIE ET SCIENCES SOCIALES COMME COMPLMENTS

. . . . . . . . . . . . . . . . . . . . . . . . . . . . 253

Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255
Denis PHAN
Chapitre 11. Des rseaux dautomates aux modles multi-agents :
choix discrets avec dpendance sociale . . . . . . . . . . . . . . . . . . . . . . . 263
Denis PHAN
11.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11.2. Les rseaux dautomates : une premire tape pour tudier
la dynamique des socits artificielles . . . . . . . . . . . . . . . . . .
11.2.1. Typologie des rseaux dautomates utiliss pour reprsenter
des rseaux sociaux. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11.2.2. Proprits dynamiques dun rseau
dautomates binaires lmentaires . . . . . . . . . . . . . . . . . . . . .

Modlisation et simulation multi-agents

11.2.3. Proprits dynamiques dun rseau dautomates mimtiques

lmentaires : lexemple du dilemme du prisonnier spatial . . . . . .
11.3. Choix discrets avec influence sociale . . . . . . . . . . . . . . . . . .
11.3.1. Influence sociale et dynamiques complexes en taille finie . .
11.4. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11.5. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.

.
.
.
.
.

278
283
284
287
287

Chapitre 12. Modlisation, implmentation et exploration

dun systme multi-agents : un exemple . . . . . . . . . . . . . . . . . . . . . . 293
Gilles DANIEL
12.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . .
12.2. Cadre thorique. . . . . . . . . . . . . . . . . . . . . .
12.3. Modle conceptuel . . . . . . . . . . . . . . . . . . . .
12.4. Formalisation du modle informatique . . . . . . . .
12.4.1. Diagramme de cas dutilisation . . . . . . . . .
12.4.2. Diagramme de classes . . . . . . . . . . . . . .
12.4.3. Implmentation . . . . . . . . . . . . . . . . . .
12.5. Simulations et exploration . . . . . . . . . . . . . . .
12.5.1. Premires simulations. . . . . . . . . . . . . . .
12.5.2. Robustesse des rsultats . . . . . . . . . . . . .
12.5.3. Exploration du champ des paramtres . . . . .
12.6. Conclusion . . . . . . . . . . . . . . . . . . . . . . . .
12.7. Bibliographie . . . . . . . . . . . . . . . . . . . . . . .
12.8. Logiciels, plates-formes, cadriciels mta-langages .

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.

293
294
295
297
297
298
300
302
302
303
304
307
307
308

Chapitre 13. Apprentissage dans les modles multi-agents . . . . . . . . . . 309

Christophe DEISSENBERG

DEUXIME PARTIE. MODLISATION ET SIMULATION MULTI-AGENTS

DES FORMALISMES CLASSIQUES

14

. . 263
. . 263
. . 264
. . 273

13.1. Apprentissage dans les modles standard et apprentissage

dans les modles multi-agents . . . . . . . . . . . . . . . . . . . . . . . .
13.2. Typologie des apprentissages . . . . . . . . . . . . . . . . . . . . .
13.3. Systmes de classificateurs . . . . . . . . . . . . . . . . . . . . . . .
13.4. Algorithmes gntiques . . . . . . . . . . . . . . . . . . . . . . . . .
13.4.1. Pourquoi un GA est-il efficace ? . . . . . . . . . . . . . . . .
13.4.2. Quelques mots sur lutilisation de GA en sciences sociales
13.5. Logiciels et autres ressources sur les GA . . . . . . . . . . . . . .
13.6. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
13.7. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

309
311
314
317
324
326
327
328
329

Chapitre 14. Influence sociale, jeux de population et mergence

dans les modles multi-agents. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 331
Denis PHAN
14.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 331
14.2. Le modle dinfluence sociale dOrlan . . . . . . . . . . . . . . . . . . 332

Table des matires

14.3. Du jeu de coordination deux joueurs au jeu de population . . . . . .

14.3.1. Jeux de population. . . . . . . . . . . . . . . . . . . . . . . . . . . .
14.3.2. Un exemple simple de jeux de coordination : Currency Game . .
14.3.3. Se coordonner pour chasser le cerf : stag hunt . . . . . . . . . . .
14.4. Emergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
14.4.1. Le modle dmergence de classe de dAxtell, Epstein et Young .
14.4.2. Introduire de lmergence forte dans le modle dAxtell,
Epstein et Young . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
14.5. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

15

335
337
338
340
341
342
347
352

TROISIME PARTIE. INTRODUCTION LA MODLISATION MULTI-AGENTS

. . . . . . . . . . . . . . . . . . . . 357

DES SYSTMES COMPLEXES EN GOGRAPHIE

Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 359
Eric DAUDE et Patrice LANGLOIS
Chapitre 15. Approche conceptuelle de lespace : structurations de lespace,
du temps et des objets dans un contexte de modlisation multi-agents . . . . 363
Patrice LANGLOIS
15.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15.2. Espace, matire et objet gographiques . . . . . . . . . . .
15.2.1. Espace gomtrique, espace matriel . . . . . . . . .
15.2.2. Objet et couche dobjets gographiques . . . . . . . .
15.2.3. Principe de diffrenciation . . . . . . . . . . . . . . . .
15.2.4. Principe de non-ambigut . . . . . . . . . . . . . . . .
15.2.5. Principe dimpntrabilit des objets. . . . . . . . . .
15.2.6. Principe de permanence (dimmobilit) . . . . . . . .
15.2.7. Exemples . . . . . . . . . . . . . . . . . . . . . . . . . .
15.3. Gomtrie et topologie des maillages de surface . . . . . .
15.3.1. Maillages rguliers . . . . . . . . . . . . . . . . . . . .
15.3.2. Maillages irrguliers . . . . . . . . . . . . . . . . . . .
15.3.3. Structure de voisinage associe un maillage . . . .
15.3.4. Maillages hirarchiss, espaces multi-couches . . . .
15.3.5. Formes et limites de lunivers . . . . . . . . . . . . . .
15.4. Objets gographiques non maills. . . . . . . . . . . . . . .
15.4.1. Voisinages dans un semis de points gographiques .
15.4.2. Voisinages sur un rseau gographique . . . . . . . .
15.5. Maillages en lvation. . . . . . . . . . . . . . . . . . . . . .
15.6. Le temps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15.6.1. Objets mobiles, objets dformables . . . . . . . . . .
15.6.2. Structures de lespace et contraintes de dplacement
15.7. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15.8. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

363
364
364
365
366
366
366
366
367
367
367
368
369
377
378
378
379
381
381
382
382
383
384
384

16

Modlisation et simulation multi-agents

Chapitre 16. A Monte Carlo approach to diffusion :

une tude historique revisite par la modlisation multi-agents . . . . . 385
Eric DAUDE
16.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
16.2. Modles multi-agents et modles de diffusion . . . . . . . . . .
16.3. Une tude historique : a Monte Carlo approach to diffusion . .
16.4. Le modle dHgerstrand revisit dans lunivers multi-agents .
16.4.1. Un modle formel de diffusion . . . . . . . . . . . . . . . .
16.4.2. Du modle gnral au modle particulier . . . . . . . . . .
16.4.3. Modle multi-agents de la diffusion des subventions
aux pturages. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
16.5. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
16.6. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
16.7. Annexe. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

385
387
389
394
394
395

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

400
404
405
407

Chapitre 17. Comparaison de trois implmentations

du modle de Schelling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 411
Eric DAUDE et Patrice LANGLOIS
17.1. Emergence dune structure spatiale : le modle de Schelling . . . . . .
17.2. Traduction des hypothses dans un contexte AC et SMA . . . . . . . .
17.3. Conception informatique du modle . . . . . . . . . . . . . . . . . . . .
17.3.1. Modlisation oriente objet UML
sous forme de diagramme dactivits . . . . . . . . . . . . . . . . . . . . .
17.4. Implmentations informatiques . . . . . . . . . . . . . . . . . . . . . . .
17.4.1. Implmentation sous StarLogo . . . . . . . . . . . . . . . . . . . .
17.4.2. Implmentation sous Excel (programmation en VBA) . . . . . .
17.4.3. Implmentation sous SpaCelle . . . . . . . . . . . . . . . . . . . .
17.5. Comparaison des trois implmentations . . . . . . . . . . . . . . . . . .
17.6. Analyse du modle. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
17.6.1. Famille de modles et modle lmentaire . . . . . . . . . . . . .
17.6.2. Mesure de la convergence . . . . . . . . . . . . . . . . . . . . . . .
17.6.3. Mesure de lagrgation . . . . . . . . . . . . . . . . . . . . . . . . .
17.6.4. Choix du mcanisme de transition . . . . . . . . . . . . . . . . . .
17.6.5. Condition ncessaire de convergence . . . . . . . . . . . . . . . .
17.6.6. Etude de la convergence du modle avec d = 98 % et S = 66 %.
17.6.7. Comportement du modle dans lespace des paramtres . . . . .
17.7. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
17.8. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

411
413
414
414
418
418
424
428
431
432
433
433
435
435
436
437
438
441
441

Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 443