Complex systems made simpler? Complex systems made simpler? René Doursat http://www.iscpif.fr/~doursat Causing and influencing patterns Causing and influencing patterns by designing the agents by designing the agents : : 4TH WORKSHOP ON CAUSALITY IN COMPLEX SYSTEMS DSTO, CSIRO (Australia), ONR, AFRL (US), ISC-PIF
40
Embed
4TH WORKSHOP ON CAUSALITY IN COMPLEX SYSTEMSdoursat.free.fr/docs/Doursat_2009_causality_CICS_slides.pdf · 4TH WORKSHOP ON. CAUSALITY IN COMPLEX SYSTEMS. ... AFRL (US), ISC-PIF. 2
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Complex systems made simpler?Complex systems made simpler?
René Doursathttp://www.iscpif.fr/~doursat
Causing and influencing patternsCausing and influencing patternsby designing the agentsby designing the agents::
4TH WORKSHOP ONCAUSALITY IN COMPLEX SYSTEMS
DSTO, CSIRO (Australia), ONR, AFRL (US), ISC-PIF
2
Paris Ile-de-France
4
Transfersamong systems
CS engineering: designing a new generation of "artificial" CS (harnessed & tamed, including nature)
The challenges of complex systems (CS) research
CS science: understanding "natural" CS(spontaneously emergent, including human activity)
hierarchical, multi-scale: regions, parts, details, agentsmodular: reuse, quasi-repetitionheterogeneous: differentiation & divergence in the repetition
random at the microscopic level, but reproducible (quasi deterministic) at the mesoscopic and macroscopic levels
Toward programmable self-organizationSelf-organized systems
a myriad of self-positioning agentscollective order is not imposed from outside (only influenced)comes from purely local information & interaction around each agentno agent possesses the global map or goal of the systembut every agent may contain all the rules that contribute to it
9
grad1
div1
patt1
div2
grad2
patt2div3
grad3
patt3...
Ren
éD
ours
at, A
Life
XI (
2008
)
Recursivemorphogenesis
Exemple of hybrid mesoscopic model
genotype
10GSA ∪
GPF r
pA
BV
rr0rerc
div
GSA : rc < re = 1 << r0p = 0.05
I4 I6
B4
B3
grad patt
EW
S
N
EW
WE WENS
X Y
. . . I3 I4 I5 . . .
B1 B2 B4B3
wix,iy
GPF : {w }
wki
WE NS
11
I4 I6
E(4)
W(6)
I5I4
I1
N(4)
S(4)W(4) E(4)
rc = .8, re = 1, r0 = ∞r'e = r'0 =1, p =.01GSA
SAPF
SA4PF4
SA6PF6
Hierarchical morphogenesis
12
Genotype mutations → phenotype variations (qualitative)antennapedia homology by duplication divergence of the homology
Genotype: rules at the micro level of agentsability to search and connect to other agentsability to interact with them over those connectionsability to modify one’s internal state (differentiate) and rules (evolve)ability to provide a specialized local function
Phenotype: collective behavior, visible at the macro level
The evolutionary “self-made puzzle” paradigma. Construe systems as self-
assembling (developing) puzzles
b. Design and program their pieces (the “genotype”)
c. Let them evolve by variation of the pieces and selection of the architecture (the “phenotype”)
19
mut
atio
n
mut
atio
n
mut
atio
n
a. Construe systems as self- assembling (developing) puzzles
b. Design and program their pieces (the “genotype”)
c. Let them evolve by variation of the pieces and selection of the architecture (the “phenotype”)
"complex" doesn’t necessarily imply "homogeneous"...→ heterogeneous agents and diverse patterns, via positions
21
The paradoxes of complex systems engineering
Paradoxes in approaching complexity
can autonomy be planned?can decentralization be controlled?can evolution be designed?
can we expect specific characteristics from systems that we otherwise let free to assemble and invent themselves?
ultimate goal: "design-by-emergence" of pervasive computing and communication environments able to address and harness complexity
22
single-nodecomposite branching
clusteredcomposite branching
iterative lattice pile-up
From "scale-free" to structured networks
23
Not random, but programmable attachment
a generalisation of morphogenesis in n dimensions
Self-knitting networks
the node routines are the "genotype"of the network
24
Order influenced (not imposed) by the environment
• Collaboration with Prof. Mihaela Ulieru, Canada Research Chair (UNB)• Some simulations by Adam MacDonald (MS student at UNB), based on his software "Fluidix" (http://www.onezero.ca)
25
Possible example: self-organized security (SOS) scenario
Toward concrete applications
(mockup screens:not a simulation ... yet)
26
(b) Phenotypical / phenomenological levelDescribing the system, not the agents:
Lessons from neural networks
→→ Causality within the mesocopic levelCausality within the mesocopic level
27
It is not because the brain is an intricate network of microscopic causal transmissions (neurons
activating or inhibiting other neurons) that the appropriate description at the mesoscopic functional
level should be “signal / information processing”.
This denotes a confusion of levels: mesoscopic dynamics is emergent, i.e., it creates mesoscopic objects that obey mesoscopic laws of interaction
and assembly, qualitatively different from microscopic signal transmission
28
The litteral informational paradigm
relays, thalamus,primary areas
primary motorcortex
sensoryneurons
motorneurons
29
Old, unfit engineering metaphor: “signal processing”feed-forward structure − activity literally “moves” from one corner to another, from the input (problem) to the output (solution)activation paradigm − neural layers are initially silent and are literally “activated” by potentials transmitted from external stimulicoarse-grain scale − a few units in a few layers are already capable of performing complex “functions”
relays, thalamus,primary areas
primary motorcortex
sensoryneurons
motorneurons
The litteral informational paradigm
30
New dynamical metaphor: mesoscopic excitable mediarecurrent structure − activity can “flow” everywhere on a fast time scale, continuously forming new patterns; output is in the patternsperturbation paradigm − dynamical assemblies are already active and only “influenced” by external stimuli and by each other
relays, thalamus,primary areas
primary motorcortex
sensoryneurons
motorneurons
fine-grain scale − myriads of neurons form quasi-continuous media supporting structured pattern formation at multiple scales
The emergent dynamical paradigm
31
× ×
TT ×
Tt →
Tt ×
Tt →
TT, Tt, tT, tt
microlevel:atoms
macrolevel:laws of genetics
Natural sciences in the 19th century
32
× ×
TT ×
Tt →
Tt ×
Tt →
TT, Tt, tT, tt
microlevel:atoms
mes
olev
el:m
olec
. bio
logy
macrolevel:laws of genetics
Natural sciences in the 20th century
→ multiscale complex system
33
“John givesa book to Mary”
“Mary is the ownerof the book”→
microlevel:neurons
macrolevel:symbols
Cognitive science in the 20th century
34
“John givesa book to Mary”
“Mary is the ownerof the book”→
microlevel:neurons
after Elie Bienenstock (1995, 1996)
mes
olev
el:“m
olec
. con
gitio
n”
O
Powns
giveGO
R
bookJohn
Mary
giveGO
R ballJohn
Mary
book
John
Mary
giveG O
R
ball
O
P
owns
macrolevel:symbols
Cognitive science in the 21st century?
→ multiscale complex system
35
AI: symbols, syntax → production ruleslogical systems define high-level symbols that can be composed together in a generative way
→
they are lacking a “microstructure” needed to explain the fuzzy complexity of perception, categorization, motor control, learning
Neural networks: neurons, links → activation rulesin neurally inspired dynamical systems, the nodes of a network activate each other by association
→
they are lacking a “macrostructure” needed to explain the systematic compositionality of language, reasoning, cognition
Mesoscopic Cognition
Missing link: “mesoscopic” level of descriptioncognitive phenomena emerge from the underlying complex systems neurodynamics, via intermediate spatiotemporal patterns
36
mes
osco
pic
neur
odyn
amics
The dynamic richness of spatiotemporal patterns (STPs)
these regimes of activity are supported by specific, orderedpatterns of recurrent synaptic connectivity
Toward a fine-grain mesoscopic neurodynamics
mesoscopic neurodynamics:construing the brain as a (spatio-temporal) pattern formation machine
large-scale, localized dynamic cell assemblies that display complex, reproducible digital-analog regimes of neuronal activity
37
Hypothesis 1: mesoscopic neural pattern formation is of a fine spatiotemporal nature
Mesoscopic Cognition
a) endogenously produced by the neuronal substrate,
b) exogenously evoked & perturbed under the influence of stimuli,
c) interactively binding to each other in competitive or cooperative ways.
Hypothesis 2: mesoscopic STPs are individuated entities that are
38
a) Mesoscopic patterns are endogenously producedMesoscopic Cognition
→
the identity, specificity or stimulus-selectiveness of a mesoscopic entity is largely determined by its internal pattern of connections
fine m
esos
copi
cne
urod
ynam
ics
given a certain connectivity pattern, cell assemblies exhibit various possible dynamical regimes, modes, patterns of ongoing activity
learning
the underlying connectivity is itself the product of epigeneticdevelopment and Hebbian learning, from activity
39
fine m
esos
copi
cne
urod
ynam
ics
external stimuli (via other patterns) may evoke & influence the pre-existing dynamical patterns of a mesoscopic assembly
b) Mesoscopic patterns are exogenously influenced
it is an indirect, perturbation mechanism; not a direct, activation mechanism
Mesoscopic Cognition
mesoscopic entities may have stimulus-specific recognition or “representation” abilities, without being “templates” or “attractors” (no resemblance to stimulus)
40
fine m
esos
copi
cne
urod
ynam
icsc) Mesoscopic patterns interact with each other
dot_wave1
dot_
wav
e2
dot_wave1
Mesoscopic Cognition
and/or they can bind to each other to create composed objects, via some form of temporal coherency (sync, fast plasticity, etc.)
molecular compositionalityparadigm
evolutionary populationparadigm
populations of mesoscopic entities can compete & differentiatefrom each other to create specialized recognition units