Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics –...
Transcript of Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics –...
![Page 1: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/1.jpg)
Brief Glimpse of Agent-Based Modeling
Nathaniel Osgood
Using Modeling to Prepare for Changing Healthcare Need
January 9, 2014
![Page 2: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/2.jpg)
Agent-Based Models● Agent-based model characteristics
– One or more populations composed of individual agents • Each agent is associated with some of the following
– State (continuous or discrete e.g. age, health, smoking status, networks, beliefs)
– Parameters (e.g. Gender, genetic composition, preference fn.)– Rules for interaction (traditionally specified in general purpose
programming language)• Embedded in an environment (typically with localized
perception)• Communicate via messaging and/or flows
– Environment● Emergent aggregate behavior
![Page 3: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/3.jpg)
Model Specification
Stock & Flow ModelsStock & Flow Models
● Small modeling vocabulary● Power lies in combination of a
few elements (stocks & flows)● Analysis conducted
predominantly in terms of elements of model vocabulary (values of stocks & flows)
● Directly maps onto crisp mathematical description (Ordinary Differential Equations)
Agent-Based Modeling
● Large modeling vocabulary● Different subsets of
vocabulary used for different models
● Power in flexibility & combination of elements & algorithmic specification
● Variety in analysis focus● Mathematical underpinnings
differ● In most cases, lacks
transparent mapping to mathematical formulation
![Page 4: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/4.jpg)
ABMs: Larger Model Vocabulary & Needs● Events● Multiple mechanisms for
describing dynamics– State transition diagrams
• Multiple types of transitions
– Stock and flow– Custom update code
● Inter-Agent communication (sending & receiving)
● Diverse types of agents● Data output mechanisms● Statistics
● Subtyping● Mobility & movement● Graphical interfaces● Stochastics complicated
– Scenario result interpretation– Calibration– Sensitivity analysis
● Synchronous & asynchronous distinction, concurrency
● Spatial & topological connectivity & patterning
![Page 5: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/5.jpg)
Organization in ABM● ABM adopts the organizational style of ABM adopts the organizational style of
object-oriented software engineering by clustering object-oriented software engineering by clustering together the elements of state & behavior for entitiestogether the elements of state & behavior for entities
● This facilitates convenient representation of This facilitates convenient representation of – Nested relationships (individuals in neighborhoods in Nested relationships (individuals in neighborhoods in
municipalities, etc.)municipalities, etc.)– Networked relationships (e.g. network of individuals, Networked relationships (e.g. network of individuals,
towns, farms, firms, etc.)towns, farms, firms, etc.)
![Page 6: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/6.jpg)
Contrasting Organization in Aggregate Stock-Flow & ABM
Aggregate Stock & flow modelsAggregate Stock & flow models● Within unit (e.g. city)
– Subdivided according to state (eg # susceptible, # infective)
– Each stock counts number associated with that state
● State for different units of analysis are found in stocks & flows at same “level” of the model– Summaries for city & country are both
stocks in model● Relationships between units implicit
in data (e.g. connectivity matrix)
Agent-based modeling● Within unit (e.g. city)
– Subdivided according to constitutive smaller units (e.g. individual people)
– Each unit maintains its own state● The nested or networked
relations among units of analysis mimic that in world– If a city “contains” people, the
(references to) people appear “inside” the citySusceptible Infectives Recovered
New Infections Recoveries
Contacts perMonth c
Likelihood of InfectionTransmission Given
Exposure Beta
Total PopulationSize
Prevalence ofInfection
Mean Time UntilRecovery
Force of Infection
Vaccinated
VaccinationAnnual Likelihood ofVaccination
City
Neighborhood 1Neighborhood 2
![Page 7: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/7.jpg)
Example Elements of Individual State
● Discrete– Ethnicity– Gender– Categorical infection status
● Continuous– Age– Elements of body composition– Metabolic rate– Past exposure to environmental factors– Glycemic Level
![Page 8: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/8.jpg)
Example of Continuous Individual State
![Page 9: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/9.jpg)
Example of Discrete StatesBinary Presence in Discrete State
![Page 10: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/10.jpg)
Chronic Wasting Disease
![Page 11: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/11.jpg)
Tuberculosis Spread, Prevention & Control(Earlier Version)
11
![Page 12: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/12.jpg)
Health & Cost Implications of Diabetic ESRD
![Page 13: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/13.jpg)
HPV & Smoking
![Page 14: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/14.jpg)
Interacting Individuals
NeverSmokers
10-15
CurrentSmokers10-15
FormerSmokers10-15
Initiation 10-15
Relapse 10-15Cessation 10-15
NeverSmokers15-20
CurrentSmokers15-20
FormerSmokers15-20
Initiation 15-20
Relapse 15-20Cessation 15-20
Aging NeverSmokers @15
Aging CurrentSmokers @15
Aging FormerSmokers @15
Age: 12.23Smoker:Never
Age: 14.01Smoker:Current
Age: 13.3Smoker:Current
Age: 35.72Smoker:Former
Age: 53Smoker:Current
Age: 87Smoker:Never
Parent
Friends
Friends
Doctor
![Page 15: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/15.jpg)
Network Embedded Individuals
![Page 16: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/16.jpg)
Irregular Spatial Embedding
![Page 17: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/17.jpg)
Emergent Behavior in Regular Spatial Embedding
![Page 18: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/18.jpg)
Aggregate & Spatial Emergence
![Page 19: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/19.jpg)
Emergent Behavior● ““Whole is greater than the sum of the parts”, Whole is greater than the sum of the parts”,
“Surprise behavior”“Surprise behavior”● Frequently observed in stock and flow models as Frequently observed in stock and flow models as
interaction between stocks & flowsinteraction between stocks & flows● In ABMs, we see this phenomena not only at level In ABMs, we see this phenomena not only at level
of aggregate stocks & flows, but – most notably – of aggregate stocks & flows, but – most notably – between agentsbetween agents
![Page 20: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/20.jpg)
Matters of Scale● It is straightforward to set up ABMs so that we have It is straightforward to set up ABMs so that we have
multiple (and possibly nested) levels of context multiple (and possibly nested) levels of context presentpresent– Individual person / neighborhood / school / municipality / Individual person / neighborhood / school / municipality /
countrycountry– Individual deer / herd / ecoregion / populationIndividual deer / herd / ecoregion / population
● Emergent behavior frequently differs strikingly by Emergent behavior frequently differs strikingly by scalescale• By their nature, some concepts (e.g. “Prevalence”) By their nature, some concepts (e.g. “Prevalence”)
require at least a certain scale of analysisrequire at least a certain scale of analysis
![Page 21: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/21.jpg)
A Multi-Level (Dynamic) Model
![Page 22: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/22.jpg)
Emergent Aggregate & Spatial Dynamics
![Page 23: Brief Glimpse of Agent-Based Modeling · Agent-Based Models Agent-based model characteristics – One or more populations composed of individual agents • Each agent is associated](https://reader030.fdocuments.us/reader030/viewer/2022041023/5ed4acfad18c7b5d8f4ba70c/html5/thumbnails/23.jpg)
Agent-Based Modeling: Key Strengths• Capacity to represent situated perception, decision
making, learning
• Capturing longitudinal progression– Lifecourse perspective
– Ability to calibrate to & validate off of longitudinal data
• Representing spatial/network/multi-level context
• Representing heterogeneity: Scalability & flexibility– Multi-comorbidities
– Examining fine-grained consequences e.g., transfer effects w/i population
● All of above: Support for highly targeted policy planning
• Representing relationship dynamics
• Simpler description of some causal mechanisms
• Familiar perspectives for some stakeholders