Boole-Bonferroni inequalities and linear programming
Operations Research
Closed form two-sided bounds for probabilities that at least r and exactly r out of n events occur
Mathematics of Operations Research
Sharp bounds on probabilities using linear programming
Operations Research
A lower bound on the probability of a union
Discrete Mathematics
A lower bound on the probability of a finite union of events
Discrete Mathematics
Hi-index | 0.04 |
Given a sequence of n arbitrary events in a probability space, we assume that the individual probabilities as well some or all joint probabilities of up to m events are know, where mn. Using this information we give lower and upper bounds for the probability of the union. The bounds are obtained as optimum values of linear programming problems or objective function values corresponding to feasible solutions of the dual problems. If all joint probabilities of the k-tuples of events are known, for k not exceeding m, then the LP is the large-scale Boolean probability bounding problem. Another type of LP is the binomial moment problem, where we assume the knowledge of some of the binomial moments of the number of events which occur. The two LPs can be obtained from each other by aggregation/disaggregation procedure In this paper, we define LPs which are obtained by partial aggregation/disaggregation from these two LPs. This way we can keep the size of the problem low but can produce very good bounds in many cases. The obtained lower bounds generalize the bounds of de Caen (Discrete Math. 169 (1997) 217) and Kuai, Alajaji and Takahara (Discrete Appl. Math. 215 (2000) 147). Practical applications are mentioned and numerical examples are presented.