Abstract
We investigate upper and lower hedging prices of multivariate contingent claims from the viewpoint of game-theoretic probability and submodularity. By considering a game between “Market” and “Investor” in discrete time, the pricing problem is reduced to a backward induction of an optimization over simplexes. For European options with payoff functions satisfying a combinatorial property called submodularity or supermodularity, this optimization is solved in closed form by using the Lovász extension and the upper and lower hedging prices can be calculated efficiently. This class includes the options on the maximum or the minimum of several assets. We also study the asymptotic behavior as the number of game rounds goes to infinity. The upper and lower hedging prices of European options converge to the solutions of the Black–Scholes–Barenblatt equations. For European options with submodular or supermodular payoff functions, the Black–Scholes–Barenblatt equation is reduced to the linear Black–Scholes equation and it is solved in closed form. Numerical results show the validity of the theoretical results.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13160-019-00394-y/MediaObjects/13160_2019_394_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13160-019-00394-y/MediaObjects/13160_2019_394_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13160-019-00394-y/MediaObjects/13160_2019_394_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13160-019-00394-y/MediaObjects/13160_2019_394_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13160-019-00394-y/MediaObjects/13160_2019_394_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13160-019-00394-y/MediaObjects/13160_2019_394_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs13160-019-00394-y/MediaObjects/13160_2019_394_Fig7_HTML.png)
Similar content being viewed by others
References
Avellaneda, M., Paras, A.: Managing the volatility risk of portfolios of derivative securities: the Lagrangian uncertain volatility model. Appl. Math. Financ. 3, 21–52 (1996)
Black, F., Scholes, M.: The pricing of options and corporate liabilities. J. Polit. Econ. 81, 637–654 (1973)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Boyle, P.P., Evnine, J., Gibbs, S.: Numerical evaluation of multivariate contingent claims. Rev. Financ. Stud. 2, 241–250 (1989)
Buff, R.: Uncertain Volatility Models: Theory and Application. Springer, New York (2002)
Calinescu, G., Chekuri, C., Pal, M., Vondrak, J.: Maximizing a submodular set function subject to a matroid constraint. In Proceedings of the 12th International Conference on Integer Programming and Combinatorial Optimization, pp. 541–567(2007)
Cox, J.C., Ross, S.A., Rubinstein, M.: Option pricing: a simplified approach. J. Financ. Econ. 7, 229–263 (1979)
Dughmi, S.: Submodular functions: extensions, distributions, and algorithms. A survey. arXiv:0912.0322 (2009)
El Karoui, N., Quenez, M.C.: Dynamic programming and pricing of contingent claims in an incomplete market. SIAM J. Control Optim. 33, 29–66 (1995)
Fallat, S., Lauritzen, S., Sadeghi, K., Uhler, C., Wermuth, N., Zwiernik, P.: Total positivity in Markov structures. Ann. Stat. 45, 1152–1184 (2017)
Fujishige, S.: Submodular Functions and Optimization. Elsevier, Amsterdam (2005)
Hundsdorfer, W., Verwer, J.G.: Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer, Berlin (2003)
Johnson, H.: Options on the maximum or the minimum of several assets. J. Financ. Quant. Anal. 22, 277–283 (1987)
Karatzas, I., Shreve, S.E.: Methods of Mathematical Finance. Springer, New York (1998)
Karlin, S.: Total Positivity. Stanford University Press, Stanford (1968)
Lovász, L.: Submodular Functions and Convexity. Mathematical Programming: The States of the Art, pp. 235–257. Springer, Berlin (1983)
Lyons, T.J.: Uncertain volatility and the risk-free synthesis of derivatives. Appl. Math. Financ. 2, 117–133 (1995)
Musiela, M., Rutkowski, M.: Martingale Methods in Financial Modelling. Springer, Berlin (1997)
Nakajima, R., Kumon, M., Takemura, A., Takeuchi, K.: Approximations and asymptotics of upper hedging prices in multinomial models. Jpn. J. Ind. Appl. Math. 29, 1–21 (2012)
Peng, S.: G-expectation, G-Brownian motion and related stochastic calculus of Ito type. Stochastic Analysis and Applications: Abel Symposium, vol. 2, pp. 541–567. Springer, Berlin (2007)
Rockafeller, R.T.: Convex Analysis. Princeton University Press, Princeton (1997)
Romagnoli, S., Vargiolu, T.: Robustness of the Black-Scholes approach in the case of options on several assets. Financ. Stoch. 4, 325–341 (2000)
Rüschendorf, L.: On upper and lower prices in discrete time models. Proc. Steklov Inst. Math. 237, 134–139 (2002)
Schrijver, A.: Combinatorial Optimization: Polyhedra and Efficiency. Springer, New York (2003)
Shafer, G., Vovk, V.: Probability and Finance: It’s Only a Game!. Wiley, New York (2001)
Shafer, G., Vovk, V.: Game-Theoretic Foundations for Probability and Finance. Wiley, New York (2018)
Shreve, S.E.: Stochastic Calculus for Finance I: The Binomial Asset Pricing Model. Springer, New York (2003)
Shreve, S.E.: Stochastic Calculus for Finance II: Continuous-Time Models. Springer, New York (2005)
Smith, G.D.: Numerical Solutions of Partial Differential Equations. Clarendon Press, Oxford (1985)
Stapleton, R.C., Subrahmanyam, M.G.: The valuation of multivariate contingent claims in discrete time models. J. Financ. 39, 207–228 (1984)
Stulz, R.M.: Options on the minimum or the maximum of two risky assets. J. Financ. Econ. 10, 161–185 (1982)
Acknowledgements
We thank the referee for constructive comments. We thank Naoki Marumo and Kengo Nakamura for helpful comments. This work was supported by JSPS KAKENHI Grant Numbers 16K12399, 18H04092 and 17H06569.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Number of candidates \({\widetilde{\chi }}\) in three dimension
Here, we calculate the number of candidates \({\widetilde{\chi }}\) when \(d=3\). Let \(\mathrm{int} (A)\) be the interior of a set A and \(A^c\) be the complement of A.
Lemma A.1
Let
be the regular tetrahedra in the cube \([0,1]^3\). Consider a point \(x \in [0,1]^3\) and let \(N(x) = \{ \{ z_0,z_1,z_2,z_3 \} \mid z_k \in \{ 0,1 \}^3, x \in \mathrm{conv} \{z_0,z_1,z_2,z_3\}, \dim \mathrm{conv}\{ z_0, z_1, z_2,\)\(z_3\}=3 \}\) be the set of tetrahedra containing x.
If \(x \in \mathrm{int} (T_1 \cap T_2)\), then \(|N (x)| = 14\).
If \(x \in \mathrm{int} (T_1 \cap T^c_2)\) or \(x \in \mathrm{int} (T^c_1 \cap T_2)\), then \(|N (x)| = 11\).
If \(x \in \mathrm{int} (T^c_1 \cup T^c_2)\), then \(|N (x)| = 8\).
Proof
We only give a sketch of a proof, because we used computer to count the number of tetrahedra containing a point x.
The cube \([0,1]^3\) is denoted as the left picture of Fig. 8. There are 14 planes containing three or four vertices of the cube, which cut into the cube. There are 6 Type 1 planes containing four vertices with the equations
and there are 8 Type 2 planes containing three vertices with the equations
There are 58 tetrahedra (simplexes) in 4 types as in Fig. 9. There are 8 Type 1 tetrahedra, which are corner simplexes. There are 2 Type 2 regular tetrahedra denoted as \(T_1, T_2\) in the lemma. There are 24 Type 3 tetrahedra and there are 24 Type 4 tetrahedra. We keep the list of these 58 tetrahedra in a computer program.
On the other hand, it is easy to visualize the 14 planes in (38) and (39) by fixing z and drawing the sections of the cube as in Fig. 10. The 14 planes appear as 14 lines inside the unit squares in Fig. 10. Note that we only need to consider \(z<1/2\) by symmetry: \(z\leftrightarrow 1-z\). For each region of the sections of Fig. 10 we count the number of tetrahedra containing the region. Then we obtain the lemma.
\(\square \)
Note that Lemma A.1 applies only for generic x. For x on the boundary of a tetrahedron, the number |N(x)| may be larger. For example \(x=(1/2,1/2,1/2)\) is contained in \(|N(x)|=50\) tetrahedra of Types 2–4.
Lower bound on the number of candidate \({\widetilde{\chi }}\)
Here, we provide a lower bound on the number of candidates \({\widetilde{\chi }}\) for general d.
Lemma B.1
Assume \(d \ge 2\). Consider a point x in the d-dimensional hypercube \([0,1]^d\) and define \(N (x) = \{ \{ z_0,\ldots ,z_d \} \mid z_k \in \{ 0,1 \}^d, x \in \mathrm{conv} \{z_0,\ldots ,z_d\}, \dim \mathrm{conv}\{z_1,\)\(\ldots , z_d\}=d\}\). Then,
Proof
First, we consider the case where x is a generic point, Without loss of generality, we assume
Let
and \(i_{*}\) be an index attaining the minimum:
Note that \(c<1/4\) since \(d \ge 2\). In the following, we focus on simplexes that have the zero vector as one vertex. Note that such simplex has nonempty interior if and only if the other d vertices \(y_1,\ldots ,y_d\) are linearly independent.
Let \(e_i \in \{ 0,1 \}^d\), \(i=1,\ldots ,d+1\) be a 0-1 vector defined by
In particular, \(e_{d+1}\) is the zero vector. Then, the vector x is decomposed as
where we define \(x_0=0\) and \(x_{d+1}=1\). Therefore, from (40),
Now, we construct simplexes containing x by changing the vertex \(e_{i_{*}}\) in (44). Note that every 0-1 vector \(z \in \{ 0,1 \}^d\) is uniquely expressed as
where \(c_i \in \{ -\,1,0,1 \}\) satisfies
Under this correspondence, there are \(2^{d-2}\) vectors \(\epsilon \) with \(c_{i_{*}-1} = 0\) and \(c_{i_{*}} = 1\). These vectors are given by
for some \(k < i_{*}\) and \(l > i_{*}\). Thus,
where the sum of coefficients in the left hand side is 1 or 2. By substituting (46) into (43),
where \(b_i \ge 0\) and \(\sum _{i \ne i_{*}} b_i + c=1\). Therefore,
Since there are \(2^{d-2}\) choices of \(\epsilon \), we have \(|N (x)| \ge 2^{d-2}\).
Next, we consider the case where x is not a generic point. Without loss of generality, we assume
where at least one inequality holds with equality. Then, we can take a sequence of generic points \(y_1,y_2,\ldots \) satisfying (40) and having the same \(i_*\) that converges to x. Let \(N=\bigcap N (y_k)\). Then, from the above argument, \(|N (y_k)| \ge 2^{d-2}\) for each k and the \(2^{d-2}\) simplexes containing \(y_k\) are common. In particular \(|N| \ge 2^{d-2}\). Also, since the simplex is closed, x belongs to each simplex in N: \(N \subset N(x)\). Therefore, \(|N (x)| \ge 2^{d-2}\). \(\square \)
About this article
Cite this article
Matsuda, T., Takemura, A. Game-theoretic derivation of upper hedging prices of multivariate contingent claims and submodularity. Japan J. Indust. Appl. Math. 37, 213–248 (2020). https://doi.org/10.1007/s13160-019-00394-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13160-019-00394-y
Keywords
- Game-theoretic probability
- Upper hedging price
- Multivariate contingent claim
- Submodular
- Lovász extension
- Black–Scholes–Barenblatt equation