Complex Systems and Emergence

advertisement
Complex Systems and
Emergence
Gilberto Câmara
Tiago Carneiro
Pedro Andrade
Where does this image come from?
Where does this image come from?
Map of the web (Barabasi)
(could be brain connections)
Information flows in Nature
Ant colonies live in a chemical world
Conections and flows are universal
Interactions yeast proteins
(Barabasi e Boneabau, SciAm, 2003)
Interaction btw scientits in Silicon Valley
(Fleming e Marx, Calif Mngt Rew, 2006)
Information flows in the brain
Neurons transmit electrical information, which generate conscience
and emotions
Information flows generate cooperation
Foto: National Cancer Institute, EUA
http://visualsonline.cancer.gov/
White cells attact a cancer cell (cooperative activity)
Information flows in planet Earth
Mass and energy transfer between points in the planet
Complex adaptative systems
How come that an ecosystem
with all its diverse species
functions and exhibits patterns of
regularity?
How come that a city with many
inhabitants functions and
exhibits patterns of regularity?
What are complex adaptive systems?
Systems composed of many interacting parts that
evolve and adapt over time.
Organized behavior emerges from the simultaneous
interactions of parts without any global plan.
What are complex adaptive systems?
Universal Computing
Computing studies information
flows in natural systems...
...and how to represent and
work with information flows in
artificial systems
Computational Modelling with Cell Spaces
Cell Spaces

Components

Cell Spaces

Generalizes Proximity Matriz – GPM

Hybrid Automata model

Nested enviroment
Cell Spaces
Cellular Automata: Humans as Ants
Cellular Automata:
Matrix,
Neighbourhood,
Set of discrete states,
Set of transition rules,
Discrete time.
“CAs contain enough complexity to simulate surprising
and novel change as reflected in emergent phenomena”
(Mike Batty)
2-Dimensional Automata
2-dimensional cellular automaton consists of an
infinite (or finite) grid of cells, each in one of a finite
number of states. Time is discrete and the state of a
cell at time t is a function of the states of its
neighbors at time t-1.
Cellular Automata
Neighbourhood
Rules
Space and Time
t
States
t1
Most important neighborhoods
Von Neumann
Neighborhood
Moore Neighborhood
Conway’s Game of Life
1.
2.
3.
4.
5.
At each step in time, the following effects occur:
Any live cell with fewer than two neighbors dies, as
if by loneliness.
Any live cell with more than three neighbors dies,
as if by overcrowding.
Any live cell with two or three neighbors lives,
unchanged, to the next generation.
Any dead cell with exactly three neighbors comes to
life.
Game of Life
Static Life
Oscillating Life
Migrating Life
Conway’s Game of Life

The universe of the Game of Life is an infinite twodimensional grid of cells, each of which is either alive or
dead. Cells interact with their eight neighbors.
Characteristics of CA models
Self-organising systems with emergent properties: locally
defined rules resulting in macroscopic ordered structures.
Massive amounts of individual actions result in the spatial
structures that we know and recognise;
Which Cellular Automata?
For realistic geographical models
the basic CA principles too constrained to be useful
Extending the basic CA paradigm
From binary (active/inactive) values to a set of
inhomogeneous local states
From discrete to continuous values (30% cultivated land, 40%
grassland and 30% forest)
Transition rules: diverse combinations
Neighborhood definitions from a stationary 8-cell to
generalized neighbourhood
From system closure to external events to external output
during transitions
Agents as basis for complex systems
An agent is any actor within an environment, any entity
that can affect itself, the environment and other agents.
Agent: flexible, interacting and autonomous
Agent-Based Modelling
Representations
Goal
Communication
Communication
Action
Perception
Environment
Gilbert, 2003
Agents: autonomy, flexibility, interaction
Synchronization of fireflies
Agents changing the landscape
It is the agent (an individual, household, or institution) that takes
specific actions according to its own decision rules which drive landcover change.
Four types of agents
Artificial agents, artificial environment
Artificial agents, natural environment
Natural agents, artificial environment
Natural Agents, natural environment
fonte: Helen Couclelis (UCSB)
Four types of agents
e-science
Artificial agents, artificial environment
Behavioral
Experiments
Natural agents, artificial environment
Engineering Applications
Artificial agents, natural environment
Descriptive Model
Natural Agents, natural environment
fonte: Helen Couclelis (UCSB)
Is computer science universal?
Modelling information flows in nature is computer science
http://www.red3d.com/cwr/boids/
Bird Flocking (Reynolds)
Example of a computational model
1. No central autority
2. Each bird reacts to its neighbor
3. Model based on bottom up
interactions
http://www.red3d.com/cwr/boids/
Bird Flocking: Reynolds Model (1987)
Cohesion: steer to move toward the
average position of local flockmates
Separation: steer to avoid crowding
local flockmates
Alignment: steer towards the
average heading of local flockmates
www.red3d.com/cwr/boids/
Agents moving
Agents moving
Agents moving
Segregation
Segregation is an outcome of individual choices
But high levels of segregation indicate mean that
people are prejudiced?
Schelling Model for Segregation
Start with a CA with “white” and “black” cells (random)
The new cell state is the state of the majority of the
cell’s Moore neighbours
White cells change to black if there are X or more black
neighbours
Black cells change to white if there are X or more white
neighbours
How long will it take for a stable state to occur?
Schelling’s Model of Segregation
Schelling (1971) demonstrates a theory to explain
the persistence of racial segregation in an
environment of growing tolerance
If individuals will tolerate racial diversity, but will
not tolerate being in a minority in their locality,
segregation will still be the equilibrium situation
Schelling’s Model of Segregation
Micro-level rules of the game
Stay if at least a
third of neighbors
are “kin”
< 1/3
Move to random location
otherwise
Schelling’s Model of Segregation
Tolerance values above 30%: formation of
ghettos
The Modified Majority Model for Segregation
Include random individual variation
Some individuals are more susceptible to their
neighbours than others
In general, white cells with five neighbours change to
black, but:
 Some “white” cells change to black if there are only four
“black” neighbours
 Some “white” cells change to black only if there are six
“black” neighbours
Variation of individual difference
What happens in this case after 50 iterations and 500
iterations?
Zhang: Residential segregation in an allintegrationist world
Some studies show that most people prefer
to live in a non-segregated society.
Why there is so much segregation?
References

J. Zhang. Residential segregation in an allintegrationist world. Journal of Economic
Behaviour & Organization, v. 54 pp. 533-550.
2004

T. C. Shelling. Micromotives and Macrobehavior.
Norton, New York. 1978
Land use change in Amazonia
Some photos from Diógenes Alves (www.dpi.inpe.br/dalves)
INPE: Clear-cut deforestation mapping of
Amazonia since 1988
~230 scenes
Landsat/year
Yearly detailed estimates of clear-cut areas
LANDSAT-class data (wall-to-wall)
Is this sound science?
W. Laurance et al, “The Future of the Brazilian Amazon?”, Science, 2001
Scenarios for Amazônia in 2020
Otimistic scenario: 28% of deforestation
Pessimistic scenario: 42% of
deforestation
“We generated two models with realistic but
differing assumptions--termed the
"optimistic" and "nonoptimistic" scenarios-for the future of the Brazilian Amazon. The
models predict the spatial distribution of
deforested or heavily degraded land, as well as
moderately degraded, lightly degraded, and
pristine forests”.
The Future of Brazilian Amazonia?
Optimistic scenario: 28% of deforestation (1 million km2) by 2020
Complete degradation up to 20 km from roads (existing and
projected)
Moderate degradation up to 50 km from roads
Reduced degradation up to 100 km from roads
Yearly rates of deforestation: 1998-2009
Smallest yearly increase since the 1970s
Doomsday scenario and actual data...
Laurance et al., 2001
Optimistic scenario(2020)
Savannas and deforestation
Moderate degradation
Data from INPE (Prodes, 2008)
Savannas, non-forested areas,
deforested or heavely degrated
Deforestation
Degradação leve
Floresta intocada
Forest
Doomsday scenario and actual data...
Laurance et al., 2001
Optimistic scenario(2020)
About 1 million km2
deforested in 2020
Data from INPE (Prodes, 2008)
About 500.000 km2
deforested in 2010
For Laurance´s optimistic scenario to occur, there should
be 50.000 km2 of deforestation yearly from 2010 to 2020!
Brazilian scientists write to Science
Amazon Deforestation Models: Challenging the Only-Roads
Approach
“Deforestation predictions presented by Laurance et al. are based on the
assumption that the governmental road infrastructure is the prime factor
driving deforestation. Simplistic models such as Laurance et al. may
deviate attention from real deforestation causes, being potentially
misleading in terms of deforestation control.”
Improving deforestation prediction using agentbased models
Decision
MODEL
Parameters
São Felix do Xingu study: multiscale analysis of the coevolutio
of land use dynamics and beef and milk market chains
São Felix do Xingu
INPE/PRODES 2003/2004:
Deforestation
Forest
Non-forest
Clouds/no data
Change 1997-2006: deforestation and cattle
Beef and milk
market chain model
Land use
Change model
Small
farmers
agents
Medium
and large
farmers
agents
Forest
River
Deforest
Not Forest
Agents example: small farmers in Amazonia
Sustainability path
(alternative uses, technology)
Settlement/
invaded land
Diversify use
money surplus
Subsistence
agriculture
Create pasture/
Deforest
Sustainability
path (technology)
Manage cattle
bad land
management
Move towards
the frontier
Abandon/Sell
the property
Buy new
land
Speculator/
large/small
Agents example: large farmers in Amazonia
Diversify use
money surplus/bank loan
Buy land
from small
farmers
Create pasture/
plantation/
deforest
Manage cattle/
plantation
Buy calves
from small
Buy new
land
Speculator/
large/small
Observed deforestation from 1997 to 2006
Forest
River
Deforest
Not Forest
Regional scale
Frontier
INDIVIDUAL AGENTS
Large and small farmers
Local scale
SCENARIOS
LANDSCAPE DYNAMICS MODEL
- Front
- Medium
- Rear
Local farmers
Region
CATTLE CHAIN MODEL
Flows: goods, information, etc..
Connections: Agents
Landscape model: different rules for two main
types of actors
Landscape
metrics
model
Beef and milk
market chain model
Land use
Change model
Small
farmers
agents
Medium
and large
farmers
agents
Pasture
degradation
model
Several workshops in 2007 to define model rules and
variables
Landscape model: different rules of behavior at different
partitions
SÃO FÉLIX DO XINGU - 1997
FRONT
MIDDLE
BACK
Forest
River
Deforest
Not Forest
Landscape model: different rules of behavior at different
partitions which also change in time
SÃO FÉLIX DO XINGU - 2006
FRONT
FRENTE
MIDDLE
MEIO
BACK
RETAGUARDA
Forest
River
Deforest
Not Forest
Modeling results
97 to 2006
Observed
97 to 2006
Download