/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q.4.7 A philanthropist writes a positi... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

A philanthropist writes a positive number x on a piece of red paper, shows the paper to an impartial observer, and then turns it face down on the table. The observer then flips a fair coin. If it shows heads, she writes the value 2xand, if tails, the value x/2, on a piece of blue paper, which she then turns face down on the table. Without knowing either the value xor the result of the coin flip, you have the option of turning over either the red or the blue piece of paper. After doing so and observing the number written on that paper, you may elect to receive as a reward either that amount or the (unknown) amount written on the other piece of paper. For instance, if you elect to turn over the blue paper and observe the value 100, then you can elect either to accept 100as your reward or to take the amount (either 200or50) on the red paper. Suppose that you would like your expected reward to be large

(a) Argue that there is no reason to turn over the red paper first, because if you do so, then no matter what value you observe, it is always better to switch to the blue paper.

(b) Let ybe a fixed nonnegative value, and consider the following strategy: Turn over the blue paper, and if its value is at least y, then accept that amount. If it is less than y, then switch to the red paper. Let Ry(x)denote the reward obtained if the philanthropist writes the amount x and you employ this strategy. Find E[Ry(x)]. Note that E[R0(x)]is the expected reward if the philanthropist writes the amount xwhen you employ the strategy of always choosing the blue paper

Short Answer

Expert verified

(a)

The expected quantity of money on the red paper is

12·x2+122x=54x

(b)

Expected winning

ERy(x)=12·x2+122x=54x

Step by step solution

01

Step 1:Given information(part a)

Given in the question that, a philanthropist writes a positive number xon a piece of red paper, shows the paper to an impartial observer, and then turns it face down on the table. The observer then flips a fair coin. If it shows heads, she writes the value 2xand, if tails, the value x/2, on a piece of blue paper, which she then turns face down on the table. Without knowing either the value xor the result of the coin flip, you have the option of turning over either the red or the blue piece of paper. After doing so and observing the number written on that paper, you may elect to receive as a reward either that amount or the (unknown) amount written on the other piece of paper. For instance, if you elect to turn over the blue paper and observe the value 100, then you can elect either to accept 100as your reward or to take the amount (either 200or50) on the red paper .

02

Step 2:Explanation

We will show that the expected winning on the red paper is still greater than the expected winning on the blue paper. Observe that on the blue paper still is written x. On the other hand, the expected quantity of money on the red paper is

12·x2+122x=54x

So, whatever happens, it is always better to turn the blue paper first.

03

Step 3:Final answer

The expected quantity of money on the red paper is

12·x2+122x=54x

04

Step 4:Given information (part b)

A philanthropist writes a positive number xon a piece of red paper, shows the paper to an impartial observer, and then turns it face down on the table. The observer then flips a fair coin. If it shows heads, she writes the value 2xand, if tails, the value x/2, on a piece of blue paper, which she then turns face down on the table. Without knowing either the value x or the result of the coin flip, you have the option of turning over either the red or the blue piece of paper. After doing so and observing the number written on that paper, you may elect to receive as a reward either that amount or the (unknown) amount written on the other piece of paper. For instance, if you elect to turn over the blue paper and observe the value 100, then you can elect either to accept 100 as your reward or to take the amount (either 200 or 50) on the red paper.

05

Step 5:Explanation

Here we have two cases. Ifx≥y, we stay with the amount on the blue paper, so the expected winning is simply

ERy(x)=x

If x<y, we switch on the red paper. We know that on the red paper may be written x/2with the equal probability as 2x, so the expected winning in this case is

ERy(x)=12·x2+122x=54x

06

Step 6:Final answer

Expected winning

ERy(x)=12·x2+122x=54x

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 91Ó°ÊÓ!

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

A family has n children with probability αpn,n≥1whereα≤(1-p)/p

(a) What proportion of families has no children?

(b) If each child is equally likely to be a boy or a girl (independently of each other), what proportion of families consists of k boys (and any number of girls)?

In some military courts, 9judges are appointed. However, both the prosecution and the defense attorneys are entitled to a peremptory challenge of any judge, in which case that judge is removed from the case and is not replaced. A defendant is declared guilty if the majority of judges cast votes of guilty, and he or she is declared innocent otherwise. Suppose that when the defendant is, in fact, guilty, each judge will (independently) vote guilty with probability .7,whereas when the defendant is, in fact, innocent, this probability drops to .3.

(a) What is the probability that a guilty defendant is declared guilty when there are (i) 9, (ii) 8, and (iii) 7judges?

(b) Repeat part (a) for an innocent defendant.

(c) If the prosecuting attorney does not exercise the right to a peremptory challenge of a judge, and if the defense is limited to at most two such challenges, how many challenges should the defense attorney make if he or she is 60percent certain that the client is guilty?

It is known that diskettes produced by a certain company will be defective with probability .01, independently of one another. The company sells the diskettes in packages of size 10and offers a money-back guarantee that at most1of the diskettes in the package will be defective. The guarantee is that the customer can return the entire package of 10 diskettes if he or she finds more than 1 defective diskette in it. If someone buys 3 packages, what is the probability that he or she will return exactly 1 of them?

Consider ncoins, each of which independently comes up heads with probability p. Suppose that nis large and pis small, and let λ=np. Suppose that all ncoins are tossed; if at least one comes up heads, the experiment ends; if not, we again toss all coins, and so on. That is, we stop the first time that at least one of the ncoins come up heads. Let Xdenote the total number of heads that appear. Which of the following reasonings concerned with approximating P{X=1}is correct (in all cases, Yis a Poisson random variable with parameter λ)?

(a) Because the total number of heads that occur when all ncoins are rolled is approximately a Poisson random variable with parameter λ,

P{X=1}≈P{Y=1}=λe-λ

(b) Because the total number of heads that occur when all ncoins are rolled is approximately a Poisson random variable with parameter λ, and because we stop only when this number is positive,

P{X=1}≈P{Y=1∣Y>0}=λe-λ1-e-λ

(c) Because at least one coin comes up heads, Xwill equal 1 if none of the other n-1coins come up heads. Because the number of heads resulting from these n-1coins is approximately Poisson with mean (n-1)p≈λ,

P{X=1}≈P{Y=0}=e-λ

A fair coin is flipped 10times. Find the probability that there is a string of 4consecutive heads by

(a) using the formula derived in the text;

(b) using the recursive equations derived in the text.

(c) Compare your answer with that given by the Poisson approximation.

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.