Chapter 5: Simulations

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/34

encourage image

There's no tags or description

Looks like no tags are added yet.

35 Terms

1
New cards

How to estimate probabilities?

Use a simulation.

2
New cards

Random Process

Generates results that are determined by chance.

3
New cards

Outcome

The result of a trial of a random process.

4
New cards

Event

A collection of outcomes.

5
New cards

Simulation

A way to model random events, such that simulated outcomes closely match real world outcomes. All possible outcomes are associated with a value to be determined by chance. Record the counts of simulated outcomes and the count total.

6
New cards

Relative Frequency of An Outcome/Event

Can be used to estimate the probability of that outcome or event.

7
New cards

Law of Large Numbers

It states that simulated (empirical) probabilities tend to get closer to the true probability as the number of trials increases.

8
New cards

Probability of An Outcome

Describes the pattern of chance outcome, and is the proportion of times the outcome would occur for a large number of repetitions.

9
New cards

After a large number of trials…

The relative frequency approaches the true probability.

10
New cards

Sample Size S

The set of all possible outcomes.

11
New cards

Size of the Sample Space S

n(S)

12
New cards

Probability of any event

It is a number between 0 and 1.

13
New cards

Probability of 0

Indicates the event will never occur.

14
New cards

Probability of 1

Indicates the event will always occur.

15
New cards

If S is the sample space…

Then P(S) = 1.

The probability of each of the possible outcomes in the sample space add up to 1.

16
New cards

The probability of any event A is

P(A) = [count of outcomes in A] / [count of outcomes in S]

17
New cards

The probability that event A does NOT occur is…

one minus the probability that A does occur.

The complement of A is denoted Ac.

P(Ac) = 1 - P(A)

18
New cards

A ∩ Ac

Empty set

19
New cards

A ∪ Ac

S

20
New cards

Mutually exclusive (disjoint) events

They do not overlap. They have no outcomes in common.

21
New cards

If events A and B are disjoint/mutually exclusive then…

They have no outcomes in common.

22
New cards

Addition Rule (Disjoint)

The probability that A or B occurs (disjoint) is the probability that A occurs plus the probability that B occurs.

P(A or B) = P(A) + P(B)

23
New cards

Not Mutually Exclusive Events

The intersection of events A and B (A ∩ B) is the set of all outcomes in both events A and B.

24
New cards

Union of Two Events

Union of events A and B (A ∪ B) is the set of all outcomes in either event A or B.

25
New cards

Addition Rule (Not Mutually Exclusive Events)

P(A or B) = P(A) + P(B) - P(A and B)

or

P(A ∪ B) = P(A) + P(B) - P(A ∩ B).

26
New cards

Multiplication Rule

Two events A and B are independent if knowing that one occurs does not change the probability that the other occurs.

If A and B are independent, then P(A and B) = P(A) x P(B).

27
New cards

When two events are dependent, the conditional probability of B given A is…

P(A and B) = P(A) x P(B|A)

P(B|A) - P(A and B)/ P(A), where P(A) > 0.

28
New cards

Disjoint (mutually exclusive) events are always…?

Dependent. If one occurs, then we know the other cannot occur.

29
New cards

Chance Behavior

It is unpredictable in the short run but has a regular and predictable patterns in the long run.

30
New cards

Probability

It is a number between 0 and 1 that describes the proportion of times the outcome would occur in a very long series of repetitions.

31
New cards

Performing a Simulation Steps

  1. State: Ask a question of interest about some chance process.

  2. Plan: Describe how to use a chance device to imitate one repetition of the process. Tell what you will record at the end of each repetition.

  3. Do: Perform many repetitions of the simulation.

  4. Conclude: Use the results of your simulation to answer the question of interest.


32
New cards

Probability Model

A description of some chance process that consists of two parts: a sample space S and a probability for each outcome.

33
New cards

Complement

We refer to the event “not A” as the complement of A and denote it by Aᶜ

34
New cards

Conditional Probability of P(A | B)

P(A ∩ B) / P(B)

35
New cards

Independent Events

Events A and B are independent if P(A | B) = P(A) and

P(B | A) = P(B). If the occurrence of one event does not change the probability that the other event will happen.