Estimating Probability Distributions by Observing Betting Practices


 Emma Newman
 3 years ago
 Views:
Transcription
1 5th Iteratioal Symposium o Imprecise Probability: Theories ad Applicatios, Prague, Czech Republic, 007 Estimatig Probability Distributios by Observig Bettig Practices Dr C Lych Natioal Uiversity of Irelad, Galway Prof D Barry Uiversity of Limerick Abstract A bookmaker takes bets o a twohorse race, attemptig to miimise expected loss over all possible outcomes of the race Profits are cotrolled by maipulatio of customers bettig behaviour; i order to do this, we eed some iformatio about the probability distributio which describes how the customers will bet We examie what iformatio iitial customers bettig behaviour provides about this probability distributio, ad cosider how to use this to estimate the probability distributio for remaiig customers Keywords EM Algorithm, bookmaker, horse race, Markov decisio process Itroductio A bookie takes bets o a cotest for which there are oly two possible outcomes, which we will label as A ad B The bookie wishes to maximise his miimum expected profit purely by maipulatio of customers bettig practice A gambler eters the bookie s shop seekig to place a wager o this cotest Let p deote the gambler s probability that outcome A will occur The bookie quotes odds of O agaist outcome A ad of O agaist outcome B This meas that a wiig wager of oe uit o outcome A produces a retur of O + while a wiig wager of oe uit o outcome B produces a retur of O + Hece a wager o outcome A will be attractive to the gambler if or equivaletly po + p O + θ Similarly a wager o outcome B will be attractive to the gambler if p O + θ or equivaletly p θ The quatities θ ad θ are called the bookie s quoted probabilities for outcome A ad B respectively Hece the strategy for a idividual gambler is simple  he places a wager o ay outcome for which his probability exceeds that quoted by the bookie It should be oted that the quoted probabilities, θ ad θ, described above, are ot probabilities, i the sese that their sum will geerally be greater tha I fact, they may more properly be described as upper probabilities, as defied i [3]It ca be show that it is ever to the advatage of the bookie to have these upper probabilities sum to less tha, as i Lemma of [4] Thus, for the remaider of this paper, we shall assume that θ + θ We also assume that the quoted odds, O ad O, are positive This follows aturally from the requiremet that a wager of uit leads to a retur of O + o outcome A or O + o outcome B, ad the customer is ulikely to wager more tha the expected retur By the defiitios of θ ad θ, this meas that θ ad θ, i tur, are positive These coditios o θ ad θ esure the coherece of the upper probabilities i this case We idealise the bookie s shop by assumig that the bookie sells two types of tickets  oe which guaratees a retur of oe uit should outcome A occur ad costs θ, ad oe which guaratees a retur of oe uit should outcome B occur ad costs θ This avoids sure loss, as the customer s oly optios are to bet o A or B, idividually; to bet o both would esure a loss for the customer, as he would be required to bet a amout θ + θ, greater tha his guarateed retur of We also assume that the bookie kows, before opeig the book, that N customers will cosider a wager o the cotest ad that their probabilities p, p,, p N of outcome A occurrig behave like a radom sample from a probability
2 distributio Fially, we assume that customers ca buy at most oe of each type of ticket ad that the bookie is free to alter the quoted probabilities after each customer leaves The bookie seeks to maipulate customers bettig behaviour as best suits himself; this depeds, however, o kowig the probability distributio from which the customers probabilities p, p,, p N derive After first cosiderig the optimal procedure whe the distributio is kow, we will cosider how the bookie may estimate this probability distributio usig iformatio derived from customers bettig practices Distributio Kow Assumig the distributio of customers probabilities to be kow, the optimal algorithm for the bookie to follow is the Dyamic Programmig Algorithm, as described i Barry & Hartiga[] This iterative algorithm depeds o kowledge of the customers probability distributio, F, the umber of customers left to come,, ad the curret state of the book, ie the amout of the bookie s profit o outcome A, deoted a, ad o outcome B, deoted b, if the book was closed at that istat, ie o more bets were take Assumig kowledge of these quatities, the algorithm is the give as follows; where P d P d + max θ,θ R a, b a + b + P d { [F θ ][θ + P } d P d] +F θ [θ + P d + P d] with P 0 d d ad d a b Here, R a, b deotes the expected value of the bookie s fial miimum profit betwee both outcomes The algorithm gives the bookie a method for derivig optimal quoted probabilities for the ext customer, give the curret state of the book, customers left to go ad F kow The above equatio for P d describes how it depeds o the previous value, P d, the adds a term, maximised over θ ad θ, which describes the profit accruig if the customer bets o A, with probability F θ, ad if the bet is o B  with probability F θ ; the oly two possible bets 3 Strategy for Distributio Ukow Havig determied a strategy for F kow, we must cosider how to estimate F whe it is ukow We subdivide the iterval [0,] ito r subitervals of equal width  the choice of the value of r will be discussed i Sectio 4 We the estimate F by meas of a histogram, with r itervals For each of these r itervals, the height of the histogram will be determied by the probability assiged to that iterval, π j This probability will be determied by the bettig behaviour of the customers, as described hereafter F θ may the be determied by the formula F θ rθπ 0 θ r π + rθ π r θ r π + π + rθ π 3 r θ 3 r j i π j i + rθ jπ j+ r θ j+ r r i π r i + rθ r + π r r θ 3 Estimatio of F This ivolves the EM Algorithm; we have a estimatio, ad a maximisatio, step 3 Estimatio Each customer s bettig patter gives us iformatio about their value of p, as follows; Bet o Horse A θ p Bet o Horse B 0 p θ No Bet θ < p < θ We deote the lower limit of the rage i which p falls by a k for customer k ad the upper limit by a k such that a k a k We also deote the lower ad upper limit of each of the subitervals of [0,], I j, by [L j, R j ], with R j L j+ We have a idicator fuctio, X jk, defied as follows; X jk { p [Lj, R j ] 0 otherwise I this case, the log likelihood fuctio is give by l k j X jk log π j Give the customer s behaviour, we have a rage for the customer s probability  ie a k p a k Let us call this iformatio Y k
3 We will seek to maximize the Expected value of the log likelihood, give this iformatio, ie El Y k j EX jk Y k log π j EX jk Y k P X jk Y k We have P p [L j, R j ] p [a k, a k ] P p [L j, R j ] [a k, a k ] P p [a k, ak ] P p [L j, R j ] [a k, a k ] r i P p [L i, R i ] [a k, ak ] l jk P p [L j, R j ] [a k, a k ] π j R j L j where l jk is the legth of [L j, R j ] [a k, a k ] ad is give by 0 R j a k R j a k L j a k R j a k a l jk k a k L j a k a k R j R j L j a k L j R j a k a k L j a k L j a k R j 0 L j a k 3 Maximisatio Next, we seek to maximise the expected value of the log likelihood fuctio The Maximum Likelihood Estimate for π j is give by N k ˆπ j EX jk Y k N Each of the subitervals of [0,] was assiged a iitial probability, πj For simplicity, this iitial probability was the same for each subiterval, assumig the Uiform distributio, so that, with r subitervals, the iitial values of πj are give by πj πj r, j j This iitial probability was the updated by observig each customer s behaviour As will be see i this, ad the ext, subsectio, we will ow divide our customers ito three groups; the very first will be used to iitialise the iformatio matrix, the secod group will be used for the purpose of maximisig the iformatio we may obtai, leavig us with the third ad fial group for maximisig profit, oce F has bee satisfactorily estimated Oe of the questios with which we will be cocered is how may customers should be allocated to each group 3 Early Customers For the first few customers, the odds are chose so as to maximise the iformatio obtaied We derive the iformatio matrix, I, usig the formula [ ] I ij E l ˆπ i ˆπ j where l is the log likelihood, defied as before As described i the previous sectio, we decided to divide the iterval [0,] ito a umber of subitervals, each of which was assiged a probability, π j, which was updated by observatio of customers behaviour As before, we may express the log likelihood fuctio as l k j [ r k X jk log π j j X jk log π j + X rk log r N X jk log π j j k k N + X rk log as π r r j π j Hece, we fid that ad l π j k [ Xjk π j r π j j ] X rk r j π j r ] π j j N l k X N jk k π i π j πj δ ij X rk r j π j, where δ ij { if i j, 0 otherwise} Thus, we have [ ] E l Nδ ij N + π i π j π j r j π j The etries are added for each successive customer Havig calculated the iformatio matrix, we use it to choose the odds for each of the customers before F
4 is determied Firstly, both θ ad θ are set at r, for coveiece of programmig The iformatio matrix is recalculated for each combiatio of θ ad θ, each beig icremeted i steps of r Fially, that combiatio of odds which maximises the determiat of the iformatio matrix is used for the ext customer, so log as it satisfies the coditio θ + θ I practice, this coditio was satisfied by every optimal combiatio of odds This procedure is repeated for each of the customers i tur The optimal umber of customers used to estimate F is foud by ispectio This procedure is described later After each of these customers bets, our estimate of F is updated usig the EM Algorithm, as described previously Fially, we must iitialise the iformatio matrix 33 Iitialisatio 33 Odds for the Iitial Customers I order to iitialise the iformatio matrix, the thetavalues for the first few customers are chose accordig to the followig pla; If we divide the iterval [0,] ito r equallyspaced subitervals, placig the thetavalues o the divisios of these subitervals will give us precise iformatio about the distributio of probability withi these subitervals The optimal value of r is foud by ispectio, ad is described subsequetly We do ot eed to set either a thetavalue equal to, which guaratees o bets, or equal to 0, which guaratees a bet from ay customer Bearig these poits i mid, we set the thetavalues for the first customer as θ θ r r We the take each thetavalue dow by a value r i tur for each of the ext few customers 33 No of Customers i this Group As customers bet o Horse A with probability F θ, the value of θ will provide us with iformatio about the probabilities of the subitervals above θ Thus, this value provides us with iformatio about the subitervals at the upper ed of the iterval [0,] Similarly, customers bet o Horse B with probability F θ Thus, the value of θ provides us with iformatio about the probabilities of the subitervals below θ, ad thus provides us with iformatio about the subitervals at the lower ed of the iterval [0,] So the thetavalues for the very first customer tell us somethig about the probability i the first, ad last, subitervals Each successive customer s set of thetavalues tells us about a additioal subiterval Fially, we oly eed iformatio about r subitervals, as we kow that the probabilities sum to i total Altogether, this tells us that we eed r customers i the first group, to iitialise the iformatio matrix 4 Choice of No of Subitervals ad No of Customers to Use i Estimatio Firstly, as discussed previously, we divide the iterval [0,] ito r subitervals, to each of which is assiged a probability, so as to estimate F We ow eed to determie the optimal umber of subitervals, ad also the optimal umber of customers, as a percetage of the total assumed kow, whose odds we should use i order to maximise the iformatio matrix, as described i the previous sectio This umber is i additio to the r customers used i the begiig to iitialise the iformatio matrix These were estimated simultaeously, by calculatig profits for the same Dyamic Programmig profit fuctio for a variety of combiatios of umbers of subitervals ad umbers of customers used i estimatio of F, ad choosig the combiatio which proved best overall The state of the book for a particular outcome deotes the bookie s profit if that outcome occurs Let A deote the state of the book for outcome A, ad B the state of the book for outcome B, whe of the N customers remai I the strategy which our bookie uses, we have A B θ which are chose to maximise ad θ A B, mi{e[a 0 A a, B b], E[B 0 A a, B b]}
5 This gives the fuctio to be maximised as mi { d θ [ F θ ] + θ F θ, d } + θ [ F θ ] θ F θ, where d a b This is the objective fuctio which was used i the simulatio study, a summary of whose results follows It assumes that the quoted probabilities remai costat for all remaiig customers, ad calculates the fial expected profit if A occurs as the icome from those customers who bet a amout θ o B, with probability F θ, less the outgoig retur of uit to those who bet a amout θ o A, with probability F θ A similar calculatio determies the fial expected profit if B occurs The algorithm ivolves the calculatio of the miimum of these two expected fial profits, give the curret state of the book It will be oted that this is a differet algorithm to the optimal oe discussed i Sectio ; as discussed i Barry & Hartiga[], this algorithm provides a easier method for calculatio of the quoted probabilities, without excessive pealty i terms of the bookie s profit The measure of which combiatio of ad proved best was provided by obtaiig the mea profit, over fifty replicatios i each case, for each idividual combiatio The differece betwee each of these values ad the maximum value over all combiatios was the obtaied for each distributio This was repeated for each of N 00, 500 ad 500 customers, ad for each of five distributios; amely, Uiform ie F θ θ We foud the maximum differece, for each combiatio of umber of subitervals ad percetage of customers, over the five distributios This represets the maximum loss per customer Thus, we use the combiatio which provides the smallest value of maximum loss The maximum loss per customer over all distributios is show i the followig tables Maximum Differece over Five Distributios % of Customers to Estimate F Itervals N00 % of Customers to Estimate F Itervals F θ 0 0 θ 8 8 θ θ θ θ 4 F 3θ θ 4 θ θ { F 4θ F 5θ 0 0 θ 3 4 4θ θ θ 0 θ 4 + θ θ θ N500 % of Customers to Estimate F Itervals N500
6 From these tables, we may see that the optimal % of customers for maximisatio of the iformatio matrix i all cases is %; higher percetages are ot show here, as they led to greater loss We also see that the optimal umber of subitervals ito which to divide the iterval [0,] is 4 for N 00 ad 500, ad 7 itervals for N 500 The optimal combiatio is that which miimises the differece show i the above tables We may further see from these tables, however, that the maximum differece over all distributios decreases, for each combiatio, as the total umber of customers icreases demostratig that, for larger umbers of customers, there is reduced loss i usig a ooptimal combiatio 5 Summary ad Coclusios I summary, the method described i this paper provides us with a meas of estimatig the overall distributio of customers probabilities, based solely o the bettig practices of relatively few iitial customers, which provide us with iterval estimates of these probabilities This proves a highly useful tool whe distributios are ukow Further work o this topic might iclude the examiatio of whether it is possible to icorporate a elemet of profit maximisatio ito the stage where F is beig determied Aother obvious extesio of the work is to the case where there are more tha two possible outcomes; however, each extra outcome leads to multiple extra possibilities for the customer, who may bet o ay idividual outcome, or possibly o a combiatio of them As well as leadig to a much more complicated model, this gives rise to the possibility of icoherece, ad to the icurrece of sure loss; care eeds to be take i this sceario [4] Bellma, R 967 b Itroductio to the Mathematical Theory of Cotrol Processes Academic Press, New York [5] Blackwell, D 976 The Stochastic Processes of Borel Gamblig ad Dyamic Programmig Aals of Statistics [6] Dubis, L E & Savage, L J 965 How to Gamble if you Must McGrawHill, New York [7] Heery, R J 984 A Extremevalue Model for Predictig the Results of Horse Races Appl Statist [8] Heery, R J 985 O the Average Probability of losig Bets o Horses with give Startig Price Odds J R Statist Soc A [9] Hoerl, A E & Falli, H K 974 Reliability of subjective evaluatios i a high icetive situatio J R Statist Soc A [0] Plackett, R L 975 The Aalysis of Permutatios Appl Statist [] Rieder, U 976 O optimal policies ad martigales i dyamic programmig J Appl Prob [] Whittle, P 98 Optimizatio Over Time: Dyamic Programmig ad Stochastic Cotrol Academic Press, New York [3] Walley, P 99 Statistical Reasoig with Imprecise Probabilities Chapma ad Hall [4] Barry, D & Lych, C 006 The Miimax Bookie: The TwoHorse Case Adv i Appl Prob Vol 38 No 4 Ackowledgemets This paper is based o part of the first author s PhD thesis, completed at the Uiversity of Limerick uder the supervisio of Prof D Barry, whose help ad support have prove ivaluable Refereces [] Aoki, M 967 Optimizatio of Stochastic Systems Academic Press, New York [] Barry, D & Hartiga, J A 996 The Miimax Bookie J Appl Prob [3] Bellma, R 957 a Dyamic Programmig Priceto Uiversity Press, Priceto, NJ
Confidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationI. Chisquared Distributions
1 M 358K Supplemet to Chapter 23: CHISQUARED DISTRIBUTIONS, TDISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad tdistributios, we first eed to look at aother family of distributios, the chisquared distributios.
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationDefinition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean
1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed MultiEvent Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed MultiEvet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationNPTEL STRUCTURAL RELIABILITY
NPTEL Course O STRUCTURAL RELIABILITY Module # 0 Lecture 1 Course Format: Web Istructor: Dr. Aruasis Chakraborty Departmet of Civil Egieerig Idia Istitute of Techology Guwahati 1. Lecture 01: Basic Statistics
More informationMeasures of Spread and Boxplots Discrete Math, Section 9.4
Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,
More informationIncremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
More informationCHAPTER 3 THE TIME VALUE OF MONEY
CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationTHE ABRACADABRA PROBLEM
THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected
More informationMARTINGALES AND A BASIC APPLICATION
MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measuretheoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this
More informationModule 4: Mathematical Induction
Module 4: Mathematical Iductio Theme 1: Priciple of Mathematical Iductio Mathematical iductio is used to prove statemets about atural umbers. As studets may remember, we ca write such a statemet as a predicate
More informationTrading the randomness  Designing an optimal trading strategy under a drifted random walk price model
Tradig the radomess  Desigig a optimal tradig strategy uder a drifted radom walk price model Yuao Wu Math 20 Project Paper Professor Zachary Hamaker Abstract: I this paper the author iteds to explore
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More informationChapter 6: Variance, the law of large numbers and the MonteCarlo method
Chapter 6: Variace, the law of large umbers ad the MoteCarlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationKey Ideas Section 81: Overview hypothesis testing Hypothesis Hypothesis Test Section 82: Basics of Hypothesis Testing Null Hypothesis
Chapter 8 Key Ideas Hypothesis (Null ad Alterative), Hypothesis Test, Test Statistic, Pvalue Type I Error, Type II Error, Sigificace Level, Power Sectio 81: Overview Cofidece Itervals (Chapter 7) are
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More information8.1 Arithmetic Sequences
MCR3U Uit 8: Sequeces & Series Page 1 of 1 8.1 Arithmetic Sequeces Defiitio: A sequece is a comma separated list of ordered terms that follow a patter. Examples: 1, 2, 3, 4, 5 : a sequece of the first
More informationModified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More informationChapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions
Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig
More informationLecture 10: Hypothesis testing and confidence intervals
Eco 514: Probability ad Statistics Lecture 10: Hypothesis testig ad cofidece itervals Types of reasoig Deductive reasoig: Start with statemets that are assumed to be true ad use rules of logic to esure
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 007 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a uow mea µ = E(X) of a distributio by
More informationConfidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.
Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).
More information5: Introduction to Estimation
5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationA Resource for Freestanding Mathematics Qualifications Working with %
Ca you aswer these questios? A savigs accout gives % iterest per aum.. If 000 is ivested i this accout, how much will be i the accout at the ed of years? A ew car costs 16 000 ad its value falls by 1%
More informationApproximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find
1.8 Approximatig Area uder a curve with rectagles 1.6 To fid the area uder a curve we approximate the area usig rectagles ad the use limits to fid 1.4 the area. Example 1 Suppose we wat to estimate 1.
More informationWeek 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable
Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUSMALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUSMALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More informationRecursion and Recurrences
Chapter 5 Recursio ad Recurreces 5.1 Growth Rates of Solutios to Recurreces Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer. Cosider, for example,
More informationINVESTMENT PERFORMANCE COUNCIL (IPC)
INVESTMENT PEFOMANCE COUNCIL (IPC) INVITATION TO COMMENT: Global Ivestmet Performace Stadards (GIPS ) Guidace Statemet o Calculatio Methodology The Associatio for Ivestmet Maagemet ad esearch (AIM) seeks
More informationAQA STATISTICS 1 REVISION NOTES
AQA STATISTICS 1 REVISION NOTES AVERAGES AND MEASURES OF SPREAD www.mathsbox.org.uk Mode : the most commo or most popular data value the oly average that ca be used for qualitative data ot suitable if
More informationDetermining the sample size
Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors
More information5 Boolean Decision Trees (February 11)
5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected
More informationCHAPTER 3 DIGITAL CODING OF SIGNALS
CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity
More informationEngineering 323 Beautiful Homework Set 3 1 of 7 Kuszmar Problem 2.51
Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS200609 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationA Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design
A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 168040030 haupt@ieee.org Abstract:
More informationQuadrat Sampling in Population Ecology
Quadrat Samplig i Populatio Ecology Backgroud Estimatig the abudace of orgaisms. Ecology is ofte referred to as the "study of distributio ad abudace". This beig true, we would ofte like to kow how may
More informationPresent Value Factor To bring one dollar in the future back to present, one uses the Present Value Factor (PVF): Concept 9: Present Value
Cocept 9: Preset Value Is the value of a dollar received today the same as received a year from today? A dollar today is worth more tha a dollar tomorrow because of iflatio, opportuity cost, ad risk Brigig
More informationsum of all values n x = the number of values = i=1 x = n n. When finding the mean of a frequency distribution the mean is given by
Statistics Module Revisio Sheet The S exam is hour 30 miutes log ad is i two sectios Sectio A 3 marks 5 questios worth o more tha 8 marks each Sectio B 3 marks questios worth about 8 marks each You are
More informationNonlife insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring
Nolife isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy
More informationCS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations
CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 6985295 Email: bcm1@cec.wustl.edu Supervised
More informationThe Euler Totient, the Möbius and the Divisor Functions
The Euler Totiet, the Möbius ad the Divisor Fuctios Rosica Dieva July 29, 2005 Mout Holyoke College South Hadley, MA 01075 1 Ackowledgemets This work was supported by the Mout Holyoke College fellowship
More informationUnit 20 Hypotheses Testing
Uit 2 Hypotheses Testig Objectives: To uderstad how to formulate a ull hypothesis ad a alterative hypothesis about a populatio proportio, ad how to choose a sigificace level To uderstad how to collect
More informationHypergeometric Distributions
7.4 Hypergeometric Distributios Whe choosig the startig lieup for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you
More informationBASIC STATISTICS. Discrete. Mass Probability Function: P(X=x i ) Only one finite set of values is considered {x 1, x 2,...} Prob. t = 1.
BASIC STATISTICS 1.) Basic Cocepts: Statistics: is a sciece that aalyzes iformatio variables (for istace, populatio age, height of a basketball team, the temperatures of summer moths, etc.) ad attempts
More informationNEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff,
NEW HIGH PERFORMNCE COMPUTTIONL METHODS FOR MORTGGES ND NNUITIES Yuri Shestopaloff, Geerally, mortgage ad auity equatios do ot have aalytical solutios for ukow iterest rate, which has to be foud usig umerical
More informationCS103X: Discrete Structures Homework 4 Solutions
CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible sixfigure salaries i whole dollar amouts are there that cotai at least
More informationVladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT
Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee
More informationThe analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
More informationProject Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments
Project Deliverables CS 361, Lecture 28 Jared Saia Uiversity of New Mexico Each Group should tur i oe group project cosistig of: About 612 pages of text (ca be loger with appedix) 612 figures (please
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13
EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may
More informationYour organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
More information*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.
Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.
More informationThe second difference is the sequence of differences of the first difference sequence, 2
Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for
More information1. C. The formula for the confidence interval for a population mean is: x t, which was
s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : pvalue
More informationAnalyzing Longitudinal Data from Complex Surveys Using SUDAAN
Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical
More informationBaan Service Master Data Management
Baa Service Master Data Maagemet Module Procedure UP069A US Documetiformatio Documet Documet code : UP069A US Documet group : User Documetatio Documet title : Master Data Maagemet Applicatio/Package :
More informationStatistical inference: example 1. Inferential Statistics
Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either
More informationTIEE Teaching Issues and Experiments in Ecology  Volume 1, January 2004
TIEE Teachig Issues ad Experimets i Ecology  Volume 1, Jauary 2004 EXPERIMENTS Evirometal Correlates of Leaf Stomata Desity Bruce W. Grat ad Itzick Vatick Biology, Wideer Uiversity, Chester PA, 19013
More information9.8: THE POWER OF A TEST
9.8: The Power of a Test CD91 9.8: THE POWER OF A TEST I the iitial discussio of statistical hypothesis testig, the two types of risks that are take whe decisios are made about populatio parameters based
More informationTime Value of Money, NPV and IRR equation solving with the TI86
Time Value of Moey NPV ad IRR Equatio Solvig with the TI86 (may work with TI85) (similar process works with TI83, TI83 Plus ad may work with TI82) Time Value of Moey, NPV ad IRR equatio solvig with
More informationLearning outcomes. Algorithms and Data Structures. Time Complexity Analysis. Time Complexity Analysis How fast is the algorithm? Prof. Dr.
Algorithms ad Data Structures Algorithm efficiecy Learig outcomes Able to carry out simple asymptotic aalysisof algorithms Prof. Dr. Qi Xi 2 Time Complexity Aalysis How fast is the algorithm? Code the
More informationDomain 1: Designing a SQL Server Instance and a Database Solution
Maual SQL Server 2008 Desig, Optimize ad Maitai (70450) 18004186789 Domai 1: Desigig a SQL Server Istace ad a Database Solutio Desigig for CPU, Memory ad Storage Capacity Requiremets Whe desigig a
More informationBuilding Blocks Problem Related to Harmonic Series
TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite
More informationPresent Value Tax Expenditure Estimate of Tax Assistance for Retirement Saving
Preset Value Tax Expediture Estimate of Tax Assistace for Retiremet Savig Tax Policy Brach Departmet of Fiace Jue 30, 1998 2 Preset Value Tax Expediture Estimate of Tax Assistace for Retiremet Savig This
More informationOverview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals
Overview Estimatig the Value of a Parameter Usig Cofidece Itervals We apply the results about the sample mea the problem of estimatio Estimatio is the process of usig sample data estimate the value of
More informationLesson 17 Pearson s Correlation Coefficient
Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) types of data scatter plots measure of directio measure of stregth Computatio covariatio of X ad Y uique variatio i X ad Y measurig
More informationUniversity of California, Los Angeles Department of Statistics. Distributions related to the normal distribution
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chisquare (χ ) distributio.
More information.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth
Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,
More informationDivide and Conquer. Maximum/minimum. Integer Multiplication. CS125 Lecture 4 Fall 2015
CS125 Lecture 4 Fall 2015 Divide ad Coquer We have see oe geeral paradigm for fidig algorithms: the greedy approach. We ow cosider aother geeral paradigm, kow as divide ad coquer. We have already see a
More informationLECTURE 13: Crossvalidation
LECTURE 3: Crossvalidatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Threeway data partitioi Itroductio to Patter Aalysis Ricardo GutierrezOsua Texas A&M
More informationA Guide to the Pricing Conventions of SFE Interest Rate Products
A Guide to the Pricig Covetios of SFE Iterest Rate Products SFE 30 Day Iterbak Cash Rate Futures Physical 90 Day Bak Bills SFE 90 Day Bak Bill Futures SFE 90 Day Bak Bill Futures Tick Value Calculatios
More informationA Mathematical Perspective on Gambling
A Mathematical Perspective o Gamblig Molly Maxwell Abstract. This paper presets some basic topics i probability ad statistics, icludig sample spaces, probabilistic evets, expectatios, the biomial ad ormal
More informationStandard Errors and Confidence Intervals
Stadard Errors ad Cofidece Itervals Itroductio I the documet Data Descriptio, Populatios ad the Normal Distributio a sample had bee obtaied from the populatio of heights of 5yearold boys. If we assume
More informationI. Why is there a time value to money (TVM)?
Itroductio to the Time Value of Moey Lecture Outlie I. Why is there the cocept of time value? II. Sigle cash flows over multiple periods III. Groups of cash flows IV. Warigs o doig time value calculatios
More informationLecture 4: Cauchy sequences, BolzanoWeierstrass, and the Squeeze theorem
Lecture 4: Cauchy sequeces, BolzaoWeierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits
More informationMaximum Likelihood Estimators.
Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio
More informationChapter 14 Nonparametric Statistics
Chapter 14 Noparametric Statistics A.K.A. distributiofree statistics! Does ot deped o the populatio fittig ay particular type of distributio (e.g, ormal). Sice these methods make fewer assumptios, they
More informationTHE ARITHMETIC OF INTEGERS.  multiplication, exponentiation, division, addition, and subtraction
THE ARITHMETIC OF INTEGERS  multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,
More informationSequences II. Chapter 3. 3.1 Convergent Sequences
Chapter 3 Sequeces II 3. Coverget Sequeces Plot a graph of the sequece a ) = 2, 3 2, 4 3, 5 + 4,...,,... To what limit do you thik this sequece teds? What ca you say about the sequece a )? For ǫ = 0.,
More information7. Sample Covariance and Correlation
1 of 8 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 7. Sample Covariace ad Correlatio The Bivariate Model Suppose agai that we have a basic radom experimet, ad that X ad Y
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 KolmogorovSmirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationMeasures of Central Tendency
Measures of Cetral Tedecy A studet s grade will be determied by exam grades ( each exam couts twice ad there are three exams, HW average (couts oce, fial exam ( couts three times. Fid the average if the
More informationEkkehart Schlicht: Economic Surplus and Derived Demand
Ekkehart Schlicht: Ecoomic Surplus ad Derived Demad Muich Discussio Paper No. 200617 Departmet of Ecoomics Uiversity of Muich Volkswirtschaftliche Fakultät LudwigMaximiliasUiversität Müche Olie at http://epub.ub.uimueche.de/940/
More informationCooleyTukey. Tukey FFT Algorithms. FFT Algorithms. Cooley
Cooley CooleyTuey Tuey FFT Algorithms FFT Algorithms Cosider a legth sequece x[ with a poit DFT X[ where Represet the idices ad as +, +, Cooley CooleyTuey Tuey FFT Algorithms FFT Algorithms Usig these
More informationDAME  Microsoft Excel addin for solving multicriteria decision problems with scenarios Radomir Perzina 1, Jaroslav Ramik 2
Itroductio DAME  Microsoft Excel addi for solvig multicriteria decisio problems with scearios Radomir Perzia, Jaroslav Ramik 2 Abstract. The mai goal of every ecoomic aget is to make a good decisio,
More informationBENEFITCOST ANALYSIS Financial and Economic Appraisal using Spreadsheets
BENEITCST ANALYSIS iacial ad Ecoomic Appraisal usig Spreadsheets Ch. 2: Ivestmet Appraisal  Priciples Harry Campbell & Richard Brow School of Ecoomics The Uiversity of Queeslad Review of basic cocepts
More informationSavings and Retirement Benefits
60 Baltimore Couty Public Schools offers you several ways to begi savig moey through payroll deductios. Defied Beefit Pesio Pla Tax Sheltered Auities ad Custodial Accouts Defied Beefit Pesio Pla Did you
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More information