PROB Engineering Probability Class 1 Mon 2020-01-13
Table of contents::
1 Topics
Syllabus and Intro.
-
Why probability is useful
AT&T installed bandwidth to provide level of iphone service (not all users want to use it simultaneously).
also web servers, roads, cashiers, ...
What is a fair price for a car or health or life insurance?
Will a pension plan go broke?
What would you pay today for the right to buy a share of Tesla (TSLA) on 6/30/20 for 400 dollars? (Today, 1/10/19, it is 478.) The answer is not simply $78. It is complicated because you don't have to buy if TSLA is below $400 then.
-
To model something
Real thing too expensive, dangerous, time-consuming (aircraft design).
Capture the relevant, ignore the rest.
Coin flip: relevant: it's fair? not relevant: copper, tin, zinc, ...
Validate model if possible.
-
Computer simulation model
For systems too complicated for a simple math equation (i.e., most systems outside school)
-
Often a graph of components linked together, e.g., with
Matlab Simulink
PSPICE
many examples, e.g. antilock brake, US economy
Can do experiments on it.
To make public policy: "Compas (Correctional Offender Management Profiling for Alternative Sanctions), is used throughout the U.S. to weigh up whether defendants awaiting trial or sentencing are at too much risk of reoffending to be released on bail." Slashdot.
-
Deterministic model
Resistor: V=IR
Limitations: perhaps not if I=1000000 amps. Why?
Limitations: perhaps not if I=0.00000000001 amps. Why?
-
Probability model
Roulette wheel: \(p_i=\frac{1}{38}\) (ignoring http://www.amazon.com/Eudaemonic-Pie-Thomas-Bass/dp/0595142362 )
-
Terms
Random experiment: different outcomes each time it's run.
Outcome: one possible result of a random experiment.
-
Sample space: set of possible outcomes.
Discrete, or
Continuous.
Tree diagram of successive discrete experiments.
Event: subset of sample space.
Venn diagram: graphically shows relations.
-
Statistical regularity
\(lim_{n\rightarrow\infty}f_k(n) =p_k\)
law of large numbers
weird distributions (e.g., Cauchy) violate this, but that's probably beyond this course.
-
Properties of relative frequency
the frequencies of all the possibilities sum to 1.
if an event is composed of several outcomes that are disjoint, the event's probability is the sum of the outcomes' probabilities.
E.g., If the event is your passing this course and the relevant outcomes are grades A, B, C, D, with probabilities .3, .3, .2, .1, then \(p_{pass}=0.9\) . (These numbers are fictitious.)
-
Axiomatic approach
Probability is between 0 and 1.
Probs sum to 1.
If the events are disjoint, then the probs add.
-
Building a model
Want to model telephone conversations where speaker talks 1/3 of time.
Could use an urn with 2 black, 1 white ball.
Computer random number generator easier.
-
Detailed example in more detail - phone system
Design telephone system for 48 simultaneous users.
Transmit packet of voice every 10msecs.
Only 1/3 users are active.
48 channels wasteful.
Alloc only M<48 channels.
In the next 10msec block, A people talked.
If A>M, discard A-M packets.
How good is this?
n trials
\(N_k(n)\) trials have k packets
frequency \(f_k(n)=N_k(n)/n\)
\(f_k(n)\rightarrow p_k\) probability
We'll see the exact formula (Poisson) later.
-
average number of packets in one interval:
\(\frac{\sum_{k=1}^{48} kN_k(n)}{n} \rightarrow \sum_{k=1}^{48} kp_k = E[A]\)
That is the expected value of A.
-
Probability application: unreliable communication channel.
Transmitter transmits 0 or 1.
Receiver receives 0 or 1.
However, a transmitted 0 is received as a 0 only 90% of the time, and
a transmitted 1 is received as a 1 only 80% of the time, so
if you receive a 0 what's the probability that a 0 was transmitted?
ditto 1.
(You don't have enough info to answer this; you need to know also the probability that a 0 was transmitted. Perhaps the transmitter always sends a 0.)
-
Another application: stocking spare parts:
There are 10 identical lights in the classroom ceiling.
The lifetime of each bulb follows a certain distribution. Perhaps it dies uniformly anytime between 1000 and 3000 hours.
As soon as a light dies, the janitor replaces it with a new one.
How many lights should the janitor stock so that there's a 90% chance that s/he won't run out within 5000 hours?
2 To read
Leon-Garcia, chapter 1.
3 To watch
Rich Radke's Probability Bites:
Introduction
Experiments and Sample Spaces
Events
https://www.youtube.com/playlist?list=PLuh62Q4Sv7BXkeKW4J_2WQBlYhKs_k-pj
4 Homework 1
Homework 1 available.