Principles of agent-based modeling Computational Modeling of Social - - PowerPoint PPT Presentation

principles of agent based modeling
SMART_READER_LITE
LIVE PREVIEW

Principles of agent-based modeling Computational Modeling of Social - - PowerPoint PPT Presentation

Introduction to Computational Modeling of Social Systems Introduction to Principles of agent-based modeling Computational Modeling of Social Systems Prof. Lars-Erik Cederman ETH - Center for Comparative and International Studies (CIS)


slide-1
SLIDE 1
  • Prof. Lars-Erik Cederman

ETH - Center for Comparative and International Studies (CIS) Seilergraben 49, Room G.2, lcederman@ethz.ch Christa Deiwiks, CIS Room E.3, deiwiks@icr.gess.ethz.ch http://www.icr.ethz.ch/teaching/compmodels

Introduction to Computational Modeling of Social Systems

Introduction to Computational Modeling of Social Systems

Principles of agent-based modeling

Week 3

slide-2
SLIDE 2

2

Today’s agenda

  • Prehistory
  • Other types of models
  • Principles of agent based modeling
  • Categories of ABM models
  • The pros and cons of ABM
slide-3
SLIDE 3

3

Historical Lineages of ABM

Source: Nigel Gilbert

slide-4
SLIDE 4

4

Von Neumann’s theory of cellular automata

  • Cellular automata are

discrete dynamical systems that model complex behavior based

  • n simple, local rules

animating cells on a lattice

Invented by John von Neumann

slide-5
SLIDE 5

5

Game of Life

  • First practical CA invented

by John Conway in the late 1960s

  • Later popularized by

Martin Gardner

  • A dead cell with 3 live

neighbors comes to life

  • A live cell with 2 or 3

neighbors stays alive

  • Otherwise the cell dies

Stephen Wolfram Expert on CAs

John Conway

Simple rules:

http://www.ibiblio.org/lifepatterns/

slide-6
SLIDE 6

6

Four types of models

Analytical focus: Systemic variables Micro- mechanisms Modeling language: Deductive Computational

  • 4. Agent-based

modeling

  • 3. Rational

choice

  • 1. Analytical

macro models

  • 2. Macro-

simulation

slide-7
SLIDE 7

7

  • 1. Analytical macro models
  • Equilibrium conditions
  • r systemic variables

traced in time

  • Closed-form, and often

based on differential equations

  • Examples: macro

economics and traditional systems theory

slide-8
SLIDE 8

8

  • 2. Macro simulation
  • Dynamic systems, tracing

macro variables over time

  • Based on simulation
  • Systems theory and Global

Modeling

Jay Forrester, MIT

slide-9
SLIDE 9

9

  • 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

slide-10
SLIDE 10

10

  • 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
slide-11
SLIDE 11

11

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

slide-12
SLIDE 12

12

Microeconomics ABM

Analytical

  • Synthetic approach

Equilibrium

  • Non-equilibrium theory

Nomothetic

  • Generative method

Variable-based Configurative ontology

slide-13
SLIDE 13

13

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
slide-14
SLIDE 14

14

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 contingency Example: Avalanches in rice pile

slide-15
SLIDE 15

15

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!”

slide-16
SLIDE 16

16

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

slide-17
SLIDE 17

17

Emergent social forms

1. Interaction patterns 2. Property configurations 3. Dynamic networks

  • 4. Actor structures
slide-18
SLIDE 18

18

  • 1. Emergent interaction patterns

actor actor actor actor actor actor actor actor actor

  • Models of “emergent
  • rder” producing

configurations

  • Axelrod (1984, chap. 8):

“The structure of cooperation”

slide-19
SLIDE 19

19

  • 2. Emergent property

configurations

  • Models of “emergent structure”

constituted as property configruations

  • Example: Schelling’s

segregation model; Carley 1991; Axelrod 1997

  • See Macy 2002 for further

references

actor actor actor actor actor actor actor actor actor actor actor actor actor actor actor actor actor actor

slide-20
SLIDE 20

20

  • 3. Emergent dynamic networks
  • Most computational

models treat networks as exogenous

  • Recent exceptions:

– Albert and Barabási’s scale- free networks – Economics and evolutionary game theory: e.g. Skyrms and Pemantle

frequency degree d d-α

slide-21
SLIDE 21

21

  • 4. Emergent actor structures
  • Computational models

normally assume the actors to be given

  • Exceptions:

– Axelrod’s model of new political actors – Axtell’s firm-size model – Geopolitical models in the Bremer & Mihalka tradition

  • Emergence?
slide-22
SLIDE 22

22

Why use agent-based modeling?

ABM helps fill the gap between formal but restrictive models and wide-ranging but imprecise qualitative frameworks Contingency and counterfactuals Mechanisms in space and time Intangible concepts

slide-23
SLIDE 23

23

The limits of ABM?

ad hoc assumptions? failure to yield predictions? fragility of results? lack of cumulation?

Horgan, John. 1995. "From Complexity to Perplexity." Scientific American 272: 104-9. Binmore, Ken. 1998. Review of The Complexity of Cooperation. JASSS 1: http://jasss.soc.surrey.ac.uk/1/1/review1.html See also references in Rosser (recommended reading)