Online trading algorithms and robust option pricing

In this work we show how to use efficient online trading algorithms to price the current value of financial instruments, such as an option. We derive both upper and lower bounds for pricing an option, using online trading algorithms.Our bounds depend on very minimal assumptions and are mainly derived assuming that there are no arbitrage opportunities.

[1]  M. Sion.  On general minimax theorems , 1958 .

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

[3]  D. Duffie.  Dynamic Asset Pricing Theory , 1992 .

[4]  Ran El-Yaniv,et al.  Competitive analysis of financial games , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

[5]  David Haussler,et al.  How to use expert advice , 1993, STOC.

[6]  Manfred K. Warmuth,et al.  The Weighted Majority Algorithm , 1994, Inf. Comput..

[7]  Ran El-Yaniv,et al.  The statistical adversary allows optimal money-making trading strategies , 1995, SODA '95.

[8]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

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

[10]  T. Cover.  Universal Portfolios , 1996 .

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

[12]  J. Cochrane,et al.  Beyond Arbitrage: 'Good Deal' Asset Price Bounds in Incomplete Markets , 1996 .

[13]  Manfred K. Warmuth,et al.  How to use expert advice , 1997, JACM.

[14]  S. Hart,et al.  A simple adaptive procedure leading to correlated equilibrium , 2000 .

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

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

[17]  S. Shreve,et al.  Robustness of the Black and Scholes Formula , 1998 .

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

[19]  Dean P. Foster,et al.  Regret in the On-Line Decision Problem , 1999 .

[20]  Nicholas G. Polson,et al.  The Impact of Jumps in Volatility and Returns , 2000 .

[21]  P. Mykland.  Conservative delta hedging , 2000 .

[22]  Olivier Ledoit,et al.  Gain, Loss, and Asset Pricing , 2000, Journal of Political Economy.

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

[24]  Ran El-Yaniv,et al.  Optimal Search and One-Way Trading Online Algorithms , 2001, Algorithmica.

[25]  Jun Pan.  The Jump-Risk Premia Implicit in Options : Evidence from an Integrated Time-Series Study , 2001 .

[26]  G. Shafer,et al.  Probability and Finance: It's Only a Game! , 2001 .

[27]  Peter Auer,et al.  The Nonstochastic Multiarmed Bandit Problem , 2002, SIAM J. Comput..

[28]  Jun Pan.  The jump-risk premia implicit in options: evidence from an integrated time-series study $ , 2002 .

[29]  Ehud Lehrer,et al.  A wide range no-regret theorem , 2003, Games Econ. Behav..

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

[31]  Yishay Mansour,et al.  Competitive algorithms for VWAP and limit order trading , 2004, EC '04.

[32]  Bjørn Eraker.  Do Stock Prices and Volatility Jump? Reconciling Evidence from Spot and Option Prices , 2004 .

[33]  Y. Mansour,et al.  Improved Second-Order Bounds for Prediction with Expert Advice , 2005, COLT.

[34]  Sham M. Kakade,et al.  Trading in Markovian Price Models , 2005, COLT.

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

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