Understanding the Merging of Opinions with Increasing Information theorem

Merging of opinions is a classical theorem in probability theory proved by Blackwell and Dubins in 1962. [1] It is often cited by researcher Vanessa Kosoy, so I decided to try and understand it as a first step to understanding the infrabayesianism theory.

Introduction

Intuitively, the theorem says that under certain conditions two people observing the same sequence of events and conditioning their beliefs on them will eventually reach consensus in their predictions of future events.

For example, suppose Ann and Bob observe an infinite sequence of coin tosses. They have prior probability measures on the space of infinite binary sequences and they make predictions about the future outcomes by conditioning on the observed outcomes. Then as long as Bob’s prior probability Q is absolutely continuous with respect to Ann’s prior probability P, (i.e. for all measurable sets ), Bob’s predictions and Ann’s predictions will grow close with Q-probability 1.

This theorem gives a philosophical justification to subjective Bayesianism, the branch of Bayesianism that holds that there is no objective, uniquely rational prior. Bayesian agents may start out with different priors, but as long as they agree on which events are possible at all, their predictions will merge as they keep recieving more evidence. Another possible interpretation is that Q describes the true data generation process, so as long as our prior probability distribution assigns a positive probability to the true hypothesis, we will converge to accurate predictions of the future.

Formulation of the theorem

To formulate the statement precisely, I will need the concepts of:

  • regular conditional probability

  • variational distance

Definition (kernel)

Given a measure space (Y, T, ) and a measurable space (X, S), a kernel is a function satisfying two conditions:

  1. For any , is a measure on S;

  2. For any is a (Borel) measurable function.

Definition (product regular conditional probability)

Let be a product measure space. A product regular condition probability (product rcp) is a kernel such that

where is the marginal distribution of on Y: .

Definition (predictive probability).

Suppose we have an infinite sequence of measure spaces . A probability measure defined on their product space = is called predictive if for every there exists a product regular conditional probability : .

The Blackwell-Dubins theorem requires that the probability measure P is predictive. (Then from absolute continuity of Q w.r.t P it follows that Q is also predictive—prove it!) In our coin tossing example any probability measure will be predictive, because regular conditional probabilites always exist when conditioning on discrete measure spaces [2]. Disintegration theorem proves that regular conditional probabilities always exist for Borel measures when the product and the space we condition on are both Radon spaces. However, they do not always exist, and at the end of the post I will provide an example of a product measure with no regular conditional probabilities.

Definition (variational distance)

Variational distance between two probability measures P and Q defined on the same sigma-algebra F is defined as d(P, Q) = .

Exercise

Prove that it is a metric.

Blackwell-Dubins theorem

Let be an infinite sequence of measurable spaces, and P a predictive probability on the product space . Suppose Q is a probability measure absolutely continuous with respect to P. Then for every regular conditional probability there exists a regular conditional probability such the variational distance as everywhere except for a set of Q-measure zero.

Example

Let’s consider an example. Suppose Ann believes that the coin is biased and the probability of heads is 23, and Bob believes the coin is fair (probability of heads is 12). These measures have regular conditional probabilities and , and they do not get any closer. Why not? (Scroll down for answer).

That is because the probabilites P and Q are not absolutely continuous with respect to each other. Suppose is an infinite binary sequence of i.i.d random variables with = m. It follows from the strong law of large numbers that = converges to m almost surely, so P assigns measure 0 to the set of all sequences with , while Q assigns measure 1 to it.

Discussion

The absolute continuity of prior distributions is not a trivial assumption. There is generally no probability measure with respect to which all other measures are absolutely continuous. For instance, if the measurable space has uncountably many atoms, then , at most of them can have measure > 1/​n, so at most countably many can have a positive measure. And if S is an atom with -measure 0, the measure defined as “(E): = 1 if , 0 otherwise” will not be absolutely continuous w.r.t .

Universal Prior, the formalization of Occam’s razor, assigns positive probabilities to all computable hypotheses. But what if the universe is uncomputable? Is all the Bayesian updating we do bringing us any closer to the truth? Well, I am not yet sure how to answer that. As gedymin points out, the Universal Prior is still useful, because many physical processes are known to be at least approximately computable. But the computability of the universe itself is an open problem, known as the Physical Computability Thesis or the physical Church-Turing thesis.

Another assumption the theorem makes is that the agents are certain about the evidence they recieve. But in real life we are often uncertain about the evidence because our measurements are noisy or we use models to interpret the results of experiments and we are not confident in the models. Simon Huttegger investigates updating on uncertain evidence in “Merging of opinions and probability kinematics”[3], which also has a super accessible introduction to the merging of opinions theorem and its implications.

Now, as promised:

Example of a product measure with no product rcp.

Notation:

If E is a subset of a set X, denotes its complement, .

Consider the product space of the segment [0, 1] with Lebesgue sigma-algebra L and the real line with Borel sigma-algebra B: . Define measure on this product as the pushforward measure of the Lebesgue measure m on the segment [0, 1] under the map : , . This measure has no product rcp.

Proof.

Suppose that is a product rcp, so for any sets , :

=

where , the marginal of , is the Borel measure on . For the injection function f: , we proved that is a quotient rcp, defined below:

Definition

Given a measure space and a Borel measurable function , a quotient rcp is a kernel such that for all ,

,

where is the pushforward of :

Lemma.

Given a probability space , a Borel measurable function and a quotient rcp , there exists a Borel set B with , such that for all .

There is a proof in [2] (lemma 1), or you can prove it yourself as an exercise:

Step 1. Prove that for any Borel set E, there exists a Borel set B such that

= 1 almost surely on ;

= 0 almost surely on ;

= 1.

Step 2. Let be the enumeration of all intervals with rational endpoints, the corresponding Borel sets from step 1. Let . Then and for all .

By lemma, there exists a Borel set B of measure 1 such that , . Then for any and any Lebesgue measurable set , so . Then for any Lebesgue measurable set , = = 0. Now for any set that is Lebesgue measurable but not Borel measurable, , therefore the function is not measurable.

It remains to prove that any set of positive Borel measure has a subset that is Lebesgue measurable but not Borel measurable. The real numbers are a Polish space (a separable completely metrizable topological space). A set of positive Borel measure must be uncountable. The Cantor-Bendixson theorem implies that every uncountable Polish space has a nonempty perfect subset (a closed subset with no isolated points). For every perfect Polish space M, there is a continuous injection of the Cantor set into M. ([4], 1.3G) The Cantor set has cardinality continuum. It has measure 0, so all of its subsets are Lebesgue measurable. The cardinality of Borel sigma-algebra is continuum. Therefore the Cantor set, and hence our set, has a subset that is Lebesgue but not Borel measurable. QED.

[1] Blackwell, David, and Lester Dubins. “Merging of Opinions with Increasing Information.” The Annals of Mathematical Statistics, vol. 33, no. 3, 1962, pp. 882–86, http://​​www.jstor.org/​​stable/​​2237864

[2] Arnold M. Faden. “The Existence of Regular Conditional Probabilities: Necessary and Sufficient Conditions.” Ann. Probab. 13 (1) 288 − 298, February, 1985. https://​​doi.org/​​10.1214/​​aop/​​1176993081

[3] Huttegger, Simon M.. “MERGING OF OPINIONS AND PROBABILITY KINEMATICS.” The Review of Symbolic Logic 8 (2015): 611 − 648.

[4] Moschovakis, Yiannis N.. “Descriptive Set Theory.” (1980).