Consider the gambler’s ruin problem, with the exception that Aand Bagree to play no more than n games. Let Pn,idenote the probability that Awinds up with all the money when Astarts with iand Bstarts with N-i. Derive an equation for Pn,iin terms of Pn-1,i+1and Pn-1,i-1, and compute P7,3,N=5.

Short Answer

Expert verified

Value ofP7,3in terms ofPn-1,i+1andPn-1,i-1isP7,3=p2+2p3q+5p4q2

Step by step solution

01

Recursive probability

Computing factorials could be famous example of recursive programming.

A number's factorial is calculated by multiplying it by all the numbers below it, up to and including one.

02

Find P7,3

The recursive relation is like this,

Pn,i=0, i=0or n<N-i

=1, i=N

=pPn-1,i+1+qPn-1,i-1 other cases

where q=1-pis that the chance that Awill win the round, and pis that the likelihood that Awill win the round?

FindP7,3withN=5,

P7,3=pP6,4+qP6,2

=p2+pqP5,3+pqP5,3+q2P5,1

=p2+2pqP5,3+q2P5,1

=p2+2p2qP4,4+2pq2P4,2+pq2P4,2

=p2+2p2qP4,4+3pq2P4,2

=p2+2p3q+2p2q2P3,3+3p2q2P3,3

=p2+2p3q+5p3q2P2,4

=p2+2p3q+5p4q2

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Suppose that we want to generate the outcome of the flip of a fair coin, but that all we have at our disposal is a biased coin that lands on heads with some unknown probability p that need not be equal to 1 2 . Consider the following procedure for accomplishing our task: 1. Flip the coin. 2. Flip the coin again. 3. If both flips land on heads or both land on tails, return to step 1. 4. Let the result of the last flip be the result of the experiment.

(a) Show that the result is equally likely to be either heads or tails.

(b) Could we use a simpler procedure that continues to flip the coin until the last two flips are different and then lets the result be the outcome of the final flip?

A true–false question is to be posed to a husband and-wife team on a quiz show. Both the husband and the wife will independently give the correct answer with probability p. Which of the following is a better strategy for the couple?

(a) Choose one of them and let that person answer the question.

(b) Have them both consider the question, and then either give the common answer if they agree or, if they disagree, flip a coin to determine which answer to give

In Example3a, what is the probability that someone has an accident in the second year given that he or she had no accidents in the first year?

A recent college graduate is planning to take the first three actuarial examinations in the coming summer. She will take the first actuarial exam in June. If she passes that exam, then she will take the second exam in July, and if she also passes that one, then she will take the third exam in September. If she fails an exam, then she is not allowed to take any others. The probability that she passes the first exam is.9. If she passes the first exam, then the conditional probability that she passes the second one is .8, and if she passes both the first and the second exams, then the conditional probability that she passes the third exam is .7.

(a) What is the probability that she passes all three exams?

(b) Given that she did not pass all three exams, what is the conditional probability that she failed the second exam?

A town council of 7 members contains a steering committee of size 3. New ideas for legislation go first to the steering committee and then on to the council as a whole if at least 2of the 3committee members approve the legislation. Once at the full council, the legislation requires a majority vote (of at least 4) to pass. Consider a new piece of legislation, and suppose that each town council member will approve it, independently, with probability p. What is the probability that a given steering committee member’s vote is decisive in the sense that if that person’s vote were reversed, then the final fate of the legislation would be reversed? What is the corresponding probability for a given council member not on the steering committee?

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free