Polynomial Algorithms for Pricing Path-Dependent Interest Rate Instruments
|
|
- Kristina French
- 5 years ago
- Views:
Transcription
1 Computational Economics (2006) DOI: /s z C Springer 2006 Polynomial Algorithms for Pricing Path-Dependent Interest Rate Instruments RONALD HOCHREITER and GEORG CH. PFLUG Department of Statistics and Decision Support Systems, University of Vienna, Universitätsstraße 5/9, 1010 Vienna, Austria; ronald.hochreiter@univie.ac.at; georg.pflug@univie.ac.at Received 9 February 2004 / Accepted 16 May 2006 Abstract. In this paper we study algorithms for pricing of interest rate instruments using recombining tree (scenario lattice) interest models. The price is defined as expected discounted cash flow. If the cash-flow generated by the instrument depends on the full or partial history of interest rates (pathdependent contracts), then pricing algorithms are typically of exponential complexity. We show that for some models, including product form cash-flows, additive cash-flows, delayed cash-flows and limited path-dependent cash-flows, polynomial pricing algorithms exist. Key words: path-dependent financial instruments, pricing, interest rate models, recombining trees 1. Introduction A basic problem of Computational Finance is pricing of financial contracts on the basis of a calibrated recombining tree (scenario lattice) of interest rates and a given cash-flow function using the general principle present value equals the expected, discounted cash-flow. It is well known that the problem is of polynomial order if the lattice has polynomial growth and the cash-flows may be represented on the lattice. However, there are many examples of contracts, which define the payable cash-flows as a function of the whole history of the interest rate process. In general, the history tree grows exponentially and therefore the complexity of pricing such contracts is nonpolynomial. For certain subclasses of cash-flow functions however, a polynomial pricing algorithm exists. The main aim of this paper is to present a unified set of recursive algorithms for pricing such types of cash flows. The unified presentation provides a framework for studying this class as well as for developing extensions, especially parallel versions of the algorithms. Some of the algorithms are already (at least implicitly) known in the literature. References have been added where appropriate. While the effective interest rate of path-independent interest instruments depends on the current market interest rate, the contracted interest rates of
2 R. HOCHREITER AND G. CH. PFLUG path-dependent interest rate instruments are contingent to the historical path of the underlying interest rate, which may be short-term rates, long-term rates or interbank rates (e.g. LIBOR) among others. We assume, that a model for discretizing the process is available. The path-dependence can be defined on the whole time structure (full path-dependency) or only on a certain time frame (limited path-dependency). Generally, path-dependent interest rates can be classified into the following structures: Average. This class includes the classical Asian structure, i.e. the average interest rate (arithmetic mean) as well as product form, i.e. the product of the current and previous underlying interest rates (geometric mean). Barrier. The effective interest rate is modified if the underlying interest rate reaches certain lower or upper barriers. A typical example is a standard knock-out, for which the effective interest rate is set to zero until maturity, if the underlying rate falls below or rises above a certain barrier value. Extremum. The effective interest rate depends on a maximum or minimum reached during the life of the interest rate instrument. Path-dependent interest rate instruments are often defined on the basis of interest rates, which are not identical to the current market rate. Some examples are: Cap, Floor, and Collar. Caps put an upper limit and floors a lower limit to the effective interest rate. A Collar is a combination of a Cap and a Floor. Delay. The effective interest rate equals the market rate a pre-specified time-frame in the past. Lookback. The effective interest rate depends on some extremum or average interest rate during a pre-specified period of time. By combining a function (Average, Barrier, Extremum,... ) with a modifier (Cap, Delay, Lookback,... ), a large variety of possible contract forms may be generated. An overview of valuing and managing interest rate derivatives in a classical way can be found in e.g. Pelsser (2000) and Dai and Singleton (2003a), numerical procedures can be found in Clewlow and Strickland (1997). The paper is organized as follows. In Section 2, we describe the setup and the brute force exponential algorithm. Section 3 presents selected polynomial algorithms, while Section 4 concludes the paper. 2. Tree Processes Describing the future development of economic quantities in particular of interest rates with recombining-trees (lattices) is a standard in quantitative finance. Many models for describing the term structure of interest rates have been developed. Various reviews of these models have been published (see
3 POLYNOMIAL ALGORITHMS e.g. Rebonato, 1998; Hughston 2000 or Dai and Singleton 2003b; among others). The rapid evolution of interest models yields to new reviews especially in the context of the increasing complexity of new-generation interest-rate derivatives. Rebonato (2003) classifies yield-curve models into three generations. Historically the first internally consistent term structure models were published by Vasicek (1977) as well as Cox et al. (1985). Both models exhibit serious problems (e.g. negative interest rates within the Vasicek model) and there was less evidence that the models were correctly specified. The second generation yield curve models were trying to solve the problems from the first generation yield curve models by fitting the field curve to an arbitrary exogenous set of bond prices. This approach has been introduced by Hull and White (1990), extending the Vasicek model. Chronologically this extended model was not the first one of the class of yield curve fitting models. Other models in this category were published by Ho and Lee (1986), Black et al. (1990) and Black and Karasinski (1991). Interest rate lattices of this category can be implemented easily, see e.g. Hull and White (2001) for the implementation of the generalized Hull and White model. Yield curve models of the third generation include the Heath-Jarrow-Morton model (Heath et al., 1992) and the LIBOR Market Model (LMM) also called BGM/J model (Brace et al., 1997; Jamshidan, 1997) which is derived from the general HJM framework. The LMM gained acceptance as a practical and versatile model of interest rate dynamics. Based within the HJM framework, the LMM concentrates on describing market observable forward LIBORs, rather than the mathematically abstract instantaneous forward rates, and offers the possibility to price interest rate caps and floors in a manner consistent with the popular (Black, 1976) formula. Though not strictly consistent from a theoretical viewpoint, pricing swaptions by application of the Black formula is also standard practice and has been shown to be a highly accurate approximation within the LMM framework. Still, prices in the LMM framework are most commonly calculated using the leastsquares technique, presented by Longstaff and Schwartz (2001). Calculations on a lattice can be approximately calculated with a drift approximation as shown by Pietersz et al. (2004). In the following, we will use the term lattice for recombining trees. We consider a lattice L with a discrete set of states, height T, and discrete time stages t = 0, 1,...,T. Let S t Z denote the set of possible states at time t(s 0 {0}). The set of nodes of the lattice is {(t, i); i S t, t = 0,...,T }. Two nodes (t, i) and (t + 1, j) are linked by an arc, if there is a positive probability to reach i from j, i.e. p t,i, j > 0. The number of nodes of the lattice L is 1 + #(S 1 ) + +#(S T ), where #(S) denotes the number of elements of the set S. A (non-recombining) history tree T may be associated to every lattice L. Such a history tree consists of nodes (0, i 1,...,i t ); i s S s, t = 0,...T. A sequence
4 R. HOCHREITER AND G. CH. PFLUG 3 2 p 2,2,3 1 p 1,1,2 p 2,2,1 1 0 p 0,0,1 p 1,1,0 0 p 2,0,1 p 0,0, 1 p 1, 1,0 p 2,0, 1 p 1, 1, 2 p 2, 2, 1 p 2, 2, 3 Figure 1. A binary lattice with three stages (excluding root). (0, i 1,...,i t ) is a valid node, if p 0,0,i1 p 1,i1,i 2...p t 1,it 1,i t > 0. Two nodes (0, i 1,...i t ) and (0, i 1,...,i t, i t+1 ) are linked by an arc, if p t,it,i t+1 > 0. The root of the tree is the node (0). The leaves (0, i 1,...,i T ) carry the probabilities p 0,0,i1 p 1,i1,i 2...p T 1,iT 1,i T. The set of nodes of level t of the history tree is denoted by t. The set of terminal nodes of the history tree T equals all possible paths in the lattice. The most typical lattice structures are: Binary lattice. #(S t ) = t + 1, i.e. the number of possible states grows by one in each period. Every node (except the terminal nodes) has two successors. See Figure 1 for an example of a three-stage binary lattice. Ternary lattice. #(S t ) = 2t + 1. Every node (except the terminal nodes) has three successors. In the following, we will use the binary lattice as the standard model. The results carry over to ternary lattices or more general lattices by slight changes. The number Table I. Complexity of lattices and trees. Type of lattice Binary Ternary Nodes (Lattice) 1 2 (T + 2)(T + 1) (T + 1)2 Arcs (Lattice) T (T + 1) 3T 2 Nodes (History tree) 2 T (3T +1 1) Arcs (History tree) 2 T (3T +1 3)
5 POLYNOMIAL ALGORITHMS of time periods T is the complexity parameter. Table I compares binary and ternary lattices and trees of height T INTEREST RATES LATTICES AND CASH-FLOWS TREES Let a lattice L of height T with states S t, 0 t T be given. The interest rates in time period [t, t + 1] are functions of the state i of the lattice process in time t, i.e. r = r t (i). We assume that the time periods are years and r t (i) are yearly interest rates, with obvious modifications, if the time scale is different. Let f t (i) be the discount factor f t (i) = (1 + r t (i)) 1. In practical terms, the interest rates r t (i) and the factors f t (i) sit on the nodes (t, i). A cash flow stream is a sequence of functions c t (i t, i t 1,...,i 1 ), which assign to each path of the history tree a value that is paid at time t by the contract under consideration. Figures 2 and 3 illustrate the situation: The lattice carries the interest rate process and therefore the discount factors. Cash-flows are carried by the pertaining history tree. Path-Independent Cash-Flows. Cash-flows at time t do only depend on the state of the system at time t, i.e. c t (i t,...,i 1 ) = c t (i t ) t 0. Delayed Cash-Flows. Cash-flows at time t do only depend on the state of the system at time t l, i.e. c t (i t,...,i 1 ) = c t (i t l ) t l. f 1 (1) f 2 (2) f 0 f 2 (0) f 1 ( 1) f 2 ( 2) Figure 2. A binary lattice carrying the discount factors.
6 R. HOCHREITER AND G. CH. PFLUG c 2 (1, 2) c 3 (1, 2, 3) c 1 (1) c 3 (1, 2, 1) c 3 (1, 0, 1) c 0 c 2 (1, 0) c 2 ( 1, 0) c 3 (1, 0, 1) c 3 ( 1, 0, 1) c 3 ( 1, 0, 1) c 1 ( 1) c 3 ( 1, 2, 1) c 2 ( 1, 2) c 3 ( 1, 2, 3) Figure 3. The pertaining binary tree carrying the cash-flows. Limited Path-Dependent Cash-Flows. There is an integer d such that the cashflows at time t do only depend on the state of the system at times t, t 1,...,t d i.e. c t (i t, i t 1...,i 1 ) = c t (i t,...,i t d ) t d + 1. If d = 0, we obtain the path-independent case. Full Path-Dependent Cash-Flows. c t (i t, i t 1,...,i 1 ). Notice again that the discount factors f are defined on the lattice f t ( j); (t, j) L, whereas the cash-flows are defined on the tree in general c t (i 1,...,i t ); (0, i 1,...,i t ) T. The collection of the functions (c t ) is called a cash flow structure. To the lattice L we associate a Markovian lattice process (ξ t ) t=0,...,t. The stochastic evolution of
7 POLYNOMIAL ALGORITHMS this process is given by P{ξ 0 = 0} =1, P{ξ t+1 = i i+1 ξ t = i t }=p t,it,i t+1. For a cash-flow structure c = (c 0, c 1,...,c T ), the expected present value PV 0 (the today s price of the contract c)is [ T PV 0 (c) = c 0 + E c t (ξ t,ξ t 1,...,ξ 1 ) f t 1 (ξ t 1 ) f 1 (ξ 1 ) f 0 ]. Notice that the present value operator PV is linear: If c (1) and c (2) are two cash-flow structures, then PV 0 ( γ1 c (1) + γ 2 c (2)) = γ 1 PV 0 ( c (1) ) + γ 2 PV 0 ( c (2) ) BASIC EXPONENTIAL ALGORITHM It is always possible to calculate the present value on the basis of the history tree: Recall that t is the set of all possible path (0, i 1,...,i t ) of length t. T is the set of the leaves of the history tree. Then PV 0 (c) = c 0 + [ T (0,i 1,...,i T ) T s=1 c s (i s,...,i 1 ) f s 1 (i s 1 ) f 1 (i 1 ) f 0 ]p 0,0,i1 p 1,i1,i 2 p T 1,iT 1,i T The algorithm FULLPRESENTVALUE in Table II requires that the functions f t are defined on S t, whereas the functions c t are defined on t. Since the outer loop iterates over all leaves of the history free, the complexity of this algorithm is O(T 2 T ) for binary lattices PATH-INDEPENDENT CASH-FLOWS For path-independent cash flows, c t (i t,...,i 1 ) = c t (i t ) the above calculation can be performed in a recursive way. There are two approaches to this recursion, a backward recursion and a forward recursion. For both algorithms f t and c t are defined on S t and the following notation is used {ξ=k} = { 1 ifξ = k 0 otherwise.
8 R. HOCHREITER AND G. CH. PFLUG Table II. Algorithm FULLPRESENTVALUE. FULLPRESENTVALUE(c 0, c 1,...,c T, f 0, f 1,... f T ) 1 PV 0 c 0 2 foreach (0, i 1,...,i T ) T 3 Z 0 4 for s T downto 1 5 Z [Z + c s (i s,...,i 1 )] f s 1 (i s 1 ) 6 end for 7 PV 0 PV 0 + Z p 0,0,i1 p 1,i1,i 2 p T 1,iT 1,i T 8 end foreach 9 return (PV 0 ) The Backward Recursion Introduce the conditional present values for a future state (t, j) as the conditional expectation [ ] T PV t, j (c) = E c s (ξ s ) f s 1 (ξ s 1 ) f t (ξ t ) ξ t = j s=t = c t ( j) + E [ T s=t+1 ] c s (ξ s ) f s 1 (ξ s 1 ) f t (ξ t ) ξ t = j. The conditional present values PV t, j satisfy a recursion PV T, j (c) = c T ( j) [ ] T PV t, j (c) = E c s (ξ s ) f s 1 (ξ s 1 ) f t (ξ t ) ξ t = j s=t [ ] T = c t ( j) + E c s (ξ s ) f s 1 (ξ s 1 ) f t ( j) {ξt+1 =k} ξ t = j s=t+1 k S t+1 = c t ( j) + f t ( j) [ T c s (ξ s ) f s 1 (ξ s 1 ) k S t+1 E s=t+1 f t+1 (ξ t+1 ) {ξt+1 =k} ξ t = j = c t ( j) + f t ( j) k S t+1 E f t+1 (ξ t+1 ) ξ t+1 = k [ T ] s=t+1 ] p t, j,k c s (ξ s ) f s 1 (ξ s 1 )
9 POLYNOMIAL ALGORITHMS Table III. Algorithm PRESENTVALUEBACKWARD. PRESENTVALUEBACKWARD(c 0, c 1,...,c T, f 0, f 1,..., f T ) 1 foreach j S T 2 PV T, j c T ( j) 3 end foreach 4 for t T 1 downto 0 5 foreach j S t 6 PV t, j c t ( j) + f t ( j) k PV t+1,k p t, j,k 7 end foreach 8 end for 9 return (PV 0,0 ) = c t ( j) + f t ( j) PV 0 (c) = PV 0,0 (c) This algorithm is shown in Table III. k S t+1 PV t+1,k (c)p t, j,k The Forward Recursion The forward recursion is based on the notion of state prices. The state SP t, j is the present value of a contract which pays one unit at time t, if the state at this time is j and nothing else: SP t, j = PV 0 ( t, j ) = E [ f t 1 (ξ t 1 ) f 1 (ξ 1 ) f 0 {ξ t = j}]. (1) It is easy to see that the state prices fulfil the following forward recursion: SP 0,0 = 1 SP t, j = E [ ] f t 1 (ξ t 1 ) f 1 (ξ 1 ) f 0 {ξ t= j } = E [ ] f t 1 (k) f 1 (ξ 1 ) f 0 {ξ t 1=k } {ξ t= j } k S t 1 = f t 1 (k)e [ ] f t 2 (ξ t 2 ) f 1 (ξ 1 ) f 0 {ξ t 1 =k} P{ξt = j ξ t 1 = k} k S t 1 = SP t 1,k f t 1 (k)p t,k, j. k S t 1 The price of c = (c 1,...,c T )is [ ] T PV 0 (c) = E c t (ξ t ) f t 1 (ξ t 1 ) f 1 (ξ 1 ) f 0
10 R. HOCHREITER AND G. CH. PFLUG Table IV. Algorithm PRESENTVALUEFORWARD. PRESENTVALUEFORWARD(c 0, c 1,...,c T, f 0, f 1,..., f T ) 1 SP 0,0 1 2 PV for t 1toT 4 foreach j S t 5 SP t, j k SP t 1,k f t 1 (k)p t,k, j 6 end foreach 7 end for 8 for t 1toT 9 PV 0 PV 0 + j c t ( j) SP t, j 10 end for 11 return (PV 0 ) = = T c t ( j)e[ f t 1 (ξ t 1 ) f 1 (ξ 1 ) f 0 ξ t = j] j S t T c t ( j)sp t, j. j S t The complexity of this algorithm, which is shown in Table IV is of the order of the number of the nodes of the lattice, which is O(T 2 ) in the binary case. The usual way of calculating the price for a path-dependent cash flow is to expand the lattice to the full tree and do the calculations on the tree. This algorithm is nonpolynomial, in contrast to the polynomial algorithm for the non-path dependent case. However, at least for some path dependent situations, polynomial algorithms are available. However, it should be noted that the most commonly used procedure to value path-dependent cash flows is to use an augmented state variable, e.g. as described by Hull and White (1993) or Wilmott et al. (1993). 3. Special Cash-Flow Structures For simplicity, assume that no payment takes place at time 0, i.e. c 0 = PRODUCT-FORM CASH FLOWS Suppose that the cash-flows are of product form c t (ξ t,ξ t 1,...,ξ 1 ) = c t,t (ξ t ) c t,t i (ξ t 1 ) c t,1 (ξ 1 )
11 POLYNOMIAL ALGORITHMS where the functions c t,s for t s are defined on S s. Then [ ] T PV 0 (c 1,...,c T ) = E c t,t (ξ t )c t,t 1 (ξ t 1 )...c t,1 (ξ 1 ) f t 1 (ξ t 1 ) f 1 (ξ 1 ) f 0 [ T = E c t,t (ξ t ) g t,t 1 (ξ t 1 ) g t,1 (ξ 1 )g t,0 ], where g t,0 = f 0 g t,1 (ξ 1 ) = c t,1 (ξ 1 ) f 1 (ξ 1 ). g t,t 1 (ξ t 1 ) = c t,t 1 (ξ t 1 ) f t 1 (ξ t 1 ). The structure of the formula reveals that a recursive calculation is possible. The constants g t,s are the new discounting factors. In contrast to the path-independent situation they carry two indices. Therefore a recursive calculation can be done for contracts which pay only at one fixed time. The total present value is obtained by summing over all times in an additional loop. As in the history-independent case we may do a backward recursion and a forward recursion Product-Form Backward Recursion For s t let PV (t) s, j be the conditional value of the contract which pays c t,t (ξ t )...,c t,s+1 (ξ s+1 ) c t,s ( j) at time t and nothing at other times conditional that the state at time s was j: PV (t) s, j = E[c t,t(ξ t )c t,t 1 (ξ t 1 ) c t,s (ξ t ) f t 1 (ξ t 1 )... f s (ξ s ) ξ s = j] = E[c t,t (ξ t )g t,t 1 (ξ t ) g t,s (ξ s ) ξ s = j]. The backward recursion for the calculation of PV (t) s, j is PV (t) t, j = c t,t( j) PV (t) s, j = k PV (t) s+1,k g t,s( j)p s, j,k = c t,s ( j) f s ( j) k PV (t) s+1,k p s, j,k.
12 R. HOCHREITER AND G. CH. PFLUG Table V. Algorithm PRODUCTBACKWARD. PRODUCTBACKWARD(c 0, c 1,1, c 2,2, c 2,1,...,c T,T,...c T,1, f 0, f 1,..., f T ) 1 PV 0,0 0 2 for t 1toT 3 foreach j S t 4 PV (t) t, j c t,t ( j) 5 end foreach 6 for s t downto 0 7 foreach j S s 8 PV (t) s, j c t,s( j) f s ( j) k PV(t) s+1,k p s, j,k 9 end foreach 10 end for 11 PV 0,0 PV 0,0 + PV (t) 0,0 12 end for 13 return (PV 0,0 ) The final price is PV 0 (c 1,...,c T ) = T PV (t) 0,0. Because of the additional loop, the complexity is T O(t 2 ) = O(T 3 ) for the binary case. The algorithm is shown in Table V Product-Form Forward Recursion Define for s t the values V (t) s, j as V (t) s, j = E[ ] g t,s 1 (ξ s 1 ) g t,1 (ξ 1 ) g t,0 {ξ s = j} = E [ ] c t,s 1 (ξ s 1 ) f s 1 (ξ s 1 ) c t,1 (ξ 1 ) f 1 (ξ 1 ) f 0 {ξ s = j} These values are the present values of a contract, which pays c t,s 1 (ξ s 1 ) c t,1 (ξ 1 ) at time s, but only if the state at this time is j. These values fulfil the recursion V (t) 0,0 = 1 V (t) s, j = V (t) s 1,k g t,s 1(k)p s,k, j k S s 1 = s 1,k c t,s 1(k) f s 1 (k)p s,k, j. k S s 1 V (t)
13 POLYNOMIAL ALGORITHMS Table VI. Algorithm PRODUCTFORWARD. PRODUCTFORWARD(c 0, c 1,1, c 2,2, c 2,1,...,c T,T,...c T,1, f 0, f 1,..., f T ) 1 PV for t 1 to T 3 V (t) 0,0 1 4 for s 1 to t 5 foreach j S s 6 V (t) s, j k V (t) s 1,k c t,s 1(k) f s 1 (k)p s,k, j 7 end foreach 8 end for 9 PV 0 PV 0 + j c t,t ( j) V (t) t, j 10 end for 11 return (PV 0 ) The final present value is PV 0,0 = T t, j. j S t c t,t ( j)v (t) In the binary case, the complexity is T O(t 2 ) = O(T 3 ), the same as for the backward algorithm. The forward algorithm is shown in Table VI Simple Product Form If the cash-flow function is a simple product: c t (ξ t,ξ t 1,...,ξ 1 ) = c t (ξ t )... c t 1 (ξ t 1 )... c 1 (ξ 1 ) (2) then the situation is even simpler. Using the formula [ ] T PV 0 (c) = E c t (ξ t ) c t 1 (ξ t 1 ) c 1 (ξ 1 ) f t 1 (ξ t 1 ) f 1 (ξ 1 ) f 0 [ T = E c t (ξ t ) f t 1 (ξ t 1 ) f 1 (ξ 1 ) f 0 ], where f s ( j) = f s ( j) c s ( j) one sees that this case may be reduced to the historyindependent case by introducing the new discounting factors f s ( j) := f s ( j) c s ( j). The present value is calculated with the cash-flows c t and the discounting factors f. The complexity is O(T 2 ) for the binary lattice.
14 R. HOCHREITER AND G. CH. PFLUG A special case are barrier contracts, which cease to pay if the interest rate jumps over some barrier. Suppose for instance that the contract does not pay, if the interest rate in the history was ever lower than an barrier b 1, equivalently, if a discount factors f ( ) was ever larger than b = 1/(b 1 + 1). Such a barrier contract is of the form (2), with { 0 if fs ( j) > b c s ( j) = 1 otherwise More generally, any contract with a killing condition can be classified into this category. Suppose that the contract ceases to pay if f s ( j) falls into the killing zone K s, possibly even dependent on s. Then the right choice of functions c is { 0 if fs ( j) K s c s ( j) = 1 otherwise This case covers lower, upper barriers, knock-out barrier collars, etc DELAYED CASH FLOW Suppose that the cash flow at time t depends only on ξ t l c t (ξ t,ξ t 1,...,ξ 1 ) = c t l (ξ t l ) c t (ξ t,ξ t 1,...,ξ 1 ) = 0 for t l for t <l, where l is a fixed number. Let for s < t F (t) s, j = E[ f t 1 (ξ t 1 ) f t 2 (ξ t 2 ) f s (ξ s ) ξ s = j]. These values fulfill the following backward recursion F (t) t 1, j = f t 1( j) F (t) s, j = E [ f t 1 (ξ t 1 ) f s+1 (k) f s ( j) {ξs+1 =k} ξ s = j ] k = k f s ( j)e[ f t 1 (ξ t 1 ) f s+1 (k) ξ t 1 = k]p{ξ s+1 = k ξ x = j} = f s ( j) k F (t) s+1,k p s, j,k
15 POLYNOMIAL ALGORITHMS Table VII. Algorithm DELAYED. DELAYED (0, c 1,..., c T l, f 0, f 1,..., f T ) 1 for t l to T 1 2 foreach j S t 3 F (t) t 1, j f t 1( j) 4 end foreach 5 for s t 2 downto t l 6 F (t) s, j f s( j) k F(t) s+1,k p s, j,k 7 end for 8 foreach j S t 9 c t l ( j) F (t) t l, j c t l( j) 10 end foreach 11 end for 12 PV 0,0 PRESENTVALUE( c 0, c 1,..., c T l, f 0, f 1,..., f T ) 13 return (PV 0,0 ) Then [ T PV 0 (c 1,...,c T ) = E c t l (ξ t l ) f t 1 (ξ t 1 ) f 1 (ξ 1 ) f 0 ] t=l T = c t l ( j)e [ ] f t 1 (ξ t 1 ) f 1 (ξ 1 ) f 0 ξt l = j t=l j S t l T = c t l ( j)e [ ] f t 1 (ξ t 1 ) f t l (ξ t l ) ξt l = j t=l j S t l E [ ] f t l 1 (ξ t l 1 ) f 1 (ξ 1 ) f 0 ξ t l = j T = c t l ( j) F (t) t l, j E[ f t l 1 (ξ t l 1 ) t=l j S t l ] f 1 (ξ 1 ) f 0 ξ t l = j T = c t l ( j)sp t l, j j S t l t=l where c t l ( j) = c t l ( j) F (t) t l, j and the state prices ( [ ] SP i, j = PV 0 (t, j)) = E ft 1 (ξ t 1 ) f 1 (ξ 1 ) f 0 {ξ t = j} are defined as in (1). Notice that the values F (t) s, j are only needed for s = t l. If l = 1. then F (t) t 1, j = f t 1 ( j) and the recursive calculation of the F s is not needed (see below).
16 R. HOCHREITER AND G. CH. PFLUG Table VIII. Algorithm ADDITIVE. ADDITIVE (c 1,1, c 2,2, c 2,1,...,c T,T,...c T,1, f 0, f 1,..., f T ) 1 PV for t 1 to T 3 PV 0 PV 0 + DELAYED(0,...,0, c t,1,...,c T,T t+1, f 0, f 1,..., f T ) 4 end for 5 return (PV 0 ) The following algorithm assumes that c t are defined on S t. For the case l 2, it calculates first recursively the values F (t) t l, j and uses one of the already defined algorithms for simple present values. The function PRESENTVALUE may either be replaced with the backward or the forward recursion. The complexity of DELAYED is O(T 3 ). The algorithm is shown in Table VII. Remark. If the delay equals 1, the algorithm is as simple as for delay 0. Suppose that c t (ξ t,...,ξ 1 ) = c t 1 (ξ t 1 ) Then the formula to be calculated is [ T PV 0 = E c t 1 (ξ t 1 f t 1 (ξ t 1 ) f 1 (ξ 1 ) f 0 ]. Setting c t 1 ( j) = c t 1 ( j) f t 1 ( j), the present value of PV 0 (0, c 0, c 1,..., c T 1, 0) equals PV 0 ( c 1,..., c T, 0) ADDITIVE CASH FLOW Suppose that the cash-flows are of additive form: c t (ξ t,ξ t 1,...,ξ 1 ) = c t,t (ξ t ) + c t,t 1 (ξ t 1 ) + +c t,1 (ξ 1 ) Then the cash-flow function can be represented as a sum of delayed cash flows. Let c (0) = (c 1,1,...,c T,T ), c (1) = (c 2,1,...,c T,T 1, 0),. c (T 1) = (c T,1, 0,...,0), The cash-flow c (s) has delay s. The total present value is T 1 ( PV 0,0 (c) = PV 0,0 c (s) ). s=0 Algorithm ADDITIVE shown in Table VIII assumes that c t,s are defined on S s. The complexity of the additive cash flow case is O(T 4 ).
17 POLYNOMIAL ALGORITHMS 3.4. LIMITED PATH DEPENDENCE Suppose that the cash-flow functions are of the form c t (ξ t,ξ t 1,...,ξ 1 ) = c t (ξ t,ξ t 1,...,ξ t d ) t d + 1 c t (ξ t,ξ t 1,...,ξ 1 ) = 0 t < d + 1 Set, for t T d, IPV (d) t, j = E [ T s=t+d ] c s (ξ s...,ξ s d ) f s 1 (ξ s 1 ) f t+1 (ξ t+1 ) f t ( j) ξ t = j. These values are conditional present values of an incomplete cash-flow stream, i.e. a cash-flow stream which does not pay for the first d 1 periods after t. Notice that PV 0 = IPV (d) 0,0 and that IPV(0) t, j = PV t, j. The values IPV (d) t, j can be computed recursively. IPV (d) T, j = 0 [ ] T IPV (d) t, j = E c s (ξ s,...,ξ s d ) f s 1 (ξ s 1 ) f t ( j) ξ t = j s=t+d = E[c t+d (ξ t+d,...,ξ t ) f t+d 1 (ξ t+d 1 ) f t ( j) ξ t = j] T + E[c s (ξ s,...,ξ s d ) f s 1 (ξ s 1 ) f t ( j) ξ t = j] s=t+d+1 T = C t, j + E [ c s (ξ s,...,ξ s d ) f s 1 (ξ s 1 ) s=t+d+1 k f t ( j) {ξt+1 =k} ξ t = j ] = C t, j + T E[c s (ξ s,...,ξ s d ) f s 1 (ξ s 1 ) k s=t+d+1 f t+1 (k) f t ( j) ξ t+1 = k]p t, j,k = C t, j + f t ( j) IPV (d) t+1,k f t+1(k)p t, j,k k Here C t, j = E[c t+d (ξ t+d,...,ξ t ) f t+d 1 (ξ t+d 1 ) f t ( j) ξ t = j]. The pertaining algorithm is LIMITED shown in Table IX.
18 R. HOCHREITER AND G. CH. PFLUG Table IX. Algorithm LIMITED. LIMITED (0,...,0, c d+1...,c T, f 0, f 1,..., f T ) 1 foreach t 2 foreach j S t 3 IPV t, j 0 4 end foreach 5 end foreach 6 for t T d downto 0 7 foreach j S t 8 foreach k 9 C t, j,k i t+d,...,it+2 c t+d (i t+d,...,i t+2, k, j) f t+d 1 (i t+d 1 )... f t ( j) p t, j,k p t+1,k,it+2 p t+d 1,it+d 1,i t+d 10 IPV (d) 11 end foreach 12 end foreach 13 end for 14 PV 0 IPV (d) 0,0 15 return (PV 0 ) t, j C t, j,k + f t ( j)ipv (d) t+1,k f t+1(k)p t, j,k 4. Conclusion In this paper we presented an unified overview of pricing methods for pathdependent interest rate products for lattice-based (recombining tree-based) interest rate models. We considered five types of cash flows that allow for polynomial-time algorithms. Besides the path independent cash flows, the following path-dependent cash-flows have been considered: 1. Product-form cash flows, 2. Delayed cash flows, 3. Additive cash flows, and 4. Cash flows with limited path-dependence. Implementable algorithms were presented to prove that all five types of cash flows can be priced in polynomial time. Any interest rate product, whose cash flow patterns fits one of the five categories can be priced efficiently, using a lattice-based interest rate model. Further extensions based on these algorithms may include the extension to other cash-flow structures as well as the development of specialized lattice data structures or parallel versions of the presented algorithms to further improve the overall efficiency.
19 POLYNOMIAL ALGORITHMS References Black, F. (1976). The pricing of commodity contracts. Journal of Financial Economics, 3, Black, F., Derman, E. and Toy, W. (1990). A one factor model of interest rates and its application to treasury bond options. Financial Analysts Journal, 46, Black, F. and Karasinski, P. (1991). Bond and option pricing when short rates are lognormal. Financial Analysis Journal, 47, Brace, A., Gatarek, D. and Musiela, M. (1997). The market model of interest rate dynamics. Mathematical Finance, 7(2), Clewlow, L. and Strickland, C. (1997). Exotic Options: The State of the Art. International Thomson Business Press. Cox, J.C., Ingersoll, J.E. and Ross, S.A. (1985). A theory of the term structure of interest rates. Econometrics, 53, Dai, Q. and Singleton, K.J. (2003a). Fixed income pricing. In: G. Constantinides, R. Harris and M. Stulz (eds.), Financial Markets and Asset Pricing, Vol. 1, Part 2 of Handbook of Economics of Finance, Elsevier B.V., pp Dai, Q. and Singleton, K.J. (2003b). Term structure modeling in theory and reality. Review of Financial Studies, 16(3), Heath, D., Jarrow, R. and Morton, A. (1992). Bond pricing and the term structure of interest rates: A new methodology for contingent claims valuation. Econometrica, 60(1), Ho, T.S. and Lee, S.B. (1986). Term structure movements and pricing interest rate contingent claims. Journal of Finance, 41(5), Hughston, L. (2000). The New Interest Rate Models: Innovations from Heath-Jarrow-Morton to the Present. Risk Books. Hull, J. and White, A. (1990). Pricing interest rate derivative securities. Review of Financial Studies, 3(4), Hull, J. and White, A. (1993). Efficient procedures for valuing European and American path-dependent options. Journal of Derivatives, 1(1), Hull, J. and White A. (2001). The general hull-white model and super calibration. Financial Analysts Journal, 57(6). Jamshidan, F. (1997). LIBOR and swap market models and measures. Finance and Stochastics, 1(4), Longstaff, F.A. and Schwartz, E.S. (2001). Valuing American options by simulation: A simple leastsquare approach. Review of Financial Studies, 14(1), Pelsser, A. (2000). Efficient Methods for Valuing Interest-Rate Derivatives. Springer. Pietersz, R., Pelsser, A. and Regenmortel, M. (2004). Fast drift approximated pricing in the BGM model. Journal of Computational Finance, 8(1), Rebonato, R. (1998). Interest-Rate Option Models: Understanding, Analysing and Using Models for Exotic Interest-Rate Options, 2nd edition. Wiley. Rebonato. R. (2003). Term-structure models: A review. QUARC (QUantitative Research Centre) Royal Bank of Scotland. Vasicek, O. (1977). An equilibrium characterization of the term structure. Journal of Financial Economics, 5, Wilmott, P., Dewynne, J. and Howison, S. (1993). Option Pricing: Mathematical Models and Computation. Oxford Financial Press.
SYLLABUS. IEOR E4728 Topics in Quantitative Finance: Inflation Derivatives
SYLLABUS IEOR E4728 Topics in Quantitative Finance: Inflation Derivatives Term: Summer 2007 Department: Industrial Engineering and Operations Research (IEOR) Instructor: Iraj Kani TA: Wayne Lu References:
More informationMarket interest-rate models
Market interest-rate models Marco Marchioro www.marchioro.org November 24 th, 2012 Market interest-rate models 1 Lecture Summary No-arbitrage models Detailed example: Hull-White Monte Carlo simulations
More informationInstitute of Actuaries of India. Subject. ST6 Finance and Investment B. For 2018 Examinationspecialist Technical B. Syllabus
Institute of Actuaries of India Subject ST6 Finance and Investment B For 2018 Examinationspecialist Technical B Syllabus Aim The aim of the second finance and investment technical subject is to instil
More information25. Interest rates models. MA6622, Ernesto Mordecki, CityU, HK, References for this Lecture:
25. Interest rates models MA6622, Ernesto Mordecki, CityU, HK, 2006. References for this Lecture: John C. Hull, Options, Futures & other Derivatives (Fourth Edition), Prentice Hall (2000) 1 Plan of Lecture
More informationThe Fixed Income Valuation Course. Sanjay K. Nawalkha Natalia A. Beliaeva Gloria M. Soto
Dynamic Term Structure Modeling The Fixed Income Valuation Course Sanjay K. Nawalkha Natalia A. Beliaeva Gloria M. Soto Dynamic Term Structure Modeling. The Fixed Income Valuation Course. Sanjay K. Nawalkha,
More informationFixed Income Analysis
ICEF, Higher School of Economics, Moscow Master Program, Fall 2017 Fixed Income Analysis Course Syllabus Lecturer: Dr. Vladimir Sokolov (e-mail: vsokolov@hse.ru) 1. Course Objective and Format Fixed income
More informationMartingale Methods in Financial Modelling
Marek Musiela Marek Rutkowski Martingale Methods in Financial Modelling Second Edition Springer Table of Contents Preface to the First Edition Preface to the Second Edition V VII Part I. Spot and Futures
More informationFixed Income Modelling
Fixed Income Modelling CLAUS MUNK OXPORD UNIVERSITY PRESS Contents List of Figures List of Tables xiii xv 1 Introduction and Overview 1 1.1 What is fixed income analysis? 1 1.2 Basic bond market terminology
More informationIn this appendix, we look at how to measure and forecast yield volatility.
Institutional Investment Management: Equity and Bond Portfolio Strategies and Applications by Frank J. Fabozzi Copyright 2009 John Wiley & Sons, Inc. APPENDIX Measuring and Forecasting Yield Volatility
More informationInterest Rate Modeling
Chapman & Hall/CRC FINANCIAL MATHEMATICS SERIES Interest Rate Modeling Theory and Practice Lixin Wu CRC Press Taylor & Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor & Francis
More informationAn Adjusted Trinomial Lattice for Pricing Arithmetic Average Based Asian Option
American Journal of Applied Mathematics 2018; 6(2): 28-33 http://www.sciencepublishinggroup.com/j/ajam doi: 10.11648/j.ajam.20180602.11 ISSN: 2330-0043 (Print); ISSN: 2330-006X (Online) An Adjusted Trinomial
More informationMartingale Methods in Financial Modelling
Marek Musiela Marek Rutkowski Martingale Methods in Financial Modelling Second Edition \ 42 Springer - . Preface to the First Edition... V Preface to the Second Edition... VII I Part I. Spot and Futures
More informationContents. Part I Introduction to Option Pricing
Part I Introduction to Option Pricing 1 Asset Pricing Basics... 3 1.1 Fundamental Concepts.................................. 3 1.2 State Prices in a One-Period Binomial Model.............. 11 1.3 Probabilities
More informationTerm Structure Lattice Models
IEOR E4706: Foundations of Financial Engineering c 2016 by Martin Haugh Term Structure Lattice Models These lecture notes introduce fixed income derivative securities and the modeling philosophy used to
More informationFixed Income and Risk Management
Fixed Income and Risk Management Fall 2003, Term 2 Michael W. Brandt, 2003 All rights reserved without exception Agenda and key issues Pricing with binomial trees Replication Risk-neutral pricing Interest
More informationInterest-Sensitive Financial Instruments
Interest-Sensitive Financial Instruments Valuing fixed cash flows Two basic rules: - Value additivity: Find the portfolio of zero-coupon bonds which replicates the cash flows of the security, the price
More informationOption Models for Bonds and Interest Rate Claims
Option Models for Bonds and Interest Rate Claims Peter Ritchken 1 Learning Objectives We want to be able to price any fixed income derivative product using a binomial lattice. When we use the lattice to
More informationA Multi-factor Statistical Model for Interest Rates
A Multi-factor Statistical Model for Interest Rates Mar Reimers and Michael Zerbs A term structure model that produces realistic scenarios of future interest rates is critical to the effective measurement
More informationPricing Interest Rate Derivatives: An Application to the Uruguayan Market
Pricing Interest Rate Derivatives: An Application to the Uruguayan Market Guillermo Magnou 1 July 2017 Abstract In recent years, the volatility of the international financial system has become a serious
More information************************
Derivative Securities Options on interest-based instruments: pricing of bond options, caps, floors, and swaptions. The most widely-used approach to pricing options on caps, floors, swaptions, and similar
More informationAdvanced Numerical Methods
Advanced Numerical Methods Solution to Homework One Course instructor: Prof. Y.K. Kwok. When the asset pays continuous dividend yield at the rate q the expected rate of return of the asset is r q under
More informationPreface Objectives and Audience
Objectives and Audience In the past three decades, we have witnessed the phenomenal growth in the trading of financial derivatives and structured products in the financial markets around the globe and
More informationInterest Rate Bermudan Swaption Valuation and Risk
Interest Rate Bermudan Swaption Valuation and Risk Dmitry Popov FinPricing http://www.finpricing.com Summary Bermudan Swaption Definition Bermudan Swaption Payoffs Valuation Model Selection Criteria LGM
More informationRichardson Extrapolation Techniques for the Pricing of American-style Options
Richardson Extrapolation Techniques for the Pricing of American-style Options June 1, 2005 Abstract Richardson Extrapolation Techniques for the Pricing of American-style Options In this paper we re-examine
More informationThe Black Model and the Pricing of Options on Assets, Futures and Interest Rates. Richard Stapleton, Guenter Franke
The Black Model and the Pricing of Options on Assets, Futures and Interest Rates Richard Stapleton, Guenter Franke September 23, 2005 Abstract The Black Model and the Pricing of Options We establish a
More informationCallable Bond and Vaulation
and Vaulation Dmitry Popov FinPricing http://www.finpricing.com Summary Callable Bond Definition The Advantages of Callable Bonds Callable Bond Payoffs Valuation Model Selection Criteria LGM Model LGM
More informationComputational Finance. Computational Finance p. 1
Computational Finance Computational Finance p. 1 Outline Binomial model: option pricing and optimal investment Monte Carlo techniques for pricing of options pricing of non-standard options improving accuracy
More informationStochastic Interest Rates
Stochastic Interest Rates This volume in the Mastering Mathematical Finance series strikes just the right balance between mathematical rigour and practical application. Existing books on the challenging
More informationInterest Rate Cancelable Swap Valuation and Risk
Interest Rate Cancelable Swap Valuation and Risk Dmitry Popov FinPricing http://www.finpricing.com Summary Cancelable Swap Definition Bermudan Swaption Payoffs Valuation Model Selection Criteria LGM Model
More informationLattice Tree Methods for Strongly Path Dependent
Lattice Tree Methods for Strongly Path Dependent Options Path dependent options are options whose payoffs depend on the path dependent function F t = F(S t, t) defined specifically for the given nature
More informationModeling Fixed-Income Securities and Interest Rate Options
jarr_fm.qxd 5/16/02 4:49 PM Page iii Modeling Fixed-Income Securities and Interest Rate Options SECOND EDITION Robert A. Jarrow Stanford Economics and Finance An Imprint of Stanford University Press Stanford,
More informationQuantitative Finance and Investment Core Exam
Spring/Fall 2018 Important Exam Information: Exam Registration Candidates may register online or with an application. Order Study Notes Study notes are part of the required syllabus and are not available
More informationThe Pricing of Bermudan Swaptions by Simulation
The Pricing of Bermudan Swaptions by Simulation Claus Madsen to be Presented at the Annual Research Conference in Financial Risk - Budapest 12-14 of July 2001 1 A Bermudan Swaption (BS) A Bermudan Swaption
More informationPuttable Bond and Vaulation
and Vaulation Dmitry Popov FinPricing http://www.finpricing.com Summary Puttable Bond Definition The Advantages of Puttable Bonds Puttable Bond Payoffs Valuation Model Selection Criteria LGM Model LGM
More informationOptions Pricing Using Combinatoric Methods Postnikov Final Paper
Options Pricing Using Combinatoric Methods 18.04 Postnikov Final Paper Annika Kim May 7, 018 Contents 1 Introduction The Lattice Model.1 Overview................................ Limitations of the Lattice
More informationValuation and Optimal Exercise of Dutch Mortgage Loans with Prepayment Restrictions
Bart Kuijpers Peter Schotman Valuation and Optimal Exercise of Dutch Mortgage Loans with Prepayment Restrictions Discussion Paper 03/2006-037 March 23, 2006 Valuation and Optimal Exercise of Dutch Mortgage
More informationFIXED INCOME SECURITIES
FIXED INCOME SECURITIES Valuation, Risk, and Risk Management Pietro Veronesi University of Chicago WILEY JOHN WILEY & SONS, INC. CONTENTS Preface Acknowledgments PART I BASICS xix xxxiii AN INTRODUCTION
More informationCrashcourse Interest Rate Models
Crashcourse Interest Rate Models Stefan Gerhold August 30, 2006 Interest Rate Models Model the evolution of the yield curve Can be used for forecasting the future yield curve or for pricing interest rate
More informationEdgeworth Binomial Trees
Mark Rubinstein Paul Stephens Professor of Applied Investment Analysis University of California, Berkeley a version published in the Journal of Derivatives (Spring 1998) Abstract This paper develops a
More informationInterest rate models in continuous time
slides for the course Interest rate theory, University of Ljubljana, 2012-13/I, part IV József Gáll University of Debrecen Nov. 2012 Jan. 2013, Ljubljana Continuous time markets General assumptions, notations
More informationNumerical Evaluation of Multivariate Contingent Claims
Numerical Evaluation of Multivariate Contingent Claims Phelim P. Boyle University of California, Berkeley and University of Waterloo Jeremy Evnine Wells Fargo Investment Advisers Stephen Gibbs University
More informationFaculty of Science. 2013, School of Mathematics and Statistics, UNSW
Faculty of Science School of Mathematics and Statistics MATH5985 TERM STRUCTURE MODELLING Semester 2 2013 CRICOS Provider No: 00098G 2013, School of Mathematics and Statistics, UNSW MATH5985 Course Outline
More informationarxiv: v1 [q-fin.rm] 1 Jan 2017
Net Stable Funding Ratio: Impact on Funding Value Adjustment Medya Siadat 1 and Ola Hammarlid 2 arxiv:1701.00540v1 [q-fin.rm] 1 Jan 2017 1 SEB, Stockholm, Sweden medya.siadat@seb.se 2 Swedbank, Stockholm,
More informationDerivative Securities Fall 2007 Section 10 Notes by Robert V. Kohn, extended and improved by Steve Allen. Courant Institute of Mathematical Sciences.
Derivative Securities Fall 2007 Section 10 Notes by Robert V. Kohn, extended and improved by Steve Allen. Courant Institute of Mathematical Sciences. Options on interest-based instruments: pricing of bond
More informationCorrelating Market Models
Correlating Market Models Bruce Choy, Tim Dun and Erik Schlogl In recent years the LIBOR Market Model (LMM) (Brace, Gatarek & Musiela (BGM) 99, Jamshidian 99, Miltersen, Sandmann & Sondermann 99) has gained
More informationAn Introduction to Modern Pricing of Interest Rate Derivatives
School of Education, Culture and Communication Division of Applied Mathematics MASTER THESIS IN MATHEMATICS / APPLIED MATHEMATICS An Introduction to Modern Pricing of Interest Rate Derivatives by Hossein
More informationStatistical Models and Methods for Financial Markets
Tze Leung Lai/ Haipeng Xing Statistical Models and Methods for Financial Markets B 374756 4Q Springer Preface \ vii Part I Basic Statistical Methods and Financial Applications 1 Linear Regression Models
More informationA hybrid approach to valuing American barrier and Parisian options
A hybrid approach to valuing American barrier and Parisian options M. Gustafson & G. Jetley Analysis Group, USA Abstract Simulation is a powerful tool for pricing path-dependent options. However, the possibility
More informationValuing Coupon Bond Linked to Variable Interest Rate
MPRA Munich Personal RePEc Archive Valuing Coupon Bond Linked to Variable Interest Rate Giandomenico, Rossano 2008 Online at http://mpra.ub.uni-muenchen.de/21974/ MPRA Paper No. 21974, posted 08. April
More informationEconomic Scenario Generator: Applications in Enterprise Risk Management. Ping Sun Executive Director, Financial Engineering Numerix LLC
Economic Scenario Generator: Applications in Enterprise Risk Management Ping Sun Executive Director, Financial Engineering Numerix LLC Numerix makes no representation or warranties in relation to information
More informationValuation of Discrete Vanilla Options. Using a Recursive Algorithm. in a Trinomial Tree Setting
Communications in Mathematical Finance, vol.5, no.1, 2016, 43-54 ISSN: 2241-1968 (print), 2241-195X (online) Scienpress Ltd, 2016 Valuation of Discrete Vanilla Options Using a Recursive Algorithm in a
More informationEuropean call option with inflation-linked strike
Mathematical Statistics Stockholm University European call option with inflation-linked strike Ola Hammarlid Research Report 2010:2 ISSN 1650-0377 Postal address: Mathematical Statistics Dept. of Mathematics
More informationThe term structure model of corporate bond yields
The term structure model of corporate bond yields JIE-MIN HUANG 1, SU-SHENG WANG 1, JIE-YONG HUANG 2 1 Shenzhen Graduate School Harbin Institute of Technology Shenzhen University Town in Shenzhen City
More informationL 2 -theoretical study of the relation between the LIBOR market model and the HJM model Takashi Yasuoka
Journal of Math-for-Industry, Vol. 5 (213A-2), pp. 11 16 L 2 -theoretical study of the relation between the LIBOR market model and the HJM model Takashi Yasuoka Received on November 2, 212 / Revised on
More informationA THREE-FACTOR CONVERGENCE MODEL OF INTEREST RATES
Proceedings of ALGORITMY 01 pp. 95 104 A THREE-FACTOR CONVERGENCE MODEL OF INTEREST RATES BEÁTA STEHLÍKOVÁ AND ZUZANA ZÍKOVÁ Abstract. A convergence model of interest rates explains the evolution of the
More informationRisk of Default in Latin American Brady Bonds
Risk of Default in Latin American Brady Bonds by I.Blauer and P.Wilmott (Oxford University and Imperial College, London)(LINK:www.wilmott.com) This draft: December 1997 For communication: Paul Wilmott
More informationCommerce Division Discussion Paper No. 59 A SIMPLE APPROACH TO VALUING THE DELIVERY OPTIONS IMPLICIT IN THE US TREASURY BOND FUTURES CONTRACT
Commerce Division Discussion Paper No. 59 A SIMPLE APPROACH TO VALUING THE DELIVERY OPTIONS IMPLICIT IN THE US TREASURY BOND FUTURES CONTRACT Greg Anderson November 1998 Commerce Division PO Box 84 Lincoln
More informationThe Libor Market Model: A Recombining Binomial Tree Methodology. Sandra Derrick, Daniel J. Stapleton and Richard C. Stapleton
The Libor Market Model: A Recombining Binomial Tree Methodology Sandra Derrick, Daniel J. Stapleton and Richard C. Stapleton April 9, 2005 Abstract The Libor Market Model: A Recombining Binomial Tree Methodology
More informationONE NUMERICAL PROCEDURE FOR TWO RISK FACTORS MODELING
ONE NUMERICAL PROCEDURE FOR TWO RISK FACTORS MODELING Rosa Cocozza and Antonio De Simone, University of Napoli Federico II, Italy Email: rosa.cocozza@unina.it, a.desimone@unina.it, www.docenti.unina.it/rosa.cocozza
More informationThe Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management
The Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management H. Zheng Department of Mathematics, Imperial College London SW7 2BZ, UK h.zheng@ic.ac.uk L. C. Thomas School
More informationEFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS
Commun. Korean Math. Soc. 23 (2008), No. 2, pp. 285 294 EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS Kyoung-Sook Moon Reprinted from the Communications of the Korean Mathematical Society
More informationImplementing Models in Quantitative Finance: Methods and Cases
Gianluca Fusai Andrea Roncoroni Implementing Models in Quantitative Finance: Methods and Cases vl Springer Contents Introduction xv Parti Methods 1 Static Monte Carlo 3 1.1 Motivation and Issues 3 1.1.1
More informationUniversity of Washington at Seattle School of Business and Administration. Asset Pricing - FIN 592
1 University of Washington at Seattle School of Business and Administration Asset Pricing - FIN 592 Office: MKZ 267 Phone: (206) 543 1843 Fax: (206) 221 6856 E-mail: jduarte@u.washington.edu http://faculty.washington.edu/jduarte/
More informationMartingale Pricing Theory in Discrete-Time and Discrete-Space Models
IEOR E4707: Foundations of Financial Engineering c 206 by Martin Haugh Martingale Pricing Theory in Discrete-Time and Discrete-Space Models These notes develop the theory of martingale pricing in a discrete-time,
More informationDynamic Asset and Liability Management Models for Pension Systems
Dynamic Asset and Liability Management Models for Pension Systems The Comparison between Multi-period Stochastic Programming Model and Stochastic Control Model Muneki Kawaguchi and Norio Hibiki June 1,
More informationESG Yield Curve Calibration. User Guide
ESG Yield Curve Calibration User Guide CONTENT 1 Introduction... 3 2 Installation... 3 3 Demo version and Activation... 5 4 Using the application... 6 4.1 Main Menu bar... 6 4.2 Inputs... 7 4.3 Outputs...
More informationCB Asset Swaps and CB Options: Structure and Pricing
CB Asset Swaps and CB Options: Structure and Pricing S. L. Chung, S.W. Lai, S.Y. Lin, G. Shyy a Department of Finance National Central University Chung-Li, Taiwan 320 Version: March 17, 2002 Key words:
More informationThe Pennsylvania State University. The Graduate School. Department of Industrial Engineering AMERICAN-ASIAN OPTION PRICING BASED ON MONTE CARLO
The Pennsylvania State University The Graduate School Department of Industrial Engineering AMERICAN-ASIAN OPTION PRICING BASED ON MONTE CARLO SIMULATION METHOD A Thesis in Industrial Engineering and Operations
More informationON THE FOUR-PARAMETER BOND PRICING MODEL. Man M. Chawla X-027, Regency Park II, DLF City Phase IV Gurgaon , Haryana, INDIA
International Journal of Applied Mathematics Volume 29 No. 1 216, 53-68 ISSN: 1311-1728 printed version); ISSN: 1314-86 on-line version) doi: http://dx.doi.org/1.12732/ijam.v29i1.5 ON THE FOUR-PARAMETER
More informationHomework Assignments
Homework Assignments Week 1 (p 57) #4.1, 4., 4.3 Week (pp 58-6) #4.5, 4.6, 4.8(a), 4.13, 4.0, 4.6(b), 4.8, 4.31, 4.34 Week 3 (pp 15-19) #1.9, 1.1, 1.13, 1.15, 1.18 (pp 9-31) #.,.6,.9 Week 4 (pp 36-37)
More informationInstantaneous Error Term and Yield Curve Estimation
Instantaneous Error Term and Yield Curve Estimation 1 Ubukata, M. and 2 M. Fukushige 1,2 Graduate School of Economics, Osaka University 2 56-43, Machikaneyama, Toyonaka, Osaka, Japan. E-Mail: mfuku@econ.osaka-u.ac.jp
More informationQuantitative Finance Investment Advanced Exam
Quantitative Finance Investment Advanced Exam Important Exam Information: Exam Registration Order Study Notes Introductory Study Note Case Study Past Exams Updates Formula Package Table Candidates may
More informationSYLLABUS. IEOR E4724 Topic in Quantitative Finance: Introduction to Structured and Hybrid Products
SYLLABUS IEOR E4724 Topic in Quantitative Finance: Introduction to Structured and Hybrid Products Term: Spring 2011 Department: Industrial Engineering and Operations Research (IEOR) Instructor: Iraj Kani
More informationPricing of a European Call Option Under a Local Volatility Interbank Offered Rate Model
American Journal of Theoretical and Applied Statistics 2018; 7(2): 80-84 http://www.sciencepublishinggroup.com/j/ajtas doi: 10.11648/j.ajtas.20180702.14 ISSN: 2326-8999 (Print); ISSN: 2326-9006 (Online)
More informationStochastic Processes and Advanced Mathematical Finance. Multiperiod Binomial Tree Models
Steven R. Dunbar Department of Mathematics 203 Avery Hall University of Nebraska-Lincoln Lincoln, NE 68588-0130 http://www.math.unl.edu Voice: 402-472-3731 Fax: 402-472-8466 Stochastic Processes and Advanced
More informationACTSC 445 Final Exam Summary Asset and Liability Management
CTSC 445 Final Exam Summary sset and Liability Management Unit 5 - Interest Rate Risk (References Only) Dollar Value of a Basis Point (DV0): Given by the absolute change in the price of a bond for a basis
More informationMATL481: INTEREST RATE THEORY N. H. BINGHAM. University of Liverpool, London Campus, Seminar Room 7. Wednesday 31 January 2018
ullint0.tex am Wed 31.1.018 MATL481: INTEREST RATE THEORY N. H. BINGHAM University of Liverpool, London Campus, Seminar Room 7 n.bingham@ic.ac.uk; 00-7594-085 Wednesday 31 January 018 Course website My
More informationPricing with a Smile. Bruno Dupire. Bloomberg
CP-Bruno Dupire.qxd 10/08/04 6:38 PM Page 1 11 Pricing with a Smile Bruno Dupire Bloomberg The Black Scholes model (see Black and Scholes, 1973) gives options prices as a function of volatility. If an
More informationP2.T5. Tuckman Chapter 9. Bionic Turtle FRM Video Tutorials. By: David Harper CFA, FRM, CIPM
P2.T5. Tuckman Chapter 9 Bionic Turtle FRM Video Tutorials By: David Harper CFA, FRM, CIPM Note: This tutorial is for paid members only. You know who you are. Anybody else is using an illegal copy and
More informationLecture 5: Review of interest rate models
Lecture 5: Review of interest rate models Xiaoguang Wang STAT 598W January 30th, 2014 (STAT 598W) Lecture 5 1 / 46 Outline 1 Bonds and Interest Rates 2 Short Rate Models 3 Forward Rate Models 4 LIBOR and
More informationINTRODUCTION TO THE ECONOMICS AND MATHEMATICS OF FINANCIAL MARKETS. Jakša Cvitanić and Fernando Zapatero
INTRODUCTION TO THE ECONOMICS AND MATHEMATICS OF FINANCIAL MARKETS Jakša Cvitanić and Fernando Zapatero INTRODUCTION TO THE ECONOMICS AND MATHEMATICS OF FINANCIAL MARKETS Table of Contents PREFACE...1
More informationCalibration and Simulation of Interest Rate Models in MATLAB Kevin Shea, CFA Principal Software Engineer MathWorks
Calibration and Simulation of Interest Rate Models in MATLAB Kevin Shea, CFA Principal Software Engineer MathWorks 2014 The MathWorks, Inc. 1 Outline Calibration to Market Data Calibration to Historical
More informationIntroduction to Bonds The Bond Instrument p. 3 The Time Value of Money p. 4 Basic Features and Definitions p. 5 Present Value and Discounting p.
Foreword p. xv Preface p. xvii Introduction to Bonds The Bond Instrument p. 3 The Time Value of Money p. 4 Basic Features and Definitions p. 5 Present Value and Discounting p. 6 Discount Factors p. 12
More informationFixed-Income Analysis. Assignment 7
FIN 684 Professor Robert B.H. Hauswald Fixed-Income Analysis Kogod School of Business, AU Assignment 7 Please be reminded that you are expected to use contemporary computer software to solve the following
More informationCh 12. Interest Rate and Credit Models
Ch. Interest Rate and Credit Models I. Equilibrium Interest Rate Models II. No-Arbitrage Interest Rate Models III. Forward Rate Models IV. Credit Risk Models This chapter introduces interest rate models
More informationINTEREST RATES AND FX MODELS
INTEREST RATES AND FX MODELS 7. Risk Management Andrew Lesniewski Courant Institute of Mathematical Sciences New York University New York March 8, 2012 2 Interest Rates & FX Models Contents 1 Introduction
More informationPricing of Stock Options using Black-Scholes, Black s and Binomial Option Pricing Models. Felcy R Coelho 1 and Y V Reddy 2
MANAGEMENT TODAY -for a better tomorrow An International Journal of Management Studies home page: www.mgmt2day.griet.ac.in Vol.8, No.1, January-March 2018 Pricing of Stock Options using Black-Scholes,
More informationHandbook of Financial Risk Management
Handbook of Financial Risk Management Simulations and Case Studies N.H. Chan H.Y. Wong The Chinese University of Hong Kong WILEY Contents Preface xi 1 An Introduction to Excel VBA 1 1.1 How to Start Excel
More informationLibor Market Model Version 1.0
Libor Market Model Version.0 Introduction This plug-in implements the Libor Market Model (also know as BGM Model, from the authors Brace Gatarek Musiela). For a general reference on this model see [, [2
More informationThe Importance of Forward-Rate Volatility Structures in Pricing Interest Rate-Sensitive Claims* Peter Ritchken and L. Sankarasubramanian
00 The Importance of Forward-Rate Volatility Structures in Pricing Interest Rate-Sensitive Claims* Typesetter: RH 1st proof: 22/8/00 2nd proof: 3rd proof: Peter Ritchken and L. Sankarasubramanian Case
More informationEstimating Default Probabilities for Emerging Markets Bonds
Estimating Default Probabilities for Emerging Markets Bonds Stefania Ciraolo (Università di Verona) Andrea Berardi (Università di Verona) Michele Trova (Gruppo Monte Paschi Asset Management Sgr, Milano)
More informationAbstract The Valuation of Caps, Floors and Swaptions in a Multi-Factor Spot-Rate Model. We build a multi-factor, no-arbitrage model of the term struct
The Valuation of Caps, Floors and Swaptions in a Multi-Factor Spot-Rate Model. 1 Sandra Peterson 2 Richard C. Stapleton 3 Marti G. Subrahmanyam 4 First draft: April 1998 This draft: March 1, 2001 1 We
More informationMFE Course Details. Financial Mathematics & Statistics
MFE Course Details Financial Mathematics & Statistics Calculus & Linear Algebra This course covers mathematical tools and concepts for solving problems in financial engineering. It will also help to satisfy
More informationInterest Rate Models Implied Volatility Function Stochastic Movements
JOIM (2005) 1 34 Implied Volatility Function Interest Rate Models Implied Volatility Function Stochastic Movements Thomas S. Y. Ho, Ph.D 1, Blessing Mudavanhu, Ph.D 2 1 President, Thomas Ho Company Ltd,
More informationOption Pricing Formula for Fuzzy Financial Market
Journal of Uncertain Systems Vol.2, No., pp.7-2, 28 Online at: www.jus.org.uk Option Pricing Formula for Fuzzy Financial Market Zhongfeng Qin, Xiang Li Department of Mathematical Sciences Tsinghua University,
More informationApproximation of Continuous-State Scenario Processes in Multi-Stage Stochastic Optimization and its Applications
Approximation of Continuous-State Scenario Processes in Multi-Stage Stochastic Optimization and its Applications Anna Timonina University of Vienna, Abraham Wald PhD Program in Statistics and Operations
More informationInvestigation of Dependency between Short Rate and Transition Rate on Pension Buy-outs. Arık, A. 1 Yolcu-Okur, Y. 2 Uğur Ö. 2
Investigation of Dependency between Short Rate and Transition Rate on Pension Buy-outs Arık, A. 1 Yolcu-Okur, Y. 2 Uğur Ö. 2 1 Hacettepe University Department of Actuarial Sciences 06800, TURKEY 2 Middle
More informationPricing and Hedging Interest Rate Options: Evidence from Cap-Floor Markets
Pricing and Hedging Interest Rate Options: Evidence from Cap-Floor Markets Anurag Gupta a* Marti G. Subrahmanyam b* Current version: October 2003 a Department of Banking and Finance, Weatherhead School
More informationA NOVEL BINOMIAL TREE APPROACH TO CALCULATE COLLATERAL AMOUNT FOR AN OPTION WITH CREDIT RISK
A NOVEL BINOMIAL TREE APPROACH TO CALCULATE COLLATERAL AMOUNT FOR AN OPTION WITH CREDIT RISK SASTRY KR JAMMALAMADAKA 1. KVNM RAMESH 2, JVR MURTHY 2 Department of Electronics and Computer Engineering, Computer
More informationThe Complexity of GARCH Option Pricing Models
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 8, 689-704 (01) The Complexity of GARCH Option Pricing Models YING-CHIE CHEN +, YUH-DAUH LYUU AND KUO-WEI WEN + Department of Finance Department of Computer
More information