L10-StochOptControl

We discover we can use 2 i solutions of the preceding

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: stic Optimal Control: ICDNS Using diffusions to solve a large class of control problems Without proof (though it is not complicated: see [3]) it turns out 2 that ∂t ψ = V − b T ∂x − 1 Tr (ν (t , x , u )∂x ) ψ can be solved by λ 2 solving the diffusion process: 2 ∂t ρ = − V − ∂x (b ρ) + 1 ij νij ∂ x∂∂ xj ρ . We discover we can use λ 2 i solutions ρ of the preceding to find J (x , t ) using the form J (x , t ) = −λlog dy ρ(y , T |x , t )exp (−φ(y )/λ). This is great: we can thus evolve ρ forward in time to solve for J (x , t ). In particular we can construct J (x , t ) by running Monte Carlo simulations consistent with the dynamics of ρ (initialized at x , t ) and then taking their weighted sum at time T . Nick Jones Elements of Stochastic Optimal Control: ICDNS Using diffusions to solve a large class of control problems II ∂t ρ = − V − ∂x (b ρ) + λ 1 2 2 ij νij ∂ x∂∂ xj ρ . i J (x , t ) = −λlog dy ρ(y , T |x , t )exp (−φ(y )/λ). This is great: we can thus evolve ρ forward in time to solve for J (x , t ). In particular we can construct J (x , t ) by running Monte Carlo simulations consistent with the dynamics of ρ (initialized at x , t ) and then taking their weighted sum at time T . We thus initialize a particle i at (x , t ), record its location yi at T and weight it by exp(−φ(yi )/λ). If a particle is abs...
View Full Document

Ask a homework question - tutors are online