Efficient Rare-Event Simulation for Multiple Jump Events in Regularly Varying Random Walks and Compound Poisson Processes

Published Online:https://doi.org/10.1287/moor.2018.0950

References

  • [1] Asmussen S, Glynn P (2007) Stochastic Simulation: Algorithms and Analysis, 1st ed., Stochastic Modelling and Applied Probability, vol. 57. (Springer-Verlag, New York).CrossrefGoogle Scholar
  • [2] Asmussen S, Schmidli H, Schmidt V (1999) Tail probabilities for non-standard risk and queueing processes with subexponential jumps. Adv. Appl. Probab. 31(2):422–447.CrossrefGoogle Scholar
  • [3] Billingsley P (2013) Convergence of Probability Measures, 2nd ed. (John Wiley & Sons, New York).Google Scholar
  • [4] Blanchet J, Glynn P (2008) Efficient rare-event simulation for the maximum of heavy-tailed random walks. Ann. Appl. Probab. 18(4):1351–1378.CrossrefGoogle Scholar
  • [5] Blanchet J, Liu J (2008) State-dependent importance sampling for regularly varying random walks. Adv. Appl. Probab. 40(4):1104–1128.CrossrefGoogle Scholar
  • [6] Blanchet J, Liu J (2010) Efficient importance sampling in ruin problems for multidimensional regularly varying random walks. J. Appl. Probab. 47(2):301–322.CrossrefGoogle Scholar
  • [7] Blanchet J, Glynn P, Liu J (2007) Efficient rare event simulation for heavy-tailed multiserver queues. Technical report, Columbia University, New York.Google Scholar
  • [8] Blanchet J, Lam H, Tang Q, Yuan Z (2017) Applied robust performance analysis for actuarial applications. Technical report, Columbia University, New York.Google Scholar
  • [9] Botev ZI, Ridder A, Rojas-Nandayapa L (2016) Semiparametric cross entropy for rare-event simulation. J. Appl. Probab. 53(3):633–649.CrossrefGoogle Scholar
  • [10] Boxma OJ, Cahen EJ, Koops D, Mandjes M (2018) Linear networks: Rare-event simulation and Markov modulation. Methodology Comput. Appl. Probab., ePub ahead of print June 4, https://doi.org/10.1007/s11009-018-9644-1.Google Scholar
  • [11] Dębicki K, Mandjes M (2015) Queues and Lévy fluctuation theory, 1st ed., Universitext (Springer International Publishing, Cham, Switzerland).Google Scholar
  • [12] Dupuis P, Wang H (2004) Importance sampling, large deviations, and differential games. Stochastics Stochastic Rep. 76(6):481–508.CrossrefGoogle Scholar
  • [13] Dupuis P, Wang H (2005) On the convergence from discrete to continuous time in an optimal stopping problem. Ann. Appl. Probab. 15(2):1339–1366.CrossrefGoogle Scholar
  • [14] Dupuis P, Wang H (2009) Importance sampling for Jackson networks. Queueing Systems 62(1):113–157.CrossrefGoogle Scholar
  • [15] Dupuis P, Leder K, Wang H (2007) Importance sampling for sums of random variables with regularly varying tails. ACM Trans. Model. Comput. Simulation 17(3):Article 14.CrossrefGoogle Scholar
  • [16] Dupuis P, Sezer AD, Wang H (2007) Dynamic importance sampling for queueing networks. Ann. Appl. Probab. 17(4):1306–1346.CrossrefGoogle Scholar
  • [17] Embrechts P, Klüppelberg C, Mikosch T (1997) Modelling Extremal Events for Insurance and Finance, 1st ed., Stochastic Modelling and Applied Probability, vol. 33 (Springer-Verlag, Berlin).CrossrefGoogle Scholar
  • [18] Foss S, Korshunov D (2006) Heavy tails in multi-server queue. Queueing Systems Theory Appl. 52(1):31–48.CrossrefGoogle Scholar
  • [19] Foss S, Korshunov D (2012) On large delays in multi-server queues with heavy tails. Math. Oper. Res. 37(2):201–218.LinkGoogle Scholar
  • [20] Foss S, Korshunov D, Zachary S (2013) An Introduction to Heavy-Tailed and Subexponential Distributions, 2nd ed., Springer Series in Operations Research and Financial Engineering, vol. 38 (Springer-Verlag, New York).CrossrefGoogle Scholar
  • [21] Glasserman P, Kou SG (1995) Analysis of an importance sampling estimator for tandem queues. ACM Trans. Model. Comput. Simulation 5(1):22–42.CrossrefGoogle Scholar
  • [22] Glasserman P, Wang Y (1997) Counterexamples in importance sampling for large deviations probabilities. Ann. Appl. Probab. 7(3):731–746.CrossrefGoogle Scholar
  • [23] Gudmundsson T, Hult H (2014) Markov chain Monte Carlo for computing rare-event probabilities for a heavy-tailed random walk. J. Appl. Probab. 51(2):359–376.CrossrefGoogle Scholar
  • [24] Harrison JM, Reiman MI (1981) Reflected Brownian motion on an orthant. Ann. Probab. 9(2):302–308.CrossrefGoogle Scholar
  • [25] Hu X, Cui H (2010) Generating multi-dimensional discrete distribution random number. Proc. 2010 6th Internat. Conf. Natl. Comput., vol. 3 (IEEE, Piscataway, NJ), 1102–1104.CrossrefGoogle Scholar
  • [26] Ramasubramanian S (2000) A subsidy-surplus model and the Skorokhod problem in an orthant. Math. Oper. Res. 25(3):509–538.LinkGoogle Scholar
  • [27] Rhee C-H, Blanchet J, Zwart B (2016) Sample path large deviations for heavy-tailed Lévy processes and random walks. Arxiv preprint arXiv:1606.02795v3.Google Scholar
  • [28] Skorokhod AV (1961) Stochastic equations for diffusion processes in a bounded region. Theory Probab. Appl. 6(3):264–274.CrossrefGoogle Scholar
  • [29] Skorokhod AV (1962) Stochastic equations for diffusion processes in a bounded region, II. Theory Prob. Appl. 7(1):3–23.CrossrefGoogle Scholar
  • [30] Tankov P, Cont R (2015) Financial Modelling with Jump Processes, 2nd ed., Chapman and Hall/CRC Financial Mathematics Series (Taylor & Francis, Boca Raton, FL).Google Scholar
  • [31] Torrisi G (2004) Simulating the ruin probability of risk processes with delay in claim settlement. Stochastic Processes Appl. 112(2):225–244.CrossrefGoogle Scholar
  • [32] Whitt W (2002) Stochastic-Process Limits, 1st ed., Springer Series in Operations Research and Financial Engineering (Springer-Verlag, New York).CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.