73
$\begingroup$

From Theory of Statistics by Mark J. Schervish (page 12):

Although DeFinetti's representation theorem 1.49 is central to motivating parametric models, it is not actually used in their implementation.

How is the theorem central to parametric models?

$\endgroup$
5
  • 2
    $\begingroup$ I think it is central to Bayesian models. I was just discussing this with singleton. It's importance in Bayesian statistics gets overlooked except by those Bayesians who were followers of deFinetti. See this reference of Diaconis and Freedman from 1980 $\endgroup$ Commented Aug 16, 2012 at 17:46
  • 3
    $\begingroup$ Note that Schervish said "... central to $\textbf{motivating}$ parametric models...". $\endgroup$
    – Zen
    Commented Aug 16, 2012 at 19:45
  • 1
    $\begingroup$ I've often wondered how much of the representation is "real" and how much is based on particular interpretations of the theorem. It can be just as easily used for describing a prior distribution as for describing a model. $\endgroup$ Commented Sep 1, 2012 at 23:49
  • 2
    $\begingroup$ Maybe central to modeling situations where reporting numbers are symmetric functions. Some thoughts on COVID-19 modeling as an example: linkedin.com/pulse/… $\endgroup$ Commented May 28, 2020 at 17:24
  • 1
    $\begingroup$ Just to make it topical, I wrote an article recently that may interest you where I suggest that de Finetti's theorem inspires practical epidemic modeling, so not sure I agree with the premise. microprediction.com/blog/a-fundamental-theorem-for-epidemiology $\endgroup$ Commented Oct 17, 2021 at 15:31

5 Answers 5

103
$\begingroup$

De Finetti's Representation Theorem gives in a single take, within the subjectivistic interpretation of probabilities, the raison d'être of statistical models and the meaning of parameters and their prior distributions.

Suppose that the random variables $X_1,\dots,X_n$ represent the results of successive tosses of a coin, with values $1$ and $0$ corresponding to the results "Heads" and "Tails", respectively. Analyzing, within the context of a subjectivistic interpretation of the probability calculus, the meaning of the usual frequentist model under which the $X_i$'s are independent and identically distributed, De Finetti observed that the condition of independence would imply, for example, that $$ P\{X_n=x_n\mid X_1=x_1,\dots,X_{n-1}=x_{n-1}\} = P\{X_n=x_n\} \, , $$ and, therefore, the results of the first $n-1$ tosses would not change my uncertainty about the result of $n$-th toss. For example, if I believe $\textit{a priori}$ that this is a balanced coin, then, after getting the information that the first $999$ tosses turned out to be "Heads", I would still believe, conditionally on that information, that the probability of getting "Heads" on toss 1000 is equal to $1/2$. Effectively, the hypothesis of independence of the $X_i$'s would imply that it is impossible to learn anything about the coin by observing the results of its tosses.

This observation led De Finetti to the introduction of a condition weaker than independence that resolves this apparent contradiction. The key to De Finetti's solution is a kind of distributional symmetry known as exchangeability.

$\textbf{Definition.}$ For a given finite set $\{X_i\}_{i=1}^n$ of random objects, let $\mu_{X_1,\dots,X_n}$ denote their joint distribution. This finite set is exchangeable if $\mu_{X_1,\dots,X_n} = \mu_{X_{\pi(1)},\dots,X_{\pi(n)}}$, for every permutation $\pi:\{1,\dots,n\}\to\{1,\dots,n\}$. A sequence $\{X_i\}_{i=1}^\infty$ of random objects is exchangeable if each of its finite subsets are exchangeable.

Supposing only that the sequence of random variables $\{X_i\}_{i=1}^\infty$ is exchangeable, De Finetti proved a notable theorem that sheds light on the meaning of commonly used statistical models. In the particular case when the $X_i$'s take the values $0$ and $1$, De Finetti's Representation Theorem says that $\{X_i\}_{i=1}^\infty$ is exchangeable if and only if there is a random variable $\Theta:\Omega\to[0,1]$, with distribution $\mu_\Theta$, such that $$ P\{X_1=x_1,\dots,X_n=x_n\} = \int_{[0,1]} \theta^s(1-\theta)^{n-s}\,d\mu_\Theta(\theta) \, , $$ in which $s=\sum_{i=1}^n x_i$. Moreover, we have that $$ \bar{X}_n = \frac{1}{n}\sum_{i=1}^n X_i \xrightarrow[n\to\infty]{} \Theta \qquad \textrm{almost surely}, $$ which is known as De Finetti's Strong Law of Large Numbers.

This Representation Theorem shows how statistical models emerge in a Bayesian context: under the hypothesis of exchangeability of the observables $\{X_i\}_{i=1}^\infty$, $\textbf{there is}$ a $\textit{parameter}$ $\Theta$ such that, given the value of $\Theta$, the observables are $\textit{conditionally}$ independent and identically distributed. Moreover, De Finetti's Strong law shows that our prior opinion about the unobservable $\Theta$, represented by the distribution $\mu_\Theta$, is the opinion about the limit of $\bar{X}_n$, before we have information about the values of the realizations of any of the $X_i$'s. The parameter $\Theta$ plays the role of a useful subsidiary construction, which allows us to obtain conditional probabilities involving only observables through relations like $$ P\{X_n=1\mid X_1=x_1,\dots,X_{n-1}=x_{n-1}\} = \mathrm{E}\left[\Theta\mid X_1=x_1,\dots,X_{n-1}=x_{n-1}\right] \, . $$

$\endgroup$
10
  • 2
    $\begingroup$ Thank you for this insightful answer! Your point about independence is a very important one that I realize for the first time. $\endgroup$
    – gui11aume
    Commented Aug 16, 2012 at 23:14
  • 1
    $\begingroup$ I'm having a hard time understanding the statement "there exists parameter $\Theta$ so that (given $\Theta$) $X_i$ are iid." From the representation theorem, it seems that all we can derive is that $E [\theta^s (1-\theta)^s] = E[P(X_i = x_i \, \forall \, i | \theta) ]$. That is, the expected value of the true density is the same as the expected value of the iid bernoulli density with parameter $\theta$. Could you clarify for me how we can drop the expected value so that we make a claim about the true density itself? $\endgroup$
    – user795305
    Commented Jul 26, 2017 at 19:52
  • $\begingroup$ The integrand is $\Pr\{X_1=x_1,\dots,X_n=x_n\mid\Theta=\theta\}$. Since it factors as $\prod_{i=1}^n \Pr\{X_i=x_i\mid\Theta=\theta\}=\prod_{i=1}^n \theta^{x_i}(1-\theta)^{1-x_i}$, the $X_i$'s are conditionally iid given $\Theta=\theta$. $\endgroup$
    – Zen
    Commented Jul 27, 2017 at 0:36
  • $\begingroup$ @Zen Thanks! I understand the first sentence, however the part "since it factors as $\prod_{i=1}^n \Pr\{X_i=x_i\mid\Theta=\theta\}=\prod_{i=1}^n \theta^{x_i}(1-\theta)^{1-x_i}$" is still unclear to me. How do you know it factors that way? It seems like you're dropping the expected value from the identity I wrote in my previous comment, but I'm not sure how that's justified. $\endgroup$
    – user795305
    Commented Jul 28, 2017 at 2:49
  • $\begingroup$ According to which measure / probability measure does the equivalence $\overline{X}_n \to \Theta$ hold almost surely? $\endgroup$
    – Sebastian
    Commented Sep 17, 2018 at 18:22
19
$\begingroup$

Everything is mathematically correct in Zen's answer. However I disagree on some points. Please be aware that I don't claim/believe my point of view is the good one; on the contrary I feel these points are not entirely clear for me yet. These are somewhat philosophical questions about which I like to discuss (and a good English exercise for me), and I am also interested in any advice.

  • About the example with $999$ "Heads", Zen comment: "the hypothesis of independence of the $X_i$'s would imply that it is impossible to learn anything about the coin by observing the results of its tosses." This is not true from the frequentist perspective: learning about the coin means learning about $\theta$, which is possible by estimating (point-estimate or confidence interval) $\theta$ from the previous $999$ results. If the frequentist observe $999$ "Heads" then he/she concludes that $\theta$ is likely close to $1$, and so is $\Pr(X_n=1)$ consequently.

  • By the way, in this coin-tossing example, what is the random $\Theta$ ? Imagining each of two people play a coin-tossing game an infinite number of times with the same coin, why would they find a different $\theta = \bar X_\infty$ ? I have in mind that the characteristic of the coin-tossing is the fixed $\theta$ which is the common value of $\bar X_\infty$ for any gamer ("almost any gamer" for technical mathemathical reasons). A more concrete example for which there's no interpretable random $\Theta$ is the case of a random sampling with replacment in a finite population of $0$ and $1$.

  • About Schervish's book and the question raised by the OP I think (quickly speaking) Schervish means that exchangeability is a "cool" assumption and then deFinetti's theorem is "cool" because it says that every exchangeable model has a parametric representation. Of course I totally agree. However if I assume an exchangeable model such as $(X_i\mid\Theta=\theta)\sim_\text{iid} \text{Bernoulli}(\theta)$ and $\Theta \sim \text{Beta}(a,b)$ then I would be interested in performing inference about $a$ and $b$, not about the realization of $\Theta$. If I am only interested in the realization of $\Theta$ then I don't see any interest in assuming exchangeability.

It's late...

$\endgroup$
7
  • 6
    $\begingroup$ Hi Stéphane! Thank you for your comments on my answer. About your first point that $\textbf{"this is not true from the frequentist perspective"}$, in my answer everything is stated in a Bayesian context. There is no real attempt to establish a contrast with other inference paradigms. In short, I've tried to express what De Finetti's theorem means for me, as a Bayesian. $\endgroup$
    – Zen
    Commented Aug 16, 2012 at 23:39
  • 5
    $\begingroup$ About your second bullet: the random $\Theta$ is (a.s.) the limit of $\bar{X}_n$, as stated in De Finetti's LLN. So, when some Bayesian says that my prior for $\Theta$ is $\mu_\Theta$, he means that this distribution represents his uncertainty about this limit, before having access to data. Different Bayesians may have different priors, but, with suitable regularity conditions, they will have $\textit{a posteriori}$ agreement about $\Theta$ (similar posteriors), as they get more and more information about results of the tosses. $\endgroup$
    – Zen
    Commented Aug 16, 2012 at 23:51
  • $\begingroup$ The fixed but unknown $\theta$ is not a Bayesian concept. $\endgroup$
    – Zen
    Commented Aug 16, 2012 at 23:58
  • 1
    $\begingroup$ About your third bullet, given: 1) That Schervish is a Bayesian statistician; 2) The ammount of time and energy he spends discussing exchangeability in his book; I believe that to him the role of De Finetti's theorem is very deep, going well beyond coolness. But I agree that it is very cool, anyway! $\endgroup$
    – Zen
    Commented Aug 17, 2012 at 0:03
  • 2
    $\begingroup$ To clarify my point of view: I don't believe there is a random $\theta$ in a "basic" (non hierarchical) Bayesian model. There is a fixed unknown $\theta$, and the prior distribution describes the belief about it. The role of the random variable $\Theta$ is just the mathematical treatment of the Bayesian inference, it does not have any interpretation in the experiment. If you really assume exchangeable but not independent observations, such as the example of my third bullet, then you have to put hyperpriors on $a$ and $b$. $\endgroup$ Commented Aug 17, 2012 at 9:07
14
$\begingroup$

You guys might be interested in a paper on this subject (journal subscription required for access - try accessing it from your university):

O'Neill, B. (2011) Exchangeability, correlation and Bayes' Effect. International Statistical Review 77(2), pp. 241-250.

This paper discusses the representation theorem as the basis for both Bayesian and frequentist IID models, and also applies it to a coin-tossing example. It should clear up the discussion of the assumptions of the frequentist paradigm. It actually uses a broader extension to the representation theorem going beyond the binomial model, but it should still be useful.

$\endgroup$
3
  • $\begingroup$ Is there maybe a working paper version of this you have? I don't have access atm :-( $\endgroup$
    – IMA
    Commented Jun 9, 2013 at 20:46
  • 1
    $\begingroup$ @Stats I've read that paper after see your answer. I have to say, that is the best paper illustrating Bayesian and Frequentist on that issue I have ever seen. I wish I would have read this paper much earlier. (+1) $\endgroup$
    – KevinKim
    Commented May 28, 2017 at 13:18
  • $\begingroup$ @IMA: The author is a frequent contributor here stats.stackexchange.com/users/173082/ben?tab=profile so if you cannot find the paper, maybe write him? $\endgroup$ Commented Oct 17, 2021 at 16:25
4
$\begingroup$

I'll try to counter the assertion that the theorem isn't directly useful, with a topical example: COVID modeling.

I think we're seen that models that try to replicate reality in all its detail have proven hard to steer during this crisis, leading to poor predictions despite noble and urgent efforts to recalibrate them. On the other hand, overly stylized compartmental models have run headlong into paradoxes, such as Sweden's herd immunity. The theorem of de Finetti inspires a different approach.

We identify orbits in the space of models that leave unchanged the key decision-making quantities we care about. We use mixtures of IID models to span the orbits. The question then becomes: can we find the right orbit? That's a lot easier than finding the "right" model.

The orbit can be located using convexity adjustments. For more details I'll refer you to the blog article or working paper.

$\endgroup$
-4
$\begingroup$

I had a student who asked me: " isn't de Finetti Theorem an asymptotic result? Who cares ? " ( as you know, young Bayesians tend to be more bayesian than Bayes himself. Lol)

This made me think that perhaps De Finetti's aim when proving his theorem was just to show freak[wentists] what relative frequencies were all about. And to stop calling them probabilities. And give him a break. He had enough

$\endgroup$
1
  • 1
    $\begingroup$ Bayes was indeed very bayesian. And a deFinettian bayesian. See Stigler's paper $\endgroup$ Commented Feb 12 at 10:28

Not the answer you're looking for? Browse other questions tagged or ask your own question.