IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v48y2002i5p665-678.html
   My bibliography  Save this article

Bounding Option Prices by Semidefinite Programming: A Cutting Plane Algorithm

Author

Listed:
  • Jun-ya Gotoh

    (Institute of Policy and Planning Sciences, University of Tsukuba, 1-1-1 Tennoudai, Tsukuba, Ibaraki 305-8573, Japan)

  • Hiroshi Konno

    (Department of Industrial and Systems Engineering, Chuo University, 1-13-27 Kasuga, Bunkyo-ku, Tokyo 112-8551, Japan)

Abstract

In a recent article, Bertsimas and Popescu showed that a tight upper bound on a Europeantype call option price, given the first n moments of the distribution of the underlying security price, can be obtained by solving an associated semidefinite programming problem (SDP). The purpose of this paper is to improve and extend their results. We will show that a tight lower bound can be calculated by solving another SDP. Also, we will show that these problems can be solved very quickly by a newly developed cutting plane algorithm when n is less than six or seven.

Suggested Citation

  • Jun-ya Gotoh & Hiroshi Konno, 2002. "Bounding Option Prices by Semidefinite Programming: A Cutting Plane Algorithm," Management Science, INFORMS, vol. 48(5), pages 665-678, May.
    • Handle: RePEc:inm:ormnsc:v:48:y:2002:i:5:p:665-678
    DOI: 10.1287/mnsc.48.5.665.7801
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.48.5.665.7801
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.48.5.665.7801?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Geske, Robert, 1979. "The valuation of compound options," Journal of Financial Economics, Elsevier, vol. 7(1), pages 63-81, March.
    2. Levy, Haim, 1985. "Upper and Lower Bounds of Put and Call Option Value: Stochastic Dominance Approach," Journal of Finance, American Finance Association, vol. 40(4), pages 1197-1217, September.
    3. Merton, Robert C., 1976. "Option pricing when underlying stock returns are discontinuous," Journal of Financial Economics, Elsevier, vol. 3(1-2), pages 125-144.
    4. Black, Fischer & Scholes, Myron S, 1973. "The Pricing of Options and Corporate Liabilities," Journal of Political Economy, University of Chicago Press, vol. 81(3), pages 637-654, May-June.
    5. Cox, John C. & Ross, Stephen A. & Rubinstein, Mark, 1979. "Option pricing: A simplified approach," Journal of Financial Economics, Elsevier, vol. 7(3), pages 229-263, September.
    6. Ritchken, Peter H, 1985. "On Option Pricing Bounds," Journal of Finance, American Finance Association, vol. 40(4), pages 1219-1233, September.
    7. Antonella Basso & Paolo Pianca, 1997. "Decreasing Absolute Risk Aversion and Option Pricing Bounds," Management Science, INFORMS, vol. 43(2), pages 206-216, February.
    8. Lo, Andrew W., 1987. "Semi-parametric upper bounds for option prices and expected payoffs," Journal of Financial Economics, Elsevier, vol. 19(2), pages 373-387, December.
    9. Peter Ritchken & Shyanjaw Kuo, 1989. "On Stochastic Dominance and Decreasing Absolute Risk Averse Option Pricing Bounds," Management Science, INFORMS, vol. 35(1), pages 51-59, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Roy H. Kwon & Jonathan Y. Li, 2016. "A stochastic semidefinite programming approach for bounds on option pricing under regime switching," Annals of Operations Research, Springer, vol. 237(1), pages 41-75, February.
    2. Nabil Kahalé, 2017. "Superreplication of Financial Derivatives via Convex Programming," Management Science, INFORMS, vol. 63(7), pages 2323-2339, July.
    3. Jun-ya Gotoh & Yoshitsugu Yamamoto & Weifeng Yao, 2011. "Bounding Contingent Claim Prices via Hedging Strategy with Coherent Risk Measures," Journal of Optimization Theory and Applications, Springer, vol. 151(3), pages 613-632, December.
    4. J. A. Primbs, 2010. "SDP Relaxation of Arbitrage Pricing Bounds Based on Option Prices and Moments," Journal of Optimization Theory and Applications, Springer, vol. 144(1), pages 137-155, January.
    5. Adrian Gepp & Geoff Harris & Bruce Vanstone, 2020. "Financial applications of semidefinite programming: a review and call for interdisciplinary research," Accounting and Finance, Accounting and Finance Association of Australia and New Zealand, vol. 60(4), pages 3527-3555, December.
    6. Roy Kwon & Jonathan Li, 2016. "A stochastic semidefinite programming approach for bounds on option pricing under regime switching," Annals of Operations Research, Springer, vol. 237(1), pages 41-75, February.
    7. He, Yue & Kawai, Reiichiro, 2022. "Moment and polynomial bounds for ruin-related quantities in risk theory," European Journal of Operational Research, Elsevier, vol. 302(3), pages 1255-1271.
    8. Hsuan-Chu Lin & Ren-Raw Chen & Oded Palmon, 2012. "Non-parametric method for European option bounds," Review of Quantitative Finance and Accounting, Springer, vol. 38(1), pages 109-129, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lim, Terence & Lo, Andrew W. & Merton, Robert C. & Scholes, Myron S., 2006. "The Derivatives Sourcebook," Foundations and Trends(R) in Finance, now publishers, vol. 1(5–6), pages 365-572, April.
    2. Ryan, Peter J., 2003. "Progressive option bounds from the sequence of concurrently expiring options," European Journal of Operational Research, Elsevier, vol. 151(1), pages 193-223, November.
    3. Hsuan-Chu Lin & Ren-Raw Chen & Oded Palmon, 2012. "Non-parametric method for European option bounds," Review of Quantitative Finance and Accounting, Springer, vol. 38(1), pages 109-129, January.
    4. Constantinides, George M. & Jackwerth, Jens Carsten & Perrakis, Stylianos, 2005. "Option pricing: Real and risk-neutral distributions," CoFE Discussion Papers 05/06, University of Konstanz, Center of Finance and Econometrics (CoFE).
    5. Jun-ya Gotoh & Yoshitsugu Yamamoto & Weifeng Yao, 2011. "Bounding Contingent Claim Prices via Hedging Strategy with Coherent Risk Measures," Journal of Optimization Theory and Applications, Springer, vol. 151(3), pages 613-632, December.
    6. Bjork, Tomas, 2009. "Arbitrage Theory in Continuous Time," OUP Catalogue, Oxford University Press, edition 3, number 9780199574742.
    7. Suresh M. Sundaresan, 2000. "Continuous‐Time Methods in Finance: A Review and an Assessment," Journal of Finance, American Finance Association, vol. 55(4), pages 1569-1622, August.
    8. Peter Christoffersen & Redouane Elkamhi & Bruno Feunou & Kris Jacobs, 2010. "Option Valuation with Conditional Heteroskedasticity and Nonnormality," The Review of Financial Studies, Society for Financial Studies, vol. 23(5), pages 2139-2183.
    9. repec:dau:papers:123456789/30 is not listed on IDEAS
    10. Roy H. Kwon & Jonathan Y. Li, 2016. "A stochastic semidefinite programming approach for bounds on option pricing under regime switching," Annals of Operations Research, Springer, vol. 237(1), pages 41-75, February.
    11. Hamed Ghanbari & Michael Oancea & Stylianos Perrakis, 2021. "Shedding light on a dark matter: Jump diffusion and option‐implied investor preferences," European Financial Management, European Financial Management Association, vol. 27(2), pages 244-286, March.
    12. Basso, A. & Pianca, P., 2001. "Option pricing bounds with standard risk aversion preferences," European Journal of Operational Research, Elsevier, vol. 134(2), pages 249-260, October.
    13. Lo Nigro, Giovanna & Morreale, Azzurra & Enea, Gianluca, 2014. "Open innovation: A real option to restore value to the biopharmaceutical R&D," International Journal of Production Economics, Elsevier, vol. 149(C), pages 183-193.
    14. Roy Kwon & Jonathan Li, 2016. "A stochastic semidefinite programming approach for bounds on option pricing under regime switching," Annals of Operations Research, Springer, vol. 237(1), pages 41-75, February.
    15. Kung, James J. & Lee, Lung-Sheng, 2009. "Option pricing under the Merton model of the short rate," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 80(2), pages 378-386.
    16. Boyle, Phelim P. & Lin, X. Sheldon, 1997. "Bounds on contingent claims based on several assets," Journal of Financial Economics, Elsevier, vol. 46(3), pages 383-400, December.
    17. Stylianos Perrakis, 2022. "From innovation to obfuscation: continuous time finance fifty years later," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 36(3), pages 369-401, September.
    18. Chung, San-Lin & Wang, Yaw-Huei, 2008. "Bounds and prices of currency cross-rate options," Journal of Banking & Finance, Elsevier, vol. 32(5), pages 631-642, May.
    19. Mondher Bellalah, 2009. "Derivatives, Risk Management & Value," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 7175.
    20. Carl Chiarella & Xue-Zhong He & Christina Sklibosios Nikitopoulos, 2015. "Derivative Security Pricing," Dynamic Modeling and Econometrics in Economics and Finance, Springer, edition 127, number 978-3-662-45906-5, July-Dece.
    21. Philipp N. Baecker, 2007. "Real Options and Intellectual Property," Lecture Notes in Economics and Mathematical Systems, Springer, number 978-3-540-48264-2, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:48:y:2002:i:5:p:665-678. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.