Abstract
Consider a Dynkin game with payoff
where \(F : \mathbb {R}\longrightarrow \mathbb {R}\) is a continuous nondecreasing function and \(\lambda , {\upsigma }\) are stopping times valued in [0, T]. We show the existence of a value as well as a saddle-point for this game using the theory of BSDE with double reflecting barriers. An American game option pricing problem is also discussed.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
- Backward stochastic differential equations with double reflecting barriers
- Dynkin game
- Saddle-point
- American game option
Mathematical Subject Classification 2010
1 Introduction
Stochastic game was first introduced by Dynkin and Yushkevich [6] and later studied, in different contexts, by several authors, including Neveu [18], Bensoussan and Friedman [2], Bismut [3], Morimoto [17], Alario-Nazaret, Lepeltier and Marchal [1], Lepeltier and Maingueneau [16], Cvitanic and Karatzas [4], Touzi and Vieille [19] and others, such stochastic games are known as Dynkin games.
Considerable attention has been devoted to studying the association between backward stochastic differential equations (BSDEs for short) and stochastic differential games. Among others, Cvitanic and Karatzas showed in [4] existence and uniqueness of the solution to the BSDE with double reflecting barriers, and associated their equation to a stochastic games. Hamadène [9] and Hamadène and Hassani [11] studied the mixed zero-sum stochastic differential game problem using the notion of a local solution of BSDEs with double reflecting barriers. Hamadène and Lepeltier [10] added controls to the Dynkin game studied by Cvitanic and Karatzas in [4]. Karatzas and Li [14] studied a non-zero-sum game with features of both stochastic control and optimal stopping, for a process of diffusion type via the BSDE approach. Dumitrescu et al. [5] introduced a generalized Dynkin game problem associated with a BSDE with jumps.
Consider the Dynkin game, associated with processes L, U, \(\xi \) and Q, with payoff:
where \(F : \mathbb {R}\longrightarrow \mathbb {R}\) is a continuous nondecreasing function and \(\lambda , {\upsigma }\) are stopping times valued in [0, T]. In the direction of connection between BSDE with two reflecting barriers and Dynkin games, in order to prove that this game has a saddle point, which is a pair of stopping \((\lambda ^*, {\upsigma }^*)\) such that for any stopping times \(\lambda \) and \({\upsigma }\) one has
all the works [4, 9–11, 14] have considered the case of bounded or square integrable processes \(F(\xi )\), F(Q), F(L) and F(U). Moreover, they have assumed that the barriers F(L) and F(U) have to satisfy one of the conditions:
-
1.
The so-called Mokobodski condition which turns out into the existence of a difference of nonnegative supermartingales between F(L) and F(U).
-
2.
The complete separation i.e. \(F(L)<F(U)\).
One of the main objective of this work is to weaken the assumptions assumed on the data \(F(\xi )\), F(Q), F(L) and F(U) in the case of association between BSDE with two reflecting barriers and Dynkin games. Yet, checking Mokobodski’s condition appears as a difficult question. So, instead of assuming the Mokobodski’s condition on the barriers F(L) and F(U), we suppose only that there exists a semimartingale between them. It should be also noted here that if the barriers are completely separated this implies that there exists a semimartingale between them (see [8]). Actually, if we assume the following conditions:
-
1.
There exists a semimartingale between L and U and for every semimartingale S such that \(L\le S\le U\), F(S) is a also a semimartingale.
-
2.
\(\mathbb {E} [F(L_{{\upsigma }})^-] < +\infty ,\) for all stopping time \(0\le {\upsigma }\le T\), where \(F(L)^-= \sup (-F(L), 0)\).
-
3.
\(\displaystyle \liminf _{r\rightarrow +\infty }r\,P\bigg [\displaystyle \sup _{s\le T} F(U_s)^+ >r\bigg ] =0\), where \(F(U)^+ = \sup (F(U), 0)\).
-
4.
\(\displaystyle \liminf _{r\rightarrow +\infty }r\,P\bigg [\displaystyle \sup _{s\le T} F(L_s)^- >r\bigg ] =0\),
then the pair of stopping times \((\lambda ^*, {\upsigma }^*)\) defined by
is a saddle-point for the game, where Y is the solution of the following BSDE with double reflecting barriers F(L) and F(U) (see Definition 2):
We should mention here that if F(L) and F(U) are \(L^1\)—integrable, i.e. \(\mathbb {E}\displaystyle \sup _{t\le T}(|F(U_t)|+|F(L_t)|) <+\infty \), then the above assumptions 2–4 are satisfied and then the Dynkin game has a saddle point. This corresponds to the main assumption assumed in the general context of Dynkin games.
An American option is a contract which enables its buyer (holder) to exercise it at any time up to the maturity. An American game option gives additionally the right to the option seller (writer, issuer) to cancel it early paying for this a prescribed penalty. American game option was first introduced by Kifer [15] and studied later by several authors, see for example Hamadène [9], Hamadène and Zhang [13] and the references therein. The second aim of this work is to prove, under weaker conditions than the square integrability assumed on the data in [9], that the value of the option at any time \(t\in [0,T]\) is given by \(e^{rt}Y_t\), where Y is the solution of some BSDE with two reflecting barriers. Moreover, we also show that a hedge after t, against the game option, exists.
2 Preliminaries
2.1 Notations and Assumptions
Let \((\varOmega , {\mathscr {F}}, ({\mathscr {F}}_t)_{t\le T}, P)\) be a stochastic basis on which is defined a Brownian motion \((B_t)_{t\le T}\) such that \(({\mathscr {F}}_t)_{t\le T}\) is the natural filtration of \((B_t)_{t\le T}\) and \({\mathscr {F}}_0\) contains all P-null sets of \(\mathscr {F}\). Note that \(({\mathscr {F}}_t)_{t\le T}\) satisfies the usual conditions, i.e. it is right continuous and complete.
Let us now introduce the following notations:
-
\(\mathscr {P}\) the sigma algebra of \({\mathscr {F}}_t\)-progressively measurable sets on \(\varOmega \times [0,T].\)
-
\({\mathscr {C}}\) the set of \(\mathbb {R}\)-valued \(\mathscr {P}\)-measurable continuous processes \((Y_t)_{t\le T}\).
-
\({\mathscr {L}}^{2,d}\) the set of \(\mathbb {R}^d\)-valued and \(\mathscr {P}\)-measurable processes \((Z_t)_{t\le T}\) such that
$$\int _{0}^{T}|Z_s|^2ds<\infty , P- a.s.$$ -
\({\mathscr {K}}\) the set of \({\mathscr {P}}\)-measurable continuous nondecreasing processes \((K_t)_{t\le T}\) such that \(K_0 = 0\) and \(K_T <+\infty ,\) P– a.s.
Throughout the paper, we introduce the following data:
-
\(L:=\left\{ L_{t},\,0\le t\le T\right\} \) and \(U:=\left\{ U_{t},\,0\le t\le T\right\} \) are two real valued barriers which are \(\mathscr {P}\)-measurable and continuous processes such that \(L_t \le U_t,\,\,\forall t\in [0,T]\).
-
Q be a process such that, \(\forall t\in [0,T]\) \(L_t\le Q_t\le U_t,\,P-a.s.\)
-
\(\xi \) is an \({\mathscr {F}}_T\)-measurable one dimensional random variable such that
$$L_T\le \xi \le U_T.$$ -
\(F : \mathbb {R}\longrightarrow \mathbb {R}\) is a continuous nondecreasing function.
We assume the following assumptions:
\((\mathbf {A.1})\) There exists a continuous semimartingale \(S_. = S_0 + V_.^+ -V_.^- +\int _0^. \alpha _s dB_s\), with \(S_0\in \mathbb {R}, V^+, V^-\in \mathscr {K}\) and \(\alpha \in {\mathscr {L}}^{2,d}\), such that
\((\mathbf {A.2})\) For every semimartingale S such that \(L\le S\le U\), F(S) is a also a semimartingale.
2.2 Existence of Solution for BSDE with Double Reflecting Barriers
In view of clarifying this issue, we recall some results concerning BSDEs with double reflecting barriers with two continuous barriers (see Essaky and Hassani [8] for more details). Let us recall first the following definition of two singular measures.
Definition 1
Let \(K^1\) and \(K^2\) be two processes in \({\mathscr {K}}\). We say that:
\(K^1\) and \(K^2\) are singular if and only if there exists a set \(D\in {\mathscr {P}}\) such that
This is denoted by \(dK^1 \perp dK^2\).
Let us now introduce the definition of a BSDE with double reflecting obstacles L and U.
Definition 2
-
1.
We call \((Y,Z,K^+,K^-):=( Y_{t},Z_{t},K_{t}^+,K_{t}^-)_{t\le T}\) a solution of the GBSDE with two reflecting barriers L and U associated with a terminal value \(\xi \) if the following hold:
$$\begin{aligned} \left\{ \begin{array}{ll} (i) &{} Y_{t}=\xi +\int _{t}^{T}dK_{s}^+ -\int _{t}^{T}dK_{s}^- -\int _{t}^{T}Z_{s}dB_{s}\,, t\le T, \\ ({ {ii}})&{} Y \text{ between } L \text{ and } U,\, \, i.e.\,\, \forall t\le T,\,\, L_t \le Y_{t}\le U_{t},\\ ({ {iii}}) &{} \text{ the } \text{ Skorohod } \text{ conditions } \text{ hold: } \\ &{} \int _{0}^{T}( Y_{t}-L_{t}) dK_{t}^+= \int _{0}^{T}( U_{t}-Y_{t}) dK_{t}^-=0,\,\, \text{ a.s. }, \\ ({ {iv}})&{} Y\in {\mathscr {C}} \quad K^+, K^-\in {\mathscr {K}} \quad Z\in {\mathscr {L}}^{2,d}, \\ ({ v})&{} dK^+\perp dK^-. \end{array} \right. \end{aligned}$$(1) -
2.
We say that the BSDE (1) has a maximal (resp. minimal) solution \((Y ,Z, K^+ , K^- )\) if for any other solution \((Y^{'} ,Z^{'} ,K'^{+} , K'^{-} )\) of (1) we have for all \(t \le T\), \(Y_t^{'}\le Y_t\), \(P-{\text {a.s.}}\) (resp. \(Y_t^{'}\ge Y_t\), \(P-{\text {a.s.}}\)).
The following theorem has already been proved in [8].
Theorem 1
Let assumption \((\mathbf {A.1})\) holds true. Then there exists a maximal (resp. minimal) solution for BSDE with double reflecting barriers (1).
3 Dynkin Game
Our purpose in this section is to show that the existence of a solution \((Y, Z, K^+, K^-)\) to the BSDE (1) implies that Y is the value of a certain stochastic game of stopping.
Consider the payoff
The setting of our problem of Dynkin game is the following. There are two players labeled player 1 and player 2. Player 1 chooses the stopping time \(\lambda \), player 2 chooses the stopping time \({\upsigma }\), and \(J(\lambda , {\upsigma })\) represents the amount paid by player 1 to player 2. It is the conditional expectation \(\mathbb {E}\bigg (J(\lambda , {\upsigma })\bigg )\) of this random payoff that player 1 tries to minimize and player 2 tries to maximize. The game stops when one player decides to stop, that is, at the stopping time \(\lambda \wedge {\upsigma }\) before time T, the payoff is then equals
It is then natural to define the lower and upper values of the game:
where \({\mathscr {M}}_{t,T}\) is the set of stopping times valued between t and T. If it happens that \(\underline{V} = \overline{V}\), then the above Dynkin game is said to have a value. A pair \((\lambda ^*_0, {\upsigma }^*_0 )\) is called a saddle point if
Our objective is to show the existence of a saddle-point for the game and to characterize it. This implies that this game has a value.
Let assumptions \((\mathbf {A.1})\) and \((\mathbf {A.2})\) hold true. Let \((Y, Z, K^+, K^-)\) be the solution, which is exists according to Theorem 1, of the following BSDE with double reflecting barriers:
Let \(\lambda ^*_t\) and \({\upsigma }^*_t\) be the stopping times defined as follows:
The main result of this section is the following.
Theorem 2
Assume the following assumptions:
-
1.
\(\mathbb {E} F(L_{{\upsigma }})^- < +\infty ,\) for all stopping time \(0\le {\upsigma }\le T\), where \(F(L)^- = \sup (-F(L), 0)\).
-
2.
\(\displaystyle \liminf _{r\rightarrow +\infty }r\,P\bigg [\displaystyle \sup _{s\le T} F(U_s)^+ >r\bigg ] =0\), where \(F(U)^+ = \sup (F(U), 0)\).
-
3.
\(\displaystyle \liminf _{r\rightarrow +\infty }r\,P\bigg [\displaystyle \sup _{s\le T} F(L_s)^- >r\bigg ] =0\).
Then
where \({\mathscr {M}}_{t,T}\) is the set of stopping times valued between t and T. \(Y_0\) can be interpreted as the value of the game and \((\lambda ^*_0, {\upsigma }^*_0 )\) as the fair strategy for the two players (or a saddle point for the game).
Proof
Let \((a_n^{+})_n\) and \((a_n^{-})_n\) be two nondecreasing sequences such that
Let also \((\alpha _i)_{i\ge 0}\) and \((\upsilon _i^{\pm })_{i\ge 0}\) be families of stopping times defined by
It follows from Eq. (2) that for every stopping time \({\upsigma }\in {\mathscr {M}}_{t,T}\)
Then for every stopping time \({\upsigma }\in {\mathscr {M}}_{t,T}\)
In view of passing to the limit on i and n respectively and using Fatou’s lemma for \(Y^+\) and dominated convergence theorem for \(Y^-\) since it is bounded, we have
Now taking the upper limit on m we get
In view of using the limit appearing in (4), we obtain
it follows then that for all stopping time \({\upsigma }\in {\mathscr {M}}_{t,T}\),
Now it follows from Eq. (2) that for every stopping time \(\lambda \in {\mathscr {M}}_{t,T}\)
In view of passing to the limit on i and m respectively and using dominated convergence theorem for \(Y^+\) since it is bounded, we have
By using Fatou’s lemma and assumption 1. Of Theorem 2 we get
where we have used the limit appeared in (4).
It follows that for every stopping time \(\lambda \in {\mathscr {M}}_{t,T}\)
In force of inequalities (5) and (6) we obtain that for all \({\upsigma }, \lambda \in {\mathscr {M}}_{t,T}\)
Then it is immediately checked that
Since \( \displaystyle {\sup _{{\upsigma }\in {\mathscr {M}}_{t,T}}\inf _{\lambda \in {\mathscr {M}}_{t,T}}}\mathbb {E}\bigg (J(\lambda , {\upsigma })\mid {\mathscr {F}}_t\bigg )\le \displaystyle {\inf _{\lambda \in {\mathscr {M}}_{t,T}}\sup _{{\upsigma }\in {\mathscr {M}}_{t,T}}}\mathbb {E}\bigg (J(\lambda , {\upsigma })\mid {\mathscr {F}}_t\bigg )\), we have
Theorem 2 is then proved. \(\square \)
Remark 1
We should remark here that:
-
1.
If F(L) and F(U) are \(L^1-\)integrable, i.e. \(\mathbb {E}\displaystyle \sup _{t\le T}(|F(U_t)|+|F(L_t)|) <+\infty \), then the assumption of Theorem 2 are satisfied.
-
2.
If we suppose that \(F(x) = e^{\theta x}\) (or \(F(x) = -e^{-\theta x}\)), \(\theta >0\), we have an utility function which is of exponential type and then our result can give, in particular, a solution to the existence a saddle point for the risk-sensitive problem (see [7] for more details).
4 American Game Option
4.1 Problem Formulation
We deal with American game option or a game contingent claim which is a contract between a seller A and a buyer B at time \(t = 0\) such that both have the right to exercise at any stopping time before the maturity time T . If the buyer exercises at time t he receives the amount \(L_t \ge 0\) from the seller and if the seller exercises at time t before the buyer he must pay to the buyer the amount \(U_t \ge L_t\) so that \(U_t - L_t\) is viewed as a penalty imposed on the seller for cancellation of the contract. If both exercise at the same time t before the maturity time T then the buyer may claim \(Q_t\) and if neither have exercised until the expiry time T then the buyer may claim the amount \(\xi \). In short, if the the seller decides to exercise at a stopping time \(\lambda \le T\) and the buyer exercises at a stopping time \({\upsigma }\le T\) then the former pays to the latter the amount:
Such game option is considered in a standard securities market consisting of a non-random component \(S^0_t\) representing the value of a savings account at time t with an interest rate r and of a random component \(S_t\) representing the stock price at time t. More precisely and following the same idea as in Hamadène [9], we consider a security market \(\mathscr {M}\) that contains, say, one bond and one stock and we suppose that their prices are subject to the following system of stochastic differential equations:
Let X be an \({\mathscr {F}}_t\)-measurable random variable such that \(X\ge 0\). The classical approach suggests that valuation of options should be based on the notions of a self-financing portfolio and on hedging. For this reason, we give the following definitions.
Definition 3
A self-financing portfolio after t with endowment at time t is X, is a \(\mathscr {P}\)-measurable process \(\pi =(\beta _s, \gamma _s)_{t\le s\le T}\) with values in \(\mathbb {R}^2\) such that:
(i) \(\int _t^T (\mid \beta _s\mid + (\gamma _sS_s)^2)ds <\infty \).
(ii) If \(\varDelta _s^{\pi , X} = \beta _sS_s^0 +\gamma _sS_s, \quad s\le T\), then \(\varDelta _s^{\pi , X} =X+ \int _t^s\beta _u dS_u^0 +\int _t^s\gamma _u dS_u, \forall s\le T\).
Definition 4
A hedge against the game with payoff
after t whose endowment at t is X is a pair \((\pi , \lambda )\), where \(\pi \) is self-financing portfolio after t whose endowment at t is X and a stopping time \(\lambda \in {\mathscr {M}}_{t,T}\), satisfying: P-a.s. \(\forall s\in [t, T]\),
Definition 5
The fair price of a contingent claim game is the infimum of capitals X for which the hedging strategy exists. It is defined by
4.2 Fair Price of the Game as a Solution of BSDE with Two Reflecting Barriers
Now, let \(P^*\) be the probability on \((\varOmega , \mathscr {F})\) under which the actualized price of the asset is a martingale, i.e.
Hence the process \(W_t = B_t +\delta ^{-1}(b-r)t\) is an \(({\mathscr {F}}_t, P^*)\)-Brownian motion.
Let \(\xi , L, U\) and Q be as in the beginning such that: \(0\le L\le U.\) Assume moreover that assumption \((\mathbf {A.1})\) holds true and consider, on the probability space \((\varOmega , {\mathscr {F}}, P^*)\), the following BSDE with two reflecting barriers whose solution exists according to Theorem 1
Let \(\varrho ^*_t\) and \(\vartheta ^*_t\) be the stopping times defined as follows:
If we suppose that \(\displaystyle {\liminf _{r\rightarrow +\infty }rP^*(\sup _{s\le T} U_s >r) =0}\), it follows then from Theorem 2, since \(L\ge 0\), that for all \({\upsigma }, \lambda \in {\mathscr {M}}_{t,T}\), \(Y_t\) solution of BSDE (7) is given by
where
The main result of this section is the following.
Theorem 3
Assume that \(\displaystyle {\liminf _{r\rightarrow +\infty }rP^*(\sup _{s\le T} U_s >r) =0}\). Then, the fair price of our game is given by \(V_t = e^{rt}Y_t\), for any \(t\le T\). Moreover, a hedge after t against the option exists and it is given by:
Proof
Let \((\pi , \lambda )\) a hedge after t against the option. Therefore \(\lambda \in {\mathscr {M}}_{t,T}\) and \(\pi =(\beta _s, \gamma _s)_{t\le t\le T}\) is a self-financing portfolio whose value at t is X satisfying \(\varDelta _{s\wedge \lambda }^{\pi , X}\ge J^1(s, \lambda ),\,\,\forall t\le s\le T\). But
Let \({\upsigma }\ge t\) be a stopping time. Putting \(s={\upsigma }\) and taking the conditional expectation we obtain
In view of relation (8) we have
Henceforth \(V_t \ge e^{rt} Y_t\). Let us now prove the converse inequality. It follows that for every \(t\le s\le T\),
Hence for every \(t\le s\le T\),
Now if we put for all \(s\in [t, T],\) \(\gamma _s = \frac{e^{rs}Z_s}{\delta S_s}1_{\{ s\le \vartheta ^*_t\}}\) and \(\beta _s = \bigg ( e^{rs}(Y_t +\int _t^{s}Z_u dW_u ) -\gamma _sS_s\bigg )(S_s^{0})^{-1}\).
Hence \((\beta _s, \gamma _s)_{t\le s\le T}\) is a self-financing portfolio whose value at t is \(e^{rt} Y_t\). On other hand we have
Hence \(((\beta _s, \gamma _s)_{t\le t\le T}, \varrho ^*_t)\) is a hedge against the game option. Then \(e^{rt}Y_t\ge V_t\). Henceforth \(e^{rt}Y_t = V_t\). The proof of Theorem 3 is then achieved. \(\square \)
References
Alario-Nazaret, M., Lepeltier, J.P., Marchal, B.: Dynkin Games. Lecture Notes in Control and Information Sciences, vol. 43, pp. 23–42. Springer, Berlin (1982)
Bensoussan, A., Friedman, A.: Non-linear variational inequalities and differential games with stopping times. J. Funct. Anal. 16, 305–352 (1974)
Bismut, J.M.: Sur un problème de Dynkin. Z. Wahrsch. Verw. Gebiete 39, 31–53 (1977)
Cvitanic, J., Karatzas, I.: Backward SDEs with reflection and Dynkin games. Ann. Prob. 24(4), 2024–2056 (1996)
Dumitrescu, R., Quenez, M.C., Sulem, A.: Generalized Dynkin games and doubly reflected BSDEs with jumps. arXiv:1310.2764v2 (2014)
Dynkin, E.B., Yushkevich, A.A.: Theorems and Problems in Markov Processes. Plenum Press, New York (1968)
El-Karoui, N., Hamadène, S.: BSDEs and risk-sensitive control, zero-sumand nonzero-sum game problems of stochastic functional differential equations. Stoch. Process. Appl. 107, 145–169 (2003)
Essaky, E.H., Hassani, M.: Generalized BSDE with 2-reflecting barriers and stochastic quadratic growth. J. Differ. Equ. 254(3), 1500–1528 (2013)
Hamadène., S.: Mixed zero-sum stochastic differental game and American game options. SIAM J. Optim. 45(2), 496–518 (2007)
Hamadène, S., Lepeltier, J.P.: Reflected BSDEs and mixed game problem. Stoch. Process. Appl. 85, 177–188 (2000)
Hamadène, S., Hassani, M.: BSDEs with two reflecting barriers: the general result. Prob. Theory Relat. Fields 132, 237–264 (2005)
Hamadène, S., Hassani, M.: BSDEs with two reflecting barriers driven by a Brownian and a Poisson noise and related Dynkin game. Electron. J. Prob. 11(5), 121–145 (2006)
Hamadéne, S., Zhang, J.: The continuous time nonzero-sum Dynkin game and application in game options. SIAM J. Control Optim. 48(5), 3659–3669 (2010)
Karatzas, I., Li, Q.: BSDE approach to non-zero-sum stochastic differential games of control and stopping. Submitted (2011)
Kifer, Y.: Game options. Finance Stoch. 4, 443–463 (2000)
Lepeltier, J.P., Maingueneau, M.A.: Le jeu de Dynkin en théorie générale sans l’hypothèse de Mokobodski. Stochastics 13, 25–44 (1984)
Morimoto, H.: Dynkin games and martingale methods. Stochastics 13, 213–228 (1984)
Neveu, J.: Discrete-Parameter Martingales. North-Holland, Amsterdam (1975)
Touzi, N., Vieille, N.: Continuous-time-Dynkin games with mixed strategies. SIAM J. Control Optim. 41(4), 1073–1088 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Essaky, E.H., Hassani, M. (2016). BSDE Approach for Dynkin Game and American Game Option. In: Eddahbi, M., Essaky, E., Vives, J. (eds) Statistical Methods and Applications in Insurance and Finance. CIMPA School 2013. Springer Proceedings in Mathematics & Statistics, vol 158. Springer, Cham. https://doi.org/10.1007/978-3-319-30417-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-30417-5_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30416-8
Online ISBN: 978-3-319-30417-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)