Discrete-time pricing and optimal exercise of American perpetual warrants in the geometric random walk model
Vanderbei, R. J.
Pınar, M. Ç.
Bozkaya, E. B.
Applied Mathematics and Optimization
97 - 122
Item Usage Stats
MetadataShow full item record
An American option (or, warrant) is the right, but not the obligation, to purchase or sell an underlying equity at any time up to a predetermined expiration date for a predetermined amount. A perpetual American option differs from a plain American option in that it does not expire. In this study, we solve the optimal stopping problem of a perpetual American option (both call and put) in discrete time using linear programming duality. Under the assumption that the underlying stock price follows a discrete time and discrete state Markov process, namely a geometric random walk, we formulate the pricing problem as an infinite dimensional linear programming (LP) problem using the excessive-majorant property of the value function. This formulation allows us to solve complementary slackness conditions in closed-form, revealing an optimal stopping strategy which highlights the set of stock-prices where the option should be exercised. The analysis for the call option reveals that such a critical value exists only in some cases, depending on a combination of state-transition probabilities and the economic discount factor (i.e., the prevailing interest rate) whereas it ceases to be an issue for the put.
KeywordsAmerican perpetual warrants
American perpetual warrants
Published Version (Please cite this version)http://dx.doi.org/10.1007/s00245-012-9182-0
Showing items related by title, author, creator and subject.
Urfaliog̃lu O.; Çetin, A.E.; Kuruog̃lu, E.E. (2008)A novel evolutionary global optimization approach based on adaptive covariance estimation is proposed. The proposed method samples from a multivariate Levy Skew Alpha-Stable distribution with the estimated covariance matrix ...
Rudloff, B.; Ulus, F.; Vanderbei, R. (Springer, 2017)In this paper, a parametric simplex algorithm for solving linear vector optimization problems (LVOPs) is presented. This algorithm can be seen as a variant of the multi-objective simplex (the Evans–Steuer) algorithm (Math ...
Cetin, A.E.; Bozkurt, A.; Gunay O.; Habiboglu, Y.H.; Kose, K.; Onaran I.; Tofighi, M.; Sevimli, R.A. (2013)A new optimization technique based on the projections onto convex space (POCS) framework for solving convex and some non-convex optimization problems are presented. The dimension of the minimization problem is lifted by ...