Probability Theory

Mathematicians think of probabilities as numbers in the closed interval from 0 to 1 assigned to "events" whose occurrence or failure to occur is random. Probabilities

P(A)

are assigned to events

A

according to the Probability Axioms .

The probability that an event

A

occurs ''given'' the known occurrence of an event

B

is the Conditional Probability of

A

''given''

B

; its numerical value is

P(A \cap B)/P(B)

(as long as

P(B)

is nonzero). If the conditional probability of

A

given

B

is the same as the ("unconditional") probability of

A

, then

A

and

B

are said to be Independent events. That this relation between

A

and

B

is symmetric may be seen more readily by realizing that it is the same as saying

P(A \cap B) = P(A)P(B)

when A and B are independent events.

Two crucial concepts in the theory of probability are those of a Random Variable and of the Probability Distribution of a random variable; see those articles for more information.

A SOMEWHAT MORE ABSTRACT VIEW OF PROBABILITY

Mathematicians usually take probability theory to be the study of probability spaces and random variables — an approach introduced by Kolmogorov in the 1930s . A Probability Space is a triple

(\Omega, \mathcal F, P)

, where

$\Omega$ is a non-empty set, sometimes called the "sample space", each of whose members is thought of as a potential outcome of a random experiment. For example, if 100 voters are to be drawn randomly from among all voters in California and asked whom they will vote for governor, then the set of all sequences of 100 Californian voters would be the sample space Ω.

$\mathcal F$ is a σ-algebra of subsets of $\Omega$ - its members are called "events". For example the set of all sequences of 100 Californian voters in which at least 60 will vote for Schwarzenegger is identified with the "event" that at least 60 of the 100 chosen voters will so vote. To say that $\mathcal F$ is a σ-algebra implies per definition that it contains $\Omega$ , that the complement of any event is an event, and that the union of any (finite or countably infinite) sequence of events is an event.

$P$ is a Probability Measure on $\mathcal F$ , i.e., a Measure such that $P(\Omega)=1$ .

It is important to note that

P

is a function defined on

\mathcal F

and not on

\Omega

, and often not on the complete powerset

\mathcal F=\mathbb P (\Omega)

either. Not every set of outcomes is an event.

If

\Omega

is Denumerable we almost always define

\mathcal F

as the Power Set of

\Omega

, i.e

\mathcal F=\mathbb P (\Omega)

which is trivially a σ-algebra and the biggest one we can create using

\Omega

.
In a discrete space we can therefore omit

\mathcal{F}

and just write

(\Omega, P)

to define it. If on the other hand

\Omega

is Non-denumerable and we use

\mathcal F=\mathbb P (\Omega)

we get into trouble defining our probability measure

P

because

\mathcal{F}

is too 'huge', i.e. there will often be sets to which it will be impossible to assign a unique measure, giving rise to problems like the Banach–Tarski Paradox . So we have to use a smaller σ-algebra

\mathcal F

(e.g. the Borel Algebra of

\Omega

, which is the smallest σ-algebra that makes all open sets measurable).

A Random Variable

X

is a Measurable Function on

\Omega

. For example, the number of voters who will vote for Schwarzenegger in the aforementioned sample of 100 is a random variable.

If

X

is any random variable, the notation

P(X \ge 60)

, is shorthand for

P(\{ \omega \in \Omega \mid X(\omega) \ge 60 \})

, assuming that "

X \ge 60

" is an "event".

For an algebraic alternative to Kolmogorov's approach, see Algebra Of Random Variables .

PHILOSOPHY OF APPLICATION OF PROBABILITY

There are different ways to interpret probability. Frequentists will assign probabilities only to ''events'' that are ''random'', i.e., Random Variables , that are outcomes of actual or theoretical ''experiments''. On the other hand, Bayesians assign probabilities to ''propositions'' that are ''uncertain'' according either to Subjective degrees of belief in their truth, or to logically justifiable degrees of belief in their truth. Among statisticians and philosophers, many more distinctions are drawn beyond this subjective/objective divide. See the article on interpretations of probability at the Stanford Encyclopedia Of Philosophy : {Link without Title} .

A Bayesian may assign a probability to the proposition that 'there was life on Mars a billion years ago,' since that is uncertain, whereas a frequentist would not assign probabilities to ''statements'' at all. A frequentist is actually unable to technically interpret such uses of the probability concept, even though 'probability' is often used in this way in colloquial speech. Frequentists only assign probabilities to outcomes of well defined ''random experiments'', that is, where there is a defined Sample Space as defined above in the theory section. For another illustration of the differences see the Two Envelopes Problem .

SEE ALSO