When Should the Fire Alarm Go Off: A model for optimal thresholds

post by peterbarnett · 2021-04-28T12:27:20.031Z · LW · GW · 4 comments

This is a link post for https://peterbarnett.org/2021/04/28/optimal-thresholds/

Contents

  Mathematical Model
  Finding the Optimal Threshold
  Toy Example and Results
    Expected Value for Different Threshold Values
    Effect of Incorrectly Estimating the Likelihood of an Event
None
4 comments

In this post I consider a model where there is a possible bad outcome, and the chance of it happening is related to something we can measure. We need to be able to set a threshold for these measurements, such that if a measurement exceeds a threshold then we decide to act; to prepare for or treat the bad outcome. This seems like a pretty basic idea, so I expect that either most results will be trivial, or that someone has already done this before.

A basic example of this would be a disease, where if a patient reaches a threshold for the number and severity of symptoms then the doctor decides to prescribe a medicine. Or the current pandemic, where in February 2020 if governments had a more accurate view of both the chance and severity of a global pandemic they may have decided to put in place seemingly drastic measures to stop worse outcomes in the future.
This should also apply to important risks in the future, where it is important to know the probabilities and magnitudes so that we can adequately prepare. We need to know where to sensibly set the threshold which tells us when to act.

A helpful metaphor I will use here is a building with a sprinkler system. We want the sprinklers to turn on when there is a fire (there is a huge cost if the building burns down), but also we don't want the sprinklers constantly going off whenever there's dust in the air because this also has a cost associated with it.

When deciding whether something is going to happen, and whether to act there are 4 options:

• True Positive (TP), where the event happens but luckily we decided to act
  • The building is on fire, but the sprinklers turned on and saved everything
• True Negative (TN), where nothing happens and we didn't do anything
  • No fire, no sprinklers
• False Positive (FP), where nothing happens and we act unnecessarily
  • The building is not on fire, but the sprinklers turned on anyway
• False Negative (FN), where the event happens and we didn't act
  • The building is on fire, but the sprinklers didn't turn on and the building burned down

The chance of each of these options will depend on where we set our threshold. If the threshold is very low then we will have a lot of True Positives, but will also have to incur the costs of more False Positives. If the threshold is very high then we will have less False Positives, but will have more False Negatives. 

Mathematical Model

We can decide where to put the threshold by calculating the expected value ($EV$) at a given threshold.

$EV=p\left(TP\right)\cdot V\left(TP\right)+p\left(TN\right)\cdot V\left(TN\right)+p\left(FP\right)\cdot V\left(FP\right)+p\left(FN\right)\cdot V\left(FN\right)$

Where $p(\cdot )$ is the probability of each outcome, and $V(\cdot )$ is the return or value of each outcome.

We can express the value of each outcome quite simply, using 2 positive constants:
- $D$ is the cost we have to pay if we don't treat the disease or avert the disaster
 - The cost of the building burning down
- $T$ is the cost of the treatment or the preparations
 - The cost of the sprinkler system going off

For the True Positive case we are in the world where the disaster would have happened but we successfully stop it in exchange for cost $T$, so rather than paying $D$ we pay $T$  instead, so $V\left(TP\right)=-T$.

For the True Negative case, we do nothing and nothing happens, so very simply $V\left(TN\right)=0$.

For the False Positive case, we spend $T$ and nothing happens so $V\left(FP\right)=-T$.

For the False Negative case, the disaster happens and costs us $D$, so $V\left(FN\right)=-D$.

And hence our expected value is

$EV=p\left(TP\right)(-T)+p\left(FP\right)(-T)+p\left(FN\right)(-D)$

The expected value depends on the probabilities which depend on where we set our threshold $t$,

$p\left(TP\right)=P_P{\int }_t^{\infty }{\psi }_P\left(\theta \right)d\theta$

$p\left(FP\right)=P_N{\int }_t^{\infty }{\psi }_N\left(\theta \right)d\theta$

$p\left(FN\right)=P_P{\int }_{-\infty }^t{\psi }_P\left(\theta \right)d\theta$

Where ${\psi }_P\left(\theta \right)$ and ${\psi }_n\left(\theta \right)$ are the distributions over the thing we're measuring, $\theta$. For example $\theta$ could be the concentration of particles in the air, as this increases there is a higher chance that the building is on fire. $\theta$ could also be an indicator of more complicated and abstract things; the reproductive number of a virus, or the number of warships in the South China Sea. ${\psi }_P\left(\theta \right)$ and ${\psi }_n\left(\theta \right)$ are both normalized to 1 here, and the actual background chance of a positive event is $P_P$, and hence the chance of a negative event (nothing happens) is $P_N=1-P_P$. ${\psi }_P\left(\theta \right)$ can be thought of as "given that the event happens, how likely is each each value of $\theta$".

If we want to be good Bayesians about it we could say ${\psi }_P\left(\theta \right)=p\left(\theta |\text{Event happens}\right)$ and ${\psi }_N\left(\theta \right)=p\left(\theta |\text{Event doesn't happen}\right)$.

Finding the Optimal Threshold

We should choose the value of the threshold $t$ which maximizes the expected value. We can write the expected value as a function of $t$

$EV\left(t\right)=-T{P}_P{\int }_t^{\infty }{\psi }_P\left(\theta \right)d\theta -T{P}_N{\int }_t^{\infty }{\psi }_N\left(\theta \right)d\theta -D{P}_P{\int }_{-\infty }^t{\psi }_P\left(\theta \right)d\theta$

We can find the maximum of this by taking the derivative with respect to $t$
and setting it equal to 0.

$\frac{d}{dt}EV\left(t\right)=T{P}_P{\psi }_P\left(t\right)+T{P}_N{\psi }_N\left(t\right)-D{P}_P{\psi }_P\left(t\right)=0$

Which rearranges to give us

$\frac{{\psi }_P\left(t\right)}{{\psi }_N\left(t\right)}=\frac{1-P_P}{P_P(D/T-1)}$

The threshold $t$ will increase as the factor on the right hand side increases. Interestingly, for given distributions ${\psi }_P$ and ${\psi }_N$, the optimal threshold $t$ only depends on the probability of the event $P_P$, and the ratio between the costs of the event and the treatment $D/T$. If we express the expected value in units of the treatment cost (divide by $T$), we can see that it also only depends on these variables:

$EV\left(t\right)=-P_P{\int }_t^{\infty }{\psi }_P\left(\theta \right)d\theta -(1-P_P){\int }_t^{\infty }{\psi }_N\left(\theta \right)d\theta -D/T{P}_P{\int }_{-\infty }^t{\psi }_P\left(\theta \right)d\theta$

Perhaps obviously, this model tells us the ways in which we can be acting rationally (maximizing expected utility), but choose a suboptimal threshold because we are misinformed:
- We have an incorrect assessment of the relative cost of the disaster versus the treatment $D/T$
- We can have an incorrect assessment of the background probability of an event happening $P_P$
- Our probability distributions ${\psi }_P$ and ${\psi }_N$ can be wrong; for example, the variance of smoke concentration when there is a fire could be larger than we thought.

Toy Example and Results

For the a very simple example, we can take the distributions ${\psi }_P$ and ${\psi }_N$ to be normal distributions with standard deviations of 1,

${\psi }_P\left(t\right)=N_{{\mu }_P}\left(t\right)=\frac{1}{\sqrt{2\pi }}\exp (-\frac{1}{2}(t-{\mu }_P{)}^2)$

${\psi }_N\left(t\right)=N_{{\mu }_N}\left(t\right)=\frac{1}{\sqrt{2\pi }}\exp (-\frac{1}{2}(t-{\mu }_N{)}^2)$

Using these we can solve for the threshold value $t$ which maximizes expected utility

$t=\frac{1}{{\mu }_P-{\mu }_N}\ln \left(\frac{1-P_P}{P_P(D/T-1)}\right)+\frac{1}{2}\frac{{\mu }_P^2-{\mu }_N^2}{{\mu }_P-{\mu }_N}$

Expected Value for Different Threshold Values

We can plot the expected value as a function of the threshold, to see how it changes. If the threshold is set too low, then we lose utility due to acting unnecessarily, while if it is too high then we lose utility because disasters happen which we could have prevented. The optimal $t$ calculated above is at the 'sweet spot' as we can see here:

We can also look at how things change as our distributions change, specifically as the overlap between them decreases. 

When there is a lot of overlap - when it is difficult to discriminate between the positive and negative situations - there isn't much of a peak in the expected value around the 'sweet spot'. This is because we can't really tell between the two outcomes, and and so being very risk averse (low threshold) is a good plan. In this regime, if underestimating the probability of a the bad event can have very bad outcomes, while overestimating doesn't really effect things.

As the distributions get further apart (we can discriminate more easily) we get a peak at the optimal threshold, and this peak gets wider as the distributions get further apart. This is because we can more easily place the threshold where it catches all the positive (bad) events while not reacting when we don't need to.

Effect of Incorrectly Estimating the Likelihood of an Event

We can also more thoroughly investigate the consequences of under or overestimating the probability of an event. These consequences will vary depending on the regime we are in, specifically on the values of $D/T$ and $P_P$. It is useful to sweep through a wide range of these parameters. We investigate values of $D/T$ ranging from 1 to ${10}^5$. For the probability $P_P$ we can instead use the odds ratio $P_P/(1-P_P)$, which allows us to investigate very small probabilities (this is important because we should probably care about events which are very unlikely but have large effects). We explore $P_P/(1-P_P)$ over a range from ${10}^{-3}$ up to almost certainty. We calculate the difference in expected value if we choose the optimal threshold ($E{V}_{best}$), versus the threshold we would choose if we under/overestimated the odds by a factor of 20 ($E{V}_{under/overestimate}$).

$\Delta EV=E{V}_{best}-E{V}_{under/overestimate}$

$\Delta EV$ will be negative because we are choosing a suboptimal threshold. The lost utility will be due either from allowing bad events to happen without treatment, or from acting unnecessarily. 

We can clearly see that (for these parameters) the consequences of  underestimating the likelihood of a bad event can be much worse than the consequences of overestimating. The consequences are especially severe when the bad event is very unlikely but is very bad if it does happen.  

Feel free to examine this model, play around with parameters, or find mistakes here:
https://colab.research.google.com/github/peterbarnettnz/risk_neglect/blob/main/Risk_false_positive_negative.ipynb

Thanks to Gurkenglas for pointing out some bad reasoning about the expected value math.

4 comments

Comments sorted by top scores.