ôh?21pqhmibqm `vp`b;bmbq72 mivs`272`2m+2b,1m/q; kv …haiyunc/papers/korea_application.pdf ·...

23

Upload: others

Post on 18-Aug-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib
Page 2: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib
Page 3: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib
Page 4: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib
Page 5: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

θ

Page 6: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib
Page 7: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

f

f

R = 1/8 R = 14

Page 8: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib
Page 9: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

q

i

it j

jt it jt

yit ∈ Y = {0, 1} yit = 1

yit = 0 yt =(yit, y

jt

)t

t yt = (1, 1)

it θit ∈ Θ = [0,∞)

F (θ) F (θ)

Page 10: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

F (0) = 0 f (θ) > 0

δt ∈ ∆ = [0, 1] δt

Ps =

⎧⎪⎨

⎪⎩

G (θm, θf ) iff y = (1, 1)

(1− δt)G (θm, θf ) iff y ̸= (1, 1)

⎫⎪⎬

⎪⎭

θm θf

G

G1 (θm, θf ) θf G2 (θm, θf ) > 0 θm

δt

G (θi, ·) i

Ui =

⎧⎪⎨

⎪⎩

θj iff y = (1, 1)

θi iff y ̸= (1, 1)

⎫⎪⎬

⎪⎭

θj

θi i yi = 1 θj

θi i

E [θj | yj = 1] > θi

Page 11: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

H (0) σi (θi, 0) = 0

σ (θj, 0) = 0

i j yj = 1 E (θj | yj = 1)

σ (θi) = 1 E (θj | yj = 1) ≥ θi

j yj = 1 i j

yj = 0

yi = 1 θi < θ̄

θ̄ ∈ Θ θ̄i = θ̄j = θ̄

θ̄´ θ̄0 xf(x)d(x)

F(θ̄)= θ̄ θ̄e

θ̄e = 0 yt = (0, 0) 1

i j

i δi

1− δit+1 (yt) =

⎧⎪⎪⎪⎪⎪⎪⎪⎨

⎪⎪⎪⎪⎪⎪⎪⎩

1 if yt = (1, 1) and 1− δit + ϵ > 1

1− δit + ϵ if yt = (1, 1) and 1− δit + ϵ ≤ 1

1− δit − ϵ if yt ̸= (1, 1) and 1− δit − ϵ > 0

0 if yt ̸= (1, 1) and 1− δit − ϵ ≤ 0

⎫⎪⎪⎪⎪⎪⎪⎪⎬

⎪⎪⎪⎪⎪⎪⎪⎭

ϵ δit+1 δ

i t δi

δi

Page 12: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

δi0 δ = 1

[1− ϵ, 1]

y = (0, 0) 1 − δt > 0 1 − δt+1 =⎧⎪⎨

⎪⎩

1− δt − ϵ if 1− δt − ϵ > 0

0 if 1− δt − ϵ ≤ 0

⎫⎪⎬

⎪⎭

δt

1 − λ ∈ [0, 1]

12

12

δ

t 1 − λt ∈ [0, 1]

U ti =

⎧⎪⎨

⎪⎩

θjt iff y = (1, 1)

(1− λt) θit iff y ̸= (1, 1)

⎫⎪⎬

⎪⎭

H (λt) σ : Θ× Λ → Y σ (θit,λt) ∈

{0, 1}

σi (θi, δ) σj (θj, δ)

H (λ)

σi (θi,λ) = 1 ⇔ θi < θ̄e

σj (θj,λ) = 1 ⇔ θj < θ̄e

Page 13: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

θ̄e

´ θ̄

0 xf (x) d(x)

F(θ̄) = (1− λt) θ̄

yi = 1 θi < θ̄ (λt) θ̄ (λt) ∈ Θ

θ̄i = θ̄j = θ̄ θ̄e´ θ̄0 xf(x)d(x)

F(θ̄)=

(1− λt) θ̄

θ̄e = 0 λt

λt

{θ̄et}

θht ≡ max{θ̄et}

θ̄et λ

Page 14: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

θh ≡ max{θ̄et}

max{θ̄et}

θ̄et

1− λt θht = 0

λ ∈ [0, 1]

λ′

λ λ′

λ λ′ ̸= λ

1− λt λt δt

Ui =

⎧⎪⎨

⎪⎩

θj iff y = (1, 1)

(1− δ) θi iff y ̸= (1, 1)

⎫⎪⎬

⎪⎭

λ δ

θh (δ)

i F (θh (δ)) θh (δ)

Page 15: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

δ θi, θj

p (y = (1, 1) | δ) = [F (θh (δ))]2

δt

1− δt+1 =

⎧⎪⎪⎪⎪⎪⎪⎪⎨

⎪⎪⎪⎪⎪⎪⎪⎩

1 if y = (1, 1) and 1− δt + ϵ > 1

1− δt + ϵ if y = (1, 1) and 1− δt + ϵ ≤ 1

1− δt − ϵ if y ̸= (1, 1) and 1− δt − ϵ > 0

0 if y ̸= (1, 1) and 1− δt − ϵ ≤ 0

⎫⎪⎪⎪⎪⎪⎪⎪⎬

⎪⎪⎪⎪⎪⎪⎪⎭

1− δ ∈[0, 1− δ

′]

1− δ p [(y = 1, 1) | 1− δ = 0] = 1 p[(y = 1, 1) | 1− δ > 1− δ

′] ≃ 0

1− δ ∈(0, 1− δ

′)p (y = 1, 1) = 1

2

[0, 1− δ

′]1 1 − δ = 0 1 − δ > 1 − δ′

1− δ ∈(0, 1− δ

′) 12

θ∗h = F−1(1/√2)

δ

ϵ

12 p (y = (1, 1) | δ) =

[F (θh (δ))]2 1/2

[F (θ∗h (δ))]2 = 1

2 θ∗h = F−1(1/√2)

Page 16: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

0 θh=F^(-1) (2^(-0.5))

θ

p(y=1,1)=1/2E (θj | θ)

λa*θi

area = 2^(-0.5)

λa*

{δ0i }i 1− δ

Page 17: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

1− δ∗a =

√2´ F−1(1/

√2)

0 xdF (x)

F−1(1/√2)

´ 1−δ∗h0 xdF (x)

F(1−δ∗h)= (1− δ∗) θ∗h θ∗h = F−1

(1/√2)

1− δ∗

1− δ∗a =√2´ F−1(1/

√2)

0 xdF (x)

F−1(1/√2)

δ∗

li ∈ [0,∞) i

c (l, θi) c (·) c1 (l, θi) > 0 c2 (l, θi) < 0

c (·)

Ui =

⎧⎪⎨

⎪⎩

θj − c (lit, θit) iff y = (1, 1)

(1− δ) θi − c (lit, θit) iff y ̸= (1, 1)

⎫⎪⎬

⎪⎭

θit

lit ∈ L c (lit, θit)

ljt

yit, yjt

yt = (1, 1)

Page 18: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

p (y = (1, 1) | δ) =ˆ [

F

1− δ

)− F ((1− δ) θ)

]dF (θ)

θi θj > (1− δ) θi

y = (1, 1) θi1−δ > θj > (1− δ) θi

θi

θi1−δ (1− δ) θi p (y = (1, 1) | θi, 1− δt) = F

(θi

1−δt

)−F ((1− δ)t θi)

θi

∂p(y=(1,1)|δ)∂(1−δ) =

´ θmax

0

[−

f( θi(1−δ))

(1−δ)2− (1− δ) f ((1− δ) θi)

]dF (θi) < 0

p (y = (1, 1) | (1− δ)) δ

Page 19: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

maxli≥0E (yi [θj − δθi] | li)− c (l, θi)

maxyi∈{0,1}E (yi [θj − (1− δ) θ] | lj)

yi

yi

σ (θi, θj, δ) = 1 θj > (1− δ) θi

maxli≥0E (yi [θj − (1− δ) θi] | li)− c (l, θi)

l∗ (θ)

1− δt+1 =

⎧⎪⎪⎪⎪⎪⎪⎪⎨

⎪⎪⎪⎪⎪⎪⎪⎩

1 if y = (1, 1) and 1− δt + ϵ > 1

1− δt + ϵ if y = (1, 1) and 1− δt + ϵ ≤ 1

1− δt − ϵ if y ̸= (1, 1) and 1− δt − ϵ > 0

0 if y ̸= (1, 1) and 1− δt − ϵ ≤ 0

⎫⎪⎪⎪⎪⎪⎪⎪⎬

⎪⎪⎪⎪⎪⎪⎪⎭

δ δ̇ (t) = 0 δ∗s

ˆ θmax

0

[F

(θi

(1− δ)

)− F ((1− δ) θi)

]dF (θi) =

1

2

δ > δ∗ δ̇ (t) < 0 δ < δ∗ δ̇ (t) > 0 δt → δ∗

δ δ∗s

Page 20: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib

δ̇ (t) = −{2

[ˆ ∞

0

[F

(θi

1− δ

)− F ((1− δ) θi)

]dF (θi)

]− 1

}

[0, 1

a

]

δ∗, δ∗a δ∗s

δ

δ

δ∗a

δ∗s

1a

1 = δ∗ > δ∗a > δ∗s > 0

0 = δ∗

1−δ∗a =√2´ F−1(1/

√2)

0 xdF (x)

F−1(1/√2)

1a f (x) =

⎧⎪⎨

⎪⎩

a for x ≤ 1a

0 for x > 1a

⎫⎪⎬

⎪⎭F (x) = max

{ax, 1

}1−δ∗a =

√2´ 1

a√

20 xadx

1a√2

1− δ∗a = 12´ θmax

0

[F(

θi1−δ∗s

)− F ((1− δ∗s) θi)

]dF (θi) =

12

⇒ 12 =´ 1

a0

[a(

θi1−δ∗s

− θi (1− δ∗s))]

ad (θi) 1− δ∗s =√5−12 ≃ 0.62

1 > 0.62 > 0.5 > 0 1 > δ∗a > δ∗s > 0

1 = δ∗ > δ∗a > δ∗s > 0

δ∗s δ∗a

Page 21: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib
Page 22: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib
Page 23: ôh?21pQHmiBQM `vP`B;BMbQ72 mivS`272`2M+2b,1M/Q; Kv …haiyunc/papers/Korea_application.pdf · ôh?21pQHmiBQM `vP`B;BMbQ7"2 mivS`272`2M+2b,1M/Q; Kv M/S`2@>BbiQ`B+J ``B ;2 J `F2ib