IDEAS home Printed from https://ideas.repec.org/p/zbw/caseps/200421.html
   My bibliography  Save this paper

Random number generation

Author

Listed:
  • L'Ecuyer, Pierre

Abstract

The fields of probability and statistics are built over the abstract concepts of probability space and random variable. This has given rise to elegant and powerful mathematical theory, but exact implementation of these concepts on conventional computers seems impossible. In practice, random variables and other random objects are simulated by deterministic algorithms. The purpose of these algorithms is to produce sequences of numbers or objects whose behavior is very hard to distinguish from that of their ?truly random? counterparts, at least for the application of interest. Key requirements may differ depending on the context. For Monte Carlo methods, the main goal is to reproduce the statistical properties on which these methods are based, so that the Monte Carlo estimators behave as expected, whereas for gambling machines and cryptology, observing the sequence of output values for some time should provide no practical advantage for predicting the forthcoming numbers better than by just guessing at random.

Suggested Citation

  • L'Ecuyer, Pierre, 2004. "Random number generation," Papers 2004,21, Humboldt University of Berlin, Center for Applied Statistics and Economics (CASE).
    • Handle: RePEc:zbw:caseps:200421
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/22195/1/21_pl.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Pierre L'Ecuyer & Christiane Lemieux, 2000. "Variance Reduction via Lattice Rules," Management Science, INFORMS, vol. 46(9), pages 1214-1235, September.
    2. L’Ecuyer, Pierre & Simard, Richard, 2001. "On the performance of birthday spacings tests with certain families of random number generators," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 55(1), pages 131-137.
    3. L'Ecuyer, Pierre & Andres, Terry H., 1997. "A random number generator based on the combination of four LCGs," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 44(1), pages 99-107.
    4. L’Ecuyer, Pierre & Granger-Piché, Jacinthe, 2003. "Combined generators with components from different families," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 62(3), pages 395-404.
    5. Evans, Michael & Swartz, Timothy, 2000. "Approximating Integrals via Monte Carlo and Deterministic Methods," OUP Catalogue, Oxford University Press, number 9780198502784.
    6. Pierre L'Ecuyer & Raymond Couture, 1997. "An Implementation of the Lattice and Spectral Tests for Multiple Recursive Linear Random Number Generators," INFORMS Journal on Computing, INFORMS, vol. 9(2), pages 206-217, May.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Burnecki, Krzysztof & Misiorek, Adam & Weron, Rafal, 2010. "Loss Distributions," MPRA Paper 22163, University Library of Munich, Germany.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. L’Ecuyer, Pierre & Granger-Piché, Jacinthe, 2003. "Combined generators with components from different families," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 62(3), pages 395-404.
    2. Pierre L'Ecuyer & Richard Simard, 2014. "On the Lattice Structure of a Special Class of Multiple Recursive Random Number Generators," INFORMS Journal on Computing, INFORMS, vol. 26(3), pages 449-460, August.
    3. Pierre L'Ecuyer & Richard Simard & E. Jack Chen & W. David Kelton, 2002. "An Object-Oriented Random-Number Package with Many Long Streams and Substreams," Operations Research, INFORMS, vol. 50(6), pages 1073-1075, December.
    4. Pierre L’Ecuyer & Paul Wambergue & Erwan Bourceret, 2020. "Spectral Analysis of the MIXMAX Random Number Generators," INFORMS Journal on Computing, INFORMS, vol. 32(1), pages 135-144, January.
    5. Brown, Paul T. & Joshi, Chaitanya & Joe, Stephen & Rue, Håvard, 2021. "A novel method of marginalisation using low discrepancy sequences for integrated nested Laplace approximations," Computational Statistics & Data Analysis, Elsevier, vol. 157(C).
    6. repec:jss:jstsof:33:i11 is not listed on IDEAS
    7. Pierre L'Ecuyer & Christiane Lemieux, 2000. "Variance Reduction via Lattice Rules," Management Science, INFORMS, vol. 46(9), pages 1214-1235, September.
    8. Xiaoqun Wang & Ken Seng Tan, 2013. "Pricing and Hedging with Discontinuous Functions: Quasi-Monte Carlo Methods and Dimension Reduction," Management Science, INFORMS, vol. 59(2), pages 376-389, July.
    9. L'Ecuyer, Pierre & Andres, Terry H., 1997. "A random number generator based on the combination of four LCGs," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 44(1), pages 99-107.
    10. Raimova, Gulnora, 2011. "Variance reduction methods at the pricing of weather options," Applied Econometrics, Russian Presidential Academy of National Economy and Public Administration (RANEPA), vol. 21(1), pages 3-15.
    11. Pierre L'Ecuyer & Christian Lécot & Bruno Tuffin, 2008. "A Randomized Quasi-Monte Carlo Simulation Method for Markov Chains," Operations Research, INFORMS, vol. 56(4), pages 958-975, August.
    12. Bo Wang & Jian Qing Shi, 2014. "Generalized Gaussian Process Regression Model for Non-Gaussian Functional Data," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 109(507), pages 1123-1133, September.
    13. Episcopos, Athanasios, 2004. "The implied reserves of the Bank Insurance Fund," Journal of Banking & Finance, Elsevier, vol. 28(7), pages 1617-1635, July.
    14. Nott, David J. & Fielding, Mark & Leonte, Daniela, 2009. "On a generalization of the Laplace approximation," Statistics & Probability Letters, Elsevier, vol. 79(11), pages 1397-1403, June.
    15. Jan Baldeaux, 2011. "Exact Simulation of the 3/2 Model," Papers 1105.3297, arXiv.org, revised May 2011.
    16. Lemieux, Christiane & L’Ecuyer, Pierre, 2001. "On selection criteria for lattice rules and other quasi-Monte Carlo point sets," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 55(1), pages 139-148.
    17. Tian, Guo-Liang & Ng, Kai Wang & Li, Kai-Can & Tan, Ming, 2009. "Non-iterative sampling-based Bayesian methods for identifying changepoints in the sequence of cases of Haemolytic uraemic syndrome," Computational Statistics & Data Analysis, Elsevier, vol. 53(9), pages 3314-3323, July.
    18. Berridge, S.J. & Schumacher, J.M., 2002. "An Irregular Grid Approach for Pricing High Dimensional American Options," Discussion Paper 2002-99, Tilburg University, Center for Economic Research.
    19. Dingeç, Kemal Dinçer & Hörmann, Wolfgang, 2013. "Control variates and conditional Monte Carlo for basket and Asian options," Insurance: Mathematics and Economics, Elsevier, vol. 52(3), pages 421-434.
    20. A. Kong & P. McCullagh & X.‐L. Meng & D. Nicolae & Z. Tan, 2003. "A theory of statistical models for Monte Carlo integration," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 65(3), pages 585-604, August.
    21. Fakhereddine, Rana & Haddad, Rami El & Lécot, Christian & Maalouf, Joseph El, 2017. "Stratified Monte Carlo simulation of Markov chains," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 135(C), pages 51-62.

    More about this item

    Statistics

    Access and download statistics

    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:zbw:caseps:200421. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/cahubde.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.