36
Introduction to Computational Modeling of Social S Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for Comparative and International Studies (CIS) Seilergraben 49, Room G.2, [email protected] Christa Deiwiks, CIS Room E.3, deiwiks @icr.gess.ethz.ch http://www.icr.ethz.ch/teaching/compmodels Week 12

Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

Embed Size (px)

Citation preview

Page 1: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

Introduction to Computational Modeling of Social Systems

Emergent Structure Models: Applications to World Politics

Prof. Lars-Erik CedermanCenter for Comparative and International Studies (CIS)

Seilergraben 49, Room G.2, [email protected] Deiwiks, CIS Room E.3, [email protected]

http://www.icr.ethz.ch/teaching/compmodels

Week 12

Page 2: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

2

Applying Geosim to World Politics

Configurations Processes

Qualitative

properties

Example 3.

Democratic peace

Example 4.

Emergence of the territorial state

Distributional

properties

Example 2.

State-size distributions

Example 1.

War-size distributions

Page 3: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

3

Cumulative war-size plot, 1820-1997

Data Source:Correlatesof WarProject (COW)

1.0

0.1

0.01

log P(S>s) = 1.27 – 0.41 log s

2 3 4 5 6 7 810 10 10 10 10 10 10

WWI

WWII

2R = 0.985 N = 97

log P(S>s) (cumulative frequency)

log s (severity)

Page 4: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

4

Self-organized criticality

Per Bak’s sand pile Power-law distributedavalanches in a rice pile

Page 5: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

5

• Slowly driven systems that fluctuate around state of marginal stability while generating non-linear output according to a power law.

• Examples: sandpiles, semi-conductors, earthquakes, extinction of species, forest fires, epidemics, traffic jams, city populations, stock market fluctuations, firm size

Theory: Self-organized criticality

Input Output

Complex System

log f

log s

f

s

s-

Page 6: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

6

War clusters in Geosim

t = 3,326 t = 10,000

Page 7: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

7

Simulated cumulative war-size plot

2 73 4 5 6

log P(S > s)(cumulativefrequency)

log s(severity)

log P(S > s) = 1.68 – 0.64 log s N = 218 R2 = 0.991

See “Modeling the Size of Wars” American Political Science Review Feb. 2003

Page 8: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

8

Applying Geosim to world politics

Configurations Processes

Qualitative

properties

Example 3.

Democratic peace

Example 4.

Emergence of the territorial state

Distributional

properties

Example 2.

State-size distributions

Example 1.

War-size distributions

Page 9: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

9

2. Modeling state sizes: Empirical data

log s(state size)

log Pr (S > s)(cumulative frequency)

1998Data: Lake et al.

log S ~ N(5.31, 0.79) MAE = 0.028

Page 10: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

10

Simulating state size with terrain

Page 11: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

11

Simulated state-size distribution

log s(state size)

log Pr (S > s)(cumulative frequency)

log S ~ N(1.47, 0.53) MAE = 0.050

Page 12: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

12

Applying Geosim to world politics

Configurations Processes

Qualitative

properties

Example 3.

Democratic peace

Example 4.

Emergence of the territorial state

Distributional

properties

Example 2.

State-size distributions

Example 1.

War-size distributions

Page 13: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

13

Simulating global democratization

Source:Cederman &Gleditsch 2004

Year

Pro

port

ion

of d

emoc

raci

es

1850 1900 1950 2000

0.0

0.1

0.2

0.3

0.4

0.5

0.0

0.1

0.2

0.3

0.4

0.5

Proportion of democraciesProportion at war

Page 14: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

14

A simulated democratic outcome

t = 0 t = 10,000

Page 15: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

15

Applying Geosim to world politics

Configurations Processes

Qualitative

properties

Example 3.

Democratic peace

Example 4.

Emergence of the territorial state

Distributional

properties

Example 2.

State-size distributions

Example 1.

War-size distributions

Page 16: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

16

The initial state of OrgForms

Page 17: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

17

Modeling technological change

0.2

.4.6

.81

Dis

cout

ing

0 5 10 15 20Distance

t = 0 t = 500

t = 1000

Page 18: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

18

OrgForms: A dynamic network model

TechnologicalProgress

Conquest

OrganizationalBypass

SystemsChange

Page 19: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

19

Indirect rule in the “Middle Ages”

Page 20: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

20

Replications with moving threshold and slope

0.2

.4.6

.8In

dire

ct r

ule

ratio

0 500 1000 1500time

Page 21: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

21

GeoSim 5

Exploring geopolitics using agent-based modeling

OrgFormsGeoSim 0

GeoContestGeoSim 4

Page 22: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

22

Toward more realistic models of civil wars

• Our strategy:– Step I: extending Geosim

framework– Step II: conducting empirical

research– Step III: back to computational

modeling

Page 23: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

23

Step I: Modeling nationalist insurgencies

• Target Fearon & Laitin. 2003. Ethnicity, Insurgency, and Civil War. American Political Science Review 97: 75-90

• Weak states that cannot control their territory are more prone to insurgency

• Use agent-based modeling to articulate identity-based mechanisms of insurgency

• Will appear in Cederman (forthcoming). Articulating the Geo-Cultural Logic of Nationalist Insurgency. In Order, Conflict, and Violence, eds. Kalyvas & Shapiro. Cambridge University Press.

Page 24: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

24

Step I: Main building blocks

32144421

3##44#2#

• National identities

• Cultural map

• State system

• Territorial obstacles

Page 25: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

25

Step I: An artificial system

Page 26: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

26

Step I: Conclusions

• Important hunches:– Going beyond macro correlations– Developing mechanisms based on

explicit actor constellations– Focus on center-periphery power

balance– Location of ethnic groups crucial

• But the model is too complex and artificial

Page 27: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

27

Step II: Empirical research

• Beyond fractionalization (Cederman & Girardin, forthcoming in the APSR)

• Expert Survey of Ethnic Groups (Cederman, Girardin & Wimmer, in progress)

• Geo-Referencing of Ethnic Groups (Cederman, Rød & Weidmann, just completed)

• Modeling Ethnic Conflict in Center-Periphery Dyads (Buhaug, Cederman & Rød)

Page 28: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

28

Step II: Constructing the N* index

s0

s1

s2

sn-1

1

0

)(11)Pr(n

i

ipictCivilConfl

State-centric ethnic configuration E*:

p(1)

p(2)

p(n-1)

kririp

})({1

1)(

Micro-level mechanism M*:

p(i)

r(i)=0ss

s

i

i

EGIP

Page 29: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

29

Step II: N* values for Eurasia & N. Africa

Page 30: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

30

Step II: Expert Survey of Ethnic Groups

Project together with •Luc Girardin (ETH)•Andreas Wimmer (UCLA)Web-based interface in order to expand coding of ethnic groups and their power access to the rest of the world with the help of area experts

Page 31: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

31

Step II: Geo-Referencing of Ethnic Groups

• Scanning and geo-coding ethnic groups

• Polygon representation

• Based on Atlas Narodov Mira (1964)

Page 32: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

32

Step II: Ethnic Dyads Calculating distances from capital

Page 33: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

33

Step II: Ethnic DyadsCalculating mountainous terrain

Page 34: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

34

Step II: Results from dyadic model

UCDP/PRIO dyadic ethnic conflict, 1946–99 (4) (5) (6) Group-level variables Dyadic power balance r a 0.359 0.470 0.462 (3.49)** (4.97)** (5.45)** Distance from capital

a 0.547 0.744 (1.99)* (3.91)** Mountains 1.243 1.220 (4.05)** (3.34)** Country-level variables GDP capita b –0.070 –0.067 –0.117 (0.65) (0.61) (1.00) Population a, b 0.401 0.222 (3.72)** (1.49) Mountains 0.052 (0.28) Oil –0.336 –0.493 (0.94) (1.21) Instability –0.038 –0.096 (0.05) (0.11) Polity score b 0.015 0.030 (0.46) (1.19) Democracy b 0.759 (3.31)** Year 0.058 0.062 0.063 (4.85)** (5.00)** (4.89)** Constant –120.365 –130.176 –131.033 (5.10)** (5.19)** (5.01)** N 33,607 33,607 33,607

Page 35: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

35

Step III: GROWLab

• Technical approach– Follow same tradition as other toolkits, but higher level of

abstraction– Tailored to geopolitical modeling, but might be useful to

others– Java based; targeted at programming literates

• Main features– Support for agent hierarchies– Support for complex spatial relationships (e.g. borders)– Support for GIS data (raster with geodetic distance

computation)• Discrete spaces• Integrated GUI• Comes with 13 example models• Batch runs (cluster support in development)• Available at: http://www.icr.ethz.ch/research/growlab/

Page 36: Introduction to Computational Modeling of Social Systems Emergent Structure Models: Applications to World Politics Prof. Lars-Erik Cederman Center for

36

Step III: GROWLab