Cellular Automata Spatio-Temporal Information for Society Münster, 2014.
-
Upload
cory-dawson -
Category
Documents
-
view
212 -
download
0
Transcript of Cellular Automata Spatio-Temporal Information for Society Münster, 2014.
![Page 1: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/1.jpg)
Cellular Automata
Spatio-Temporal Information for Society
Münster, 2014
![Page 2: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/2.jpg)
System Theory
AdvantagesSimple representation of the worldVisual representationModular and hierarchical
DisadvantagesNo heterogeneityImplicit spatial representationFixed connections between stocks
![Page 3: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/3.jpg)
Where does this image come from?
![Page 4: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/4.jpg)
Where does this image come from?
Map of the web (Barabasi) (could be brain connections)
![Page 5: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/5.jpg)
Information flows in Nature
Ant colonies live in a chemical world
![Page 6: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/6.jpg)
Information flows generate cooperation
White cells attact a cancer cell (cooperative activity)
Foto: National Cancer Institute, EUA http://visualsonline.cancer.gov/
![Page 7: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/7.jpg)
Agents moving
![Page 8: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/8.jpg)
Agents moving
![Page 9: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/9.jpg)
Agents moving
![Page 10: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/10.jpg)
Segregation
Some studies show that most people prefer to live in a non-segregated society. Why there is so much segregation?
![Page 11: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/11.jpg)
SegregationSegregation is an outcome of individual choices
But high levels of segregation indicate mean that people are prejudiced?
![Page 12: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/12.jpg)
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
![Page 13: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/13.jpg)
Cellular Automata
Firstly developed by Hungarian mathematician John von Neumann, who proposed a model based on the idea of logical systems that were self-replicating.
![Page 14: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/14.jpg)
Self-replicating Automata
![Page 15: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/15.jpg)
Basic Cellular Automaton
Grid of cells Neighbourhood Finite set of discrete states Finite set of transition rules Initial state Discrete time
![Page 16: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/16.jpg)
2-Dimensional Automaton
A 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.
![Page 17: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/17.jpg)
Neighborhood and Rules
RulesNeighbourhood
States
Space and Time
t
t1
Each cell is autonomous and change its state according to its current state and the state of its neighborhood.
![Page 18: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/18.jpg)
www.terrame.org
“CAs contain enough complexity to simulate surprising and novel change as reflected in emergent phenomena”(Mike Batty)
![Page 19: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/19.jpg)
19
Source: Rita Zorzenon
![Page 20: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/20.jpg)
Game of life
![Page 21: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/21.jpg)
CellularSpace
A CellularSpace is a set of Cells. It consists of an area of interest, divided into a regular grid.
world = CellularSpace{xdim = 5,ydim = 5
}
forEachCell(world, function(cell)cell.value = 3
end)
![Page 22: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/22.jpg)
Neighborhood A Neighborhood represents the proximity relations
of a cell.
world:createNeighborhood{
strategy = "moore",self = false
}
Von Neumann Moore
![Page 23: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/23.jpg)
Legend
Defines colors to draw the Cells of a CellularSpace. Can be used with map observers.
coverLeg = Legend {grouping = "uniquevalue",colorBar = {
{value = 0, color = "white"},{value = 1, color = "red"},{value = 2, color = "green”}
}}
![Page 24: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/24.jpg)
Synchronizing a CellularSpace
TerraME can keep two copies of a CellularSpace in memory: one stores the past values of the cells, and another stores the current (present) values of the cells.
The model equations must read the past copy and write the values to the present copy of the cellular space.
At the correct moment, it will be necessary to synchronize the past copy with the current values of the cellular space.
![Page 25: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/25.jpg)
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;
![Page 26: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/26.jpg)
Which Cellular Automata?
For realistic geographical modelsthe basic CA principles too constrained to be useful
Extending the basic CA paradigm From binary (active/inactive) values to a set of
inhomogeneous local statesFrom 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 neighbourhoodFrom system closure to external events to external output
during transitions
![Page 27: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/27.jpg)
Game of Life
Static Life
Oscillating Life
Migrating Life
![Page 28: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/28.jpg)
Conway’s Game of Life
The universe of the Game of Life is an infinite two-dimensional grid of cells, each of which is either alive or dead. Cells interact with their eight neighbors.
![Page 29: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/29.jpg)
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 neighboursWhite cells change to black if there are X or more black
neighboursBlack cells change to white if there are X or more white
neighbours
How long will it take for a stable state to occur?
![Page 30: Cellular Automata Spatio-Temporal Information for Society Münster, 2014.](https://reader035.fdocuments.in/reader035/viewer/2022070412/56649ef35503460f94c05c00/html5/thumbnails/30.jpg)
Schelling’s Model of Segregation
< 1/3
Micro-level rules of the game
Stay if at least a third of neighbors are “kin”
Move to random location otherwise