1 of 81

Prof. dr. ir. Jan H. Kwakkel

Multi-Actor Systems department

Faculty of Technology, Policy and Management

Model-based support for Decision Making under Deep Uncertainty

2 of 81

Problem 1

  • Imagine you are a flood risk manager. You need to decide on an investment in dikes for the coming ten years. You have been given the following information

  • Chance of a severe flood is 1 in 6
  • Damage in case of a flood is 1 million
  • Costs of investment in dikes is 1.3 million
  • If dikes are built, chance of flood falls below 1 in 50
  • Assume a 10-year planning horizon

  • Will you invest in the dikes?

3 of 81

Problem 2

  • Imagine you are a flood risk manager. You need to decide on an investment in dikes for the coming ten years. You have been given the following information

  • According to a first group of experts, the chance of a severe flood is 1 in 6
  • According to a second group of experts, the chance of a severe flood is 1 in 10
  • Damage in case of a flood is 1 million
  • Costs of investment in dikes is 1.3 million
  • If dikes are built, chance of flood falls below 1 in 50
  • Will you invest in the dikes?

4 of 81

So what is deep uncertainty?

  • Deep uncertainty refers to the situation where the various parties to a decision do not know or cannot agree on
    • The system model that relates actions to consequences
    • The prior probability distributions to put on the inputs to the system model(s)
    • Which consequences to consider and their relative importance
  • Deep uncertainty often involves decisions made over time in dynamic interaction with the system.

  • Kenneth Arrow first used the term in the late 1990s to characterize the climate change debate
  • Formal work on dealing with deep uncertainty started in the early 2000s at the RAND Corporation and TU Delft.

  • Deep uncertainty is also known as radical uncertainty, Knightian uncertainty, or uncertainty proper

4

5 of 81

6 of 81

7 of 81

8 of 81

9 of 81

10 of 81

11 of 81

Why use models?

Argument from complexity

  • supplement human reasoning
  • sensitivity to initial conditions

Argument from uncertainty

  • When confronted with uncertainty, instead of making an assumption, explore the consequences of alternative assumptions systematically to identify differences that make a difference

12 of 81

Decision-making under deep uncertainty

    • Decision aiding – the aim of decision advise is to facilitate learning about a problem and potential courses of action, not to dictate the right solution. This entails a shift from a priori to a posteriori decision analysis.

    • Adaptive planning – plans should be designed from the outset to be adapted over time in response to how the future is unfolding

    • Exploratory scenario thinking– the future is uncertain and cannot be probabilistically constrained, we need systematic what-if analysis of the future which serves as a test bed for candidate strategies

13 of 81

Aiding decision making

14 of 81

What is the role of models in decision making?�

14

15 of 81

15

16 of 81

Computer assisted reasoning

  • Arguments from ensembles
  • Hypothesis generation
  • Existence proofs
  • Non-existence proofs
  • Reasoning from special cases
  • Assessing properties of the entire ensemble

  • Identifying differences that make a difference
    • Ranking uncertainties
    • Partitioning uncertainty space

17 of 81

Adaptive planning

18 of 81

Adaptation pathways

Current

situation

Action

A

Action

B

Action

C

Action

D

Transfer station to new

policy

action

Adaptation Tipping Point of a

policy action

(

Terminal

)

Policy action

effective

Changing conditions

Time high

-

end scenario

Time low

-

end scenario

0

0

10

70

80

90

100

Years

10

70

80

90

100

1

2

3

4

5

9

Pathway

Co

-

benefits

Costs

Benefits

+++

++

0

-

-

-

0

0

0

-

0

+++

+++++

+++

+

+

0

0

0

0

Time horizon

100

years

6

7

8

-

-

-

-

-

+

+++

++++

0

0

+

19 of 81

�Exploratory scenario thinking

20 of 81

Often, more information can be captured in an ensemble of alternative plausible models than can be captured by any individual model.

Bankes (2002) 10.1073􏰅pnas.092081399

21 of 81

XLRM framework

22 of 81

Running a model as a function

  • X : uncertainties
    • Model structure uncertainties as well as exogenous forces
    • A point in uncertainty space is called a scenario
  • L : levers
    • A point in lever space is called a policy
    • Policies to be tested over the uncertainties
  • M : outcomes
    • Outcomes of interest

23 of 81

Exploratory modelling in a nutshell

24 of 81

Exploratory modelling in a nutshell

25 of 81

Exploratory modelling in a nutshell

26 of 81

Exploratory modelling in a nutshell: scenario discovery

27 of 81

Exploratory modelling in a nutshell: scenario discovery

28 of 81

Exploratory modelling in a nutshell: scenario discovery

29 of 81

Exploratory modelling in a nutshell: scenario discovery

30 of 81

Manual scenario discovery exercise

31 of 81

31

Click and download as zip file

32 of 81

  • Unzip the downloaded file
  • Open manual_scenario_discovery.html

32

33 of 81

Scenario Discovery

34 of 81

Subspace partitioning

  • Problem: find an (orthogonal) subspace in the model input space, which has a high concentration of cases of interest

  • Rule induction problem
  • Regression vs. (binary) classification

  • Rule induction algorithms
  • Classification and Regression Trees (CART)
  • Patient Rule Induction Algorithm (PRIM
  • Various other more specialized possibilities

35 of 81

PRIM

36 of 81

PRIM

  • Lenient hill-climbing optimization algorithm

  • Each step in the optimization is stored 🡪 peeling trajectory

  • Coverage: fraction of cases of interest within the box
  • Density: fraction of cases in the box which is of interest
  • Interpretability: number of restricted uncertainties
  • Quasi p-values: one sided binomial test, proxy for statistical significance of each restricted uncertainty in isolation
  • Resampling statistic: do random subsets of the same dataset produce essentially the same box?

37 of 81

38 of 81

39 of 81

Scenario Discovery

40 of 81

Scenario discovery for designing adaptation pathways

  • Scenario discovery results can be understood as an n-dimensional generalization of adaptation tipping points

  • An adaptation tipping point is the level of an exogenous driver at which adaptation is required. These can be mapped to time for different scenarios

  • Scenario discovery finds n-dimensional boxes in the uncertainty space where a given policy fails

  • Some caveats
    • Not all exogenous drivers change over time
    • Mapping scenario discovery results onto the time axis is an open research question

40

41 of 81

Scenario Discovery excercise

42 of 81

Working with Google Colab

  • Go to Google Colab
  • upload scenario discovery.ipynb
  • Upload
    • 100 experiments.tar.gz
    • 10000 experiments.tar.gz
  • Go through the notebook (shift + enter)

43 of 81

EMA workbench: a python library for RDM

  • pip installable
    • pip install ema_workbench[recommended]

44 of 81

44

Upload scenario discovery.ipynb

45 of 81

45

Open file viewer

46 of 81

46

Click upload files

47 of 81

Working with Google Colab

  • Go to Google Colab
  • upload scenario discovery.ipynb
  • Upload
    • 100 experiments.tar.gz
    • 10000 experiments.tar.gz
  • Go through the notebook (shift + enter)

48 of 81

Introduction to RDM

49 of 81

Robust Decision Making

  • Robust decision making is the process of using computer simulations to iteratively stress test candidate strategies
  • Decision Framing: structure the decision problem using the XLRM framework
  • Evaluate strategy across futures: explore behavior of modeled system across the uncertainties for all outcomes of interest, for one or more candidate strategies
  • Vulnerability analysis: scenario discovery
  • Tradeoff analysis: if vulnerabilities are limited analyse robustness tradeoffs amongst objectives
  • New futures and strategies: based on interpretation of 3 and 4, refine XLRM setup

49

50 of 81

Experimental designs

51 of 81

How does a Latin Hypercube work?

52 of 81

How does a Latin Hypercube work?

53 of 81

How does a Latin Hypercube work?

54 of 81

How does a Latin Hypercube work?

55 of 81

Choosing a distribution

56 of 81

RDM exercise

57 of 81

Shallow lake problem

  • How much anthropogenic pollution to release into the lake, while avoiding that the lake tips into an irreversible eutrophic state?

  • Adaptive version: what is a state based control rule that tells how much can be released?

57

Hadka et al (2015). 10.1016/j.envsoft.2015.07.014.

58 of 81

XLRM structuring of shallow lake problem

58

Levers�parameters characterizing the control rule

Uncertainties

b: decay rate

q: recycling exponent

mean: mean of natural

inflows

stdev: stdev of natural

inflows

delta: discount rate

Outcomes

Maximum pollution level

Utility

Inertia

reliability

Relations

59 of 81

Working with Google Colab

  • Go to Google Colab
  • upload RDM.ipynb
  • Upload
    • lake_model_dps.py
    • 4policies.tar.gz
    • (optional) lake_1000.tar.gz
  • Go through the notebook (shift + enter)

60 of 81

Workflow

  • Connect model to the workbench
    • X: uncertainties
    • L: levers which parameterize the control rule
    • R: model of the shallow lake
    • M: outcomes of interest

  • Develop basic system understanding by exploring the behavior of the system for one or more basic policies (i.e. control rules)
  • Optimize policies for a reference scenario
  • Re-evaluate (selected) policies over a much larger ensemble of scenarios
  • Analyze robustness and vulnerabilities (i.e., scenario discovery)
  • Iterate if necessary

60

61 of 81

Robustness metrics

62 of 81

McPhail, C., et al (2018). "Robustness metrics: How are they calculated, when should they be used and why

do they give different results?" Earth's Future. 10.1002/2017EF000649 

63 of 81

Robustness metrics

Figure adapted from Trindade et al. (2019) https://doi.org/10.1016/j.advwatres.2019.103442

How to summarize the distribution over scenarios in (preferably) one number?

Robustness per kpi, or one robustness number per policy?

policy

deeply uncertain�factor 1

deeply uncertain�factor 2

deeply uncertain�factor 3

KPI’s per

scenario

Distribution per kpi over scenarios

64 of 81

3 families of robustness metrics

Satisficing robustness

  • Absolute: the observed performance of a policy in each scenario compared to an absolute performance threshold

Regret

  • Relative: the difference between the observed performance of a policy in each scenario and the performance of some reference policy for each scenario

Descriptive statistics

  • Characterizing the distribution of performance of a policy over the set of scenarios using one or more moments of the distribution

64

65 of 81

Robustness calculation

McPhail, C., et al (2018). "Robustness metrics: How are they calculated, when should they be used and why

do they give different results?" Earth's Future. 10.1002/2017EF000649 

66 of 81

67 of 81

MORDM exercise continued

68 of 81

Example: Competitive position of the Port of Rotterdam

69 of 81

The world container model

Tavasszy, L. A., Minderhoud, M., Perrin, J.-F., & Notteboom, T. (2011). A strategic network choice model for global container flows: specification, estimation

and application. Journal of Transport Geography, 19, 1163–1172

70 of 81

Major uncertainties that might impact the port of Rotterdam

71 of 81

Identification of vulnerabilities�under what conditions does Rotterdam lose throughput?

72 of 81

Identification of vulnerabilities�under what conditions does Rotterdam lose throughput?

  • Increase of costs on all hinterland connections for ports in the Hamburg – le Havre range
  • More than 1 additional day required for shipping from Rotterdam
  • No substantial decrease in hinterland transport costs for Rotterdam

  • Together, these 3 factors explain 75% of the cases where Rotterdam loses throughput, with 71% accuracy

73 of 81

Worst case discovery

  • Is there a perfect storm scenario?
    • No, small changes in the uncertain factors do not lead to large change in throughput or transshipment

74 of 81

Worst case discovery

  • Is there a perfect storm scenario?
    • No, small changes in the uncertain factors do not lead to large change in throughput or transshipment

  • Under what conditions do the Mediterranean ports become competitive?

Substantial increase in EU hinterland costs, substantial reduction in port handling costs and hinterland transport costs and time for Mediterranean ports, and the opening of the Northern passage

  • Limitation: shipping line network structure is kept static

75 of 81

Income inequality in the Vietnam Mekong Delta

Bramka Arga Jafino

Maaike van Aalst

76 of 81

Performance indicators

District level profitability

Integrated assessment model

Uncertainties

river discharge

upstream dam�development

farming preferences

drought impacts

Adaptation policies

more high dikes

less high dikes

fertilizer subsidies

seed upgrade

77 of 81

How can income patterns change?

43K scenarios

7 archetypical

income patterns

Classification tree mapping uncertainties and policies�to types of income patterns

78 of 81

How can income patterns change?

43K scenarios

7 archetypical

income patterns

Classification tree mapping uncertainties and policies�to types of income patterns

79 of 81

How sensitive are rankings to normative assumptions?

80 of 81

Closing remarks

81 of 81

Kwakkel & Haasnoot (2018) Supporting decision making under deep uncertainty: a synthesis of approaches and techniques