On the Relation Between Option and Stock Prices: A Convex Optimization Approach
- 1 April 2002
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 50 (2), 358-374
- https://doi.org/10.1287/opre.50.2.358.424
Abstract
The idea of investigating the relation of option and stock prices based just on the no-arbitrage assumption, but without assuming any model for the underlying price dynamics, has a long history in the financial economics literature. We introduce convex and, in particular semidefinite optimization methods, duality, and complexity theory to shed new light on this relation. For the single stock problem, given moments of the prices of the underlying assets, we show that we can find best-possible bounds on option prices with general payoff functions efficiently, either algorithmically (solving a semidefinite optimization problem) or in closed form. Conversely, given observable option prices, we provide best-possible bounds on moments of the prices of the underlying assets, as well as on the prices of other options on the same asset by solving linear optimization problems. For options that are affected by multiple stocks either directly (the payoff of the option depends on multiple stocks) or indirectly (we have information on correlations between stock prices), we find nonoptimal bounds using convex optimization methods. However, we show that it is NP-hard to find best possible bounds in multiple dimensions. We extend our results to incorporate transactions costs.Keywords
This publication has 15 references indexed in Scilit:
- Bounds on contingent claims based on several assetsJournal of Financial Economics, 1997
- Martingales and Arbitrage in Securities Markets with Transaction CostsJournal of Economic Theory, 1995
- Option Prices and the Underlying Asset's Return DistributionThe Journal of Finance, 1991
- Semi-parametric upper bounds for option prices and expected payoffsJournal of Financial Economics, 1987
- Some NP-complete problems in quadratic and nonlinear programmingMathematical Programming, 1987
- The ellipsoid method and its consequences in combinatorial optimizationCombinatorica, 1981
- Martingales and arbitrage in multiperiod securities marketsJournal of Economic Theory, 1979
- The valuation of options for alternative stochastic processesJournal of Financial Economics, 1976
- On sharpness of tchebycheff-type inequalitiesAnnals of the Institute of Statistical Mathematics, 1962
- The extrema of probability determined by generalized moments (I) bounded random variablesAnnals of the Institute of Statistical Mathematics, 1960