Performance continuity and differentiability in Monte Carlo optimization
- 1 January 1988
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 518-524
- https://doi.org/10.1145/318123.318245
Abstract
This paper describes a class of Monte Carlo optimization problems for which unbiased derivative estimators of the infinitesimal perturbation analysis (IPA) type can be derived; and also a simple framework within which to establish unbiasedness. Of central importance are systems with continuous, piecewise differentiable sample performance functions. Experience suggests that continuity is, in practice, almost necessary for IPA to work. “Piecewise” differentiable is a concession to the discrete nature of many applied probability models. We discuss a variety of examples, including both static and dynamic systems.Keywords
This publication has 0 references indexed in Scilit: