Abstract
This paper is concerned with the pricing of American options by simulation methods. In the traditional methods, in order to determine when to exercise, we have to store the simulated asset prices at all time steps on all paths. If N time steps and M paths are used, then the storage requirement is O(MN). In this paper, we present a simulation method for pricing American options where the number of storage required only grows like O(M). The only additional computational cost is that we have to generate each random number twice instead of once. For machines with limited memory, we can now use a larger N to improve the accuracy in pricing the options.
Original language | English |
---|---|
Pages (from-to) | 501-511 |
Number of pages | 11 |
Journal | Journal of Statistical Computation and Simulation |
Volume | 74 |
Issue number | 7 |
DOIs | |
Publication status | Published - Jul 2004 |
Externally published | Yes |
Funding
The research was partially supported by the Hong Kong Research Grant Council CUHK4243=01P and CUHK DAG 2060220.
Keywords
- Monte Carlo method
- Option pricing
- Random number generator