A New Monte-Carlo Method for Estimating the Failure Probability of an

  • Authors:
  • Richard M. Karp;Michael G. Luby

  • Affiliations:
  • -;-

  • Venue:
  • A New Monte-Carlo Method for Estimating the Failure Probability of an
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new formula for the probability of a union of events is used to express the failure probability of an n-component system. a very simple Monte-Carlo algorithm based on the new probability formula is presented. The input to the algorithm gives the failure probabilities of the n components of the system and a list of the failure sets of the system. The output is an unbiased estimator of the failure probability of the system. We show that the average value of the estimator over many runs of the algorithm tends to converge quickly to the failure Probability of the system. The overall time to estimate the failure probability with high accuracy compares very favorably with the execution times of other methods used for solving this problem.