0 like 0 dislike
553 views
What does Laplace's Rule of succession state?
| 553 views

0 like 0 dislike
Assume you run $$n$$ independent equiprobable failure/success trials which ended up with $$s$$ successful outcomes. In the absence of additional information, it is natural (or at least customary) to view $$p=\frac{s}{n}$$ as the probability of success. Laplace's Rule of Succession suggests that, in some circumstances, an estimate $$p=\frac{s+1}{n+2}$$ is more useful. Of course, for large $$n$$, the two estimates are hardly distinguishable. However, for a small number of trials, the latter is (often) more meaningful. For example, assume a few trials have all ended in failure; $$p=\frac{s}{n}$$ in this case will be 0 , implying that a trial has no chance of success. However, it is rather obvious that to reach such a clear-cut conclusion on the basis of a small number of trials would be imprudent. Laplace's formula shows one way around that difficulty. Similarly, of a small number of trials all end up with successful outcomes, Laplace's formula $$\frac{n+1}{n+2}$$ leaves door open to a possibility of failure, while the usual $$\frac{n}{n}=1$$ does not.
I shall start with following [Feller] in deriving Laplace's formula for $$s=n$$.
Let there be $$N+1$$ urns each containing $$N$$ balls such that the urn $$\# k$$ contains $$k$$ red and $$N-k$$ blue balls ( $$k=0,1, \ldots, N$$.) At the first stage of the experiment we choose a random urn (with the probability of $$\frac{1}{N+1}$$ ) and then proceed to pick up balls from the chosen urn. After the ball's color has been recorded, the ball is returned back to the urn. Assume the red ball showed up $$s$$ times (event $$A$$ ) and - on the basis of that observation - predict the probability of the red ball showing up on the next trial (event $$B$$ ). We are thus looking into the conditional probability $$P(B \mid A)$$. Note that
$P(B \mid A)=\frac{P(A B)}{P(A)}$

For the urn with $$k$$ red balls, the probability $$P_{k}(s, n)$$ of having $$s$$ red balls in $$n$$ trials is
$P_{k}(s, n)=\left(\begin{array}{l} n \\ s \end{array}\right) \frac{k^{s}(N-k)^{n-s}}{N^{n}} .$
where $$\left(\begin{array}{l}n \\ s\end{array}\right)$$ is the number of combinations of $$s$$ out of $$n$$ symbols. In case, where $$s=n, P_{k}(n, n)=\left(\frac{k}{N}\right)^{n}$$ and $$P(A B)=P(B)$$, making $$P(B \mid A)=P(B) / P(A)$$ so that what is needed is to evaluate the two probabilities $$P(A)$$ and $$P(B)$$ separately.
Define $$Q(k)$$ as the probability of having a string of $$k$$ successes in $$k$$ trials. Then $$P(A)=Q(n)$$ and $$P(B)=Q(n+1)$$. But
$Q(n)=\frac{1}{N+1} \sum_{k=0}^{N}\left(\frac{k}{N}\right)^{n}$
which can be viewed as a Riemann sum approximation of the integral $$\int_{0}^{1} t^{n} d t=\frac{1}{n+1}$$. It follows that, for $$s=n$$, indeed $$P(B \mid A)=\frac{Q(n+1)}{Q(n)}=\frac{n+1}{n+2}$$.
In case, where \(s
by Platinum (108k points)

## Related questions

0 like 0 dislike
1 like 0 dislike
1 like 0 dislike
1 like 0 dislike
1 like 0 dislike
1 like 0 dislike
0 like 0 dislike
0 like 0 dislike
1 like 0 dislike
1 like 0 dislike
1 like 0 dislike
0 like 0 dislike
2 like 0 dislike
3 like 0 dislike
0 like 0 dislike
0 like 0 dislike
1 like 0 dislike
0 like 0 dislike
0 like 0 dislike
1 like 0 dislike

Join MathsGee for AI-powered Q&A, tutor insights, P2P payments, interactive education, live lessons, and a rewarding community experience.

On MathsGee, you can:

5. Create Tutor Session - For Verified Tutors

6. Host Tutor Session - For Verified Tutors

10. Vote on questions and answers

11. Tip/Donate your favorite community members

12. Earn points by participating

Posting on the MathsGee

1. Remember the human

2. Act like you would in real life

3. Find original source of content

4. Check for duplicates before publishing

### MathsGee Rules

1. Answers to questions will be posted immediately

2. Questions will be queued for posting immediately after moderation

3. Depending on the number of messages we receive, you could wait up to 24 hours for your message to appear. But be patient as posts will appear after passing our moderation.

MyLinks On Acalytica | Social Proof Widgets | Web Analytics | SEO Reports | Learn | Uptime Monitoring