Comprehensive Guide to Chance Processes and Distributions
Randomness, Probability, and Simulation
The Concept of Probability
Probability is the mathematics of chance. It describes the long-term patterns of unpredictable events. While individual outcomes are uncertain, there is a regular pattern in the long run.
- Random Process: A situation in which we know what outcomes could happen, but we cannot predict which particular outcome will happen.
- Probability: The proportion of times the outcome would occur in a very long series of repetitions. It is always a number between 0 and 1.
The Law of Large Numbers (LLN)
The Law of Large Numbers states that as the number of trials increases, the observed relative frequency of an event approaches its true probability.
Two Key Conditions:
- The chance event does not change from trial to trial (independence).
- The conclusion is based on a large number of observations.
Misconception Alert: The "Law of Averages" is a myth. Short-run regularity does not exist. If you flip a coin and get 5 heads in a row, the 6th flip is not "due" to be tails. The probability remains 0.5.
➥ Example 4.1: Coin Flipping Strategy
Two games involve flipping a fair coin:
- Game A: Win if observing between 45% and 55% heads.
- Game B: Win if observing more than 60% heads.
- Decision: Would you choose 20 flips or 200 flips for each?
Solution:
- Game A: You want the result to be close to the true probability (50%). According to LLN, 200 flips is better because relative frequency stabilizes near the true probability with more trials.
- Game B: You want an outlier result (far from 50%). With fewer tosses, there is a greater chance of wide swings (variability). Thus, choose 20 flips.
Basic Probability Rules
Sample Spaces and Events
- Sample Space ($S$): The set of all possible outcomes.
- Event: A subset of outcomes in the sample space.
- Complement ($A^C$): The event that $A$ does not occur.
Mutually Exclusive vs. Independent Events
This is the most frequent conceptual confusion in Unit 4. Memorize the difference:
| Concept | Definition | Mathematical Check | ||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Mutually Exclusive (Disjoint) | Two events cannot happen at the same time. There is no overlap. | |||||||||||||||||||||||||||||||||||
| Independent | Knowing one event has occurred does not change the probability of the other occurring. | P(A \cup B) = P(A) + P(B) - P(A \cap B) Note: If events are mutually exclusive, $P(A \cap B) = 0$, so we just add. General Multiplication Rule (For intersection/joint probability): Conditional Probability: ➥ Example 4.2: Literacy Test AnalysisA test has 100 questions. Results from 1000 takers and their strategies are below:
Detailed Solutions:
Multistage Probability (Tree Diagrams)When events happen in sequence, Tree Diagrams are the most effective tool. Multiply along the branches to find intersections; add the resulting end-branches to find total probabilities.
➥ Example 4.3: Computer Virus
Solution: Discrete Random VariablesA Random Variable ($X$) takes numerical values that describe the outcomes of some chance process. A Discrete random variable has a countable number of possible probabilities (gaps between values). Expected Value (Mean)The mean of a discrete random variable, $\mu_X$, is the weighted average of all possible values. \muX = \sum (xi \cdot p_i) Variance and Standard DeviationMeasures the typical distance of outcomes from the mean. Variance: $\sigmaX ^2 = \sum (xi - \muX)^2 \cdot pi$
➥ Example 4.4: The Lottery Ticket
Setup Table:
Calculation: Combining and Transforming Random Variables1. Linear TransformationsIf we transform reasonable variable $X$ by the equation $Y = a + bX$:
➥ Example 4.8 RefinedGame payoff $X$: Mean $\mu=3.5$, SD $\sigma=2.87$.
2. Sums and Differences of Random VariablesWhen we combine two random variables $X$ and $Y$:
➥ Example 4.7: Insurance Policies
Total Policies ($T = A + H$):
Likely Error Warnng: Do not calculate $0.9 + 0.78 = 1.68$. That is incorrect. The Binomial DistributionUsed for counting the number of successes in a fixed number of trials. Conditions (BINS Acronym)
FormulasIf $X$ is Binomial($n, p$):
➥ Example 4.9: Defective Bulbs$p = 0.1$ (defective), $n = 8$.
The Geometric DistributionUsed for finding the trial number of the first success. There is no fixed number of trials. Conditions (BITS Acronym)
FormulasIf $Y$ is Geometric($p$):
➥ Example 4.10: Ancient GreeceHonesty rate $p=0.12$. We want to meet an honest man.
Common Mistakes & Pitfalls
|


