II. PROBABILITY OF AN EVENT
|
|
- Elisabeth Adelia Cook
- 7 years ago
- Views:
Transcription
1 II. PROBABILITY OF AN EVENT As ndcated above, probablty s a quantfcaton, or a mathematcal model, of a random experment. Ths quantfcaton s a measure of the lkelhood that a gven event wll occur when the experment s performed. A probablty functon s a functon P defned on the subsets of a sample space S. To defne ths functon we proceed as follows: of a Smple Event: Let S { e e,..., } =, 2 e n be the sample space of an experment. To each smple event P ( e assgn a real number ) two condtons are satsfed: e we, called the probablty of the event e, such that the followng () The probablty of each smple event s a number between 0 and, nclusve. That s, 0 P( e ), =,2,..., n () The sum of the probabltes of the smple events space s. That s, e,...,, e2 en n the sample P ( e ) + P( e2) P( en ) = Any assgnment that satsfes condtons () and () s an acceptable probablty assgnment. Examples 2.:. { e, e, e, e e } S = 2 3 4, 5 s the sample space of an experment. Whch of the followng are acceptable probablty assgnments? If the assgnment s not acceptable, explan why. (a) P e ) = 0.3, P( e ) = 0.2, P( e ) = 0.5, P( e ) = 0., P( e ) ( = (b) P e ) = 0.3, P( e ) = 0.2, P( e ) = 0.5, P( e ) = 0.3, P( e ) ( = (c) P e ) = 0.3, P( e ) = 0.2, P( e ) = 0.5, P( e ) = 0., P( e ) ( = 2. Roll a de. Fnd the sample space and determne two dfferent acceptable probablty assgnments. 37
2 Solutons:. (a) Condton () s satsfed; each value s a number between 0 and. Checkng condton (): = The sum s not ; the assgnment s not acceptable. (b) Pe ( 3) = 0.5 ; condton () s not satsfed; the assgnment s not acceptable. (c) Condton () s satsfed; each value s a number between 0 and. Checkng condton (): =. Ths s an acceptable probablty assgnment. 2. The sample space : S = {,2,3,4,5,6}. There are nfntely many solutons to ths problem. We ll gve 3: Assgnment #: P() =, P(2) =, P(3) =, P(4) =, P(5) =, P(6) =. Ths s the assgnment we would make f we know that the de s far; each number s as lkely to turn up as any other number. For another assgnment, we smply have to nsure that condtons () and () are satsfed; there are nfntely many choces. Here s one: Assgnment #2: P() =, P(2) =, P(3) =, P(4) =, P(5) =, P(6) =. Ths assgnment would ndcate that the de s loaded n such a way that an even number s twce as lkely to come up as an odd number. Assgnment #3: P() = P(2) = P(4) = P(5) = P(6) = 0, P(3) =. Ths s the assgnment we would make f we knew that the de was loaded and that a 3 always comes up. In addton to beng acceptable, we want the probablty assgnment to accurately reflect the experment; we want the assgnment of probabltes to be reasonable. For example, suppose we flp a far con. The sample space s S = { H, T}, and the smple events are H the con comes up heads and T the con comes up tals. Whle the assgnment 38
3 PH ( ) = 3/ 4, PT ( ) = / 4 s acceptable, t s not reasonable. Snce the con s far, we reasonably assume that a head s just as lkely to turn up as a tal. Ths mples that we should set P(H) = P(T) from whch t follows that s the assgnment we should make. PH ( ) = / 2, PT ( ) = / 2 Examples 2.2:. A box contans marbles: 6 red, 3 blue, and 2 whte. After shakng the box thoroughly, you draw a marble out of the box. What s the sample space for ths experment and what probablty would you assgn to the smple events. 2. A con s based n such a way that a head s twce as lkely to come up as a tals. Determne a probablty assgnment for the smple events of the sample space S = { H, T} that reflects ths bas. 3. A de s rolled 000 tmes wth the results gven n the table. Outcome Number of tmes Gve two probablty assgnments for the smple events. Solutons:. The marble wll ether be red (R), blue (B), or whte (W). Therefore, S = { R, B, W}. Snce 6 of the marbles are red, 3 are blue and 2 are whte, we assgn 6 3 2,, PR ( ) = PB ( ) = PW ( ) =. 39
4 2. We ll let PT ( ) = x, 0 x, be the probablty that a tal comes up. Then the probablty that a head comes up s PH ( ) = 2 x. Now, by condton (), x + 2x = 3x = x =. 3 Thus, 2, PH 3 3 PT ( ) = ( ) =. 3. For the frst assgnment we ll use the results gven n the table: P() = = 0.66, P(2) = = 0.70, P(3) = = 0.69 P(4) = = 0.70, P(5) = = 0.65, P(6) = = These numbers are close to 6 assumpton, then we set so t appears that the de s far. If we make that P() =, P(2) =, P(3) =, P(4) =, P(5) =, P(6) =. Examples 2. and 2.2 llustrate two typcal ways n whch acceptable and reasonable probablty assgnments are made for the smple events n a sample space S.. Theoretcal. We use assumptons and analytcal reasonng (the de s far so the outcomes have equal probablty; the con s based n a certan way), and mpose the two condtons that the probablty assgnment must satsfy. No experments are actually performed. 2. Emprcal. For one of our assgnments n Examples we used the results of an actual experment. Emprcal probablty can be defned more precsely as follows: Suppose we perform an experment n tmes and the smple event e occurs wth frequency f ( e ). That s, the outcome e occurs f ( e ) tmes. Then the rato f ( e ) / n s called the relatve frequency or emprcal probablty of e. 40
5 frequency of occurence of e f( e) Pe ( ) = =. number of trals n We leave t as an exercse to verfy that ths assgnment s acceptable. The connecton between theoretcal and emprcal probablty assgnments for a gven random experment s contaned n a theorem whch states that the emprcal probabltes approach the theoretcal probabltes as n gets larger and larger, provded the theoretcal probablty assgnment s correct. Look at Example agan. The emprcal probablty assgnments to the outcomes are all close to /6. Based on ths evdence, f we rolled the de 0,000 tmes or a 00,000 tmes, we would expect that a would occur essentally /6 of the tme, a 2 would occur essentally /6 of the tme, and so on. So, we assume that the de s far and assgn (theoretcally) the probabltes P()=/6, P(2)=/6,, P(6)=/6. The Equally Lkely Assumpton: If we toss an unbased con, we would expect that a heads s as lkely to turn up as a tals. There are two possble outcomes, they are equally lkely to occur, and so we assgn the value, /2, to each outcome; P ( H ) = P( T ) = / 2. To say ths another way, f we were to toss the con a large number of tmes, we would expect that half (or at least very close to half) the tosses would result n heads, and half n tals. If we roll a far de, there are sx possble outcomes and any one number s as lkely to turn up as any other. Thus, we assgn the values P ( ) = P() =... = P(6) = / 6. If we draw a card from a well-shuffled, standard deck, then any one card s a lkely to be drawn as any other and so we assgn the value P ( e) = / 52 to each of the 52 smple events. In general, f a sample spaces S has n elements, { e e } S =, 2,..., e n and f we determne that each of the outcomes e s as lkely to occur as any other, then we assgn the probablty value / n to each. That s, Examples 2.3: P( e ) =, =,2,3,..., n n. A red de and a green de are rolled. The dce are far. Let e j denote the outcome on the red de, j on the green de. What s P e )? ( j 4
6 2. Two dentcal de are rolled and the sum of the numbers that turn up s noted. What s the sample space? Are the outcomes equally lkely? 3. A combnaton lock has 3 dals, each labeled wth the 9 dgts from 0 to 9. An openng combnaton s a sequence of 3 dgts wth no dgt repeated. How many openng combnatons are there? What s the probablty of a person guessng the rght openng combnaton? 4. A 5-card hand s dealt from a standard, well shuffled, 52-card deck. How many smple events are n the sample space? Are they equally lkely? If so, what are the probablty assgnments for the smple events? Solutons:. The dce are far; each outcome s as lkely to occur as any other; there are 36 possble outcomes (6 possbltes on the red de, 6 possbltes on the green de, 6 x 6 =36). Therefore, Pe ( ) =., j The sample space s S = {2, 3, 4, 5,,, 2}. There are outcomes. If we assume that the outcomes are equally lkely, then we would assgn to each outcome. Whle ths assgnment s acceptable, s t reasonable? Note that there s only one way to get a 2, both dce have to come up. Smlarly, there s only one way to get a 2, both dce have to come up 6. On the other hand, there are several ways to get a 7 a and a 6, a 2 and a 5, etc. Therefore a 7 s more lkely to occur than a 2 or a 2. We conclude that the outcomes are not equally lkely and so the equally lkely assgnment s not approprate. We wll fnsh ths example below. 3. The frst dgt can be any one of the 0 numbers. Snce no dgt can be repeated, the second dgt can be any one of the remanng 9 and the thrd any one of the 8 that reman after the frst 2 numbers have been chosen. Thus, by the Multplcaton Prncple, the number of openng combnatons s 0 x 9 x 8 = 720 Note that the number of openng combnatons s the number of permutatons of 0 thngs taken 3 at a tme, P 0, 3. The sample space s the set of possble openng combnatons. The probablty of guessng the correct one s / The number of 5-card hands that can be dealt from a standard deck s the number of combnatons of 52 thngs taken 5 at a tme; C 52, 5. Each hand s a lkely to occur as any other so each hand has probablty /C 52, 5. 42
7 of an Event: Now suppose that we have been gven a random experment, determned the sample space S, and devsed an acceptable probablty assgnment for the smple events. How do we defne the probablty of an arbtrary event E? =, 2 3 e n s the sample space for an experment, and suppose E s an arbtrary subset of S. We defne the probablty of E as follows: Suppose S { e e, e,..., } () If E s the empty set, then P ( E) = 0. () If E s a smple event, then P(E) has already been assgned. () E = { e, e,..., e } s a compound event, then 2 k P ( E) = P( e ) + P( e ) P( e ). 2 k That s, P(E) s the sum of the probabltes of the smple events that comprse E. (v) If E = S, then P ( E) =.Ths follows from () and the defnton of the probablty of smple event. Note: An event E such that P(E) = 0 s called an mpossble event. An event E such that P(E) = s called a certan event. Examples 2.4:. Toss a far con twce. What s the probablty that at least one tal appears? 2. Roll a red de and a green de. (a) What s the probablty that the sum of the numbers that turn up s 7? (b) What s the probablty that the sum of the numbers that turn up s less than 4? (c) What s the probablty that the sum of the numbers s 3? 43
8 3. A company receves orders from women n the followng age groups: Age Number of Orders Under and over 3 00 A customer s selected at random from the set of 00 customers. Solutons: (a) Gve the sample space for the experment and determne the probabltes of the smple events. (b) What s the probablty that the customer selected s under 40?. The sample space s S = { HH, HT, TH, TT}. The outcomes are equally lkely and so we assgn probablty to each. Let E = at least one tal. Then E = { HT, TH, TT} and 4 3 PE ( ) + + = =. 2. The sample space s llustrated n the fgure. GREEN DIE (,) (,2) (,3) (,4) (,5) (,6) RED DIE (2,) (2,2) (2,3) (2,4) (2,5) (2,6) (3,) (3,2) (3,3) (3,4) (3,5) (3,6) (4,) (4,2) (4,3) (4,4) (4,5) (4,6) (5,) (5,2) (5,3) (5,4) (5,5) (5,6) (6,) (6,2) (6,3) (6,4) (6,5) (6,6) 44
9 As we dscussed prevously, the outcomes are equally lkely to occur and so we assgn the value to each. 36 (a) Let A = the sum of the numbers s 7. Then and A = {(,6),(2,5),(3,4),(4,3),(5,2),(6,)} 6 PA= ( ) = = (b) Let B = the sum of the numbers s less than 4. Then and B = {(,), (, 2), (2,)} 3 PB ( ) = + + = = (c) Let C = the sum s 3. Snce the sum of the numbers on the dce s a number between 2 and 2. C = and PC ( ) = 0; C s an mpossble event. 3. (a) Based on ths data, P( < 20) = 22 /00, P(20-29) = 22 /00, P(30-39) = 47 /00, P(40-49) = 8/00, P( > 49) = 3/00 (b) The probablty that she s under 40 s: P ( < 20) + P(20 29) + P(30 39) = = It s clear that the crtcal step n determnng the probabltes of events assocated wth a gven experment s the assgnment of acceptable, reasonable probabltes to the smple events n the sample space S. Once that has been done, we can fnd the probablty of any event connected wth the experment. 45
10 The equally lkely case revsted: As llustrated above, probablty experments that result n equally lkely smple events s the easest case; each of the smple events s assgned probablty / n where n s the total number of possble outcomes. Whle not all probablty experments have equally lkely outcomes, many can be restated or refned so that the outcomes are equally lkely and ths s an effectve approach to solvng probablty problems. So now we consder the specal case of the probablty of an event E when the outcomes of the experment are equally lkely. Suppose that { e e, e } S =,...,, 2 3 s the sample space of an experment and that the outcomes are equally lkely. Then e n P( e ) =, =,2,3,..., n. n If E = { e, e,..., e }, (E conssts of k smple events), then 2 k P( E) = P( e ) + P( e 2 ) P( e That s, the probablty of the event E s smply k ) = = n n n k terms k n. the number of elementsn E n( E) P ( E) = =. the number of elementsn S n( S) Examples 2.5:. Toss two dentcal cons. (a) What s the probablty that the cons match (both heads or both tals)? (b) What s the probablty that at least one head turns up? 2. Roll two dentcal dce (the completon of Example 2.3.2). 46
11 (a) What s the probablty that the sum of the numbers that turn up s 7? (b) What s the probablty that the sum of the numbers that turn up s less than 4? 3. A commttee has 6 female and 5 male members. A 5-member subcommttee s to be selected at random from the commttee members. (a) What s the probablty that the subcommttee wll consst of 3 females and 2 males? (b) What s the probablty that the subcommttee wll have at least 4 females? Solutons:. If we toss two dentcal cons the set of possble outcomes s S = { HH, HT, TT}. Stated n terms of the number of heads that appear, S = {2,,0}. However, these smple events are not equally lkely; there s only one way to get 2 heads and only one way to get 0 heads, but exactly head can occur n two ways. If the cons were dstngushable, then the sample space would be R = { HH, HT, TH, TT} and these events are equally lkely wth each havng the probablty. Note that the 4 compound event { HT, TH } n R corresponds to the smple event HT (or exactly head) n S. Snce the cons don t know whether or not they are dentcal, we wll assume that they are and then go on to determne the probablty assgnment for S:,, PHH ( ) = PHT ( ) = PTT ( ) =. (a) Let A = the cons match. Then A= { HH, TT} and 2 PA= ( ). (b) Let B = at least head. Then B = { HH, HT, TH} and 3 4 PB ( ) =. 2. The sample space s: S = {2, 3, 4,..., 2}. As we have seen, these outcomes are not equally lkely; the assgnment 47
12 s acceptable, but t s not reasonable. P(2) = P(3) = P(4) =... = P(2) = As n part, we handle ths stuaton by defnng a sample space for the experment n whch the outcomes are equally lkely. Assume that one of the dce s red and the other s green. There s no loss n generalty here; the dce don t know what color they are. Now see Example (a) If A = the sum of the numbers s 7, then PA= ( ). 6 (b) If B = the sum of the numbers s less than 4, then PB ( ) = The sample space s the set of 5-member subcommttees and, snce the subcommttee wll be selected at random, any partcular 5-member subcommttee s as lkely to be chosen as any other. (a) Let E = the subcommttee has 3 female and 2 male members. Then no. of subcommttees wth 3 females and 2 males PE ( ) =. no. of 5-member subcommttees The number of 5-member subcommttees s the combnatons of thngs taken 5 at a tme, C,5. Vew the selecton of a subcommttee wth 3 female members and 2 male members as a 2-step process: Step: Select the 3 female members. Ths can be done n C 6,3 ways. Step2: Select the 2 male member. Ths can be done n C 5,2 ways. Therefore, 6! 5! C6,3C 5,2 3!3! 2!3! PE ( ) = = = = =. C!, !6! (b) Let F = at least 4 females. The number of subcommttees wth at least 4 female members equals the number wth exactly 4 female members plus the number wth exactly 5 female members. Proceedng as above, the number of subcommttees wth 4 female and male member s gven by C6,4C 5, = 5 5 = 75. The number of subcommttees wth 5 female members s gven by C 6,5 = 6. Thus, 48
13 PF ( ) = = = Exercses 3.2:. Let E be an event n a sample space S. (a) How would you nterpret P(E)=0? (b) How would you nterpret P(E)=? 2. A probablty experment s conducted. Whch of the followng cannot be consdered a probablty of an outcome. (a) 2/3 (b) (c) 75% (d) 0 (e) 2.5 (f) -/2 (g).6 (h) 3. A probablty experment has 4 possble outcomes A, B, C, and D. Whch of the followng s an acceptable probablty assgnment? Gve reasons for your answer. (a) P(A) = 0.5, P(B) = -0.35, P(C) = 0.50, P(D) = 0.70 (b) P(A) = 0.32, P(B) = 0.28, P(C) = 0.24, P(D) = 0.30 (c) P(A) = 0.26, P(B) = 0.4, P(C) = 0.42, P(D) = A de s loaded n such a way that an even number s twce as lkely to turn up as an odd number. Determne the probablty assgnments for the smple events. 5. In a famly wth 3 chldren, excludng multple brths and assumng that a boy s as lkely as a grl at each brth, what s the probablty of havng: (a) 2 boys and grl n that order? (b) 2 boys and grl n any order? (c) At least one chld of each sex? 6. An experment conssts of tossng 3 far (.e., not weghted) cons, except one of the cons s 2-headed. Fnd the probablty of gettng: (a) head. (b) 2 heads. (c) 3 heads. (d) 0 heads. (e) At least one head. (f) More than tal. 7. An experment conssts of rollng 2 far dce and addng the numbers on the faces that turn up. Fnd the probablty that the sum s: (a) 2 (b) 5 (c) Greater than 8. (d) Less than 7. (e) An odd number. (f) A prme number. (g) Dvsble by 3. 49
14 8. An experment conssts of rollng 2 far dce and addng the numbers on the faces that turn up. However, each de has the number on two opposte faces, the number 2 on two opposte faces and the number 3 on two opposte faces. Fnd the probablty that the sum s: (a) 6 (b) 3 (c) An odd number. (d) 7 (e) Greater than Among 00 students n a college fraternty, 50 are majorng n the humantes majors, 30 are majorng n a scence and 20 are engneerng majors. If a student s selected at random, what s the probablty that he s: (a) An engneerng major? (b) Nether a scence nor an engneerng major? 0. A roulette wheel has 38 spaces numbered, 2,, 36, 0 and 00. Fnd the probablty of gettng: (a) An odd number. (b) A number greater than 24. (c) A number less than 5. (d) A prme number.. An experment conssts of dealng 5 cards from a standard deck of 52 cards. What s the probablty of beng dealt: (a) 5 hearts? (b) 5 black cards? (c) 4 of a knd (.e., 4 aces, or 4 kngs, or 4 queens, and so on)? (d) 3 aces and 2 queens? (e) 3 of one knd and two of another (a full house )? 2. A 4-person commttee s to be composed of employees from two departments, department A wth 5 employees and department B wth 20 employees. If the 4 people are selected at random from the pool of 35 people, what s the probablty that: (a) All are from department B? (b) 3 are from B and s from A? (c) 2 are from A and 2 are from B? (d) At least 3 are from department A? 50
Extending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationSection 6-5 Sample Spaces and Probability
492 6 SEQUENCES, SERIES, AND PROBABILITY 52. How many committees of 4 people are possible from a group of 9 people if (A) There are no restrictions? (B) Both Juan and Mary must be on the committee? (C)
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationA Probabilistic Theory of Coherence
A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationLecture 2: Single Layer Perceptrons Kevin Swingler
Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationFINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals
FINANCIAL MATHEMATICS A Practcal Gude for Actuares and other Busness Professonals Second Edton CHRIS RUCKMAN, FSA, MAAA JOE FRANCIS, FSA, MAAA, CFA Study Notes Prepared by Kevn Shand, FSA, FCIA Assstant
More informationJoe Pimbley, unpublished, 2005. Yield Curve Calculations
Joe Pmbley, unpublshed, 005. Yeld Curve Calculatons Background: Everythng s dscount factors Yeld curve calculatons nclude valuaton of forward rate agreements (FRAs), swaps, nterest rate optons, and forward
More informationTexas Instruments 30X IIS Calculator
Texas Instruments 30X IIS Calculator Keystrokes for the TI-30X IIS are shown for a few topcs n whch keystrokes are unque. Start by readng the Quk Start secton. Then, before begnnng a specfc unt of the
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationOn some special nonlevel annuities and yield rates for annuities
On some specal nonlevel annutes and yeld rates for annutes 1 Annutes wth payments n geometrc progresson 2 Annutes wth payments n Arthmetc Progresson 1 Annutes wth payments n geometrc progresson 2 Annutes
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationSection 6.2 Definition of Probability
Section 6.2 Definition of Probability Probability is a measure of the likelihood that an event occurs. For example, if there is a 20% chance of rain tomorrow, that means that the probability that it will
More information`Will it snow tomorrow?' `What are our chances of winning the lottery?' What is the time between emission of alpha particles by a radioactive source?
Notes for Chapter of DeGroot and Schervsh The world s full of random events that we seek to understand. x. `Wll t snow tomorrow?' `What are our chances of wnnng the lottery?' What s the tme between emsson
More information3. Present value of Annuity Problems
Mathematcs of Fnance The formulae 1. A = P(1 +.n) smple nterest 2. A = P(1 + ) n compound nterest formula 3. A = P(1-.n) deprecaton straght lne 4. A = P(1 ) n compound decrease dmshng balance 5. P = -
More informationSection C2: BJT Structure and Operational Modes
Secton 2: JT Structure and Operatonal Modes Recall that the semconductor dode s smply a pn juncton. Dependng on how the juncton s based, current may easly flow between the dode termnals (forward bas, v
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More information1.1 The University may award Higher Doctorate degrees as specified from time-to-time in UPR AS11 1.
HIGHER DOCTORATE DEGREES SUMMARY OF PRINCIPAL CHANGES General changes None Secton 3.2 Refer to text (Amendments to verson 03.0, UPR AS02 are shown n talcs.) 1 INTRODUCTION 1.1 The Unversty may award Hgher
More informationThe program for the Bachelor degrees shall extend over three years of full-time study or the parttime equivalent.
Bachel of Commerce Bachel of Commerce (Accountng) Bachel of Commerce (Cpate Fnance) Bachel of Commerce (Internatonal Busness) Bachel of Commerce (Management) Bachel of Commerce (Marketng) These Program
More informationThe Application of Fractional Brownian Motion in Option Pricing
Vol. 0, No. (05), pp. 73-8 http://dx.do.org/0.457/jmue.05.0..6 The Applcaton of Fractonal Brownan Moton n Opton Prcng Qng-xn Zhou School of Basc Scence,arbn Unversty of Commerce,arbn zhouqngxn98@6.com
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationSection 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
More informationHedging Interest-Rate Risk with Duration
FIXED-INCOME SECURITIES Chapter 5 Hedgng Interest-Rate Rsk wth Duraton Outlne Prcng and Hedgng Prcng certan cash-flows Interest rate rsk Hedgng prncples Duraton-Based Hedgng Technques Defnton of duraton
More information) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance
Calbraton Method Instances of the Cell class (one nstance for each FMS cell) contan ADC raw data and methods assocated wth each partcular FMS cell. The calbraton method ncludes event selecton (Class Cell
More informationThe Mathematical Derivation of Least Squares
Pscholog 885 Prof. Federco The Mathematcal Dervaton of Least Squares Back when the powers that e forced ou to learn matr algera and calculus, I et ou all asked ourself the age-old queston: When the hell
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationImplied (risk neutral) probabilities, betting odds and prediction markets
Impled (rsk neutral) probabltes, bettng odds and predcton markets Fabrzo Caccafesta (Unversty of Rome "Tor Vergata") ABSTRACT - We show that the well known euvalence between the "fundamental theorem of
More informationFREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES
FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES Zuzanna BRO EK-MUCHA, Grzegorz ZADORA, 2 Insttute of Forensc Research, Cracow, Poland 2 Faculty of Chemstry, Jagellonan
More information21 Vectors: The Cross Product & Torque
21 Vectors: The Cross Product & Torque Do not use our left hand when applng ether the rght-hand rule for the cross product of two vectors dscussed n ths chapter or the rght-hand rule for somethng curl
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationGeneral Auction Mechanism for Search Advertising
General Aucton Mechansm for Search Advertsng Gagan Aggarwal S. Muthukrshnan Dávd Pál Martn Pál Keywords game theory, onlne auctons, stable matchngs ABSTRACT Internet search advertsng s often sold by an
More informationTraffic-light a stress test for life insurance provisions
MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax
More informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationQuantization Effects in Digital Filters
Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value
More informationQUESTIONS, How can quantum computers do the amazing things that they are able to do, such. cryptography quantum computers
2O cryptography quantum computers cryptography quantum computers QUESTIONS, Quantum Computers, and Cryptography A mathematcal metaphor for the power of quantum algorthms Mark Ettnger How can quantum computers
More informationChapter 13 & 14 - Probability PART
Chapter 13 & 14 - Probability PART IV : PROBABILITY Dr. Joseph Brennan Math 148, BU Dr. Joseph Brennan (Math 148, BU) Chapter 13 & 14 - Probability 1 / 91 Why Should We Learn Probability Theory? Dr. Joseph
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationMultiple stage amplifiers
Multple stage amplfers Ams: Examne a few common 2-transstor amplfers: -- Dfferental amplfers -- Cascode amplfers -- Darlngton pars -- current mrrors Introduce formal methods for exactly analysng multple
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More information7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
More informationTesting The Torah Code Hypothesis: The Experimental Protocol
Testng The Torah Code Hypothess: The Expermental Protocol Robert M. Haralck Computer Scence, Graduate Center Cty Unversty of New York 365 Ffth Avenue New York, NY 10016 Abstract Ths s the second part of
More informationPRIVATE SCHOOL CHOICE: THE EFFECTS OF RELIGIOUS AFFILIATION AND PARTICIPATION
PRIVATE SCHOOL CHOICE: THE EFFECTS OF RELIIOUS AFFILIATION AND PARTICIPATION Danny Cohen-Zada Department of Economcs, Ben-uron Unversty, Beer-Sheva 84105, Israel Wllam Sander Department of Economcs, DePaul
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationLevel Annuities with Payments Less Frequent than Each Interest Period
Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Symoblc approach
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationProduct-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks
Bulletn of Mathematcal Bology (21 DOI 1.17/s11538-1-9517-4 ORIGINAL ARTICLE Product-Form Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz
More informationLaws of Electromagnetism
There are four laws of electromagnetsm: Laws of Electromagnetsm The law of Bot-Savart Ampere's law Force law Faraday's law magnetc feld generated by currents n wres the effect of a current on a loop of
More informationFinite Math Chapter 10: Study Guide and Solution to Problems
Fnte Math Chapter 10: Study Gude and Soluton to Problems Basc Formulas and Concepts 10.1 Interest Basc Concepts Interest A fee a bank pays you for money you depost nto a savngs account. Prncpal P The amount
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationThe circuit shown on Figure 1 is called the common emitter amplifier circuit. The important subsystems of this circuit are:
polar Juncton Transstor rcuts Voltage and Power Amplfer rcuts ommon mtter Amplfer The crcut shown on Fgure 1 s called the common emtter amplfer crcut. The mportant subsystems of ths crcut are: 1. The basng
More informationHow To Solve A Problem In A Powerline (Powerline) With A Powerbook (Powerbook)
MIT 8.996: Topc n TCS: Internet Research Problems Sprng 2002 Lecture 7 March 20, 2002 Lecturer: Bran Dean Global Load Balancng Scrbe: John Kogel, Ben Leong In today s lecture, we dscuss global load balancng
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationAn Overview of Financial Mathematics
An Overvew of Fnancal Mathematcs Wllam Benedct McCartney July 2012 Abstract Ths document s meant to be a quck ntroducton to nterest theory. It s wrtten specfcally for actuaral students preparng to take
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationThe study of probability has increased in popularity over the years because of its wide range of practical applications.
6.7. Probability. The study of probability has increased in popularity over the years because of its wide range of practical applications. In probability, each repetition of an experiment is called a trial,
More informationLIFETIME INCOME OPTIONS
LIFETIME INCOME OPTIONS May 2011 by: Marca S. Wagner, Esq. The Wagner Law Group A Professonal Corporaton 99 Summer Street, 13 th Floor Boston, MA 02110 Tel: (617) 357-5200 Fax: (617) 357-5250 www.ersa-lawyers.com
More informationDefinition and Calculus of Probability
In experiments with multivariate outcome variable, knowledge of the value of one variable may help predict another. For now, the word prediction will mean update the probabilities of events regarding the
More informationAN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE
AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE Yu-L Huang Industral Engneerng Department New Mexco State Unversty Las Cruces, New Mexco 88003, U.S.A. Abstract Patent
More informationNON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia
To appear n Journal o Appled Probablty June 2007 O-COSTAT SUM RED-AD-BLACK GAMES WITH BET-DEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate
More informationHÜCKEL MOLECULAR ORBITAL THEORY
1 HÜCKEL MOLECULAR ORBITAL THEORY In general, the vast maorty polyatomc molecules can be thought of as consstng of a collecton of two electron bonds between pars of atoms. So the qualtatve pcture of σ
More informationMathematics of Finance
CHAPTER 5 Mathematcs of Fnance 5.1 Smple and Compound Interest 5.2 Future Value of an Annuty 5.3 Present Value of an Annuty; Amortzaton Revew Exercses Extended Applcaton: Tme, Money, and Polynomals Buyng
More informationEstimating the Effect of the Red Card in Soccer
Estmatng the Effect of the Red Card n Soccer When to Commt an Offense n Exchange for Preventng a Goal Opportunty Jan Vecer, Frantsek Koprva, Tomoyuk Ichba, Columba Unversty, Department of Statstcs, New
More informationLatent Class Regression. Statistics for Psychosocial Research II: Structural Models December 4 and 6, 2006
Latent Class Regresson Statstcs for Psychosocal Research II: Structural Models December 4 and 6, 2006 Latent Class Regresson (LCR) What s t and when do we use t? Recall the standard latent class model
More informationHALL EFFECT SENSORS AND COMMUTATION
OEM770 5 Hall Effect ensors H P T E R 5 Hall Effect ensors The OEM770 works wth three-phase brushless motors equpped wth Hall effect sensors or equvalent feedback sgnals. In ths chapter we wll explan how
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationHomework 8 Solutions
CSE 21 - Winter 2014 Homework Homework 8 Solutions 1 Of 330 male and 270 female employees at the Flagstaff Mall, 210 of the men and 180 of the women are on flex-time (flexible working hours). Given that
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More informationRate Monotonic (RM) Disadvantages of cyclic. TDDB47 Real Time Systems. Lecture 2: RM & EDF. Priority-based scheduling. States of a process
Dsadvantages of cyclc TDDB47 Real Tme Systems Manual scheduler constructon Cannot deal wth any runtme changes What happens f we add a task to the set? Real-Tme Systems Laboratory Department of Computer
More informationTime Value of Money Module
Tme Value of Money Module O BJECTIVES After readng ths Module, you wll be able to: Understand smple nterest and compound nterest. 2 Compute and use the future value of a sngle sum. 3 Compute and use the
More information