Scribd Logo
Upload

Welcome to Scribd!

  • 186 views

    Assignment 1

    Uploaded by

    Rajat Garg
    This document outlines 7 problems for an assignment on simulation techniques. Problem 1 involves collecting coupons and calculating the expected number obtained and expected value to collect all coupons. Problem 2 concerns updating belief of guilt based on new evidence. Problem 3 involves binomial probability identities. Problem 4 defines the bivariate normal distribution and related conditional densities. Problems 5 and 6 involve estimating expectations of random variables related to sums of uniforms and generating negative binomial random variables respectively. Problem 7 is a bonus problem verifying the conditional variance formula.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Assignment 1

    Uploaded by

    Rajat Garg
    186 views2 pages
    This document outlines 7 problems for an assignment on simulation techniques. Problem 1 involves collecting coupons and calculating the expected number obtained and expected value to collect all coupons. Problem 2 concerns updating belief of guilt based on new evidence. Problem 3 involves binomial probability identities. Problem 4 defines the bivariate normal distribution and related conditional densities. Problems 5 and 6 involve estimating expectations of random variables related to sums of uniforms and generating negative binomial random variables respectively. Problem 7 is a bonus problem verifying the conditional variance formula.

    Original Description:

    assignment

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document outlines 7 problems for an assignment on simulation techniques. Problem 1 involves collecting coupons and calculating the expected number obtained and expected value to collect all coupons. Problem 2 concerns updating belief of guilt based on new evidence. Problem 3 involves binomial probability identities. Problem 4 defines the bivariate normal distribution and related conditional densities. Problems 5 and 6 involve estimating expectations of random variables related to sums of uniforms and generating negative binomial random variables respectively. Problem 7 is a bonus problem verifying the conditional variance formula.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    186 views2 pages

    Assignment 1

    Uploaded by

    Rajat Garg
    This document outlines 7 problems for an assignment on simulation techniques. Problem 1 involves collecting coupons and calculating the expected number obtained and expected value to collect all coupons. Problem 2 concerns updating belief of guilt based on new evidence. Problem 3 involves binomial probability identities. Problem 4 defines the bivariate normal distribution and related conditional densities. Problems 5 and 6 involve estimating expectations of random variables related to sums of uniforms and generating negative binomial random variables respectively. Problem 7 is a bonus problem verifying the conditional variance formula.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    IEOR E4404 Simulation, Spring 2015

    January 21, 2015

    Assignment 1
    Due date: February 3, 2015

    Problem 1. Suppose that there are 20 different types of coupons and you wish to collect all of them.
    You collect one coupon every day, and it is equally likely for you to collect any of the 20 types.
    (a) What is the expected number of distinct coupon types that you obtain in 60 days?
    (b) Let X be the number of coupons that you collect until you have all 20 types. What is the expected
    value of X? What is the variance of X?
    Problem 2. At a certain stage of a criminal investigation, the inspector in charge is 60% convinced
    of the guilt of a certain suspect. Suppose now that a new piece of evidence that there is a new piece of
    evidence that shows the criminal is left-handed. If 20% of the population is left-handed, how certain of
    the guilt of the suspect should the inspector now be, if it turns out that the suspect is also left-handed?
    State clearly any assumptions that you make.
    Problem 3.
    (a) Show that
     
       
    n
    n
    n
    +
    + +
    = 2n ,
    1
    n
    0
    where

    n
    k

    = n!/[(n k)!k!].

    (b) X be a negative binomial random variable with parameters (r, p) and Y a binomial r.v. with
    parameters (n, p). Show that
    P(X > n) = P(Y < r).
    Problem 4. Random variables X and Y are said to have a bivariate normal distribution with parameters (1 , 2 , 12 , 22 , ) if their joint density function f (x, y) is given by
    f (x, y) =

    21 2

    1
    p

    1 2

    21

    

    x1
    1

    2

    x1
    1

    y2
    2

    
     
    y2 2
    +
    /(12 )

    , x, y R.

    What is the conditional probability density function of X given Y = y? What about that of Y given
    X = x?
    Problem 5.

    For U nif (0, 1) random variables U1 , U2 , . . . define


    (
    )
    n
    X
    N1 = Minimum n :
    Ui > 1 .
    i=1

    That is, N1 is equal to the number of random numbers that must be summed to exceed 1. Estimate
    E[N1 ] by generating 100, 1000 and 10,000 values of N1 respectively. What do you think is the value of
    E[N1 ]?
    Do the same for N2 , the number of random numbers that must be summed to exceed 2. That is,
    (
    )
    n
    X
    N2 = Minimum n :
    Ui > 2 ,
    i=1

    and estimate E[N2 ] by generating 100, 1000, and 10,000 values of N2 respectively.
    1-1

    Problem 6. (Exercise 10 in Chapter 4, Simulation by Ross, 4th edition) In this problem we will
    generate a negative binomial random variable with parameters (r, p) in three different ways. (You do
    not need to implement your codes, but you need to present your precise algorithms and provide clear
    reasoning.)
    Recall that a N B(r, p) r.v. has p.m.f given by
    
    
    k1 r
    p(k) =
    p (1 p)kr , k = r, r + 1, . . .
    r1
    (a) Use the relationship between N B(r, p) and Geom(p), and the relationship between Geom(p) and
    U nif (0, 1) taught in class (or equivalently, in Example 4d, Chapter 4 of the textbook) to obtain
    an algorithm to generate N B(r, p).
    (b) Verify the relation
    p(k + 1) =

    k(1 p)
    pk .
    k+1r

    (c) Use the relation in part (b) to give a second algorithm for generating N B(r, p).
    (d) Using the interpretation that N B(r, p) counts the number of i.i.d Bern(p) trials required to accumulate r successes, obtain yet another approach for generating N B(r, p).
    Problem 7. (Bonus) Verify the conditional variance formula. Namely, for any two random variables
    X and Y , show that
    V ar(X) = E[V ar(X | Y )] + V ar(E[X | Y ]).

    1-2

    You might also like