Presentation on theme: "Bounding Option Prices Using Semidefinite Programming S ACHIN J AYASWAL Department of Management Sciences University of Waterloo, Canada Project work for."— Presentation transcript:
Bounding Option Prices Using Semidefinite Programming S ACHIN J AYASWAL Department of Management Sciences University of Waterloo, Canada Project work for MSCI 700 Fall 2007 Semidefinite Programming: Models, Algorithms & Computation Course Instructor DR. M. F. ANJOS
Introduction 2 Call Option: An agreement that gives the holder the right to buy the underlying by a certain date for a certain price. European vs. American call option
Definitions 3 T: Specific time when the underlying can be purchased (Maturity) K: Specific price at which the underlying can be purchased (Strike Price) S t : Price of the underlying (stock) at time t r: Risk-free interest rate α: Expected return on the underlying σ: Volatility in the price of the underlying C: Price of call option
Call Option Pricing 5 Call Option Pricing – An interesting and a challenging problem in finance Black-Scholes (1973) – Asset price follows geometric Brownian motion Stock prices observed in the market often do not satisfy this assumption Can we price the option without assuming any specific distribution for stock price?
Cutting Plane Method for Solving[UB_SDP] 17 Let (1) Observations: where represents the polyhedral set corresponding to the linear constraints of Adding constraint (1) tightens the bound. Relaxing SDP constraint on X, Z makes the problems LP
Performance of the Cutting Plane Algorithm 19 Number of cuts required by the algorithm
Conclusions 20 The SDPs produce good bounds on the option price in absence of the known distribution of the stock price. The approach may be used in pricing complex financial derivatives for which closed-form formula is not possible (Boyle and Lin, 1997).