Exchangeable random variables: Difference between revisions

Content deleted Content added
Exchangeability and the i.i.d. statistical model: contemporary review article on Halmos, Savage, related de Finetti results added
Line 27:
Mixtures of exchangeable sequences (in particular, sequences of i.i.d. variables) are exchangeable. The converse can be established for infinite sequences, through an important [[de Finetti's theorem|representation theorem]] by [[Bruno de Finetti]] (later extended by other probability theorists such as [[Paul Halmos|Halmos]] and [[Leonard Jimmie Savage|Savage]]).<ref>{{cite book |first=P. |last=Diaconis |authorlink=Persi Diaconis |chapter=Recent Progress on de Finetti's Notions of Exchangeability |pages=111–125 |year=1988 |title=Bayesian Statistics |volume=3 |editor1-first=J. M. |editor1-last=Bernardo |editor1-link=José-Miguel Bernardo |editor2-first=M. H. |editor2-last=DeGroot |editor3-first=D. V. |editor3-last=Lindley |editor4-first=A. F. M. |editor4-last=Smith |display-editors=1 |publisher=Oxford University Press |isbn=0-19-852220-7 }}</ref> The extended versions of the theorem show that in any infinite sequence of exchangeable random variables, the random variables are conditionally [[independent and identically-distributed random variables|independent and identically-distributed]], given the underlying distributional form. This theorem is stated briefly below. (De Finetti's original theorem only showed this to be true for random indicator variables, but this was later extended to encompass all sequences of random variables.) Another way of putting this is that [[de Finetti's theorem]] characterizes exchangeable sequences as mixtures of i.i.d. sequences—while an exchangeable sequence need not itself be unconditionally i.i.d., it can be expressed as a mixture of underlying i.i.d. sequences.<ref name="ChowTeicher"/>
 
This means that infinite sequences of exchangeable random variables can be regarded equivalently as sequences of conditionally i.i.d. random variables, based on some underlying distributional form. (Note that this equivalence does not quite hold for finite exchangeability. However, for finite vectors of random variables there is a close approximation to the i.i.d. model.) An infinite exchangeable sequence is [[strictly stationary]] and so a [[law of large numbers]] in the form of [[Birkhoff–Khinchin theorem]] applies.<ref name="Kallenberg"/> This means that the underlying distribution can be given an operational interpretation as the limiting empirical distribution of the sequence of values. The close relationship between exchangeable sequences of random variables and the i.i.d. form means that the latter can be justified on the basis of infinite exchangeability. This notion is central to [[Bruno de Finetti|Bruno de Finetti's]] development of [[predictive inference]] and to [[Bayesian statistics]]. It can also be shown to be a useful foundational assumption in [[frequentist statistics]] and to link the two paradigms.<ref name="O'Neill">{{cite journal |last=O'Neill |first=B. |year=2009 |title=Exchangeability, Correlation and Bayes' Effect |journal=International Statistical Review |volume=77 |issue=2 |pages=241–250 |doi=10.1111/j.1751-5823.2008.00059.x }}</ref>
* O'Neill, B. (2009) Exchangeability, Correlation and Bayes' Effect. ''International Statistical Review'' '''77(2)''', pp. 241–250.</ref>
 
'''The representation theorem:''' This statement is based on the presentation in O'Neill (2009) in references below. Given an infinite sequence of random variables <math>\mathbf{X}=(X_1,X_2,X_3,\ldots)</math> we define the limiting [[empirical distribution function]] <math>F_\mathbf{X}</math> by