After studying this material, a student should be able to:
During COVID-19, governments faced a dual objective:
Minimize Deaths ←——TENSION——→ Minimize Economic Damage
Traditional approaches relied on heuristics (educated guesses):
The core problem: Heuristics are reactive, not optimal.
The most common traditional model is SIR:
S → I → R
(Susceptible) → (Infected) → (Recovered)
| Compartment | Meaning |
|---|---|
| S | People who CAN get infected |
| I | People currently infected |
| R | People recovered/immune |
Limitations of SIR:
🔑 Key Insight: Traditional models lack granularity. They cannot distinguish between a grocery store interaction vs. a household interaction.
Instead of tracking population-level statistics, ABMs simulate individual people (agents) and their specific interactions.
Traditional Model: Agent-Based Model:
[Population %] [Person A]──[Location: Grocery]──[Person B]
↓ ↓ ↓
[Infection Rate] [Gets infected] [Spreads to Person C]
1. Agents
2. Locations
3. Interactions
Morning: Afternoon:
[Person A] → [Workplace] [Person A] → [Grocery Store]
[Person B] → [Workplace] [Person C] → [Grocery Store]
[Person C] → [Home] [Person B] → [Home]
Result: A and B may interact Result: A and C may interact
in the morning in the afternoon
🔑 Key Insight: ABMs capture fine-grained interactions that aggregate models miss. This makes them far more realistic for policy testing.
| Feature | Traditional Model | Agent-Based Model |
|---|---|---|
| Individual tracking | ❌ | ✅ |
| Location-specific spread | ❌ | ✅ |
| Policy granularity | Low | High |
| Computational cost | Low | High |
| Realism | Low | High |
RL is a type of machine learning where an agent learns by trial and error to maximize a reward.
┌─────────────────────────────────┐
↓ |
[Environment] → [State] → [Agent] → [Action]
↑ |
└──────── [Reward] ───────────────┘
In the pandemic context:
| RL Component | Pandemic Equivalent |
|---|---|
| Environment | The ABM simulator |
| State | Current infection levels, hospital capacity |
| Agent | The policy-maker (government) |
| Action | Open/close locations, mandate masks |
| Reward | Low infections + low economic damage |
The RL agent must learn:
Given current pandemic state → Choose best mitigation action
Example Actions:
The reward function encodes the dual objective:
Reward = α × (Economic Activity) - β × (Hospital Overflow Penalty)
Where:
🔑 Key Insight: RL finds policies that are provably better than heuristics because it systematically explores the policy space and learns from outcomes.
Real World Testing: ABM Simulator Testing:
- Unethical - Safe
- Irreversible - Repeatable
- Slow (months) - Fast (minutes)
- Uncontrolled - Controlled
The ABM acts as a safe sandbox where the RL agent can test thousands of policies without real-world consequences.
In reality, we cannot directly observe who is infected:
True State: [Infected] ←── HIDDEN
↓
Observations: [Test Result] [Symptoms] [Contact History] ←── VISIBLE
This is the classic Hidden Markov Model (HMM) problem.
A Markov Model assumes the future depends only on the current state, not history:
P(State at t+1) = f(State at t) ← Markov Property
Disease progression as a Markov Chain:
Susceptible → Exposed → Infectious → Recovered
↑______________| |
(or Dead)
Each arrow has a transition probability.
In an HMM, the true states are hidden but produce observable outputs:
Hidden States: [S] → [E] → [I] → [R]
↓ ↓ ↓ ↓
Observations: [neg] [neg] [pos] [neg] ← Test Results
[none][none][fever][none] ← Symptoms
| Question | Meaning | Algorithm |
|---|---|---|
| Evaluation | What's the probability of these observations? | Forward Algorithm |
| Decoding | What's the most likely hidden state sequence? | Viterbi Algorithm |
| Learning | What parameters best explain observations? | Baum-Welch (EM) |
Inputs (Observations):
Output (Hidden State Estimate):
Person X:
- Test: Negative (but tests have false negative rates!)
- Symptoms: Mild cough
- Contacts: Met Person Y who tested positive
HMM Output: 73% probability Person X is infected
🔑 Key Insight: HMMs handle uncertainty and partial information — critical because COVID-19 tests are imperfect and many cases are asymptomatic.
Bayesian inference updates beliefs based on new evidence:
Prior Belief + New Evidence → Updated Belief (Posterior)
P(Infected | Observations) ∝ P(Observations | Infected) × P(Infected)
This allows the model to:
┌─────────────────────────────────────────────────────────┐
│ COMPLETE SYSTEM │
│ │
│ [Real World Data] │
│ ↓ │
│ [HMM + Bayesian Inference] │
│ "Who is likely infected?" │
│ ↓ │
│ [ABM Simulator] ←──────────────────────────┐ │
│ "Simulate community spread" │ │
│ ↓ │ │
│ [RL Policy Agent] │ │
│ "What restrictions should we impose?" │ │
│ ↓ │ │
│ [Policy Actions] ────────────────────────────┘ │
│ "Close X, Open Y, Mandate Z" │
└─────────────────────────────────────────────────────────┘
| Component | Problem Solved | Key Strength |
|---|---|---|
| ABM | Unrealistic aggregate models | Fine-grained individual interactions |
| RL | Heuristic-based policies | Systematic optimization |
| HMM | Unobservable infection states | Probabilistic inference under uncertainty |
| Bayesian Inference | Static beliefs | Dynamic belief updating |
Why can't we just use RL directly on real populations?
Why not just test everyone to know who's infected?
Why is RL better than expert heuristics?
What are the limitations of this approach?
✅ Can you explain why traditional SIR models are insufficient for fine-grained policy making?
✅ Can you describe what an "agent" does in an Agent-Based Model?
✅ Can you map the RL components (state, action, reward) to the pandemic scenario?
✅ Can you explain why infection status is a "hidden" state and what observations reveal it?
✅ Can you trace how data flows through the complete integrated system?