Computing general static-arbitrage bounds for European basket options via Dantzig-Wolfe decomposition

Authors

  • Javier Peña Carnegie Mellon University
  • Xavier Saynac University of New Brunswick
  • Juan C. Vera Tilburg University
  • Luis Fernando Zuluaga University of New Brunswick

Keywords:

option pricing, robust optimization, Dantzig-Wolfe decomposition, semiparametric bounds, large scale optimization

Abstract

We study the problem of computing general static-arbitrage bounds for European basket options; that is, computing bounds on the price of a basket option, given the only assumption of absence of arbitrage, and information about prices of other European basket options on the same underlying assets and with the same maturity. In particular, we provide a simple efficient way to compute this type of bounds by solving a large finite non-linear programming formulation of the problem. This is done via a suitable Dantzig-Wolfe decomposition that takes advantage of an integer programming formulation of the corresponding subproblems. Our computation method equally applies to both upper and lower arbitrage bounds, and provides a solution method for general instances of the problem. This constitutes a substantial contribution to the related literature, in which upper and lower bound problems need to be treated differently, and which provides efficient ways to solve particular static-arbitrage bounds for European basket options; namely, when the option prices information used to compute the bounds is limited to vanilla and/or forward options, or when the number of underlying assets is limited to two assets. Also, our computation method allows the inclusion of real-world characteristics of option prices into the arbitrage bounds problem, such as the presence of bid-ask spreads. We illustrate our results by computing upper and lower arbitrage bounds on gasoline/heating oil crack spread options.

Author Biography

Luis Fernando Zuluaga, University of New Brunswick

Associate Professor, Faculty of Business Administration

Downloads

Published

2010-12-02

How to Cite

Peña, J., Saynac, X., Vera, J. C., & Zuluaga, L. F. (2010). Computing general static-arbitrage bounds for European basket options via Dantzig-Wolfe decomposition. Algorithmic Operations Research, 5(2), Pages 65 – 74. Retrieved from https://journals.lib.unb.ca/index.php/AOR/article/view/12576

Issue

Vol. 5 No. 2 (2010)

Section

Articles

License

The copyright of the submitted article is hereby transferred to “Preeminent Academic Facets Inc. (the “publisher”) to the extent possible by the laws in the respective countries of the author(s). The author(s) retain all other rights including the following: 1. Any patents and trademark rights. 2. Right to post a pre-print version of the paper on the author’s personal website which is not used for commercial purposes. The author(s) warrant that the work is original, it has not been published elsewhere, it is not currently under consideration for publication in any form, and it does not infringe any copyright laws. The signing author or agent further warrants that all authors, if applicable, have been informed of the terms of this agreement and obtained the approval and authority to sign the agreement.