agent based modelling - universiteit utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/abm.pdfcase 3...
TRANSCRIPT
![Page 1: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/1.jpg)
Agent Based Modelling
March 17th 2015 Land Surface Process Modelling (GEO4-4406) Judith Verstegen ([email protected])
![Page 2: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/2.jpg)
Topics
• ABM theory • Tools • Examples
![Page 3: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/3.jpg)
ABM theory
![Page 4: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/4.jpg)
Definition
• In an Agent Based Model (ABM), a system is represented as a set of agents, interacting with each other and their environment
• Also called: – Multi Agent System – Multi Agent Simulation – Agent Based Simulation – Individual Based Model
![Page 5: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/5.jpg)
Differential equations vs. agents
Changes in the densities of prey population (N1) and the predator population (N2): • dN1/dt = b1N1 - k1N1N2 (1) • dN2/dt = k2N1N2 - d2N2 (2) In these equations b1 is the birth rate of the prey, d2 is the death rate of the predators, and k1 and k2 are constants.
http://ccl.northwestern.edu/papers/bio/long/
![Page 6: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/6.jpg)
![Page 7: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/7.jpg)
Why do we use ABMs?
• To try to reproduce observed system scale patterns potentially caused by individuals
• And to try to understand the processes causing these patterns
• To predict the future system state for a certain scenario. However, data availability is usually a huge problem in ABM
![Page 8: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/8.jpg)
What is an agent?
• An agent is an autonomous, uniquely identifiable individual
![Page 9: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/9.jpg)
What is an agent?
• An agent is an autonomous, uniquely identifiable individual
• Situated in an environment
bare soil
grass
![Page 10: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/10.jpg)
What is an agent?
• An agent is an autonomous, uniquely identifiable individual
• Situated in an environment • Having behaviour, connecting
percepts (of the environment and other agents) to actions
bare soil
grass
grass Æ eat
![Page 11: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/11.jpg)
What is an agent?
• An agent is an autonomous, uniquely identifiable individual
• Situated in an environment • Having behaviour, connecting
percepts (of the environment and other agents) to actions
• Having a state, consisting of one or a set of attributes, which changes over time
bare soil
grass
grass Æ eat
energy = energy + 10
![Page 12: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/12.jpg)
Case 1
• We want to model decision making in the parliament
1. What should be the agents? 2. What is the environment? 3. What could be the behaviour? 4. What is the state (atrributes) of the agents?
![Page 13: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/13.jpg)
Conceptual model ABM
![Page 14: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/14.jpg)
(Potential) properties of ABMs
• emergence
“simple, local, individual behaviour leads to complex and ‘surprising’ global patterns”
![Page 15: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/15.jpg)
(Potential) properties of ABMs
• emergence • stochasticity and feedback loops Æ path-dependence
“Current choices determine future possibilities”
![Page 16: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/16.jpg)
![Page 17: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/17.jpg)
(Potential) properties of ABMs
• emergence • stochasticity Æ path-dependence • learning / adaptivity
“Agents use the results of current actions to adapt their future behaviour”
![Page 18: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/18.jpg)
Educated agent example
![Page 19: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/19.jpg)
When do we use field models and when ABMs? • Agents vs. fields (vector vs. raster)
field agent spatial variation continuous discrete objects attribute has value at all locations is linked to agent neighborhood adjacent cells /
Euclidean distance adjacent polygons / networks
processes behaviour of space as a whole
behaviour of a single agent
time environment changes agent’s attributes and/or location changes Æ macro-level patterns ‘emerge’
![Page 20: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/20.jpg)
Coupling ABMs and fields
![Page 21: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/21.jpg)
Coupling ABMs and fields
bare soil
grass
grass Æ eat
energy = energy + 10
growth = … grass = grass – grass_eaten + growth
![Page 22: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/22.jpg)
Case 2
• When you want to model sediment transport in a river system, would you use an agent based model, field based model, or coupled model?
![Page 23: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/23.jpg)
Tools
![Page 24: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/24.jpg)
General or dedicated tools
• General tools: – General programming languages (Python, Java, C++) – Mathematics packages (MATLAB, Mathematica) – Spreadsheets with macros
• Dedicated ABM tools:
– NetLogo – Repast (Java or C++) – Mason (Java library) – Agent Analyst extension for ArcGIS
![Page 25: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/25.jpg)
Model complexity vs. ease development
![Page 26: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/26.jpg)
Examples
![Page 27: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/27.jpg)
Learned before the break
• ABMs to reproduce, understand, predict
• Agent properties: uniquely identifiable, has an environment, has behaviour, has a state
• Potential ABM properties: emergence, path-dependence and learning
• General and dedicated tools
![Page 28: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/28.jpg)
Usage
Agent Based models are used in, e.g.,: • Biology, ecology Æ animal migration, dispersion of plants • Sociology Æ crowd behaviour, segregation • Social geography Æ spatial planning, land use change • Economics Æ market models
Examples highlighted here: • traffic jams • ants • spatial planning
![Page 29: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/29.jpg)
Traffic jams
![Page 30: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/30.jpg)
Case 3
• Agent Based Model are not yet used widely in earth sciences. Discuss with your neighbour and find at least two potential earth science related systems/processes that can be represented with an ABM (5 mins)
![Page 31: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/31.jpg)
Spatial planning
* LIGTENBERG, A. (2006) Exploring the use of Multi-Agent Systems for Interactive Multi-Actor Spatial Planning. Geo-Information and Remote Sensing. Wageningen, Wageningen University.
Conceptual Framework Agent Based Spatial Planning Model*
Reality
![Page 32: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/32.jpg)
Spatial planning
• Three different groups have to agree on where to expand the city
• They have different initial desires considering the locations of expansion
Implemented learning: • Input = actions of the others • Output = changed desires
proposal
decisions
ideas about others updates
desire updates
![Page 33: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/33.jpg)
Spatial planning With learning Without learning Average nr of proposals (-) 140 164 Average agreed area (ha) 52 45 Effectiveness (ha/proposal) 0.37 0.28
How often (% of time) a cell is selected for new urbanization with (left) and without (right) learning.
![Page 34: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/34.jpg)
GIS
![Page 35: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/35.jpg)
Summary
• In an Agent Based Model (ABM), a system is represented as a set of agents
• An agent is an autonomous entity, situated in an environment, having a state that can change by executing behaviour
• ABMs can have advantages over field based model (understanding, variability) but also disadvantages (data requirements)
• ABMs can be created in different general or dedicated toolsets
• ABMs can be used to simulate processes from very different domains at different scales
![Page 36: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/36.jpg)
Practical
Install NetLogo from
http://ccl.northwestern.edu/netlogo/download.shtml at
C:\\temp
![Page 37: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/37.jpg)
Practical
Carry out tutorial #1 and #3 on the NetLogo website: http://ccl.northwestern.edu/netlogo/faq.html If you have a Blackboard account: • Log in to Blackboard • Go to 2012 3 Land surface process modelling (GEO4-4406) • Go to Assessment Agent-based modeling • Answer the questions for tutorial #1 and #3
![Page 38: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/38.jpg)
Assignment
Assignment 3: Agent-based modelling The tutorial on agent-based modelling by Macal & North (2010) in your reader explains what Agent-based models (ABM) are. It provides the structure of an ABM (agents, relationships & interactions and environment). Read the paper of Bennet and Tang (2006) (reading material for this topic). Write an essay that explains the relationships & interactions steering agent behaviour used in the Elk model, providing examples of rules used in the model. In addition, try to identify and explain some key ABM properties in the Elk model, like emergence and path-dependence. Write an approximately 2 page short paper or essay on this topic. Hand in before March 20th 17.00h by emailing Judith Verstegen, [email protected].
![Page 39: Agent Based Modelling - Universiteit Utrechtkarssenberg.geo.uu.nl/lspm/_static/sheets/ABM.pdfCase 3 • Agent Based Model are not yet used widely in earth sciences. Discuss with your](https://reader033.vdocument.in/reader033/viewer/2022060711/607776edf797a72c856a8103/html5/thumbnails/39.jpg)
Questions?