Conditional probability
Foundations
Definition
Conditional probability is a fundamental measure in probability theory that quantifies the likelihood of an event occurring given that another event has already occurred. In the frequentist interpretation, it represents the limiting relative frequency with which event occurs among the occurrences of event , as the number of trials approaches infinity.[8] This intuitive notion aligns with empirical observations, where the conditional probability is the proportion of times happens in the subsequence of trials where is realized.[8] Formally, in the axiomatic framework established by Andrey Kolmogorov, the conditional probability of event given event (with ) is defined as
where is the probability of the intersection of and .[9] This definition extends the basic axioms of probability—non-negativity, normalization, and countable additivity—by introducing a normalized ratio that preserves probabilistic structure while conditioning on the restricting event .[9] As a core primitive concept, it underpins derivations of more advanced theorems and enables the modeling of dependencies in random phenomena.[10]
Unlike joint probability , which measures the simultaneous occurrence of both events without restriction, conditional probability adjusts for the information provided by , often yielding a different value that reflects updated likelihoods.[9] This distinction is essential for distinguishing unconditional joint events from scenarios constrained by prior outcomes.[9]
Notation
The standard notation for the conditional probability of an event given an event is , where the vertical bar signifies "given" or "conditioned on" .[11] This convention interprets as the probability measure restricted to the occurrence of , normalized appropriately.[12] For conditioning on multiple events, the notation extends to , indicating the probability of given the joint occurrence of and .[13] In multivariate settings, the vertical bar clearly delineates the conditioning set, with commas separating the conditioned events to prevent ambiguity in grouping.[1] Alternative notations appear in some probability literature, such as to emphasize the conditional probability measure induced by .[14] Another variant, , has been used in some texts to denote the conditional probability, though it is less common today.[1]Conditioning Types
On Events
In the axiomatic framework established by Andrey Kolmogorov in 1933, conditional probability is defined within the context of a probability space consisting of a sample space , an event algebra (specifically, a -algebra of measurable subsets of ), and a probability measure satisfying the standard axioms of non-negativity, normalization, and countable additivity. For events with , the conditional probability is given by
which quantifies the probability of given that has occurred, building directly on the measure-theoretic structure of events.
This definition implies an axiomatic treatment of conditional probability itself: for a fixed conditioning event with , the map for forms a new probability measure on , inheriting the Kolmogorov axioms. Specifically, for all (non-negativity), (normalization), and for a countable collection of pairwise disjoint events , (countable additivity). This perspective treats conditioning on as restricting the probability space to the subspace , renormalizing probabilities accordingly while preserving the algebraic structure of events.
Bruno de Finetti offered a foundational reinterpretation in his subjective theory of probability, emphasizing operational and coherence-based axioms over measure theory. He regarded not as a derived quotient but as the direct probability ascribed to the conditional event "A given B," interpreted as the belief in A occurring under the explicit condition that B has occurred, with the joint relation emerging as a consequence of coherence to avoid Dutch book arguments. This approach prioritizes conditional probabilities as primitives, suitable for expressing degrees of belief in event-based scenarios without assuming a full unconditional measure.
Alfréd Rényi proposed a new axiomatic foundation in 1955, taking conditional probabilities as primitives in conditional probability spaces, which allows for systems with unbounded measures where not all events in the algebra have assigned (normalized) unconditional probabilities. In Rényi's system, a conditional probability function is a primitive that assigns values to pairs of events (with ), satisfying axioms of non-negativity, normalization , and additivity for compatible conditionals, without requiring a complete unconditional probability measure on . This enables axiomatic treatment in situations of partial knowledge about the event space.[15]
On Random Variables
In probability theory, the conditional probability associated with discrete random variables and is defined pointwise for values and in their respective supports, where , as
This expression yields the conditional probability mass function (pmf) of given , which fully characterizes the updated distribution of after observing the specific value of .[16]
The interpretation of this conditional pmf is that it represents the probabilities of the possible outcomes of , revised based on the information provided by the realization ; for instance, if and model the outcomes of successive coin flips, conditioning on adjusts the likelihoods for to reflect the observed flip. This framework extends the basic event-based conditioning—where events are indicator functions of subsets—by allowing to take multiple values, thus enabling a distribution over finer-grained conditional scenarios rather than binary or coarse event partitions.[16]
For continuous random variables, the analogous concept shifts to probability densities, assuming the joint distribution has a density function with respect to Lebesgue measure. The conditional probability density function (pdf) of given , where the marginal density , is given by
This conditional pdf describes the updated density of upon observing , with probabilities for intervals computed via integration over the conditional density.[16]
Unlike conditioning on events, which restricts to probabilities over fixed subsets and often relies on indicator random variables, conditioning on continuous random variables leverages the full density structure to model dependencies across a continuum of outcomes, providing a more precise tool for analyzing joint behaviors in stochastic processes.[16]
On Zero-Probability Events
The standard definition of conditional probability, $ P(A \mid B) = \frac{P(A \cap B)}{P(B)} $, is undefined when $ P(B) = 0 $. This limitation poses a significant challenge in continuous probability spaces, where events like a continuous random variable attaining a precise value have measure zero, despite the intuitive need to condition on such events for modeling purposes.[17] To address this, conditional probabilities are often resolved through the use of conditional densities in jointly continuous settings. The conditional density $ f_{Y \mid X}(y \mid x) = \frac{f_{X,Y}(x,y)}{f_X(x)} $ is defined for values $ x $ where the marginal density $ f_X(x) > 0 $, effectively extending the conditioning concept to points of positive density even though $ P(X = x) = 0 $. Heuristically, the Dirac delta function can represent these point conditions, allowing formal expressions like the joint density incorporating $ \delta(x - x_0) $ to model conditioning on exact values in continuous distributions. A foundational rigorous resolution stems from Joseph L. Doob's martingale-based approach in 1953, where conditional expectations are defined as $ L^2 \sigma $-algebras, enabling the construction of conditional distributions via the Doob-Dynkin lemma for measurable functions. This framework underpins regular conditional distributions, which are Markov kernels $ P(\cdot \mid \omega) $ satisfying $ P(A \mid \omega) = P(A \mid \mathcal{G})(\omega) $ almost surely for $ \mathcal{G} $-measurable sets $ A $, with the property that $ P(A \cap B) = \int_B P(A \mid \omega) , dP(\omega) $ for relevant events.[17] Such distributions exist uniquely (up to almost sure equivalence) in standard Borel probability spaces, including Polish spaces, ensuring well-defined conditioning even on null sets.[17] In applications to continuous models, regular conditional distributions facilitate conditioning on exact values; for jointly normal random variables $ X $ and $ Y $, the distribution of $ Y $ given $ X = x $ is normal with mean $ \mu_Y + \rho \frac{\sigma_Y}{\sigma_X} (x - \mu_X) $ and variance $ \sigma_Y^2 (1 - \rho^2) $, providing a concrete realization despite $ P(X = x) = 0 $.[18]Illustrations
Basic Examples
A classic example of conditional probability arises when rolling two fair six-sided dice. Let B be the event that the sum of the numbers shown is 7, and let A be the event that at least one die shows a 1. The conditional probability P(A | B) is the probability that at least one die is 1 given that the sum is 7.[19] The possible outcomes for sum 7 are the equally likely pairs: (1,6), (2,5), (3,4), (4,3), (5,2), (6,1), giving six outcomes in total. Among these, the outcomes with at least one 1 are (1,6) and (6,1). Thus, there are 2 favorable outcomes out of 6 possible, so
Another introductory example involves drawing a single card from a standard 52-card deck. Let C be the event of drawing a face card (jack, queen, or king; there are 12 such cards), and let D be the event of drawing an ace (there are 4 aces). The conditional probability P(D | C) is the probability of drawing an ace given that a face card was drawn. Since aces are not face cards, the events D and C are mutually exclusive, so there are 0 aces among the 12 face cards. Thus,
This demonstrates that conditional probabilities can be zero when the conditioned event precludes the target event.[20]
The Monty Hall problem offers a well-known illustration of conditional probability in a decision-making context. A contestant selects one of three doors, one hiding a car (prize) and the other two hiding goats. The host, aware of the contents, opens a different door revealing a goat. The contestant may then stick with their original choice or switch to the remaining unopened door. The probability of winning the car by switching is 2/3.[21]
Initially, the probability that the car is behind the chosen door is 1/3, and the probability it is behind one of the other two doors is 2/3. By revealing a goat behind one unchosen door, the host transfers the entire 2/3 probability to the remaining unopened door, making switching advantageous.
Tree diagrams provide a visual method to distinguish joint probabilities from conditional ones by representing sequential events and their probabilities as branches. For the two-dice sum example above, a tree diagram begins with the 6 possible outcomes for the first die (each with probability 1/6), branching to the second die's outcomes (each 1/6), yielding 36 joint outcomes. Conditioning on sum 7 restricts the relevant paths to the 6 pairs that sum to 7, each now with equal conditional probability 1/6, allowing computation of further conditional events like at least one 1 (2 paths out of 6). This branching highlights how the full joint space narrows under conditioning.[22]
Inference Applications
In statistical inference, conditional probability is fundamental to hypothesis testing via the likelihood function, which quantifies the probability of observing the data given a specific hypothesis, denoted as $ P(\text{data} \mid \text{hypothesis}) $.[23] This measure evaluates how compatible the data is with the hypothesis, allowing researchers to compare the relative support for alternative explanations without assigning probabilities to the hypotheses themselves.[23] For example, in assessing whether a coin is fair, the likelihood compares the probability of observed toss outcomes under the null hypothesis of equal probabilities versus alternatives like a biased coin.[23] A prominent application arises in medical diagnostics, where conditional probabilities distinguish test characteristics from diagnostic inferences. The probability $ P(\text{positive test} \mid \text{disease}) $, known as sensitivity, represents the likelihood of a positive result given the disease is present and is a fixed property of the test.[24] In contrast, $ P(\text{disease} \mid \text{positive test}) $, the positive predictive value, is the probability of actual disease given a positive result, which depends on disease prevalence and test specificity.[24] For a rare disease with 0.1% prevalence, 99% sensitivity, and 99% specificity, a positive test yields only about 9% probability of disease, as false positives dominate due to low prevalence, underscoring how conditional probabilities inform reliable inference beyond basic test performance.[25] In epidemiology, conditional probabilities are essential for modeling infectious disease dynamics and predicting spread. The basic reproduction number $ R_0 $, defined as the expected number of secondary cases generated by one infected individual in a fully susceptible population, relies on conditional transmission probabilities, such as the probability of infection given effective contact. When $ R_0 > 1 $, this leads to exponential growth in case numbers through successive chains of transmission. For instance, a conditional case fatality rate of 15% given infection informs overall mortality risks, amplified by the epidemic's exponential expansion.[26] In contrast, economic forecasting for events like financial crises often employs marginal probabilities to estimate the overall likelihood of the event occurring, without conditioning on intermediate transmission-like steps. Models may predict, for example, a 15% chance of a full crisis based on aggregate indicators such as credit growth, representing the integrated probability that the event happens in its entirety, with the remaining probability indicating no crisis or only partial effects. This highlights a key distinction: chained conditional probabilities drive the compounding dynamics in epidemiological models, whereas marginal probabilities provide a holistic assessment in economic predictions.[27] Conditional probability also facilitates updating beliefs through sequential conditioning, where each new piece of evidence refines prior assessments by incorporating additional data. This process treats the posterior distribution from one stage as the prior for the next, enabling efficient evidence accumulation without recomputing full likelihoods from scratch.[28] In applications like analyzing large datasets from psychological experiments, such as reaction times in decision-making tasks, sequential updates partition data into batches for real-time inference, separating effects like speed and caution while maintaining conceptual coherence.[28] In frequentist inference, conditional probability underpins procedures by computing probabilities conditional on fixed parameter values, with the observed data serving as the basis for estimating unknowns and controlling error rates.[29] This conditioning treats parameters as known under the hypothesis, generating p-values and confidence intervals that reflect long-run frequencies, such as the probability of data as extreme as observed under the null.[29] Thus, inference conditions on the data to quantify uncertainty while adhering to the paradigm's emphasis on repeatable sampling properties.[29]Connections
Independence
In probability theory, two events and in a probability space are defined to be statistically independent if the conditional probability of given equals the unconditional probability of , that is, , provided .[30] This condition holds symmetrically for . Equivalently, independence is characterized by the joint probability satisfying .[31] This equivalence follows directly from the definition of conditional probability, , which implies the product form when the conditional equals the marginal.[30] For random variables, independence extends the event-based definition: two discrete random variables and are independent if the conditional probability mass function satisfies for all and such that .[32] This ensures that the distribution of remains unchanged regardless of the observed value of . The definition generalizes to continuous random variables via probability density functions, where the conditional density for in the support of .[33] When considering multiple events or random variables, a distinction arises between pairwise independence and mutual independence. Pairwise independence requires that every pair satisfies the independence condition individually, such as for all .[34] Mutual independence, however, demands that the independence holds for every finite subset, including the full collection; for three events , , and , this includes pairwise conditions plus .[34] Mutual independence implies pairwise independence, but the converse does not hold, as pairwise conditions alone may fail to capture higher-order dependencies.[35] The same distinctions apply to collections of random variables.[35] A key implication of independence is the simplification of joint distributions: for mutually independent random variables , the joint probability mass or density function factors as the product of the marginals, (or for continuous cases).[36] This factorization greatly reduces computational complexity in modeling joint behaviors, as expectations, variances, and other moments can often be computed separately and combined without cross-terms.[37] For pairwise independent variables, the joint does not necessarily factor fully, limiting such simplifications to pairs.[36]Bayes' Theorem
Bayes' theorem is a cornerstone of conditional probability, enabling the inversion of conditional probabilities to compute the probability of one event given another by relating it to the reverse conditional and marginal probabilities. This theorem facilitates updating beliefs or probabilities based on new evidence, making it essential in fields requiring inference under uncertainty.[38] The theorem is stated as
where the denominator $ P(B) $ is the marginal probability of $ B $, often computed via the law of total probability as $ P(B) = \sum_i P(B \mid A_i) P(A_i) $ over a partition of mutually exclusive and exhaustive events $ A_i $.[38] Named after the English mathematician Thomas Bayes, the theorem appeared in his posthumously published essay "An Essay Towards Solving a Problem in the Doctrine of Chances" in 1763.[39] French mathematician Pierre-Simon Laplace independently rediscovered and formalized it in a more general version in his 1812 work Théorie Analytique des Probabilités, expanding its applicability to continuous cases and statistical inference.[38]
In Bayesian statistics, Bayes' theorem underpins the updating process, where $ P(A) $ represents the prior probability of the hypothesis $ A $ before observing evidence $ B $, $ P(B \mid A) $ is the likelihood of the evidence given the hypothesis, and $ P(A \mid B) $ is the posterior probability reflecting the updated belief after incorporating the evidence.[38] This framework allows for systematic incorporation of prior knowledge with observed data to refine probabilistic assessments.[38]
For continuous random variables, the theorem adapts to probability density functions, expressed proportionally as
where $ \pi(\theta) $ is the prior density of the parameter $ \theta $, $ f(x \mid \theta) $ the likelihood density of the data $ x $ given $ \theta $, and $ f(\theta \mid x) $ the posterior density; the normalizing constant is the marginal density $ f(x) = \int f(x \mid \theta) \pi(\theta) , d\theta $.[40] This form is fundamental to Bayesian inference with continuous distributions.[40]
Pitfalls
Inverse Probability Errors
One common error in probabilistic reasoning is the inverse probability fallacy, where individuals mistakenly equate the conditional probability $ P(A|B) $ with its inverse $ P(B|A) $, transposing the roles of event and condition without accounting for their differing magnitudes.[41] For instance, observing wet streets might lead someone to assume the probability of rain given wet streets, $ P(\text{rain}|\text{wet streets}) $, is approximately equal to the probability of wet streets given rain, $ P(\text{wet streets}|\text{rain}) $, ignoring how rare rain might be relative to other causes of wetness like sprinklers.[41] This confusion arises because intuitive judgments often overlook the directional dependency in conditional probabilities, leading to flawed inferences about causation or likelihood.[42] A prominent real-world manifestation of this fallacy is the prosecutor's fallacy, frequently encountered in legal contexts where forensic evidence is misinterpreted. In this error, the probability of the evidence given innocence, $ P(\text{evidence}|\text{innocent}) $, is wrongly taken as the probability of innocence given the evidence, $ P(\text{innocent}|\text{evidence}) $.[43] For example, if DNA evidence matches a suspect with a probability of 1 in 1 million under the assumption of innocence, prosecutors might erroneously claim this implies a 1 in 1 million chance of the suspect's innocence, neglecting the base rate of the crime's occurrence in the population.[44] This misstep has contributed to miscarriages of justice, as seen in cases like the Sally Clark trial, where the rarity of multiple cot deaths given innocence was flipped to suggest overwhelming guilt.[41] Psychologically, the inverse probability fallacy often stems from base rate neglect, particularly when dealing with small probabilities, where people underweight the prior prevalence of events in favor of salient but directionally reversed evidence.[45] This bias manifests as an overreliance on the likelihood of observed data under a hypothesis while disregarding how infrequently the hypothesis itself occurs, exacerbating errors in low-base-rate scenarios like rare diseases or crimes.[46] Studies show that even trained individuals, such as medical professionals, commit this fallacy when interpreting diagnostic tests, confusing sensitivity ($ P(\text{positive}|\text{disease}) P(\text{disease}|\text{positive}) $) in populations with low disease prevalence.[41] Historically, early misapplications of inverse probability emerged in 18th-century disputes over inferring causes from effects, as probability theory transitioned from games of chance to scientific inference. Pioneered by Thomas Bayes in his 1763 essay and expanded by Pierre-Simon Laplace in the 1770s, these methods aimed to compute probabilities of unobserved causes given observed effects but sparked debates on their validity, with critics like Arbuthnot questioning assumptions in applications to natural phenomena such as sex ratios at birth.[47] Laplace's rule of succession, for instance, applied inverse reasoning to estimate future events like sunrises but was later contested for overestimating probabilities by inadequately handling priors, fueling philosophical rifts that persisted into the 19th century.[48] These early controversies highlighted the risks of inverting conditionals without rigorous Bayesian updating, as later formalized in Bayes' theorem.[49]Marginal-Conditional Confusions
One common error in probabilistic reasoning involves assuming that a conditional probability $ P(A \mid B) $ approximates the marginal probability $ P(A) $, thereby overlooking the influence of the conditioning event $ B $ on the outcome $ A $.[50] This fallacy arises when analysts fail to adjust for dependencies, treating the probability of an event as invariant to new information provided by the conditioner.[51] In the context of election polling, this confusion manifests when interpreting poll leads. For instance, a candidate leading by 4 percentage points in a national poll might lead observers to assume the probability of winning $ P(\text{win} \mid \text{lead}) $ is roughly equal to the unconditional probability $ P(\text{win}) $, often taken as near 50% in a competitive race, without accounting for the margin's implications under uncertainty. In reality, such a lead can translate to an 84% win probability in a state-level model, as the conditioning on the observed margin incorporates sampling variability and historical patterns.[52] This oversight ignores how the specific poll result shifts the posterior distribution of voter support, leading to underestimation of the lead's evidentiary weight. A classic illustration of this marginal-conditional discrepancy is Simpson's paradox, where trends observed in aggregated marginal probabilities reverse or vanish when examined through conditional probabilities stratified by a confounding variable. For example, in a medical study, a treatment may show no overall benefit in marginal success rates (e.g., 50% for both treated and control groups), yet prove effective within subgroups conditioned on patient gender (e.g., higher success for treated men and women separately).[53] This paradox occurs because the marginal association averages over uneven subgroup sizes or distributions, masking the true conditional relationships.[54] Seminal work by Simpson highlighted this issue in contingency tables, emphasizing how joint distributions drive the inconsistency between aggregated and stratified analyses.[55] The root cause of these confusions lies in neglecting the joint probability distribution $ P(A, B) $, from which conditional probabilities are derived via $ P(A \mid B) = \frac{P(A, B)}{P(B)} $. Without properly integrating over the dependencies encoded in the joint, marginal summaries provide a misleading proxy for conditioned scenarios.[53] Such errors are particularly prevalent when data aggregation obscures subgroup heterogeneities, as noted in analyses of causal inference.[56] Note that $ P(A \mid B) = P(A) $ holds precisely under event independence, but this special case does not apply in dependent settings where conditioning matters.[53]Prior Weighting Issues
One common pitfall in conditional probability arises from the over- or under-weighting of initial prior probabilities, particularly in Bayesian contexts where priors represent base rates or background knowledge. This error, known as base rate neglect, occurs when decision-makers disproportionately emphasize new evidence or case-specific details while undervaluing the prior probability of an event, leading to distorted conditional probabilities. A classic illustration is in medical diagnosis: suppose a rare disease affects 0.1% of the population (the base rate or prior), and a test is 99% accurate for both positive and negative results; despite the high accuracy, the probability of having the disease given a positive test result remains low—around 9%—due to the scarcity of true positives relative to false positives from the large healthy population. However, people often intuitively estimate this conditional probability much higher, ignoring the low prior. Lindley's paradox exemplifies the challenges of prior weighting in hypothesis testing, revealing a tension between frequentist p-values and Bayesian posterior odds. Named after statistician Dennis Lindley, the paradox arises when testing a point null hypothesis with a diffuse prior on the alternative; for large sample sizes, even modest evidence can yield a statistically significant p-value (e.g., p < 0.05), prompting rejection of the null in frequentist terms, yet the Bayesian posterior probability of the null may remain high (e.g., over 0.5) because the broad prior dilutes the impact of the data on the alternative hypothesis. This discrepancy highlights how expansive priors can overweight the null relative to the likelihood, complicating the integration of priors in conditional inference. In email spam filtering, Bayesian classifiers such as Naive Bayes depend heavily on priors representing the expected proportion of spam in incoming messages; an incorrect prior, such as underestimating spam prevalence in a high-volume inbox, can skew conditional probabilities and inflate false positives, where legitimate emails are erroneously flagged. For example, if the true prior probability of spam is 40% but the model assumes 20%, the posterior probability of spam given neutral word evidence rises unduly, misclassifying ham as spam and eroding user trust. Empirical evaluations of such filters show that prior misspecification can increase false positive rates by factors of 2–5 compared to tuned priors, emphasizing the need for domain-specific base rate calibration. To address prior weighting issues, sensitivity analysis serves as a key remedy, systematically varying prior distributions (e.g., from informative to diffuse) and examining their effects on posterior inferences to gauge robustness. This technique, often implemented via Markov chain Monte Carlo simulations, reveals whether results hinge on particular prior assumptions; for instance, if posteriors shift substantially across a range of reasonable priors, it signals the need for more data or elicitation of expert knowledge to refine them. Guidelines recommend conducting such analyses routinely in Bayesian modeling to enhance the reliability of conditional probability estimates.Derivations
Axiomatic Basis
The axiomatic foundation of probability theory, as established by Andrey Kolmogorov in 1933, provides a measure-theoretic framework where conditional probability emerges as a derived concept from the joint probability measure. Specifically, for a probability space satisfying Kolmogorov's axioms—non-negativity for all , normalization , and countable additivity for disjoint —conditional probability for with is defined as the Radon-Nikodym derivative , effectively extending the axioms to yield a family of probability measures on the restricted -algebra . This family of measures inherits the Kolmogorov axioms in a conditioned setting: for fixed with , for all , (or equivalently ), and countable additivity holds such that if are pairwise disjoint, then . These properties ensure that each behaves as a valid probability measure on the subspace conditioned by , preserving the foundational structure while allowing analysis of events relative to conditioning information. An alternative axiomatization treats conditional probability as a primitive notion rather than a derivative, as proposed by Karl Popper in 1938. In this approach, the basic object is a binary relation satisfying axioms such as non-negativity , normalization , additivity for disjoint events, and additional relational properties like for appropriate events, from which unconditional probabilities and joint probabilities can be derived. This primitive treatment addresses limitations in the Kolmogorov framework, such as handling conditioning on events of zero probability, by prioritizing conditionals as the core primitive. For both extensions, consistency requirements are essential to ensure coherence across the family of measures. In the Kolmogorov-derived case, consistency demands that the conditional measures align with the underlying joint measure, satisfying relations like for all applicable events, preventing contradictions in probabilistic inferences. In primitive axiomatizations like Popper's, consistency axioms include monotonicity (e.g., if , then for fixed) and compatibility conditions ensuring that derived joints reproduce the conditionals without ambiguity, such as the requirement that whenever and imply the same relevant information.[57] These requirements guarantee that the axiomatic system supports rigorous derivations while maintaining interpretability in probabilistic reasoning.[58]Formal Proofs
The multiplication rule, also known as the product rule, is a direct consequence of the definition of conditional probability. By definition, the conditional probability of event given event (with ) is given by
Rearranging this equation yields the multiplication rule:
This equivalence holds because the conditional probability normalizes the joint probability by the marginal probability of the conditioning event, preserving the measure-theoretic structure of probability spaces.[59]
The chain rule generalizes the multiplication rule to the joint probability of multiple events. For events (each with positive probability where conditioned), the chain rule states that
To prove this, apply the multiplication rule iteratively. For two events, it reduces directly to . For three events, substitute the two-event case into the multiplication rule:
Extending this process to events by repeated substitution confirms the general form, relying on the additivity and non-negativity axioms of probability.[60]
Bayes' theorem provides a way to invert conditional probabilities and follows immediately from the multiplication rule applied symmetrically. Start with the joint probability expressed in two ways:
where and . Equating these expressions and solving for gives
This derivation highlights the symmetry in the definition of conditional probability, allowing computation of posterior probabilities from likelihoods and priors in probabilistic models.[61]
The law of total probability expresses the unconditional probability of an event as a weighted sum over a partition of the sample space. Let be a partition of the sample space, meaning the are mutually exclusive and their union is the entire space. Then, for any event ,
assuming for all . This follows from the additivity axiom: , where the are disjoint, so
Applying the multiplication rule to each term yields the desired form, providing a foundational tool for marginalizing over conditioning events.[62]