IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v32y1984i1p185-209.html
   My bibliography  Save this article

Quantile Estimation in Dependent Sequences

Author

Listed:
  • P. Heidelberger

    (IBM Thomas J. Watson Research Center, Yorktown Heights, New York)

  • P. A. W. Lewis

    (Naval Postgraduate School, Monterey, California)

Abstract

Standard nonparametric estimators of quantiles based on order statistics can be used not only when the data are i.i.d., but also when the data are drawn from a stationary, ϕ-mixing process of continuous random variables. However, when the random variables are highly positively correlated, the sample sizes needed for estimating extreme quantiles become computationally unmanageable. This paper gives a practical scheme, based on a maximum transformation in a two-way layout of the data, that reduces the sample size sufficiently to allow an experimenter to obtain a point estimate of an extreme quantile. The paper gives three schemes that lead to confidence interval estimates for the quantile. One uses a spectral analysis of the reduced sample. The other two, averaged group quantiles and nested group quantiles, are extensions of the method of batched means to quantile estimation. These two schemes give even greater data compaction than the first scheme. None of the schemes requires that the process being simulated is regenerative.

Suggested Citation

  • P. Heidelberger & P. A. W. Lewis, 1984. "Quantile Estimation in Dependent Sequences," Operations Research, INFORMS, vol. 32(1), pages 185-209, February.
    • Handle: RePEc:inm:oropre:v:32:y:1984:i:1:p:185-209
    DOI: 10.1287/opre.32.1.185
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.32.1.185
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.32.1.185?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Christos Alexopoulos & David Goldsman & Anup C. Mokashi & Kai-Wen Tien & James R. Wilson, 2019. "Sequest: A Sequential Procedure for Estimating Quantiles in Steady-State Simulations," Operations Research, INFORMS, vol. 67(4), pages 1162-1183, July.
    2. Shuzhen Yang, 2021. "Compensatory model for quantile estimation and application to VaR," Papers 2112.07278, arXiv.org.
    3. Park, Dae S. & Kim, Yun B. & Shin, Key I. & Willemain, Thomas R., 2001. "Simulation output analysis using the threshold bootstrap," European Journal of Operational Research, Elsevier, vol. 134(1), pages 17-28, October.
    4. Guangwu Liu & Liu Jeff Hong, 2009. "Kernel estimation of quantile sensitivities," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(6), pages 511-525, September.
    5. Wei Jiang & Steven Kou, 2021. "Simulating risk measures via asymptotic expansions for relative errors," Mathematical Finance, Wiley Blackwell, vol. 31(3), pages 907-942, July.
    6. L. Jeff Hong, 2009. "Estimating Quantile Sensitivities," Operations Research, INFORMS, vol. 57(1), pages 118-130, February.
    7. Shane G. Henderson & Peter W. Glynn, 2001. "Computing Densities for Markov Chains via Simulation," Mathematics of Operations Research, INFORMS, vol. 26(2), pages 375-400, May.
    8. Batur, D. & Choobineh, F., 2010. "A quantile-based approach to system selection," European Journal of Operational Research, Elsevier, vol. 202(3), pages 764-772, May.
    9. Demet Batur & F. Fred Choobineh, 2021. "Selecting the Best Alternative Based on Its Quantile," INFORMS Journal on Computing, INFORMS, vol. 33(2), pages 657-671, May.
    10. Batur, D. & Choobineh, F., 2012. "Stochastic dominance based comparison for system selection," European Journal of Operational Research, Elsevier, vol. 220(3), pages 661-672.
    11. Chen, E. Jack & Kelton, W. David, 2006. "Quantile and tolerance-interval estimation in simulation," European Journal of Operational Research, Elsevier, vol. 168(2), pages 520-540, January.
    12. Mingbin Ben Feng & Eunhye Song, 2020. "Efficient Nested Simulation Experiment Design via the Likelihood Ratio Method," Papers 2008.13087, arXiv.org, revised May 2024.
    13. L. Jeff Hong & Guangwu Liu, 2010. "Pathwise Estimation of Probability Sensitivities Through Terminating or Steady-State Simulations," Operations Research, INFORMS, vol. 58(2), pages 357-370, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:32:y:1984:i:1:p:185-209. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.