skip to main content
Skip header Section
Simulation and the Monte Carlo MethodNovember 2016
Publisher:
  • Wiley Publishing
ISBN:978-1-118-63216-1
Published:07 November 2016
Pages:
432
Skip Bibliometrics Section
Bibliometrics
Skip Abstract Section
Abstract

This accessible new edition explores the major topics in Monte Carlo simulation that have arisen over the past 30 years and presents a sound foundation for problem solving Simulation and the Monte Carlo Method, Third Edition reflects the latest developments in the field and presents a fully updated and comprehensive account of the state-of-the-art theory, methods and applications that have emerged in Monte Carlo simulation since the publication of the classic First Edition over more than a quarter of a century ago. While maintaining its accessible and intuitive approach, this revised edition features a wealth of up-to-date information that facilitates a deeper understanding of problem solving across a wide array of subject areas, such as engineering, statistics, computer science, mathematics, and the physical and life sciences. The book begins with a modernized introduction that addresses the basic concepts of probability, Markov processes, and convex optimization. Subsequent chapters discuss the dramatic changes that have occurred in the field of the Monte Carlo method, with coverage of many modern topics including: Markov Chain Monte Carlo, variance reduction techniques such as importance (re-)sampling, and the transform likelihood ratio method, the score function method for sensitivity analysis, the stochastic approximation method and the stochastic counter-part method for Monte Carlo optimization, the cross-entropy method for rare events estimation and combinatorial optimization, and application of Monte Carlo techniques for counting problems. An extensive range of exercises is provided at the end of each chapter, as well as a generous sampling of applied examples. The Third Edition features a new chapter on the highly versatile splitting method, with applications to rare-event estimation, counting, sampling, and optimization. A second new chapter introduces the stochastic enumeration method, which is a new fast sequential Monte Carlo method for tree search. In addition, the Third Edition features new material on: Random number generation, including multiple-recursive generators and the Mersenne Twister Simulation of Gaussian processes, Brownian motion, and diffusion processes Multilevel Monte Carlo method New enhancements of the cross-entropy (CE) method, including the improved CE method, which uses sampling from the zero-variance distribution to find the optimal importance sampling parameters Over 100 algorithms in modern pseudo code with flow control Over 25 new exercises Simulation and the Monte Carlo Method, Third Edition is an excellent text for upper-undergraduate and beginning graduate courses in stochastic simulation and Monte Carlo techniques. The book also serves as a valuable reference for professionals who would like to achieve a more formal understanding of the Monte Carlo method. Reuven Y. Rubinstein, DSc, was Professor Emeritus in the Faculty of Industrial Engineering and Management at Technion-Israel Institute of Technology. He served as a consultant at numerous large-scale organizations, such as IBM, Motorola, and NEC. The author of over 100 articles and six books, Dr. Rubinstein was also the inventor of the popular score-function method in simulation analysis and generic cross-entropy methods for combinatorial optimization and counting. Dirk P. Kroese, PhD, is a Professor of Mathematics and Statistics in the School of Mathematics and Physics of The University of Queensland, Australia. He has published over 100 articles and four books in a wide range of areas in applied probability and statistics, including Monte Carlo methods, cross-entropy, randomized algorithms, tele-traffic c theory, reliability, computational statistics, applied probability, and stochastic modeling.

Cited By

  1. Liu H, Li S, Huang X, Ding P and Jiang Z (2024). Adaptive stochastic configuration network ensemble for structural reliability analysis, Expert Systems with Applications: An International Journal, 237:PB, Online publication date: 1-Mar-2024.
  2. Hung Y (2024). A review of Monte Carlo and quasi‐Monte Carlo sampling techniques, WIREs Computational Statistics, 16:1, Online publication date: 21-Jan-2024.
  3. Zhou T, Guo T, Dong Y and Peng Y (2023). Polynomial chaos Kriging-based structural reliability analysis via the expected margin volume reduction, Computers and Structures, 287:C, Online publication date: 15-Oct-2023.
  4. ACM
    Bagnall A, Stewart G and Banerjee A (2023). Formally Verified Samplers from Probabilistic Programs with Loops and Conditioning, Proceedings of the ACM on Programming Languages, 7:PLDI, (1-24), Online publication date: 6-Jun-2023.
  5. ACM
    Luengo E (2022). Gamma Pseudo Random Number Generators, ACM Computing Surveys, 55:4, (1-33), Online publication date: 31-May-2023.
  6. ACM
    Tan H, Chen X, Chen Y, He B and Wong W (2023). LightRW: FPGA Accelerated Graph Dynamic Random Walks, Proceedings of the ACM on Management of Data, 1:1, (1-27), Online publication date: 26-May-2023.
  7. ACM
    Naik A, Chang B, Karatzoglou A, Mladenov M, Chi E and Chen M Investigating Action-Space Generalization in Reinforcement Learning for Recommendation Systems Companion Proceedings of the ACM Web Conference 2023, (966-972)
  8. Zhou T and Peng Y (2023). An active-learning reliability method based on support vector regression and cross validation, Computers and Structures, 276:C, Online publication date: 1-Feb-2023.
  9. Calès L, Chalkis A, Emiris I and Fisikopoulos V (2023). Practical volume approximation of high-dimensional convex bodies, applied to modeling portfolio dependencies and financial crises, Computational Geometry: Theory and Applications, 109:C, Online publication date: 1-Feb-2023.
  10. Sainz-Aja J, Ferreño D, Pombo J, Carrascal I, Casado J, Diego S and Castro J (2023). Parametric analysis of railway infrastructure for improved performance and lower life-cycle costs using machine learning techniques, Advances in Engineering Software, 175:C, Online publication date: 1-Jan-2023.
  11. Li Z, Mo Y and Hao F Game Theoretical Approach to Sequential Hypothesis Test with Byzantine Sensors 2019 IEEE 58th Conference on Decision and Control (CDC), (2654-2659)
  12. Bai Y, Lam H and Engelke S Rare-Event Simulation without Variance Reduction Proceedings of the Winter Simulation Conference, (133-144)
  13. ACM
    Guan N and Koudas N FILA: Online Auditing of Machine Learning Model Accuracy under Finite Labelling Budget Proceedings of the 2022 International Conference on Management of Data, (1784-1794)
  14. Kiderlen M and Pausinger F (2022). On a partition with a lower expected L 2-discrepancy than classical jittered sampling, Journal of Complexity, 70:C, Online publication date: 1-Jun-2022.
  15. ACM
    Li Z, Song J, Hu Z, Wang Z and Gao J (2021). Constrained Dual-Level Bandit for Personalized Impression Regulation in Online Ranking Systems, ACM Transactions on Knowledge Discovery from Data, 16:2, (1-23), Online publication date: 30-Apr-2022.
  16. Huang Y, Morvan G, Pichon F and Mercier D SPSC Proceedings of the Winter Simulation Conference, (1-12)
  17. Badita A, Parag P and Aggarwal V (2021). Single-Forking of Coded Subtasks for Straggler Mitigation, IEEE/ACM Transactions on Networking, 29:6, (2413-2424), Online publication date: 1-Dec-2021.
  18. Akl A, Sarker R and Essam D (2021). A Two-stage Simulation Assisted Differential Evolution Algorithm for Reliable Chance Constrained Programming with Minimum Risk Level, Applied Soft Computing, 111:C, Online publication date: 1-Nov-2021.
  19. ACM
    Chu Z, Mao J, Zhang F, Liu Y, Sakai T, Zhang M and Ma S Evaluating Relevance Judgments with Pairwise Discriminative Power Proceedings of the 30th ACM International Conference on Information & Knowledge Management, (261-270)
  20. Zhang J (2020). Modern Monte Carlo methods for efficient uncertainty quantification and propagation, WIREs Computational Statistics, 13:5, Online publication date: 5-Aug-2021.
  21. ACM
    Tan H, Chen X, Chen Y, He B and Wong W ThundeRiNG Proceedings of the ACM International Conference on Supercomputing, (115-126)
  22. ACM
    Arroyo D and Emery X (2020). Algorithm 1013, ACM Transactions on Mathematical Software, 47:1, (1-25), Online publication date: 31-Mar-2021.
  23. Bai Y and Lam H On the error of naive rare-event Monte Carlo estimator Proceedings of the Winter Simulation Conference, (397-408)
  24. Wang C, Wang Y, Zhao Z, Qin D, Luo X and Qin T (2020). Credible seed identification for large-scale structural network alignment, Data Mining and Knowledge Discovery, 34:6, (1744-1776), Online publication date: 1-Nov-2020.
  25. Wang Y, Pan W, Fu J and Wei B (2020). Margin setting algorithm for pattern classification via spheres, Pattern Analysis & Applications, 23:4, (1677-1688), Online publication date: 1-Nov-2020.
  26. Alcaraz J, Ayala‐Romero J, Vales‐Alonso J and Losilla‐López F (2020). Online reinforcement learning for adaptive interference coordination, Transactions on Emerging Telecommunications Technologies, 31:10, Online publication date: 5-Oct-2020.
  27. De S, Maute K and Doostan A (2020). Bi-fidelity stochastic gradient descent for structural optimization under uncertainty, Computational Mechanics, 66:4, (745-771), Online publication date: 1-Oct-2020.
  28. Belomestny D, Iosipoi L, Moulines E, Naumov A and Samsonov S (2020). Variance reduction for Markov chains with application to MCMC, Statistics and Computing, 30:4, (973-997), Online publication date: 1-Jul-2020.
  29. Zhuang S and Zuccon G Counterfactual Online Learning to Rank Advances in Information Retrieval, (415-430)
  30. Rojas-Gonzalez S and Van Nieuwenhuyse I (2022). A survey on kriging-based infill algorithms for multiobjective simulation optimization, Computers and Operations Research, 116:C, Online publication date: 1-Apr-2020.
  31. Lee J, Kang S, Jeon J, Chun I and Darsena D (2020). Multiaccess Edge Computing-Based Simulation as a Service for 5G Mobile Applications, Wireless Communications & Mobile Computing, 2020, Online publication date: 1-Jan-2020.
  32. Xiao J, Ma W, Lou J, Jiang J, Huang Y, Shi Z, Shen Q and Yang X (2019). Circuit reliability prediction based on deep autoencoder network, Neurocomputing, 370:C, (140-154), Online publication date: 22-Dec-2019.
  33. Flokas L, Vlatakis-Gkaragkounis E and Piliouras G Efficiently avoiding saddle points with zero order methods Proceedings of the 33rd International Conference on Neural Information Processing Systems, (10066-10077)
  34. Schlegel M, Chung W, Graves D, Qian J and White M Importance resampling for off-policy prediction Proceedings of the 33rd International Conference on Neural Information Processing Systems, (1799-1809)
  35. Wan R, Zhong M, Xiong H and Zhu Z Neural Control Variates for Monte Carlo Variance Reduction Machine Learning and Knowledge Discovery in Databases, (533-547)
  36. Liu W, Cheung S and Cao W (2019). An efficient surrogate-aided importance sampling framework for reliability analysis, Advances in Engineering Software, 135:C, Online publication date: 1-Sep-2019.
  37. Xiao J, Shi Z, Jiang J, Yang X, Huang Y and Hu H (2019). A Locating Method for Reliability-Critical Gates with a Parallel-Structured Genetic Algorithm, Journal of Computer Science and Technology, 34:5, (1136-1151), Online publication date: 1-Sep-2019.
  38. Pan J and Mow W A New Importance Sampling Algorithm for Fast Simulation of Linear Block Codes over BSCs 2019 IEEE Information Theory Workshop (ITW), (1-5)
  39. ACM
    Zou H, Kuang K, Chen B, Chen P and Cui P Focused Context Balancing for Robust Offline Policy Evaluation Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, (696-704)
  40. Jasra A, Law K and Osei P (2019). Multilevel particle filters for Lévy-driven stochastic differential equations, Statistics and Computing, 29:4, (775-789), Online publication date: 1-Jul-2019.
  41. Perrin G and Defaux G (2019). Efficient Evaluation of Reliability-Oriented Sensitivity Indices, Journal of Scientific Computing, 79:3, (1433-1455), Online publication date: 1-Jun-2019.
  42. Hu Z, Wang Z, Li Z, Hu S, Ruan S and Zhang J Fraud Regulating Policy for E-Commerce via Constrained Contextual Bandits Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, (1377-1385)
  43. Jung Y, Cho H and Lee I (2019). MPP-based approximated DRM (ADRM) using simplified bivariate approximation with linear regression, Structural and Multidisciplinary Optimization, 59:5, (1761-1773), Online publication date: 1-May-2019.
  44. Wang Z and Shafieezadeh A (2019). ESC, Structural and Multidisciplinary Optimization, 59:5, (1621-1637), Online publication date: 1-May-2019.
  45. Foroughi A and Tavassoli M (2019). Discriminating extreme efficient decision making units in DEA using random weight vectors, Computers and Industrial Engineering, 128:C, (305-312), Online publication date: 1-Feb-2019.
  46. Huang Z, Lam H and Zhao D Rare-event simulation without structural information Proceedings of the 2018 Winter Simulation Conference, (1826-1837)
  47. Huang Z, Lam H and Zhao D Designing importance samplers to simulate machine learning predictors via optimization Proceedings of the 2018 Winter Simulation Conference, (1730-1741)
  48. Feng M, Maggiar A, Staum J and Wächter A Uniform convergence of sample average approximation with adaptive multiple importance sampling Proceedings of the 2018 Winter Simulation Conference, (1646-1657)
  49. Balasubramanian K and Ghadimi S Zeroth-order (Non)-convex stochastic optimization via conditional gradient and gradient updates Proceedings of the 32nd International Conference on Neural Information Processing Systems, (3459-3468)
  50. Pichancourt J, Manso R, Ningre F and Fortin M (2018). A carbon accounting tool for complex and uncertain greenhouse gas emission life cycles, Environmental Modelling & Software, 107:C, (158-174), Online publication date: 1-Sep-2018.
  51. Li X, Li C, Chi J and Ouyang J Variance reduction in black-box variational inference by adaptive importance sampling Proceedings of the 27th International Joint Conference on Artificial Intelligence, (2404-2410)
  52. Azari A, Papapetrou P, Denic S and Peters G User Traffic Prediction for Proactive Resource Management: Learning-Powered Approaches 2019 IEEE Global Communications Conference (GLOBECOM), (1-6)
Contributors
  • Technion - Israel Institute of Technology
  • The University of Queensland

Recommendations