Risk-Averse Dynamic Optimization. Andrzej Ruszczyński. Research supported by the NSF award CMMI
|
|
- Joel Robertson
- 5 years ago
- Views:
Transcription
1 Research supported by the NSF award CMMI
2 Outline 1 Risk-Averse Preferences 2 Coherent Risk Measures 3 Dynamic Risk Measurement 4 Markov Risk Measures 5 Risk-Averse Control Problems 6 Solution Methods
3 Uncertain Outcomes and Risk Why Probabilistic Models? Wealth of results of probability theory Connection to real data via statistics Universal language (engineering, economics, medicine,... ) Probability space (Ω, F, P) Decision space X Random outcome (e.g., cost) Z x (ω), Z : X Ω R Expected Value Model min x E[Z x ] = Ω Z x (ω) P(dω) It optimizes the outcome on average (Law of Large Numbers?) What is Risk? Existence of unlikely and undesirable outcomes - high Z x (ω) for some ω
4 Classical Utility Models Expected Utility Models (von Neumann and Morgenstern, 1944) ( E [u(z x)] = u ( Z x (ω) ) ) dp(ω) min x X u : R R is a nondecreasing disutility function Rank Dependent Utility (Distortion) Models (Quiggin, 1982; Yaari, 1987) min x X 1 0 F 1 Z x (p) dw(p) Ω F 1 Z x ( ) - quantile function w : [0, 1] R is a nondecreasing rank dependent utility function Existence of utility functions is derived from systems of axioms, but in practice they are difficult to elicit
5 Mean Risk Models Two Objectives Minimize the expected outcome, the mean E[Z x ] Minimize a scalar measure of uncertainty of Z x, the risk r[z x ] r 1 [Z ] = Var[Z ] r 2 [Z ] = ( E[(Z EZ ) s + ]) 1/s [ ( p )] r 3 [Z ] = min E max η Z, η 1 p (Z η) (Markowitz model) (semideviation) (deviation from quantile) Mean Risk Optimization min ρ(z x) = E[Z x ] + κ r[z x ], 0 κ κ max x X Interesting application of parametric optimization r[z x ] is nonlinear w.r.t. probability and possibly nonconvex in x
6 Coherent Risk Measures Space of uncertain outcomes Z = L p (Ω, F, P), p [1, ] A functional ρ : Z R is a coherent risk measure if it satisfies the following axioms Convexity: ρ(λz + (1 λ)w ) λρ(z ) + (1 λ)ρ(w ) λ (0, 1), Z, W Z Monotonicity: If Z W then ρ(z ) ρ(w ), Translation Equivariance: ρ(z + a) = ρ(z ) + a, Z, W Z Positive Homogeneity: ρ(τz) = τρ(z ), Z Z, τ 0 Z Z, a R Kijima-Ohnishi (1993) no monotonicity Artzner-Delbaen-Eber-Heath (1999 ) - space L R.-Shapiro (2005) spaces L p,.
7 Coherent Risk Measures Space of uncertain outcomes Z = L p (Ω, F, P), p [1, ] A functional ρ : Z R is a coherent risk measure if it satisfies the following axioms Convexity: ρ(λz + (1 λ)w ) λρ(z ) + (1 λ)ρ(w ) λ (0, 1), Z, W Z Monotonicity: If Z W then ρ(z ) ρ(w ), Translation Equivariance: ρ(z + a) = ρ(z ) + a, Z, W Z Positive Homogeneity: ρ(τz) = τρ(z ), Z Z, τ 0 Z Z, a R Kijima-Ohnishi (1993) no monotonicity Artzner-Delbaen-Eber-Heath (1999 ) - space L R.-Shapiro (2005) spaces L p,.
8 Coherent Risk Measures Space of uncertain outcomes Z = L p (Ω, F, P), p [1, ] A functional ρ : Z R is a coherent risk measure if it satisfies the following axioms Convexity: ρ(λz + (1 λ)w ) λρ(z ) + (1 λ)ρ(w ) λ (0, 1), Z, W Z Monotonicity: If Z W then ρ(z ) ρ(w ), Translation Equivariance: ρ(z + a) = ρ(z ) + a, Z, W Z Positive Homogeneity: ρ(τz) = τρ(z ), Z Z, τ 0 Z Z, a R Kijima-Ohnishi (1993) no monotonicity Artzner-Delbaen-Eber-Heath (1999 ) - space L R.-Shapiro (2005) spaces L p,.
9 Coherent Risk Measures Space of uncertain outcomes Z = L p (Ω, F, P), p [1, ] A functional ρ : Z R is a coherent risk measure if it satisfies the following axioms Convexity: ρ(λz + (1 λ)w ) λρ(z ) + (1 λ)ρ(w ) λ (0, 1), Z, W Z Monotonicity: If Z W then ρ(z ) ρ(w ), Translation Equivariance: ρ(z + a) = ρ(z ) + a, Z, W Z Positive Homogeneity: ρ(τz) = τρ(z ), Z Z, τ 0 Z Z, a R Kijima-Ohnishi (1993) no monotonicity Artzner-Delbaen-Eber-Heath (1999 ) - space L R.-Shapiro (2005) spaces L p,.
10 Coherent Risk Measures Space of uncertain outcomes Z = L p (Ω, F, P), p [1, ] A functional ρ : Z R is a coherent risk measure if it satisfies the following axioms Convexity: ρ(λz + (1 λ)w ) λρ(z ) + (1 λ)ρ(w ) λ (0, 1), Z, W Z Monotonicity: If Z W then ρ(z ) ρ(w ), Translation Equivariance: ρ(z + a) = ρ(z ) + a, Z, W Z Positive Homogeneity: ρ(τz) = τρ(z ), Z Z, τ 0 Z Z, a R Kijima-Ohnishi (1993) no monotonicity Artzner-Delbaen-Eber-Heath (1999 ) - space L R.-Shapiro (2005) spaces L p,.
11 Coherent Risk Measures Space of uncertain outcomes Z = L p (Ω, F, P), p [1, ] A functional ρ : Z R is a coherent risk measure if it satisfies the following axioms Convexity: ρ(λz + (1 λ)w ) λρ(z ) + (1 λ)ρ(w ) λ (0, 1), Z, W Z Monotonicity: If Z W then ρ(z ) ρ(w ), Translation Equivariance: ρ(z + a) = ρ(z ) + a, Z, W Z Positive Homogeneity: ρ(τz) = τρ(z ), Z Z, τ 0 Z Z, a R Kijima-Ohnishi (1993) no monotonicity Artzner-Delbaen-Eber-Heath (1999 ) - space L R.-Shapiro (2005) spaces L p,.
12 Conjugate Duality of Risk Measures Pairing of a linear topological space Z with a linear topological space Y of regular signed measures on Ω with the bilinear form µ, Z = Eµ [Z ] = Z (ω) µ(dω) We assume standard conditions on pairing and the polarity: (Z + ) = Y Dual Representation Theorem If ρ : Z R is a lower semicontinuous coherent risk measure, then ρ(z ) = sup µ, Z, Z Z µ A with a convex A P (set of probability measures in Y). Delbaen (2001), Föllmer Schied (2002), R. Shapiro (2005), Rockafellar Uryasev Zabarankin (2006),... Lower semicontinuity is automatic if ρ is finite and Z is a Banach lattice Ω
13 Optimization of Risk Measures Minimize over x X a random outcome Z x (ω) = f (x, ω), ω Ω Composite Optimization Problem Theorem (R. Shapiro, 2005) min ρ(z x) (P) x X Let x Z x (ω) be convex and ρ( ) be coherent. Suppose that ˆx X is an optimal solution of (P) and ρ( ) is continuous at Z ˆx. Then there exists a probability measure ˆµ ρ(z ˆx ) A such that ˆx solves min x X E ˆµ[Z x ] = min x X We also have the duality relation: min x X max E µ[z x ] µ A ρ(z x) = max µ A inf x X E µ[z x ]
14 How to Measure Risk of Sequences? Probability space (Ω, F, P) with filtration F 1 F T F Adapted sequence of random variables (costs) Z 1, Z 2,..., Z T Spaces: Z t = L p (Ω, F t, P), p [1, ], and Z t,t = Z t Z T Conditional Risk Measure A mapping ρ t,t : Z t,t Z t satisfying the monotonicity condition: ρ t,t (Z ) ρ t,t (W ) for all Z, W Z t,t such that Z W Dynamic Risk Measure A sequence of conditional risk measures ρ t,t : Z t,t Z t, t = 1,..., T ρ 1,T (Z 1, Z 2, Z 3,..., Z T ) Z 1 = R ρ 2,T (Z 2, Z 3,..., Z T ) Z 2 ρ 3,T (Z 3,..., Z T ) Z 3.
15 Evaluating Risk on a Scenario Tree t = 1 t = 2 t = 3 t = 4 Z 1 4 Z 1 Z 2 1 Z 2 2 Z Z 3 1 Z 3 2 Z Z Z 2 4 Z 3 4 Z 4 4 Z 5 4 Z 6 4 Z 7 4 Z 8 4
16 Evaluating Risk on a Scenario Tree t = 1 t = 2 t = 3 t = 4 ρ 1,4 (Z 1, Z 2, Z 3, Z 4 ) Z 1 Z 2 1 Z 2 2 Z Z 3 1 Z 3 2 Z Z Z Z Z 6 Z 7 Z Z 4 2 Z Z
17 Evaluating Risk on a Scenario Tree t = 1 t = 2 t = 3 t = 4 Z 1 4 ρ 2,4 1 (Z 2, Z ρ 2 3, Z 4 ) 2,4 (Z 2, Z 3, Z 4 ) Z 2 1 Z 2 2 Z Z 3 1 Z 3 2 Z Z Z 2 4 Z 3 4 Z 4 4 Z 5 4 Z 6 4 Z 7 4 Z 8 4
18 Time Consistency of Dynamic Risk Measures A dynamic risk measure { } T ρ t,t is time-consistent if for all τ < θ t=1 Z k = W k, k = τ,..., θ 1 and ρ θ,t (Z θ,..., Z T ) ρ θ,t (W θ,..., W T ) imply that ρ τ,t (Z τ,..., Z T ) ρ τ,t (W τ,..., W T ) Define ρ τ,θ (Z τ,..., Z θ ) = ρ τ,t (Z τ,..., Z θ, 0,..., 0), 1 τ θ T Risk-Averse Equivalence Theorem Suppose { } T ρ t,t satisfies the conditions: t=1 ρ t,t (Z t, Z t+1,..., Z T ) = Z t + ρ t,t (0, Z t+1,..., Z T ) ρ t,t (0,..., 0) = 0 Then it is time-consistent if and only if for all τ θ: ( ) ( ρ τ,t Zτ,..., Z θ,..., Z T = ρτ,θ Zτ,..., Z θ 1, ρ θ,t (Z θ,..., Z T ) )
19 Collapsing Subtrees by Conditional Risk Measures t = 1 t = 2 t = 3 t = 4 Z 1 4 Z2 1 Z2 2 Z 1 Z 2 Z 3 Z 4 Z Z 2 4 Z 3 4 Z 4 4 Z 1 Z 5 4 Z 6 4 Z 7 4 Z 8 4
20 Collapsing Subtrees by Conditional Risk Measures t = 1 t = 2 t = 3 t = 4 Z 1 4 ρ 2,4 1 (Z 2, Z Z2 1 ρ 2 3, Z 4 ) Z2 2 2,4 (Z 2, Z 3, Z 4 ) Z 1 Z 2 Z 3 Z 4 Z Z 2 4 Z 3 4 Z 4 4 Z 1 Z 5 4 Z 6 4 Z 7 4 Z 8 4
21 Recursive Structure of Dynamic Risk Measures Define one-step conditional risk measures ρ t : Z t+1 Z t : ρ t (Z t+1 ) = ρ t,t (0, Z t+1, 0,..., 0) Nested Decomposition Theorem Suppose a dynamic risk measure { } T ρ t,t is time-consistent and t=1 ρ t,t (Z t, Z t+1,..., Z T ) = Z t + ρ t,t (0, Z t+1,..., Z T ) ρ t,t (0,..., 0) = 0 Then for all t we have the representation ρ t,t (Z t,..., Z T ) = ( ( = Z t + ρ t Z t+1 + ρ t+1 (Z t ρ T 2 ZT 1 + ρ T 1 (Z T ) ) ) )
22 Coherent One-Step Conditional Risk Measures Stronger assumptions about one-step measures ρ t : Z t+1 Z t : Convexity: ρ t (λz + (1 λ)w ) λρ t (Z ) + (1 λ)ρ t (W ) λ (0, 1), Z, W Z t+1 Monotonicity: If Z W then ρ t (Z ) ρ t (W ), Z, W Z t+1 Predictable Translation Equivariance: ρ t (Z + W ) = Z + ρ t (W ), Z Z t, W Z t+1 Positive Homogeneity: ρ t (τz) = τρ t (Z ), Z Z t+1, τ 0 Scandolo ( 03), Riedel ( 04), R.-Shapiro ( 06), Cheridito-Delbaen-Kupper ( 06), Föllmer-Penner ( 06), Artzner-Delbaen-Eber-Heath-Ku ( 07), Pflug-Römisch ( 07) Example: Conditional Mean Semideviation [ (Zt+1 ρ t (Z t+1 ) = E[Z t+1 F t ] + κe E[Z t+1 F t ] ) s ] 1 s Ft Here s [1, p] and κ [0, 1] may be F t -measurable +
23 Coherent One-Step Conditional Risk Measures Stronger assumptions about one-step measures ρ t : Z t+1 Z t : Convexity: ρ t (λz + (1 λ)w ) λρ t (Z ) + (1 λ)ρ t (W ) λ (0, 1), Z, W Z t+1 Monotonicity: If Z W then ρ t (Z ) ρ t (W ), Z, W Z t+1 Predictable Translation Equivariance: ρ t (Z + W ) = Z + ρ t (W ), Z Z t, W Z t+1 Positive Homogeneity: ρ t (τz) = τρ t (Z ), Z Z t+1, τ 0 Scandolo ( 03), Riedel ( 04), R.-Shapiro ( 06), Cheridito-Delbaen-Kupper ( 06), Föllmer-Penner ( 06), Artzner-Delbaen-Eber-Heath-Ku ( 07), Pflug-Römisch ( 07) Example: Conditional Mean Semideviation [ (Zt+1 ρ t (Z t+1 ) = E[Z t+1 F t ] + κe E[Z t+1 F t ] ) s ] 1 s Ft Here s [1, p] and κ [0, 1] may be F t -measurable +
24 Coherent One-Step Conditional Risk Measures Stronger assumptions about one-step measures ρ t : Z t+1 Z t : Convexity: ρ t (λz + (1 λ)w ) λρ t (Z ) + (1 λ)ρ t (W ) λ (0, 1), Z, W Z t+1 Monotonicity: If Z W then ρ t (Z ) ρ t (W ), Z, W Z t+1 Predictable Translation Equivariance: ρ t (Z + W ) = Z + ρ t (W ), Z Z t, W Z t+1 Positive Homogeneity: ρ t (τz) = τρ t (Z ), Z Z t+1, τ 0 Scandolo ( 03), Riedel ( 04), R.-Shapiro ( 06), Cheridito-Delbaen-Kupper ( 06), Föllmer-Penner ( 06), Artzner-Delbaen-Eber-Heath-Ku ( 07), Pflug-Römisch ( 07) Example: Conditional Mean Semideviation [ (Zt+1 ρ t (Z t+1 ) = E[Z t+1 F t ] + κe E[Z t+1 F t ] ) s ] 1 s Ft Here s [1, p] and κ [0, 1] may be F t -measurable +
25 Coherent One-Step Conditional Risk Measures Stronger assumptions about one-step measures ρ t : Z t+1 Z t : Convexity: ρ t (λz + (1 λ)w ) λρ t (Z ) + (1 λ)ρ t (W ) λ (0, 1), Z, W Z t+1 Monotonicity: If Z W then ρ t (Z ) ρ t (W ), Z, W Z t+1 Predictable Translation Equivariance: ρ t (Z + W ) = Z + ρ t (W ), Z Z t, W Z t+1 Positive Homogeneity: ρ t (τz) = τρ t (Z ), Z Z t+1, τ 0 Scandolo ( 03), Riedel ( 04), R.-Shapiro ( 06), Cheridito-Delbaen-Kupper ( 06), Föllmer-Penner ( 06), Artzner-Delbaen-Eber-Heath-Ku ( 07), Pflug-Römisch ( 07) Example: Conditional Mean Semideviation [ (Zt+1 ρ t (Z t+1 ) = E[Z t+1 F t ] + κe E[Z t+1 F t ] ) s ] 1 s Ft Here s [1, p] and κ [0, 1] may be F t -measurable +
26 Coherent One-Step Conditional Risk Measures Stronger assumptions about one-step measures ρ t : Z t+1 Z t : Convexity: ρ t (λz + (1 λ)w ) λρ t (Z ) + (1 λ)ρ t (W ) λ (0, 1), Z, W Z t+1 Monotonicity: If Z W then ρ t (Z ) ρ t (W ), Z, W Z t+1 Predictable Translation Equivariance: ρ t (Z + W ) = Z + ρ t (W ), Z Z t, W Z t+1 Positive Homogeneity: ρ t (τz) = τρ t (Z ), Z Z t+1, τ 0 Scandolo ( 03), Riedel ( 04), R.-Shapiro ( 06), Cheridito-Delbaen-Kupper ( 06), Föllmer-Penner ( 06), Artzner-Delbaen-Eber-Heath-Ku ( 07), Pflug-Römisch ( 07) Example: Conditional Mean Semideviation [ (Zt+1 ρ t (Z t+1 ) = E[Z t+1 F t ] + κe E[Z t+1 F t ] ) s ] 1 s Ft Here s [1, p] and κ [0, 1] may be F t -measurable +
27 Coherent One-Step Conditional Risk Measures Stronger assumptions about one-step measures ρ t : Z t+1 Z t : Convexity: ρ t (λz + (1 λ)w ) λρ t (Z ) + (1 λ)ρ t (W ) λ (0, 1), Z, W Z t+1 Monotonicity: If Z W then ρ t (Z ) ρ t (W ), Z, W Z t+1 Predictable Translation Equivariance: ρ t (Z + W ) = Z + ρ t (W ), Z Z t, W Z t+1 Positive Homogeneity: ρ t (τz) = τρ t (Z ), Z Z t+1, τ 0 Scandolo ( 03), Riedel ( 04), R.-Shapiro ( 06), Cheridito-Delbaen-Kupper ( 06), Föllmer-Penner ( 06), Artzner-Delbaen-Eber-Heath-Ku ( 07), Pflug-Römisch ( 07) Example: Conditional Mean Semideviation [ (Zt+1 ρ t (Z t+1 ) = E[Z t+1 F t ] + κe E[Z t+1 F t ] ) s ] 1 s Ft Here s [1, p] and κ [0, 1] may be F t -measurable +
28 Multistage Risk-Averse Optimization Problems Probability Space: (Ω, F, P) with filtration F 1 F T F Decision Variables: x t (ω), ω Ω, t = 1,..., T Nonanticipativity: Each x t is F t -measurable Cost per Stage: Z t (x t ) with realizations Z t (x t (ω), ω), ω Ω Objective Function: Time-consistent dynamic measure of risk Interchangeability Principle ( {Z 1 (x 1 ) + ρ 1 (Z 2 (x 2 ) + ρ 2 Z 3 (x 3 ) +... min x 1,x 2 ( ),...,x T ( ) ( + ρ T 2 ZT 1 (x T1 + ρ T 1 (Z T (x T )) ) ) )} [ [ ( = min {Z 1 (x 1 ) + ρ 1 min (Z 2 (x 2 ) + ρ 2 min Z 3 (x 3 ) +... x 1 x 2 x 3 + ρ T 2 [min x T 1 ( ZT 1 (x T1 ) + ρ T 1 (min x T Z T (x T )) ) ] )] )]}
29 Interchangeability on a Scenario Tree t = 1 t = 2 t = 3 t = 4 Z 1 4 Z 1 Z 2 1 Z 2 2 Z Z 3 1 Z 3 2 Z Z Z 2 4 Z 3 4 Z 4 4 Z 5 4 Z 6 4 Z 7 4 Z 8 4
30 Interchangeability on a Scenario Tree min ρ 1,4(Z 1, Z 2, Z 3, Z 4 ) x 1,x 2 ( ),x 3 ( ),x 4 ( ) t = 1 t = 2 t = 3 t = 4 Z 1 4 Z 1 Z 2 1 Z 2 2 Z Z 3 1 Z 3 2 Z Z Z 2 4 Z 3 4 Z 4 4 Z 5 4 Z 6 4 Z 7 4 Z 8 4
31 Interchangeability on a Scenario Tree t = 1 t = 2 t = 3 t = 4 min x 1 4 min x 1 ( Z1 + ρ 1 ( ) ) ( min Z ρ 2 ( ) ) x 2 1 min( ) min( ) min( ) min( ) min ( ) x x x x x ( ) min( ) min( ) min( ) min( ) ( ) min( ) min x x 4 x 5 x 4 2 x x min x 6 4 ( min Z ρ 2 ( ) ) x 2 2 ( )
32 Controlled Markov Models State space X (Polish with Borel σ -algebra) Control space U (Polish with Borel σ -algebra) Feasible control sets U t : X U, t = 1, 2,... Controlled transition kernels Q t : graph(u t ) P, t = 1, 2,... P - set of probability measures on X Cost functions c t : graph(u t ) R, t = 1, 2,... State history X t (up to time t = 1, 2,... ) Policy π t : X t U, t = 1, 2,... (always with values in U t (x t )) Markov policy π t : X U, t = 1, 2,... (stationary if π t = π 1 for all t) x t u t = π t (x t ) (x t, u t ) x t+1 Q t (x t, u t )
33 Two Basic Risk-Neutral Control Problems Finite horizon expected cost problem: min π 1,...,π T [ T ] E c t (x t, u t ) + c T +1 (x T +1 ) t=1 with controls u t = π t (x 1,..., x t ) Infinite horizon discounted expected cost problem: [ ] E α t 1 c t (x t, u t ) min π 1,π 2,... t=1 Both problems have optimal solutions in form of Markov policies Optimal policies can be found by dynamic programming equations Our Intention Introduce risk aversion to both problems by replacing the expected value by dynamic risk measures
34 Using Dynamic Risk Measures for Markov Decision Processes Controlled Markov process x t, t = 1,..., T, T + 1 Policy Π = {π 1, π 2,..., π T } defines u t = π t (x t ) Cost sequence c t (x t, u t ), t = 1,..., T, and c T +1 (x T +1 ) Dynamic time-consistent risk measure ( J(Π) = c 1 (x 1, u 1 ) + ρ 1 c 2 (x 2, u 2 ) + ρ 2 (c 3 (x 3, u 3 ) + ( + ρ T 1 ct (x T, u T ) + ρ T (c T +1 (x T +1 )) ) ) ) Difficulty Risk-averse optimal control problem min J(Π) Π The value of ρ t ( ) is F t -measurable and is allowed to depend on the entire history of the process. We cannot expect a Markov optimal policy if our attitude to risk depends on the whole past
35 New Construction of a Conditional Risk Measure Consider functions of the state, in fixed space V = L p (X, B, P 0 ) Additional argument: density on (X, B, P 0 )) in the set { } 1 M = m L q (X, B, P 0 ) : m(x) P 0 (dx) = 1, m 0, p + 1 q = 1 X Risk Transition Mapping Associated with a Kernel Q : graph(u) M A measurable functional σ : V X M R satisfying (i) For every x X the functional v σ ( v, x, Q(x, u(x)) ) is a coherent measure of risk on V (ii) For every v V the function x σ ( v, x, Q(x, u(x)) ) is in V Dual Representation If σ (, x, m) is lsc, then there exist convex sets A(x, m) such that σ (v, x, m) = sup v, µ µ A(x,m)
36 Markov Risk Measures Assumption: The controlled kernels Q t have values in the set M (with densities with respect to P 0 ) A one-step conditional risk measure ρ t : Z t+1 Z t is a Markov risk measure with respect to the controlled Markov process {x t }, if there exists a risk transition mapping σ t : V X M R such that for all v V and for all measurable u t U t (x t ) we have ρ t (v(x t+1 )) = σ t ( v, xt, Q t (x t, u t ) ) Duality: ρ t (v(x t+1 )) = sup v, µ µ A t (x t,q t (x t,u t )) A t (x t, Q t (x t, u t )) controlled multikernel In the risk neutral setting, when ρ t (v(x t+1 )) = E[v(x t+1 ) F t ] we have a single-valued controlled kernel A t (x t, Q t (x t, u t )) = {Q t (x t, u t )}. Risk-averse preferences Ambiguity in the transition kernel
37 Markov Risk Evaluation t 1 t t + 1 states a b c d
38 Markov Risk Evaluation t 1 t t + 1 states a b c x t x t 1 x t+1 d Q t 1 Q t
39 Markov Risk Evaluation t 1 t t + 1 states a b c d v t 1 (a) v t (a) v t+1 (a) v t 1 (b) v t (b) v t+1 (b) v t 1 (c) v t (c) v t+1 (c) v t 1 (d) v t (d) v t+1 (d) σ t 1 (v t, x t 1, Q t 1 ) σ t (v t+1, x t, Q t )
40 Finite Horizon Risk-Averse Control Problem Consider a controlled Markov process {x t } with u t = π t (x 1,..., x t ). Risk-averse optimal control problem: ( min c 1(x 1, u 1 ) + ρ 1 (c 2 (x 2, u 2 ) + ρ 2 c 3 (x 3, u 3 ) + Π ( + ρ T 1 ct (x T, u T ) + ρ T (c T +1 (x T +1 )) ) ) ) Theorem If the conditional measures ρ t are Markov (+ technical conditions), then the optimal solution is given by the dynamic programming equations: v T +1 (x) = c T +1 (x), x X { ( v t (x) = min c t (x, u) + σ t vt+1, x, Q t (x, u) ) }, t = T,..., 1 u U t (x) Optimal Markov policy ˆΠ = { ˆπ 1,..., ˆπ T } - the minimizers above
41 Finite Horizon Risk-Averse Control Problem Consider a controlled Markov process {x t } with u t = π t (x 1,..., x t ). Risk-averse optimal control problem: ( min c 1(x 1, u 1 ) + ρ 1 (c 2 (x 2, u 2 ) + ρ 2 c 3 (x 3, u 3 ) + Π ( + ρ T 1 ct (x T, u T ) + ρ T (c T +1 (x T +1 )) ) ) ) Theorem If the conditional measures ρ t are Markov (+ technical conditions), then the optimal solution is given by the dynamic programming equations: v T +1 (x) = c T +1 (x), { v t (x) = min c t (x, u) + sup u U t (x) µ A t (x,q t (x,u)) x X } v t+1, µ, t = T,..., 1 Optimal Markov policy ˆΠ = { ˆπ 1,..., ˆπ T } - the minimizers above
42 Discounted Risk Measures for Infinite Sequences {F t } - filtration on (Ω, F) Z t, t = 1, adapted sequence of random variables Z t = L p (Ω, F t, P), Z = Z 1 Z 2 ρ t : Z t+1 Z t - conditional risk mappings Fix the discount factor α (0, 1). For T = 1, 2,... define ρ α 1,T (Z 1, Z 2,..., Z T ) = ρ 1,T (Z 1, αz 2,..., α T 1 Z T ) = Z 1 + ρ 1 ( αz 2 + ρ 2 ( α 2 Z ρ T 1 (α T 1 Z T ) )) Discounted Risk Measure ϱ α (Z ) = lim T ρ α 1,T (Z 1, Z 2,..., Z T ) It is well defined, convex, monotone, and positively homogeneous, whenever max essup Z t (ω) < t
43 Discounted Infinite Horizon Problem We consider a controlled stationary Markov process {x t }, t = 1, 2,... with a discounted measure of risk (0 < α < 1): min J(Π, x 1) = ϱ α( c(x 1, u 1 ), c(x 2, u 2 ), ) Π ( ( = c(x 1, u 1 ) + ρ 1 αc(x 2, u 2 ) + ρ 2 α 2 c(x 3, u 3 ) + )) Conditional Markov risk measures ρ t are stationary, if they share the same risk transition mapping σ : X V M R Theorem If the conditional measures ρ t are Markov and stationary, then the optimal value function ˆv(x) satisfies the dynamic programming equation: v(x) = min u U(x) { c(x, u) + α σ ( v, x, Q(x, u) )}, x X Optimal stationary Markov policy ˆΠ = { ˆπ, ˆπ,... } - the minimizer above
44 Discounted Infinite Horizon Problem We consider a controlled stationary Markov process {x t }, t = 1, 2,... with a discounted measure of risk (0 < α < 1): min J(Π, x 1) = ϱ α( c(x 1, u 1 ), c(x 2, u 2 ), ) Π ( ( = c(x 1, u 1 ) + ρ 1 αc(x 2, u 2 ) + ρ 2 α 2 c(x 3, u 3 ) + )) Conditional Markov risk measures ρ t are stationary, if they share the same risk transition mapping σ : X V M R Theorem If the conditional measures ρ t are Markov and stationary, then the optimal value function ˆv(x) satisfies the dynamic programming equation: v(x) = min u U(x) { c(x, u) + α sup v, µ }, µ A(x,Q(x,u)) x X Optimal stationary Markov policy ˆΠ = { ˆπ, ˆπ,... } - the minimizer above
45 Solution Methods Value iteration v k+1 (x) = min u U(x) { c(x, u) + α σ ( v k, x, Q(x, u) )}, x X, k = 1, 2,... Policy iteration For k = 0, 1, 2,..., given a stationary Markov policy {π k, π k,... }, find the value function v k by solving (by a specialized Newton method) the nonsmooth equation v(x) = c(x, π k (x)) + ασ ( v, x, Q(x, π k (x)) ), x X Find the next policy π k+1 ( ) by one-step optimization { ( π k+1 (x) = argmin c(x, u) + ασ v k, x, Q(x, u) )}, x X u U(x)
46 Example: Service and Insurance 5 states - new, good, bad, broken uninsured, broken insured 5 controls - nothing, insure, service, service and insure, replace As the cost of insurance is greater than the expected benefit from it, no risk-neutral model can suggest insurance Results for the mean-semideviation model Value Iteration steps Policy Iteration - 2 steps (with 3 and 2 Newton steps) Optimal Policy new - service and insure good - service bad - do nothing broken uninsured and broken insured - replace
Operations Research Letters. On a time consistency concept in risk averse multistage stochastic programming
Operations Research Letters 37 2009 143 147 Contents lists available at ScienceDirect Operations Research Letters journal homepage: www.elsevier.com/locate/orl On a time consistency concept in risk averse
More informationDecomposability and time consistency of risk averse multistage programs
Decomposability and time consistency of risk averse multistage programs arxiv:1806.01497v1 [math.oc] 5 Jun 2018 A. Shapiro School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta,
More informationBirgit Rudloff Operations Research and Financial Engineering, Princeton University
TIME CONSISTENT RISK AVERSE DYNAMIC DECISION MODELS: AN ECONOMIC INTERPRETATION Birgit Rudloff Operations Research and Financial Engineering, Princeton University brudloff@princeton.edu Alexandre Street
More informationAdvances in Risk-Averse Optimization
This article was downloaded by: [128.112.66.140] On: 17 July 2016, At: 08:11 Publisher: Institute for Operations Research and the Management Sciences (INFORMS) INFORMS is located in Maryland, USA INFORMS
More informationInverse Stochastic Dominance Constraints Duality and Methods
Duality and Methods Darinka Dentcheva 1 Andrzej Ruszczyński 2 1 Stevens Institute of Technology Hoboken, New Jersey, USA 2 Rutgers University Piscataway, New Jersey, USA Research supported by NSF awards
More informationRisk Measures. A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia , USA ICSP 2016
Risk Measures A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA ICSP 2016 Min-max (distributionally robust) approach to stochastic
More informationThe Subdifferential of Convex Deviation Measures and Risk Functions
The Subdifferential of Convex Deviation Measures and Risk Functions Nicole Lorenz Gert Wanka In this paper we give subdifferential formulas of some convex deviation measures using their conjugate functions
More informationProcess-Based Risk Measures for Observable and Partially Observable Discrete-Time Controlled Systems
Process-Based Risk Measures for Observable and Partially Observable Discrete-Time Controlled Systems Jingnan Fan Andrzej Ruszczyński November 5, 2014; revised April 15, 2015 Abstract For controlled discrete-time
More informationOn Kusuoka Representation of Law Invariant Risk Measures
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 1, February 213, pp. 142 152 ISSN 364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/1.1287/moor.112.563 213 INFORMS On Kusuoka Representation of
More informationScenario decomposition of risk-averse multistage stochastic programming problems a
R u t c o r Research R e p o r t Scenario decomposition of risk-averse multistage stochastic programming problems a Ricardo A. Collado b Dávid Papp c Andrzej Ruszczyński d RRR 13-2010, September 30, 2010
More informationc 2012 Ozlem Cavus ALL RIGHTS RESERVED
c 2012 Ozlem Cavus ALL RIGHTS RESERVED RISK-AVERSE CONTROL OF UNDISCOUNTED TRANSIENT MARKOV MODELS by OZLEM CAVUS A dissertation submitted to the Graduate School New Brunswick Rutgers, The State University
More informationRisk neutral and risk averse approaches to multistage stochastic programming.
Risk neutral and risk averse approaches to multistage stochastic programming. A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA
More informationMinimax and risk averse multistage stochastic programming
Minimax and risk averse multistage stochastic programming Alexander Shapiro School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 30332. Abstract. In
More informationRisk averse stochastic programming: time consistency and optimal stopping
Risk averse stochastic programming: time consistency and optimal stopping A. Pichler Fakultät für Mathematik Technische Universität Chemnitz D 09111 Chemnitz, Germany A. Shapiro School of Industrial and
More informationMultistage stochastic programs: Time-consistency, time-inconsistency and martingale bounds
Multistage stochastic programs: Time-consistency, time-inconsistency and martingale bounds Georg Ch. Pflug, joint work with Raimund Kovacevic and Alois Pichler April 2016 The time-consistency problem Many
More informationOn Kusuoka representation of law invariant risk measures
On Kusuoka representation of law invariant risk measures Alexander Shapiro School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 3332. Abstract. In this
More informationScenario decomposition of risk-averse multistage stochastic programming problems
Annals of Operations Research manuscript No. (will be inserted by the editor) Scenario decomposition of risk-averse multistage stochastic programming problems Ricardo A. Collado Dávid Papp Andrzej Ruszczyński
More informationBounds on Risk-averse Mixed-integer Multi-stage Stochastic Programming Problems with Mean-CVaR
Bounds on Risk-averse Mixed-integer Multi-stage Stochastic Programming Problems with Mean-CVaR Ali rfan Mahmuto ullar, Özlem Çavu³, and M. Selim Aktürk Department of Industrial Engineering, Bilkent University,
More informationTime Consistent Decisions and Temporal Decomposition of Coherent Risk Functionals
Time Consistent Decisions and Temporal Decomposition of Coherent Risk Functionals Georg Ch. Pflug, Alois Pichler June 16, 15 Abstract In management and planning it is commonplace for additional information
More informationThe Canonical Model Space for Law-invariant Convex Risk Measures is L 1
The Canonical Model Space for Law-invariant Convex Risk Measures is L 1 Damir Filipović Gregor Svindland 3 November 2008 Abstract In this paper we establish a one-to-one correspondence between lawinvariant
More informationCoherent risk measures
Coherent risk measures Foivos Xanthos Ryerson University, Department of Mathematics Toµɛας Mαθηµατ ικὼν, E.M.Π, 11 Noɛµβρὶoυ 2015 Research interests Financial Mathematics, Mathematical Economics, Functional
More informationEquivalence Between Time Consistency and Nested Formula
Equivalence Between Time Consistency and Nested Formula Henri Gérard a,b, Michel De Lara a and Jean-Philippe Chancelier a arxiv:1711.08633v1 [q-fin.rm] 23 Nov 2017 auniversité Paris-Est, CERMICS (ENPC),
More informationRobust Optimal Control Using Conditional Risk Mappings in Infinite Horizon
Robust Optimal Control Using Conditional Risk Mappings in Infinite Horizon Kerem Uğurlu Monday 9 th April, 2018 Department of Applied Mathematics, University of Washington, Seattle, WA 98195 e-mail: keremu@uw.edu
More informationCONDITIONAL ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS
CONDITIONAL ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS RAIMUND KOVACEVIC Department of Statistics and Decision Support Systems, University of Vienna, Vienna, Austria Abstract. Conditional
More informationConditional and Dynamic Preferences
Conditional and Dynamic Preferences How can we Understand Risk in a Dynamic Setting? Samuel Drapeau Joint work with Hans Föllmer Humboldt University Berlin Jena - March 17th 2009 Samuel Drapeau Joint work
More informationComplexity of Bilevel Coherent Risk Programming
R u t c o r Research R e p o r t Complexity of Bilevel Coherent Risk Programming Jonathan Eckstein a RRR 17-2012, April 2012 RUTCOR Rutgers Center for Operations Research Rutgers University 640 Bartholomew
More informationCONDITIONAL RISK AND ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS
CONDITIONAL RISK AND ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS RAIMUND KOVACEVIC Abstract. Conditional risk and acceptability mappings quantify the desirability of random variables e.g.
More informationStochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling. ICSP 2013 Bergamo, July 8-12, 2012
Stochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling Luiz Carlos da Costa Junior Mario V. F. Pereira Sérgio Granville Nora Campodónico Marcia Helena Costa Fampa
More informationAcceptability functionals, risk capital functionals and risk deviation functionals: Primal and dual properties for one-and multiperiod models
Acceptability functionals, risk capital functionals and risk deviation functionals: Primal and dual properties for one-and multiperiod models 11.5.2005 Preliminary remark: risk measures risk functionals
More informationMotivation General concept of CVaR Optimization Comparison. VaR and CVaR. Přemysl Bejda.
VaR and CVaR Přemysl Bejda premyslbejda@gmail.com 2014 Contents 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison Contents 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison
More informationDual representations of risk measures
May 7, 2005 The variance and similar pure risk measures The standard deviation and similar pure risk measures The lower semi-variance and similar pure risk measures The lower semi-standard deviation and
More informationTime inconsistency of optimal policies of distributionally robust inventory models
Time inconsistency of optimal policies of distributionally robust inventory models Alexander Shapiro Linwei Xin Abstract In this paper, we investigate optimal policies of distributionally robust (risk
More informationA Note on Robust Representations of Law-Invariant Quasiconvex Functions
A Note on Robust Representations of Law-Invariant Quasiconvex Functions Samuel Drapeau Michael Kupper Ranja Reda October 6, 21 We give robust representations of law-invariant monotone quasiconvex functions.
More informationGeneralized quantiles as risk measures
Generalized quantiles as risk measures Bellini, Klar, Muller, Rosazza Gianin December 1, 2014 Vorisek Jan Introduction Quantiles q α of a random variable X can be defined as the minimizers of a piecewise
More informationCoherent and convex monetary risk measures for bounded
Coherent and convex monetary risk measures for bounded càdlàg processes Patrick Cheridito ORFE Princeton University Princeton, NJ, USA dito@princeton.edu Freddy Delbaen Departement für Mathematik ETH Zürich
More informationTopics in Stochastic Programming
Topics in Stochastic Programming Alexander Shapiro School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 30332. Contents 1 Introduction 1 2 Two Stage
More informationMEASURES OF RISK IN STOCHASTIC OPTIMIZATION
MEASURES OF RISK IN STOCHASTIC OPTIMIZATION R. T. Rockafellar University of Washington, Seattle University of Florida, Gainesville Insitute for Mathematics and its Applications University of Minnesota
More informationPolicy Gradient for Coherent Risk Measures
Policy Gradient for Coherent Risk Measures Aviv Tamar UC Berkeley avivt@berkeleyedu Mohammad Ghavamzadeh Adobe Research & INRIA mohammadghavamzadeh@inriafr Yinlam Chow Stanford University ychow@stanfordedu
More informationIntroduction to Stochastic Optimization Part 4: Multi-stage decision
Introduction to Stochastic Optimization Part 4: Multi-stage decision problems April 23, 29 The problem ξ = (ξ,..., ξ T ) a multivariate time series process (e.g. future interest rates, future asset prices,
More informationA Note on the Swiss Solvency Test Risk Measure
A Note on the Swiss Solvency Test Risk Measure Damir Filipović and Nicolas Vogelpoth Vienna Institute of Finance Nordbergstrasse 15 A-1090 Vienna, Austria first version: 16 August 2006, this version: 16
More informationStochastic Optimization with Risk Measures
Stochastic Optimization with Risk Measures IMA New Directions Short Course on Mathematical Optimization Jim Luedtke Department of Industrial and Systems Engineering University of Wisconsin-Madison August
More informationScenario decomposition of risk-averse two stage stochastic programming problems
R u t c o r Research R e p o r t Scenario decomposition of risk-averse two stage stochastic programming problems Ricardo A Collado a Dávid Papp b Andrzej Ruszczyński c RRR 2-2012, January 2012 RUTCOR Rutgers
More informationИЗМЕРЕНИЕ РИСКА MEASURING RISK Arcady Novosyolov Institute of computational modeling SB RAS Krasnoyarsk, Russia,
ИЗМЕРЕНИЕ РИСКА EASURING RISK Arcady Novosyolov Institute of computational modeling SB RAS Krasnoyarsk, Russia, anov@ksckrasnru Abstract Problem of representation of human preferences among uncertain outcomes
More informationFinanzrisiken. Fachbereich Angewandte Mathematik - Stochastik Introduction to Financial Risk Measurement
ment Convex ment 1 Bergische Universität Wuppertal, Fachbereich Angewandte Mathematik - Stochastik @math.uni-wuppertal.de Inhaltsverzeichnis ment Convex Convex Introduction ment Convex We begin with the
More informationAsymptotics of minimax stochastic programs
Asymptotics of minimax stochastic programs Alexander Shapiro Abstract. We discuss in this paper asymptotics of the sample average approximation (SAA) of the optimal value of a minimax stochastic programming
More informationStochastic Programming Approach to Optimization under Uncertainty
Mathematical Programming manuscript No. (will be inserted by the editor) Alexander Shapiro Stochastic Programming Approach to Optimization under Uncertainty Received: date / Accepted: date Abstract In
More informationThe newsvendor problem with convex risk
UNIVERSIDAD CARLOS III DE MADRID WORKING PAPERS Working Paper Business Economic Series WP. 16-06. December, 12 nd, 2016. ISSN 1989-8843 Instituto para el Desarrollo Empresarial Universidad Carlos III de
More informationJournal of Mathematical Economics. Coherent risk measures in general economic models and price bubbles
Journal of Mathematical Economics ( ) Contents lists available at SciVerse ScienceDirect Journal of Mathematical Economics journal homepage: www.elsevier.com/locate/jmateco Coherent risk measures in general
More informationTHE FUNDAMENTAL QUADRANGLE OF RISK
THE FUNDAMENTAL QUADRANGLE OF RISK relating quantifications of various aspects of a random variable risk R D deviation optimization S estimation regret V E error Lecture 1: Lecture 2: Lecture 3: optimization,
More informationIntertemporal Risk Attitude Lecture 5
Intertemporal Risk Attitude Lecture 5 Lectures 1-4 familiarized in a simplified 2 period setting with disentangling risk aversion and int substitutability the concept of intertemporal risk aversion Lecture
More informationQuadratic Two-Stage Stochastic Optimization with Coherent Measures of Risk
Noname manuscript No. (will be inserted by the editor) Quadratic Two-Stage Stochastic Optimization with Coherent Measures of Risk Jie Sun Li-Zhi Liao Brian Rodrigues Received: date / Accepted: date Abstract
More informationA unified approach to time consistency of dynamic risk measures and dynamic performance measures in discrete time
A unified approach to time consistency of dynamic risk measures and dynamic performance measures in discrete time Tomasz R. Bielecki a, Igor Cialenco a, and Marcin Pitera b First Circulated: September
More informationDynamic risk measures. Robust representation and examples
VU University Amsterdam Faculty of Sciences Jagiellonian University Faculty of Mathematics and Computer Science Joint Master of Science Programme Dorota Kopycka Student no. 1824821 VU, WMiI/69/04/05 UJ
More informationLinear Programming Methods
Chapter 11 Linear Programming Methods 1 In this chapter we consider the linear programming approach to dynamic programming. First, Bellman s equation can be reformulated as a linear program whose solution
More informationCentral-limit approach to risk-aware Markov decision processes
Central-limit approach to risk-aware Markov decision processes Jia Yuan Yu Concordia University November 27, 2015 Joint work with Pengqian Yu and Huan Xu. Inventory Management 1 1 Look at current inventory
More informationRISK AND RELIABILITY IN OPTIMIZATION UNDER UNCERTAINTY
RISK AND RELIABILITY IN OPTIMIZATION UNDER UNCERTAINTY Terry Rockafellar University of Washington, Seattle AMSI Optimise Melbourne, Australia 18 Jun 2018 Decisions in the Face of Uncertain Outcomes = especially
More information4. Conditional risk measures and their robust representation
4. Conditional risk measures and their robust representation We consider a discrete-time information structure given by a filtration (F t ) t=0,...,t on our probability space (Ω, F, P ). The time horizon
More informationUniversity of Warwick, EC9A0 Maths for Economists Lecture Notes 10: Dynamic Programming
University of Warwick, EC9A0 Maths for Economists 1 of 63 University of Warwick, EC9A0 Maths for Economists Lecture Notes 10: Dynamic Programming Peter J. Hammond Autumn 2013, revised 2014 University of
More informationCoherent and convex monetary risk measures for unbounded
Coherent and convex monetary risk measures for unbounded càdlàg processes Patrick Cheridito ORFE Princeton University Princeton, NJ, USA dito@princeton.edu Freddy Delbaen Departement für Mathematik ETH
More informationStrongly Consistent Multivariate Conditional Risk Measures
Strongly Consistent Multivariate Conditional Risk Measures annes offmann Thilo Meyer-Brandis regor Svindland January 11, 2016 Abstract We consider families of strongly consistent multivariate conditional
More informationRisk Preferences and their Robust Representation
Risk Preferences and their Robust Representation Samuel Drapeau Michael Kupper July 212 To address the plurality of interpretations of the subjective notion of risk, we describe it by means of a risk order
More informationThomas Knispel Leibniz Universität Hannover
Optimal long term investment under model ambiguity Optimal long term investment under model ambiguity homas Knispel Leibniz Universität Hannover knispel@stochastik.uni-hannover.de AnStAp0 Vienna, July
More informationCONVERGENCE ANALYSIS OF SAMPLING-BASED DECOMPOSITION METHODS FOR RISK-AVERSE MULTISTAGE STOCHASTIC CONVEX PROGRAMS
CONVERGENCE ANALYSIS OF SAMPLING-BASED DECOMPOSITION METHODS FOR RISK-AVERSE MULTISTAGE STOCHASTIC CONVEX PROGRAMS VINCENT GUIGUES Abstract. We consider a class of sampling-based decomposition methods
More informationCoherent Risk Measures. Acceptance Sets. L = {X G : X(ω) < 0, ω Ω}.
So far in this course we have used several different mathematical expressions to quantify risk, without a deeper discussion of their properties. Coherent Risk Measures Lecture 11, Optimisation in Finance
More informationOn convex risk measures on L p -spaces
MMOR manuscript No. (will be inserted by the editor) On convex risk measures on L p -spaces M. Kaina and L. Rüschendorf University of Freiburg, Department of Mathematical Stochastics, Eckerstr. 1, 79104
More informationStability of Stochastic Programming Problems
Stability of Stochastic Programming Problems W. Römisch Humboldt-University Berlin Institute of Mathematics 10099 Berlin, Germany http://www.math.hu-berlin.de/~romisch Page 1 of 35 Spring School Stochastic
More informationGeneralized quantiles as risk measures
Generalized quantiles as risk measures F. Bellini 1, B. Klar 2, A. Müller 3, E. Rosazza Gianin 1 1 Dipartimento di Statistica e Metodi Quantitativi, Università di Milano Bicocca 2 Institut für Stochastik,
More informationCompetitive Equilibria in a Comonotone Market
Competitive Equilibria in a Comonotone Market 1/51 Competitive Equilibria in a Comonotone Market Ruodu Wang http://sas.uwaterloo.ca/ wang Department of Statistics and Actuarial Science University of Waterloo
More informationIntertemporal Risk Aversion, Stationarity, and Discounting
Traeger, CES ifo 10 p. 1 Intertemporal Risk Aversion, Stationarity, and Discounting Christian Traeger Department of Agricultural & Resource Economics, UC Berkeley Introduce a more general preference representation
More informationRISK MEASURES ON ORLICZ HEART SPACES
Communications on Stochastic Analysis Vol. 9, No. 2 (2015) 169-180 Serials Publications www.serialspublications.com RISK MEASURES ON ORLICZ HEART SPACES COENRAAD LABUSCHAGNE, HABIB OUERDIANE, AND IMEN
More informationMerging of Opinions under Uncertainty
Working Papers Institute of Mathematical Economics 433 Mai 2010 Merging of Opinions under Uncertainty Monika Bier and Daniel Engelage IMW Bielefeld University Postfach 100131 33501 Bielefeld Germany email:
More information1 Stochastic Dynamic Programming
1 Stochastic Dynamic Programming Formally, a stochastic dynamic program has the same components as a deterministic one; the only modification is to the state transition equation. When events in the future
More informationMonetary Utility Functions with Convex Level Sets. Anniversary of the actuarial programme in Strasbourg September 2014
Monetary Utility Functions with Convex Level Sets Freddy Delbaen ETH Zürich and UNI Zürich Anniversary of the actuarial programme in Strasbourg September 2014 Outline 1 Joint Work with 2 Notation 3 Definitions
More informationLectures for the Course on Foundations of Mathematical Finance
Definitions and properties of Lectures for the Course on Foundations of Mathematical Finance First Part: Convex Marco Frittelli Milano University The Fields Institute, Toronto, April 2010 Definitions and
More informationLecture 1. Stochastic Optimization: Introduction. January 8, 2018
Lecture 1 Stochastic Optimization: Introduction January 8, 2018 Optimization Concerned with mininmization/maximization of mathematical functions Often subject to constraints Euler (1707-1783): Nothing
More informationarxiv: v1 [math.oc] 20 May 2010
DYNAMIC CONSISTENCY FOR STOCHASTIC OPTIMAL CONTROL PROBLEMS PIERRE CARPENTIER, JEAN-PHILIPPE CHANCELIER, GUY COHEN, MICHEL DE LARA, AND PIERRE GIRARDEAU arxiv:1005.3605v1 [math.oc] 20 May 2010 Abstract.
More informationAggregate Risk. MFM Practitioner Module: Quantitative Risk Management. John Dodson. February 6, Aggregate Risk. John Dodson.
MFM Practitioner Module: Quantitative Risk Management February 6, 2019 As we discussed last semester, the general goal of risk measurement is to come up with a single metric that can be used to make financial
More informationConvex Risk Measures: Basic Facts, Law-invariance and beyond, Asymptotics for Large Portfolios
Convex Risk Measures: Basic Facts, Law-invariance and beyond, Asymptotics for Large Portfolios Hans Föllmer a Thomas Knispel b Abstract This paper provides an introduction to the theory of capital requirements
More informationOptimization of nonstandard risk functionals
21.7.2005 Risk functionals Properties Dual properties A collection of risk functionals Algorithms Properties Dual properties A collection of risk functionals Acceptability functionals - Basic properties
More informationThe Axiomatic Approach to Risk Measures for Capital Determination
The Axiomatic Approach to Risk Measures for Capital Determination Hans Föllmer Humboldt-Universität zu Berlin Stefan Weber Leibniz Universität Hannover January 5, 2015 1 Introduction The quantification
More informationCVaR and Examples of Deviation Risk Measures
CVaR and Examples of Deviation Risk Measures Jakub Černý Department of Probability and Mathematical Statistics Stochastic Modelling in Economics and Finance November 10, 2014 1 / 25 Contents CVaR - Dual
More informationSemidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization
Semidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization Instructor: Farid Alizadeh Author: Ai Kagawa 12/12/2012
More informationConsumer theory Topics in consumer theory. Microeconomics. Joana Pais. Fall Joana Pais
Microeconomics Fall 2016 Indirect utility and expenditure Properties of consumer demand The indirect utility function The relationship among prices, incomes, and the maximised value of utility can be summarised
More informationRisk, Choquet Portfolios and Quantile Regression
Risk, Choquet Portfolios and Quantile Regression Roger Koenker CEMMAP and University of Illinois, Urbana-Champaign LSE: 17 May 2011 Joint work with Gib Bassett (UIC) and Gregory Kordas (Athens) Roger Koenker
More informationarxiv: v2 [cs.ai] 22 Mar 2018
Risk-sensitive Inverse Reinforcement Learning via Semi- and Non-Parametric Methods Sumeet Singh 1, Jonathan Lacotte 2, Anirudha Majumdar 3, and Marco Pavone 1 arxiv:1711.10055v2 [cs.ai] 22 Mar 2018 1 Department
More informationStochastic Equilibrium Problems arising in the energy industry
Stochastic Equilibrium Problems arising in the energy industry Claudia Sagastizábal (visiting researcher IMPA) mailto:sagastiz@impa.br http://www.impa.br/~sagastiz ENEC workshop, IPAM, Los Angeles, January
More informationBetter than Dynamic Mean-Variance Policy in Market with ALL Risky Assets
Better than Dynamic Mean-Variance Policy in Market with ALL Risky Assets Xiangyu Cui and Duan Li Department of Systems Engineering & Engineering Management The Chinese University of Hong Kong June 15,
More informationTranslative Sets and Functions and their Applications to Risk Measure Theory and Nonlinear Separation
Translative Sets and Functions and their Applications to Risk Measure Theory and Nonlinear Separation Andreas H. Hamel Abstract Recently defined concepts such as nonlinear separation functionals due to
More informationFundamentals in Optimal Investments. Lecture I
Fundamentals in Optimal Investments Lecture I + 1 Portfolio choice Portfolio allocations and their ordering Performance indices Fundamentals in optimal portfolio choice Expected utility theory and its
More informationAn axiomatic characterization of capital allocations of coherent risk measures
An axiomatic characterization of capital allocations of coherent risk measures Michael Kalkbrener Deutsche Bank AG Abstract An axiomatic definition of coherent capital allocations is given. It is shown
More informationarxiv: v2 [cs.ai] 8 Jun 2015
Policy Gradient for Coherent Risk Measures arxiv:1502.03919v2 [cs.ai] 8 Jun 2015 Aviv Tamar Electrical Engineering Department The Technion - Israel Institute of Technology avivt@tx.technion.ac.il Mohammad
More informationPessimistic Portfolio Allocation and Choquet Expected Utility
Pessimistic Portfolio Allocation and Choquet Expected Utility 1 Roger Koenker University of Illinois at Urbana-Champaign Columbia University: October, 2004 Based on joint work with: Gib Bassett, UI-Chicago
More informationConvex risk measures on L p
Convex risk measures on L p Damir Filipović Gregor Svindland Mathematics Institute University of Munich 8333 Munich, Germany 6 July 27 Abstract Convex risk measures are best known on L. In this paper we
More informationStochastic Optimal Control With Dynamic, Time-Consistent Risk Constraints
Stochastic Optimal Control With Dynamic, Time-Consistent Risk Constraints Yin-Lam Chow, Marco Pavone Abstract In this paper we present a dynamic prograg approach to stochastic optimal control problems
More informationDynamic Risk Measures and Nonlinear Expectations with Markov Chain noise
Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise Robert J. Elliott 1 Samuel N. Cohen 2 1 Department of Commerce, University of South Australia 2 Mathematical Insitute, University
More informationChoice under Uncertainty
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 2 44706 (1394-95 2 nd term) Group 2 Dr. S. Farshad Fatemi Chapter 6: Choice under Uncertainty
More informationOptimal risk allocation in a market with non-convex preferences
arxiv:153.446v1 [q-fin.rm] 15 Mar 215 Optimal risk allocation in a market with non-convex preferences Hirbod Assa University of Liverpool Abstract The aims of this study are twofold. First, we consider
More informationENGINEERING DECISIONS UNDER RISK-AVERSENESS. R. Tyrrell Rockafellar Johannes O. Royset
ENGINEERING DECISIONS UNDER RISK-AVERSENESS R. Tyrrell Rockafellar Johannes O. Royset Department of Mathematics University of Washington rtr@uw.edu Operations Research Department Naval Postgraduate School
More informationOptimality of Walrand-Varaiya Type Policies and. Approximation Results for Zero-Delay Coding of. Markov Sources. Richard G. Wood
Optimality of Walrand-Varaiya Type Policies and Approximation Results for Zero-Delay Coding of Markov Sources by Richard G. Wood A thesis submitted to the Department of Mathematics & Statistics in conformity
More informationA SECOND ORDER STOCHASTIC DOMINANCE PORTFOLIO EFFICIENCY MEASURE
K Y B E R N E I K A V O L U M E 4 4 ( 2 0 0 8 ), N U M B E R 2, P A G E S 2 4 3 2 5 8 A SECOND ORDER SOCHASIC DOMINANCE PORFOLIO EFFICIENCY MEASURE Miloš Kopa and Petr Chovanec In this paper, we introduce
More information