Time Consistent Decisions and Temporal Decomposition of Coherent Risk Functionals

Similar documents
On Kusuoka Representation of Law Invariant Risk Measures

Decomposability and time consistency of risk averse multistage programs

Operations Research Letters. On a time consistency concept in risk averse multistage stochastic programming

On Kusuoka representation of law invariant risk measures

Birgit Rudloff Operations Research and Financial Engineering, Princeton University

Multistage stochastic programs: Time-consistency, time-inconsistency and martingale bounds

The Canonical Model Space for Law-invariant Convex Risk Measures is L 1

Inverse Stochastic Dominance Constraints Duality and Methods

Minimax and risk averse multistage stochastic programming

Risk-Averse Dynamic Optimization. Andrzej Ruszczyński. Research supported by the NSF award CMMI

Risk averse stochastic programming: time consistency and optimal stopping

CONDITIONAL ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS

An axiomatic characterization of capital allocations of coherent risk measures

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization

The Subdifferential of Convex Deviation Measures and Risk Functions

Time inconsistency of optimal policies of distributionally robust inventory models

Acceptability functionals, risk capital functionals and risk deviation functionals: Primal and dual properties for one-and multiperiod models

The Asymptotic Theory of Transaction Costs

CONDITIONAL RISK AND ACCEPTABILITY MAPPINGS AS BANACH-LATTICE VALUED MAPPINGS

Coherent risk measures

Risk Measures. A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia , USA ICSP 2016

Risk neutral and risk averse approaches to multistage stochastic programming.

A Note on the Swiss Solvency Test Risk Measure

A Note on Robust Representations of Law-Invariant Quasiconvex Functions

Coherent and convex monetary risk measures for bounded

4. Conditional risk measures and their robust representation

CVaR and Examples of Deviation Risk Measures

The newsvendor problem with convex risk

Generalized Hypothesis Testing and Maximizing the Success Probability in Financial Markets

Monetary Risk Measures and Generalized Prices Relevant to Set-Valued Risk Measures

THE UNIQUE MINIMAL DUAL REPRESENTATION OF A CONVEX FUNCTION

Conditional and Dynamic Preferences

Lectures for the Course on Foundations of Mathematical Finance

Coherent and convex monetary risk measures for unbounded

THE ASYMPTOTIC ELASTICITY OF UTILITY FUNCTIONS AND OPTIMAL INVESTMENT IN INCOMPLETE MARKETS 1

Robust Optimal Control Using Conditional Risk Mappings in Infinite Horizon

Introduction to Stochastic Optimization Part 4: Multi-stage decision

Dual representations of risk measures

An Analytical Study of Norms and Banach Spaces Induced by the Entropic Value-at-Risk

Topics in Stochastic Programming

Complexity of Bilevel Coherent Risk Programming

Journal of Mathematical Economics. Coherent risk measures in general economic models and price bubbles

On Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q)

Asymptotics of minimax stochastic programs

Translative Sets and Functions and their Applications to Risk Measure Theory and Nonlinear Separation

Equivalence Between Time Consistency and Nested Formula

RISK MEASURES ON ORLICZ HEART SPACES

Dynamic risk measures. Robust representation and examples

On duality theory of conic linear problems

On convex risk measures on L p -spaces

Minimal Sufficient Conditions for a Primal Optimizer in Nonsmooth Utility Maximization

Stability of optimization problems with stochastic dominance constraints

A SECOND ORDER STOCHASTIC DOMINANCE PORTFOLIO EFFICIENCY MEASURE

Multivariate comonotonicity, stochastic orders and risk measures

DISSERTATION. Titel der Dissertation. Distance Of Probability Measures And Respective Continuity Properties Of Acceptability Functionals.

Process-Based Risk Measures for Observable and Partially Observable Discrete-Time Controlled Systems

A new approach for stochastic ordering of risks

Bounds on Risk-averse Mixed-integer Multi-stage Stochastic Programming Problems with Mean-CVaR

Spectral Measures of Uncertain Risk

Upper bound for optimal value of risk averse multistage problems

Aggregate Risk. MFM Practitioner Module: Quantitative Risk Management. John Dodson. February 6, Aggregate Risk. John Dodson.

Optimal stopping for non-linear expectations Part I

Time Consistency in Decision Making

Convex Optimization Notes

A NOTE ON JENSEN S INEQUALITY INVOLVING MONETARY UTILITY FUNCTIONS

arxiv: v1 [math.oc] 20 May 2010

Efficient portfolios in financial markets with proportional transaction costs

Expected Shortfall is not elicitable so what?

The Uniform Integrability of Martingales. On a Question by Alexander Cherny

HOPF S DECOMPOSITION AND RECURRENT SEMIGROUPS. Josef Teichmann

A Theory for Measures of Tail Risk

Coherent Risk Measures. Acceptance Sets. L = {X G : X(ω) < 0, ω Ω}.

Some limit theorems on uncertain random sequences

Portfolio optimization with stochastic dominance constraints

Expected Shortfall is not elicitable so what?

Generalized quantiles as risk measures

A unified approach to time consistency of dynamic risk measures and dynamic performance measures in discrete time

Optimization and Optimal Control in Banach Spaces

Comonotonicity and Maximal Stop-Loss Premiums

Distortion Risk Measures: Coherence and Stochastic Dominance

Law Invariant Risk Measures Have the Fatou Property

Finanzrisiken. Fachbereich Angewandte Mathematik - Stochastik Introduction to Financial Risk Measurement

Remarks on quantiles and distortion risk measures

ON THE EQUIVALENCE OF CONGLOMERABILITY AND DISINTEGRABILITY FOR UNBOUNDED RANDOM VARIABLES

Optimization of nonstandard risk functionals

Strongly Consistent Multivariate Conditional Risk Measures

Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales

On the Set of Limit Points of Normed Sums of Geometrically Weighted I.I.D. Bounded Random Variables

Random sets. Distributions, capacities and their applications. Ilya Molchanov. University of Bern, Switzerland

Convex Analysis and Economic Theory AY Elementary properties of convex functions

Optimal Risk Sharing with Different Reference Probabilities

Representation theorem for AVaR under a submodular capacity

Convex Risk Measures: Basic Facts, Law-invariance and beyond, Asymptotics for Large Portfolios

An essay on the general theory of stochastic processes

On the simplest expression of the perturbed Moore Penrose metric generalized inverse

Péter Csóka, P. Jean-Jacques Herings, László Á. Kóczy. Coherent Measures of Risk from a General Equilibrium Perspective RM/06/016

Convex risk measures on L p

Local strong convexity and local Lipschitz continuity of the gradient of convex functions

1 Stochastic Dynamic Programming

Tree sets. Reinhard Diestel

Transcription:

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 to become available gradually over time. It is well known that most risk measures (risk functionals are time inconsistent in the following sense: it may happen that at a given time period some loss distribution appears to be less risky than another one, but looking at the conditional distribution at a later time, the opposite relation holds almost surely. The extended conditional risk functionals introduced in this paper enable a temporal decomposition of the initial risk functional which can be used to ensure consistency between past and future preferences. The central result is a decomposition theorem, which allows recomposing the initial coherent risk functional by compounding the conditional risk functionals without losing information or preferences. It follows from our results that the revelation of partial information in time must change the decision maker s preferences for consistency reasons among the remaining courses of action. Further, in many situations the extended conditional risk functional allows ranking different policies, even based on incomplete information. In addition, we use counterexamples to show that without change-of-measures the only time consistent risk functionals are the expectation and the essential supremum. Keywords: Risk Measures, Time Consistency, Dual Representation Classification: 9C15, 6B5, 6P5 1 Introduction Coherent risk measures were introduced in the pioneering paper by Artzner et al. [3], and they have become increasingly important since then. They are used to measure and quantify risk associated with random outcomes. In many problems some of the relevant information is not available a priori, and it becomes known gradually over time as the overall amount information steadily increases. When new information becomes available, an intelligent decision maker might wish to adjust his policy in order to keep track of the original goal. But how can this be accomplished? Is this possible by sticking to the initial objective? How to update the objective relative to the new information is the main topic of this paper. There are simple examples showing that sticking to the same, genuine risk functional at all decision stages may lead to contradicting, conflicting, and even wrong decisions. Such an example is contained in Figure 1a below. So how does the decision maker have to change his objective given the information that was already revealed? University of Vienna. Department of Statistics and Operations Research. International Institute for Applied Systems Analysis (IIASA, Laxenburg, Austria. Norwegian University of Science and Technology, NTNU Contact: aloisp@ntnu.no 1

In this paper we introduce an extended notion of conditional risk functionals, which reflects the information that is already revealed. In many situations the extended conditional risk functional allows ranking random variables based on incomplete information, i.e., based on the conditional observation. This is derived from a key property of the conditional risk functionals, which allows a re-composition of the initial (positively homogeneous risk functional. The decomposition is given for the Average Value-at-Risk first, and then extended to general risk functionals. The presented concept is an alternative to dynamic extensions or artificial compositions of risk functionals, which are difficult to interpret and thus difficult to justify in many practical situations. Relation to Other Work and Outline Conditional versions of risk measures have been investigated earlier in a context related to time consistency (see, among others, the papers by Cheridito and Kupper [9, 1], Pflug and Kovacevic [1, 15], and other authors. The results by Kupper and Schachermayer [3], as well as by Shapiro [33] indicate that usual notions of time consistency are probably too restrictive: risk functionals, which are time consistent in the strict sense imposed by these papers are only the expectation and the max-risk functional. The latter section of this paper (Section 7 investigates a further concept of consistency, which leads to the same type of negative results. To obtain time consistency one has to relax desirable properties or to investigate different concepts. Miller and Ruszczyński relax law invariance in [17]. Asamov and Ruszczyński [6] provide time consistent approximations (in particular for the mean-semideviation, and they elaborate also on numerical algorithms. In addition, Iancu et al. [13] provide tight (lower and upper approximations of a time inconsistent measure. This paper demonstrates a method which allows re-assembling the risk given the information observed in a way, which is consistent with the past and the initial objective. The correction, which consists in passing to a new conditional risk functional, reflects the information which is already available. The conditional risk functional differs from the initial risk functional, but it retains its general characteristics. The conditional risk functionals, however, depend on the problem itself, and they can be applied a posteriori. They do not constitute an a priori rule. To obtain time consistency desirable properties thus have to be relaxed (for example law invariance (see below in the papers [17] by Ruszczyński et al., or different concepts have to be investigated. This paper demonstrates a method which allows re-assembling the risk given the information observed in a way, which is consistent with the past and the initial objective. The correction, which consists in passing to a new conditional risk functional, reflects the information which is already available. The conditional risk functional differs from the initial risk functional, but it retains its general characteristics. The conditional risk functionals, however, depend on the problem itself, and they can be applied a posteriori. They do not constitute an a priori rule. Outline of the paper. The decomposition of the Average Value-at-Risk is elaborated first and employed to establish the general theory. The strategy to develop the respective decomposition of version independent risk functionals involves Kusuoka s representation of version independent risk functionals. We develop the essential terms in Section. The dual representation of risk functionals (Theorem 9, which is elaborated in Section 3, is the first result of this paper and an essential component to defining the conditional risk functional in Section 5. The main result is the decomposition theorem (Theorem 1 for general risk functionals. The last section finally addresses the aspect of consistency in the context of decision making and adds a negative statement on restrictive concepts of consistency. The Appendix contains an instructive example to illustrate and outline the results.

Kusuoka s Representation and Spectral Risk Functionals Throughout the paper we shall investigate coherent risk functionals, as they were conceptually introduced and discussed first by Artzner et al. in the papers [3, 5, 4]. The definitions are stated here, as they are not used consistently in the literature. Definition 1. Let L (Ω, F, P (or simply L be the space of all essentially bounded, R-valued random variables on a probability space with probability measure P and sigma algebra F. A coherent risk functional is a mapping R: L R with the following properties: (i Monotonicity: R (Y 1 R (Y whenever Y 1 Y almost surely; (ii Convexity: R ( (1 λ Y + λy 1 (1 λ R (Y + λr (Y 1 for λ 1; (iii Translation equivariance: 1 R (Y + c = R (Y + c if c R; (iv Positive homogeneity: R (λy = λ R (Y whenever λ >. In the literature the term coherent is related to condition (iv, positive homogeneity. Moreover the mapping ρ: Y R ( Y is often called coherent risk functional instead of R, and Y is associated with a profit rather than a loss: whereas R is natural and more frequent in an actuarial (insurance context, ρ is typically used in a banking context. In this paper we focus on coherent risk functionals and we use the terms risk functional and coherent risk functional synonymously. The term acceptability functional is related to risk measures as well, it is frequently employed to identify acceptable strategies in a decision or optimization process: the acceptability functional is the concave mapping A : Y R ( Y. Moreover, the domain for the risk measure considered here is L. This is for the simplicity of presentation, for extensions to a larger domain than L p (p 1 we refer to []. Average Value-at-Risk The most well known risk functional satisfying all axioms of Definition 1 is the (upper Average Value-at-Risk at level, which is given by and where AV@R (Y := 1 1 V@R p (Y dp ( < 1 AV@R 1 (Y := lim 1 AV@R (Y = ess sup(y, V@R (Y := inf y : P (Y y is the Value-at-Risk (the left-continuous, lower semi-continuous quantile or lower inverse cdf at level, often denoted V@R (Y = F 1 Y ( as well (F Y (y = P (Y y is Y s cdf. Definition. A risk functional R is version independent, if R (Y 1 = R (Y whenever Y 1 and Y share the same law, that is, P (Y 1 y = P (Y y for all y R. The Average Value-at-Risk is an elementary, version independent risk functional: 1 In an economic or monetary environment this is often called Cash invariance instead. often also law invariant or distribution based. 3

Theorem 3 (Kusuoka s representation. Let B collect the Borel sets on [, 1] and the probability measure P be atomless. Then any version independent, coherent risk functional R on L ([, 1], B, P has the representation R (Y = sup µ M where M is a set of probability measures on [, 1]. AV@R (Y µ (d, (1 Proof. Cf. Kusuoka s original paper [16] or [34] by Shapiro, in combination with the paper [9] by Jouini et al. Spectral Risk Functionals A subclass of risk functionals is given when the set of measures M in (1 reduces to a singleton, M = µ. This class can be equivalently described as the class of comonotone additive functionals. In this paper, we call them (following Acerbi, cf. [, 1] spectral risk functionals, although the term distortion risk functionals is in frequent use as well. An example is the Average Value-at-Risk at level < 1, which is provided by the Dirac measure M = δ. Assuming that ˆ u µ (d σ µ (u := ( 1 is well-defined, 3 we can use integration by parts to show that 4 AV@R (Y µ (d = Definition 4. The risk functional with representation R σ (Y := V@R p (Y σ µ (p dp. V@R p (Y σ (p dp is called a spectral risk functional. The function σ is called the spectral density. It follows from the axioms imposed on a risk functional in Definition 1 that σ is necessarily a non-decreasing probability density on [, 1] (details are elaborated in Pflug []. It is essential to note that every risk functional R has a representation in terms of spectral risk functionals, in a similar way as Kusuoka s representation involves mixtures of AV@Rs. Corollary 5 (Kusuoka representation in terms of spectral risk functionals. For every version independent, coherent risk functional R as in Theorem 3 there is a set S of spectral densities such that R(Y = sup R σ (Y. (4 σ S S may be assumed to consist of strictly increasing, bounded and continuous functions only. If the relation (4 holds, we write R = R S and call R the risk functional induced by S. Notice that S is not uniquely determined by R S, as for example AV@R (Y = sup < AV@R (Y. 3 For the Average Value at risk at level, particularly, σ( = 1 1 1 [,1] (. (3 4 The inverse of this operation is given by the measure with distribution function µ σ ( := (1 σ( + σ(udu. 4

3 The Dual of Risk Functionals The decomposition of risk functionals with respect to incomplete information employs the dual, or convex conjugate function (cf. the book [35] and paper [8] by Ruszczyński et al.. As any convex, version independent risk functional R : L R is Lipschitz continuous (thus lower semincontinuous, see Schachermayer et al. [9] the Fenchel Moreau duality theorem can be stated in the following way: Theorem 6 (Fenchel Moreau duality theorem. The risk functional R : L R has the representation R (Y = sup E(Y Z R (Z : Z L 1, (5 where the convex conjugate R : L 1 R is defined by R (Z = sup E(Y Z R (Y : Y L ( Z L 1. Positive homogeneity of the risk functional R is moreover equivalent to the fact that R takes only the values and, i.e., Z is a feasible dual variable iff R (Z =. Corollary 5 builds an arbitrary risk functional R by means of spectral risk functionals. In order to formulate the decomposition result in a stringent way we recall the duality of spectral risk functionals. For this the notion of convex ordering is useful. We follow the terms introduced in Shapiro [34], for the concept of stochastic dominance relations in general we refer to the books by Stoyan and Müller [18] and Shaked et al. [31], as well as to the papers [19] and [7] by Ruszczyński et al. Definition 7 (Second order stochastic dominance, or convex ordering. Let τ, σ : (, 1 [, be integrable functions. It is said that σ majorizes τ (denoted σ τ or τ σ iff τ (p dp σ (p dp for all [, 1] and τ (p dp = σ (p dp = 1. Remark 8. For the inverse quantile function F 1 Z of a nonnegative random variable Z with expectation 1, i.e. satisfying the relation F 1 Z E(Z = σ is notably equivalent to (1 AV@R (Z σ (p dp = 1, Z, σ (p dp for all [, 1]. The following theorem characterizes the risk functional by employing the stochastic order relation. It can be interpreted as a consequence of consistency of version independent risk measures with respect to second order stochastic dominance (cf. Ruszczyński and Ogryczak [19]. Theorem 9 (Dual representation of version independent risk functionals. Let R S be a version independent, positively homogeneous risk functional induced by the set S of spectral functions. Then R S (Y = sup E(Y Z: there exists a spectral density σ S such that F 1 Z σ, (6 i.e., the supremum is among all variables Z for which there is a σ S with F 1 Z Proof. The dual representation R σ (Y = sup E (Y Z : F 1 Z σ = sup E (Y Z : E (Z = 1, (1 AV@R (Z σ. σ (p dp, < 1 (7 5

for spectral risk functionals can be derived from Shapiro [34] and is contained in [3]. The assertion for general risk functionals R S is immediate now from the definition, as R S (Y = sup R σ (Y σ S = sup sup E (Y Z : E (Z = 1, (1 AV@R (Z by using (7. σ S = sup 4 Convex Duality Z σ (p dp, < 1 E(Y Z: E (Z = 1, σ S [, 1] : (1 AV@R (Z σ (p dp The dual representation (Equation (6 suggests to consider the following function as a candidate for the dual representation, if σ S : (1 AV@R (Z 1 σ (p dp for all < 1 R S (Z := + otherwise, for which R S (Y = sup Z E(Y Z R S (Z. For this function it follows that R S (Z = sup Y E(Y Z R S (Y = sup Y sup Y E(Y Z ( sup EY Z R S (Z Z E(Y Z ( E(Y Z R S (Z = R S (Z. The inequality R S (Z R S (Z may also be strict. Equality, however, can be obtained by augmenting the spectrum S in an appropriate way. The following corollary characterizes the dual R S precisely by an augmented spectrum S, such that R S (Z = R S (Z holds true. Corollary 1. It holds that R S (Z = R S (Z, where S is the set S = conv τ : [, 1] [, τ is non-decreasing, lower semi-continuous, and σ S : τ σ τ is non-decreasing, lower semi-continuous, 1 τ (p dp = 1 = conv τ : [, 1] [, and σ S : 1 τ (p dp 1 σ (p dp for all 1 of spectral functions. Proof. Define Z S := Z L 1 : σ S : F 1 Z σ and observe that s ZS (Y = R S (Y, where s C (Y := sup Z C Z (Y is the support function of the set C (a subset of the dual. It follows by the Rockafellar Fenchel Moreau-duality Theorem (cf. Rockafellar [4] that s Z S = I conv ZS, where I is the indicator function of its index set, 5 and hence R S = I conv Z S and R S (Y = sup Z conv ZS E(Y Z. We show that Z S = Z S. Indeed, suppose that Z Z S, that is there is a function τ S such that F 1 Z τ. But as τ S there is σ S with F 1 Z τ σ, which shows that Z Z S and hence Z S Z S. Moreover Z S Z S by considering the lower semi-continuous and increasing function σ Z ( = V@R (Z for any Z Z S. The assertion finally follows from conv Z S = Z conv S, which completes the proof. 5 I B (x = if x B and I B (x = else. 6

Remark 11. In the present context of increasing functions the requirement lower semi-continuous for τ S is equivalent to τ continuous from the left. Moreover, the constant function τ 1 is always contained in the set S ; the constant function τ 1 is associated with the expected value. Remark 1. The closure of the convex set conv S coincides (by Mazur s Theorem on convex sets, cf. Wojtaszczyk [38, II.A.4] with the σ ( L 1, L (or weak closure. Feasible Dual Variables The following two remarks prepare for the main theorem of this section. We shall write Z F to express that Z is measurable with respect to the sigma algebra F. Remark 13. Let R be a version independent risk functional and let F t be a sub-sigma-algebra of F. Then R ( E (Y F t R (Y. (8 The proof relies on the conditional Jensen inequality (cf. [7, Section 34] or [37, Chapter 9] and is contained in [35, Corollary 6.3]. Remark 14. It follows in particular from the previous Remark 13 that AV@R (E (Z F t AV@R (Z for all (, 1. From (7 it follows in particular that E (Z F t is a feasible dual variable, provided that Z is a feasible dual variable. As the conditional expectation is further self-adjoint, that is E (Y Z = E (E (Y F t Z = E (Y E (Z F t whenever Y F t, it is sufficient to consider F t -measurable dual variables in representation (5, that is, R(Y = sup E (Y Z : Z L (F t, R (Z = (Y F t. The next theorem provides an additional recipe to construct useful, feasible dual random variables. Theorem 15 (Bochner representation of feasible dual variables. Let, for (, 1, Z F t satisfy Z 1 1, E (Z = 1, and µ M be a probability measure on [, 1]. Then the Bochner integral 1 Z µ (d (provided that Z is measurable and the integral exists is feasible for R σµ, that is (1 AV@R ( Z µ (d σ µ (p dp ( 1, where σ µ is the spectral function associated with µ (cf. (. A fortiori it is feasible for sup σ S R σ, provided that σ µ S. Proof. The Average Value-at-Risk is convex, hence ( AV@R Z µ (d AV@R (Z µ (d. Note that if Z and E(Z = 1, then AV@R (Z = 1 1 V@R p (Z dp 1 1 V@R p (Z dp = E (Z 1 = 1 1, 7

implying that ( AV@R = ˆ Z µ (d 1 1 µ (d + 1 min 1, 1 1 1 1 µ (d = σ µ ( + µ (, 1 1 = σ µ ( + 1 = σ µ ( + 1 1 1 ( (1 σ µ ( + and hence 1 Z µ (d is feasible by Theorem 9. µ (d (1 p dσ (p σ µ (p dp = 1 1 5 Extended Conditional Risk Functionals σ µ (p dp, In the previous sections we have discussed the dual representations of positively homogeneous (i.e., coherent risk functionals R in a sufficiently broad context. This allows us to introduce a conditional version of a coherent risk functional. 5.1 Definition of Extended Conditional Risk Functionals Let Y L (F, P and consider a sub-sigma-algebra F t (F t F. As above we shall write Z F t to express that a random variable Z is measurable with respect to the sigma algebra F t. The usual conditional risk functionals are defined as the functionals applied to the random variables, which result from conditioning Y on the fibers of F, cf. Graf and Mauldin [1]. We extend this concept by allowing a change-of-measure through a probability density of the random variable Z, which is chosen in an optimal way. Definition 16 (Extended conditional risk functional. Let R S be a coherent risk functional induced by the spectrum S. For all feasible duals Z t F t, the extended conditional risk functional is defined as 6 R S;Zt (Y F t := ess sup E (Y Z F t E (Z F t = 1, and R (Z t Z <, which can be rewritten as R S;Zt (Y F t = ess sup E (Y Z F t E (Z F t = 1, and σ S : F 1 σ Notice that, by R (Z t <, the essential supremum is formed over a nonempty set, since Z 1 is always a possible choice and R S;Zt (Y F t thus is well defined. The conditional Average Value-at-Risk is an important example of a conditional risk functional. In view of the dual representation of the Average Value-at-Risk we have the representation AV@R ;Zt (Y F t = ess sup E (Y Z F t E (Z F t = 1, Z and (1 Z t Z (9 1 whenever 1. Notice that Z t Z, since by feasibility Z t. Notice also that conditional risk functionals in the sense of Definition 16 differ from the usual definition, since they depend not only on Y and the sigma-algebra F t, but also on the random variable Z t. For the Average Value-at-Risk the notion of the extended conditional functional is equivalent to the notion of AV@R at random level, where the level is considered to be a F t -measurable random variable. 6 See e.g. Appendix A in [14] or [11] for a rigorous definition and discussion of the essential supremum of a family of random variables. Z t Z. 8

Definition 17 (Conditional AV@R at random level. The conditional Average Value-at-Risk at random level F t ( 1 a.s. is the F t -random variable 7 AV@R (Y F t := ess sup E (Y Z F t E (Z F t = 1, Z and (1 Z 1. (1 Remark 18. The central identity combining (9 and the Average Value-at-Risk at random level (1 is AV@R ;Zt (Y F t = AV@R 1 (1 Zt (Y F t. For the particular choice Z t = 1 thus AV@R ;1 (Y F t = AV@R (Y F t, which is, in view of the defining Equation (1, the traditional conditional Average Value-at-Risk for a fixed nonrandom level. Moreover, for, just the random variable Z = 1 is feasible in (1, which makes the particular case AV@R (Y F t = E (Y F t evident. We will see that this is an extreme case in the sense that in Theorem below. AV@R (Y F t R S;Z (Y F t AV@R 1 (Y F t 5. Elementary Properties of Extended Conditional Risk Functionals The extended conditional risk functional inherits, on conditional basis, all essential properties of the original risk functional. Notice that the extended conditional functional is defined for pairs (Y, Z, where Y L and R (Z <. Here and in what follows we drop the subscript S and write the conditional functional simply as R Z. Theorem 19 (Properties of the conditional risk functionals. The conditional risk functional obeys the following properties: (i Predictability: R Z (Y F t = Y if Y F t ; (ii Translation equivariance: R Z (Y + c F t = R Z (Y F t + c if c F t ; (iii Positive homogeneity: R Z (λy F t = λr Z (Y F t whenever λ F t, λ and λ bounded; (iv Monotonicity: R Z (Y 1 F t R Z (Y F t whenever Y 1 Y ; (v Convexity: The mapping Y R Z (Y F t is convex, that is R Z ((1 λ Y + λy 1 F t (1 λ R Z (Y F t + λr Z (Y 1 F t for λ F t and λ 1, almost surely; (vi Concavity: The mapping Z Z R Z (Y F t is concave; more specifically Z λ R Zλ (Y F t (1 λ Z R Z (Y F t + λz 1 R Z1 (Y F t almost everywhere, where Z λ = (1 λ Z + λz 1 and λ [, 1]. 7 Cf. also [1, Section.3.1] 9

Proof. (i Predictability follows from E (Y Z F t = Y E (Z F t = Y whenever Y F t, (ii Translation Equivariance follows from E ((Y + c Z F t = E (Y Z F t + c E (Z F t = E (Y Z F t + c and (iii positive homogeneity follows from ess sup E (λy Z F t = λ ess sup E (Z F t, as λ F t. (iv Monotonicity is inherited from the conditional expected value, as E (Y 1 Z F t E (Y Z F t whenever Y 1 Y and Z. (v For Convexity observe that (1 λ R Zt (Y F t + λr Zt (Y 1 F t = (1 λ ess sup E (Y Z F t + λ R (Z tz = ess sup R (Z tz = ess sup R (Z tz 1= (1 λ E (Y Z F t + λe (Y Z F t =R Zt ((1 λ Y + λy 1 F t. E (Y Z 1 F t (vi For Concavity let Z, Z 1 F t be feasible and Z and Z 1 be chosen such that R (Z Z < (1 λzz and R (Z 1 Z 1 <. Define Z λ := +λz1z 1 Z λ if Z λ > and observe that 1 if Z λ (1 λz+λz 1 E (Z λ F t = Z λ if Z λ > = 1. Then, by convexity of Z S, Z λ := (1 λ Z + 1 else λz 1 F t is feasible as well, and R (Z λ Z λ (1 λ R (Z Z + λr (Z 1 Z 1 <, such that Z λ Z λ as well is feasible. It follows that Z λ R Zλ (Y F t Z λ E (Y Z λ F t = (1 λ Z E (Y Z F t + λz 1 E (Y Z 1 F t Taking the essential supremum (with respect to Z and Z 1 yealds which is the assertion. Z λ R Zλ (Y F t (1 λ Z R Z (Y F t + λz 1 R Z1 (Y F t, Theorem (Lower and upper bounds. Let F τ F t be sigma algebras. Then the following inequalities hold true: (i E (Y F t R Z (E (Y F τ F t R Z (Y F t AV@R 1 (Y F t AV@R 1 (Y = ess sup(y, (ii E (Y E (R Zt (Y F t R (Y AV@R 1 (Y = ess sup(y. Proof. By definition R Z (E (Y F τ F t = ess sup E (Z E (Y F τ F t, R (ZZ = and one may choose the dual variable F τ -measurable, ZZ F τ, by Theorem 13, that is Z F τ, as Z F τ. As the operation of conditional expectation is self-adjoint it follows that R Z (E (Y F τ F t = ess sup R (ZZ =, Z F τ E (Z E (Y F τ F t = ess sup R (ZZ =, Z F τ E (E (Z F τ Y F t = ess sup R (ZZ =, Z F τ E (Z Y F t ess sup E (Z Y F t = R Z (Y F t R (ZZ = 1

which is the first inequality in (i. Next, R Z (Y F t = ess sup R (ZZ = E (Z Y F t E (Y F t (11 as Z = Z 1 (Z = 1 is feasible. Replacing Y by E (Y F τ in (11 reveals that R Z (E (Y F τ F t E (E (Y F τ F t = E (Y F t. The other inequalities in (i are obvious. The proof of the first part of (ii is a consequence of the decomposition Theorem 1 below. 6 The Decomposition Theorem The decomposition of a risk functional with respect to incomplete information is accomplished by the conditional risk functional. The following theorem, which is the main theorem of this paper, elaborates that the initial risk functional can be recovered from its conditional dissections by applying the appropriate spectral density. Theorem 1 (Decomposition Theorem. Let R = R S functional, then the following hold true: be a version independent, coherent risk (i R S obeys the decomposition R S (Y = sup E [ Z R S;Z (Y F t ], (1 where the supremum is among all feasible, nonnegative random variables Z F t satisfying E(Z = 1 and F 1 Z σ for an σ S that is, R S (Z < for the associated spectrum S. (ii Let F t F τ. The risk conditional functional obeys the nested decomposition [ R S (Y F t = ess sup E Z τ R S;Zτ (Y F τ F t ], (13 where the essential supremum is taken among all feasible dual random variables Z τ F τ. The proof presented here builds on the respective statement of the Average Value-at-Risk. Lemma (Decomposition Theorem for the Average Value-at-Risk. For all [, 1], the decomposition of the Average Value-at-Risk is AV@R (Y = sup E [ Z AV@R 1 (1 Z (Y F t ], where the supremum is over all random variables Z F t satisfying E(Z = 1, Z and (1 Z 1. Proof of Lemma. Let B i F t be a finite tessellation such that B i B j = and i B i = Ω, and let Z i be feasible for AV@R 1 (1 Z (Y F t (cf. (9, that is they satisfy Z i, E (Z i F t = 1 and (1 ZZ i = (1 [1 (1 Z] Z i 1. Define Z := i 1 B i Z i. It is immediate that (1 ZZ 1 and ZZ. Moreover E (Z F t = i 1 B i = 1, from which follows that E(Z Z = E (Z E (Z F t = E(Z = 1. Hence ZZ is feasible for the AV@R, and AV@R (Y E(Y ZZ = E (Z E (Y Z F t. As Z is composed to represent the essential supremum it follows that AV@R (Y E ( Z AV@R 1 (1 Z (Y F t. 11

As for the converse choose Z, feasible for the Average Value-at-Risk and satisfying AV@R (Y = E(Y Z (which exists for < 1. Define Z := E ( Z Z Ft and Z := Z if Z >. 1 else Then Z and (1 (1 (1 Z Z 1, such that Z is feasible for the conditional AV@R (Y F t. By the dual representations of the Average Value-at-Risk and AV@R (Z AV@R (E (Z F t (cf. (8 in Proposition 13 it follows that Z is feasible for the Average Value-at-Risk, that is (1 Z 1 and E(Z = 1. Hence AV@R (Y = E(Y Z = E(ZY Z = E (Z E (Y Z F t E ( Z AV@R 1 (1 Z (Y F t, which is the assertion, provided that < 1. For the remaining situation = 1 choose Z ε with E (Z ε Y AV@R 1 (Y ε, where ε >. By the conditional L 1 L -Hölder inequality hence AV@R 1 (Y ε E (Z ε Y E (E [Z ε F t ] AV@R 1 (Y F t E (E [Z ε F t ] AV@R 1 (Y = AV@R 1 (Y, AV@R 1 (Y E ( Z ε t AV@R 1 (1 Z ε t (Y F t + ε. This proves the converse assertion for = 1, as ε > is arbitrary. Proof of the decomposition theorem (Theorem 1 Proof. Let Z t and Z, with E (Z F t = 1, be fixed such that Z t Z is a feasible random variable satisfying (1 AV@R (Z t Z 1 σ (p dp for all [, 1] with σ S, where σ( := F 1 Z t Z (. (14 By Corollary 5 one may assume without loss of generality that σ is strictly increasing and bounded, hence invertible. Moreover let U be a uniformly distributed random variable (i.e. P (U u = u, coupled in a co-monotone way with Z t Z. The random variable σ (U (cf. (3 is nonnegative. Furthermore, σ (U and E (σ (U = 1 σ (p dp = 1, and moreover ( ( 1 P σ (U µ (d σ (u = P µ (d σ (u U 1 = P (σ (U σ (u = P (U u = u. Hence 1 σ (U µ (d has law σ 1, which is the same law as Z t Z. By the co-monotone coupling we thus have that Using the setting Z t Z = it follows that Z Z µ (d = and σ (U µ (d a.s.. Z := E (σ (U F t and Z := σ (U Z σ (U µ (d = Z t Z (15 Z µ (d = ( E (σ (U F t µ (d = E σ (U µ (d F t = E (Z t Z F t = Z t. 1

By construction of the random variables we have moreover the properties (1 Z Z 1 and E (Z F t = 1. Then it follows from Lemma that AV@R (Y E ( Z AV@R 1 (1 Z (Y F t, and hence R (Y E ( Z AV@R 1 (1 Z (Y F t ( µ (d = E Z AV@R 1 (1 Z (Y F t µ (d. By the definition of the Average Value-at-Risk at random level this is ( R (Y E ( = E ( E ess sup Z ess sup E (Y Z F t : (1 Z Z 1, E (Z F t = 1 µ (d ess sup E (Y Z Z F t : (1 Z Z 1, E (Z F t = 1 µ (d E (Y Z Z F t µ (d : (1 Z Z 1, E (Z F t = 1. (The latter inequality in fact holds with equality by the interchangeability principle ([5, Theorem 14.6], the Bochner-integral in (16 and the essential supremum may be exchanged. Hence ( R (Y E Z t ess sup E (Y 1Zt Z Z µ (d F t (16 : (1 Z Z 1, E (Z F t = 1. Now recall the identities ( and (15, as well as (14, such that we may continue with ( R (Y E Z t ess sup E (Y 1Zt Z t Z F t : (1 AV@R (Z t Z = and R (Y E σ (p dp, E (Z F t = 1 ( Z t ess sup E (Y Z F t : E (Z F t = 1, σ S : (1 AV@R (Z t Z ( = E Z t ess sup E (Y Z F t : E (Z F t = 1, σ S : (1 AV@R (Z t Z = E (Z t R Zt (Y F t, σ (p dp σ (p dp where we have used the same reasoning as in the proof of Theorem 9. This establishes the first inequality. As for the converse inequality let σ S be chosen such that R σ (Y sup σ S R σ (Y ε, and let a feasible Z be chosen such that E(Y Z > R σ (Y ε; by feasibility, (1 AV@R (Z Z 1 σ (p dp. Define Z t := E (Z F t and Z if Z Zt t > := and, by Lemma 13, Z t is feasible as 1 else well; that is (1 AV@R (Z t 1 σ (p dp. With this choice it is obvious that E(Y Z = E (Z t E (Y Z F t E (Z t R Zt (Y F t and hence E (Z t R Zt (Y F t R σ (Y ε, which finally completes the proof of the first statement. The nested decomposition for an intermediate sigma algebra F τ reads along the same lines as the preceding proof, but conditioned on F t and F t replaced by F τ. 13

Remark 3. It follows from the previous proof that the optimal dual variable in the decomposition (1 is unique, if the dual variable Z for R at Y is unique as well. Further, the conditional risk functional is explicitly given by R Z (Y F t = 1 Z AV@R 1 (1 Z (Y F t µ (d 1 Z, (17 µ (d provided that Z = 1 Z µ (d and Z = E ( Z F t, where Z is the optimal dual variable to compute the Average Value-at-Risk at level (that is E ( Y Z = AV@R (Y and Z 1 An example of a decomposition of a risk functional is provided in the Appendix. 1. Remark 4. The representation (13 extends the decomposition (1 to the case of a filtered probability space with increasing sigma algebras: the risk functional thus can be nested in the way described by Equation (13. 7 Time Consistent Decision Making The illustrating example in Figure 1a shows that applying the same risk functional in its conditional form and in unconditional form at the previous stage may reverse the preference relation. It particularly demonstrates that AV@R 1 (Y F t AV@R 1 (Y F t AV@R (Y AV@R (Y, (18 if the same risk level is employed conditionally and also unconditionally. In contrast, our decomposition theorem (Theorem 1 allows a time-consistent comparison of random variables Y and Y on the basis of incomplete information. 7.1 Ranking based on Conditional Information Suppose that R(Y = E(Y Z, where Z is the optimal feasible random variable satisfying R (Z = according to the Fenchel Moreau theorem (Theorem 6. Suppose further that R Zt (Y F t R Zt (Y F t, where Z t = E (Z F t. It follows then from the decomposition theorem and its proof that R(Y E (Z t R Zt (Y F t E (Z t R Zt (Y F t = R(Y. (19 This is a ranking of the random variables Y and Y based on incomplete information F t. Note, that a special risk profile Z is necessary in (19 to allow the conclusion, the choice Z = 1 is not adequate. While Figure 1a shows an example of inconsistency of fixed level AV@R, the resolution of the inconsistency by random level AV@R is demonstrated in Figure 1b, which is based on Lemma. When applying the adjusted risk level according the decomposition theorem for the Average Valueat-Risk it turns out that the displayed random variables can be ordered with respect to AV@R1/3 at an earlier stage, after revelation of the partial information relative to F t. A decision, which is consistent with the final decision criterion, thus is available already at an earlier stage. 14

p 5 % 5 % 5 % 5 % Y 5 8 6 AV@R 1 3 = 46 < AV@R 1 3 = 45 < Y 59 11 59 7 AV@R 1 3 = 47 AV@R 1 3 = 46 AV@R1/3(Y = 49 > AV@R1/3(Y = 47 (a The random variable Y is preferred over Y, as it has lower Average Valueat-Risk at level = 1/3, AV@R 1/3 (Y > AV@R 1/3 (Y. But both conditional observations support the opposite result: it holds that AV@R 1/3 (Y F 1 < AV@R 1/3 (Y F 1, the conditional observations thus suggest that Y should be preferred over Y. p 5 % 5 % 5 % 5 % Y 5 8 6 AV@R 1 3 5 4 = 4.4 > AV@R 1 3 3 4 = 6 > Y 59 11 59 7 Z 3 1 3 Z t = E (Z F t 5 4 3 4 AV@R 1 3 5 4 = 39.8 AV@R 1 3 3 4 = 59 AV@R 1 (Y = 49 > AV@R 1 (Y = 47 3 3 (b The same processes as in Figure 1a. Applying the adjusted risk level to compare the random variables Y and Y it holds that AV@R 1 (Y > AV@R 1 (Y, because AV@R 1 (1 Zt (Y F t > 3 3 AV@R 1 (1 Zt (Y F t, where the critical risk profile Z is chosen as outlined in Section 7.1. Figure 1: An example of inconsistency of the Average Value-at-Risk at fixed level and its resolution. 15

7. Time consistent decisions In this section we discuss the question which coherent risk functionals allow consistent decisions already at an earlier stage, when the usual conditioning (and not the extended is used. In what follows we elaborate that (18 is a general pattern of practically relevant risk functionals R: in general, the order relation incorporated by R, when applied at a previous stage without modification, is destroyed. Here is the formal definition of time consistent decisions. Definition 5. A version-independent risk functional R allows time consistent decisions if R (Y F R (Y F a.s. = R (Y R (Y ( for all Y and Y and all sigma-algebras F, where the same risk functional R is repeated on conditional basis. Remark 6. Notice that we require here that the conditional risk functionals are the usual conditional versions of the same functional R and not the extended conditional risk functionals in the sense of Definition 16. Risk functionals allowing time consistent decisions, as addressed in Definition 5, aim at ranking a strategy Y higher than Y already after revelation of partial, conditional outcomes. (A similar type of consistency as considered here has been introduced by Wang in [36, Section 4.1]. Property ( is a necessary property for risk measures to qualify for objectives in time-consistent multistage optimization problems (cf. Shapiro [33, p. 437]: the decision problem is said to be time consistent if a partial solution can be fixed, and this solution will never be subject to changes when considering the problem conditioned on the partial, fixed solution. Time consistency has been further studied in the context of dynamic programming (cf. Carpentier at al. [8], as well as Shapiro [3] and Markov decision processes (cf. Ruszczyński [6]. While the latter papers consider nested structures of conditional risk functionals, we investigate property ( here for just one measure R and its conditional version R( F. It is well known that the following functionals have property (. (i the expectation operator E ( = AV@R (, as E (Y F t E (Y F t = E (Y E (Y ; (ii the max-risk functional ess sup ( = AV@R 1 (, as ess sup (Y F t ess sup (Y F t = ess sup (Y ess sup (Y. One might think that functionals, which allow (time consistent decisions, form a convex set. This is not the case: even the simple functional R (Y := (1 λ E (Y + λ ess sup (Y does not allow consistent decisions whenever < λ < 1, as Figure shows. We give a final example to elaborate that even general, positively homogeneous risk functionals do not allow consistent decisions in the sense specified by Definition 5. For this consider the version-independent risk functional R(Y = sup µ M AV@R (Y µ(d, where the expectation and the essential supremum are excluded by the following assumptions: 16

up down p 5 % 5 % 5 % 5 % Y λ 1 λ λ 1 λ (1 λe+ λ ess sup 1 λ > 1 λ > Y 1 λ 1 λ λ λ (1 λe+ λ ess sup (1 λe(y + λ ess sup(y = 1 λ < (1 λe(y + λ ess sup(y = 1 λ + (1 λ Figure : This example addresses the risk functional R (Y := (1 λ E (Y + λ ess sup(y for an arbitrary λ (, 1. This risk functional has higher conditional outcomes for Y in comparison to Y ( 1 λ >. However, if we take into account all outcomes simultaneously, then the result reverses. (i There is an ε > such that and inf µ ([ε, 1 ε] > µ M (ii whenever γ 1. sup µ ([γ, 1] µ M We demonstrate that R does not allow (time consistent decision making. Indeed, choose ε > according to (i and let < p < ε. Let the random variable Y be given by Y 1 with probability q Y = Y with probability 1 q, where p 1 ε w. pr. 1 ε, η ε Y 1 = ε w. pr., η ε ε w. pr. (the constants q and η (η < εp (1 ε are specified later. The random variable Y is given by Y Y 1 w. pr. q = Y w. pr. 1 q, and Y = w. pr. 1, where Y 1 = 1 w. pr. p, w. pr. 1 p and Y = w. pr. 1. Notice that Y (Y, resp. have the distribution p 1 ε w. pr. (1 εq, η εq Y = ε w. pr., w. pr. 1 q, w. pr. η ε εq, and Y = w. pr. 1 pq, 1 w. pr. pq. 17

Calculating the Average Value-at-Risk we find that p 1 ε for 1 ε, pε+η(ε AV@R (Y 1 = ε(1 for ε ε, pε+η ε(1 for ε, and moreover and AV@R (Y 1 = 1 for 1 p p 1 for 1 p, p 1 ε for 1 q (1 ε pqε+η(1 q(1 ε ε(1 for 1 q ( 1 AV@R (Y = ε 1 q (1 ε, q(p+η 1 for q 1 q ( 1 ε, for q pqε+η ε(1 AV@R (Y = 1 for 1 qp qp 1 for 1 qp. We show that η > and q > can be chosen in such way that R (Y 1 > R (Y 1 and R (Y R (Y, but the unconditional random variables show the opposite inequality, It holds that and Therefore R (Y < R (Y. AV@R (Y 1 AV@R (Y 1 if ε, AV@R (Y 1 AV@R (Y 1 if ε, AV@R (Y AV@R (Y if 1 q (1 ε, AV@R (Y AV@R (Y if 1 q (1 ε. AV@R (Y 1 AV@R (Y 1 µ (d (ˆ ε ˆ ε = + + ε ε AV@R (Y 1 AV@R (Y 1 µ (d η 1 + µ ([ε, 1] pε (1 ε (1 ε. By assumption (i η > can be chosen small enough such that the latter expression is strictly negative. Therefore R (Y 1 < R (Y 1. (1 On the other hand, AV@R (Y AV@R (Y µ (d =, 18

is such that For the unconditional variables, however, AV@R (Y AV@R (Y µ (d = (ˆ qε ( q + R (Y R (Y. ( q qε ˆ 1 + 1 q AV@R (Y AV@R (Y µ (d + η qη µ ([ qε, 1 q ] µ ([1 q, 1] which again, by (ii, can be made strictly positive by choosing q small enough. It follows, that R (Y > R (Y. Together with (1 and ( it becomes apparent that the risk functional R reverses the preference for the two random variables Y and Y : the risk functional R thus does not allow (time consistent decisions. In summary, one may say that time consistent decisions can only be expected in the following situations (i if the risk measure is either the expectation or the essential supremum; (ii if the risk measure is a nested composition of conditional measures in the sense of Ruszczyński [6]; (iii if the risk measure is randomly adapted according to the available information, i.e., if it is based on the extended conditional versions, as it is shown in this paper. 8 Summary And Outlook The present paper introduces a new, general concept of conditional risk functionals. The extended conditional risk functional defined in the new sense respects the history of already available information, but in addition it reflects the initial risk functional without any modification. The extended conditional risk functional is consistent with the past and the future in a way, which is clarified by the main decomposition result, Theorem 1. This is a positive result for time consistent decision making when involving coherent risk functionals. The theory is elaborated with the help of convex conjugate (or dual functions. The first part of the paper characterizes version independent risk functionals by use of dual representations. This representation is used then to define extended conditional risk functionals in a sufficiently broad context, which is key for the decomposition result. The presented, new concept appears to be able to substitute dynamic extensions or artificial compositions of risk functionals. Finally, numerical examples are used to further outline and illustrate the results of the proposed methodology. It is demonstrated that the usual (i.e., non-extended conditional risk functionals lead to time-inconsistent decisions, a problem which disappears when using the etxended form. A key motivation for the present investigations is the use of risk functionals as decision criteria in stochastic optimization problems. The relation of properties of risk functionals to properties of stochastic optimization problems formulated with the help of these functionals is very important for applications. However, the implications for stochastic optimization is beyond the scope of the present paper and we leave them for a separate discussion., 19

9 Acknowledgment We wish to thank two anonymous referees and the associate editor in their commitment to carefully reading the manuscript and providing suggestions to improve the paper. Parts of this paper are contained in our book Multistage Stochastic Optimization (14, Springer, which addresses and summarizes many more topics in multistage stochastic optimization. The book cites a working version of this paper, as it was completed before final acceptance of this paper. References [1] C. Acerbi. Spectral measures of risk: A coherent representation of subjective risk aversion. Journal of Banking & Finance, 6:155 1518,. [] C. Acerbi and P. Simonetti. Portfolio optimization with spectral measures of risk. EconPapers,. [3] P. Artzner, F. Delbaen, J.-M. Eber, and D. Heath. Coherent Measures of Risk. Mathematical Finance, 9:3 8, 1999. [4] P. Artzner, F. Delbaen, J.-M. Eber, D. Heath, and H. Ku. Coherent multiperiod risk adjusted values and Bellman s principle. Annals of Operations Research, 15:5, 7. [5] P. Artzner, F. Delbaen, and D. Heath. Thinking coherently. Risk, 1:68 71, November 1997. [6] T. Asamov and A. Ruszczyński. Time-consistent approximations of risk-averse multistage stochastic optimization problems. Mathematical Programming, pages 1 35, 14. [7] P. Billingsley. Probability and Measure. Wiley series in probability and mathematicals statistics. Jon Wiley & Sons, New York, 1979. [8] P. Carpentier, J.-P. Chancelier, G. Cohen, M. de Lara, and P. Girardeau. Dynamic consistency for stochastic optimal control problems. Annals of Operations Research, (1:47 63, 1. [9] P. Cheridito and M. Kupper. Recursiveness of indifference prices and translation-invariant preferences. Mathematics and Financial Economics, (3:173 188, 9. [1] P. Cheridito and M. Kupper. Composition of time-consistent dynamic monetary risk measures in discrete time. International Journal of Theoretical and Applied Finance (IJTAF, 14(1:137 16, 11. [11] N. Dunford and J. T. Schwartz. Linear Operators. Part I. General Theory. Wiley-Interscience, New York, 1957. [1] S. Graf and R. D. Mauldin. A classification of disintegrations of measures. Contemporary Mathematics, 94:147 158, 1989. [13] D. A. Iancu, M. Petrik, and D. Subramanian. Tight approximations of dynamic risk measures. Mathematics of Operations Research, 13. [14] I. Karatzas and S. E. Shreve. Methods of Mathematical Finance. Stochastic Modelling and Applied Probability. Springer, 1998. [15] R. Kovacevic and G. Ch. Pflug. Time consistency and information monotonicity of multiperiod acceptability functionals. Number 8 in Radon Series on Computational and Applied Mathematics, pages 347 369. de Gruyter, 9.

[16] S. Kusuoka. On law invariant coherent risk measures. Advances in Mathematical Economics, 3:83 95, 1. [17] N. Miller and A. Ruszczyński. Risk-averse two-stage stochastic linear programming: Modeling and decomposition. Operations Research, 59:15 13, 11. [18] A. Müller and D. Stoyan. Comparison methods for stochastic models and risks. Wiley series in probability and statistics. Wiley, Chichester,. [19] W. Ogryczak and A. Ruszczyński. Dual stochastic dominance and related mean-risk models. SIAM Journal on Optimization, 13(1:6 78,. [] G. Ch. Pflug. On distortion functionals. Statistics and Risk Modeling (formerly: Statistics and Decisions, 4:45 6, 6. [1] G. Ch. Pflug and W. Römisch. Modeling, Measuring and Managing Risk. World Scientific, River Edge, NJ, 7. [] A. Pichler. The natural Banach space for version independent risk measures. Insurance: Mathematics and Economics, 53(:45 415, 13. [3] A. Pichler. Premiums and reserves, adjusted by distortions. Scandinavian Actuarial Journal, 15(4:33 351, 15. [4] R. T. Rockafellar. Conjugate Duality and Optimization, volume 16. CBMS-NSF Regional Conference Series in Applied Mathematics. 16. Philadelphia, Pa.: SIAM, Society for Industrial and Applied Mathematics. VI, 74 p., 1974. [5] R. T. Rockafellar and R. J.-B. Wets. Variational Analysis. Springer Verlag, 1997. [6] A. Ruszczyński. Risk-averse dynamic programming for Markov decision processes. Math. Program., Ser. B, 15:35 61, 1. [7] A. Ruszczyński and D. Dentcheva. Portfolio optimization with stochastic dominance constraints. Journal of Banking & Finance, 3:433 451, 6. [8] A. Ruszczyński and A. Shapiro. Optimization of convex risk functions. Mathematics of operations research, 31:433 45, 6. [9] W. Schachermayer, E. Jouini, and N. Touzi. Law invariant risk measures have the Fatou property. In S. Kusuoka and A. Yamazaki, editors, Advances in Mathematical Economics, volume 9 of Kusuoka, Shigeo and Yamazaki, Akira, pages 49 71. Springer Japan, 6. [3] W. Schachermayer and M. Kupper. Representation results for law invariant time consistent functions. Mathematics and Financial Economics, :189 1, 9. [31] M. Shaked and J. G. Shanthikumar. Stochastic Order. Springer Series in Statistics. Springer, 7. [3] A. Shapiro. On a time consistency concept in risk averse multistage stochastic programming. Operations Research Letters, 37(37:143 147, 9. [33] A. Shapiro. Time consistency of dynamic risk measures. Operations Research Letters, 4(6:436 439, 1. [34] A. Shapiro. On Kusuoka representation of law invariant risk measures. Mathematics of Operations Research, 38(1:14 15, 13. 1

u m d p 1% 6% 3% 8% 1% 1% 9% Y 1 7 8 3 4 9 Z 7.66.66 3 38 1.66 E(Z F 1. 31 15 Z.7 Z.7 3.33 1 3.33 4 1 3.33.33 Z.4 Z.4 5 7 1.67 1 1.67.5 1.67 1.67 1.67 1.67 R Z (Y F 6.7 = 3 5 AV@R.7 + 5 AV@R.4 3 = AV@R 1 + 1 AV@R.7 5.94 = 1 31 AV@R.3 + 1 31 AV@R Figure 3: Nested decomposition of R = 3 5 AV@R.7 (Y + 5 AV@R.4 (Y. As the dual variable Z is optimal for (3 the conditional risk functional has the representation (17, R Z (Y F = ZAV@R 1 (1 Z (Y Fµ(d Zµ(d, which is indicated on the very right. [35] A. Shapiro, D. Dentcheva, and A. Ruszczyński. Lectures on Stochastic Programming. MOS- SIAM Series on Optimization. 9. [36] T. Wang. A class of dynamic risk measures. University of British Columbia, 1999. [37] D. Williams. Probability with Martingales. Cambridge University Press, Cambridge, 1991. [38] P. Wojtaszczyk. Banach Spaces for Analysts. Cambridge University Press, Cambridge, UK, 1991. Appendix An Example of a Decomposition of a Risk Measure Figure 3 addresses the risk functional R (Y := 3 5 AV@R.7 (Y + 5 AV@R.4 (Y, (3 the conditional probabilities are displayed in the tree s nodes. We demonstrate that the optimal conditional risk functionals are 8 R ( u = 3 5 AV@R.7 ( + 5 AV@R.4 (, R ( m = AV@R 1 ( + 1 AV@R.7 ( = AV@R.7 (, (4 R ( d = 1 31 AV@R.3 ( + 1 31 AV@R ( = 1 31 AV@R.3 ( + 1 31 ess sup (, which is a different risk functional at each node. Note that not just the risk levels differ in between and from the original risk functional (3, but the weights differ as well. The associated spectral density for Kusuoka s measure µ = 3 5 δ.7 + 5 δ.4 is (cf. ( σ ( = 1 [.7,1] ( + 3 1 [.4,1] (. We consider first the Average Values-at-Risk for both levels, which evaluate to AV@R.7 (Y = 6.5 and AV@R.4 (Y = 4.6, 8 u (up stands for Y 1, 7, 8, m (mid for Y, 3 and d (down for Y 4, 9 such that F t = u, m, d.

such that R(Y = 5.74 by (3. The corresponding dual variables Z.7 Z.7 (Z.4 Z.4, respectively, as well as its conditional version Z.7 = E (Z.7 Z.7 F t (E (Z.4 F t, resp. with respect to the filtration induced by the tree, are displayed in Figure 3. Next we compute both conditional Average Value-at-Risk at random level 1 (1.7 Z.7 and 1 (1.4 Z.4 for Y, which have the outcomes AV@R.7 (Y u = 7.33 AV@R 1 (1.7 Z.7 (Y F t = AV@R 1 (Y m = 3 AV@R.3 (Y d = 43/7 and Notice now that AV@R.4 (Y u = 5/6 4.17 AV@R 1 (1.4 Z.4 (Y F t = AV@R.7 (Y m = 3 AV@R (Y d = 5.5. E ( Z.7 AV@R 1 (1.7 Z.7 (Y F t = 6.5 = AV@R.7 (Y and E ( Z.4 AV@R 1 (1.4 Z.4 (Y F t = 4.6 = AV@R.4 (Y, which is the content of the decomposition Theorem 1 for the Average Value-at-Risk at its respective levels =.7 and =.4. Next consider the random variables Z = Z µ (d = 3 5 Z.7+ 5 Z.4 and ZZ = Z Z µ (d = 3 5 Z.7Z.7 + 5 Z.4Z.4 built according to (15 and depicted in Figure 3. ZZ is feasible and it holds that R (Y = 3 5 AV@R.7 (Y + 5 AV@R.4 (Y = 5.74 = E Y ZZ. (5 According to the proof of Theorem 1 and (17 one needs to consider R Z (Y F t = Z AV@R 1 (1 Z (Y F t µ (d Z µ (d 3 5 AV@R.7 (Y u + 5 AV@R.4 (Y u = 91/15 6.7 = AV@R 1 (Y m + 1 AV@R.7 (Y m = 3 1 31 AV@R.3 (Y d + 1 31 AV@R (Y d = 184/31 5.94. (6 At each node in (6 the corresponding risk functionals in its respective Kusuoka representation are given by (4. These risk functionals in general differ from the initial risk functional (3. However, any of these risk functionals is built of at most two AV@R s, as is (3, and they are version independent (law invariant. It is evident that the risk functionals (4 have different risk levels, but they have different weights as well (Kusuoka representation. The representation theorem (Theorem 1 finally ensures that which is in accordance with (5. R (Y = E (Z R Z (Y F t = 5.74, 3