Probability of a Probability

Calculus Level 5

Consider a random event E E with probability p : = P [ E ] p:=\mathbb{P}[E] . Consider a condition C C , which is also a random variable taking values in some space Ω \Omega , and upon which E E depends. That is, P [ E C = c ] \mathbb{P}[E\mid C=c] may different from P [ E ] \mathbb{P}[E] for different values c c .

Assume that the current a priori probability of the Event E E is extremely small. We know further nothing about the distribution of C C , but we are looking for favourable conditions c c such that the probability of E E being sufficiently larger than the a priori probability, namely at least 10 p 10\cdot p .

What can we say about the probability of the probability of E E being increased in this way? That is, investigate P C [ { c Ω : P [ E C = c ] 10 p } ] \mathbb{P}_{C}[\{c\in\Omega:\mathbb{P}[E\mid C=c]\geq 10p\}] .

This probability is undefined, as the nested event is non-measurable. It is at most 1 / 10 1/10 . It is at least 1 / 10 1/10 . Impossible to tell without knowledge of the distribution of C C . It depends on the Event itself. It is exactly 1 / 10 1/10 .

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

R Mathe
May 27, 2018

Answer. At most 1 10 \frac{1}{10} .

Solution. I shall compute more generally. Let

E q : = { c Ω : P [ E C = c ] q } . E_{q}:=\{c\in\Omega:\mathbb{P}[E\vert C=c]\geq q\}.

The event is measurable, but I won’t go into the formalities. One computes using condition probabilities (this is well defined in Measure theory under very natural circumstances):

[ t ] r c l p = P [ E ] = c Ω P [ E C = c ] d P C ( c ) c E q P [ E C = c ] d P C ( c ) c E q q d P C ( c ) since P [ E C = c ] q on E q = q P C [ E q ] . \begin{array}{c}[t]{rcl} p=\mathbb{P}[E] &= &\int_{c\in\Omega}\mathbb{P}[E\vert C=c]~\text{d}\mathbb{P}_{C}(c)\\ &\geq &\int_{c\in E_{q}}\mathbb{P}[E\vert C=c]~\text{d}\mathbb{P}_{C}(c)\\ &\geq &\int_{c\in E_{q}}q~\text{d}\mathbb{P}_{C}(c) \quad\text{since }\mathbb{P}[E\vert C=c]\geq q\text{ on }E_{q}\\ &= &q\cdot\mathbb{P}_{C}[E_{q}].\\ \end{array}

Hence P C [ E q ] p q \mathbb{P}_{C}[E_{q}]\leq\frac{p}{q} . Thus in general we have

P C [ { c Ω : P [ E C = c ] q } ] p q \mathbb{P}_{C}[\{c\in\Omega:\mathbb{P}[E\vert C=c]\geq q\}]\leq\frac{p}{q} .

For our particular problem, q = 10 p q=10\cdot p , hence the sought out probability is at most p 10 p = 1 10 \frac{p}{10p}=\frac{1}{10} .

Of course, if p = 0 p=0 (which the problem has not excluded - we are just told that p p is extremely small). P [ E p q ] = 1 \mathbb{P}[E_{pq}] = 1 for all q > 0 q > 0 .

Mark Hennings - 2 years, 6 months ago
Abhishek Sinha
May 28, 2018

This is a simple application of Markov Inequality , once we realize that E C ( P ( E C ) ) = p . \mathbb{E}_C(\mathbb{P}(E|C))=p.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...