You are here

Dissertations

Early stopping in financial simulations

Jeremy Charles Staum, 2001
Faculty Advisor: Paul Glasserman
Print this abtract

Abstract

I develop and analyze variance reduction techniques for Monte Carlo simulation, motivated by problems of pricing financial derivatives. There are two new approaches, both of which deal with the possibility of simulated paths stopping early.

In simulations for pricing barrier options, simulated paths may naturally stop early when a barrier is crossed. The first approach uses a change of measure at each step of the simulation in order to condition on one-step survival. When the probability of one-step survival is not available, I combine estimation of that probability with the change of measure. This method is more generally applicable to terminal reward problems on Markov processes with absorbing states.

In some applications, simulation effort is of greater value when applied to early time steps rather than shared equally among all time steps. The second approach stops paths when they would naturally continue, rather than forcing them to continue when they would naturally stop. I formulate and solve the problem of optimal allocation of computational resources to simulation steps with the objective of minimizing the variance of an estimator of a sum of sequentially simulated random variables. I also develop two ways to enhance variance reduction through early stopping: one takes advantage of the statistical theory of missing data, while the other redistributes the terms of the sum to make optimal use of optimal early stopping.

Doctoral Program News

Wong wins Deloitte Fellowship

We are proud to announce that Yu Ting (Forester) Wong is one of the recipients of the 2014 Deloitte Foundation Doctoral Fellowship in Accounting.

Read More About Yu Ting >

The PhD Program Congratulates John Yao

PhD student John Yao was a finalist in the 2013 M&SOM (Manufacturing & Service Operations Management) student paper competition.

Read More About John >

Apply Now
Sept 2014

Doctoral
Deadline: 01/05/14

MS Marketing
Deadline: 02/02/14

MS Financial Economics
Deadline: 02/02/14

MS Leadership
Rolling admission

Check Application Status

Once you've submitted your application, you can login and track your status by using the link below.

Check Status