Groups of diverse problem solvers can outperform groups of high-ability problem solvers

Size: px
Start display at page:

Download "Groups of diverse problem solvers can outperform groups of high-ability problem solvers"

Transcription

1 Groups of diverse problem solvers ca outperform groups of high-ability problem solvers Lu Hog ad Scott E. Page Michiga Busiess School ad Complex Systems, Uiversity of Michiga, A Arbor, MI ; ad Departmet of Fiace, Loyola Uiversity, Chicago, IL Edited by William J. Baumol, New York Uiversity, New York, NY, ad approved September 17, 2004 (received for review May 25, 2004) We itroduce a geeral framework for modelig fuctioally diverse problem-solvig agets. I this framework, problem-solvig agets possess represetatios of problems ad algorithms that they use to locate solutios. We use this framework to establish a result relevat to group compositio. We fid that whe selectig a problem-solvig team from a diverse populatio of itelliget agets, a team of radomly selected agets outperforms a team comprised of the best-performig agets. This result relies o the ituitio that, as the iitial pool of problem solvers becomes large, the best-performig agets ecessarily become similar i the space of problem solvers. Their relatively greater ability is more tha offset by their lack of problem-solvig diversity. A diverse society creates problems ad opportuities. I the past, much of the public iterest i diversity has focused o issues of fairess ad represetatio. More recetly, however, there has bee a risig iterest i the beefits of diversity. I the legal cases surroudig the Uiversity of Michiga s admissios policies ad i efforts to curtail affirmative actio i Califoria, Texas, ad elsewhere, there have bee claims that diverse perspectives improve collective uderstadig ad collective problem solvig. Coicidet with this political ad legal wraglig has bee a effort o the part of scholars to idetify how to exploit this diversity both i solvig hard computatioal problems (1, 2) ad i huma orgaizatios (3). I the commo uderstadig, diversity i a group of people refers to differeces i their demographic characteristics, cultural idetities ad ethicity, ad traiig ad expertise. Advocates of diversity i problem-solvig groups claim a likage amog these sorts of diversity (which we will refer to as idetity diversity) ad what we might call fuctioal diversity, differeces i how people represet problems ad how they go about solvig them. Give that likage, they coclude that, because of their greater fuctioal diversity, idetity-diverse groups ca outperform homogeeous groups (4 6). Buildig o earlier ideas from the psychology ad artificial itelligece literatures (7), we describe a mathematical framework for modelig problem solvers that captures the fuctioal diversity that cogitive psychologists ad orgaizatioal theorists claim is correlated with idetity diversity. I our framework, agets possess iteral represetatios of problems, which we call perspectives, ad algorithms that they use to locate solutios, which we call heuristics. Together, a perspective-heuristic pair creates a mappig from the space of possible solutios to itself. A diverse group is oe whose agets mappigs are diverse. Our perspective-heuristic framework is ot miimal, because we show i a earlier paper (8) that two problem solvers with distict perspectives ad heuristics ca act idetically i the space of solutios. However, the advatage of the full framework is that it geeralizes models i the computer sciece literature that focus o diverse heuristics (1, 2), ad models i the orgaizatioal behavior ad psychology literature, which ofte emphasize diverse perspectives (3, 4, 6). The coclusio that idetity-diverse groups ca outperform homogeeous groups due to their greater fuctioal diversity rests upo a well accepted claim that if agets across groups have equal ability, fuctioally diverse groups outperform homogeeous groups. It has also bee show that fuctioally diverse groups ted to outperform the best idividual agets, provided that agets i the group are early as good (1). These results still leave ope a importat questio: Ca a fuctioally diverse group whose members have less ability outperform a group of people with high ability who may themselves be diverse? The mai result of our paper addresses exactly this questio. Cosider the followig sceario: A orgaizatio wats to hire people to solve a hard problem. To make a more iformed decisio, the orgaizatio admiisters a test to 1,000 applicats that is desiged to reflect their idividual abilities i solvig such a problem. Suppose the applicats receive scores ragig from 60% to 90%, so that they are all idividually capable. Should the orgaizatio hire (i) the perso with the highest score, (ii) 20 people with the ext 20 highest scores, or (iii) 20 people radomly selected from the applicat pool? Igorig possible problems of commuicatio withi a group, the existig literature would suggest that ii is better tha i, because more people will search a larger space, but says little about ii vs. iii. The ituitio that agets with the highest scores are smarter suggests that the orgaizatio should hire ii, the idividually bestperformig agets. The ituitio that the radomly selected agets will be fuctioally diverse suggests that the orgaizatio should hire iii, the radomly selected oes. I this paper, we provide coditios uder which iii is better tha ii. Thus, the focus of our aalysis is o the tesio betwee the idividual abilities i a group ad its fuctioal diversity. Uder the set of coditios we idetify, as the iitial pool of problem solvers becomes large, the fuctioal diversity of the group of idividually best-performig agets ecessarily becomes very small. Ultimately, the gai i idividual abilities is more tha offset by the fuctioal diversity of a group of radomly selected people. It is i this sese that we might say diversity trumps ability. This tesio is established regardless of the precise ature of group cooperatio. Complemetary to our study, a computer sciece literature (2) has bee addressig the questios of how to make the diverse group as effective as possible, ad how ad whe the algorithms should share hits, iformatio, ad solutios, takig as a give that a diverse group does better tha a idividual. Orgaizatioal theorists have also focused o exploitig diversity. Their challege has bee how to ecourage people with diverse idetities ad backgrouds to work together productively (3). This paper focuses exclusively o fuctioal diversity: differeces i how people ecode problems ad attempt to solve them. The claim that perspectives ad heuristics may be iflueced by race, geography, geder, or age has much to recommed it, as does the claim that perspectives ad tools are shaped by experieces, traiig, ad prefereces. However, eve whe applyig our result to those cases whe idetity diversity has bee show This paper was submitted directly (Track II) to the PNAS office. To whom correspodece should be addressed. luhog@umich.edu by The Natioal Academy of Scieces of the USA PNAS November 16, 2004 vol. 101 o

2 to correlate with fuctioal diversity, we eed to be acutely aware that idetity-diverse groups ofte have more coflict, more problems with commuicatio, ad less mutual respect ad trust amog members (3, 9 11). The ext sectio presets the basic model of diverse problemsolvig agets. A Computatioal Experimet reports simulatio results establishig that a diverse group ca ofte outperform a group of the best. A Mathematical Theorem explores the logic behid the simulatio results ad provides coditios uder which diversity trumps ability. Some implicatios of our results are discussed i Cocludig Remarks. A Model of Diverse Problem Solvers Our model cosists of a populatio of problem solvers of limited ability who attempt to maximize a fuctio V that maps a set of solutios X ito real umbers. For example, the set of solutios could be the set of possible gasolie egie desigs, with the value fuctio geeratig the efficiecy of various desigs. Problem solvers have iteral laguages i which they ecode solutios. This iteral laguage ca be iterpreted at the eurological level, our brais perceive ad store iformatio, or metaphorically, we iterpret problems based o our experiece ad traiig. The represetatio of solutios i the problem solver s iteral laguage is called a perspective. Formally, a perspective is a mappig M from the set of solutios ito the aget s iteral laguage. A problem solver s heuristic is a mappig, deoted by A, from solutios i her iteral laguage to subsets of solutios. It captures how she searches for solutios. Give a particular solutio, the subset geerated by the mappig A is the set of other solutios the aget cosiders. I this way, the problem-solvig ability of a aget is captured by her perspective ad heuristic pair (M, A). Two agets ca differ i either dimesio or alog both dimesios. Thus agets ca have diverse perspectives (as psychologists assume), diverse heuristics (as computer scietists assume), or both. A solutio is a local optimum for a idividual aget if ad oly if whe that aget ecodes the problem ad applies her heuristic, oe of the other solutios she cosiders has a higher value. The set of local optima for a aget together with the size of their basis of attractio determies the aget s expected performace o the problem, or what we might call the aget s ability. It follows that a group of agets ca get stuck oly at a solutio that lies i the itersectio of the idividual agets local optima. This observatio is idepedet of the procedure by which agets work together as a team. However, differet procedures for iteractig amog the agets will geerally result i differet basis of attractio for those solutios that are local optima for all of the agets. Thus, how the team works together will matter for team performace (2). A Computatioal Experimet I a series of computatioal experimets we coducted based o this framework, we fid that a collectio of diverse agets ca be highly effective collectively, locatig good ad ofte optimal solutios, cofirmig the widely accepted belief. More iterestigly, we fid that a radom collectio of agets draw from a large set of limited-ability agets typically outperforms a collectio of the very best agets from that same set. This result is because, with a large populatio of agets, the first group, although its members have more ability, is less diverse. To put it succictly, diversity trumps ability. Here, we report oe such set of computatioal experimets where the secod result is established ad highlighted. We describe i detail how the geeral framework is applied, how idividual ad collective performaces are measured, ad how diversity is defied. We cosider a radom value fuctio mappig the first itegers, {1, 2,..., }, ito real umbers. The value of each of the poits is idepedetly draw accordig to the uiform distributio o the iterval [0, 100]. Agets try to fid maximal values for this radom fuctio. I this set of experimets, we cosider oly agets who have idetical perspectives but allow their heuristics to vary. All agets ecode solutios as poits o a circle from 1 to clockwise. The heuristic that a aget uses allows her to check k positios that lie withi l poits to the right of the status quo poit o the circle. Here, 1 l ad 1 k l. For example, cosider 200, k 3, ad l 12. A problem solver with the heuristic (1, 4, 11) startig at poit 194 would first evaluate poit 195 (194 1) ad compare it with 194. If poit 194 had a higher value, she would the evaluate poit 198 (194 4). If poit 198 had a higher value, she would the check poit 9 ( ). If that poit had a higher value, she the would evaluate poit 10 (9 1). She would keep evaluatig util oe of her three checks located a higher value. Therefore, a heuristic, deoted by ( 1, 2,..., k ), where each i {1, 2,..., l} specifies the positio to check, aturally defies a stoppig poit for a search started at ay iitial poit. Deote by (i) the stoppig poit of applied to iitial poit i. We measure the performace of a aget with a heuristic by the expected value of the stoppig poits, assumig that each poit is equally likely to be the iitial poit, EV; 1 Vi. i Give k ad l, the set of heuristics is well defied. Because the order i which rules are applied matters, the total umber of uique heuristics equals l (l 1) (l k 1). They ca be raked accordig to their expected values. I our experimets, we cosidered eviromets i which a collectio of agets attempt to fid better solutios to the problem either sequetially or simultaeously. Our fidigs do ot seem to deped o which structure was assumed. I the results we report here, agets approach the problem sequetially. The first aget searches util she attais a local optimum. The secod aget begis her search at that poit. After all agets have attempted to locate higher-valued solutios, the first aget searches agai. The search stops oly whe o aget ca locate a improvemet, i.e., util the solutio lies i the itersectio of all agets local optima. The collective performace of agets is the defied as the expected value of the stoppig poits, similar to the defiitio of performace of a idividual aget. The diversity of two heuristics a ad b of the same size k, ( a, b ), is defied by a, b k k i a i, b i, k where ( a i, b i ) 1if a i b i ad 0 else. For example, for a (5, 6, 9) ad b (9, 5, 6), ( a, b ) 1, because for ay i {1, 2, 3}, a i b i. I the result we report, we set l 12 or 20, k 3, ad the umber of poits o the circle 2,000. We experimeted with l varyig betwee 6 ad 20, k varyig betwee 2 ad 7, ad varyig betwee 200 ad 10,000. Withi these parameter rages, we foud qualitatively similar pheomea. For a give class of agets defied by k ad l, we raked all of the possible agets by their expected values ad created two groups, oe cosistig of, say, the 10 best agets, the agets with the highest expected I aother set of computatioal experimets where a differet problem was beig solved, we cosider agets with the same heuristics but whose perspectives vary. Similar results were foud {Hog, L. & Page, S. E. (2002) Workig paper, Diversity ad Optimality [Loyola Uiversity (Chicago) ad Uiv. of Michiga (A Arbor)]} Hog ad Page

3 Table 1. Result of computatioal experimets Group compositio Performace Diversity, % Te agets ad l 12 Best agets (0.020) (0.798) Radom agets (0.007) (0.232) Twety agets ad l 12 Best agets (0.015) (0.425) Radom agets (0.005) (0.066) Te agets ad l 20 Best agets (0.026) (0.843) Radom agets (0.006) (0.089) Numbers i paretheses are stadard deviatios. values, ad oe cosistig of 10 agets radomly chose from the give class. For l 12, the results from a represetative sigle ru were as follows: The best aget scored 87.3; the worst aget scored 84.3; the average score of the 10 best agets was 87.1, ad the average score of the 10 radomly selected agets was The collective performace of the 10 best agets had a value of 93.2; their average diversity (averaged over all possible pairs) was The collective performace of the 10 radomly selected agets was 94.7; their average diversity was 0.92.** We preset (Table 1) the results averaged over 50 trials. The data show that, o average, the collective performace of the radomly selected agets sigificatly outperforms the group of the best agets. Moreover, the diversity measures show a strikig differece i the costituecy of the two groups. The best group does ot have early as much diversity as the radom group. Whe we elarged the group size from 10 to 20, the radom group still did better, but with a less proouced advatage. The group of the best agets became more diverse. This occurred because the set of heuristics was fiite ad fixed. Table 1 reports data with groups of 20, agai averaged over 50 trials. Next, we icrease the set of possible heuristics (or agets) by settig l 20. Agets ca ow look up to 20 spots ahead o the circle, ad the total umber of agets equals 6,840. Ituitively, we ca make the followig predictios. First, the diversity of the radom group should be greater as a result of the icrease i the umber of heuristics. Secod, this icreased diversity should improve the collective performace of the radom group. Ad third, the icrease i the umber of agets implies that the collective performace of the best group should also improve. The results of this set of experimets are preseted i Table 1. From the data, we see, i fact, that all three predictios occur. Oce agai, diversity is the key to collective performace. A Mathematical Theorem I this sectio, we develop a mathematical theorem that explais the logic behid our ew result: that a radom collectio of itelliget agets outperforms the collectio cosistig of oly the best agets. Followig is a brief summary of the theorem. I the mathematical model, agets wat to maximize a value fuctio that is assumed to have a uique maximum. Cosider a populatio of agets, deoted by, that satisfy the followig assumptios: (i) Agets are itelliget: give ay startig poit, a aget fids a weakly better solutio, ad the set of local optima ca be eumerated. (ii) The problem is difficult: o aget ca always fid the optimal solutio. (iii) Agets are diverse: for ay potetial solutio that is ot the optimum, there exists at least oe aget who ca fid a improvemet. (iv) The best aget is uique. Cosider drawig agets idepedetly from accordig to some distributio. The theorem states that with probability oe, there exist sample sizes N 1 ad N, N 1 N, such that the collective performace of N 1 draw agets exceeds the collective performace of the N 1 idividually best agets i the group of N draw agets. To formulate the theorem precisely, we begi with a set of solutios X ad a give value fuctio V: X 3 [0, 1], which has a uique maximum at x*, ad V(x*) 1. The problem solvers try to locate the solutio x*, but they have limited abilities. Each problem solver uses a search rule to search for the maximum but does ot always ed up there. Suppressig the distictio betwee perspectives ad heuristics, we characterize each problem solver by a mappig : X 3 X ad a probability distributio o X. A problem solver radomly selects accordig to distributio a iitial poit where the search starts. For each x, (x) deotes the local optimum if the aget starts the search at x, that is, (x) is the stoppig poit of the search rule applied to x. I this iterpretatio, the search is determiistic: a iitial poit uiquely determies a stoppig poit. The image of the mappig, (X), is the set of local optima for problem solver. Mathematically, the mappig of a problem solver has to satisfy the followig assumptio: Assumptio 0. X, V((x)) V(x) (ii) ((x)) (x) I geeral, the set of solutios X ca be fiite, deumerable, or a cotiuum. However, to avoid measurig theoretical complicatios, we preset a simpler versio of our result where X is assumed to be fiite. This fiite versio makes the isight more straightforward, although it comes at the cost of trivializig some itricate assumptios ad argumets. For example, the group of the best-performig agets is prove below to be comprised of idetical agets. This is a artifact of the fiite versio. I the geeral versio uder reasoable coditios, the group of the best-performig agets ca be show to be similar, ot ecessarily the same. But this makes the proof more complicated. For each problem solver (, ), we measure her performace by the expected value of her search, which we deote as E(V;, ), i.e., EV;, Vxx. For the purpose of our aalysis, we assume that all agets have the same, ad that has full support. This assumptio does ot dimiish the power of our result, because all the problem-solvig ability of a aget is supposedly captured by the mappig. We ow defie the set of problem solvers we cosider. First, the problem is difficult for all agets uder our cosideratio. Assumptio 1 there exists x X, such that (x) x*. This assumptio simply ecessitates the group settig. Give that has full support, it implies that o sigle aget uder our cosideratio ca always fid the optimum. Secod, we formulate the idea of a diverse group. Assumptio 2 X{x*},? such that (x) x. This assumptio is a simple way to capture the essece of diverse problem-solvig approaches. Whe oe aget gets stuck, there is always aother aget that ca fid a improvemet due to a differet approach. Our last assumptio states that there is a uique best performer i the set of agets we cosider. **Mathematically, the expected diversity of two radomly selected agets equals Hog, L. & Page, S. E. (2002) Workig paper, Diversity ad Optimality [Loyola Uiv. (Chicago) ad Uiv. of Michiga (A Arbor)]. Hog ad Page PNAS November 16, 2004 vol. 101 o

4 Assumptio 3 (Uiqueess). argmax{e(v;, ): } is uique. Let be the uiform distributio. If the value fuctio V is oe to oe, the the uiqueess assumptio is satisfied. Therefore, i the space of all value fuctios we cosider, the uiqueess assumptio is geerically satisfied. We do ot make specific assumptios about how a group of problem solvers work together, other tha requirig that search by a group ca get stuck oly at a poit that is a local optimum for all agets i the group. A example of how this ca be achieved is that agets approach the problem sequetially: wherever a aget gets stuck, the ext perso starts the search at that poit. Let be a set of problem solvers that satisfy Assumptios 1 3 above. Let be a probability distributio over with full support. From, we draw a group of N agets; each aget is draw idepedetly from accordig to. These N agets are ordered by their idividual performaces, E(V;, ). Choose the best N 1 agets. We compare the joit performace of this group of N 1 agets with that of aother group of N 1 agets that is formed by drawig each from idepedetly accordig to. Theorem 1. Let be a set of problem solvers that satisfy Assumptios 1 3 above. Let be a probability distributio over with full support. The, with probability oe, a sample path will have the followig property: there exist positive itegers N ad N 1, N N 1, such that the joit performace of the N 1 idepedetly draw problem solvers exceeds the joit performace of the N 1 idividually best problem solvers amog the group of N agets idepedetly draw from accordig to. Here, there are i fact two idepedet radom evets: oe is to idepedetly draw a group of problem solvers, ad the other is to idepedetly draw a group of problem solvers ad the select a subgroup accordig to their idividual ability. The sample path we speak of i the theorem is the joit sample path of these two idepedet evets. The proof relies o two ideas. First we show (Lemma 1 below) that the idepedetly draw collectio of agets will, with probability oe, fid the optimal solutio as the group becomes large. This lemma is ituitive, give that agets draw idepedetly thus are very ulikely to have commo local optima. As the umber of agets i the group grows, the probability of their havig commo local optima coverges to zero. The secod idea relies o the uiqueess assumptio to show that, with probability oe, as the umber of agets becomes large, the best problem solvers all become similar ad therefore do ot do better tha the sigle best problem solver, who by assumptio caot always fid the optimal solutio. Cosider the first radom evet of formig a group of problem solvers: each problem solver is idepedetly draw from accordig to. Fix a sample path of this radom evet, 1. Let 1 1,..., 1 1 deote the first 1 problem solvers. The joit performace of these 1 problem solvers is the expected value of V(ỹ), where ỹ is a commo local optimum of all 1 agets. The distributio of ỹ is iduced by the probability distributio of the iitial draw,, ad a precise model of how agets work together. The proof of the lemma that follows does ot deped o what the specific model is. Without beig explicit, we assume that ỹ follows distributio 1 : X 3 [0, 1], i.e., x X, Pr ỹ x 1 x. Lemma 1. Pr{ 1 : lim 1 3 V(x) 1 (x) 1} 1. Proof: Fix ay 0 1. Defie A 1 { 1 : 1 V(x) 1 (x) }. Obviously, A 1 { 1 : 1 ( 1 ),..., 1 ( 1 ) have commo local maxima other tha x*}. Thus, PrA 1 Pr 1 : 1 1,..., 1 1 have commo local maxima other tha x*. Let m mi {(): }. Because has full support, m 0. By Assumptio 2 (diversity), for ay x X{x*}, we have ({ : (x) x}) 1 m. By idepedece, Pr 1 : 1 1,..., 1 1 x* Pr 1 : x have commo local maxima other tha x* is a commo local maximum of 1 1,..., 1 1 x* m 1 X 1 m 1. Therefore, PrA 1 X 1 m. 1 By the Borel Catelli Lemma, we have Pr 1:1 Vx 1 x ifiitely ofte 0, which implies Pr 1: lim 13 Vx 1 x 1 1. We ow prove Theorem 1. Proof of Theorem 1: Cosider the secod radom evet, where a group of agets are draw idepedetly from accordig to, ad the a subgroup of the best is formed. By Assumptio 3 (uiqueess), there is a uique problem solver i with the highest idividual performace. Call that aget *. By the law of large umbers, Pr #i,..., : i 2 * 2 : lim * 1. 3 The fractio i the above expressio is the frequecy of *ithe draw. Let be the set of sample paths ( 1, 2 ) that have both of the asymptotic properties above; i.e., defie 1, 2 : lim 1 3 Vx 1 x 1 #i,...,: i 2 * ad lim 3 By Lemma 1, Pr 1. *. Fix ay. Let 1 1 E(V; *, ), which is positive by Assumptio 1 (difficulty). From the first limit above, we kow there exists a iteger 1 0, such that for ay 1 1, Hog ad Page

5 Vx 1 x 1 1 EV; *,. From the secod limit above, there exists a iteger 0, such that for ay, #i,..., : i 2 * *. 2 Let N 1 1 ad N max{2 1 /(*), }. The N Vx 1 x EV; *,. The left-had side of the above iequality is the joit performace of the group of N 1 agets idepedetly draw accordig to. We ow prove that the right-had side term is the joit performace of the group of N 1 best agets from the group of N agets. By costructio, N. Therefore, That is, #i,...,n : i 2 * N *. 2 #i,...,n : i 2 * *N 2 1 N 1, because N 2 1 (*). This meas there are more tha N 1 umbers of agets amog the group of N agets that are the highest performig aget *. Thus, the best N 1 agets amog the N agets are all *. Therefore, their joit performace is exactly the same as the performace of *, which is E(V; *, ). To summarize, for each, there exist N 1 ad N, N N 1, such that the joit performace of the group of N 1 agets idepedetly draw accordig to is better tha the joit performace of the N 1 best agets from the group of N agets idepedetly draw accordig to. Because the set has probability 1, the theorem is prove. Cocludig Remarks The mai result of this paper provides coditios uder which, i the limit, a radom group of itelliget problem solvers will outperform a group of the best problem solvers. Our result provides isights ito the trade-off betwee diversity ad ability. A ideal group would cotai high-ability problem solvers who are diverse. But, as we see i the proof of the result, as the pool of problem solvers grows larger, the very best problem solvers must become similar. I the limit, the highest-ability problem solvers caot be diverse. The result also relies o the size of the radom group becomig large. If ot, the idividual members of the radom group may still have substatial overlap i their local optima ad ot perform well. At the same time, the group size caot be so large as to prevet the group of the best problem solvers from becomig similar. This effect ca also be see by comparig Table 1. As the group size becomes larger, the group of the best problem solvers becomes more diverse ad, ot surprisigly, the group performs relatively better. A further implicatio of our result is that, i a problem-solvig cotext, a perso s value depeds o her ability to improve the collective decisio (8). A perso s expected cotributio is cotextual, depedig o the perspectives ad heuristics of others who work o the problem. The diversity of a aget s problem-solvig approach, as embedded i her perspectiveheuristic pair, relative to the other problem solvers is a importat predictor of her value ad may be more relevat tha her ability to solve the problem o her ow. Thus, eve if we were to accept the claim that IQ tests, Scholastic Aptitude Test scores, ad college grades predict idividual problem-solvig ability, they may ot be as importat i determiig a perso s potetial cotributio as a problem solver as would be measures of how differetly that perso thiks. Our result has implicatios for orgaizatioal forms ad maagemet styles, especially for problem-solvig firms ad orgaizatios. I a eviromet where competitio depeds o cotiuous iovatio ad itroductio of ew products, firms with orgaizatioal forms that take advatage of the power of fuctioal diversity should perform well. The research we cited earlier by computer scietists ad orgaizatioal theorists who explore how to best exploit fuctioal diversity becomes eve more relevat. Most importatly, though, our result suggests that diversity i perspective ad heuristic space should be ecouraged. We should do more tha just exploit our existig diversity. We may wat to ecourage eve greater fuctioal diversity, give its advatages. The curret model igores several importat features, icludig commuicatio ad learig. Our perspectiveheuristic framework could be used to provide microfoudatios for commuicatio costs. Problem solvers with early idetical perspectives but diverse heuristics should commuicate with oe aother easily. But problem solvers with diverse perspectives may have trouble uderstadig solutios idetified by other agets. Firms the may wat to hire people with similar perspectives yet maitai a diversity of heuristics. I this way, the firm ca exploit diversity while miimizig commuicatio costs. Fially, our model also does ot allow problem solvers to lear. Learig could be modeled as the acquisitio of ew perspectives ad heuristics. Clearly, i a learig model, problem solvers would have icetives to acquire diverse perspectives ad heuristics. We thak Ke Arrow, Bob Axelrod, Jea Bedar, Joatho Bedor, Steve Durlauf, Joh Ledyard, Chuck Maski, Dierdre McClosky, Jeff Polzer, Sta Reiter, ad three aoymous referees for commets o earlier versios of this paper. 1. Huberma, B. (1990) Physica D 42, Clearwater, S., Huberma, B. & Hogg, T. (1991) Sciece 254, Polzer, J. T., Milto, L. P. & Swa, W. B., Jr. (2002) Admi. Sci. Q. 47, Nisbett, R. & Ross, L. (1980) Huma Iferece: Strategies ad Shortcomigs of Social Judgmet (Pretice Hall, Eglewood Cliffs, NJ). 5. Robbis, S. (1994) Orgaizatioal Behavior (Pretice Hall, Saddle River, NJ). 6. Thomas, D. A. & Ely, R. J. (1996) Harvard Bus. Rev. September October 1996, o Newell, A. & Simo, H. (1972) Huma Problem Solvig (Pretice Hall, Eglewood Cliffs, NJ). 8. Hog, L. & Page, S. E. (2001) J. Eco. Theor. 97, MacLeod, B. (1996) Ca. J. Eco. 29, Ruderma, M., Hughes-James, M. & Jackso, S., eds. (1996) Selected Research o Work Team Diversity (Am. Psychol. Assoc., Washigto, DC). 11. Watso, W., Kumar, K. & Michaelse, L. (1993) Acad. Maage. J. 36, Hog ad Page PNAS November 16, 2004 vol. 101 o

Determining the sample size

Determining 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 information

Modified Line Search Method for Global Optimization

Modified 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 information

Asymptotic Growth of Functions

Asymptotic 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 information

Hypergeometric Distributions

Hypergeometric Distributions 7.4 Hypergeometric Distributios Whe choosig the startig lie-up 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 information

5: Introduction to Estimation

5: 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 information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Discrete 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 information

1 Computing the Standard Deviation of Sample Means

1 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 information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In 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 information

The 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 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 information

A probabilistic proof of a binomial identity

A 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 information

3 Basic Definitions of Probability Theory

3 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 information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis 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 information

Output Analysis (2, Chapters 10 &11 Law)

Output 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 information

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures 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 information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties 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 information

0.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

0.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 Kolmogorov-Smirov 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 information

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria

More information

The Stable Marriage Problem

The 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 information

Chapter 7 Methods of Finding Estimators

Chapter 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 information

MARTINGALES AND A BASIC APPLICATION

MARTINGALES AND A BASIC APPLICATION MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this

More information

(VCP-310) 1-800-418-6789

(VCP-310) 1-800-418-6789 Maual VMware Lesso 1: Uderstadig the VMware Product Lie I this lesso, you will first lear what virtualizatio is. Next, you ll explore the products offered by VMware that provide virtualizatio services.

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo 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 information

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 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 information

5 Boolean Decision Trees (February 11)

5 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 information

Designing Incentives for Online Question and Answer Forums

Designing Incentives for Online Question and Answer Forums Desigig Icetives for Olie Questio ad Aswer Forums Shaili Jai School of Egieerig ad Applied Scieces Harvard Uiversity Cambridge, MA 0238 USA shailij@eecs.harvard.edu Yilig Che School of Egieerig ad Applied

More information

Research Method (I) --Knowledge on Sampling (Simple Random Sampling)

Research Method (I) --Knowledge on Sampling (Simple Random Sampling) Research Method (I) --Kowledge o Samplig (Simple Radom Samplig) 1. Itroductio to samplig 1.1 Defiitio of samplig Samplig ca be defied as selectig part of the elemets i a populatio. It results i the fact

More information

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case 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 information

The Forgotten Middle. research readiness results. Executive Summary

The Forgotten Middle. research readiness results. Executive Summary The Forgotte Middle Esurig that All Studets Are o Target for College ad Career Readiess before High School Executive Summary Today, college readiess also meas career readiess. While ot every high school

More information

Sequences and Series

Sequences 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 information

Math C067 Sampling Distributions

Math 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 information

Analyzing Longitudinal Data from Complex Surveys Using SUDAAN

Analyzing 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 information

Tradigms of Astundithi and Toyota

Tradigms of Astundithi and Toyota 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 information

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

The 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 information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS 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 BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

More information

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 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 information

Some Microfoundations of Collective Wisdom

Some Microfoundations of Collective Wisdom 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

More information

Systems Design Project: Indoor Location of Wireless Devices

Systems 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) 698-5295 Email: bcm1@cec.wustl.edu Supervised

More information

Professional Networking

Professional Networking Professioal Networkig 1. Lear from people who ve bee where you are. Oe of your best resources for etworkig is alumi from your school. They ve take the classes you have take, they have bee o the job market

More information

LECTURE 13: Cross-validation

LECTURE 13: Cross-validation LECTURE 3: Cross-validatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Three-way data partitioi Itroductio to Patter Aalysis Ricardo Gutierrez-Osua Texas A&M

More information

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights

Center, 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 information

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring No-life 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 information

Project Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments

Project 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 6-12 pages of text (ca be loger with appedix) 6-12 figures (please

More information

CHAPTER 3 DIGITAL CODING OF SIGNALS

CHAPTER 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 information

1. C. The formula for the confidence interval for a population mean is: x t, which was

1. 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 : p-value

More information

Predictive Modeling Data. in the ACT Electronic Student Record

Predictive Modeling Data. in the ACT Electronic Student Record Predictive Modelig Data i the ACT Electroic Studet Record overview Predictive Modelig Data Added to the ACT Electroic Studet Record With the release of studet records i September 2012, predictive modelig

More information

Soving Recurrence Relations

Soving 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

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, 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 information

Confidence Intervals for One Mean

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 information

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE 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 information

Z-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown

Z-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown Z-TEST / Z-STATISTIC: used to test hypotheses about µ whe the populatio stadard deviatio is kow ad populatio distributio is ormal or sample size is large T-TEST / T-STATISTIC: used to test hypotheses about

More information

CHAPTER 3 THE TIME VALUE OF MONEY

CHAPTER 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 information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 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 Bru-Mikowski iequality for boxes. Today we ll go over the

More information

A guide to School Employees' Well-Being

A guide to School Employees' Well-Being A guide to School Employees' Well-Beig Backgroud The public school systems i the Uited States employ more tha 6.7 millio people. This large workforce is charged with oe of the atio s critical tasks to

More information

CS103X: Discrete Structures Homework 4 Solutions

CS103X: 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 six-figure salaries i whole dollar amouts are there that cotai at least

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University 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 Chi-square (χ ) distributio.

More information

G r a d e. 2 M a t h e M a t i c s. statistics and Probability

G r a d e. 2 M a t h e M a t i c s. statistics and Probability G r a d e 2 M a t h e M a t i c s statistics ad Probability Grade 2: Statistics (Data Aalysis) (2.SP.1, 2.SP.2) edurig uderstadigs: data ca be collected ad orgaized i a variety of ways. data ca be used

More information

Dynamic House Allocation

Dynamic House Allocation Dyamic House Allocatio Sujit Gujar 1 ad James Zou 2 ad David C. Parkes 3 Abstract. We study a dyamic variat o the house allocatio problem. Each aget ows a distict object (a house) ad is able to trade its

More information

Chapter 7: Confidence Interval and Sample Size

Chapter 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 information

Pre-Suit Collection Strategies

Pre-Suit Collection Strategies Pre-Suit Collectio Strategies Writte by Charles PT Phoeix How to Decide Whether to Pursue Collectio Calculatig the Value of Collectio As with ay busiess litigatio, all factors associated with the process

More information

INVESTMENT PERFORMANCE COUNCIL (IPC)

INVESTMENT 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 information

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The

More information

Plug-in martingales for testing exchangeability on-line

Plug-in martingales for testing exchangeability on-line Plug-i martigales for testig exchageability o-lie Valetia Fedorova, Alex Gammerma, Ilia Nouretdiov, ad Vladimir Vovk Computer Learig Research Cetre Royal Holloway, Uiversity of Lodo, UK {valetia,ilia,alex,vovk}@cs.rhul.ac.uk

More information

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

Confidence 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 information

Making training work for your business

Making training work for your business Makig traiig work for your busiess Itegratig core skills of laguage, literacy ad umeracy ito geeral workplace traiig makes sese. The iformatio i this pamphlet will help you pla for ad build a successful

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals

Overview. 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 information

Universal coding for classes of sources

Universal coding for classes of sources Coexios module: m46228 Uiversal codig for classes of sources Dever Greee This work is produced by The Coexios Project ad licesed uder the Creative Commos Attributio Licese We have discussed several parametric

More information

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

CS103A 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 information

Your 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:

Your 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

A Mathematical Perspective on Gambling

A 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 information

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

THE 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 information

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation HP 1C Statistics - average ad stadard deviatio Average ad stadard deviatio cocepts HP1C average ad stadard deviatio Practice calculatig averages ad stadard deviatios with oe or two variables HP 1C Statistics

More information

Inference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval

Inference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval Chapter 8 Tests of Statistical Hypotheses 8. Tests about Proportios HT - Iferece o Proportio Parameter: Populatio Proportio p (or π) (Percetage of people has o health isurace) x Statistic: Sample Proportio

More information

THE ABRACADABRA PROBLEM

THE 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 information

Lecture 2: Karger s Min Cut Algorithm

Lecture 2: Karger s Min Cut Algorithm priceto uiv. F 3 cos 5: Advaced Algorithm Desig Lecture : Karger s Mi Cut Algorithm Lecturer: Sajeev Arora Scribe:Sajeev Today s topic is simple but gorgeous: Karger s mi cut algorithm ad its extesio.

More information

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT

Vladimir 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 information

Domain 1: Designing a SQL Server Instance and a Database Solution

Domain 1: Designing a SQL Server Instance and a Database Solution Maual SQL Server 2008 Desig, Optimize ad Maitai (70-450) 1-800-418-6789 Domai 1: Desigig a SQL Server Istace ad a Database Solutio Desigig for CPU, Memory ad Storage Capacity Requiremets Whe desigig a

More information

Maximum Likelihood Estimators.

Maximum 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 information

PSYCHOLOGICAL STATISTICS

PSYCHOLOGICAL 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 information

Mathematical goals. Starting points. Materials required. Time needed

Mathematical goals. Starting points. Materials required. Time needed Level A1 of challege: C A1 Mathematical goals Startig poits Materials required Time eeded Iterpretig algebraic expressios To help learers to: traslate betwee words, symbols, tables, ad area represetatios

More information

Entropy of bi-capacities

Entropy of bi-capacities Etropy of bi-capacities Iva Kojadiovic LINA CNRS FRE 2729 Site école polytechique de l uiv. de Nates Rue Christia Pauc 44306 Nates, Frace iva.kojadiovic@uiv-ates.fr Jea-Luc Marichal Applied Mathematics

More information

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

.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 information

1 Correlation and Regression Analysis

1 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 information

15.075 Exam 3. Instructor: Cynthia Rudin TA: Dimitrios Bisias. November 22, 2011

15.075 Exam 3. Instructor: Cynthia Rudin TA: Dimitrios Bisias. November 22, 2011 15.075 Exam 3 Istructor: Cythia Rudi TA: Dimitrios Bisias November 22, 2011 Gradig is based o demostratio of coceptual uderstadig, so you eed to show all of your work. Problem 1 A compay makes high-defiitio

More information

COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS

COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat

More information

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006 Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam

More information

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means) CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

More information

Incremental calculation of weighted mean and variance

Incremental 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 information

Page 1. Real Options for Engineering Systems. What are we up to? Today s agenda. J1: Real Options for Engineering Systems. Richard de Neufville

Page 1. Real Options for Engineering Systems. What are we up to? Today s agenda. J1: Real Options for Engineering Systems. Richard de Neufville Real Optios for Egieerig Systems J: Real Optios for Egieerig Systems By (MIT) Stefa Scholtes (CU) Course website: http://msl.mit.edu/cmi/ardet_2002 Stefa Scholtes Judge Istitute of Maagemet, CU Slide What

More information

How To Solve The Homewor Problem Beautifully

How To Solve The Homewor Problem Beautifully 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 information

One-sample test of proportions

One-sample test of proportions Oe-sample test of proportios The Settig: Idividuals i some populatio ca be classified ito oe of two categories. You wat to make iferece about the proportio i each category, so you draw a sample. Examples:

More information

Here 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.

Here 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 information

CONTROL CHART BASED ON A MULTIPLICATIVE-BINOMIAL DISTRIBUTION

CONTROL CHART BASED ON A MULTIPLICATIVE-BINOMIAL DISTRIBUTION www.arpapress.com/volumes/vol8issue2/ijrras_8_2_04.pdf CONTROL CHART BASED ON A MULTIPLICATIVE-BINOMIAL DISTRIBUTION Elsayed A. E. Habib Departmet of Statistics ad Mathematics, Faculty of Commerce, Beha

More information

Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing

Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing SIAM REVIEW Vol. 44, No. 1, pp. 95 108 c 2002 Society for Idustrial ad Applied Mathematics Perfect Packig Theorems ad the Average-Case Behavior of Optimal ad Olie Bi Packig E. G. Coffma, Jr. C. Courcoubetis

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

Exploratory Data Analysis

Exploratory Data Analysis 1 Exploratory Data Aalysis Exploratory data aalysis is ofte the rst step i a statistical aalysis, for it helps uderstadig the mai features of the particular sample that a aalyst is usig. Itelliget descriptios

More information

1. MATHEMATICAL INDUCTION

1. MATHEMATICAL INDUCTION 1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1

More information

Biology 171L Environment and Ecology Lab Lab 2: Descriptive Statistics, Presenting Data and Graphing Relationships

Biology 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 information