Some Microfoundations of Collective Wisdom


 Brenda Nichols
 2 years ago
 Views:
Transcription
1 Some Microfoudatios of Collective Wisdom Lu Hog ad Scott E Page May 12, 2008 Abstract Collective wisdom refers to the ability of a populatio or group of idividuals to make a accurate predictio of a future outcome or a accurate characterizatio of a curret outcome. I some circumstaces, the collective ca be more accurate tha ay of its members. Yet, collective wisdom eed ot emerge i all situatios. Crowds ca be uwise as well as presciet. I this paper, we upack what uderpis ad what udermies collective wisdom usig a model of agets with predictive models. Our model exteds traditioal statistical approaches to characterizig collective wisdom. Withi our model we demostrate how idividual sophisticatio /expertise ad collective diversity, combie to produce accuracy. Breakdows i collective wisdom ecessarily etail a lack of these two characteristics. 1
2 I describig the beefits of democracy, Aristotle observed that whe idividuals see distict parts of the whole, the collective appraisal ca surpass that of idividuals. Ceturies later, vo Hayek i describig the role of iformatio i decetralized markets made a related argumet that suggested the market ca accurately determie prices eve if the average perso i the market caot (vo Hayek 1945). To be sure, istitutioal structures such as democracies ad markets rests substatially o the emergece of collective wisdom. Without a geeral tedecy for groups of people, writ large ad small, to make reasoable appraisals ad decisios, democracy would be doomed. The success of democracies, ad for that matter markets, provides broad stroke support that collective wisdom ofte does exist. Abudat aecdotal ad small to large scale empirical examples also suggest at least the potetial for a wisdom of crowds (Suroweicki 2004). Collective wisdom, as we shall defie it here, exists whe the crowd outperforms the people i it. The logical foudatios for collective wisdom are well established. First, a straightforward mathematical calculatio demostrates that the average predictio of a crowd always outperforms the crowd s average member (Page 2007). Secod, this same calculatio implies that that with some regularity, that a crowd should outperform ay member or all but a few of their members. We describe how that ca be the case i detail. Mathematics ad lofty prose ot withstadig, the claim that whole of a society or group somehow exceeds the sum of its parts occurs to may to be over idealized. Ay mathematicia or philosopher who took a momet to veture out of his or her 2
3 office would fid o ed of committee decisios, jury verdicts, democratic choices, ad market valuatios that have prove far wide of the mark. Collective wisdom, therefore, should be see oly as a potetial outcome, as somethig that ca occur whe the right coditios hold. The gap betwee theory ad reality ca be explaied by the starkess of the theory. The core assumptios that drive the mathematical ecessity of collective wisdom may be too coveiet. I particular, the idea that people receive sigals that correlate with the truth has come to be accepted without thought. Ad, as we shall argue, it is this assumptio that creates the ear ievitability of collective wisdom. I this paper, we describe a richer theoretical model that ca explai the existece of collective wisdom as well as the lack thereof. I this model, idividuals possess predictive models. Hog ad Page (2007) refer to these as iterpreted sigals to capture the fact that these predictios ca be thought of as statistical sigals but that their values deped o how people iterpret the world. the predictio of a crowd of people ca be thought of as some type of average of the models cotaied withi those peoples heads. Thus, collective wisdom depeds o characteristics of the models people carry aroud i their heads. We show that those models must be sophisticated, ad they must be diverse. These two features refer to differet uits of aalysis. Diversity refers to the collectio see as a whole. The people withi it, or should we say their models, must differ. Sophisticatio /expertise refers to the capabilities of idividuals withi the collectio. The idividuals must be smart. 3
4 A lack of either characteristic requires a large icrease i the other. Homogeeous crowds ca oly be accurate if they cotai extremely sophisticated idividuals, ad groups of aive idividuals ca oly be collectively accurate if they possess great diversity. 1 The ituitio for why collective wisdom requires sophisticated idividuals should be straightforward. We caot expect a itelliget whole to emerge from icompetet parts. The ituitio for why diversity matters, ad matters as much as it does, proves more subtle, so much so that several accouts misiterpret the mechaism through which diversity operate ad others resort to had wavig. The logic for why diversity matters requires two steps. First, diverse models ted to produce egatively correlated predictios. 2 Secod, egatively correlated predictios produce better aggregate outcomes. If two predictios are egatively correlated whe oe teds to be high, the other teds to be low, makig the average just right. The model we describe differs from the stadard approach i political sciece ad ecoomics, or what we call the statistical model of aggregatio. As metioed above, i the statistical model, idividuals receive sigals that correlate with the value or outcome of iterest. Each idividual s sigal may ot be that accurate but i aggregate, owig to a law of large umbers logic, those errors ted to cacel. I the 1 Our approach borrows ideas from esemble learig theory. I esemble learig, collectios of models are traied to make a predictio or a classificatio. The predictios of the idividual models are the aggregated to produce a collective predictio. 2 I the case of a yes or o choice, Hog ad Page (2008) show that whe people use maximally diverse models (we formalize this i the paper), their predictios are ecessarily egatively correlated. 4
5 caoical statistical model, errors are assumed to be idepedet. More elaborate versios of the model iclude both egative ad positive correlatio, a modificatio we take up at some legth as egative correlatio proves to be crucial for collective wisdom. I what follows, we first describe the statistical model of collective wisdom. This approach domiates the social sciece literature o votig ad markets as well as the early computatioal literature o esemble learig. That said, the computatioal scietists do a much more complete job of characterizig the cotributios of diversity. Social sciece models ted to sweep diversity uder the rug callig it oise. I fact, we might eve go so far as to say that social scietists cosider diversity to be more of a icoveiece that a beefit. We the formally defie iterpreted sigals (Hog ad Page 2008). These form the basis for what we will call the cogitive model of collective wisdom. This approach domiates the curret computatioal sciece models. This cogitive model does ot i ay way cotradict the statistical model. I fact, we rely o the statistical model as a les through which to iterpret the cogitive model. I characterizig both types of models, we cosider a geeral eviromet that icludes both biary choice eviromets, i.e. simple yes or o choices, ad cardial estimatio, such as whe a collectio of people must predict the value of a stock or the rate of iflatio. Whe ecessary for clarity, we refer to the former as classificatio problems ad to the latter as estimatio problems. The aalysis differs oly slightly across the two domais, ad the core ituitios prove to be the same. We coclude our aalysis with a legthy 5
6 discussio of what the theoretical results imply for the the existece or lack thereof of collective wisdom i markets ad democracies ad we discuss what we call the paradox of weightig. That discussio is by o meas exhaustive, but is meat to highlight the value of costructig deeper micro foudatios. Before begiig, we must address two issues. First, a growig literature i political sciece ad i ecoomics cosiders the implicatios of ad icetives for strategic votig. For the most part, we steer clear of strategic cosideratios. Whe they do come ito play, we poit out what their effect might be. We wat to make clear from the outset that regardless of what motivates the votes cast, the possibility of collective wisdom ultimately higes o a combiatio of collective diversity ad idividual sophisticatio /expertise. Secod, we would be remiss if we did ot ote the iroy of our model s mai result: that collective wisdom requires diverse ad sophisticated models. Yet, i this paper, we have costructed just two models  a statistical model ad a model based o idividuals who themselves have models. If our theory is correct, these two caot be eough. Far better that we have what Page (2007) calls a crowd of models. Complemetig these models with historical, empirical, sociological, psychological, experimetal, ad computatioal models should provide a deeper, more accurate picture of what coditios must hold for collective wisdom to emerge. Clearly, cultural, social, ad psychological distortios ca also bias aggregatio. 6
7 The Statistical Model of Collective Wisdom The statistical model of collective wisdom cosiders the predictios or votes of idividuals to be radom variables draw from a distributio. That distributio ca be thought of as geeratig radom variables coditioal o some true outcome. I the most basic of models, the accuracy of the sigals is captured by a error term. I more elaborate models, sigals ca also iclude a bias. I the caoical model, the sigals are assumed to be idepedet. This idepedece assumptio ca be thought of as capturig diversity but how that diversity traslates ito the sigals is left implicit. More uaced theoretical results will allow for degrees of correlatio as we shall show. I all of the models that follow, we assume a collectio of idividuals of fixed size. The set of idividuals: N = {1,..., }. The voters attempt to predict the outcome. As metioed above that outcome ca either be a simple yes /o or it could be a umerical value. The outcome θ Θ I classificatio problems Θ = {0, 1}, ad i estimatio problems Θ = [0, ] As metioed, idividuals receive sigals. A sigal ca be thought of as the predictio or opiio of the idividual. To distiguish these sigals from those produced by cogitive models, we refer to this first type as geerated sigals ad to the latter as iterpreted sigals. This omeclature serves as a remider that i the statistical 7
8 model the sigals are geerated by some process that produces sigals accordig to some distributio whereas i the cogitive model the sigal a idividual obtais depeds o how she iterprets the world. Idividual i s geerated sigal s i Θ is draw from the distributio f i ( θ). The otatio allows for each idividual s sigals to be draw from a differet distributio fuctio. We collectio of all sigals ca be characterized by a collective distributio fuctio. The collective distributio fuctio g(s 1, s 2,...s θ) describes the joit distributio of all of the sigals coditioal o θ, g i (s 1, s 2,...s θ) = f i (s i θ) The squarederror of a idividual s sigal equals the square of the differece betwee the sigal ad the true outcome. The sqerror of the ith idividual s sigal SqE(s i ) = (s i θ) 2 The average sqerror SqE( (s)) = 1 i=1 (s i θ) 2 I what follows, we assume that the collective predictio equals the average of the idividuals sigals. I the last sectio of the paper, we take up differetial weightig of sigals. The collective predictio c = i=1 s i. We deote the squared error of the collective predictio by SqE(c) The squared error gives a measure of the accuracy of the collective. We ca measure the predictive 8
9 diversity of the collective by takig the variace of the predictios. The predictive diversity of a vector of sigals s = (s 1, s 2,..s ) equals their variace P Div( s) = (s i c) 2 i=1 Statistical Model Results With this otatio i had, we ca ow state what Page (2007) calls the Diversity Predictio Theorem ad the Crowds Beat Averages Law. These widely kow results provide the basic logic for the wisdom of crowds. The first theorem states that the squared error of the collective predictio equals the average squared error mius the predictive diversity. Here, we see the first evidece that collective accuracy depeds both o expertise (low average error) ad diversity. Theorem 1. (Diversity Predictio Theorem) The sqaured error of the collective predictio equals the average squared error mius the predictive diversity. SqE(c) = SqE( s) P Div( s) pf. Expadig each term i the expressio, it suffices to show that 9
10 (c θ) 2 = 1 [ ] (s i θ) 2 1 [ ] (s i c) 2 i=1 i=1 = 1 [ ] (s 2 i 2s i θ + θ 2 ) 1 [ ] (s 2 i 2s i c + c 2 ) i=1 i=1 [ ] [ ] s 2 i = 2cθ + θ 2 s 2 i + 2c 2 c 2 i=1 = c 2 2cθ + θ 2 i=1 A corollary of this theorem states that the collective squared error must always be less tha or equal to the average of the idividuals squared errors. Corollary 1. (Crowd Beats Averages Law) The squared error of the collective s predictio is less tha or equal to the averaged squared error of the idividuals that comprise the crowd. The fact that predictive diversity caot be egative implies that the corollary follows immediately from the theorem. Nevertheless, the corollary proves importat. It demostrates a logic for the idea of collective wisdom. I aggregatig sigals, the whole caot be less accurate tha the average of its parts. We ow describe more geeral results from the statistical model of collective wisdom. The previous two results describe a particular istace. Here, we derive results i expectatio over all possible realizatios of the geerated sigals give the outcome. Before, we cosidered a sigle istace, so we could thik of each sigal as havig a error. Now, we re averagig over a distributio ad errors ca take two 10
11 forms. A perso s sigal could be systematically off the mark, or it could just be off i a particular realizatio. To differetiate betwee the systematic error i a idividual s geerated sigal ad the idiosycratic oise, statisticias refer to these as the bias ad the variace of the sigal. Let µ i (θ) deote the mea of idividual i s sigal coditioal o θ. Idividual i s bias, b i = (µ i θ) The variace of idividual i s sigal v i = E[(s i µ i ) 2 ] We ca also defie the average bias ad the average variace across the idividuals. The average bias, b = 1 N N i=1 (µ i θ) The average variace V = 1 N N i=1 E[s i µ i ] 2 To state the ext result, we eed to itroduce the idea of covariace. The covariace of two radom variables characterizes whether they ted to move i the same directio or i opposite directios. If covariace is positive, whe oe sigal is above average, the other is likely to be above average as well. Negative covariace implies the opposite. Thus, egatively correlated sigals ted to cacel out oe aother s errors. The average covariace C 1 = N N(N 1) i=1 j i E[s i µ i ]E[s j µ j ] Note the implicit mode of thikig that uderpis this aalysis. Each perso has a associated distributio fuctio that geerates sigals. Ay oe predictio ca be 11
12 thought of as a radom draw from that distributio. Give our costructio we ca ow write a theorem that relates the expected squared error for the collective as a fuctio of the bias, the variace, ad the covariace. We use the otatio E[SqE(c)] to deote that we are takig a expectatio. This result is commoly kow as the biasvariacecovaraice decompositio. Theorem 2. (BiasVariaceCovariace (BVC) Decompositio) Give geerated sigals with average bias b, average variace V, ad average covaraice C, the followig idetity holds: E[SqE(c)] = b V + 1 C pf. Choose ɛ i such that b i +ɛ i = s i θ. Note that by assumptio E[ɛ i ] = 0, E[[ε i 2 ] = v i. We ca therefore write [( 1 E[SqE(c)] = E [ 1 = E i=1 [ 1 = E i=1 [ 1 = = [ 1 i=1 i=1 i=1 ) ] 2 s i θ (s i θ) (b i + ɛ i ) ] 2 ] 2 ] 2 b i + 2 [ ][ ] b 2 i E[ε i ] + 1 [ E[ε 2 2 i ] + i=1 i=1 i=1 ] 2 b i + 1 [ ] E[ε 2 2 i ] + 1 [ ] E[ε 2 i ε j ] i=1 i=1 = b V + 1 C j=1,j i i=1 j=1,j i ] E[ε i ε j ] Accordig to the BVC Decompositio expected squared error icreases i average 12
13 bias. That s ituitive. Icreasig the bias of sigals should make the collective less accurate o average. Furthermore, icreasig the variace of sigals icreases expected error. This too makes sese. If sigals icrease i variace, i.e. become more likely to take high or low values (though maitaiig the same mea), their average should be less accurate. At first glace, this last ituitio seems to cotradict the Diversity Predictio Theorem. I that theorem, variatio i predictios icreased accuracy. The Diversity Predictio Theorem cosiders realized predictios. Greater variace i realized sigals (holdig their accuracy costat) improves collective accuracy. This follows because high variace requires that some predictios must be too high ad some must be too high. The BVC Decompositio cosiders the sigals as radom variables. More variace i the radom variables beig averaged results i less accurate collective predictios. A way to egieer the distributios so that the realized predictios have high variace would be to make the sigals egatively correlated. I that way, whe oe sigal is too high, aother sigal teds to be too low, resultig i both high realized variace ad a more accurate collective predictio. Ad, i fact, that is what the BVC decompositio shows: collective accuracy icreases whe sigals have egative covariace. If we cosider geerated sigals that are egatively correlated to be diverse, the the theorems provide two alterative ways of seeig the beefits of accuracy ad diversity for collective predictio. We coclude our aalysis of the statistical model with a corollary that states that 13
14 as the collective grows large, if geerated sigals have o bias ad bouded variace ad covariace, the the expected squared error goes to zero. Corollary 2. (Large Populatio Accuracy) Assume that for each idividual average bias b = 0, average variace V is bouded from above, ad that average covaraice C is weakly less tha zero. As the umber of idividuals goes to ifiity, the expected collective squared error goes to zero. pf. From the BVC Decompositio, we have that E[SqE(c)] = b V + 1 C By assumptio b = 0 ad there exists a T such that V < T. Furthermore, C 0. Therefore E[SqE(c)] < T which goes to zero as approaches ifiity. Note that idepedet ubiased geerated sigals are a special case of this corollary. If each idividual s geerated sigals equal the truth plus a idiosycratic error term, the as the collective grows large, it ecessarily becomes wise. The Cogitive Model of Collective Wisdom We ow describe a cogitive model of collective wisdom. This cogitive model allows us to geerate deeper isights tha the statistical model. I this sectio we show that for collective wisdom to emerge, the idividuals must have relatively sophisticated models of the world otherwise, we caot expect them collectively to come to 14
15 the correct aswer. Furthermore, the models that people have i their heads must differ. If they do t, if everyoe i the collective thiks the same way, the collective caot be ay better tha the people i it. Thus, collective wisdom must deped o moderately sophisticated ad diverse models. Fially, sophisticatio ad diversity must be measured relative to the cotext. What is it that these idividuals are tryig to predict? Whe we thik of collective wisdom from a cogitive viewpoit, we begi to see shortcomigs with the statistical model. The statistical model uses accuracy as a proxy for sophisticatio or expertise as well as for problem difficulty ad uses idepedece or covariace as a proxy for diversity. The cogitive model that we describe cosiders expertise, diversity, ad sophisticatio explicitly. To do so, the model relies o a differet type of sigal called iterpreted sigals. These sigals come from predictive models. Iterpreted Sigals Iterpreted sigals ca be thought of as model based predictios that idividuals make about the outcome. Those models, i tur, ca be thought of as approximatios of a uderlyig outcome fuctio. Therefore, before we ca defie a iterpreted sigal, we must first defie the outcome fuctio that the models approximate. To do this, we first deote the set of all possible states of the world. The set of states of the world X 15
16 The outcome fuctio, F maps each possible state ito a outcome. The outcome fuctio F : X Θ Each idividual has a iterpretatio (Page 2007) which is a partitio of the set of states. A iterpretatio partitios the states of the world ito distict categories. These categories form the basis for the idividual s predictive model. For example, oe idividual might partitio politicias ito two categories: liberals ad coservatives. Aother voter might partitio politicias ito categories based o idetity characteristics such as age, race, ad geder. 3 Idividual i s iterpretatio Φ i = {φ i1, φ i2,...φ im } equals a set of categories that partitio of X. We let Φ i (x) deote the category i the iterpretatio to which the state of the world x belogs. Idividuals with fier iterpretatios ca be thought of as more sophisticated. Formally, we say that oe idividual is more sophisticated tha aother if every category i its iterpretatio is cotaied i a category of the others. Idividual i s iterpretatio is more sophisticated tha idividual j s iterpretatio if for ay x, Φ i (x) Φ j (x), with strict iclusio for at least oe x. A collectio of idividuals becomes more sophisticated if every idividual s iterpretatio becomes 3 A iterpretatio is similar to a iformatio partitio (Auma 1976). What Auma calls a iformatio set, we call a category. The differece betwee our approach ad Auma s is that he assume that oce a state of the world is idetified idividuals kow the value of the outcome fuctio. 16
17 more sophisticated. Idividuals have what we call predictive models which map their categories ito outcomes. Predictive models are coarser tha the outcome fuctio. Whereas the objective fuctio maps states of the world ito outcomes, predictive models maps sets of states of the world, amely categories, ito outcomes. Thus, if a idividual places two two states of the world i the same category, the idividual s predictive model must assig the same outcome to those two states. Idividual i s predictive model M i : X Θ s.t. if Φ i (x) = Φ i (y) the M i (x) = M i (y). A idividual s predictio equals the output of his or her predictive model. The predictive model of a idividual ca be thought of as a sigal. However, ulike a geerated sigal, this sigal depeds o the outcome fuctio ad o the idividual s iterpretatio ad predictive model. We refer to this predictio as a iterpreted sigal. The collective predictio of a populatio of idividuals we take to be the average of the predictios of the idividuals The collective predictio M(x) = i=1 M i(x) The ability of a collectio of idividuals to make a accurate predictio depeds upo their predictive models. Ituitively, if those models are idividually sophisticated, i.e. partitio the set of states of the world ito may categories, ad collectively diverse, i.e. they create differet partitios, the we should expect the collective pre 17
18 dictio to be accurate. The ext example shows how this ca occur. Example X = (x 1, x 2, x 3 ) x i {0, 1}. Each state is equally likely. The outcome fuctio, F (x) = x 1 + x 2 + x 3. = 3. P hi i = {{x x i = 0}, {x x i = 0}} ad M i (x) = 1 if x i = 0 ad M i (x) = 2 if x i = 1. The table below gives the iterpreted sigals (the predictios) for each realizatio of x as well as the mea of the predictios ad the value of the outcome fuctio. State M 1 (x) M 2 (x) M 3 (x) M(x) F (x) SqError /3 1 1/ /3 1 1/ /3 1 1/ /3 2 1/ /3 2 1/ /3 2 1/ Average 3/2 3/2 3/2 3/2 3/2 1 3 We ca view these iterpreted sigals usig the statistical framework. Though each predictio results from the applicatio of a cogitive model, we ca thik of them as radom variables. By symmetry, it suffices to cosider a sigle iterpreted sigal to compute bias ad squared error. 18
19 State M 1 (x) F (x) Error SqE Average 3/2 3/2 0 1/2 As ca be see from the table, the bias of the iterpreted sigal equals zero ad the equals 1. Notice that each idividual has a average squared error equal to 1/2 2 but the collectio has a expected squared error equal to just 1/3. So i this case, the collective is more accurate, o average, tha ay of the idividuals. I the example, each idividual cosidered a distict attribute. Hog ad Page (2007) refer to these as idepedet iterpreted sigals. The iterpreted sigals of idividual 1 ad 2 are based o idepedet iterpretatios if ad oly if for all i ad j i {1, 2,...m} Prob(φ 1j φ 2i ) = Prob(φ 1j ) Prob(φ 2i ) 19
20 If two idividuals use idepedet iterpretatios, the they look at differet dimesios give the same represetatio. Hog ad Page (2007) show that for classificatio problems, i.e. problems with biary outcomes, idepedet iterpreted sigals must be egatively correlated. The theorem requires mild costraits o the idividuals predictive models amely that they predict both outcomes with equal probability ad that they are correct more tha half the time. 4 Theorem 3. If F : X {0, 1}, if each outcome is predicted equally ofte ad if each idividual s predictio is correct with probability p > 1/2 the idepedet iterpreted sigals are egatively correlated. pf. See Hog ad Page (2007) This theorem provides a likage betwee the models that idividuals use ad statistical properties of their predictios. For classificatio problems, model diversity implies egatively correlated predictios, which we kow from the statistical models implies more accurate collective predictios. The statistical approach focuses o the size of the expected error as a fuctio of bias, error, ad correlatio of geerated sigals. The cogitive model approach does ot assume ay radomess i the predictio, though ucertaity about the state of the world does exist. Therefore, a atural questio to ask withi the cogitive model 4 Extedig the theorem to apply to arbitrary outcome spaces would require stroger coditios o the predictive models ad o the outcome fuctio. 20
21 approach is whether a collectio of idividuals ca, through votig, produce the correct outcome. I other words, we ca ask  what has to be true of the idividuals ad of the outcome fuctio, for collective wisdom to emerge? The aswer to that questio is surprisigly straightforward. Idividuals thik at the level of category. They do ot distiguish amog states of the world that belog to the same category. Therefore, we ca thik of each idividual s iterpretatio ad predictive model as producig a fuctio that assigs the same value to ay two states of the world i the same category. If a collectio of people vote or express opiio about the likely value of a outcome, the what they are doig is aggregatig these fuctios. If the outcome fuctio ca be defied over the categories of idividuals, the it would seem possible that the idividuals ca combie their models ad approximate the outcome fuctio. However, suppose that the outcome fuctio assigs a extremely high value to states of the world i the set S but that o idividual ca idetify S, i.e. for each idividual i S is strictly cotaied withi a category i Φ i. The, we should ot expect the idividuals to be able to approximate the outcome fuctio. Thus, a ecessary coditio for collective wisdom to arise is that, collectively, the iterpretatios of the idividuals must be fie eough to approximate the outcome fuctio. I additio, the outcome fuctio must be a liear combiatio of the predictive models of the idividuals (See Hog ad Page 2008 for a full characterizatio) 21
22 0.1 Sophisticatio ad Diversity i Cogitive Models I the statistical model, sophisticatio bias ad error are meat to be proxies for sophisticatio ad correlatio is thought to capture diversity. I the cogitive model framework, sophisticatio refers to the umbers ad sizes of the categories. Iterpretatios that create more categories produce more accurate predictios. Ad, as just described, the ability of a collectio of people to make accurate appraisals i all states of the world depeds o their ability to idetify all sets that are relevat to the outcome fuctio. Therefore, as the idividuals become more sophisticated, the collective becomes more itelliget. As for diversity, we have see i the case of classificatio problems that idepedet iterpretatios produce egatively correlated iterpreted sigals. That mathematical fidig exteds to a more geeral isight: more diverse iterpretatios ted to produce more egatively correlated predictios. Cosider first the extreme case. If two idividual s use idetical iterpretatios ad make the best possible predictio for each category, the their predictive models will be idetical. They will have o diversity. Their two heads will be o better tha oe. If, o the other had, two people categorize states of the world differetly, they likely make differet predictios at a give state. Thus, diversity i predictios come from diversity i predictive models. Eve with a large umber of idividuals, we might expect some limits o the amout of diversity preset. I the statistical model, as the umber of idividuals teds to ifiity, the i the absece of bias, the collective becomes perfectly accu 22
23 rate. That will ot happe i the cogitive model uless we assume that each ew idividual brigs a distict predictive model. Discussio I this paper, we have provided possible micro foudatios for collective wisdom. We have cotrasted this approach with the stadard statistical model of collective wisdom that domiates the literature. While both approaches demostrate the importace of sophisticatio ad diversity, they do so i differet ways. The statistical model makes assumptios that might be expected to correlate with sophisticatio ad diversity, while the cogitive model approach icludes sophisticatio ad diversity directly. The cogitive micro foudatios that we have preseted also help to explai the potetial for the madess of crowds. A collectio of people becomes more likely to make a bad choice if they rely o similar models. This idea aligs with the argumet made by Capla (2007) that people make systematic mistakes. Note though that i other veues where collectios of idividuals do ot make mistakes, they are ot ecessarily less accurate idividually, they may just be more diverse collectively. Fially, we have yet to discuss the potetial for persuasio withi a group. I the statistical model, persuasio places more weight o some idividuals tha o others. Ideally, the weight assiged to each geerated sigal would be proportioal to its accuracy. I ay particular a group settig we have o guaratee that such weightig will emerge. Ad, i fact, improper weightigs may lead to eve worse choices. I our 23
Key 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 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 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 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 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 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 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 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 informationDefinition. Definition. 72 Estimating a Population Proportion. Definition. Definition
7 stimatig a Populatio Proportio I this sectio we preset methods for usig a sample proportio to estimate the value of a populatio proportio. The sample proportio is the best poit estimate of the populatio
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 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 informationConfidence Intervals for One Mean with Tolerance Probability
Chapter 421 Cofidece Itervals for Oe Mea with Tolerace Probability Itroductio This procedure calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) with
More informationGroups of diverse problem solvers can outperform groups of highability problem solvers
Groups of diverse problem solvers ca outperform groups of highability problem solvers Lu Hog ad Scott E. Page Michiga Busiess School ad Complex Systems, Uiversity of Michiga, A Arbor, MI 481091234; ad
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 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 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 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 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 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 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 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 informationThe following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles
The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio
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 informationEconomics 140A Confidence Intervals and Hypothesis Testing
Ecoomics 140A Cofidece Itervals ad Hypothesis Testig Obtaiig a estimate of a parameter is ot the al purpose of statistical iferece because it is highly ulikely that the populatio value of a parameter is
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 informationCenter, Spread, and Shape in Inference: Claims, Caveats, and Insights
Ceter, Spread, ad Shape i Iferece: Claims, Caveats, ad Isights Dr. Nacy Pfeig (Uiversity of Pittsburgh) AMATYC November 2008 Prelimiary Activities 1. I would like to produce a iterval estimate for the
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 informationTHE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n
We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample
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 informationConfidence Intervals for the Mean of Nonnormal Data Class 23, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Cofidece Itervals for the Mea of Noormal Data Class 23, 8.05, Sprig 204 Jeremy Orloff ad Joatha Bloom Learig Goals. Be able to derive the formula for coservative ormal cofidece itervals for the proportio
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 information23.3 Sampling Distributions
COMMON CORE Locker LESSON Commo Core Math Stadards The studet is expected to: COMMON CORE SIC.B.4 Use data from a sample survey to estimate a populatio mea or proportio; develop a margi of error through
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 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 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 informationHypothesis Tests Applied to Means
The Samplig Distributio of the Mea Hypothesis Tests Applied to Meas Recall that the samplig distributio of the mea is the distributio of sample meas that would be obtaied from a particular populatio (with
More informationLecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.
18.409 A Algorithmist s Toolkit September 17, 009 Lecture 3 Lecturer: Joatha Keler Scribe: Adre Wibisoo 1 Outlie Today s lecture covers three mai parts: CouratFischer formula ad Rayleigh quotiets The
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 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 informationNormal Distribution.
Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued
More informationCase Study. Normal and t Distributions. Density Plot. Normal Distributions
Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca
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 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 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 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 informationORDERS OF GROWTH KEITH CONRAD
ORDERS OF GROWTH KEITH CONRAD Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really wat to uderstad their behavior It also helps you better grasp topics i calculus
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 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 informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
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 informationLecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)
18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the BruMikowski iequality for boxes. Today we ll go over the
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 information1 The Binomial Theorem: Another Approach
The Biomial Theorem: Aother Approach Pascal s Triagle I class (ad i our text we saw that, for iteger, the biomial theorem ca be stated (a + b = c a + c a b + c a b + + c ab + c b, where the coefficiets
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 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 informationLecture Notes CMSC 251
We have this messy summatio to solve though First observe that the value remais costat throughout the sum, ad so we ca pull it out frot Also ote that we ca write 3 i / i ad (3/) i T () = log 3 (log ) 1
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 informationMeasurable Functions
Measurable Fuctios Dug Le 1 1 Defiitio It is ecessary to determie the class of fuctios that will be cosidered for the Lebesgue itegratio. We wat to guaratee that the sets which arise whe workig with these
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 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 informationThe Field of Complex Numbers
The Field of Complex Numbers S. F. Ellermeyer The costructio of the system of complex umbers begis by appedig to the system of real umbers a umber which we call i with the property that i = 1. (Note that
More informationSection 73 Estimating a Population. Requirements
Sectio 73 Estimatig a Populatio Mea: σ Kow Key Cocept This sectio presets methods for usig sample data to fid a poit estimate ad cofidece iterval estimate of a populatio mea. A key requiremet i this sectio
More informationChapter 7  Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:
Chapter 7  Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries
More informationUsing Excel to Construct Confidence Intervals
OPIM 303 Statistics Ja Stallaert Usig Excel to Costruct Cofidece Itervals This hadout explais how to costruct cofidece itervals i Excel for the followig cases: 1. Cofidece Itervals for the mea of a populatio
More informationConfidence 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 informationGeometric Sequences and Series. Geometric Sequences. Definition of Geometric Sequence. such that. a2 4
3330_0903qxd /5/05 :3 AM Page 663 Sectio 93 93 Geometric Sequeces ad Series 663 Geometric Sequeces ad Series What you should lear Recogize, write, ad fid the th terms of geometric sequeces Fid th partial
More informationInstitute for the Advancement of University Learning & Department of Statistics
Istitute for the Advacemet of Uiversity Learig & Departmet of Statistics Descriptive Statistics for Research (Hilary Term, 00) Lecture 5: Cofidece Itervals (I.) Itroductio Cofidece itervals (or regios)
More informationPSYCHOLOGICAL STATISTICS
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Cousellig Psychology (0 Adm.) IV SEMESTER COMPLEMENTARY COURSE PSYCHOLOGICAL STATISTICS QUESTION BANK. Iferetial statistics is the brach of statistics
More informationrepresented by 4! different arrangements of boxes, divide by 4! to get ways
Problem Set #6 solutios A juggler colors idetical jugglig balls red, white, ad blue (a I how may ways ca this be doe if each color is used at least oce? Let us preemptively color oe ball i each color,
More informationThe Stable Marriage Problem
The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,
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 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 informationMath C067 Sampling Distributions
Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters
More informationStat 104 Lecture 16. Statistics 104 Lecture 16 (IPS 6.1) Confidence intervals  the general concept
Statistics 104 Lecture 16 (IPS 6.1) Outlie for today Cofidece itervals Cofidece itervals for a mea, µ (kow σ) Cofidece itervals for a proportio, p Margi of error ad sample size Review of mai topics for
More informationwhen n = 1, 2, 3, 4, 5, 6, This list represents the amount of dollars you have after n days. Note: The use of is read as and so on.
Geometric eries Before we defie what is meat by a series, we eed to itroduce a related topic, that of sequeces. Formally, a sequece is a fuctio that computes a ordered list. uppose that o day 1, you have
More informationMethods of Evaluating Estimators
Math 541: Statistical Theory II Istructor: Sogfeg Zheg Methods of Evaluatig Estimators Let X 1, X 2,, X be i.i.d. radom variables, i.e., a radom sample from f(x θ), where θ is ukow. A estimator of θ is
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 information5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?
5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso
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 informationGregory Carey, 1998 Linear Transformations & Composites  1. Linear Transformations and Linear Composites
Gregory Carey, 1998 Liear Trasformatios & Composites  1 Liear Trasformatios ad Liear Composites I Liear Trasformatios of Variables Meas ad Stadard Deviatios of Liear Trasformatios A liear trasformatio
More informationEstimating the Mean and Variance of a Normal Distribution
Estimatig the Mea ad Variace of a Normal Distributio Learig Objectives After completig this module, the studet will be able to eplai the value of repeatig eperimets eplai the role of the law of large umbers
More informationif A S, then X \ A S, and if (A n ) n is a sequence of sets in S, then n A n S,
Lecture 5: Borel Sets Topologically, the Borel sets i a topological space are the σalgebra geerated by the ope sets. Oe ca build up the Borel sets from the ope sets by iteratig the operatios of complemetatio
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
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 informationGrade 7. Strand: Number Specific Learning Outcomes It is expected that students will:
Strad: Number Specific Learig Outcomes It is expected that studets will: 7.N.1. Determie ad explai why a umber is divisible by 2, 3, 4, 5, 6, 8, 9, or 10, ad why a umber caot be divided by 0. [C, R] [C]
More informationB1. Fourier Analysis of Discrete Time Signals
B. Fourier Aalysis of Discrete Time Sigals Objectives Itroduce discrete time periodic sigals Defie the Discrete Fourier Series (DFS) expasio of periodic sigals Defie the Discrete Fourier Trasform (DFT)
More informationProblem Set 1 Oligopoly, market shares and concentration indexes
Advaced Idustrial Ecoomics Sprig 2016 Joha Steek 29 April 2016 Problem Set 1 Oligopoly, market shares ad cocetratio idexes 1 1 Price Competitio... 3 1.1 Courot Oligopoly with Homogeous Goods ad Differet
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 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 informationRiemann Sums y = f (x)
Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, oegative fuctio o the closed iterval [a, b] Fid
More informationBiology 171L Environment and Ecology Lab Lab 2: Descriptive Statistics, Presenting Data and Graphing Relationships
Biology 171L Eviromet ad Ecology Lab Lab : Descriptive Statistics, Presetig Data ad Graphig Relatioships Itroductio Log lists of data are ofte ot very useful for idetifyig geeral treds i the data or the
More informationConfidence Intervals for the Population Mean
Cofidece Itervals Math 283 Cofidece Itervals for the Populatio Mea Recall that from the empirical rule that the iterval of the mea plus/mius 2 times the stadard deviatio will cotai about 95% of the observatios.
More informationME 101 Measurement Demonstration (MD 1) DEFINITIONS Precision  A measure of agreement between repeated measurements (repeatability).
INTRODUCTION This laboratory ivestigatio ivolves makig both legth ad mass measuremets of a populatio, ad the assessig statistical parameters to describe that populatio. For example, oe may wat to determie
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 information3 Basic Definitions of Probability Theory
3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio
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 informationChapter 7: Confidence Interval and Sample Size
Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum
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 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 informationMTOMTS Production Systems in Supply Chains
NSF GRANT #0092854 NSF PROGRAM NAME: MES/OR MTOMTS Productio Systems i Supply Chais Philip M. Kamisky Uiversity of Califoria, Berkeley Our Kaya Uiversity of Califoria, Berkeley Abstract: Icreasig cost
More information