Skip to main content
SpringerLink
Log in

Martingale optimal transport in the discrete case via simple linear programming techniques

  • Original Article
  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract

We consider the problem of finding consistent upper price bounds and super replication strategies for exotic options, given the observation of call prices in the market. This field of research is called model-independent finance and has been introduced by Hobson (Finance Stoch 2(4):329–347, 1998). Here we use the link to mass transport problems. In contrast to existing literature we assume that the marginal distributions at the two time points we consider are discrete probability distributions. This has the advantage that the optimization problems reduce to linear programs and can be solved rather easily when assuming a general martingale Spence Mirrlees condition. We will prove the optimality of left-monotone transport plans under this assumption and provide an algorithm for its construction. Our proofs are simple and do not require much knowledge of probability theory. At the end we present an example to illustrate our approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  • Beiglböck M, Cox AM, Huesmann M (2017) Optimal transport and Skorokhod embedding. Inventiones mathematicae 208(2):327–400

    Article  MathSciNet  Google Scholar 

  • Beiglböck M, Cox A, Huesmann M (2019) The geometry of multi-marginal Skorokhod Embedding. arXiv preprint, arXiv:1705.09505

  • Beiglböck M, Henry-Labordère P, Penkner F (2013) Model-independent bounds for option prices—a mass transport approach. Finance Stoch 17(3):477–501

    Article  MathSciNet  Google Scholar 

  • Beiglböck M, Henry-Labordère P, Touzi N (2017) Monotone martingale transport plans and Skorokhod embedding. Stoch Process Appl 127(9):3005–3013

    Article  MathSciNet  Google Scholar 

  • Beiglböck M, Juillet N (2016) On a problem of optimal transport under marginal martingale constraints. Ann Probab 44(1):42–106

    Article  MathSciNet  Google Scholar 

  • Breeden DT, Litzenberger RH (1978) Prices of state-contingent claims implicit in option prices. J Bus 51:621–651

    Article  Google Scholar 

  • Chong K-M (1974) Some extensions of a theorem of Hardy, Littlewood and Polya and their applications. Can J Math. 26:1321–1340

    Article  Google Scholar 

  • Dupire B (1993) Model art. Risk 6(9):118–124

    Google Scholar 

  • Dupire B (1994) Pricing with a smile. Risk 7(1):18–20

    Google Scholar 

  • Guo G, Obłój J (2017) Computational methods for martingale optimal transport problems. arXiv:1710.07911

  • Henry-Labordère P, Touzi N (2016) An explicit martingale version of the one-dimensional Brenier theorem. Finance Stoch 20(3):635–668

    Article  MathSciNet  Google Scholar 

  • Hobson DG (1998) Robust hedging of the lookback option. Finance Stoch 2(4):329–347

    Article  Google Scholar 

  • Hobson D (2011) The Skorokhod embedding problem and model-independent bounds for option prices. Paris-Princeton lectures on mathematical finance 2010. Springer, Berlin, pp 267–318

    MATH  Google Scholar 

  • Hobson DG, Norgilas D (2018) The left-curtain martingale coupling in the presence of atoms, arXiv preprint, arXiv:1802.08337

  • Huesmann M, Stebegg F (2018) Monotonicity preserving transformations of MOT and SEP. Stoch Processe Appl 128(4):1114–1134

    Article  MathSciNet  Google Scholar 

  • Juillet N (2016) Stability of the shadow projection and the left-curtain coupling. In: Annales de l’Institut Henri Poincaré, Probabilités et Statistiques, vol 52, no 4, pp 1823–1843. Institut Henri Poincaré, Paris

    Article  MathSciNet  Google Scholar 

  • Kantorovich LV (2006) On a problem of Monge. J Math Sci 133(4):1383–1383

    Article  MathSciNet  Google Scholar 

  • Kantorovich LV (1948) On a problem of Monge. In: CR (Doklady) Acad Sci URSS (NS), vol 3, pp 225–226

  • Monge G (1781) Mémoire sur la théorie des déblais et des remblais. Histoire de l’Académie Royale des Sciences de Paris

  • Nutz M, Stebegg F, Tan X (2019) Multiperiod martingale transport. Stoch Process Appl. https://doi.org/10.1016/j.spa.2019.05.010

    Article  Google Scholar 

  • Obłój J (2004) The Skorokhod embedding problem and its offspring. Probab Surv 1:321–392

    Article  MathSciNet  Google Scholar 

  • Rachev ST, Rüschendorf L (1998) Mass transportation problems: volume I—theory. Springer, New York

    MATH  Google Scholar 

  • Rachev ST, Rüschendorf L (1998) Mass transportation problems: volume II—applications. Springer, New York

    MATH  Google Scholar 

  • Schmithals D (2018) Contributions to model-independent finance via martingale optimal transport. Ph.D. Thesis, Karlsruhe Institute of Technology

  • Schortens W, Simons E, Tistaertt J (2006) A perfect calibration! Now what? In: Willmott P (ed) The best of Willmott 2. Wiley, 281–304.

  • Sherman S (1951) On a theorem of Hardy, Littlewood, Polya, and Blackwell. Proc Natl Acad Sci 37(12):826–831

    Article  MathSciNet  Google Scholar 

  • Strassen V (1965) The existence of probability measures with given marginals. Ann Math Stat 36(2):423–439

    Article  MathSciNet  Google Scholar 

  • Villani C (2008) Optimal transport: old and new (Vol. 338). Springer, New York

    Google Scholar 

Download references

Acknowledgements

The authors would like to thank an anonymous referee for helpful comments which led to some interesting remarks.

Author information

Authors and Affiliations

  1. Department of Mathematics, Karlsruhe Institute of Technology (KIT), 76128, Karlsruhe, Germany

    Nicole Bäuerle & Daniel Schmithals

Authors
  1. Nicole Bäuerle
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel Schmithals
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nicole Bäuerle.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bäuerle, N., Schmithals, D. Martingale optimal transport in the discrete case via simple linear programming techniques. Math Meth Oper Res 90, 453–476 (2019). https://doi.org/10.1007/s00186-019-00684-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-019-00684-8

Keywords

Search

Navigation