Pricing Exotic Derivatives Using Regret Minimization

  • Eyal Gofer
  • Yishay Mansour
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6982)


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.


Stock Price Option Price Portfolio Selection Online Algorithm Call Option 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Black, F., Scholes, M.: The pricing of options and corporate liabilities. Journal of Political Economy 81(3), 637–654 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Blum, A., Kalai, A.: Universal portfolios with and without transaction costs. Machine Learning 35(3), 193–205 (1999); special issue for COLT 1997CrossRefzbMATHGoogle Scholar
  3. 3.
    Borodin, A., El-Yaniv, R., Gogan, V.: Can we learn to beat the best stock. Journal of Artificial Intelligence Research 21, 579–594 (2004)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Breeden, D.T., Litzenberger, R.H.: Prices of state-contingent claims implicit in option prices. Journal of Business 51(4), 621–651 (1978)CrossRefGoogle Scholar
  5. 5.
    Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press, New York (2006)CrossRefzbMATHGoogle Scholar
  6. 6.
    Cesa-Bianchi, N., Mansour, Y., Stoltz, G.: Improved second-order bounds for prediction with expert advice. Machine Learning 66(2-3), 321–352 (2007)CrossRefzbMATHGoogle Scholar
  7. 7.
    Cover, T.M.: Universal portfolios. Mathematical Finance 1(1), 1–29 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Cover, T.M., Ordentlich, E.: Universal portfolios with side information. IEEE Transactions on Information Theory 42(2), 348–363 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    DeMarzo, P., Kremer, I., Mansour, Y.: Online trading algorithms and robust option pricing. In: Proceedings of the Thirty-Eighth Annual ACM Symposium on Theory of Computing, pp. 477–486. ACM, New York (2006)Google Scholar
  10. 10.
    Györfi, L., Lugosi, G., Udina, F.: Nonparametric kernel-based sequential investment strategies. Mathematical Finance 16(2), 337–357 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Hazan, E., Kale, S.: On stochastic and worst-case models for investing. In: Bengio, Y., Schuurmans, D., Lafferty, J., Williams, C.K.I., Culotta, A. (eds.) Advances in Neural Information Processing Systems, vol. 22, pp. 709–717 (2009)Google Scholar
  12. 12.
    Helmbold, D.P., Schapire, R.E., Singer, Y., Warmuth, M.K.: On-line portfolio selection using multiplicative updates. In: Proc. 13th International Conference on Machine Learning, pp. 243–251. Morgan Kaufmann, San Francisco (1996)Google Scholar
  13. 13.
    Kalai, A., Vempala, S.: Efficient algorithms for universal portfolios. Journal of Machine Learning Research 3, 423–440 (2002)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Merton, R.C.: Theory of rational option pricing. Bell Journal of Economics and Management Science 4(1), 141–183 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Ordentlich, E., Cover, T.M.: The cost of achieving the best portfolio in hindsight. Mathematics of Operations Research 23(4), 960–982 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Singer, Y.: Switching portfolios. In: UAI, pp. 488–495 (1998)Google Scholar
  17. 17.
    Vovk, V., Watkins, C.: Universal portfolio selection. In: Proceedings of the Eleventh Annual Conference on Computational Learning Theory, pp. 12–23. ACM Press, New York (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Eyal Gofer
    • 1
  • Yishay Mansour
    • 1
  1. 1.Tel Aviv UniversityTel AvivIsrael

Personalised recommendations