Diacritech Base Template 1
Diacritech Base Template 1
1
THE BINOMIAL MODEL
In this chapter we will study, in some detail, the simplest possible nontrivial
model of a financial market—the binomial model. This is a discrete time
model, but despite the fact that the main purpose of the book concerns
continuous time models, the binomial model is well worth studying. The
model is very easy to understand, almost all important concepts which we
will study later on already appear in the binomial case, the mathematics
required to analyze it is at high school level, and last but not least the
binomial model is often used in practice.
i i
i i
i i
The stock price process is a stochastic process, and its dynamical behavior
is described as follows:
S0 = s, (1.1)
s · u, with probability pu .
S1 = (1.2)
s · d, with probability pd .
• We2 assume that today’s stock price s is known, as are the positive
constants u, d, pu and pd . We assume that d < u, and we have of
course pu + pd = 1. We can illustrate the price dynamics using the
tree structure in Fig. 1.1.
• We will study the behavior of various portfolios on the (B, S)
market, and to this end we define a portfolio as a vector h = (x, y).
For Margin We will study the behavior of various portfolios on the (B, S) market,
Everyone wants and to this end we define a portfolio as a vector h = (x, y). The interpreta-
to make a profit tion is that x is the number of bonds we hold in our portfolio, whereas y is
by trading on the number of units of the stock held by us. Note that it is quite acceptable
the market, and for x and y to be positive as well as negative. If, for example, x = 3, this
in this context means that we have bought three bonds at time t = 0. If on the other
a so called hand y = −2, this means that we have sold two shares of the stock at time
arbitrage t = 0. In financial jargon we have a long position in the bond and a short
portfolio is a position in the stock. It is an important assumption of the model that short
dream come positions are allowed.
true; this is one Consider now a fixed portfolio h = (x, y). This portfolio has a
of the central deterministic market value at t = 0 and a stochastic value at t = 1.
concepts of the Everyone wants to make a profit by trading on the market, and in this
theory. context a so called arbitrage portfolio is a dream come true; this is one of
the central concepts of the theory
1 We assume that today’s stock price s is known, constants u, d, p and p . We assume
u d
that d < u, and we have of course pu + pd = 1.
2 We assume that d < u, and we have of
a+b=c
course pu + pd = 1.
i i
i i
i i
V0h = 0, (1.3)
V1h > 0, with probability 1. (1.4)
d ≤ (1 + R) ≤ u. (1.5)
u > 1 + R, (1.6)
d > 1 + R, (1.7)
but this is impossible because of the condition (1.25). The case y < 0 is
treated similarly.
At first glance this result is perhaps only moderately exciting, but we
may write it in a more suggestive form. To say that (1.25) holds is equivalent
to saying that 1 + R is a convex combination of u and d, i.e.
1 + R = qu · u + qd · d,
i i
i i
i i
1 1
QS1 = 11 + R(qu su + qd sd) = · s(1 + R) = s.
1+R 1+R
1
S0 = S1 .
1+R
i i
i i
i i
get the stock and then sell the stock on the market for su, thus making a
net profit of su − K. If S1 < K then the option is obviously worthless. In
this example we thus have
su − K, if Z = u,
X=
0, if Z = d,
and the contract function is given by
Φ(u) = su − K, (1.8)
Φ(d) = 0. (1.9)
Our main problem is now to determine the “fair” price, if such an object
exists at all, for a given contingent claim X. If we denote the price of X at
time t by X, then it can be seen that at time t = 1 the problem is easy to
solve. In order to avoid arbitrage we must (why?) have
X = X,
and the hard part of the problem is to determine X. To attack this problem
we make a slight detour.
Since we have assumed absence of arbitrage we know that we cannot
make money out of nothing, but it is interesting to study what we can
achieve on the market.
Definition 1.5 A given contingent claim X is said to be reachable if
there exists a portfolio h such that
V1h = X,
i i
i i
i i
1
X= X. (1.10)
1+R
1
S0 = , (1.11)
1+R
and the explicit expression for qu and qd are given in Proposition ??.
Furthermore the claim can be replicated using the portfolio
1 uΦ(d) − dΦ(u)
x= · ,
1+R u−d
1 Φ(u) − Φ(d)
y= · .
s u−d
Table footnote
i i
i i
i i
S0 = 100, (1.12)
120, with probability 0.6.
S1 = (1.13)
80, with probability 0.4.
Lemma 1.9 If the model is free of arbitrage then the following conditions
necessarily must hold.
d ≤ (1 + R) ≤ u. (1.16)
The formal proof will, however, look rather messy with lots of indices, so
instead we prove the proposition for a concrete example, using a binomial
tree.
i i
i i
i i
Unlist
The bond price process is deterministic and given by
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate
of interest.
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
Description
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate
of interest.
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate
of interest.
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
i i
i i
i i
Verse
The constant R is the spot rate for the period, and we can also
interpret the existence of the bond as the existence of a bank
with R as its rate of interest.
The constant R is the spot rate for the period, and we can also
interpret the existence of the bond as the existence of a bank
with R as its rate of interest.
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
Quotation
The constant R is the spot rate for the period, and we can also
interpret the existence of the bond as the existence of a bank with
R as its rate of interest.
The constant R is the spot rate for the period, and we can also
interpret the existence of the bond as the existence of a bank with
R as its rate of interest.
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
Quote
The constant R is the spot rate for the period, and we can also interpret the
existence of the bond as the existence of a bank with R as its rate of interest.
The constant R is the spot rate for the period, and we can also interpret the
existence of the bond as the existence of a bank with R as its rate of interest.
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
Theorem 1.12 The model above is free of arbitrage if and only if the
following conditions hold:
d ≤ (1 + R) ≤ u. (1.17)
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
i i
i i
i i
d ≤ (1 + R) ≤ u. (1.18)
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
Corollary 1.13 The model above is free of arbitrage if and only if the
following conditions hold:
d ≤ (1 + R) ≤ u. (1.19)
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
Assumption 1.1.1 The model above is free of arbitrage if and only if the
following conditions hold:
d ≤ (1 + R) ≤ u. (1.20)
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
Condition 1.1.1 The model above is free of arbitrage if and only if the
following conditions hold:
d ≤ (1 + R) ≤ u. (1.21)
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
Idea 1.1.1 The model above is free of arbitrage if and only if the following
conditions hold:
d ≤ (1 + R) ≤ u. (1.22)
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
Remark 1.1.1 The model above is free of arbitrage if and only if the
following conditions hold:
d ≤ (1 + R) ≤ u. (1.23)
i i
i i
i i
EXERCISES 11
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
Result 1.1.1 The model above is free of arbitrage if and only if the
following conditions hold:
d ≤ (1 + R) ≤ u. (1.24)
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
Notation convention 1.1.1 The model above is free of arbitrage if and
only if the following conditions hold:
d ≤ (1 + R) ≤ u. (1.25)
1.2 Exercises
The constant R is the spot rate for the period, and we can also interpret
the existence of the bond as the existence of a bank with R as its rate of
interest.
INVESTIGATION
Blind Embedding and Linear Correlation Detection
The embedding algorithm in the system we describe here implements a blind
embedder. We denote this algorithm by EBLIND, which refers to this specific
example of blind embedding rather than the generic concept of blind embedding.
In fact, there are many other algorithms for blind embedding.
The detection algorithm uses linear correlation as its detection metric. This is a
very common detection metric, which is discussed further in Section 3.5.
To keep things simple, we code only one bit of information. Thus, m is either
1 or 0. We assume that we are working with only grayscale images. Most of the
algorithms presented in this book share these simplifications. Methods of encoding
more than one bit are discussed in Chapters 4 and 5.
i i
i i
i i
Figure 1.9
Distribution of linear correlations between images and a low-pass filtered random
noise pattern.
watermarked image in Figure 3.8 has significantly worse fidelity than that in
Figure 3.7, because the human eye is more sensitive to low-frequency patterns than
to high-frequency patterns.
If a certain claim X is reachable with replicating portfolio h, then, from a financial
point of view, there is no difference between holding the claim and holding the
portfolio. No matter what happens on the stock market, the value of the claim at
time t = 1 will be exactly equal to the value of the portfolio at t = 1. Thus the
price of the claim should equal the market value of the portfolio, and we have the
following basic pricing principle.
If a certain claim X is reachable with replicating portfolio h, then, from a financial
point of view, there is no difference between holding the claim and holding the
portfolio. No matter what happens on the stock market, the value of the claim at
time t = 1 will be exactly equal to the value of the portfolio at t = 1. Thus the
price of the claim should equal the market value of the portfolio, and we have the
following basic pricing principle.
If a certain claim X is reachable with replicating portfolio h, then, from a financial
point of view, there is no difference between holding the claim and holding the
portfolio.
No matter what happens on the stock market, the value of the claim at
time t = 1 will be exactly equal to the value of the portfolio at t = 1. Thus
the price of the claim should equal the market value of the portfolio, and
we have the following basic pricing principle.
The reader may wish to view (or revisit) the animation “Inductive and
Radiative Coupling” on the CD.
Mathematica is very flexible and most calculations can be carried out
in more than one way. Depending on how you think, some sequences of
calculations may make more sense to you than others, even if they are less
efficient than the most efficient way to perform the desired calculations.
Often, the difference in time required for Mathematica to perform equiv-
alent – but different – calculations is quite small. For the beginner, we think
it is wisest to work with familiar calculations first and then efficiency.
Example 1.1.13 Calculate (a) 121 + 542; (b) 3231 − 9876; (c) (−23)(76); (d) (22341)(832748)
467
(387281); and (e) .
31
Solution These calculations are carried out in the following screen shot. In each case, the
input is typed and then evaluated by pressing Enter. In the last case, the Basic
Math template is used to enter the fraction.
i i
i i
i i
EXERCISES 13
i i
i i
i i
References
[1] Amin, K. & Jarrow, R. (1991). Pricing Foreign Currency Options under
Stochastic Interest Rates. Journal of International Money and Finance 10,
310–329.
[2] Anderson, N., Breedon, F., Deacon, M., Derry, A. & Murphy, G. (1996).
Estimating and Interpreting the Yield Curve. Wiley, Chichester.
[3] Artzner, P. & Delbaen, F. (1989). Term Structure of Interest Rates: The
Martingale Approach. Advances in Applied Mathematics 10, 95–129.
[4] Amin, K. & Jarrow, R. (1991). Pricing Foreign Currency Options under
Stochastic Interest Rates. Journal of International Money and Finance 10,
310–329.
[5] Anderson, N., Breedon, F., Deacon, M., Derry, A. & Murphy, G. (1996).
Estimating and Interpreting the Yield Curve. Wiley, Chichester.
[6] Artzner, P. & Delbaen, F. (1989). Term Structure of Interest Rates: The
Martingale Approach. Advances in Applied Mathematics 10, 95–129.
[7] Amin, K. & Jarrow, R. (1991). Pricing Foreign Currency Options under
Stochastic Interest Rates. Journal of International Money and Finance 10,
310–329.
[8] Anderson, N., Breedon, F., Deacon, M., Derry, A. & Murphy, G. (1996).
Estimating and Interpreting the Yield Curve. Wiley, Chichester.
[9] Artzner, P. & Delbaen, F. (1989). Term Structure of Interest Rates: The
Martingale Approach. Advances in Applied Mathematics 10, 95–129.
[10] Amin, K. & Jarrow, R. (1991). Pricing Foreign Currency Options under
Stochastic Interest Rates. Journal of International Money and Finance 10,
310–329.
[11] Anderson, N., Breedon, F., Deacon, M., Derry, A. & Murphy, G. (1996).
Estimating and Interpreting the Yield Curve. Wiley, Chichester.
[12] Artzner, P. & Delbaen, F. (1989). Term Structure of Interest Rates: The
Martingale Approach. Advances in Applied Mathematics 10, 95–129.
[13] Amin, K. & Jarrow, R. (1991). Pricing Foreign Currency Options under
Stochastic Interest Rates. Journal of International Money and Finance 10,
310–329.
[14] Anderson, N., Breedon, F., Deacon, M., Derry, A. & Murphy, G. (1996).
Estimating and Interpreting the Yield Curve. Wiley, Chichester.
[15] Artzner, P. & Delbaen, F. (1989). Term Structure of Interest Rates: The
Martingale Approach. Advances in Applied Mathematics 10, 95–129.
[16] Amin, K. & Jarrow, R. (1991). Pricing Foreign Currency Options under
Stochastic Interest Rates. Journal of International Money and Finance 10,
310–329.
[17] Anderson, N., Breedon, F., Deacon, M., Derry, A. & Murphy, G. (1996).
Estimating and Interpreting the Yield Curve. Wiley, Chichester.
i i
i i
i i
REFERENCES 15
[18] Artzner, P. & Delbaen, F. (1989). Term Structure of Interest Rates: The
Martingale Approach. Advances in Applied Mathematics 10, 95–129.
[19] Amin, K. & Jarrow, R. (1991). Pricing Foreign Currency Options under
Stochastic Interest Rates. Journal of International Money and Finance 10,
310–329.
[20] Anderson, N., Breedon, F., Deacon, M., Derry, A. & Murphy, G. (1996).
Estimating and Interpreting the Yield Curve. Wiley, Chichester.
[21] Artzner, P. & Delbaen, F. (1989). Term Structure of Interest Rates: The
Martingale Approach. Advances in Applied Mathematics 10, 95–129.
[22] Amin, K. & Jarrow, R. (1991). Pricing Foreign Currency Options under
Stochastic Interest Rates. Journal of International Money and Finance 10,
310–329.
[23] Anderson, N., Breedon, F., Deacon, M., Derry, A. & Murphy, G. (1996).
Estimating and Interpreting the Yield Curve. Wiley, Chichester.
[24] Artzner, P. & Delbaen, F. (1989). Term Structure of Interest Rates: The
Martingale Approach. Advances in Applied Mathematics 10, 95–129.
i i
i i
i i
References
i i
i i
i i
Appendix A
We will study the behavior of various portfolios on the (B, S) market, and
to this end we define a portfolio as a vector h = (x, y). The interpretation
is that x is the number of bonds we hold in our portfolio, whereas y is the
number of units of the stock held by us. Note that it is quite acceptable
for x and y to be positive as well as negative. If, for example, x = 3, this
means that we have bought three bonds at time t = 0. If on the other
hand y = −2, this means that we have sold two shares of the stock at time
t = 0. In financial jargon we have a long position in the bond and a short
position in the stock. It is an important assumption of the model that short
positions are allowed.
i i
i i
i i
18
the number of units of the stock held by us. Note that it is quite acceptable
for x and y to be positive as well as negative. If, for example, x = 3, this
means that we have bought three bonds at time t = 0. If on the other
hand y = −2, this means that we have sold two shares of the stock at time
t = 0. In financial jargon we have a long position in the bond and a short
position in the stock. It is an important assumption of the model that short
positions are allowed.
i i
i i
i i
Appendix B
Consider now a fixed portfolio h = (x, y). This portfolio has a deterministic
market value at t = 0 and a stochastic value at t = 1.
i i
i i
i i
20
i i
i i