* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Measure Theory and Probability Theory
Survey
Document related concepts
Transcript
The Derivation of Modern Probability
Theory from Measure Theory
By Jeffrey Carrington
Introduction
The question of “Will a specific event occur?”
has always been a concern of man.
Probability theory is concerned with the analysis
of this random phenomena and allows us to
quantify the likelihood of an event occuring.
We owe modern probability theory to the work
of Andrey Nikolaevich Kolmogorov
Introduction (cont.)
Andrey Kolmogorov was a soviet
mathematician born in 1903.
He combined the idea of sample space with
measure theory and created the axiom system
for modern probability theory in 1933.
These axioms can be summarized by the
statement: Let (Ω,Ϝ,P) be a measure space with
P(Ω)=1. Then (Ω,Ϝ,P) is a probability space with
sample space Ω, event space F and probability
measure P.
Modern Probability Theory Foundations
Measure Theory
Measure Theory
What is measure?
Encountered as the “length” of a ruler, the
“area” of a room and the “volume” of a cup.
Involves the assigning of a number to a set.
Certain properties are intrinsic to measure:
“Measure” is nonnegative.
“Measure” can be +∞
If A is a subset of R, it can be written as
A=U_{n}A_{n} where the A_{n}'s are disjoint
non-empty subintervals of A
Measure Theory (cont.)
Metric Space
A set such that the concept of distance
between elements is defined. It is
represented as (S,d) where S is a set
and d is a metric such that d:SxS-->R. It
also has the properties of positivity,
symmetry, identity and triangle
inequality.
Probability Axioms
First Probability Axiom
The probability of an event is a non-negative
real number. P is always finite.
Second Probability Axiom
The probability that some elementary event
(the event that contains only a single outcome)
in the entire sample space will occur is 1.
Third Probability Axiom
Any countable sequence of pairwise disjoint
events, E₁,E₂, ... satisfies
P(E₁∪E₂∪...)=∑_{i=1}^{∞}P(E_{i})
Consequences of Kolmogorov
Axioms
Monotonicity
The probability of the empty set
P(A)≤P(B) if A⊆B
P(∅)=0
The numeric bound
It follows that 0≤P(E)≤1 for all E∈F
Consequences (cont.)
Let E₁=A and E₂=B/A, where A⊆B and
E_{i}=∅ for i≥3. By the third axiom
E₁∪E₂∪...=B and
P(A)+P(B\A)+∑_{i=3}^{∞}P(∅)=P(B).
Now if P(∅)>0 then by set theory definitions
we would obtain a contradiction.
Additionally P(A)≤P(B).
Therefore monotonicity and P(∅)=0 are
proven.
Example
We attempt to register for class. We
successfully register if and only if the internet
works and we have paid for classes.
Probability (internet works)=.9, Probability(paid
for classes)=.6 and P(internet works and paid
for classes)=.55
Probability that internet works or we've paid for
classes =.95
Works Cited
Measure Theory Tutorial.
https://www.ee.washington.edu/techsite/papers/
documents/UWEETR-2006-0008.pdf
An Introduction to Measure Theory
http://terrytao.files.wordpress.com/2011/01/meas
ure-book1.pdf
The Theory of Measures and Integration, Eric
M. Vestrup
http://en.wikipedia.org/wiki/Probability_theory
http://en.wikipedia.org/wiki/Probability_axioms