Odds form to probability form

The odds form of Bayes' rule works for any two hypotheses $H_i$ and $H_j,$ and looks like this:

$$\begin{array}{}\frac{P(H_i\mid e)}{P(H_j\mid e)}=\frac{P\left(H_i\right)}{P\left(H_j\right)}\times \frac{P(e\mid H_i)}{P(e\mid H_j)}.& \text{(1)}\end{array}$$

The probabilistic form of Bayes' rule requires a hypothesis set $H_1,H_2,H_3,\dots$ that is mutually exclusive and exhaustive, and looks like this:

$$\begin{array}{}P(H_i\mid e)=\frac{P(e\mid H_i)\cdot P\left(H_i\right)}{{\sum }_{k}P(e\mid H_k)\cdot P\left(H_k\right)}.& \text{(2)}\end{array}$$

We will now show that equation (2) follows from equation (1). Given a collection $H_1,H_2,H_3,\dots$ of mutually exclusive and exhaustive hypotheses and a hypothesis $H_i$ from that collection, we can form another hypothesis $\neg H_i$ consisting of all the hypotheses $H_1,H_2,H_3,\dots$ except $H_i.$ Then, using $\neg H_i$ as $H_j$ and multiplying the fractions on the right-hand side of equation (1), we see that

$$\frac{P(H_i\mid e)}{P(\neg H_i\mid e)}=\frac{P\left(H_i\right)\cdot P(e\mid H_i)}{P\left(\neg H_i\right)\cdot P(e\mid \neg H_i)}.$$

$P\left(\neg H_i\right)\cdot P(e\mid \neg H_i)$ is the prior probability of $\neg H_i$ times the degree to which $\neg H_i$ predicted $e.$ Because $\neg H_i$ is made of a bunch of mutually exclusive hypotheses, this term can be calculated by summing $P\left(H_k\right)\cdot P(e\mid H_k)$ for every $H_k$ in the collection except $H_i.$ Performing that replacement, and swapping the order of multiplication, we get:

$$\frac{P(H_i\mid e)}{P(\neg H_i\mid e)}=\frac{P(e\mid H_i)\cdot P\left(H_i\right)}{{\sum }_{k\ne i}P(e\mid H_k)\cdot P\left(H_k\right)}.$$

These are the posterior odds for $H_i$ versus $\neg H_i.$ Because $H_i$ and $\neg H_i$ are mutually exclusive and exhaustive, we can convert these odds into a probability for $H_i,$ by calculating numerator / (numerator + denominator), in the same way that $3:4$ odds become a 3 / (3 + 4) probability. When we do so, equation (2) drops out:

$$P(H_i\mid e)=\frac{P(e\mid H_i)\cdot P\left(H_i\right)}{{\sum }_{k}P(e\mid H_k)\cdot P\left(H_k\right)}.$$

Thus, we see that the probabilistic formulation of Bayes' rule follows from the odds form, but is less general, in that it only works when the set of hypotheses being considered are mutually exclusive and exhaustive.

We also see that the probabilistic formulation converts the posterior odds into a posterior probability. When computing multiple updates in a row, you actually only need to perform this "normalization" step once at the very end of your calculations — which means that the odds form of Bayes' rule is also more efficient in practice.