Location of Repository

Balancing bias and variance in the optimization of simulation models

By Christine S.M. Currie and Russell C.H. Cheng

Abstract

We consider the problem of identifying the optimal point of an objective in simulation experiments where the objective is measured with error. The best stochastic approximation algorithms exhibit a convergence rate of n-1/6 which is somewhat different from the n-1/2 rate more usually encountered in statistical estimation. We describe some simple simulation experimental designs that emphasize the statistical aspects of the process. When the objective can be represented by a Taylor series near the optimum, we show that the best rate of convergence of the mean square error is when the variance and bias components balance each other. More specifically, when the objective can be approximated by a quadratic with a cubic bias, then the fastest decline in the mean square error achievable is n-2/3. Some elementary theory as well as numerical examples will be presente

Topics: QA
Publisher: Institute of Electrical and Electronic Engineers
Year: 2005
OAI identifier: oai:eprints.soton.ac.uk:43542
Provided by: e-Prints Soton

Suggested articles

Preview


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.