In short: There is no objective way of summarizing a Bayesian update over an event with three outcomes as an update over two outcomes .
Suppose there is an event with possible outcomes .
We have prior beliefs about the outcomes .
An expert reports a likelihood factor of .
Our posterior beliefs about are then .
But suppose we only care about whether happens.
Our prior beliefs about are .
Our posterior beliefs are .
This implies that the likelihood factor of the expert regarding is .
This likelihood factor depends on the ratio of prior beliefs .
Concretely, the lower factor in the update is the weighted mean of the evidence and according to the weights and .
This has a relatively straightforward interpretation. The update is supposed to be the ratio of the likelihoods under each hypothesis. The upper factor in the update is . The lower factor is .
I found this very surprising - the summary of the expert report depends on my prior beliefs!
I claim that this phenomena is unintuitive, and being unaware of this can lead to errors.
Why this is weird
Bayes' rule describes how to update our prior beliefs using data.
In my mind, one very nice property of Bayes rule was that it cleanly separates the process into a subjective part (eliciting your priors) and an ~objective part (computing the update).
For example, we may disagree on our prior beliefs on whether eg COVID19 originated in a lab. But we cannot disagree on the direction and magnitude of the update caused by learning that it originated in one of the few cities in the world with a gain-of-function lab working on coronaviruses.
Because of this, researchers are encouraged to report their update factors together with their all considered beliefs. This way, users can use their research for their own conclusions by multiplying their prior with the update. And metastudies can just take the product of the likelihoods of all studies to estimate the combined effect of the evidence.
In the above example, we lose this nice property - the update factor depends on the prior beliefs of the user. Researchers would not be able to objectively summarize their likelihood about whether COVID19 originated in a lab accidentally vs zoonotically vs being designed as a bioweapon as a single number for people who only care about whether it originated in a lab versus any other possibility.
Examples in the wild
I ran into this problem twice recently:
- When analyzing Mennen’s ABC example of a case where averaging the logarithmic odds of experts seems to result in nonsense.
- In my own research on interpreting Bayesian Networks as I was trying to come up with a way of decomposing a Bayesian update into a combination of several updates.
In both cases being unaware of the phenomena led me to a conceptual mistake.
Mennen’s ABC example
Mennen’s example involves three experts debating an event with three possible outcomes, .
Expert #1 assigns relative odds of .
Expert #2 assigns relative odds of .
Expert #3 assigns relative odds of .
The logodds-averaging pooled opinion of the experts is i.e. equal odds, which correspond to a probability of equal to .
But suppose we only care about .
Expert #1’s implicit odds are .
Expert #2’s implicit odds are .
Expert #3’s implicit odds are .
The pooled odds in this case are , which correspond to a probability of equal to .
We get different results depending on whether we take the implicit odds after or before pooling expert opinion. What is going on?
Mennen claims that this is a strike against logarithmic pooling. The issue according to him is in the step where we take the opinion of the three experts and aggregate it using average logodds.
I think that this is related to the phenomena I described at the beginning of the article. The problem is with the step where we take the relative odds and summarize them as .
It’s no wonder that logodd pooling gives inconsistent results when we aggregate outcomes. Bayesian updating is not well defined in that case!
Interpreting Bayesian Networks
I will not enter into too much detail because my theory of interpretability of Bayesian Networks is very complex. But it suffices to say that I was getting inconsistent results because of this issue.
In essence, I came up with a way of decomposing a Bayesian update into a series of independent steps, corresponding to different subgraphs of a Bayesian Network.
For example, I would decompose the update over a node with three outcomes as the product of the baseline odds of the event and a number of updates.
In my system, I only cared about whether happened. So I naively summarized each update before aggregating them.
This was giving me very poor results - my resulting updates would be very off compared to traditional inference algorithms like message passing.
It is no wonder this was giving me bad results - it is the wrong way of going about it! Our analysis at the beginning implies that the update should be the average of and , instead of the sum.
After realizing the paradox, I changed my system to not summarizing the odds of until after aggregating all the updates.
Performance improved.
Consequences
I am quite confused about what to think about this.
It clearly has consequences, as illustrated by the examples in the previous section. But I am not sure what to recommend doing in response.
My most immediate takeaway is to be very careful when aggregating outcomes - there is an important chance we will be introducing an error along the way.
Beyond that, the aggregation paradox seems to imply that we need to work at the correct level of aggregation. We cannot naively deduce implied binary odds from the distribution of a multiple outcome event.
But what is the right level of aggregation?
When aggregating, the lower factor of the update is a weighted mean of the evidence likelihoods and . This suggests that the problem disappears when we impose for any disaggregation of the joint event into subevents and .
But this condition is too strong. For example, we could base our disaggregation on the observed evidence. For example, if the evidence can either be or we could disaggregate ~A into the cases where and the cases where . In that case, the condition cannot ever be satisfied, by definition.
We can say that this disaggregation is not a sensible one, and ought to be excluded for the purposes of the condition. But in that case we have passed the bucket down to defining what is a sensible disaggregation.
Another approach is to assume that the prior relative likelihood of any aggregated outcomes is uniform, ie . In that case, we have that .
But then we can no longer chain updates - after applying any likelihood where the resulting posterior will no longer meet this condition.
Pragmatically, it seems like the best we can do if we want to rescue objetivity is to resign ourselfs to summarize the updates assuming a uniform prior. That is, by averaging the evidence associated to each aggregated outcome.
This is not enough to correctly approximate Bayesian updating, as we can see in the example below:
But I can't see how to do better in the absence of more information.
One key takeaway here is that beliefs and updates are summarized in different ways.
In summary
I have explained one counterintuitive consequence of Bayesian updating on variables with more than two outcomes. This paradox implies that we should be careful when grouping together outcomes of a variable. And I have shown two situations where this unintuitive consequence is relevant.
This is a post meant to explore and start a discussion more than provide definite answers. Some things I’d be keen on discussing include:
- Is this a documented phenomena? Where can I find more discussion?
- What does this imply for formulating forecasting questions? Will this result in problems when asking binary questions about events that are multifaceted?
- What is “the right level” of outcome aggregation for a given problem?
- Are there other examples where similar issues come up?
I’d be really interested in your thoughts - please leave a comment if you have any!
Acknowledgements
Thanks to rossry, Nuño Sempere, Eric Neyman, Ehud Reiter and ForgedInvariant for discussing this topic with me and helping me clarify some ideas.
Thanks to Alex Mennen for coming up with the example I referenced in the post.
I think I've followed the basic argument here? Let me try a couple examples, first a toy problem and then a more realistic one.
Example 1: Dice. A person rolls some fair 20-sided dice and then tells you the highest number that appeared on any of the dice. They either rolled 1 die (and told you the number on it), or 5 dice (and told you the highest of the 5 numbers), or 6 dice (and told you the highest of the 6 numbers).
For some reason you care a lot about whether there were exactly 5 dice, so you could break this down into two hypotheses:
H1: They rolled 5 dice
H2: They rolled 1 or 6 dice
Let's say they roll and tell you that the highest number rolled was 20. This favors 5 dice over 1 die, and to a lesser degree it favors 6 dice over 5 dice. So if you started with equal (1/3) probabilities on the 3 possibilities, you'll update in favor of H1. Someone who also started with a 1/3 chance on H1, but who thought that 1 die was more likely than 6 dice, would update even more in favor of H1. And someone whose prior was that 6 dice was more likely than 1 die would update less in favor of H1, or even in the other direction if it was lopsided enough.
Relatedly, if you repeated this experiment many times and got lots of 20s, that would eventually become evidence against H1. If the 100th roll is 20, then that favors 6 dice over 5, and by that point the possibility of there being only 1 die is negligible (if the first 99 rolls were large enough) so it basically doesn't matter that the 20 also favors 5 dice over 1. This seems like another angle on the same phenomenon, since your posterior after 99 rolls is your prior for the 100th roll (and the evidence from the first 99 rolls has made it lopsided enough so that the 20 counts as evidence against H1).
Example 2: College choice. A high school freshman hopes & expects to attend Harvard for college in a few years. One observer thinks that's unlikely, because Harvard admissions is very selective even for very good students. Another observer thinks that's unlikely because the student is into STEM and will probably wind up going to a more technical university like MIT; they haven't thought much yet about choosing a college and Harvard is probably just serving as a default stand-in for a really good school.
The two observers might give the same p(Harvard), but for very different reasons. And because their models are so different, they could even update in opposite directions on the same new data. For instance, perhaps the student does really well on a math contest, and the first observer updates in favor of the student attending Harvard (that's an impressive accomplishment, maybe they will make it past the admissions filter) while the second observer updates a bit against the student attending Harvard (yep, they're a STEM person).
You could fit this into the "three outcomes" framing of this post, if you split "not attending Harvard" into "being rejected by Harvard" and "choosing not to attend Harvard".
That's a great explanation. Evidence may also be compatible or incompatible with a hypothesis. For instance, if I get a die (without the dots on the sides that indicate 1-6), and I instead label* it:
Red, 4, Life, X-Wing, Int, path through a tree
Then finding out I rolled a 4, without knowing what die I used, is compatible with the regular dice hypothesis, but any of the other rolls, is not.
*(likely using symbols, for space reasons)