Cowles Foundation for Research in Economics at Yale University
|
|
- Lenard Cummings
- 5 years ago
- Views:
Transcription
1 Cowles Foundtion for Reserch in Economics t Yle University Cowles Foundtion Discussion Pper No. 1821RR ROBUST PREDICTIONS IN GAMES WITH INCOMPLETE INFORMATION Dirk Bergemnn nd Stephen Morris September 2011 Revised December 2011 Revised October 2012 An uthor index to the working ppers in the Cowles Foundtion Discussion Pper Series is locted t: This pper cn be downloded without chrge from the Socil Science Reserch Network Electronic Pper Collection: Electronic copy vilble t:
2 Robust Predictions in Gmes with Incomplete Informtion Dirk Bergemnn y Stephen Morris z September 26, 2012 Abstrct We nlyze gmes of incomplete informtion nd o er equilibrium predictions which re vlid for, nd in this sense robust to, ll possible privte informtion structures tht the gents my hve. We completely chrcterize the set of Byes correlted equilibri in clss of gmes with qudrtic pyo s nd normlly distributed uncertinty in terms of restrictions on the rst nd second moments of the equilibrium ction-stte distribution. We derive exct bounds on how prior knowledge bout the privte informtion re nes the set of equilibrium predictions. We consider informtion shring mong rms under demnd uncertinty nd nd newly optiml informtion policies vi the Byes correlted equilibri. Finlly, we reverse the perspective nd investigte the identi ction problem under concerns for robustness to privte informtion. The presence of privte informtion leds to set rther thn point identi ction of the structurl prmeters of the gme. Jel Clssifiction: C72, C73, D43, D83. Keywords: Incomplete Informtion, Correlted Equilibrium, Robustness to Privte Informtion, Moments Restrictions, Identi ction, Informtions Bounds. We cknowledge nncil support through NSF Grnt SES The present pper formed the bsis of the Fisher- Schultz Lecture given by Stephen Morris t the Europen Econometric Society Meeting We bene tted from comments of Steve Berry, Vincent Crwford, Mtthew Gentzkow, Phil Hile, Emir Kmenic, Mrc Henry, Arthur Lewbel, Lrry Smuelson, Elie Tmer, nd Xvier Vives, s well s reserch ssistnce from Brin Bis nd Aron Tobis. We would like to thnk seminr udiences t Boston College, the Collegio Crlo Alberto, Ecole Polytechnique, Europen University Institute, HEC, Microsoft Reserch, Northwestern University, the Pris School of Economics, Stnford University nd the University of Colordo for stimulting converstions; nd we thnk Dvid McAdms for his discussion t the 2011 North Americn Winter Meetings of the Econometric Society. y Deprtment of Economics, Yle University, New Hven, CT 06520, U.S.A., dirk.bergemnn@yle.edu. z Deprtment of Economics, Princeton University, Princeton, NJ 08544, U.S.A. smorris@princeton.edu 1 Electronic copy vilble t:
3 1 Introduction Suppose tht some economic gents ech hve set of fesible ctions tht they cn tke nd their pyo s depend on the ctions tht they ll tke nd pyo stte with known distribution. Cll this scenrio the pyo environment. To nlyze behvior in this setting, we lso hve to specify wht gents believe bout the pyo sttes, wht others believe, nd so on. Cll this the belief environment. A stndrd incomplete informtion gme consists of combintion of pyo environment nd belief environment. Insted of sking wht hppens in xed incomplete informtion gme, in this pper we will chrcterize wht my hppen in given pyo environment for ny given belief environment. In prticulr, we identify which outcomes, i.e., probbility distributions over ction pro les nd pyo sttes, could rise in Byes Nsh equilibrium for xed pyo environment nd for some belief environment. There re number of resons why this exercise is both trctble nd interesting. The belief environment will generlly be very hrd to observe, s it is in the gents minds nd does not necessrily hve n observble counterprt. We know tht outcomes re very sensitive to the belief environment (Rubinstein (1989), Kjii nd Morris (1997) nd Weinstein nd Yildiz (2007)). If we cn chrcterize equilibrium outcomes independent of the informtion structure, we cn identify robust predictions for given pyo environment which re independent of - nd in tht sense robust to - the speci ction of the belief environment. Conversely, if we re ble to identify mpping from pyo environments to outcomes which does not depend on the belief environment, then we cn lso study the inverse of the mp, seeing which pyo environments re consistent with n observed outcome. This mpping gives us frmework for prtilly identifying the pyo environment without ssumptions bout the belief environment. Thus we cn crry out robust identi ction of the pyo environment. Chrcterizing the set of ll equilibri for ll belief environments sounds dunting, but it turns out tht it is often esier to chrcterize wht hppens for ll or mny informtion structures t once thn it is for xed informtion structure. Suppose tht insted of explicitly modelling the belief environment, we use the clssicl gme theoretic metphor of meditor who mkes privte ction recommendtions to the gents. In prticulr, suppose tht meditor ws ble to mke privte, perhps correlted, ction recommendtions to the gents s function of the pyo stte. If the gents hve n incentive to follow the meditor s recommendtion, we sy tht the resulting joint distribution of pyo s nd ctions is Byes correlted equilibrium. We cn show tht the set of Byes correlted equilibri for given pyo environment correspond one to one with the set of Byes Nsh equilibri tht could rise for ny belief environment. The Byes correlted equilibrium chrcteriztion cn lso be used to nlyze the strtegic vlue of 2 Electronic copy vilble t:
4 informtion. Economists re often interested in nlyzing which informtion structure is best for some welfre mesure or some subset of gents in given setting. In nlyzing such problems, it is usul to focus on low dimensionl prmeterized set of informtion structures becuse working with ll informtion structures seems intrctble. Our results suggest n lterntive pproch: one cn nd the Byes correlted equilibrium tht mximizes some objective, nd then reverse engineer the informtion structure tht genertes tht distribution s Byes Nsh equilibrium. In Bergemnn nd Morris (2011), we pursue this reserch gend for generl gmes. In this pper, we exmine these issues in trctble pyo environment with continuum of plyers, symmetric pyo functions, liner best response functions nd normlly distributed uncertinty. We consider trctble belief environment, consisting of noisy privte nd noisy public signl of the pyo relevnt stte. This combintion of trctble pyo environment nd belief environment is widely studied, see Morris nd Shin (2002) nd Angeletos nd Pvn (2007) mong mny others. The nlysis in this pper provides powerful illustrtion of the logic nd usefulness of the more generl pproch, s well s providing new results bout n importnt economic environment tht is widely used in economic pplictions. Symmetry nd normlity ssumptions re mintined throughout the nlysis. Byes correlted equilibri in this environment re symmetric norml distributions of the stte nd the ctions in the continuum popultion with the "obedience" property tht plyer with no informtion beyond the ction tht he is to ply would not hve n incentive to choose di erent ction. We compre Byes correlted equilibri with Byes Nsh equilibri for every belief environment in our bivrite clss of informtion structures. Integrting out the gents signls, we show tht ech informtion structure nd its Byes Nsh equilibrium gives rise to Byes correlted equilibrium. Conversely, ech Byes correlted equilibrium corresponds to the unique Byes Nsh equilibrium for some informtion structure in the bivrite clss. This result illustrtes the more generl equivlence in Bergemnn nd Morris (2011), within the clss of symmetric norml distributions. Becuse Byes correlted equilibri re two dimensionl in this environment, simple two dimensionl clss of informtion structures is lrge enough to rech ll Byes correlted equilibri. We cn identify robust predictions in terms of restrictions on the rst nd second moments of the joint distribution over ctions nd stte. With qudrtic gmes, the best response function of ech gent is liner function nd in consequence the conditionl expecttions of the gents re linked through liner conditions which in turn permits n explicit construction of the equilibrium sets. We o er chrcteriztion of the equilibrium outcomes in terms of the moments of the equilibrium distributions. In the clss of qudrtic gmes, we show tht the men of the individul ctions (nd of the popultion ction) is constnt cross ll equilibri nd provide shrp inequlities on the vrince-covrince of the joint outcome stte 3
5 distributions. If the underlying uncertinty bout the pyo stte nd the equilibrium distribution itself re normlly distributed then the chrcteriztion of the equilibrium is completely given by the rst nd second moments. If the distribution of uncertinty or the equilibrium distribution itself is not normlly distributed, then the chrcteriztion of rst nd second moments remins vlid, but of course it is not complete chrcteriztion in the sense tht the determintion of the higher moments is incomplete. We show how our pproch cn be used to nlyze the strtegic vlue of informtion by considering informtion shring mong rms. A striking result by Clrke (1983) ws the nding tht rms, when fcing uncertinty bout common prmeter of demnd, will never nd it optiml to shre informtion. The present nlysis of the Byes correlted equilibrium llows us to modify this insight - implicitly by llowing for richer informtion structures thn previously considered - nd we nd tht the Byes correlted equilibrium tht mximizes the privte welfre of the rms is not necessrily obtined with either zero or full informtion disclosure. Our benchmrk model contrsts two extremes: either nothing is known bout the belief environment, or it is perfectly known. For both robust prediction nd robust identi ction results, it is nturl to consider intermedite cses where there is prtil informtion bout the belief environment. In prticulr, we nlyze how lower bound on either the public or the privte informtion of the gents, cn be used to further re ne the robust predictions nd impose dditionl moment restrictions on the equilibrium distribution. We use our chrcteriztion of wht hppens in intermedite belief environments to nlyze the robust identi ction question in depth. We re sking whether the observble dt, ctions nd pyo sttes, cn identify the structurl prmeters of the pyo functions, nd thus of the gme, without overly nrrow ssumptions on the belief environment. The question of identi ction is to sk whether the observble dt imposes restrictions on the unobservble structurl prmeters of the gme given the equilibrium hypothesis. Similrly to the problem of robust equilibrium prediction, the question of robust identi ction then is which restrictions re common to ll possible belief environments given speci c pyo environment. With no restrictions on the belief environment, we nd tht we cn robustly identify the sign of some interction prmeters, but hve to leve the sign nd size of other prmeters, in prticulr whether the gents re plying gme of strtegic substitutes or complements, unidenti ed. 1 However, we lso 1 The identi ction results here, in prticulr the contrst between Byes Nsh equilibrium nd Byes correlted equilibrium, re relted to, but distinct from the results presented in Ardills-Lopez nd Tmer (2008). In their nlysis of n entry gme with incomplete informtion, they document the loss in identi ction power tht rises with more permissive solution concept, i.e. level k-rtionlizbility. As we compre Byes Nsh nd Byes correlted equilibrium, we show tht the lck of identi ction is not necessrily due to the lck of common prior, s ssocited with rtionlizbility, but rther the richness of the possible privte informtion structures (but ll with common prior). 4
6 identify conditions on the belief environment under which we re ble to identify the sign of the interction prmeter. This present work exmines how the nlysis of xed gmes cn be mde robust to informtionl ssumptions. This work prllels work in robust mechnism design, where gmes re designed so tht equilibrium outcomes re robust to informtionl ssumptions (our own work in this re beginning with Bergemnn nd Morris (2005) is collected in Bergemnn nd Morris (2012)). While the endogeneity of the gme design mkes the issues in the robust mechnism design literture quite di erent, in both litertures informtionl robustness cn be studied with richer, more globl, perturbtions of the informtionl environment nd more locl ones. This pper is very permissive in llowing for rich clss of belief environments but less permissive in restricting ttention to common prior belief environments. The reminder of the pper is orgnized s follows. Section 2 de nes the pyo environment, clss of qudrtic gmes with normlly distributed uncertinty, nd the belief environment. We lso de ne the relevnt solution concepts, nmely Byes Nsh equilibrium nd Byes correlted equilibrium. Section 3 reviews the stndrd pproch to gmes with incomplete informtion nd nlyses the Byes Nsh equilibri under bivrite belief environment in which ech gent receives privte nd public signl bout the pyo stte. Section 4 begins with the nlysis of the Byes correlted equilibrium. We give complete description of the equilibrium set in terms of moment restrictions on the joint equilibrium distribution. In Section 5 we consider the optiml shring of informtion mong rms. In Section 6 we nlyze how prior restrictions bout the belief environment cn further restrict the equilibrium predictions. By rephrsing the choice of informtion policy s choice over informtion structures, we derive newly optiml informtion policies through the lens of Byes correlted equilibri. In Section 7, we turn from prediction to the issue of identi ction. Section 8 discusses some possible extensions nd o ers concluding remrks. The Appendix collects the proofs from the min body of the text. 2 Set-Up 2.1 Pyo Environment There is continuum of plyers nd n individul plyer is indexed by i 2 [0; 1]. Ech plyer chooses n ction i 2 R. The verge ction of ll plyers is represented by A 2 R nd is the integrl: A, Z 1 0 j dj. (1) There is pyo relevnt stte 2 with prior distribution 2 (). All plyers hve the sme pyo function u : R R! R; (2) 5
7 where u (; A; ) is plyer s pyo if she chooses ction, the verge (or popultion) ction is A nd the stte is. A pyo environment is thus prmeterized by (u; ). We will restrict ttention to pyo environment with liner best responses nd normlly distributed uncertinty. Thus we ssume tht plyer i sets his ction equl to liner function of his expecttions of the verge ction A nd the pyo relevnt stte : i = re i [A] + se i [] + k, (3) where r; s; k 2 R re the prmeters of the best response function nd re ssumed to be identicl cross plyers. The prmeter r represents the strtegic interction mong the plyers, nd we therefore refer to it s the interction prmeter. If r < 0, then we hve gme of strtegic substitutes, if r > 0, then we hve gme of strtegic complementrities. The cse of r = 0 represents the cse of single person decision problem where ech plyer i simply responds the stte of the world, but is not concerned bout his interction with the other plyers. The prmeter s represents the informtionl sensitivity of plyer i, the responsiveness to the stte, nd it cn be either negtive or positive. We shll ssume tht the stte of the world mtters for the decision of gent i, nd hence s 6= 0. We shll ssume tht the interction prmeter r is bounded bove, or r 2 ( 1; 1) : (4) Under this ssumption, 2 there is unique Nsh equilibrium of the gme with complete informtion given by: i () = k 1 r + s, for ll i nd. (5) 1 r Moreover, under complete informtion bout the stte of the world, even the correlted equilibrium is unique; Neymn (1997) gives n elegnt rgument. The pyo stte, or the stte of the world, is ssumed to be distributed normlly with N ; 2. (6) The present environment of liner best response nd normlly distributed uncertinty encompsses wide clss of interesting economic environments. The following four pplictions re prominent exmples nd we shll return to them throughout the pper to illustrte some of the results. 2 If r > 1, the Nsh equilibrium is unstble nd, if ctions sets were bounded, there would be multiple Nsh equilibri. 6
8 Exmple 1 (Beuty Contest) In Morris nd Shin (2002), continuum of gents, i 2 [0; 1], hve to choose n ction under incomplete informtion bout the stte of the world. Ech gent i hs pyo function given by: u ( i ; A; ) = (1 r) ( i ) 2 r ( i A) 2. The weight r re ects concern for the verge ction A tken in the popultion. Morris nd Shin (2002) nlyze the Byes Nsh equilibrium for the belief environment nlyzed in this pper. nottion, the beuty contest model set s = 1 r nd k = 0 with 0 r < 1. In terms of our Exmple 2 (Competitive nd Strtegic Mrkets) Guesnerie (1992) presents n nlysis of the stbility of the competitive equilibrium by considering continuum of producers with qudrtic cost of production nd liner inverse demnd function. If there is uncertinty bout the demnd intercept, we cn write the demnd curve s p (A) = s + ra + k with r < 0 while the cost of rm i is c ( i ) = i. Individul rm pro ts re now given by i p (A) c ( i ) = (ra + s + k) i i. In n lterntive interprettion, we cn hve common cost shock, so the demnd curve is p (A) = ra + k with r < 0 while the cost of rm i is c ( i ) = of lrge, but nite, Cournot mrkets, s shown by Vives (1988), (2011). s i i. Such n economy cn be derived s the limit Exmple 3 (Qudrtic Economies nd the Socil Vlue of Informtion) Angeletos nd Pvn (2009) consider generl clss of qudrtic economies (gmes) with continuum of gents nd privte informtion bout common stte 2 R. There the pyo of gent i is given by symmetric qudrtic utility function u ( i ; A; ), which depends on the individul ction i, the verge ction A nd the pyo stte 2 R: u ( i ; A; ), i A 1 C A U U A U i U A U AA U C B A A U U A U C A ; (7) where the mtrix U = fu kl g represents the pyo structure of the gme. In the erlier working pper version, Bergemnn nd Morris (2011b), we lso represented the pyo structure of the gme by the mtrix U. Angeletos nd Pvn (2009) ssume tht the pyo s re concve in the own ction: U < 0; nd tht the interction of the individul ction nd the verge ction (the indirect e ect ) is bounded by the own ction (the direct e ect ): U A =U < 1, U + U A < 0. (8) 7
9 The best response in the qudrtic economy (with complete informtion) is given by: i = U AA + U U : The qudrtic term of the own cost, U simply normlizes the terms of the strtegic nd informtionl externlity, U A nd U. In terms of the present nottion we hve r = U A U ; s = Their restriction (8) is equivlent to the present restriction (4). The entries in the pyo mtrix U which U U. do not refer to the individul ction, i.e. the entries in the lower submtrix of U, nmely U AA U A U A U re not relevnt for the determintion of either the Byes Nsh or the Byes correlted equilibrium. These entries my be relevnt for welfre nlysis (s highlighted in Angeletos nd Pvn (2009)), but for the welfre nlysis discussed in this pper they re not nd cn be uniformly set to zero. Exmple 4 (Qudrtic Economies with Finite Number of Agents) In the cse of nite number I of plyers, the verge ction of ll plyers but i is represented by the sum: A, 1 I 1 5 X j. (9) With the liner best response (3), the equilibrium behvior with nite, but lrge number of plyers converges to the equilibrium behvior with continuum of plyers. The model with continuum of plyers hs the dvntge tht we do not need to keep trck of the reltive weight of the individul plyer i, nmely 1=I, nd the weight of ll the other plyers, nmely (I j6=i 1) =I. In consequence, the expression of the equilibrium strtegies re frequently more compct with continuum of plyers. In the subsequent nlysis, we will focus on the gme with continuum of plyers, but report on the necessry djustments with nite plyer environment. 2.2 Belief Environment Strting with the pyo environment (u; ) described in the previous subsection, we dd description of the belief environment, i.e., wht plyers know bout the stte nd others beliefs. We rst introduce the relevnt belief (or signl) environment for this continuum gent economy. Ech plyer is ssumed to observe two-dimensionl signl. In the rst dimension, the signl x i is privtely observed nd idiosyncrtic to the plyer i, wheres in the second dimension, the signl y is publicly observed nd common to ll the plyers: x i = + " i ; y = + ". (10) 8
10 The respective rndom vribles " i nd " re ssume to be normlly distributed with zero men nd vrince given by 2 x nd 2 y, respectively; moreover " i nd " re independently distributed, with respect to ech other nd the stte. The type of ech plyer is therefore given by the pir of signls: (x; y i ). In this clss of normlly distributed signls, speci c type spce is determined by the vrince of the noise long ech dimension of the signl, 2 x nd 2 y. This model of bivrite normlly distributed signls ppers frequently in gmes of incomplete informtion, see Morris nd Shin (2002) nd Angeletos nd Pvn (2007) mong mny others. 2.3 Solution Concepts We rst describe the stndrd pproch to nlyze gmes of incomplete informtion by mens of xed belief environment (or type spce) nd the ssocited Byes Nsh equilibri. We then introduce the notion of Byes correlted equilibrium which will be de ned s function of the pyo environment lone Byes Nsh Equilibrium The pyo environment nd the belief environment together de ne gme of incomplete informtion. A symmetric pure strtegy in the gme is then de ned by s : R 2! R. De nition 1 (Byes Nsh Equilibrium) A (symmetric) pure strtegy s is Byes Nsh equilibrium (BNE) if E [u (s (x i ; y) ; A; ) jx i ; y ] E u 0 ; A; jx i ; y ; for ll x i ; y 2 R nd 0 2 R Byes Correlted Equilibrium The Byes correlted equilibrium depends on the pyo environment lone, nd does not refer to the belief environment. A Byes correlted equilibrium is de ned to be joint distribution over sttes nd plyers ctions which hs the property tht plyer who knows only wht ction he is supposed to ply hs no incentive to choose di erent ction. In ddition, in this pper, we mintin the ssumptions of normlity nd symmetry. Ech plyer chooses n ction 2 R nd there will then be relized verge or popultion ction A. There is pyo relevnt stte 2. We re interested in probbility distributions 2 (R R ) with the interprettion tht is the joint distribution of the individul, the verge ction nd the stte. For ny such, we write (j) for the conditionl probbility distribution on R if (; A; ) 2 R R. 9
11 De nition 2 (Byes Correlted Equilibrium ) A probbility distribution 2 (R R ) is symmetric Byes correlted equilibrium (BCE) if E (j) [u (; A; ) j] E (j) u 0 ; A; j ; (11) for ech 2 R nd 0 2 R; nd mrg = : (12) The condition (11) sttes tht whenever plyer is sked to choose, he cnnot pro tbly devite by choosing ny di erent ction 0. This is the obedience condition, by direct nlogy with the best response condition in the correlted equilibrium for gmes of complete informtion in Aumnn (1987). The condition (12) sttes tht the mrginl of the Byes correlted equilibrium distribution over the pyo stte spce hs to be consistent with the common prior distribution. This de nition is specil cse of concept introduced in Bergemnn nd Morris (2011). The de nition here is written for the prticulr continuum plyer gmes studied in this pper, mintining symmetry nd normlity, nd with plyers conditioning on their ctions only nd not on ny dditionl informtion. The generl de nition of Byes correlted equilibrium in Bergemnn nd Morris (2011) is de ned for generl gmes nd llows for plyers to hve some informtion bout the stte - giving rise to dditionl incentive constrints - but llowing for rbitrry dditionl correltion in their ctions. In Section 6 of this pper, we nlogously nlyze how prior knowledge of the belief environment cn re ne the set of equilibrium predictions, mintining our restriction to symmetric norml distributions. There is signi cnt literture on lterntive de nitions of correlted equilibrium in incomplete informtion environments, with Forges (1993) providing clssic txonomy. As we discuss in Bergemnn nd Morris (2011), our de nition of Byes correlted equilibrium is weker thn the wekest de nition in the literture nd Forges (1993), intuitively becuse we llow the meditor to know the pyo stte which no individul plyer knows. While this ssumption my seem extreme when de ning solution concepts de novo, we will see how it precisely delivers the solution concept tht cptures the entire set of possible equilibrium outcomes for ll possible belief environments. 3 Byes Nsh Equilibrium We rst report, s benchmrk, the stndrd pproch to nlyzing this clss of gmes of incomplete informtion. We then proceed to nlyze the bsic gme with the notion of Byes correlted equilibrium nd estblish which predictions re robust cross ll of the privte informtion environments, independent of the speci c bivrite nd norml type spce to be considered now. 10
12 We consider the bivrite norml informtion structure given by privte nd public signl for ech gent i: x i = + " i ; y = + ". (13) The respective rndom vribles " i nd " re ssume to be normlly distributed with zero men nd vrince given by 2 x nd 2 y. It is t times convenient to express the vrince of the rndom vribles in terms of the precision: x, 2 x ; y, 2 y ;, 2 nd, x + 2 y ; nd we refer to the vector ( x ; y ) s the informtion structure of the gme. A specil cse of the noisy environment is the environment with zero noise. In this environment, the complete informtion environment, ech gent observes the stte of the world without noise. We begin the equilibrium nlysis with the complete informtion environment. The best response: i = ra + s + k, re ects the, possibly con icting, objectives tht gent i fces. Ech gent hs to solve prediction-like problem in which he wishes to mtch his ction, with the stte nd the verge ction A simultneously. The interction prmeters, s nd r, determine the weight tht ech component, nd A, receives in the delibertion of the gent. If there is zero strtegic interction, or r = 0, then ech gent fces pure prediction problem. Now, we observed erlier, see (5), tht the resulting Nsh equilibrium strtegy is given by: (), k 1 r + s. (14) 1 r We refer to the terms in equilibrium strtegy (14), k= (1 r) nd s= (1 r), s the equilibrium intercept nd the equilibrium slope, respectively. Next, we nlyze the gme with incomplete informtion, where ech gent receives bivrite noisy signl (x i ; y). In prticulr, we shll compre how responsive the strtegy of ech gent is to the underlying stte of the world reltive to the responsiveness in the gme with complete informtion. In the gme with incomplete informtion, gent i receives pir of signls, x i nd y, generted by the informtion structure (13). The prediction problem now becomes more di cult for the gent. First, he does not observe the stte, but rther he receives some noisy signls, x i nd y, of. Second, since he does not observe the other gents signls either, he cn only form n expecttion bout their ctions, but gin hs to rely on the signls x i nd y to form the conditionl expecttion. The best response function of gent i then requires tht ction is justi ed by the conditionl expecttion, given x i nd y: i = re [A jx i ; y ] + se [ jx i ; y ] + k. 11
13 In this liner qudrtic environment with norml distributions, we conjecture tht the equilibrium strtegy is given by function liner in the signls x i nd y: (x i ; y) = 0 + x x i + y y. The equilibrium is then identi ed by the liner coe cients 0 ; x ; y ; which we expect to depend on the interction terms (r; s; k) nd the informtion structure ( x ; y ). Proposition 1 (Liner Byes Nsh Equilibrium) The unique Byes Nsh equilibrium is liner equilibrium: (x; y) = 0 + xx + yy, with the coe cients given by: 0 = k 1 r + s 1 r ; x x = s ; y = s r x r x 1 r y r x : (15) The derivtion of the liner equilibrium strtegy lredy ppered in mny contexts, e.g., in Morris nd Shin (2002) for the beuty contest model, nd for the present generl environment, in Angeletos nd Pvn (2007). With the normliztion of the verge ction given by (1) nd (9), the bove equilibrium strtegy is independent of the number of plyers, nd in prticulr independent of the nite or continuum version of the environment. The Byes Nsh equilibrium shres the uniqueness property with the Nsh equilibrium, its complete informtion counterprt. We observe tht the liner coe cients x nd y disply the following reltionship: y x = y x 1 1 r. (16) Thus, if there is no strtegic interction, or r = 0, then the signls x i nd y receive weights proportionl to the precision of the signls. The fct tht x i is privte signl nd y is public signl does not mtter in the bsence of strtegic interction, ll tht mtters is the bility of the signl to predict the stte of the world. By contrst, if there is strtegic interction, r 6= 0, then the reltive weights lso re ect the informtiveness of the signl with respect to the verge ction. Thus if the gme displys strtegic complements, r > 0, then the public signl y receives lrger weight. The commonlity of the public signl cross gents mens tht their decision is responding to the public signl t the sme rte, nd hence in equilibrium the public signl is more informtive bout the verge ction thn the privte signl. By contrst, if the gme displys strtegic substitutbility, r < 0, then ech gent would like to move wy from the verge, nd hence plces smller weight on the public signl y, even though it still contins informtion bout the underlying stte of the world. Now, if we compre the equilibrium strtegies under complete nd incomplete informtion, (14) nd (15), we nd tht in the incomplete informtion environment, ech gent still responds to the stte of the world, but his response to is noisy s both x i nd y re noisy reliztions of, but centered round : x i = + " i nd y = + ". Now, given tht the best response, nd hence the equilibrium strtegy, of ech 12
14 gent is liner in the expecttion of, the vrition in the ction is explined by the vrition in the true stte, or more generlly in the expecttion of the true stte. Proposition 2 (Attenution) The men of the individul ction in equilibrium is: E [] = 0 + x + y = k + s 1 r ; (17) nd the sum of the weights, x + y, is: x + y = s 1 r 1 s r x 1 r. Thus, the men of the individul ction, E [], is independent of the informtion structure ( x ; y ). In ddition, we nd tht the liner coe cients of the equilibrium strtegy under incomplete informtion re (wekly) less responsive to the true stte thn under complete informtion. In prticulr, the sum of the weights is strictly incresing in the precision of the noisy signls x i nd y. The equilibrium response to the stte of the world is diluted by the noisy signls, tht is the response is ttenuted. The residul is lwys picked up by the intercept of the equilibrium response. Moreover, with continuum of gents, by the lw of lrge numbers, the relized verge ction A lwys stis es the equlity (17) for every reliztion of the stte, or: A = 0 + x + y = k + s 1 r ; 8, nd hence the relized verge ction is lso independent of the informtion structure. Now, if we sk how the joint distribution of the Byes Nsh equilibrium vries with the informtion structure, then Proposition 2 estblished tht it is su cient to consider the higher moments of the equilibrium distribution. But given the normlity of the equilibrium distribution, it follows tht it is su cient to consider the second moments, tht is the vrince-covrince mtrix. The vrince-covrince mtrix of the equilibrium joint distribution over individul ctions i ; j, nd stte is given by: i ; j ; = : (18) We denote the correltion coe cient between ction i nd j shorthnd by rther thn. With continuum of gents, we cn describe the equilibrium distribution, fter replcing the individul ction j by the verge ction A, through the triple ( i ; A; ). The covrince between the individul, but symmetriclly distributed, ctions i nd j, given by 2 hs to be equl to the vrince of the verge 13
15 ction, or 2 A = 2. 3 Similrly, the covrince between the individul ction nd the verge ction hs to be equl to the covrince of ny two, symmetric, individul ction pro les, or A A = 2. Likewise, the covrince between the individul (but symmetric) ction i nd the stte hs to equl to the covrince between the verge ction nd the stte, or or = A A. With the chrcteriztion of the unique Byes Nsh equilibrium in Proposition 1, we cn express the vrince-covrince mtrix of the equilibrium joint distribution over ( i ; A; ) in terms of the equilibrium coe cients ( x ; y ) nd the vrinces of the underlying rndom vribles (; " i ; "): i ;A; = x 2 x + 2 y 2 y + 2 ( x + y ) 2 2 y 2 y + 2 ( x + y ) 2 2 ( x + y ) 2 y 2 y + 2 ( x + y ) 2 2 y 2 y + 2 ( x + y ) 2 2 ( x + y ) 2 ( x + y ) 2 ( x + y ) (19) Conversely, given the structure of the vrince-covrince mtrix, we cn express the equilibrium coe cients x nd y in terms of the vrince nd covrince terms tht they generte: x = y; y = y q 2. (20) Thus, we ttribute to the privte signl x, through the weight x, the residul correltion between nd, where the residul is obtined by removing the correltion between nd which is due to the public signl. In turn, the weight ttributed to the public signl is proportionl to the di erence between the correltion cross ctions nd cross ction nd signl. We recll tht the ctions of ny two gents re correlted s they respond to the sme underlying fundmentl stte. Thus, even if their privte signls re independent conditionl on the true stte of the world, their ctions re correlted due to the correltion with the hidden rndom vrible. Now, if these conditionlly independent signls were the only sources of informtion, nd the correltion between ction nd the hidden stte where, then ll the correltion of the gents ction would hve to come through the correltion with the hidden stte, nd in consequence the correltion cross ctions rises indirectly, in two wy pssge through the hidden stte, or =. In consequence, ny correltion beyond this indirect pth, or 2 is generted by mens of common signl, the public signl y. Since the correltion coe cient of the ctions hs to be nonnegtive, the bove representtion suggest tht s long s the correltion coe cient ( ; ) stisfy: 0 1, nd 2 0; (21) 3 With nite number of gents nd the de nition of the verge ction given by: A = (1= (I 1)) P j6=i j, the vrince of A is given by 2 1 A = nd hence the vrince-covrince mtrix in the continuum version is only n + I 2 I 1 I 1 2 pproximtion, but not exct. We present the exct restrictions in Corollry 1 in the next section. 14
16 we cn nd informtion structures ( x ; y ) such the coe cients resulting from (20) re indeed the equilibrium coe cients of the ssocited Byes Nsh equilibrium strtegy. Proposition 3 (Informtion nd Correltion) For every ( ; ) such tht 0 1, nd 2 0; there exists unique informtion structure ( x ; y ) such tht the ssocited Byes Nsh equilibrium displys the correltion coe cients ( ; ): nd x = y = (1 ) 2 (1 ) + (1 r) 2 2 ; (1 r) 2 (1 ) + (1 r) 2 2 : 2 In the two-dimensionl spce of the correltion coe cients ; 2, the set of possible Byes Nsh equilibri is described by the re below the 45 degree line. We illustrte how prticulr Byes Nsh equilibrium with its correltion structure ( ; ) is generted by prticulr informtion structure ( x ; y ). In Figure 1, ech level curve describes the correltion structure of the Byes Nsh equilibrium for prticulr precision x of the privte signl. A higher precision x genertes higher level curve. The upwrd sloping movement represents n increse in informtiveness of the public signl, i.e. n increse in the precision y. An increse in the precision of the public signl therefore leds to n increse in the correltion of ction cross gents s well s in the correltion between individul ction nd stte of the world. For low levels of precision in the privte nd the public signl, n increse in the precision of the public signl rst leds to n increse in the correltion of ctions, nd then only lter into n incresed correltion with the stte of the world. In Figure 2, we remin in the unit squre of the correltion coe cients ; 2. But this time, ech level curve is identi ed by the precision y of the public signl. As the precision of the privte signl increses, the level curve bends upwrd nd rst bckwrd, nd eventully forwrd. At low levels of the precision of the privte signl, n increse in the precision of the privte signl increses the dispersion cross gents nd hence decreses the correltion cross gents. But s ech individul receives more informtion bout the stte, n increse in precision lwys leds to n increse in the correltion with the stte of the world, this is the upwrd movement. As the precision improves, eventully the noise becomes su ciently smll so tht the underlying common vlue generted by domintes the noise, nd then serves to both increse the correltion with the stte nd the ctions of the other gents. But in contrst to the privte informtion, where the equilibrium sets moves mostly northwrds, i.e. where the improvement occurs mostly in the direction of n increse in the correltion between the stte nd the individul gent, the public informtion leds the equilibrium sets to move mostly estwrds, i.e. most of 15
17 o x Figure 1: Byes Nsh equilibrium of beuty contest, r = 1=4, with vrying degree of precision x of privte signl. the chnge leds to n increse in the correltion cross ctions. In fct for given correltion between the individul ctions, represented by, n increse in the precision of the public signl leds to the elimintion of Byes Nsh equilibri with very low nd with very high correltion between the stte of the world nd the individul ction. 4 Byes Correlted Equilibrium We now chrcterize the set of Byes correlted equilibri. We restrict ttention to symmetric nd normlly distributed correlted equilibri nd discuss the extent to which these re without loss of generlity t the end of this Section. We begin the nlysis with continuum of gents nd subsequently describe how the equilibrium restrictions re modi ed in nite plyer environment. We cn chrcterize the Byes correlted equilibri in two distinct, yet relted, wys. With continuum of gents, we cn chrcterize the equilibri in terms of the relized verge ction A nd the devition of the individul ction i from the verge ction, i A. With continuum of gents, the distribution round the relized verge ction A cn be tken to represent the exct distribution of ctions by the gents, conditionl on the relized verge ction A. Alterntively we cn chrcterize the equilibri in terms of n rbitrry pir of individul ctions, i nd j, nd the stte of the world. The rst pproch puts more emphsis on the distributionl properties of the correlted equilibrium, nd is convenient when we go beyond symmetric nd normlly distributed equilibri, wheres the second pproch is closer to the description of the Byes Nsh equilibrium in terms of the individul ction. 16
18 y Figure 2: Byes Nsh equilibrium of beuty contest, r = 1=4, with vrying degree of precision x of public signl. 4.1 Equilibrium Moment Restrictions We consider the clss of symmetric nd normlly distributed Byes correlted equilibri. With the hypothesis of normlly distributed Byes correlted equilibrium, the ggregte distribution of the stte of the world nd the verge ction A is described by: A A A 2 A A A A A 2 A 11 AA : In the continuum economy, we cn describe the individul ction s centered round the verge ction A with some dispersion 2, so tht = A+, for some N 0; 2. In consequence, the joint equilibrium distribution of (; A; ) is given by: A C A N A A A A A C A ; A A 2 A 2 CC A AA : (22) A A 2 A 2 A + 2 The nlysis of the Byes correlted equilibrium proceeds by deriving restrictions on the joint equilibrium distribution (22). In other words, we seek to identify the restrictions on the moments of the equilibrium distribution. Given tht we presently restrict ttention to multivrite norml distribution, it is su cient to derive restrictions in terms of the rst nd second moments of the equilibrium distribution (22). The equilibrium restrictions rise from two sources: (i) the best response conditions of the individul gents: i = re [A j i ] + se [ j i ] + k, for ll i nd i 2 R, (23) nd (ii) the consistency condition of De nition 2, nmely tht the mrginl distribution over is equl to the common prior over, is stis ed by construction of the joint equilibrium distribution (22). The best 17
19 response condition (23) of the Byes correlted equilibrium llows the gent to form his expecttion over the verge ction A nd the stte of the world by conditioning on the informtion tht is contined in his recommended equilibrium ction i. As the best response condition (23) uses the expecttion of the individul gent, it is convenient to introduce the following chnge of vrible for the equilibrium rndom vribles. symmetric equilibrium, we hve: = A nd 2 = 2 A + 2. By hypothesis of the The covrince between the individul ction nd the verge ction is given by A A = 2 A ; nd is identicl, by construction, to the covrince between the individul ctions: 2 = 2 A. (24) We cn therefore express the correltion coe cient between individul ctions,, s: = 2 A 2 A +, (25) 2 nd the correltion coe cient between individul ction nd the stte s: = A A. (26) In consequence, we cn rewrite the joint equilibrium distribution of (; A; ) in terms of the moments of the stte of the world nd the individul ction s: A C A N C A ; 2 2 CC AA : (27) 2 2 With the joint equilibrium distribution described by (27), we now use the best response property (23), to completely chrcterize the moments of the equilibrium distribution. As the best response property (23) hs to hold for ll i in the support of the correlted equilibrium, it follows tht the bove condition hs to hold in expecttion over ll i, or by the lw of totl expecttion: E [ i ] = k + se [E [ j i ]] + re [E [A j i ]]. (28) By symmetry, the expected ction of ech gent is equl to expected verge ction A, nd hence we cn use (28) to solve for the men of the individul ction nd the verge ction: E [ i ] = E [A] = k + se [] 1 r = k + s 1 r. (29) 18
20 It follows tht the men of the individul ction nd the men of the verge ction is uniquely determined by the men vlue of the stte of the world nd the prmeters (r; s; k) cross ll correlted equilibri. The complete description of the set of correlted equilibri then rests on the description of the second moments of the multivrite distribution. The chrcteriztion of the second moments of the equilibrium distribution gin uses the best response property of the individul ction, see (23). But, now we use the property of the conditionl expecttion, rther thn the iterted expecttion to derive restrictions on the covrites. The recommended ction i hs to constitute best response in the entire support of the equilibrium distribution. Hence the best response hs to hold for ll i 2 R, nd thus the conditionl expecttion of the stte E [ j i ] nd of the verge ction, E [A j i ], hve to chnge with i t exctly the rte required to mintin the best response property: 1 = s de [ j i ] + r de [A j i ] ; for ll i 2 R. d i d i Given the multivrite norml distribution (27), the conditionl expecttions E [ j i ] nd E [A j i ] re liner in i nd given by nd E [j i ] = 1 s 1 r + i k ; (30) 1 r E [Aj i ] = k + s 1 r (1 ) + i : (31) The optimlity of the best response property cn then be expressed, using (30) nd (31) s 1 = s + r. It follows tht we cn express either one of the three elements in the description of the second moments, ( ; ; ) in terms of the other two nd the primitives of the gme s described by (r; s). In fct, it is convenient to solve for the stndrd devition of the individul ctions, or = s 1 r. (32) The remining restrictions on the correltion coe cients nd re coming in the form of inequlities from the chnge of vribles in (24)-(26), where 2 = 2 A 2 A 2 = 2 A. (33) Finlly, the stndrd devition hs to be positive, or 0. Now, it follows from the ssumption of moderte interction, r < 1, nd the nonnegtivity restriction of implied by (33) tht 1 r > 0, nd thus to gurntee tht 0, it hs to be tht s 0. Thus the sign of the correltion coe cient hs to equl the sign of the interction term s. We summrize these results. 19
21 Proposition 4 (First nd Second Moments of BCE) A multivrite norml distribution of ( i ; A; ) is symmetric Byes correlted equilibrium if nd only if 1. the men of the individul ction is: E [ i ] = k 1 r + s 1 r ; (34) 2. the stndrd devition of the individul ction is: = 3. the correltion coe cients nd stisfy the inequlities: s 1 r ; nd (35) 2 nd s 0. (36) Thus the robust predictions of the liner model re tht the men of the individul ction is pinned down by the prmeters of the model nd there is one dimensionl restriction on the remining free endogenous vribles ( ; ; ). Notbly, there re (lmost) no robust predictions bout the correltion coe cients. The sign of is pinned down by the sign of s, nd there is sttisticl requirement tht 2, but beyond these restrictions, ny correltion coe cients re consistent with ny vlues of the prmeters of the model nd, in prticulr, with ny vlue of the interction prmeter r. In Section 7, we nlyze the issue of robust identi ction in the model. In prticulr, we will rgue formlly in Proposition 12 tht ny vlue of the interction prmeter r 2 ( 1; 1) is consistent with ny given observed rst nd second moments of the stte ( ; ) nd the endogenous vribles ( ; ; ; ). The chrcteriztion of the rst nd second moments suggests tht the men nd the vrince 2 of the fundmentl vrible re the driving force of the moments of the equilibrium ctions. The liner form of the best response function trnsltes into liner reltionship in the rst nd second moment of the stte of the world nd the equilibrium ction. In the cse of the stndrd devition, the liner reltionship is ected by the correltion coe cients nd which ssign weights to the interction prmeter r nd s, respectively. The set of ll correlted equilibri is grphiclly represented in Figure 3. The restriction on the correltion coe cients, nmely 2, emerged directly from the bove chnge of vrible, see (24)-(26). Alterntively, but equivlently, we could hve disregrded the restrictions implied by the chnge of vribles, nd simply insisted tht the mtrix of second moments of (27) is indeed legitimte vrince-covrince mtrix, i.e. tht it is nonnegtive de nite mtrix. A necessry condition for the nonnegtivity of the mtrix is tht the determinnt of the vrince-covrince mtrix is nonnegtive, or, 6 4 s4 (1 ) 2 (1 r) 4 0 ) 2. (37) 20
22 Figure 3: Set of Byes correlted equilibrium in terms of correltion coe cients nd j j In ddition, due to the specil structure of the present mtrix, nmely 2 A = 2, the bove inequlity is lso su cient condition for the nonnegtive de niteness of the mtrix. Lter, we extend the nlysis from the pure common vlue environment nlyzed here, to n interdependent vlue environment (in Section 4.4) nd to prior restrictions on the privte informtion of the gents (in Section 6). In these extensions, it will be convenient to extrct the equilibrium restrictions in form of the correltion inequlities, directly from the restriction of the nonnegtive de nite mtrix, rther thn trce them through the relevnt chnge of vrible. In ny cse, these two procedures estblish the sme equilibrium restrictions. We observe tht t = 0, the vrince of the individul ction 2 hs to be equl to zero by (32), nd hence if the individul ctions do not disply ny correltion with the pyo stte ; then the individul ction nd hence the verge ctions must be constnt. Thus, ech gent cts s if he were in complete informtion world where the true stte of the world is the expected vlue of the stte, E []. At this point, it is useful to describe how the nlysis of the Byes correlted equilibrium would be modi ed by the presence of nite number I of gents. We remrked in Section 2 tht the best response function of the gent i is constnt in the number of plyers. As the best response is independent of the number of plyers, it follows tht the equilibrium equlity restrictions, nmely (34) nd (35), re un ected by the number, in prticulr the niteness, of the plyers. The only modi ction rises with the chnge 21
23 of vrible, see (24)-(26), which relied on the continuum of gents. By contrst, the inequlity restrictions with nite number of plyers cn be recovered directly from the fct tht vrince-covrince mtrix 1 ;:::; I ; of the equilibrium rndom vribles ( 1 ; :::; I ; ) hs to be nonnegtive de nite mtrix. Corollry 1 (First nd Second Moments of BCE with Finitely Mny Plyers) A multivrite norml distribution of ( 1 ; :::; I ; ) is symmetric Byes correlted equilibrium if nd only if it stis es (34), (35), nd the correltion coe cients nd stisfy the inequlities: 1 I 1, I 1 ; s 0. (38) It is immedite to verify tht the restrictions of the correltion structure in (38) converge towrds the one in (36) s I! 1. We observe tht the restrictions in (38) re more permissive with smller number of gents, nd in prticulr llow for moderte negtive correltion cross individul ctions with nite number of gents. By contrst, with in nitely mny gents, it is sttisticl impossibility tht ll ctions re mutully negtively correlted. The condition on the vrince of the individul ction, given by (32), ctully follows the sme logic s the condition on the men of the individul ction, given by (29). To wit, for the men, we used the lw of totl expecttion to rrive t the equlity restriction. Similrly, we could obtin the bove restriction (32) by using the lw of totl vrince nd covrince. More precisely, we could require, using the equlity (23), tht the vrince of the individul ction mtches the sum of the vrinces of the conditionl expecttions. Then, by using the lw of totl vrince nd covrince, we could represent the vrince of the conditionl expecttion in terms of the vrince of the originl rndom vribles, nd obtin the exct sme condition (32). Here we chose to directly use the liner form of the conditionl expecttion given by the multivrite norml distribution. We explin towrds the end of the section tht the lter method, which restricts the moments vi conditioning, remins vlid beyond the multivrite norml distributions. 4.2 Voltility nd Dispersion Proposition 4 documents tht the reltionship between the correltion coe cients nd depends only on the sign of the informtion externlity s, but not on the strength of the prmeters r nd s. We cn therefore focus our ttention on the vrince of the individul ction nd how it vries with the strength of the interction s mesured by the correltion coe cients ( ; ). Proposition 5 (Vrince of Individul Action) 1. If the gme displys strtegic complements, r > 0; then: (i) is incresing in nd j j; (ii) the mximl is obtined t = j j = 1: 22
Robust Predictions in Games with Incomplete Information
Robust Predictions in Gmes with Incomplete Informtion Dirk Bergemnn nd Stephen Morris Collegio Crlo Alberto, Turin 16 Mrch 2011 Introduction Gme Theoretic Predictions re very sensitive to "higher order
More informationROBUST PREDICTIONS IN GAMES WITH INCOMPLETE INFORMATION. Dirk Bergemann and Stephen Morris. September 2011 Revised December 2011
ROBUST PREDICTIONS IN GAMES WITH INCOMPLETE INFORMATION By Dirk Bergemnn nd Stephen Morris September 2011 Revised December 2011 COWLES FOUNDATION DISCUSSION PAPER NO. 1821R COWLES FOUNDATION FOR RESEARCH
More informationRobust Predictions in Games with Incomplete Information
Robust Predictions in Gmes with Incomplete Informtion Dirk Bergemnn nd Stephen Morris April 2011 Introduction in gmes of incomplete informtion, privte informtion represents informtion bout: pyo environment
More informationRobust Predictions in Games with Incomplete Information
Robust Predictions in Gmes with Incomplete Informtion Dirk Bergemnn nd Stephen Morris Northwestern University Mrch, 30th, 2011 Introduction gme theoretic predictions re very sensitive to "higher order
More informationRobust Predictions in Games with Incomplete Information
Princeton University - Economic Theory Center Reserch Pper No. 023-2011 Robust Predictions in Gmes with Incomplete Informtion Mrch 31, 2013 Dirk Bergemnn Stephen Morris Cowles Foundtion for Reserch in
More informationROBUST PREDICTIONS IN GAMES WITH INCOMPLETE INFORMATION. September 2011
Cowles Foundtion for Reserch in Economics t Yle University Cowles Foundtion Discussion Pper No. 1821 Princeton University, Deprtment of Economics Economic Theory Center Working Pper No. 023-2011 ROBUST
More informationContinuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More information1 Online Learning and Regret Minimization
2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in
More informationChapter 5 : Continuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationReversals of Signal-Posterior Monotonicity for Any Bounded Prior
Reversls of Signl-Posterior Monotonicity for Any Bounded Prior Christopher P. Chmbers Pul J. Hely Abstrct Pul Milgrom (The Bell Journl of Economics, 12(2): 380 391) showed tht if the strict monotone likelihood
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationCMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature
CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More information1.9 C 2 inner variations
46 CHAPTER 1. INDIRECT METHODS 1.9 C 2 inner vritions So fr, we hve restricted ttention to liner vritions. These re vritions of the form vx; ǫ = ux + ǫφx where φ is in some liner perturbtion clss P, for
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationA signalling model of school grades: centralized versus decentralized examinations
A signlling model of school grdes: centrlized versus decentrlized exmintions Mri De Pol nd Vincenzo Scopp Diprtimento di Economi e Sttistic, Università dell Clbri m.depol@unicl.it; v.scopp@unicl.it 1 The
More informationReinforcement Learning
Reinforcement Lerning Tom Mitchell, Mchine Lerning, chpter 13 Outline Introduction Comprison with inductive lerning Mrkov Decision Processes: the model Optiml policy: The tsk Q Lerning: Q function Algorithm
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More informationProblem Set 7: Monopoly and Game Theory
ECON 000 Problem Set 7: Monopoly nd Gme Theory. () The monopolist will choose the production level tht mximizes its profits: The FOC of monopolist s problem is: So, the monopolist would set the quntity
More informationDiscrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17
EECS 70 Discrete Mthemtics nd Proility Theory Spring 2013 Annt Shi Lecture 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion,
More informationNumerical integration
2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter
More information8 Laplace s Method and Local Limit Theorems
8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved
More informationECO 317 Economics of Uncertainty Fall Term 2007 Notes for lectures 4. Stochastic Dominance
Generl structure ECO 37 Economics of Uncertinty Fll Term 007 Notes for lectures 4. Stochstic Dominnce Here we suppose tht the consequences re welth mounts denoted by W, which cn tke on ny vlue between
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationCS667 Lecture 6: Monte Carlo Integration 02/10/05
CS667 Lecture 6: Monte Crlo Integrtion 02/10/05 Venkt Krishnrj Lecturer: Steve Mrschner 1 Ide The min ide of Monte Crlo Integrtion is tht we cn estimte the vlue of n integrl by looking t lrge number of
More information( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that
Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationReinforcement learning II
CS 1675 Introduction to Mchine Lerning Lecture 26 Reinforcement lerning II Milos Huskrecht milos@cs.pitt.edu 5329 Sennott Squre Reinforcement lerning Bsics: Input x Lerner Output Reinforcement r Critic
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationN 0 completions on partial matrices
N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver
More informationLecture 3 Gaussian Probability Distribution
Introduction Lecture 3 Gussin Probbility Distribution Gussin probbility distribution is perhps the most used distribution in ll of science. lso clled bell shped curve or norml distribution Unlike the binomil
More informationStuff You Need to Know From Calculus
Stuff You Need to Know From Clculus For the first time in the semester, the stuff we re doing is finlly going to look like clculus (with vector slnt, of course). This mens tht in order to succeed, you
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More information4. Calculus of Variations
4. Clculus of Vritions Introduction - Typicl Problems The clculus of vritions generlises the theory of mxim nd minim. Exmple (): Shortest distnce between two points. On given surfce (e.g. plne), nd the
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 17
CS 70 Discrete Mthemtics nd Proility Theory Summer 2014 Jmes Cook Note 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion, y tking
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
More informationP 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0)
1 Tylor polynomils In Section 3.5, we discussed how to pproximte function f(x) round point in terms of its first derivtive f (x) evluted t, tht is using the liner pproximtion f() + f ()(x ). We clled this
More informationTests for the Ratio of Two Poisson Rates
Chpter 437 Tests for the Rtio of Two Poisson Rtes Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson
More informationCS 188 Introduction to Artificial Intelligence Fall 2018 Note 7
CS 188 Introduction to Artificil Intelligence Fll 2018 Note 7 These lecture notes re hevily bsed on notes originlly written by Nikhil Shrm. Decision Networks In the third note, we lerned bout gme trees
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationModule 6: LINEAR TRANSFORMATIONS
Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationLecture 2: January 27
CS 684: Algorithmic Gme Theory Spring 217 Lecturer: Év Trdos Lecture 2: Jnury 27 Scrie: Alert Julius Liu 2.1 Logistics Scrie notes must e sumitted within 24 hours of the corresponding lecture for full
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More information3.4 Numerical integration
3.4. Numericl integrtion 63 3.4 Numericl integrtion In mny economic pplictions it is necessry to compute the definite integrl of relvlued function f with respect to "weight" function w over n intervl [,
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationConvex Sets and Functions
B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line
More information5.7 Improper Integrals
458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the
More informationChapter 2 Fundamental Concepts
Chpter 2 Fundmentl Concepts This chpter describes the fundmentl concepts in the theory of time series models In prticulr we introduce the concepts of stochstic process, men nd covrince function, sttionry
More informationEntropy and Ergodic Theory Notes 10: Large Deviations I
Entropy nd Ergodic Theory Notes 10: Lrge Devitions I 1 A chnge of convention This is our first lecture on pplictions of entropy in probbility theory. In probbility theory, the convention is tht ll logrithms
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=
More informationChapter 14. Matrix Representations of Linear Transformations
Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn
More informationCrowdsourcing Contests with Private Types and Evaluation Uncertainty
Crowdsourcing Contests with Privte Types nd Evlution Uncertinty Konstntinos I. Stours University of Virgini, Chrlottesville, 22903 Virgini, kosts@virgini.edu November, 2017 Abstrct. We introduce generl
More information4.4 Areas, Integrals and Antiderivatives
. res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order
More informationWe partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.
Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn
More informationChapter 3 Polynomials
Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
More informationUnit #9 : Definite Integral Properties; Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationNon-Linear & Logistic Regression
Non-Liner & Logistic Regression If the sttistics re boring, then you've got the wrong numbers. Edwrd R. Tufte (Sttistics Professor, Yle University) Regression Anlyses When do we use these? PART 1: find
More informationRiemann Integrals and the Fundamental Theorem of Calculus
Riemnn Integrls nd the Fundmentl Theorem of Clculus Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University September 16, 2013 Outline Grphing Riemnn Sums
More information1B40 Practical Skills
B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need
More informationWeek 10: Line Integrals
Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More informationInformation synergy, part 3:
Informtion synergy prt : belief updting These notes describe belief updting for dynmic Kelly-Ross investments where initil conditions my mtter. This note diers from the first two notes on informtion synergy
More informationAPPROXIMATE INTEGRATION
APPROXIMATE INTEGRATION. Introduction We hve seen tht there re functions whose nti-derivtives cnnot be expressed in closed form. For these resons ny definite integrl involving these integrnds cnnot be
More informationMatrices, Moments and Quadrature, cont d
Jim Lmbers MAT 285 Summer Session 2015-16 Lecture 2 Notes Mtrices, Moments nd Qudrture, cont d We hve described how Jcobi mtrices cn be used to compute nodes nd weights for Gussin qudrture rules for generl
More informationTesting categorized bivariate normality with two-stage. polychoric correlation estimates
Testing ctegorized bivrite normlity with two-stge polychoric correltion estimtes Albert Mydeu-Olivres Dept. of Psychology University of Brcelon Address correspondence to: Albert Mydeu-Olivres. Fculty of
More informationFrobenius numbers of generalized Fibonacci semigroups
Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:
More informationTHE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationStrong Bisimulation. Overview. References. Actions Labeled transition system Transition semantics Simulation Bisimulation
Strong Bisimultion Overview Actions Lbeled trnsition system Trnsition semntics Simultion Bisimultion References Robin Milner, Communiction nd Concurrency Robin Milner, Communicting nd Mobil Systems 32
More informationA SHORT NOTE ON THE MONOTONICITY OF THE ERLANG C FORMULA IN THE HALFIN-WHITT REGIME. Bernardo D Auria 1
Working Pper 11-42 (31) Sttistics nd Econometrics Series December, 2011 Deprtmento de Estdístic Universidd Crlos III de Mdrid Clle Mdrid, 126 28903 Getfe (Spin) Fx (34) 91 624-98-49 A SHORT NOTE ON THE
More informationWeb Appendix for: Monetary-Fiscal Policy Interactions and Indeterminacy in Post-War U.S. Data. Saroj Bhattarai, Jae Won Lee and Woong Yong Park
We Appendix for: Monetry-Fiscl Policy Interctions nd Indetermincy in Post-Wr U.S. Dt Sroj Bhttri, Je Won Lee nd Woong Yong Prk Jnury 11, 2012 Approximte model Detrend The technology process A t induces
More informationA PROOF OF THE FUNDAMENTAL THEOREM OF CALCULUS USING HAUSDORFF MEASURES
INROADS Rel Anlysis Exchnge Vol. 26(1), 2000/2001, pp. 381 390 Constntin Volintiru, Deprtment of Mthemtics, University of Buchrest, Buchrest, Romni. e-mil: cosv@mt.cs.unibuc.ro A PROOF OF THE FUNDAMENTAL
More informationSolution for Assignment 1 : Intro to Probability and Statistics, PAC learning
Solution for Assignment 1 : Intro to Probbility nd Sttistics, PAC lerning 10-701/15-781: Mchine Lerning (Fll 004) Due: Sept. 30th 004, Thursdy, Strt of clss Question 1. Bsic Probbility ( 18 pts) 1.1 (
More informationAMATH 731: Applied Functional Analysis Fall Some basics of integral equations
AMATH 731: Applied Functionl Anlysis Fll 2009 1 Introduction Some bsics of integrl equtions An integrl eqution is n eqution in which the unknown function u(t) ppers under n integrl sign, e.g., K(t, s)u(s)
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
More informationStudent Activity 3: Single Factor ANOVA
MATH 40 Student Activity 3: Single Fctor ANOVA Some Bsic Concepts In designed experiment, two or more tretments, or combintions of tretments, is pplied to experimentl units The number of tretments, whether
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More informationPolynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230
Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given
More informationLocal orthogonality: a multipartite principle for (quantum) correlations
Locl orthogonlity: multiprtite principle for (quntum) correltions Antonio Acín ICREA Professor t ICFO-Institut de Ciencies Fotoniques, Brcelon Cusl Structure in Quntum Theory, Bensque, Spin, June 2013
More informationJack Simons, Henry Eyring Scientist and Professor Chemistry Department University of Utah
1. Born-Oppenheimer pprox.- energy surfces 2. Men-field (Hrtree-Fock) theory- orbitls 3. Pros nd cons of HF- RHF, UHF 4. Beyond HF- why? 5. First, one usully does HF-how? 6. Bsis sets nd nottions 7. MPn,
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationLECTURE NOTE #12 PROF. ALAN YUILLE
LECTURE NOTE #12 PROF. ALAN YUILLE 1. Clustering, K-mens, nd EM Tsk: set of unlbeled dt D = {x 1,..., x n } Decompose into clsses w 1,..., w M where M is unknown. Lern clss models p(x w)) Discovery of
More information