Importance sampling for stochastic simulations
Management Science
Discrete-time conversion for simulating finite-horizon Markov processes
SIAM Journal on Applied Mathematics
A Unified Framework for Simulating Markovian Models of Highly Dependable Systems
IEEE Transactions on Computers
Mathematics of Operations Research
Bounded relative error in estimating transient measures of highly dependable non-Markovian systems
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Importance sampling for the simulation of highly reliable Markovian systems
Management Science
Effective bandwidth and fast simulation of ATM intree networks
Performance '93 Proceedings of the 16th IFIP Working Group 7.3 international symposium on Computer performance modeling measurement and evaluation
Fast simulation of rare events in queueing and reliability models
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Efficient estimation of the mean time between failures in non-regenerative dependability models
WSC '93 Proceedings of the 25th conference on Winter simulation
Simulation in financial engineering: importance sampling in derivative securities pricing
Proceedings of the 32nd conference on Winter simulation
On Busy Periods of the Unbounded Brownian Storage
Queueing Systems: Theory and Applications
Approximating Martingales for Variance Reduction in Markov Process Simulation
Mathematics of Operations Research
Function-approximation-based importance sampling for pricing American options
WSC '04 Proceedings of the 36th conference on Winter simulation
Approximate zero-variance simulation
Proceedings of the 40th Conference on Winter Simulation
Markov Chains and Stochastic Stability
Markov Chains and Stochastic Stability
Quick simulation: a review of importance sampling techniques in communications systems
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
We consider the use of importance sampling to compute expectations of functionals of Markov processes. For a class of expectations that can be characterized as positive solutions to a linear system, we show there exists an importance measure that preserves the Markovian nature of the underlying process, and for which a zero-variance estimator can be constructed. The class of expectations considered includes expected infinite horizon discounted rewards as a particular case. In this setting, the zero-variance estimator and associated importance measure can exhibit behavior that is not observed when estimating simpler path functionals like exit probabilities. The zero-variance estimators are not implementable in practice, but their characterization can guide the design of a good importance measure and associated estimator by trying to approximate the zero-variance ones. We present bounds on the mean-square error of such an approximate zero-variance estimator, based on Lyapunov inequalities.