Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-14T23:20:38.739Z Has data issue: false hasContentIssue false
  • English
  • Français

Processes with associated increments

Part of: Probabilistic methods, simulation and stochastic differential equations

Published online by Cambridge University Press:  14 July 2016

Paul Glasserman
Paul Glasserman*
Affiliation:
Columbia University
*
∗Postal address: 403 Uris Hall, Columbia University, New York, NY 10027, USA. E-mail address: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

We derive conditions under which the increments of a vector process are associated — i.e. under which all pairs of increasing functions of the increments are positively correlated. The process itself is associated if it is generated by a family of associated and monotone kernels. We show that the increments are associated if the kernels are associated and, in a suitable sense, convex. In the Markov case, we note a connection between associated increments and temporal stochastic convexity.

Our analysis is motivated by a question in variance reduction: assuming that a normalized process and its normalized compensator converge to the same value, which is the better estimator of that limit? Under some additional hypotheses we show that, for processes with conditionally associated increments, the compensator has smaller asymptotic variance.

Keywords

ASSOCIATED MEASURES AND KERNELSFKG INEQUALITIESSTOCHASTIC CONVEXITYCONVEX ORDERVARIANCE REDUCTION

MSC classification

Secondary: 65C05: Monte Carlo methods
Type
Research Papers
Information
Journal of Applied Probability , Volume 29 , Issue 2 , June 1992 , pp. 313 - 333
Copyright
Copyright © Applied Probability Trust 1992 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Anantharam, V. (1991) The stability region of the finite-user slotted ALOHA protocol. IEEE Trans. Inf. Theory.Google Scholar
[2] Brémaud, P. (1981) Point Processes and Queues. Springer-Verlag, New York.Google Scholar
[3] Brown, M., Solomon, H. and Stephens, M. A. (1981) Monte Carlo simulation of the renewal function. J. Appl. Prob. 18, 426–434.Google Scholar
[4] Cox, T. J. (1984) An alternate proof of a correlation inequality of Harris. Ann. Prob. 12, 272–273.Google Scholar
[5] Daley, D. (1968) Stochastically monotone Markov chains. Z. Wahrscheinlichkeitsth. 10, 305–317.Google Scholar
[6] Esary, J. D., Proschan, F. and Walkup, D. W. (1967) Association of random variables. Ann. Math. Statist. 38, 1466–1474.CrossRefGoogle Scholar
[7] Fortuin, C. M., Kasteleyn, P. W. and Ginibre, J. (1971) Correlation inequalities on some partially ordered spaces. Commun Math. Phys. 22, 89–103.Google Scholar
[8] Glynn, P. W. and Iglehart, D. L. (1988) Simulation methods for queues: an overview. QUESTA 3, 221–256.Google Scholar
[9] Harris, T. E. (1977) A correlation inequality for Markov processes on partially ordered spaces. Ann. Prob. 5, 451–454.Google Scholar
[10] Kamae, T., Krengel, U. and O'Brien, G. L. (1977) Stochastic inequalities on partially ordered spaces. Ann. Prob. 5, 899–912.Google Scholar
[11] Karlin, S. and Rinott, Y. (1980) Classes of orderings of measures and related correlation inequalities: I. Multivariate totally positive distributions. J. Multivariate Anal. 10, 467–498.Google Scholar
[12] Keilson, J. and Kester, A. (1977) Monotone matrices and monotone Markov processes. Stoch. Proc. Appl. 5, 231–241.Google Scholar
[13] Liggett, T. M. (1985) Interacting Particle Systems. Springer-Verlag, New York.CrossRefGoogle Scholar
[14] Lindqvist, B. H. (1987) Monotone and associated Markov chains, with applications to reliability theory. J. Appl. Prob. 24, 679–695.Google Scholar
[15] Lindqvist, B. H. (1988) Association of probability measures on partially ordered sets. J. Multivariate Anal. 26, 111–132.Google Scholar
[16] Massey, W. A. (1987) Stochastic orderings for Markov processes on partially ordered spaces. Math. Operat. Res. 12, 350–367.Google Scholar
[17] Meester, L. E. and Shanthikumar, J. G. (1990) Stochastic convexity on general space. University of California, Berkeley.Google Scholar
[18] Newman, C. M. and Wright, A. L. (1981) An invariance principle for certain dependent sequences. Ann. Prob. 9, 671–675.Google Scholar
[19] Ross, S. M. (1988) Simulating average delay - variance reduction by conditioning. Prob. Eng. Inf. Sci. 2, 309–312.Google Scholar
[20] Shaked, M. and Shanthikumar, J. G. (1988) Temporal stochastic convexity and concavity. Stoch. Proc. Appl. 27, 1–20.Google Scholar
[21] Shaked, M. and Shanthikumar, J. G. (1990) Parametric stochastic convexity and concavity of stochastic processes. Ann. Inst. Statist. Math. 42, 509–531.CrossRefGoogle Scholar
[22] Stoyan, D. (1983) Comparison Methods for Queues and Other Stochastic Models. Wiley, New York.Google Scholar
[23] Whitt, W. (1982) Multivariate monotone likelihood ratio and uniform conditional stochastic order. J. Appl. Prob. 19, 695–701.Google Scholar