Contents
Foreword 71 Introduction 9
1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .91.2 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .12
I THEORY 13
2 Collective Intelligence 15
2.1 What is it? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .152.2 Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .182.3 Modelling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .202.3.1 Basics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .212.3.2 Internal Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .222.3.3 Diversity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .232.3.4 Non-determinism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .232.3.5 Adaptivity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .242.4 Studying . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .252.4.1 Analysis Studies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .252.4.2 Design Studies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .262.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .27
3 Simulation, Models and Algorithms 29
3.1 Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .293.1.1 Types of Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . .303.1.2 Methodology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .323.1.3 Distributed Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . .333.1.4 Versus Empirical Experiments . . . . . . . . . . . . . . . . . . . . . .343.1.5 Evolutionary Simulation Models . . . . . . . . . . . . . . . . . . . . .343.2 Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .353.2.1 Cellular Automata . . . . . . . . . . . . . . . . . . . . . . . . . . . . .353.2.2 Multi-Agent Based Systems . . . . . . . . . . . . . . . . . . . . . . . .363.2.3 Boolean Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . .373.2.4
NK
-Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .383.2.5 Particle-Based Models . . . . . . . . . . . . . . . . . . . . . . . . . . .393.2.6 Game and Decision Theory . . . . . . . . . . . . . . . . . . . . . . . .413.2.7 Formal Logics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .41