Pricing Exotic Derivatives Using Regret Minimization

We price various financial instruments, which are classified as exotic options, using the regret bounds of an online algorithm. In addition, we derive a general result, which upper bounds the price of any derivative whose payoff is a convex function of the final asset price. The market model used is adversarial, making our price bounds robust. Our results extend the work of [9], which used regret minimization to price the standard European call option, and demonstrate the applicability of regret minimization to derivative pricing.

[1]  F. Black,et al.  The Pricing of Options and Corporate Liabilities , 1973, Journal of Political Economy.

[2]  Douglas T. Breeden,et al.  Prices of State-Contingent Claims Implicit in Option Prices , 1978 .

[3]  Neil D. Pearson,et al.  Consumption and Portfolio Policies With Incomplete Markets and Short‐Sale Constraints: the Finite‐Dimensional Case , 1991 .

[4]  Erik Ordentlich,et al.  Universal portfolios with side information , 1996, IEEE Trans. Inf. Theory.

[5]  T. Cover Universal Portfolios , 1996 .

[6]  Yoram Singer,et al.  On‐Line Portfolio Selection Using Multiplicative Updates , 1998, ICML.

[7]  Víctor Dalmau,et al.  A Dichotomy Theorem for Learning Quantified Boolean Formulas , 1997, COLT.

[8]  Yoram Singer,et al.  Switching Portfolios , 1998, Int. J. Neural Syst..

[9]  Erik Ordentlich,et al.  The Cost of Achieving the Best Portfolio in Hindsight , 1998, Math. Oper. Res..

[10]  Vladimir Vovk,et al.  Universal portfolio selection , 1998, COLT' 98.

[11]  Santosh S. Vempala,et al.  Efficient algorithms for universal portfolios , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[12]  Allan Borodin,et al.  Can We Learn to Beat the Best Stock , 2003, NIPS.

[13]  Adam Tauman Kalai,et al.  Universal Portfolios With and Without Transaction Costs , 1997, COLT '97.

[14]  R. C. Merton,et al.  Theory of Rational Option Pricing , 2015, World Scientific Reference on Contingent Claims Analysis in Corporate Finance.

[15]  G. Lugosi,et al.  NONPARAMETRIC KERNEL‐BASED SEQUENTIAL INVESTMENT STRATEGIES , 2006 .

[16]  Gábor Lugosi,et al.  Prediction, learning, and games , 2006 .

[17]  Yishay Mansour,et al.  Online trading algorithms and robust option pricing , 2006, STOC '06.

[18]  Yishay Mansour,et al.  Improved second-order bounds for prediction with expert advice , 2006, Machine Learning.

[19]  Elad Hazan,et al.  On Stochastic and Worst-case Models for Investing , 2009, NIPS.