Title :
Balancing bias and variance in the optimization of simulation models
Author :
Currie, Christine S M ; Cheng, Russell C H
Author_Institution :
Sch. of Math., Southampton Univ.
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 presented
Keywords :
mean square error methods; modelling; optimisation; series (mathematics); simulation; statistical analysis; Taylor series; best stochastic approximation; bias balancing; mean square error; optimization; simulation model; statistical estimation; variance balancing; Approximation algorithms; Convergence; Design for experiments; Equations; Mathematics; Maximum likelihood estimation; Mean square error methods; Stochastic processes; Stochastic systems; Taylor series;
Conference_Titel :
Simulation Conference, 2005 Proceedings of the Winter
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-9519-0
DOI :
10.1109/WSC.2005.1574286