Skip to main content
SpringerLink
Log in

An Integer Programming Model for Pricing American Contingent Claims under Transaction Costs

  • Published:
Computational Economics Aims and scope Submit manuscript

Abstract

We study the problem of computing the lower hedging price of an American contingent claim in a finite-state discrete-time market setting under proportional transaction costs. We derive a new mixed-integer linear programming formulation for calculating the lower hedging price. The linear programming relaxation of the formulation is exact in frictionless markets. Our results imply that it might be optimal for the holder of several identical American claims to exercise portions of the portfolio at different time points in the presence of proportional transaction costs while this incentive disappears in their absence.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  • Baxter S., Chacon R. (1977) Compactness of stopping times. Zeitschrift für die Wahrscheinlichkeit und Verwandte Gebiete 40: 169–181

    Article  Google Scholar 

  • Bensoussan A. (1984) On the theory of option pricing. Acta Applicanda Mathematica 2: 139–158

    Google Scholar 

  • Bouchard B., Temam E. (2005) On the hedging of American options in discrete time markets with proportional transaction costs. Electronic Journal of Probability 10(22): 746–760

    Google Scholar 

  • Buckdahn R., Hu Y. (1998) Pricing of American contingent claims with jump stock price and constrained portfolios. Mathematics of Operations Research 23: 177–203

    Article  Google Scholar 

  • Camcı A., Pınar M.Ç. (2009) Pricing American contingent claims by stochastic linear programming. Optimization 58: 627–640

    Article  Google Scholar 

  • Chalasani P., Jha S. (2001) Randomized stopping times and American option pricing with transaction costs. Mathematical Finance 11: 33–77

    Article  Google Scholar 

  • Davis M., Zariphopoulou T. (1995) American options and transaction fees. In: Davis M. (eds) The IMA Volumes in mathematics and its applications (Vol. 65). Springer-Verlag, Berlin, pp 47–62

    Google Scholar 

  • Detemple, J.(2005). American style derivatives: Valuation and computation. Boca Raton: Chapman & Hall/CRC Financial Mathematics Series.

  • Edirisinghe C., Naik V., Uppal R. (1993) Optimal replication of options with transaction costs and trading restrictions. Journal of Financial and Quantitative Analysis 28: 117–138

    Article  Google Scholar 

  • Föllmer H., Schied A. (2004) Stochastic finance: An introduction in discrete time. De Gruyter studies in mathematics (2nd ed., Vol. 27). W. De Gruyter and Co, Berlin

  • Harrison J., Kreps D. (1979) Martingales and arbitrage in multiperiod security markets. Journal of Economic Theory 20: 381–408

    Article  Google Scholar 

  • Jaschke, S. (1996). Super-hedging and arbitrage pricing in markets with transaction and trading constraints. Discussion paper 1998-11, SFB 373, Humboldt-Universität Berlin.

  • Karatzas I. (1988) On the pricing of American options. Applied Mathematics and Optimization 17: 37–60

    Article  Google Scholar 

  • Karatzas I., Kou S.G. (1998) Hedging American contingent claims with constrained portfolios. Finance and Stochastics 2: 215–258

    Article  Google Scholar 

  • King A.J. (2002) Duality and martingales: A stochastic programming perspective on contingent claims. Mathematical Programming Series B 91: 543–562

    Article  Google Scholar 

  • Koehl P.-F., Pham H., Touzi N. (1999) Hedging in discrete-time under transaction costs and continuus-time limit. Journal of Applied Probability 36: 163–178

    Article  Google Scholar 

  • Myeni R. (1992) The pricing of the American option. Annals of Applied Probability 2: 1992

    Google Scholar 

  • Ortu F. (2001) Arbitrage, linear programming and martingales in securities markets with bid-ask spreads. Decisions in Economics and Finance 24: 79–105

    Article  Google Scholar 

  • Pennanen, T., & King, A. (2006). Arbitrage pricing of American contingent claims in incomplete markets—a convex optimization approach. Working paper, June 2006. http://math.tkk.fi/~teemu/american.pdf.

  • Roux, A., & Zastawniak, T. (2006). American options under proportional transaction costs: Seller’s price algorithm, hedging strategy and optimal stopping. Preprint, University of York.

  • Tokarz K., Zastawniak T. (2006) American contingent claims under small proportional transaction costs. Journal of Mathematical Economics 43: 65–85

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Bilkent University, 06800, Ankara, Turkey

    M. Ç. Pınar & A. Camcı

Authors
  1. M. Ç. Pınar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Camcı
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Ç. Pınar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pınar, M.Ç., Camcı, A. An Integer Programming Model for Pricing American Contingent Claims under Transaction Costs. Comput Econ 39, 1–12 (2012). https://doi.org/10.1007/s10614-010-9209-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10614-010-9209-z

Keywords

Search

Navigation