# Difference between revisions of "SP18:Lecture 31 Probability intro"

m (<math>'"1 {{GENDER:Mdg39|moved}} page </math>'"3 to SP18:Lecture 31 Probability intro without leaving a redirect) |
|||

(5 intermediate revisions by the same user not shown) | |||

Line 1: | Line 1: | ||

− | We'll start discussing probability, giving motivation and basic definitions. | + | We'll start discussing [[probability]], giving motivation and basic definitions. |

+ | |||

+ | {{:Probability}} | ||

+ | |||

+ | In this lecture, we define these terms and model some example experiments. | ||

+ | |||

* [http://www.cs.cornell.edu/courses/cs2800/2017fa/lectures/lec04-probability.html Last semester] | * [http://www.cs.cornell.edu/courses/cs2800/2017fa/lectures/lec04-probability.html Last semester] | ||

* [[File:lec31-board.pdf]] | * [[File:lec31-board.pdf]] | ||

+ | |||

= Definitions = | = Definitions = | ||

Line 8: | Line 14: | ||

{{:Probability space}} | {{:Probability space}} | ||

− | + | = Facts about probability = | |

Everything else about probability follows from the [[Kolmogorov axiom]]s. For example: | Everything else about probability follows from the [[Kolmogorov axiom]]s. For example: |

## Latest revision as of 14:02, 24 April 2018

We'll start discussing probability, giving motivation and basic definitions.

Probability is a mathematical tool for estimating the "likelyhood" of various events. It can be used to reason about uncertainty or lack of knowlege, giving a framework for integrating different assumptions and observations.

When we speak of the probability of an event , we are in the context of a probability space; the probability of is just where is the probability measure

In this lecture, we define these terms and model some example experiments.

## Contents

# Definitions

## Sample space, event, outcome

**Sample space**

## Probability measure, Kolmogorov's axioms

**probability measure**

## Probability space

**Probability space**

# Facts about probability

Everything else about probability follows from the Kolmogorov axioms. For example:

In particular, we have:

# Examples

## Example: six-sided die

Suppose we wished to model an experiment where a single fair die is rolled (unless specificied otherwise, I will assume that all dice are six-sided).

We could model this experiment with a sample space . The assumption that the die is fair means that . Using the second and third Kolmogorov axioms, we see that these probability are all .

Note that for a finite sample space, it suffices to give the probabilities of the simple events: the events containing only a single outcome. This is justified by the following claim:

The proof is left as an exercise.

Note that by choosing this sample space, we are already ruling out the possibility that the die could land on a corner or roll off the table; it is important to be aware that the choice of model can affect the conclusions drawn using it.

## Equiprobable measures

The sample space for a six-sided die example had the property that every simple event had the same probability.

If this is the case, we say that the probability measure is equiprobable.

**WARNING**: Not every probability measure is equiprobable! Do not assume this unless you have a good reason!

With an equiprobable measure, one can compute the probability of any event by just counting the number of elements of :

**Equiprobable measure**

## Example: sum of two dice

Consider an experiment where two fair dice are rolled independently, and their values are added. We might model this experiment with the sample space (or even ), or with the sample space .

Either sample space would work, since both contain enough information to describe the outcomes of the experiment. However, it is difficult to describe the probability measure with the first model, while it is easy with the second (for the second, the fact that the dice are fair and independent means that the equiprobable measure is a good probability measure to describe the experiment).

There is not a "correct" sample space for a given problem, but there are some that are easier to work with than others. It is also possible to create a sample space that doesn't have enough resolution to interpret the events of interest: for example the sample space wouldn't work for this experiment, since there is no way to interpret the sum of the dice.

## Example: height of random person

Suppose we wished to model the following experiment: select a person from the room (uniformly), and measure their height.

One possible sample space for this experiment would be the set of possible heights (or even ℝ). Another possible sample space would be the set of people in the room.

The former choice is more difficult to set up, because figuring out the probability of selecting a given height requires knowlege of the heights of the people in the room; choosing the latter is easier because one can use an equiprobable measure.