![Page 1: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/1.jpg)
Lars-Erik Cederman and Luc GirardinCenter for Comparative and International Studies (CIS)
Swiss Federal Institute of Technology Zurich (ETH)http://www.icr.ethz.ch/teaching/compmodels
Advanced Computational Modelingof Social Systems
![Page 2: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/2.jpg)
2
Today‘s agenda
• Course goals• Introduction to ABM• Course logistics
![Page 3: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/3.jpg)
3
Course goals
• Study the principles of agent-based modeling
• Survey applications to the social sciences
• Develop your own computational model of a social system
• Prerequisite: Programming skills
![Page 4: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/4.jpg)
4
Four types of models
Analyticalfocus:
Systemicvariables
Micro-mechanis
ms
Modeling language:Deductive Computational
4. Agent-based
modeling
3. Rationalchoice
1. Analytical macro models
2. Macro-simulation
![Page 5: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/5.jpg)
5
1. Analytical macro models
• Equilibrium conditions or systemic variables traced in time
• Closed-form, and often based on differential equations
• Examples: macro economics and traditional systems theory
![Page 6: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/6.jpg)
6
2. Macro simulation
• Dynamic systems, tracing macro variables over time
• Based on simulation• Systems theory and
Global Modeling
Jay Forrester, MIT
![Page 7: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/7.jpg)
7
3. Rational choice modeling
• Individualist reaction to macro approaches
• Decision theory and game theory
• Analytical equilibrium solutions
• Used in micro-economics and spreading to other social sciences
![Page 8: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/8.jpg)
8
4. Agent-based modeling
• ABM is a computational methodology that allows the analyst to create, analyze, and experiment with, artificial worlds populated by agents that interact in non-trivial ways
• Bottom-up• Computational• Builds on CAs and DAI
![Page 9: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/9.jpg)
9
Disaggregated modeling
Organizations of agents
Animate agents
Data
Artificial world
Observer
Inanimate agents
If <cond>
then <action1>
else <action2>
If <cond>
then <action1>
else <action2>
![Page 10: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/10.jpg)
10
Microeconomics ABM
Analytical Synthetic approach
Equilibrium Non-equilibrium theory
Nomothetic Generative method
Variable-based Configurative ontology
![Page 11: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/11.jpg)
11
Analytical Synthetic approach
• Hope to solve problems through strategy of “divide and conquer”
• Need to make ceteris paribus assumption
• But in complex systems this assumption breaks down
• Herbert Simon: Complex systems are composed of large numbers of parts that interact in a non-linear fashion
• Need to study interactions explicitly
![Page 12: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/12.jpg)
12
Equilibrium Non-equilibrium
theory• Standard assumption in the
social sciences: “efficient” history
• But contingency and positive feedback undermine this perspective
• Complexity theory and non-equilibrium physics
• Statistical regularities at the macro level despite micro-level contingencyExample: Avalanches
in rice pile
![Page 13: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/13.jpg)
13
Nomothetic Generative method
• Search for causal regularities• Hempel’s “covering laws”• But what to do with complex
social systems that have few counterparts?
• Scientific realists explain complex patterns by deriving the mechanisms that generate them
• Axelrod: “third way of doing science”
• Epstein: “if you can’t grow it, you haven’t explained it!”
![Page 14: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/14.jpg)
14
Variable-based Configurative
ontology• Conventional models are
variable-based• Social entities are assumed
implicitly• But variables say little about
social forms• A social form is a configuration
of social interactions and actors together with the structures in which they are embedded
• ABM good at endogenizing interactions and actors
• Object-orientation is well suited to capture agents
![Page 15: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/15.jpg)
15
A third way of doing science
1. Deduction– Derive theorems from assumptions
2. Induction– Find patterns in empirical data
3. Simulation– Start with explicit assumptions
(deduction)– Generate data suitable for analysis
(induction)
![Page 16: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/16.jpg)
16
Empirical understanding
• Why have particular large-scale regularities evolved and persisted, even when there is little top-down control?
• Examples: standing ovations, trade networks, socially accepted monies, mutual cooperation based on reciprocity, and social norms
• ABM: seek causal explanations grounded in the repeated interactions of agents operating in specified environments
![Page 17: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/17.jpg)
17
Normative understanding
• How can agent-based models be used as laboratories for the discovery of good designs?
• Examples: design of auction systems, voting rules, and law enforcement
• ABM: evaluate whether designs proposed for social policies, institutions, or processes will result in socially desirable system performance over time
![Page 18: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/18.jpg)
18
Heuristic
• How can greater insight be attained about the fundamental causal mechanisms in social systems?
• Examples: city segregation (or “tipping”) model developed by Thomas Schelling
• The large-scale effects of interacting agents are often surprising because it can be hard to anticipate the full consequences of even simple forms of interaction
![Page 19: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/19.jpg)
19
Methodological advancement
• How to provide ABM researchers with the methods and tools they need of social systems through controlled computational experiments?
• Examples: methodological principles, programming tools, visualization techniques
![Page 20: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/20.jpg)
20
A methodological approach
• ABM is a methodological approach that could ultimately permit two important developments:– The rigorous testing, refinement, and
extension of existing theories that have proved to be difficult to formulate and evaluate using standard statistical and mathematical tools
– A deeper understanding of fundamental causal mechanisms in multi-agent systems whose study is currently separated by artificial disciplinary boundaries
![Page 21: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/21.jpg)
21
Logistics
• Performance evaluation– Class participation– Class presentation– Term paper
• Readings– On our server
• Class home page: http://www.icr.ethz.ch/teaching/compmodels
![Page 22: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/22.jpg)
22
Course schedule– 29.03.2005: Introduction and logistics
• Concepts– 05.04.2005: Complexity theory– 12.04.2005: Artificial life and intelligence– 19.04.2005: Network models
• Applications– 26.04.2005: Traffic Project memo due!– 03.05.2005: Economy– 10.05.2005: Sociology– 17.05.2005: Conflict
• Empirical methods– 24.05.2005: Validation– 31.05.2005: GIS
• Student presentations– 07.06; 14.06; 21.06; 28.06.2005
• Final paper due July 5, 2005
![Page 23: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/23.jpg)
23
Complexity theory
A model of the Internet
The Santa Fe Institute
“Boids”
Complex adaptive systems exhibit properties that emerge from local interactions among many heterogeneous agents mutually constituting their own environment
![Page 24: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/24.jpg)
24
Complex Adaptive Systems
A CAS is a network exhibiting aggregate properties that emerge from primarily local interaction among many, typically heterogeneous agents mutually constituting their own environment.
Emergent properties Large numbers of diverse agents Local and/or selective interaction Adaptation through selection Endogenous, non-parametric environment
![Page 25: Lars-Erik Cederman and Luc Girardin Center for Comparative and International Studies (CIS) Swiss Federal Institute of Technology Zurich (ETH)](https://reader030.vdocuments.mx/reader030/viewer/2022032722/56649f455503460f94c67193/html5/thumbnails/25.jpg)