Chapter 7: Q.7.13 (page 360)
Let be independent and identically distributed continuous random variables. We say that a record value occurs at time if for all . Show that
(a)
(b)
Short Answer
a) It has been shown that
b) It has been shown that
/*! 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}
Learning Materials
Features
Discover
Chapter 7: Q.7.13 (page 360)
Let be independent and identically distributed continuous random variables. We say that a record value occurs at time if for all . Show that
(a)
(b)
a) It has been shown that
b) It has been shown that
All the tools & learning materials you need for study success - in one app.
Get started for free
Two envelopes, each containing a check, are placed in front of you. You are to choose one of the envelopes, open it, and see the amount of the check. At this point, either you can accept that amount or you can exchange it for the check in the unopened envelope. What should you do? Is it possible to devise a strategy that does better than just accepting the first envelope? Let and , , denote the (unknown) amounts of the checks and note that the strategy that randomly selects an envelope and always accepts its check has an expected return of . Consider the following strategy: Let be any strictly increasing (that is, continuous) distribution function. Choose an envelope randomly and open it. If the discovered check has the value , then accept it with probability and exchange it with probability .
(a) Show that if you employ the latter strategy, then your expected return is greater than . Hint: Condition on whether the first envelope has the value or . Now consider the strategy that fixes a value x and then accepts the first check if its value is greater than x and exchanges it otherwise. (b) Show that for any , the expected return under the-strategy is always at least and that it is strictly larger than if lies between and .
(c) Let be a continuous random variable on the whole line, and consider the following strategy: Generate the value of, and if , then employ the -strategy of part (b). Show that the expected return under this strategy is greater than .
An urn contains balls, of whichare red and 8 are blue. From this urn, 12 balls are randomly withdrawn. Let X denote the number of red and Y the number of blue balls that are withdrawn. Find Cov(X, Y)
(a) by defining appropriate indicator (that is, Bernoulli) random variables
such that
(b) by conditioning (on either X or Y) to determine
Consider independent trials, each resulting in any one of possible outcomes with probabilities . Let denote the number of outcomes that never occur in any of the trials. Find and show that among all probability vectors is minimized when
A die is rolled twice. Let X equal the sum of the outcomes, and let Y equal the first outcome minus the second.
Compute
Let be arbitrary events, and define
{at least of the occur}. Show that
Hint: Let denote the number of the that occur. Show
that both sides of the preceding equation are equal to .
What do you think about this solution?
We value your feedback to improve our textbook solutions.