Chapter 1: The binomial asset pricing model


 Silvia Warren
 1 years ago
 Views:
Transcription
1 Chapter 1: The binomial asset pricing model Simone Calogero April 17, 2015 Contents 1 The binomial model dimensional stock markets 4 3 Arbitrage portfolio 8 4 Implementation of the binomial model with Matlab 11 1 The binomial model The binomial asset pricing model, or simply the binomial model, is a model for the evolution in time of the price of a financial asset. It is typically applied to stocks, hence we denote by S(t) the price of the asset at time t. We are interested in monitoring the price in some finite time interval [0, T ], where T > 0 could be for instance the expiration date of an option on the stock. The price of the stock at the present time t = 0 is denoted by S 0 and is assumed to be known. In the binomial model it is imposed that the price of the stock can only change at some given predefined times 0 = t 0 < t 1 < t 2 < < t N = T ; moreover the price at time t i+1 depends only on the price at time t i and the result of tossing a coin. Precisely, letting u, d R, u > d, and p u (0, 1), we assume S(t i+1 ) = S(t i )e u, with probability p u, S(t i+1 ) = S(t i )e d, with probability p d = 1 p u, for all i = 0,..., N 1. Here we may interpret p u as the probability to get a head in a coin toss (p u = p d = 1/2 for a fair coin). We restrict to the standard binomial model, which assumes that the parameters u, d, p u are timeindependent and that the stock pays no dividend in the interval [0, T ] (see Chapter 4 for a generalization of the binomial model). In the applications one typically chooses u > 0 and d < 0 (e.g., d = u is quite common), hence u stands for up, since S(t i+1 ) = S(t i )e u > S(t i ), while d stands for down, for 1
2 S(t i+1 ) = S(t i )e d < S(t i ). In the first case we say that the stock price goes up at time t i+1, in the second case that it goes down at time t i+1. Next we introduce a number of assumptions which simplify the analysis of the model without compromising its generality. Firstly we assume that the times t 0, t 1,... t N are equidistant, that is t i+1 t i = h > 0. In the applications the value of h must be chosen much smaller than T. Without loss of generality we can pick h = 1, and so t 1 = 1, t 2 = 2,... t N = T = N, with N >> 1. For instance, if N = 67 (the number of trading days in a period of 3 months), then h = 1 day and S(t), for t {1,... N}, may refer to the closing price of the stock at each day. It is convenient to denote I = {1,..., N}. Hence, from now on, we assume that the price of the stock in the binomial model is determined by the rule S(0) = S 0 and { S(t 1)e u, with probability p u S(t) =, t I. (1) S(t 1)e d, with probability p d = 1 p u Each possible sequence (S(1),..., S(N)) of the future stock prices determined by the binomial model is called a path of the stock price. Clearly, there exists 2 N possible paths of the stock price in a Nperiod model. Letting {u, d} N = {x = (x 1, x 2,..., x N ) R N : x t = u or x t = d, t I} be the space of all possible Nsequences of ups and downs, we obtain a unique path of the stock price (S(1),..., S(N)) for each x {u, d} N. For instance, for N = 3 and x = (u, u, u) the corresponding stock price path is given by S 0 S(1) = S 0 e u S(2) = S(1)e u = S 0 e 2u S(3) = S(2)e u = S 0 e 3u, while for x = (u, d, u) we obtain the path S 0 S(1) = S 0 e u S(2) = S(1)e d = S 0 e u+d S(3) = S(2)e u = S 0 e 2u+d. In general the possible paths of the stock price for the 3period model can be represented as 2
3 u S(3) = S 0 e 3u S(0) = S 0 u d S(1) = S 0 e u S(1) = S 0 e d u d u d S(2) = S 0 e 2u S(2) = S 0 e u+d S(2) = S 0 e 2d d u d u S(3) = S 0 e 2u+d S(3) = S 0 e u+2d d S(3) = S 0 e 3d which is an example of binomial tree. Note that the admissible values for the price S(t) at time t are given by S(t) {S 0 e ku+(t k)d, k = 0,..., t}, for all t I, where k is the number of times that the price goes up up to the time t. Definition 1.1. Given x = (x 1,... x N ) {u, d} N, the binomial asset price S(t, x) at time t I corresponding to x is given by S(t, x) = S 0 exp(x 1 + x x t ). The vector S x = (S(1, x),... S(N, x)) is called a path of the stock price. Moreover we define the probability 1 of the path S x as P(S x ) = (p u ) Nu(x) (p d ) N d(x), where N u (x) is the number of u s in the sequence x and N d (x) = N N u (x) is the number of d s. The probability that the stock follows one of the two paths S x, S y is given by P(S x )+P(S y ) (and similarly for any number of paths). Exercise 1. Prove that x {u,d} N P(S x ) = 1. 1 We shall say more about the probabilistic interpretation of the binomial model in Chapter 4. 3
4 2 1+1 dimensional stock markets A 1+1 dimensional stock market is a market that consists of a stock and a bond. We model the price of the stock with the binomial model (1), while for the bond price we postulate a constant (instantaneous) interest rate r > 0. Hence the value at time t of the bond is given by B(t) = B 0 e rt, t I, (2) where B 0 is the present (at time t = 0) value of the bond. A portfolio process invested in a 1+1 dimensional stock market is a finite sequence {(h S (t), h B (t))} t I, where h S (t) is the (real 2 ) number of shares invested in the stock and h B (t) the number of shares invested in the bond during the time interval (t 1, t], t I. The initial position of the investor is given by (h S (0), h B (0)). Without loss of generality we assume that h S (0) = h S (1), h B (0) = h B (1), (3) i.e, (h S (1), h B (1)) is the investor position on the closed interval [0, 1] (and not just in the semiopen interval (0, 1]). Remark 2.1. It is clear that the investor will change the position on the stock and the bond according to the path followed by the stock price, and so (h S (t), h B (t)) is in general pathdependent. When we want to emphasize the dependence of a portfolio position on the path of the stock price we shall write h S (t) = h S (t, x), h B (t) = h B (t, x). The value of the portfolio process at time t is given by V (t) = h S (t)s(t) + h B (t)b(t). (4) We write V (t) = V (t, x) if we want to emphasize the dependence of the portfolio value on the path of the stock price. Clearly, V (t, x) = h S (t, x)s(t, x) + h B (t, x)b(t). We say that the portfolio process is selffinancing if purchasing more shares of one asset is possible only by selling shares of the other asset for an equivalent value (and not by infusing new cash into the portfolio), and, conversely, if any cash obtained by selling one asset is immediately reinvested to buy shares of the other asset (and not withdrawn from the portfolio). To translate this condition into a mathematical formula, recall that (h S (t), h B (t)) is the investor position on the stock and the bond during the time interval (t 1, t]. Let 2 Recall that we assume that the agent can invest in any fractional number of shares of an asset. Of course in the applications this has to be rounded to an integer number. 4
5 V (t) be the value of this portfolio at the time t, given by (4). At the time t, the investor sells/buys shares of the assets. Let (h S (t + 1), h B (t + 1)) be the new position on the stock and the bond in the interval (t, t + 1]. Then the value of the new portfolio at time t is given by V (t) = h S (t + 1)S(t) + h B (t + 1)B(t). The difference V (t) V (t), if not zero, corresponds to cash withdrawn or added to the portfolio as a result of the change in the position on the assets. In a selffinancing portfolio, however, this difference must be zero. We thus must have V (t) V (t) = 0, which leads to the following definition. Definition 2.2. A portfolio process {(h S (t), h B (t))} t I invested in a dimensional stock market is said to be selffinancing if holds for all t I. h S (t)s(t 1) + h B (t)b(t 1) = h S (t 1)S(t 1) + h B (t 1)B(t 1) (5) Remark 2.3. Constant (i.e., timeindependent) portfolio processes are clearly selffinancing. In fact, (5) holds if h S (t) = h S (t 1) and h B (t) = h B (t 1), for all t I. In the next theorem we show that the selffinancing property of a portfolio process is very restrictive: the value of a selffinancing portfolio at time t = N determines the value of the portfolio at any earlier time t = 0,..., N 1. This result is crucial to justify our definition of fair price to European derivatives in the next chapter. Theorem 2.4. Let {(h S (t), h B (t))} t I be a selffinancing portfolio process with value V (N) at time t = N. Define q u = er e d e u e d, Then for t = 0,... N 1, V (t) is given by V (t) = e r(n t) In particular, at time t = 0 we have V (0) = e rn q d = eu e r e u e d. (6) (x t+1,...,x N ) {u,d} N t q xt+1 q xn V (N, x). (7) x {u,d} N (q u ) Nu(x) (q d ) Nd(x) V (N, x). Proof. We prove the statement by induction on t = 0,... N 1. Step 1. We first prove it for t = N 1. In this case the sum in (7) is over two terms, one for which x N = u and one for which x N = d. Hence the claim becomes V (N 1) = e r [q u V (N, (x 1,..., x N 1, u)) + q d V (N, (x 1,..., x N 1, d))]. (8) 5
6 In the right hand side of (8) we replace and V (N, (x 1,..., x N 1, u)) = h S (N)S(N 1)e u + h B (N)B(N 1)e r V (N, (x 1,..., x N 1, d)) = h S (N)S(N 1)e d + h B (N)B(N 1)e r, which follow by the definition of portfolio value. So doing we obtain r.h.s (8) =e r [q u (h S (N)S(N 1)e u + h B (N)B(N 1)e r ) + q d (h S (N)S(N 1)e d + h B (N)B(N 1)e r )] = e r [h S (N)S(N 1)(e u q u + e d q d ) + h B (N)B(N 1)e r (q u + q d )] = e r [h S (N)S(N 1)e r + h B (N)B(N 1)e r ] = h S (N)S(N 1) + h B (N)B(N 1), (9) where we used that e u q u + e d q d = e r and q u + q d = 1. By the definition of selffinancing portfolio process, the expression in the last line of (9) is V (N 1), which proves the claim for t = N 1. Step 2. Now assume that the statement is true at time t + 1, i.e., V (t + 1) = e r(n t 1) q xt+2 q xn V (N, x). (x t+2,...x N ) {u,d} N t 1 Step 3. We now prove it at time t. Let V u (t + 1) V (t + 1) assuming x t+1 = u = h S (t + 1)S(t)e u + h B (t + 1)B(t)e r and similarly we define V d (t + 1). Proceeding exactly as in (9) above gives the identity e r [q u V u (t + 1) + q d V d (t + 1)] = h S (t + 1)S(t) + h B (t + 1)B(t). By the selffinancing property, the right hand side is V (t). Thus V (t) = e r [q u V u (t + 1) + q d V d (t + 1)]. (10) On the other hand, by the induction hypothesis of step 2 we have V u (t + 1) = e r(n t 1) q xt+2 q xn V (N, x 1,..., x t, u, x t+2,..., x N ), (x t+2,...,x N ) {u,d} N t 1 V d (t + 1) = e r(n t 1) q xt+2 q xn V (N, x 1,..., x t, d, x t+2,..., x N ). (x t+2,...,x N ) {u,d} N t 1 6
7 Replacing in (10) we obtain V (t) = e r(n t) q u q xt+2 q xn V (N, x 1,..., x t, u, x t+2,..., x N ) (x t+2,...,x N ) {u,d} N t 1 + q d q xt+2 q xn V (N, x 1,..., x t, d, x t+2,..., x N ) (x t+1,...,x N ) {u,d} N t 1 = e r(n t) q xt+1 q xn V (N, x), (x t+1,...x N ) {u,d} N t which completes the proof. Remark 2.5. As the sum in (7) is over (x t+1,..., x N ), while V (N) depends on the full path x {u, d} N, then V (t) depends on the path of the stock price up to time t, i.e., V (t) = V (t, x 1, x 2,..., x t ). In the process of proving Theorem 2.4 we have also established the important formula (10). As this formula will be used several times in the next chapters, it deserves to be stated in a separate theorem. Theorem 2.6. The value of a selffinancing portfolio invested in a 1+1 dimensional stock market satisfies the recurrence formula where V (t 1) = e r [q u V u (t) + q d V d (t)], for t I, (11) V u (t) = h S (t)s(t 1)e u + h B (t)b(t 1)e r is the value of the portfolio at time t, assuming that the stock price goes up at this time, and V d (t) = h S (t)s(t 1)e d + h B (t)b(t 1)e r is the value of the portfolio at time t, assuming that the stock price goes down at this time. Example. We conclude this section with an example of application of (7) and (11). Assume N = 2 and consider the constant (and then selffinancing) portfolio h S (t) = 1, h B (t) = 1, t = 0, 1, 2. Then V (2) = S(2) B(2), B(2) = B 0 e 2r. The possible paths are x {u, d} 2. Hence S(2) can take 3 possible values: 1. S(2) = S(2, (u, u)) = S 0 e 2u, for x = (u, u); 2. S(2) = S(2, (u, d)) = S(2, (d, u)) = S 0 e u+d, for x = (u, d) or x = (d, u); 7
8 3. S(2) = S(2, (d, d)) = S 0 e 2d, for x = (d, d). The value of the portfolio at time t = 2 along all possible paths is 1. V (2) = V (2, (u, u)) = S 0 e 2u B 0 e 2r, for x = (u, u); 2. V (2) = V (2, (u, d)) = V (2, (d, u)) = S 0 e u+d B 0 e 2r, for x = (u, d) or x = (d, u); 3. V (2) = V (2, (d, d)) = S 0 e 2d B 0 e 2r, for x = (d, d). Hence (7) gives, for N = 2, t = 1, and x 1 = u, V (1, u) = e r (q u V (2, (u, u)) + q d V (2, (u, d)) = e r (q u (S 0 e 2u B 0 e 2r ) + q d (S 0 e u+d B 0 e 2r )). Using the identities q u e u + q d e d = e r and q u + q d = 1, we obtain V (1, u) = S 0 e u B 0 e r, (12) which if of course correct because the right hand side is S(1, (u, u)) B(1), i.e., the value of the portfolio at time t = 1, assuming that the price of the stock goes up at this time. Similarly, applying (7) for x 1 = d we obtain the (correct) formula Finally we compute V (0) with (7): V (1, d) = S 0 e d B 0 e r. (13) V (0) = e 2r [(q u ) 2 V (2, (u, u)) + q u q d V (2, (u, d)) + q d q u V (2, (d, u)) + (q d ) 2 V (2, (d, d))]. After the proper simplifications we obtain V (0) = S 0 B 0, which is of course correct by definition of portfolio value at time t = 0. Note that we obtain the same result by applying the recurrence formula (11). In fact, as V u (1) = V (1, u) and V d (1) = V (1, d), and using (12), (13), we obtain V (0) = e r (q u V u (1) + q d V d (1)) = e r ((q u e u + q d e d )S 0 (q u + q d )e r ) = S 0 B 0. 3 Arbitrage portfolio Our next purpose is to prove that the 1+1 dimensional market introduced in the previous section is arbitrage free, provided its parameters satisfy d < r < u (no condition is required on the probability p u ). To achieve this we first need to introduce the precise definition of arbitrage portfolio. Definition 3.1. A portfolio process {(h S (t), h B (t)} t I invested in a 1+1 dimensional stock market is called an arbitrage portfolio if its value V (t) satisfies 8
9 V (0) = 0; V (N, x) 0, for all x {u, d} N ; There exists y {u, d} N such that V (N, y) > 0. We say that a 1+1 dimensional stock market is arbitragefree if there exist no selffinancing arbitrage portfolio process invested in the stock and the bond. Let us comment on the previous definition. Condition 1) means that no initial wealth is required to set up the portfolio, i.e., the long and short positions on the two assets are perfectly balanced. In particular, anyone can (in principle) open such portfolio. Condition 2) means that the investor is sure not to loose money with this investment: regardless of the path followed by the stock price, the return of the portfolio is always nonnegative. Condition 3) means that there is a strictly positive probability to make a profit, since along at least one path of the stock price the return of the portfolio is strictly positive. We remark that in the definition of arbitragefree market the property selffinancing is sometimes dropped. Theorem 3.2. A 1+1 dimensional stock market is arbitrage free if and only if d < r < u. Proof. We divide the proof in two steps. In step 1 we prove the claim for the 1period model, i.e., N = 1. The (easy) generalization to the multiperiod model (N > 1) is carried out in step 2. Note also the claim of the theorem is logically equivalent to the following: There exists a selffinancing arbitrage portfolio in the 1+1 dimensional stock market if and only if r / (d, u). It is the latter claim which is actually proved below. Step 1: the 1period model. Because of our convention (3), we can set h S (0) = h S (1) = h S, h B (0) = h B (1) = h B, i.e., the portfolio position in the 1period model is constant (and thus selffinancing) over the interval [0, 1]. The value of the portfolio at time t = 0 is V (0) = h S S 0 + h B B 0, while at time t = 1 it is given by one of the following: if the stock price goes up at time t = 1, or V (1) = V (1, u) = h S S 0 e u + h B B 0 e r, V (1) = V (1, d) = h S S 0 e d + h B B 0 e r, if the stock price goes down at time t = 1. Thus the portfolio is an arbitrage if V (0) = 0, i.e., h S S 0 + h B B 0 = 0, (14) 9
10 if V (1) 0, i.e., h S S 0 e u + h B B 0 e r 0, (15) h S S 0 e d + h B B 0 e r 0, (16) and if at least one of the inequalities in (15)(16) is strict. Now assume that (h S, h B ) is an arbitrage portfolio. From (14) we have h B B 0 = h S S 0 and therefore (15)(16) become h S S 0 (e u e r ) 0, (17) h S S 0 (e d e r ) 0. (18) Since at least one of the inequalities must be strict, then h S 0. If h S > 0, then (17) gives u r, while (18) gives d r. As u > d, the last two inequalities are equivalent to r d. Similarly, for h S < 0 we obtain u r and d r which, again due to u > d, are equivalent to r u. We conclude that the existence of an arbitrage portfolio implies r d or r u, that is r / (d, u). This proves that for r (d, u) there is no arbitrage portfolio in the one period model, and thus the if part of the theorem is proved for N = 1. To prove the only if part, i.e., the fact that r (d, u) is necessary for the absence of arbitrages, we construct an arbitrage portfolio when r / (d, u). Assume r d. Let us pick h S = 1 and h B = S 0 /B 0. Then V (0) = 0. Moreover (16) is trivially satisfied and, since u > d, h S S 0 e u + h B B 0 e r = S 0 (e u e r ) > S 0 (e d e r ) 0, hence the inequality (15) is strict. This shows that one can construct an arbitrage portfolio if r d and a similar argument can be used to find an arbitrage portfolio when r u. The proof of the theorem for the 1period model is complete. Step 2: the multiperiod model. Let r / (d, u). As shown in the previous step, there exists an arbitrage portfolio (h S, h B ) in the single period model. We can now build a selffinancing arbitrage portfolio process {(h S (t), h B (t))} t I for the multiperiod model by investing at time t = 1 the whole value of the portfolio (h S, h B ) in the bond. Hence the value of this portfolio process satisfies V (0) = 0 and V (N, x) = V (1, x)e r(n 1) V (1, x) 0 along every path x {u, d} N. Moreover, since (h s, h B ) is an arbitrage, then V (1, y) > 0 along some path and thus V (N, y) V (1, y) > 0. Hence the constructed selffinancing portfolio process {(h S (t), h B (t))} t I is an arbitrage and the if part of the theorem is proved. To prove the only if part for the multiperiod model, we use that 3, by Theorem 2.4, V (0) = e rn (q u ) Nu(x) (q d ) Nd(x) V (N, x), x {u,d} N 3 Note that this is the only part of the proof where we need to use that the portfolio is selffinancing. 10
11 where q u, q d are given by (6), N u (x) is the number of ups in x and N d (x) = N N u (x) the number of downs. Now, assume that the portfolio is an arbitrage. Then V (0) = 0 and V (N, x) 0. Of course, the above sum can be restricted to the paths along which V (N, x) > 0, which exist since the portfolio is an arbitrage. But then the sum can be zero only if either one of the factors q u, q d is zero, or if they have opposite sign. Since u > d, the denominator in the expressions (6) is positive, hence q u = 0 resp. q d = 0 r = d resp. u = r, (q u > 0, q d < 0) resp. (q u < 0, q d > 0) u < r resp. r < d. We conclude that the existence of a selffinancing arbitrage portfolio entails r / (d, u), which completes the proof of the theorem. Remark 3.3. When the 1+1 dimensional stock market is arbitragefree, i.e.,, for d < r < u, the parameters q u, q d satisfy q u (0, 1), q d = 1 q u (0, 1), hence the pair q u, q d defines a probability, which is called the riskneutral probability. The reason for this terminology will become clear in Chapter 4. 4 Implementation of the binomial model with Matlab It is a simple matter to implement the binomial asset pricing model with Matlab. The following code defines a function BinomialStock, which generates a binomial tree for the stock price. function S=BinomialStock(u,d,s,N) S=zeros(N+1); S(1,1)=s; for j=1:n S(1,j+1)=S(1,j)*exp(u); for i=1:j S(i+1,j+1)=S(i,j)*exp(d); end end The arguments of the function are the parameters u, d, the initial price of the stock s and the number of step N in the binomial model. The function returns an uppertriangular (N + 1) (N + 1) matrix S. The column j contains, in decreasing order along rows, the possible prices of the stock at time j 1. A path of the stock price is obtained by moving from each column to next one by either stays in the same row (which means that the price went up at this step) or going down one row (which means that the price went down at this step). 11
12 Exercise 2. Define a function RandomPath(S,p), which generates a random path from the binomial tree S created with the function BinomialStock and compute the probability of this path. The argument p is the probability that the price of the stock goes up. Plot the price of the stock as a function of time t {0,..., N}. We remark that it is impossible to generate all possible 2 N paths of the stock price. Even for a relatively small number of steps, like N 50, the number of admissible paths is too big. Note also that the probability of each single path is practically zero for N 10. In Chapter 4 we shall learn how to compute the (much more interesting) probability that the price S(t) lies within a given range [a, b], i.e., P(a < S(t) < b). 12
THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING
THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING 1. Introduction The BlackScholes theory, which is the main subject of this course and its sequel, is based on the Efficient Market Hypothesis, that arbitrages
More information7: The CRR Market Model
Ben Goldys and Marek Rutkowski School of Mathematics and Statistics University of Sydney MATH3075/3975 Financial Mathematics Semester 2, 2015 Outline We will examine the following issues: 1 The CoxRossRubinstein
More informationMartingale Pricing Theory
IEOR E4707: Financial Engineering: ContinuousTime Models Fall 200 c 200 by Martin Haugh Martingale Pricing Theory These notes develop the modern theory of martingale pricing in a discretetime, discretespace
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More information4: SINGLEPERIOD MARKET MODELS
4: SINGLEPERIOD MARKET MODELS Ben Goldys and Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2015 B. Goldys and M. Rutkowski (USydney) Slides 4: SinglePeriod Market
More informationLecture 14 Option pricing in the oneperiod binomial model.
Lecture: 14 Course: M339D/M389D  Intro to Financial Math Page: 1 of 9 University of Texas at Austin Lecture 14 Option pricing in the oneperiod binomial model. 14.1. Introduction. Recall the oneperiod
More information1 Introduction to Option Pricing
ESTM 60202: Financial Mathematics Alex Himonas 03 Lecture Notes 1 October 7, 2009 1 Introduction to Option Pricing We begin by defining the needed finance terms. Stock is a certificate of ownership of
More informationMTH6120 Further Topics in Mathematical Finance Lesson 2
MTH6120 Further Topics in Mathematical Finance Lesson 2 Contents 1.2.3 Nonconstant interest rates....................... 15 1.3 Arbitrage and BlackScholes Theory....................... 16 1.3.1 Informal
More informationOptions and Derivative Pricing. U. NaikNimbalkar, Department of Statistics, Savitribai Phule Pune University.
Options and Derivative Pricing U. NaikNimbalkar, Department of Statistics, Savitribai Phule Pune University. email: uvnaik@gmail.com The slides are based on the following: References 1. J. Hull. Options,
More informationExample 1. Consider the following two portfolios: 2. Buy one c(s(t), 20, τ, r) and sell one c(s(t), 10, τ, r).
Chapter 4 PutCall Parity 1 Bull and Bear Financial analysts use words such as bull and bear to describe the trend in stock markets. Generally speaking, a bull market is characterized by rising prices.
More informationPrinciple of (Weak) Mathematical Induction. P(1) ( n 1)(P(n) P(n + 1)) ( n 1)(P(n))
Outline We will cover (over the next few weeks) Mathematical Induction (or Weak Induction) Strong (Mathematical) Induction Constructive Induction Structural Induction Principle of (Weak) Mathematical Induction
More informationChapter 2: Binomial Methods and the BlackScholes Formula
Chapter 2: Binomial Methods and the BlackScholes Formula 2.1 Binomial Trees We consider a financial market consisting of a bond B t = B(t), a stock S t = S(t), and a calloption C t = C(t), where the
More information1.3 Induction and Other Proof Techniques
4CHAPTER 1. INTRODUCTORY MATERIAL: SETS, FUNCTIONS AND MATHEMATICAL INDU 1.3 Induction and Other Proof Techniques The purpose of this section is to study the proof technique known as mathematical induction.
More informationThe Discrete Binomial Model for Option Pricing
The Discrete Binomial Model for Option Pricing Rebecca Stockbridge Program in Applied Mathematics University of Arizona May 4, 2008 Abstract This paper introduces the notion of option pricing in the context
More information15 Markov Chains: Limiting Probabilities
MARKOV CHAINS: LIMITING PROBABILITIES 67 Markov Chains: Limiting Probabilities Example Assume that the transition matrix is given by 7 2 P = 6 Recall that the nstep transition probabilities are given
More informationFrom Binomial Trees to the BlackScholes Option Pricing Formulas
Lecture 4 From Binomial Trees to the BlackScholes Option Pricing Formulas In this lecture, we will extend the example in Lecture 2 to a general setting of binomial trees, as an important model for a single
More informationLecture 11: RiskNeutral Valuation Steven Skiena. skiena
Lecture 11: RiskNeutral Valuation Steven Skiena Department of Computer Science State University of New York Stony Brook, NY 11794 4400 http://www.cs.sunysb.edu/ skiena RiskNeutral Probabilities We can
More informationFUNDING INVESTMENTS FINANCE 238/738, Spring 2008, Prof. Musto Class 5 Review of Option Pricing
FUNDING INVESTMENTS FINANCE 238/738, Spring 2008, Prof. Musto Class 5 Review of Option Pricing I. PutCall Parity II. OnePeriod Binomial Option Pricing III. Adding Periods to the Binomial Model IV. BlackScholes
More informationCHAPTER III  MARKOV CHAINS
CHAPTER III  MARKOV CHAINS JOSEPH G. CONLON 1. General Theory of Markov Chains We have already discussed the standard random walk on the integers Z. A Markov Chain can be viewed as a generalization of
More informationProbability and Statistics
CHAPTER 2: RANDOM VARIABLES AND ASSOCIATED FUNCTIONS 2b  0 Probability and Statistics Kristel Van Steen, PhD 2 Montefiore Institute  Systems and Modeling GIGA  Bioinformatics ULg kristel.vansteen@ulg.ac.be
More informationLecture 5: Put  Call Parity
Lecture 5: Put  Call Parity Reading: J.C.Hull, Chapter 9 Reminder: basic assumptions 1. There are no arbitrage opportunities, i.e. no party can get a riskless profit. 2. Borrowing and lending are possible
More informationBinomial lattice model for stock prices
Copyright c 2007 by Karl Sigman Binomial lattice model for stock prices Here we model the price of a stock in discrete time by a Markov chain of the recursive form S n+ S n Y n+, n 0, where the {Y i }
More information8.7 Mathematical Induction
8.7. MATHEMATICAL INDUCTION 8135 8.7 Mathematical Induction Objective Prove a statement by mathematical induction Many mathematical facts are established by first observing a pattern, then making a conjecture
More informationCOMPLETE MARKETS DO NOT ALLOW FREE CASH FLOW STREAMS
COMPLETE MARKETS DO NOT ALLOW FREE CASH FLOW STREAMS NICOLE BÄUERLE AND STEFANIE GRETHER Abstract. In this short note we prove a conjecture posed in Cui et al. 2012): Dynamic meanvariance problems in
More information2.2 The Formal SetUp
22 2. Single Period Market Models 2.2 The Formal SetUp Let us define formally the simple case of a single period model consisting only of a riskfree security, called the bond, and a risky security, called
More informationThe BlackScholes Formula
FIN40008 FINANCIAL INSTRUMENTS SPRING 2008 The BlackScholes Formula These notes examine the BlackScholes formula for European options. The BlackScholes formula are complex as they are based on the
More informationLOGNORMAL MODEL FOR STOCK PRICES
LOGNORMAL MODEL FOR STOCK PRICES MICHAEL J. SHARPE MATHEMATICS DEPARTMENT, UCSD 1. INTRODUCTION What follows is a simple but important model that will be the basis for a later study of stock prices as
More informationMathematical Induction
Mathematical Induction In logic, we often want to prove that every member of an infinite set has some feature. E.g., we would like to show: N 1 : is a number 1 : has the feature Φ ( x)(n 1 x! 1 x) How
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 1 9/3/2008 PROBABILISTIC MODELS AND PROBABILITY MEASURES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 1 9/3/2008 PROBABILISTIC MODELS AND PROBABILITY MEASURES Contents 1. Probabilistic experiments 2. Sample space 3. Discrete probability
More informationNumerical Methods for Option Pricing
Chapter 9 Numerical Methods for Option Pricing Equation (8.26) provides a way to evaluate option prices. For some simple options, such as the European call and put options, one can integrate (8.26) directly
More information1.2 Solutions to Chapter 1 Exercises
8 CHAPTER. CALCULUS. OPTIONS. PUT CALL PARITY.. Solutions to Chapter Exercises Problem : Compute lnx) dx. Solution: Using integration by parts, we find that lnx) dx = x) lnx) dx = x lnx) xlnx)) dx = x
More informationMathematical finance and linear programming (optimization)
Mathematical finance and linear programming (optimization) Geir Dahl September 15, 2009 1 Introduction The purpose of this short note is to explain how linear programming (LP) (=linear optimization) may
More informationLecture 3: Put Options and DistributionFree Results
OPTIONS and FUTURES Lecture 3: Put Options and DistributionFree Results Philip H. Dybvig Washington University in Saint Louis put options binomial valuation what are distributionfree results? option
More informationTheorem 2. If x Q and y R \ Q, then. (a) x + y R \ Q, and. (b) xy Q.
Math 305 Fall 011 The Density of Q in R The following two theorems tell us what happens when we add and multiply by rational numbers. For the first one, we see that if we add or multiply two rational numbers
More informationChapter 1: Financial Markets and Financial Derivatives
Chapter 1: Financial Markets and Financial Derivatives 1.1 Financial Markets Financial markets are markets for financial instruments, in which buyers and sellers find each other and create or exchange
More informationMATH 289 PROBLEM SET 1: INDUCTION. 1. The induction Principle The following property of the natural numbers is intuitively clear:
MATH 89 PROBLEM SET : INDUCTION The induction Principle The following property of the natural numbers is intuitively clear: Axiom Every nonempty subset of the set of nonnegative integers Z 0 = {0,,, 3,
More informationOne Period Binomial Model
FIN40008 FINANCIAL INSTRUMENTS SPRING 2008 One Period Binomial Model These notes consider the one period binomial model to exactly price an option. We will consider three different methods of pricing
More informationFINANCIAL OPTION ANALYSIS HANDOUTS
FINANCIAL OPTION ANALYSIS HANDOUTS 1 2 FAIR PRICING There is a market for an object called S. The prevailing price today is S 0 = 100. At this price the object S can be bought or sold by anyone for any
More informationAsset Markets in General Equilibrium
Asset Markets in General Equilibrium Econ 2100 Fall 2015 Lecture 25, December 2 Outline 1 Assets 2 Asset Markets and Equilibrium 3 Linear Pricing 4 Complete Markets 5 Span Asset Markets in General Equilibrium
More informationAmerican Options. An Undergraduate Introduction to Financial Mathematics. J. Robert Buchanan. J. Robert Buchanan American Options
American Options An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Early Exercise Since American style options give the holder the same rights as European style options plus
More informationBond Price Volatility. c 2008 Prof. YuhDauh Lyuu, National Taiwan University Page 71
Bond Price Volatility c 2008 Prof. YuhDauh Lyuu, National Taiwan University Page 71 Well, Beethoven, what is this? Attributed to Prince Anton Esterházy c 2008 Prof. YuhDauh Lyuu, National Taiwan University
More informationOption Valuation. Chapter 21
Option Valuation Chapter 21 Intrinsic and Time Value intrinsic value of inthemoney options = the payoff that could be obtained from the immediate exercise of the option for a call option: stock price
More informationInstitutional Finance 08: Dynamic Arbitrage to Replicate Nonlinear Payoffs. Binomial Option Pricing: Basics (Chapter 10 of McDonald)
Copyright 2003 Pearson Education, Inc. Slide 081 Institutional Finance 08: Dynamic Arbitrage to Replicate Nonlinear Payoffs Binomial Option Pricing: Basics (Chapter 10 of McDonald) Originally prepared
More informationMATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.
MATHEMATICAL INDUCTION MIGUEL A LERMA (Last updated: February 8, 003) Mathematical Induction This is a powerful method to prove properties of positive integers Principle of Mathematical Induction Let P
More informationINTRODUCTION TO PROOFS: HOMEWORK SOLUTIONS
INTRODUCTION TO PROOFS: HOMEWORK SOLUTIONS STEVEN HEILMAN Contents 1. Homework 1 1 2. Homework 2 6 3. Homework 3 10 4. Homework 4 16 5. Homework 5 19 6. Homework 6 21 7. Homework 7 25 8. Homework 8 28
More informationMarkov Chains, part I
Markov Chains, part I December 8, 2010 1 Introduction A Markov Chain is a sequence of random variables X 0, X 1,, where each X i S, such that P(X i+1 = s i+1 X i = s i, X i 1 = s i 1,, X 0 = s 0 ) = P(X
More informationModelFree Boundaries of Option Time Value and Early Exercise Premium
ModelFree Boundaries of Option Time Value and Early Exercise Premium Tie Su* Department of Finance University of Miami P.O. Box 248094 Coral Gables, FL 331246552 Phone: 3052841885 Fax: 3052844800
More informationMAT2400 Analysis I. A brief introduction to proofs, sets, and functions
MAT2400 Analysis I A brief introduction to proofs, sets, and functions In Analysis I there is a lot of manipulations with sets and functions. It is probably also the first course where you have to take
More informationmax cx s.t. Ax c where the matrix A, cost vector c and right hand side b are given and x is a vector of variables. For this example we have x
Linear Programming Linear programming refers to problems stated as maximization or minimization of a linear function subject to constraints that are linear equalities and inequalities. Although the study
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationLecture 3: Linear Programming Relaxations and Rounding
Lecture 3: Linear Programming Relaxations and Rounding 1 Approximation Algorithms and Linear Relaxations For the time being, suppose we have a minimization problem. Many times, the problem at hand can
More informationOptions Markets: Introduction
Options Markets: Introduction Chapter 20 Option Contracts call option = contract that gives the holder the right to purchase an asset at a specified price, on or before a certain date put option = contract
More informationS = {1, 2,..., n}. P (1, 1) P (1, 2)... P (1, n) P (2, 1) P (2, 2)... P (2, n) P = . P (n, 1) P (n, 2)... P (n, n)
last revised: 26 January 2009 1 Markov Chains A Markov chain process is a simple type of stochastic process with many social science applications. We ll start with an abstract description before moving
More informationProjections and orthonormal bases
Projections and orthonormal bases Yehonatan Sella Consider the following situation. Given a line L R, and given any other vector v R, we can project the vector v onto the line L by dropping a perpendicular
More informationNotes: Chapter 2 Section 2.2: Proof by Induction
Notes: Chapter 2 Section 2.2: Proof by Induction Basic Induction. To prove: n, a W, n a, S n. (1) Prove the base case  S a. (2) Let k a and prove that S k S k+1 Example 1. n N, n i = n(n+1) 2. Example
More informationK 1 < K 2 = P (K 1 ) P (K 2 ) (6) This holds for both American and European Options.
Slope and Convexity Restrictions and How to implement Arbitrage Opportunities 1 These notes will show how to implement arbitrage opportunities when either the slope or the convexity restriction is violated.
More informationMartingale Pricing Applied to Options, Forwards and Futures
IEOR E4706: Financial Engineering: DiscreteTime Asset Pricing Fall 2005 c 2005 by Martin Haugh Martingale Pricing Applied to Options, Forwards and Futures We now apply martingale pricing theory to the
More information4.9 Markov matrices. DEFINITION 4.3 A real n n matrix A = [a ij ] is called a Markov matrix, or row stochastic matrix if. (i) a ij 0 for 1 i, j n;
49 Markov matrices DEFINITION 43 A real n n matrix A = [a ij ] is called a Markov matrix, or row stochastic matrix if (i) a ij 0 for 1 i, j n; (ii) a ij = 1 for 1 i n Remark: (ii) is equivalent to AJ n
More informationτ θ What is the proper price at time t =0of this option?
Now by Itô s formula But Mu f and u g in Ū. Hence τ θ u(x) =E( Mu(X) ds + u(x(τ θ))) 0 τ θ u(x) E( f(x) ds + g(x(τ θ))) = J x (θ). 0 But since u(x) =J x (θ ), we consequently have u(x) =J x (θ ) = min
More informationIntroduction to Mathematical Finance 2015/16. List of Exercises. Master in Matemática e Aplicações
Introduction to Mathematical Finance 2015/16 List of Exercises Master in Matemática e Aplicações 1 Chapter 1 Basic Concepts Exercise 1.1 Let B(t, T ) denote the cost at time t of a riskfree 1 euro bond,
More information金融隨機計算 : 第一章. BlackScholesMerton Theory of Derivative Pricing and Hedging. CH Han Dept of Quantitative Finance, Natl. TsingHua Univ.
金融隨機計算 : 第一章 BlackScholesMerton Theory of Derivative Pricing and Hedging CH Han Dept of Quantitative Finance, Natl. TsingHua Univ. Derivative Contracts Derivatives, also called contingent claims, are
More informationComputational Finance Options
1 Options 1 1 Options Computational Finance Options An option gives the holder of the option the right, but not the obligation to do something. Conversely, if you sell an option, you may be obliged to
More informationOption Basics. c 2012 Prof. YuhDauh Lyuu, National Taiwan University Page 153
Option Basics c 2012 Prof. YuhDauh Lyuu, National Taiwan University Page 153 The shift toward options as the center of gravity of finance [... ] Merton H. Miller (1923 2000) c 2012 Prof. YuhDauh Lyuu,
More informationCHAPTER 7: PROPERTIES OF STOCK OPTION PRICES
CHAPER 7: PROPERIES OF SOCK OPION PRICES 7.1 Factors Affecting Option Prices able 7.1 Summary of the Effect on the Price of a Stock Option of Increasing One Variable While Keeping All Other Fixed Variable
More informationprinceton univ. F 13 cos 521: Advanced Algorithm Design Lecture 6: Provable Approximation via Linear Programming Lecturer: Sanjeev Arora
princeton univ. F 13 cos 521: Advanced Algorithm Design Lecture 6: Provable Approximation via Linear Programming Lecturer: Sanjeev Arora Scribe: One of the running themes in this course is the notion of
More informationForward Price. The payoff of a forward contract at maturity is S T X. Forward contracts do not involve any initial cash flow.
Forward Price The payoff of a forward contract at maturity is S T X. Forward contracts do not involve any initial cash flow. The forward price is the delivery price which makes the forward contract zero
More informationCHAPTER 2. Inequalities
CHAPTER 2 Inequalities In this section we add the axioms describe the behavior of inequalities (the order axioms) to the list of axioms begun in Chapter 1. A thorough mastery of this section is essential
More informationChapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
More informationStudent: Yu Cheng (Jade) Math 475 Homework #5 April 21, 2010
Student: Yu Cheng (Jade) Math 475 Homework #5 April 1, 010 Course site Exercises 4 Problem 1: The procedure below takes an array of integers and determines if some elements occur three (or more) times
More information1. (First passage/hitting times/gambler s ruin problem:) Suppose that X has a discrete state space and let i be a fixed state. Let
Copyright c 2009 by Karl Sigman 1 Stopping Times 1.1 Stopping Times: Definition Given a stochastic process X = {X n : n 0}, a random time τ is a discrete random variable on the same probability space as
More informationLecture 11. Sergei Fedotov. 20912  Introduction to Financial Mathematics. Sergei Fedotov (University of Manchester) 20912 2010 1 / 7
Lecture 11 Sergei Fedotov 20912  Introduction to Financial Mathematics Sergei Fedotov (University of Manchester) 20912 2010 1 / 7 Lecture 11 1 American Put Option Pricing on Binomial Tree 2 Replicating
More informationDetermination of Forward and Futures Prices
Determination of Forward and Futures Prices 3.1 Chapter 3 3.2 Consumption vs Investment Assets Investment assets assets held by significant numbers of people purely for investment purposes Examples: gold,
More informationReview of Basic Options Concepts and Terminology
Review of Basic Options Concepts and Terminology March 24, 2005 1 Introduction The purchase of an options contract gives the buyer the right to buy call options contract or sell put options contract some
More informationChapter 2 Limits Functions and Sequences sequence sequence Example
Chapter Limits In the net few chapters we shall investigate several concepts from calculus, all of which are based on the notion of a limit. In the normal sequence of mathematics courses that students
More informationLecture 7: Approximation via Randomized Rounding
Lecture 7: Approximation via Randomized Rounding Often LPs return a fractional solution where the solution x, which is supposed to be in {0, } n, is in [0, ] n instead. There is a generic way of obtaining
More information5. Convergence of sequences of random variables
5. Convergence of sequences of random variables Throughout this chapter we assume that {X, X 2,...} is a sequence of r.v. and X is a r.v., and all of them are defined on the same probability space (Ω,
More informationLecture 6: Option Pricing Using a Onestep Binomial Tree. Friday, September 14, 12
Lecture 6: Option Pricing Using a Onestep Binomial Tree An oversimplified model with surprisingly general extensions a single time step from 0 to T two types of traded securities: stock S and a bond
More information1. Assume that a (European) call option exists on this stock having on exercise price of $155.
MØA 155 PROBLEM SET: Binomial Option Pricing Exercise 1. Call option [4] A stock s current price is $16, and there are two possible prices that may occur next period: $15 or $175. The interest rate on
More informationx + 0.9x =0 x x =30
Introduction to derivative securities. Some denitions from nance There are an enormous number of derivative securities being traded in nancial markets. Rather than spending time listing them here, we refer
More information17.Convergence of Random Variables
17.Convergence of Random Variables In elementary mathematics courses (such as Calculus) one speaks of the convergence of functions: f n : R R, then n f n = f if n f n (x) = f(x) for all x in R. This is
More informationBasic Probability Concepts
page 1 Chapter 1 Basic Probability Concepts 1.1 Sample and Event Spaces 1.1.1 Sample Space A probabilistic (or statistical) experiment has the following characteristics: (a) the set of all possible outcomes
More informationThe MarketClearing Model
Chapter 5 The MarketClearing Model Most of the models that we use in this book build on two common assumptions. First, we assume that there exist markets for all goods present in the economy, and that
More information3. Recurrence Recursive Definitions. To construct a recursively defined function:
3. RECURRENCE 10 3. Recurrence 3.1. Recursive Definitions. To construct a recursively defined function: 1. Initial Condition(s) (or basis): Prescribe initial value(s) of the function.. Recursion: Use a
More information7: Compounding Frequency
7.1 Compounding Frequency Nominal and Effective Interest 1 7: Compounding Frequency The factors developed in the preceding chapters all use the interest rate per compounding period as a parameter. This
More informationBuy a number of shares,, and invest B in bonds. Outlay for portfolio today is S + B. Tree shows possible values one period later.
Replicating portfolios Buy a number of shares,, and invest B in bonds. Outlay for portfolio today is S + B. Tree shows possible values one period later. S + B p 1 p us + e r B ds + e r B Choose, B so that
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationMarkovian sports: Tennis vs. Volleyball
Marco Ferrante Università di Padova, Italia May 15, 2013 1 Tennis The model Winning probabilities and expected duration of a Game Set Tiebreak Match 2 Volleyball Volleyball Memorabilia The model Winning
More informationOptions. Moty Katzman. September 19, 2014
Options Moty Katzman September 19, 2014 What are options? Options are contracts conferring certain rights regarding the buying or selling of assets. A European call option gives the owner the right to
More informationOn BlackScholes Equation, Black Scholes Formula and Binary Option Price
On BlackScholes Equation, Black Scholes Formula and Binary Option Price Abstract: Chi Gao 12/15/2013 I. BlackScholes Equation is derived using two methods: (1) riskneutral measure; (2)  hedge. II.
More informationFIN40008 FINANCIAL INSTRUMENTS SPRING 2008
FIN40008 FINANCIAL INSTRUMENTS SPRING 2008 Options These notes consider the way put and call options and the underlying can be combined to create hedges, spreads and combinations. We will consider the
More informationMarkov Chains. Chapter Introduction and Definitions 110SOR201(2002)
page 5 SOR() Chapter Markov Chains. Introduction and Definitions Consider a sequence of consecutive times ( or trials or stages): n =,,,... Suppose that at each time a probabilistic experiment is performed,
More informationp 2 1 (mod 6) Adding 2 to both sides gives p (mod 6)
.9. Problems P10 Try small prime numbers first. p p + 6 3 11 5 7 7 51 11 13 Among the primes in this table, only the prime 3 has the property that (p + ) is also a prime. We try to prove that no other
More informationMATH 56A SPRING 2008 STOCHASTIC PROCESSES 31
MATH 56A SPRING 2008 STOCHASTIC PROCESSES 3.3. Invariant probability distribution. Definition.4. A probability distribution is a function π : S [0, ] from the set of states S to the closed unit interval
More information7  Linear Transformations
7  Linear Transformations Mathematics has as its objects of study sets with various structures. These sets include sets of numbers (such as the integers, rationals, reals, and complexes) whose structure
More information1 Limiting distribution for a Markov chain
Copyright c 2009 by Karl Sigman Limiting distribution for a Markov chain In these Lecture Notes, we shall study the limiting behavior of Markov chains as time n In particular, under suitable easytocheck
More informationChapter 7: Option pricing foundations Exercises  solutions
Chapter 7: Option pricing foundations Exercises  solutions 1. (a) We use the putcall parity: Share + Put = Call + PV(X) or Share + Put  Call = 97.70 + 4.16 23.20 = 78.66 and P V (X) = 80 e 0.0315 =
More informationFair Valuation and Hedging of Participating LifeInsurance Policies under Management Discretion
Fair Valuation and Hedging of Participating LifeInsurance Policies under Management Discretion Torsten Kleinow Department of Actuarial Mathematics and Statistics and the Maxwell Institute for Mathematical
More informationThe Binomial Option Pricing Model André Farber
1 Solvay Business School Université Libre de Bruxelles The Binomial Option Pricing Model André Farber January 2002 Consider a nondividend paying stock whose price is initially S 0. Divide time into small
More informationMonotonic transformations: Cardinal Versus Ordinal Utility
Natalia Lazzati Mathematics for Economics (Part I) Note 1: Quasiconcave and Pseudoconcave Functions Note 1 is based on Madden (1986, Ch. 13, 14) and Simon and Blume (1994, Ch. 21). Monotonic transformations:
More informationOverview of Monte Carlo Simulation, Probability Review and Introduction to Matlab
Monte Carlo Simulation: IEOR E4703 Fall 2004 c 2004 by Martin Haugh Overview of Monte Carlo Simulation, Probability Review and Introduction to Matlab 1 Overview of Monte Carlo Simulation 1.1 Why use simulation?
More information