Professional Documents
Culture Documents
Chap5
Chap5
Contents
• n = 1000, π̂ = 3.168.
• n = 107 , π̂ = 3.141356.
ÄOθ = R 1
0 g(x)dx. eX , · · · , X þ!©ÙU (0, 1)oÄ, K
1 m
drêÆ m
1 X
θ̂ = gm (X) = g(Xi )
m i=1
±VÇ1ÂñÏ"Eg(X). ÏdR 1
0 g(x)dx {üMonte Carlo Oþ
g (X).
m
{üMonte CarloO±9È©'.
↑Example
m <- 10000
x <- runif(m)
theta.hat <- mean(exp(-x))
print(theta.hat)
print(1 - exp(-1))
#[1] 0.6355289
#[1] 0.6321206
↓Example
O .
È©θ = 1 − e
θ̂ = 0.6355, −1 .
= 0.6321.
eO Rb
d?a < bkê. KÈ©Cþ¦È©
a g(x)dx,
Monte CarloO¿ÚÈ©'.
↑Example
m <- 10000
x <- runif(m, min=2, max=4)
theta.hat <- mean(exp(-x)) * 2
print(theta.hat)
print(exp(-2) - exp(-4))
#[1] 0.1172158
#[1] 0.1170196
=, O .
θ̂ = 0.1172, ýθ = − e−2 e−4
.
= 0.1170.
o(e, È© Rb
a g(x)dx {üMonte CarloO{
1. lþ!©ÙU (a, b)¥)i.i.dX , · · · , X 1 m;
3. θ̂ = (b − a)gm (X).
Äk·ØU¦^±c{(ÏÈ©«mÃ.), ´·±ò
d¯K©ü«/: x > 0Úx ≤ 0. e x > 0, 5¿éIO©Ù, È©
Previous Next First Last Back Forward 6
«m±©(−∞, 0)Ú(0, x),ÏdIOÈ©θ = R e dt =. x −t
0
2
2
Ïd, θ = E [xe
Y ], Ù¥Y
−(xY )2 /2 ∼ U (0, 1). l )U (0, 1)i.i.dÅ
êu , · · · , u , K θO
1 m
m
1 X −(xu)2 /2
θ̂ = gm (u) = xe .
m i=1
l lIO¥)Åz , · · · , z 1 m , =Φ(x)O
m
1 X
Φ̂(x) = I(zi ≤ x).
m i=1
o(Xe: OÈ©
Z
θ= g(x)f (x)dx
A
m
1 X
σ̂ 2 /m = 2
[g(xi ) − g(x)]2 .
m i=1
2d¥%4½nm → ∞
θ̂ − E θ̂
q
V ar(θ̂)
l {Xe
1. lU (a, b)¥)i.i.dX , · · · , X 1 m.
2. Og(X) = 1 m
P
m
g(X ).
i=1 i
3. θ̂ = (b − a)g(X).
´,
(b − a)2
E θ̂ = θ, V ar(θ̂) = (b − a)2 V ar(g(X)) = V ar(g(X)).
m
1. lX ©Ù¥)i.i.dX , · · · , X 1 m.
2. Og(X) = 1 m
P
I(X ≤ x).
m i=1 i
3. F[
(x) = g(X).
F[
(x) ±ÏLF[ (x))/m5O.
(x)(1 − F[
ùü«{ ØÓ, g,¬¯=«` , =kÇ.
Previous Next First Last Back Forward 13
θ̂ Úθ̂ ´θüà Oþ, Kθ̂ 'θ̂ k, XJ
1 2 1 2
Definition
V ar(θ̂1 ) ≤ V ar(θ̂2 ).
·®²Monte CarloÈ©{±^5OE[g(X)]ù«a.È©.
e¡·?ØXÛ~θ = E[g(X)] þOþ.
5¿ÑéüÅCþU , U , 1 2
1
V ar((U1 + U2 )/2) = (V ar(U1 ) + V ar(U2 ) + 2Cov(U1 , U2 ).
4
¢r¦·Ä¦^K'ÅCþ 5~ .
'X, bX , . . . , X ÏL_C{), édmÅþ(X =
1 n
−1 −1 (j) (j)
Yj = g(X (j) ) = g(FX (U1 ), . . . , FX (Un ))
−1 −1 (j) (j)
Yj0 = g(X (j) ) = g(FX (1 − U1 ), . . . , FX (1 − Un ))
Ó©Ù.
@oo/eY Y ´K'? e¡½n`²XJg´üN, j j
0
KY ÚY ´K'.
j j
0
¡g4~,XJÙézCþÑ´~. , ¡g´üN,XJÙ´O
½ö~.
Theorem 1. X = (X , · · · , X )©þpÕá, f Úg ÓüN¼
1 n
ê(ÓO½öÓ~), K
E[f (X)g(X)] ≥ E[f (X)]E[g(X)].
d?X, Y i.i.d, Ïd
2E[f (X)g(X)] = E[f (X)g(X)] + E[f (Y )g(Y )]
= E[f (X)]E[g(X)].
−1 −1
Y = g(FX (U1 ), . . . , FX (Un ))
´K'.
Proof. Ø5, bg ´4O. K
−1 −1
Y = g(FX (U1 ), . . . , FX (Un ))
−1 −1
−Y 0 = f = −g(FX (1 − U1 ), . . . , FX (1 − Un ))
l Y ÚY K'.0
−1 (j) −1 (j)
Yj = g(FX (U1 ), . . . , FX (Un ))
±9em/2E
−1 (j) −1 (j)
Yj0 = g(FX (1 − U1 ), . . . , FX (1 − Un )),
Ù¥U (j)
i ,i = 1, . . . , n; j = 1, . . . , m/2. i.i.d U (0, 1). KéóOþ
1
θ̂ = {Y1 + Y10 + Y2 + Y20 + · · · + Ym/2 + Ym/2
0
}
m
m/2 0
2 X Yj + Yj
= .
m j=1 2
U (0, 1), O
2
Yj = g (j) (u) = xe−(xuj ) /2
, j = 1, · · · , m/2.
±9
2
Yj0 = xe−(x(1−uj )) /2
, j = 1, · · · , m/2.
Kþ
m/2 2 2
1 X xe−(uj x) + xe−(x(1−uj )) /2
θ̂ = gm (u) =
m/2 j=1 2
Ú{üMonte CarloÈ©{':
↑Example
Previous Next First Last Back Forward 22
x <- seq(.1, 2.5, length=5)
Phi <- pnorm(x)
set.seed(123)
MC1 <- MC.Phi(x, anti = FALSE)
set.seed(123)
MC2 <- MC.Phi(x)
print(round(rbind(x, MC1, MC2, Phi), 5))
↓Example
~þ±[5':
↑Example
m <- 1000
MC1 <- MC2 <- numeric(m)
x <- 1.95
for (i in 1:m) {
MC1[i] <- MC.Phi(x, R = 1000, anti = FALSE)
MC2[i] <- MC.Phi(x, R = 1000)
}
print(sd(MC1))
print(sd(MC2))
print((var(MC1) - var(MC2))/var(MC1))
écz, K3
Cov(g(X), f (X))
c∗ = −
V ar(f (X))
−Cov(eU , U ) .
c∗ = = −12 + 6(e − 1) = −1.690309.
V ar(U )
¦^Cþ{Oθ̂ = e c∗
U − 1.690309(U − 0.5), m gE
V ar(θ̂ )/m, Ù¥V ar(θ̂ )
c∗ c∗
~þ±[5':
↑Example
m <- 10000
a <- - 12 + 6 * (exp(1) - 1)
U <- runif(m)
T1 <- exp(U) #simple MC
T2 <- exp(U) + a * (U - 1/2) #controlled
mean(T1)
m <- 100000
u <- runif(m)
T1 <- g(u)
T2 <- T1 + a * (f(u) - exp(-.5)*pi/4)
c(mean(T1), mean(T2))
c(var(T1), var(T2))
(var(T1) - var(T2)) / var(T1)
↓Example
éóCþ{¢Sþ´Cþ{A~. 5¿Cþ{ ´Ã
O5|Ü. /, eθ̂ Úθ̂ θà Oþ, Ké?Û~êc,k
1 2
Eθà O. Ù
V ar(θ̂2 ) + c2 V ar(θ̂1 − θ̂2 ) + 2cCov(θ̂2 , θ̂1 − θ̂2 ).
V ar(θ̂c ) = 4c2 V ar(θ̂1 ) − 4cV ar(θ̂1 ) + V ar(θ̂1 ) = (4c2 − 4c + 1)V ar(θ̂1 ),
òà Oþ|Üå5ëêθO,±~ {±í2õ
Cþ|Ü: k
X
θ̂c = g(X) + ci (fi (X) − µi ))
i=1
ù`²·±¦^g(X)éf (X)£85Oc:
↑Code
L<-lm(gx~fx)
c.star<--L$coef[2]
↓Code
=Cþ{eOþ´ýÿ.
Ø O
be2 = Vd
σ ar(g(X)−ĝ(X)) = Vd ar(g(X)+ĉ∗ f (X))
ar(g(X)−(β̂0 +β̂1 f (X))) = Vd
Úc¡Cþ!¥(JÓ.
ék, K±¦^£8
k
X
g(X) = β0 + βi f (X) + e
i=1
σ /n.
2
e
↑Example
set.seed(510)
u <- runif(10000)
f <- exp(-.5)/(1+u^2)
g <- exp(-u)/(1+u^2)
L <- lm(g~f)
c.star <- - L$coeff[2] # beta[1]
mu <- exp(-.5)*pi/4
c.star
theta.hat <- sum(L$coeff * c(1, mu)) #pred. value at mu
theta.hat
3c¡SN¥,·òk«mþÈ©À´d«mþþ!©ÙÅCþ
,¼êÏ". ù«{":´ØU^uáȩO, ±9
ȼê3È©«mþØ´éþ!ÿ Çé$. @oég,/±
Äþ!©Ù± Ù¦\¼ê. ùÒ/5Ä{0.
bÅCþX ݼêf (x), ÷v38Ü{x : g(X) > 0}þf (x) >
0. KPY = g(X)/f (X),
Z Z
g(x)
g(x)dx = f (x)dx = EY.
f (x)
Previous Next First Last Back Forward 35
ÏL{üMonte Carlo{OEY :
m m
1 X 1 X g(Xi )
Yi = .
m i=1 m i=1 f (Xi )
± Z
f (x)
θ= g(x) φ(x)dx.
φ(x)
eφ(x)Aþݼê, KθOþ
A
n
1X f (Xi )
θ̂ = g(Xi ) ,
n i=1 φ(Xi )
g 2 (x)
Z
V ar(θ̂) = dx − θ2 .
A φ(x)
dCauchy-Schwarzت, V ar(θ̂)
Z 2
|g(x)|dx − θ2 .
A
±ÏL
|g(x)|
φ(x) = R .
A |g(x)|dx
ØLduOR |g(x)|dx, Ïd©1. ¦+ùU
A
'X, ±ÄXe5¼ê:
f0 (x) = 1, 0 < x < 1,
ù5«¼êÚgm'X:
g/f0
3.0
g/f1
g/f2
g/f3
g/f4
2.5
2.0
1.5
1.0
0.5
0.0
O:
↑Example
m <- 10000
theta.hat <- se <- numeric(5)
g <- function(x) {
exp(-x - log(1+x^2)) * (x > 0) * (x < 1)
}
rbind(theta.hat, se)
g <- function(x) {
exp(-x - log(1+x^2)) * (x > 0) * (x < 1) }
for (i in 1:10) {
estimates[i, 1] <- mean(g(runif(M)))
T2[1] <- mean(g(runif(M/4, 0, .25)))
T2[2] <- mean(g(runif(M/4, .25, .5)))
T2[3] <- mean(g(runif(M/4, .5, .75)))
T2[4] <- mean(g(runif(M/4, .75, 1)))
estimates[i, 2] <- mean(T2)
}
estimates
apply(estimates, 2, mean)
apply(estimates, 2, var)
↓Example
↑Example
M <- 10000 #number of replicates
k <- 10 #number of strata
r <- M / k #replicates per stratum
N <- 50 #number of times to repeat the estimation
T2 <- numeric(k)
estimates <- matrix(0, N, 2)
g <- function(x) {
exp(-x - log(1+x^2)) * (x > 0) * (x < 1)
}
for (i in 1:N) {
estimates[i, 1] <- mean(g(runif(M)))
for (j in 1:k)
T2[j] <- mean(g(runif(M/k, (j-1)/k, j/k)))
estimates[i, 2] <- mean(T2)
}
© Äg±^35Ä{¥. 35Ä{¥, θ =
g(x)dxOþ σ /M , Ù¥σ = V ar(g(X)/f (X)), X ∼ f. A
2 2
R
g(x)I(a ≤ x < a ), ±9
j−1 j
Z aj
θj = gj (x)dx, j = 1, · · · , k.
aj−1
f (x)I(aj−1 ≤ x < aj )
fj (x) = f (x|Ij ) = = kf (x)I(aj−1 ≤ x < aj )
P (aj−1 ≤ X < aj )
eO k
X
θ̂SI = θ̂j
i=1
Ù k k
X 1 X 2
V ar(θ̂SI ) = V ar(θ̂j ) = σ .
i=1
m i=1 j
·±y²Xe(Ø:
k
X
σ2 − k σj2 ≥ 0,
j=1
Ò¤á =θ = · · · = θ .
1 k
{, OdÈ©Oþ9Ù² .