Asset-Liability Management

Similar documents
Optimization in Financial Engineering in the Post-Boom Market

Optimization Models in Financial Engineering and Modeling Challenges

Comparison of Static and Dynamic Asset Allocation Models

Multistage Stochastic Programming

Robust Dual Dynamic Programming

Dynamic Portfolio Choice II

SOLVING ROBUST SUPPLY CHAIN PROBLEMS

Quasi-Convex Stochastic Dynamic Programming

The Values of Information and Solution in Stochastic Programming

THE OPTIMAL ASSET ALLOCATION PROBLEMFOR AN INVESTOR THROUGH UTILITY MAXIMIZATION

Optimization Models in Financial Mathematics

Building Consistent Risk Measures into Stochastic Optimization Models

Progressive Hedging for Multi-stage Stochastic Optimization Problems

Chapter 15: Jump Processes and Incomplete Markets. 1 Jumps as One Explanation of Incomplete Markets

Economics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints

Multistage risk-averse asset allocation with transaction costs

Optimal Security Liquidation Algorithms

Illiquidity, Credit risk and Merton s model

Efficient Rebalancing of Taxable Portfolios

Arbitrage Bounds for Volatility Derivatives as Free Boundary Problem. Bruno Dupire Bloomberg L.P. NY

Continuous-time Stochastic Control and Optimization with Financial Applications

Worst-case-expectation approach to optimization under uncertainty

Online Appendix: Extensions

EE365: Risk Averse Control

Portfolio Optimization Under Fixed Transaction Costs

Individual Asset Liability Management: Dynamic Stochastic Programming Solution

Optimal investments under dynamic performance critria. Lecture IV

Portfolio Optimization using Conditional Sharpe Ratio

Some useful optimization problems in portfolio theory

Efficient Rebalancing of Taxable Portfolios

Effectiveness of CPPI Strategies under Discrete Time Trading

The Yield Envelope: Price Ranges for Fixed Income Products

Stochastic Dual Dynamic Programming Algorithm for Multistage Stochastic Programming

OPTIMAL PORTFOLIO CONTROL WITH TRADING STRATEGIES OF FINITE

CSCI 1951-G Optimization Methods in Finance Part 07: Portfolio Optimization

Risk Neutral Valuation

Spot and forward dynamic utilities. and their associated pricing systems. Thaleia Zariphopoulou. UT, Austin

The Pennsylvania State University. The Graduate School. Department of Industrial Engineering AMERICAN-ASIAN OPTION PRICING BASED ON MONTE CARLO

Reasoning with Uncertainty

Pricing Dynamic Solvency Insurance and Investment Fund Protection

Dynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals

Implementing an Agent-Based General Equilibrium Model

Risk Management for Chemical Supply Chain Planning under Uncertainty

Multi-period mean variance asset allocation: Is it bad to win the lottery?

Asset Prices in General Equilibrium with Transactions Costs and Recursive Utility

Consumption and Portfolio Choice under Uncertainty

Financial Giffen Goods: Examples and Counterexamples

Robust Hedging of Options on a Leveraged Exchange Traded Fund

Optimized Least-squares Monte Carlo (OLSM) for Measuring Counterparty Credit Exposure of American-style Options

Approximations of Stochastic Programs. Scenario Tree Reduction and Construction

Fixed-Income Securities Lecture 5: Tools from Option Pricing

u (x) < 0. and if you believe in diminishing return of the wealth, then you would require

Mathematics of Finance Final Preparation December 19. To be thoroughly prepared for the final exam, you should

A Broader View of the Mean-Variance Optimization Framework

Optimization Models for Quantitative Asset Management 1

An Approximation Algorithm for Capacity Allocation over a Single Flight Leg with Fare-Locking

Information Relaxations and Duality in Stochastic Dynamic Programs

AMH4 - ADVANCED OPTION PRICING. Contents

Martingale Pricing Theory in Discrete-Time and Discrete-Space Models

Continuous-Time Consumption and Portfolio Choice

Multistage Stochastic Programs

Lecture outline W.B.Powell 1

MONTE CARLO EXTENSIONS

Optimal Investment for Worst-Case Crash Scenarios

Optimal rebalancing of portfolios with transaction costs assuming constant risk aversion

IEOR E4703: Monte-Carlo Simulation

The Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management

Energy and public Policies

Dynamic Replication of Non-Maturing Assets and Liabilities

FINC3017: Investment and Portfolio Management

Stochastic Programming and Financial Analysis IE447. Midterm Review. Dr. Ted Ralphs

LECTURE 4: BID AND ASK HEDGING

Journal of Computational and Applied Mathematics. The mean-absolute deviation portfolio selection problem with interval-valued returns

Optimal Investment for Generalized Utility Functions

Solving dynamic portfolio choice problems by recursing on optimized portfolio weights or on the value function?

SPDE and portfolio choice (joint work with M. Musiela) Princeton University. Thaleia Zariphopoulou The University of Texas at Austin

The Black-Scholes PDE from Scratch

Limited liability, or how to prevent slavery in contract theory

Continuous-Time Pension-Fund Modelling

FINANCIAL OPTIMIZATION. Lecture 5: Dynamic Programming and a Visit to the Soft Side

Stochastic Dual Dynamic Programming

Risk aversion in multi-stage stochastic programming: a modeling and algorithmic perspective

BACHELIER FINANCE SOCIETY. 4 th World Congress Tokyo, Investments and forward utilities. Thaleia Zariphopoulou The University of Texas at Austin

Performance Measurement with Nonnormal. the Generalized Sharpe Ratio and Other "Good-Deal" Measures

Log-Robust Portfolio Management

MONTE CARLO BOUNDS FOR CALLABLE PRODUCTS WITH NON-ANALYTIC BREAK COSTS

Market Risk Analysis Volume I

Advanced Topics in Derivative Pricing Models. Topic 4 - Variance products and volatility derivatives

Optimal liquidation with market parameter shift: a forward approach

Computational Finance Improving Monte Carlo

EARLY EXERCISE OPTIONS: UPPER BOUNDS

Stochastic Optimization

ROBUST OPTIMIZATION OF MULTI-PERIOD PRODUCTION PLANNING UNDER DEMAND UNCERTAINTY. A. Ben-Tal, B. Golany and M. Rozenblit

Deterministic Income under a Stochastic Interest Rate

The value of foresight

Practical Hedging: From Theory to Practice. OSU Financial Mathematics Seminar May 5, 2008

The Optimization Process: An example of portfolio optimization

BUSM 411: Derivatives and Fixed Income

Portfolio Optimization with Alternative Risk Measures

The duration derby : a comparison of duration based strategies in asset liability management

Transcription:

Asset-Liability Management John Birge University of Chicago Booth School of Business JRBirge INFORMS San Francisco, Nov. 2014 1

Overview Portfolio optimization involves: Modeling Optimization Estimation Dynamics Key issues: Representing utility (or risk and reward) Choosing distribution classes (and parameters) Building consistent models Solving the resulting problems Implementing solutions over time with non-stationary processes, transaction costs, taxes, and uncertain future regulations JRBirge INFORMS San Francisco, Nov. 2014 2

Outline Introduction Modeling Portfolio basics Additions of assets and liabilities Dynamics Methods Conclusion JRBirge INFORMS San Francisco, Nov. 2014

Background on ALM Manage a set of assets to meet a stream of liabilities over time Pension funds Insurance companies Banks Differences from standard portfolio optimization Dynamics of liabilities/nonlinearities State-dependent utility/contingencies JRBirge INFORMS San Francisco, Nov. 2014

Basic Problem Setup Start: basic portfolio: Choose an allocation across n assets (classes) to maximize expected utility at time T: E[u T (x)] Add: liabilities to meet; intermediate goals utility may be function of the path x 2 R n Note: x may be a process x t JRBirge INFORMS San Francisco, Nov. 2014

Model T max E[ ) u t t=1 s. t. xt+1 (x)] t = rx + b s t t t t ( τ + xt N, (b t t l, t ) + τ (s ) l) = 0, t t JRBirge INFORMS San Francisco, Nov. 2014

Model Construction Asset returns: estimation issues, factor models, etc. to capture asset behavior Liabilities: Actuarial conditions Losses due to claims Losses to default Relationships to asset trajectories (e.g., wages to market return) JRBirge INFORMS San Francisco, Nov. 2014

Example: bank model rates for assets (loans), liabilities (deposits), losses (charge offs) (B., Judice)

Additional Issues Non-normal distributions (Chavez-Bedoya/B.): Mean-variance may be far from optimizing utility For exponential utility, can use generalized hyperbolic distributions closed form for some examples Mean-variance can be close (but only if the risk-aversion parameter is chose optimally) Additional approaches: Non-linear functions of Gaussian distributions Can use polynomial approximations and higher moments to obtain optimal solutions for these non-normal cases JRBirge

Transaction Costs/Taxes and Dynamics Transaction costs: Each trade has some impact (e.g., bid-ask spread plus commission). Large trades may have long-term impacts. Taxes: Taxes depend on the basis and vintage of an asset and involve alternative selling strategies (LIFO, FIFO, lowest/highest price). JRBirge

Why Model Dynamically? Three potential reasons: Market timing Reduce transaction costs (taxes) over time Maximize wealth-dependent objectives Example Suppose major goal is $100MM to pay pension liability in 2 years Start with $82MM; Invest in stock (annual vol=18.75%, annual exp. Return=7.75%); bond (Treasury, annual vol=0; return=3%) Can we meet liability (without corporate contribution)? How likely is a surplus? Quantstar 11

Alternatives Markowitz (mean-variance) Fixed Mix Pick a portfolio on the efficient frontier Maintain the ratio of stock to bonds to minimize expected shortfall Buy-and-hold (Minimize expected loss) Invest in stock and bonds and hold for 2 years Dynamic (stochastic program) Allow trading before 2 years that might change the mix of stock and bonds Quantstar 12

Efficient Frontier Some mix of risk-less and risky asset For 2-year returns: 0.4 0.35 0.3 0.25 0.2 0.15 0.1 0.05 0 0 0.1 0.2 0.3 0.4 Quantstar 13

Best Dynamic Strategy 0.6 Start with 57% in stock 0.5 0.4 0.3 0.2 If stocks go up in 1 year, shift to 0% in bond 0.1 0 Stock Bond If stocks go down in 1 year, shift to 91% in stock Meet the liability 75% of time 1.2 1 0.8 0.6 0.4 0.2 0 Stocks Up Stock Bond 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 Stocks Down Stock Bond Quantstar 15

Advantages of Dynamic Mix Able to lock in gains Take on more risk when necessary to meet targets Respond to individual utility that depends on level of wealth Shortfall Target Quantstar 16

Approaches for Dynamic Portfolios Static extensions Can re-solve (but hard to maintain consistent objective) Solutions can vary greatly Transaction costs difficult to include Dynamic programming policies Approximation Restricted policies (optimal feasible?) Portfolio replication (duration match) General methods (stochastic programs) Can include wide variety Computational (and modeling) challenges

Basic Model with Transaction Basic setup: Costs Find x(t); b(t); s(t) to maximize E(u(x(T )) subject to x(0): e T x + (t) = e T x(t) T b(t) T s(t); e T (b(t) + s(t)) = 0; x + (t) + (I + diag( ))s(t) (I diag( ))b(t) = x(t); where represents transaction costs and x(0) gives initial conditions and, without control, x(t) follows geometric Brownian motion dx(t) = x(t)(¹(t)+ (t) 1=2 dw (t)) where W (t) represents n independent Brownian motions. JRBirge

Continuous-Time Results Literature: Merton (1971), Magill and Constantinides (1976), Davis and Norman (1990), Shreve and Soner (1994), Morton and Pliska (1995), Muthuraman and Kumar (2006), Goodman and Ostrov (2007) Results: No trading in a region H; boundary at some distance from optimal no-transactioncost point (for CRRA utility: x * =(1/ ) -1 (¹-r), Merton line) JRBirge

General Result x 1 (t) Merton line No-trade region Time T JRBirge

Equivalence in Discrete Time General observation: The continuous time solution is (approximately) equal to a discrete-time problem with a fixed boundary x 1 (t) Merton line No-trade region Boundary here: same as for one period to T*. T* JRBirge Time T

Dynamic Programming Approach State: x t corresponding to positions in each asset (and possibly price, economic, other factors) Value function: V t (x t ) Actions: u t Possible events s t, probability p st Find: V t (x t ) = max c t u t + Σ st p st V t+1 (x t+1 (x t,u t,s t )) Advantages: general, dynamic, can limit types of policies Disadvantages: Dimensionality, approximation of V at some point needed, limited policy set may be needed, accuracy hard to judge Consistency questions: Policies optimal? Policies feasible? Consistent future value?

General Form in Discrete Time Find x=(x 1,x 2,,x T ) and p (allows for robust formulation ) to minimize E p [ t=1t f t (x t,x t+1,p) ] s.t. x t 2 X t, x t nonanticipative, p2 P (distribution class) P[ h t (x t,x t+1, p t, ) <= 0 ] >= a (chance constraint) General Approaches: Simplify distribution (e.g., sample) and form a mathematical program: Solve step-by-step (dynamic program) Solve as single large-scale optimization problem Use iterative procedure of sampling and optimization steps 23

What about Continuous Time? Sometimes very useful to develop overall structure of value function May help to identify a policy that can be explored in discrete time (e.g., portfolio no-trade region) Analysis can become complex for multiple state variables Possible bounding results for discrete approximations (e.g., FEM approach) 24

Restricted Policy and ADP Restricted Policy Approaches: 1. Fixed proportions Approaches 2. Fixed function of factors/state variables 3. Contingent functions ADP Approaches: Approximate value function V t (x t ) by a combination of basis functions: V t (x t ) = X i iá i (x t ) and optimize over weights. JRBirge INFORMS San Francisco, Nov. 2014

Large-Scale Optimization Basic Framework: Stochastic Programming Model Formulation: Advantages: max Σ σ p(σ) ( U(W( σ, T) ) s.t. (for all σ): Σ k x(k,1, σ) = W(o) (initial) Σ k r(k,t-1, σ) x(k,t-1, σ) - Σ k x(k,t, σ) = 0, all t >1; Σ k r(k,t-1, σ) x(k,t-1, σ) - W( σ, T) = 0, (final); x(k,t, σ) >= 0, all k,t; Nonanticipativity: x(k,t, σ ) - x(k,t, σ) = 0 if σ, σ S t i for all t, i, σ, σ This says decision cannot depend on future. General model, can handle transaction costs, include tax lots, etc. Disadvantages: Size of model, insight 26

Simplified Finite Sample Model Assume p is fixed and random variables represented by sample ξ i t for t=1,2,..,t, i=1,,n t with probabilities p i t,a(i) an ancestor of i, then model becomes (no chance constraints): minimize Σ T t=1 Σ Nt i=1 p i t f t (x a(i) t,x i t+1, ξi t) s.t. x i t X i t Observations? Problems for different i are similar solving one may help to solve others Problems may decompose across i and across t yielding smaller problems (that may scale linearly in size) opportunities for parallel computation. 27

Model Consistency Price dynamics may have inherent arbitrage Example: model includes option in formulation that is not the present value of future values in model (in riskneutral prob.) Does not include all market securities available Policy inconsistency May not have inherent arbitrage but inclusion of market instrument may create arbitrage opportunity Skews results to follow policy constraints Lack of extreme cases Limited set of policies may avoid extreme cases that drive solutions

Objective Consistency Examples with non-coherent objectives Value-at-Risk Probability of beating benchmark Coherent measures of risk Can lead to piecewise linear utility function forms Expected shortfall, downside risk, or conditional value-at-risk (Uryasiev and Rockafellar)

Model and Method Difficulties Model Difficulties Arbitrage in tree Loss of extreme cases Inconsistent utilities Method Difficulties Deterministic incapable on large problems Stochastic methods have bias difficulties Particularly for decomposition methods Discrete time approximations Stopping rules and time hard to judge

Resolving Inconsistencies Objective: Coherent measures (& good estimation) Model resolutions Construction of no-arbitrage trees (e.g., Klaassen) Extreme cases (Generalized moment problems and fitting with existing price observations) Method resolutions Use structure for consistent bound estimates Decompose for efficient solution

Abridged Nested Decomposition (B., Donohue) Donohue/JRB 2006 Incorporates sampling into the general framework of Nested Decomposition Assumes relatively complete recourse and serial independence Samples both the sub-problems to solve and the solutions to continue from in the forward pass through sample-path tree

General idea: Dual/Lagrangian-based Approaches Relax nonanticipativity (or perhaps other constraints) Place in objective Separable problems MIN E [ Σ T t=1 f t (x t,x t+1 ) ] s.t. x t X t x t nonanticipative Update: w t ; Project: x into N - nonanticipative space as x MIN E [ Σ t=1 T f t (x t,x t+1 ) ] x t X t + E[w, x] + r/2 x-x 2 Convergence: Convex problems (Rockafellar and Wets); In portfolios (Haugh, Kogan, Wang/Brown, Smith Advantage: Maintain problem structure (e.g., network)

JRBirge Summary Observations Asset-Liability Management involves all of the issues of dynamic portfolio optimization plus: Modeling of the liability and asset relationships (not simple linear forms) Path-dependent utilities Care to avoid arbitrage in model Solution methods involve some form of approximation Price paths, Time/cost to no-trade Discrete with value function, state, and path decomposition Dualization INFORMS San Francisco, Nov. 2014 34

Thank you! JRBirge INFORMS San Francisco, Nov. 2014 35