Social Coordination in Unknown Price-Sensitive Populations
|
|
- MargaretMargaret Higgins
- 5 years ago
- Views:
Transcription
1 Socal Coordnaton n Unnown Prce-Senstve Populatons Phlp N. Brown 1 and Jason R. Marden 2 Abstract In ths paper, we nvestgate the relatonshp between uncertanty and a desgner s ablty to nfluence socal behavor. Pgovan taxes are a common approach to socal coordnaton. However, guaranteeng effcent behavor typcally requres that the system desgner has complete nowledge of the user populaton s senstvty to taxaton. In ths paper, we explore the effect of relaxng ths requrement n the context of congeston games wth affne costs. Focusng on the class of scaled Pgovan taxes, we derve the optmal tollng scheme that mnmzes the worst-case effcency loss under uncertanty n user senstvty. Furthermore, we derve explct bounds whch hghlght how the level of uncertanty n senstvty degrades performance. I. INTRODUCTION As engneered systems and ther users become ncreasngly nterconnected, engneers must consder not only system desgn, but also effcent system utlzaton [1]. It s wdely nown that unnfluenced socal systems often exhbt suboptmal behavor. Ths s a well-researched topc n many felds, ncludng electrc power marets [2], communcaton spectrum sharng [3], and traffc congeston [4]. Accordngly, a central desgn challenge s to nfluence socal behavor through admssble mechansms to promote effcency. To analyze the role of socal nfluence n engneered systems, we model the behavor of a system s users as a game between the users, n whch each user chooses hs actons to maxmze hs personal beneft. Equlbrum behavor n whch every user acts n ths way s nown as a Nash equlbrum. It s wdely nown that Nash equlbra need not be effcent n any global sense. It s common to quantfy the effcency losses nherent n Nash equlbra by a metrc nown as the prce of anarchy of a system, defned as the worst-possble rato between the effcency of Nash equlbrum behavor and that of optmal behavor [5], [6]. The prce of anarchy has been analyzed for a varety of engneered systems [7], [8]. For example, the prce of anarchy for congeston on certan road networs has been shown to be 4/3 [9]. Ths leads to the central queston: how may we nfluence socal behavor to reduce the prce of anarchy? A common methodology for ncreasng the effcency of socal systems s nown as a Pgovan tax [10]. Under a Pgovan tax, users are charged a tax equal to the negatve Ths research was supported by AFOSR grants #FA and #FA and by ONR grant #N P. N. Brown s a graduate research assstant wth the Department of Electrcal, Computer, and Energy Engneerng, Unversty of Colorado, Boulder, CO 80309, phlp.brown@colorado.edu. J. R. Marden s wth the Department of Electrcal, Computer, and Energy Engneerng, Unversty of Colorado, Boulder, CO 80309, jason.marden@colorado.edu. Correspondng author. effect they have on other users; thus, each user s ncentvzed to choose actons that maxmze the publc beneft [11]. Generally, Pgovan taxes are attractve snce they guarantee that Nash equlbrum behavor exactly equals system optmal behavor. Ths type of taxaton strategy has been suggested as a soluton to ndustral polluton [12], harmful speculatve tradng n fnancal marets [13], and road congeston [14], to name a few. We turn to the problem of road congeston to llustrate a settng n whch Pgovan taxes apply. In routng games, an equlbrum s nown as a Nash flow; t s well-nown that Nash flows are often neffcent [15]. A central research focus has been to charge tolls that nfluence drvers to mae more effcent routng choces. In the congeston settng, a Pgovan tax s nown as a margnal-cost toll; each drver s charged a toll equvalent to the congeston caused by an addtonal unt of traffc [16], [17]. Ths s a fully-dstrbuted tollng system: a road s toll depends only on the road s congeston propertes. An nherent challenge s that congeston s experenced n unts of tme, but tolls are charged n unts of money. If the desgner lacs perfect nformaton regardng drvers prce-senstvty, t may not be possble to levy an accurate toll. For example, f drver prce-senstvtes are unnown, a Nash flow may be as much as 33% more congested than an optmal flow [9]. On the other hand, f the prce-senstvty of all drvers s nown perfectly, Pgovan tolls cause all Nash flows to be optmal [17], [18]. Recent research has sdestepped ths prce-senstvty ssue by fxng all system varables and dervng a tollng strategy that optmzes a fxed nstance of the system [19]. It has been shown that under a general class of congeston games, ths type of fxed tollng can optmze Nash equlbra [20]. Whle these results represent successes, they rely strongly on a complete characterzaton of the networ structure, user capabltes, and prce senstvtes. It s unnown how varatons n these parameters degrade a desgner s ablty to mtgate effcency losses through tolls. Furthermore, fxed tolls typcally rely on global nformaton and do not provde a dstrbuted soluton. Wth these lmtatons n mnd, we ntate a study on the relatonshp between nowledge of prce senstvty and a desgner s ablty to nfluence socal behavor wth tolls. Specfcally, we nvestgate the set of networ routng games such that each edge n a networ possesses a congeston functon that s affne n the number of edge users. We analyze worst-case Nash flow effcency n these games over a range of user prce-senstvtes. Affne-cost congeston games wth nown senstvtes are common n the lterature [18], [9],
2 [15]; however, to our nowledge, ths paper s the frst prce senstvty analyss of ts nd for congeston games. For ths class of games, under mld assumptons, we show n Theorem 3.2 that the unque margnal-cost-toll scale factor that mnmzes worst-case effcency losses s the geometrc mean of the bounds of the user populaton s prce-senstvty. Ths s a dstrbuted tollng rule: a road s toll depends only on ts congeston propertes and the amount of traffc on the road; t s ndependent of the overall networ topology. Furthermore, we show that ths tollng rule always ncreases effcency wth respect to the un-tolled networ, and we provde a tght bound on the prce of anarchy for games usng our tollng methodology. Ths prce of anarchy depends only on the rato of the user populaton s senstvty bounds; t s ndependent of cost functons, networ topology, and overall traffc rate. For example, f the prce senstvty s only nown wthn an order of magntude, our result gves a prce of anarchy of Ths s a mared mprovement from the the nown prce of anarchy of 4/3 for un-tolled affne-cost congeston games [9]. A. Networ Defnton II. MODEL Consder a networ (V, E, whch conssts of a vertex set V and edge set E (V V. Each edge e E s assocated wth a latency functon of the affne form l e (f e = d e f e + c e, (1 where f e 0 desgnates the flow on edge e, and d e 0 and c e 0 are edge-specfc constants. In ths paper, we focus on the effcency of routng nduced by ndvduals selfsh behavor. Specfcally, we focus on the settng n whch there s a populaton of users seeng to traverse the networ from a common source to a common destnaton. Each user chooses hs path from a common set of paths P = {p 1, p 2,..., p n } where each path p P conssts of a set of edges,.e., P 2 E. We defne the total mass of the populaton to be r > 0. Usng these defntons, let a game G be defned by the tuple G = (V, E, P, {l e } e E, r, and let G represent the class of all such games G. B. Networ Flows For a game G, we call a flow f = (f p1, f p2,..., f pn feasble f p P, f p 0 and p P f p = r, where f p denotes the flow on path p. We denote the set of feasble flows for game G as F(G. For a gven flow f, the latency l p (f of any path p P s the sum of the latences of edges n that path: l p (f = l e (f e, (2 e p where f e s the flow on edge e gven f,.e., f e = p P:e p f p. Thus, the total latency on the networ s the flow-weghted sum of all path latences: L(f = p P f p l p (f p. (3 Users are concerned wth mnmzng ther latences, so the cost J p to a user of any path p P s the path latency: J p (f = e p l e (f e. (4 We focus n partcular on the settng n whch each user chooses the path wth the lowest cost gven the choces of others. A routng obtaned n ths way s nown as a Nash flow [15], whch corresponds to a feasble flow f ne F(G such that for all p, p j P > 0, j > 0 = J p (f ne = J pj (f ne, (5 > 0, j = 0 = J p (f ne J pj (f ne. (6 We defne an optmal flow on G as f opt = nf L(f. f F(G Then we defne the prce of anarchy of G as L(f ne : G PoA(G = sup G G L(f opt : G, (7 Where (f ne : G and (f opt : G denote Nash and optmal flows for G, respectvely. C. Tollng for Known Homogeneous Populatons The networ owner charges a toll τ e (f e on each ln n the networ n an attempt to nfluence drvers to mae effcent routng choces, leadng to a modfed path cost of J τ p (f = e p [l e (f e + τ e (f e ]. (8 A margnal-cost toll for latency functons of the form n (1 s of the form τ e (f e = d e f e. (9 In [15], t s shown that tolls of the form n (9 always nduce optmal behavor, dong so n a dstrbuted manner: each edge toll s a functon only of the flow and congeston propertes of that edge. D. Tollng for Unnown Homogeneous Populatons In real systems, t s often true that users exhbt prcesenstvtes that are unnown or that vary from day to day. We model ths prce senstvty wth a parameter β 0. Intutvely, hgh β mples hgh averson to toll. Incorporatng prce senstvty, we represent the cost of a path generally as J τ p (f = e p [l e (f e + βτ e (f e ]. (10 In the case when β s nown precsely, an optmal margnal-cost toll s of the form τ e (f e = d e f e /β, snce then (10 resolves to (8. However, suppose the senstvty s some unnown β [β L, β U ]. We desre to explot the dstrbuted nature of margnal-cost tolls, so we nvestgate tollng functons of the form τ e (f e = µd e f e, (11 where our control parameter µ 0 s a common factor for every edge that scales wth our estmate of the true β of the
3 populaton. We call tolls of ths form scaled margnal-cost tolls. These tolls further modfy (4 to gve the fnal form of our path cost functon J τ p (f = e p [(1 + βµd e f e + c e ]. (12 These modfed cost functons combned wth (5 and (6 nduce a new Nash flow f ne. For smplcty of notaton, we denote the total latency of a flow f ne gven µ, G, and β as L ne (µ; G, β. Therefore, gven a game G, we see to characterze the scaled margnal-cost tolls whch mnmze the worst-case total latency for G gven a range of user prce senstvtes. That s, we see to characterze solutons µ to the optmzaton problem ( L ne (µ ; G, β = nf µ 0 sup (L ne (µ; G, β β [β L,β U] III. MAIN RESULT. (13 We frst mae the followng assumpton on the utlzaton of the networ. Defnton 3.1: A game G = (V, E, P, {l e } e E, r s fully-utlzed f r r, p P, (µ = 0; G, β > 0. That s, all paths are n use n an un-tolled Nash flow, and ncreasng r wll not cause any path flow to decrease to zero. Smple arguments can show that ths defnton apples ntutvely to a large class of networs, ncludng all networs of parallel lns. In Secton V-A we dscuss some mplcatons of ths defnton. Theorem 3.2: Consder any game G that satsfes Defnton 3.1. Let µ 1 =. (14 βl β U Then µ unquely satsfes ( L ne (µ ; G, β = nf µ 0 sup (L ne (µ; G, β β [β L,β U] and L(µ ; G, β < L(0; G, β. Furthermore, let G represent the class of all games G satsfyng Defnton 3.1. For β [β L, β U ], PoA (µ ; G, β = 4 (1 + β L /β U + β L /β U 3 ( (15 β L /β U Thus, µ ensures that the worst-case total latency of a game s mnmzed for any range-restrcted β. Note that µ depends only on β L and β U ; t s ndependent of G. Ths allows us to defne a dstrbuted rule for our edge tolls so that we can set each edge s toll wthout nowledge of the networ topology or total traffc rate, and guarantees a reducton n total latency from the un-tolled networ. Our expresson for the prce of anarchy n (15 succnctly characterzes the relatonshp between effcency and uncertanty wth respect to prce senstvty. Fgure 1 shows how the prce of anarchy vares wth β L /β U. Note that when β L /β U = 0, meanng that t may not be possble to nfluence, Fg. 1. Prce of anarchy for games usng our scaled margnal-cost tollng rule, as a functon of the precson wth whch we now the user populaton s prce-senstvty. behavor wth tolls, (15 resolves to the well-nown prce of anarchy of 4/3 derved n [9]. On the other hand, f β L = β U > 0, meanng that the prce-senstvty of all users s nown precsely, we obtan a prce of anarchy of 1. Though mperfect nformaton does degrade effcency, the fgure shows that hgh levels of effcency are mantaned even for a relatvely hgh level of uncertanty. For example, even when β s only nown wthn an order of magntude, the prce of anarchy s IV. PROOF OF RESULTS The proof proceeds as follows: 1 In Lemma 4.1 we show that n games satsfyng Defnton 3.1, the flow on any path can be decomposed as the sum of a term dependng on r and a term dependng on µ. 2 In Lemma 4.2 we show that for such games, Lemma 4.1 mples that scaled margnal-cost tolls always decrease latency by a quantty that s ndependent of the traffc rate r. 3 Lastly, we show that the propertes proved n Lemma 4.2 lead to a characterzaton of the unque margnal-cost toll scale factor that mnmzes worstcase total latency for uncertan senstvty. We then derve the prce of anarchy under our optmal margnalcost tolls. Our proof utlzes the followng defnton: for any p, p j P, { e p d j = p j d e, p p j 0, p p j =. (16 Intutvely, d j s the amount that affects Jp τ j (f ne. Note that d j = d j. Lemma 4.1: For any game G satsfyng Defnton 3.1, for any µ 0, the Nash flow on each path p P s of the form 1 = rr µβ M, (17
4 where the coeffcents R R and M R have no dependence on µ, r, or β, and satsfy the followng equatons: R = 1, (18 M = 0, (19 R d = R d j, (20 M d + c e = M d j + c e, (21 e p e p j where p, p j, p P. Proof: Frst, we prove the decomposton of the path flows. Then we show that due to the propertes nduced by Defnton 3.1, the coeffcents R and M satsfy (18-(21. Combnng (12 and (II-B, the cost of path p s Jp τ (f ne = ( ( (1 + βµd e + c e. (22 e p Defne d e (p n the followng way: Now, (22 can be wrtten as p :e p d e (p = { de, e p 0, e / p. Jp τ (f ne = (1 + βµ e p = (1 + βµ = (1 + βµ f ne p d e (p + de (p + e p c e c e f ne p d + e p c e. (23 Snce f ne s a Nash flow and every path flow s postve, by (5 all path costs are equal, so p, p j P, 1 (d d j = c e c e. ( βµ e pj e p Thus, each {, j} defnes an equaton of the form f p ne a j = b j. We tae any dstnct 1 P 1 of these = r to obtan a P -dmensonal system of lnear equatons, whch can be descrbed by the followng matrx equaton: 2 equatons and combne them wth f ne p Af ne = b. (25 A soluton to (25 represents a Nash flow for (G, β, µ, and n [21] t s shown Nash flows always exst for congeston games of the type consdered n ths paper. Snce b s of the form b 1 /(1 + βµ b =. b P 1 /(1 + βµ r, (26 1 Note that {, j} s not dstnct from {j, }. 2 Wth abuse of notaton, here we represent the tuple of path flows as a column vector. any soluton f ne must be a lnear combnaton 3 of 1/(1+βµ and r. That s, p P, can be represented as shown n (17. Note that {R } and {M } have no dependence on µ, r, or β. Clearly, snce G satsfes Defnton 3.1, R must be nonnegatve for every path p P. Note also that µ > 0, (µ; G, β > 0 snce (0; G, β > 0. That s, (17 s robust to ncreases n tolls. Next, we derve two mportant propertes of R and M. Substtutng (17 nto p f ne P p = r, we obtan r R M = 0. ( µβ Snce (27 must hold for any r and for all µ 0, we obtan the proof of (18 and (19. Now, substtutng (17 nto (24 and smplfyng, we obtan r R (d d j µβ M (d d j + c e c e = 0. e p j e p (28 Smlarly to above, snce (28 must hold for any arbtrarly large r and for all µ 0, we obtan the proof of (20 and (21, whch completes the proof. Next, we show that rate and tolls have ndependent effects on the total latency. Ths wll allow us to defne tollng rules wthout nowledge of r. Lemma 4.2: For any game G satsfyng Defnton 3.1, there exsts a functon L r (r dependng only on r, and a constant K µ 0, such that L ne µβ (µ; G, β = L r (r (1 + µβ 2 K µ. (29 Proof: Frst, we show the decomposton of the total latency of a Nash flow. Substtute (17 nto (3 and smplfy to obtan L ne (µ; G, β = L r (r + r ζ + η, ( µβ where L r (r = r 2 d j R R j + r c e R, (31 e p ζ = M R j d j + M j R d j. (32 η = d j (1 + µβ 2 M M j + e p c e µβ M. (33 3 To see ths, perform Gaussan elmnaton on the augmented matrx [A b] to solve for f. Note that matrx row operatons only nvolve sums of elements of b, never products.
5 Note that ζ depends on both r and µ. Here we show that ζ = 0. Choose any p P. By Lemma 4.1, p, p P, p R j P jd j = p R j P jd j, and analogously, p j, p P, p R P d j = p R P d. Thus, (32 can be wrtten ζ = R j d j + R d. M M j By Lemma 4.1, we now that each term n parentheses equals 0, so ζ = 0. Thus, the total latency s the sum of a functon dependent on r and a functon dependent on µ and β, thus decouplng the effects of rate and tolls. Consder now the 1/(1 + µβ 2 term of (33 and denote t K µ : K µ = M d j M j. (34 By (21 n Lemma 4.1, p, p P, we now that d j M j = d j M j + c e c e. e p e p Accordngly, we can wrte K µ as M d j M j + c e c e M. e p e p By Lemma 4.1 we now that p M P = 0. Therefore K µ s smply K µ = c e M. e Factorng out K µ, we can then express (30 as L ne (µ; G, β = L r (r µβ (1 + µβ 2 K µ. (35 To complete the proof of the lemma, we show that K µ 0. Equaton (35 clearly shows that L ne (0; G, β = L r (r. (36 That s, L r (r represents the total latency of the untolled system. Equatons (35 and (36 show that for a gven G, f some toll decreases latency, then all tolls must decrease latency. Snce µ = 1/β always results n optmal routng 4 (.e., a reducton n latency, t must be true that K µ 0. Thus, scaled margnal-cost tolls always decrease total latency. Completon of Proof of Theorem 3.2. Consder the partal dervatve of (29 wth respect to β: L ne (µ; G, β β = ( µ(µβ 1 (1 + µβ 3 K µ. (37 From (37, t s clear that L ne (µ; G, β has a mnmum at β = 1/µ, so the end-ponts of the β-range gve the worst possble latences: sup {L ne (µ; G,β}=max{L ne (µ; G,β L,L ne (µ; G,β U }. β [β L,β U] 4 See Secton II-D. Consder now the partal dervatve of L ne (µ; G, β wth respect to µ: L ne ( (µ; G, β β(µβ 1 = µ (1 + µβ 3 K µ. (38 Clearly, for any β > 0, L ne (µ; G, β has a mnmum at µ = 1/β. Furthermore, snce L ne (1/β; G, β = L(f opt, t must be true that L ne (1/β L ; G, β L = L ne (1/β U ; G, β U. Thus, snce L ne (µ; G, β s contnuous n µ, there must exst some µ [1/β U, 1/β L ] such that L ne (µ ; G, β L = L ne (µ ; G, β U. It can easly be verfed from (29 that µ s as defned n (14 n the theorem statement. Now we bound the neffcency of a game G under tolls as defned n (14. Snce we now that an un-tolled latency can never be more than 4/3 tmes an optmal latency, from (29 we can wrte L ne (0; G, β L(f opt L r (r = L r (r 1 4 K 4 µ 3. (39 Ths allows us to compute a bound on K µ : K µ L r (r. (40 It follows algebracally that for µ as defned n (14, β [β L, β U ], and G as defned n the statement of the theorem, the Prce of Anarchy s gven by the expresson n (15. We show that ths bound s tght n Secton V-B wth Pgou s Example. A. A Note on Full Utlzaton V. DISCUSSION It remans an open queston as to the mportance of Defnton 3.1 for the above results. It s straghtforward to show that many networs ntutvely satsfy the defnton, such as all networs that are composed entrely of smple combnatons of parallel and seres subnetwors. However, there do exst networs for whch Defnton 3.1 never apples, notably the networ used n Braess s Paradox [22]. Ths does not mply that t s mpossble to acheve effcency gans for Braess s networ wth a dstrbuted tollng rule; t smply means that the tollng rule specfed n ths paper s not guaranteed to be the soluton to the optmzaton problem (13. Defnton 3.1 s a suffcent condton for Theorem 3.2, but t should not be nterpreted as necessary. B. Pgou s Example Consder a networ n whch drvers have access to two routes: the frst, a congeston-senstve route; the second, a costly constant-latency route; ths s the canoncal routng problem nown as Pgou s Example [18], llustrated n Fgure 2. Let r = 1. Wthout tolls, all traffc 5 prefers route 1 snce no drver can do better by usng route 2, and the total latency L ne (0; G, β = 1. 5 Note that ths example does not strctly satsfy Defnton 3.1 snce f p2 = 0. Ths wll not adversely mpact our analyss, because we may consder the case n whch r = 1 + ɛ for ɛ > 0. Then f p2 = ɛ and f p1 = 1, so Defnton 3.1 s satsfed. We tae the lmt as ɛ 0, and all analyss proceeds as before.
6 Fg. 2. Pgou s Example. Networ used n Secton V-B to demonstrate the prce of anarchy for scaled margnal-cost tolls and uncertan user populatons. On the other hand, the flow whch mnmzes the total congeston s f p1 = f p2 = 0.5; now half the populaton experences a latency of 0.5 and half 1, so the total latency s L(f opt = 3/4; the prce of anarchy for ths nstance s thus 4/3. Assume that all users share some value of β [β L, β U ]. Charge a toll on the frst ln of τ 1 (f = f 1 µ, where µ 0. The Nash flow nduced by ths toll s such that f p1 = µ/(µ+ β and f p2 = β/(µ + β. Thus the total latency s ( 2 µ L ne β (µ; G, β = + (41 µ + β (µ + β It s easy to verfy that µ = (β L β U 1/2 as prescrbed by Theorem 3.2 mnmzes the worst-case total latency for any β [β L, β U ] and that ths worst-case total latency s L ne (µ ; G, β L = (1 + β L /β U + β L /β U (1 + β L /β U 2. (42 Snce L(f opt = 3/4, (42 proves the tghtness of the prce of anarchy specfed n Theorem 3.2. VI. CONCLUSIONS Effectve desgn for socal coordnaton requres nformaton about a system s user populaton. If ths nformaton s naccurate, an attempt by the desgner to nfluence user behavor may result n users mang neffcent choces. It s essental to quantfy the effect of these naccuraces n order to ensure that attempts to mtgate effcency losses do not nflame the problem. Toward ths end we have demonstrated a postve result: we have developed a dstrbuted tollng strategy for certan road networ settngs that always reduces Nash flow road congeston, even f the user populaton s prce senstvty s not precsely nown. In our model, uncertantes n prce senstvty dd reduce effcency, but relatvely hgh effcency was mantaned even for hgh levels of uncertanty. Ths area has many open questons. In the congeston settng, t remans to be shown whether these results extend to more general congeston games. For example, future research wll focus on elmnatng the requrement that games satsfy Defnton 3.1. It s not nown whether the effcency guarantees proved n ths paper wll stll apply after the removal of ths requrement. Another mportant ssue s that of heterogenety. Our model strongly assumes homogenety of the populaton s prce senstvtes; as research progresses, we hope to relax ths assumpton. Homogenety s rare n practce, and ncorporatng ts effects nto our models wll be an mportant step. Ths style of analyss, n whch we optmze our ncentve scheme over a range of user prce senstvtes, could be appled to a wde varety of problems, both engneerng and economc n nature. From electrc power marets to energy effcency tax credts, prce senstvty plays an ntegral role n many engneerng and socal systems. Ths paper represents an ntal foray nto a broader analyss of the mpact of prce senstvty uncertanty on desgners ablty to promote effcency through fnancal ncentves. REFERENCES [1] G. E. Bolton and A. Ocenfels, Behavoral Economc Engneerng, Journal of Economc Psychology, vol. 33, pp , June [2] C. Slva, Applcaton of Mechansm Desgn to Electrc Power Marets (Republshed, IEEE Transactons on Power Systems, vol. 16, no. 4, pp , [3] D. Nyato and E. Hossan, Compettve Prcng for Spectrum Sharng n Cogntve Rado Networs: Dynamc Game, Ineffcency of Nash Equlbrum, and Colluson, IEEE Journal on Selected Areas n Communcatons, vol. 26, no. 1, pp , [4] S. Morrson, A Survey of Road Prcng, Transportaton Research Part A: General, no. 2, pp , [5] C. Papadmtrou, Algorthms, Games, and the Internet, n Proc. of the 28th Internatonal Colloquum on Automata, Languages and Programmng, [6] E. Koutsoupas and C. Papadmtrou, Worst-Case Equlbra, Computer Scence Revew, vol. 3, pp , May [7] R. Johar and J. N. Tstsls, Effcency Loss n a Networ Resource Allocaton Game, Mathematcs of Operatons Research, vol. 29, pp , Aug [8] H. Youn, M. Gastner, and H. Jeong, Prce of Anarchy n Transportaton Networs: Effcency and Optmalty Control, Physcal Revew Letters, vol. 101, pp to 4, Sept [9] T. Roughgarden, How Bad Is Selfsh Routng?, Journal of the ACM JACM (2002, vol. 49, no. 2, pp , [10] N. G. Manw, Smart Taxes: An Open Invtaton to Jon the Pgou Club, Eastern Economc Journal, vol. 35, no. 1, pp , [11] W. Sandholm, Negatve Externaltes and Evolutonary Implementaton, The Revew of Economc Studes, vol. 72, pp , July [12] W. Baumol, On Taxaton and the Control of Externaltes, The Amercan Economc Revew, vol. 62, no. 3, pp , [13] J. Stgltz, Usng Tax Polcy to Curb Speculatve Short-Term Tradng, Journal of Fnancal Servces Research, vol. 3, no. 2-3, pp , [14] I. W. H. Parry, M. Walls, and W. Harrngton, Automoble Externaltes and Polces, SSRN Electronc Journal, [15] T. Roughgarden, Selfsh Routng and the Prce of Anarchy. MIT Press, [16] R. Cole, Y. Dods, and T. Roughgarden, How Much Can Taxes Help Selfsh Routng?, Journal of Computer and System Scences, vol. 72, pp , May [17] W. Sandholm, Evolutonary Implementaton and Congeston Prcng, The Revew of Economc Studes, vol. 69, no. 3, pp , [18] A. C. Pgou, The Economcs of Welfare [19] R. Cole, Y. Dods, and T. Roughgarden, Prcng Networ Edges for Heterogeneous Selfsh Users, Proc. of the thrty-ffth ACM symp. on Theory of computng - STOC 03, p. 521, [20] L. Flescher, K. Jan, and M. Mahdan, Tolls for Heterogeneous Selfsh Users n Multcommodty Networs and Generalzed Congeston Games, 45th Annu. IEEE Symp. on Foundatons of Computer Scence, pp , [21] J. Wardrop, Some Theoretcal Aspects of Road Traffc Research, n Proc. of the Insttuton of Cvl Engneers, Part II, Vol. 1, No. 36, pp , [22] D. Braess, A. Nagurney, and T. Waolbnger, On a Paradox of Traffc Plannng, Transportaton Scence, vol. 39, pp , Nov
Social Coordination in Unknown Price-Sensitive Populations
Socal Coordnaton n Unknown Prce-Senstve Populatons Phlp N. Brown and Jason R. Marden 2 Abstract In ths paper, we nvestgate the relatonshp between uncertanty and a desgner s ablty to nfluence socal behavor.
More informationPricing and Resource Allocation Game Theoretic Models
Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationOnline Appendix: Reciprocity with Many Goods
T D T A : O A Kyle Bagwell Stanford Unversty and NBER Robert W. Stager Dartmouth College and NBER March 2016 Abstract Ths onlne Appendx extends to a many-good settng the man features of recprocty emphaszed
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationWelfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?
APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationMarket structure and Innovation
Market structure and Innovaton Ths presentaton s based on the paper Market structure and Innovaton authored by Glenn C. Loury, publshed n The Quarterly Journal of Economcs, Vol. 93, No.3 ( Aug 1979) I.
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationCompetition and Efficiency in Congested Markets
Competton and Effcency n Congested Markets Daron Acemoglu Department of Economcs Massachusetts Insttute of Technology Asuman E. Ozdaglar Department of Electrcal Engneerng and Computer Scence Massachusetts
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationEstimation: Part 2. Chapter GREG estimation
Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the
More informationSupplementary Notes for Chapter 9 Mixture Thermodynamics
Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationSection 3.6 Complex Zeros
04 Chapter Secton 6 Comple Zeros When fndng the zeros of polynomals, at some pont you're faced wth the problem Whle there are clearly no real numbers that are solutons to ths equaton, leavng thngs there
More informationAPPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14
APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationHila Etzion. Min-Seok Pang
RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationMixed Taxation and Production Efficiency
Floran Scheuer 2/23/2016 Mxed Taxaton and Producton Effcency 1 Overvew 1. Unform commodty taxaton under non-lnear ncome taxaton Atknson-Stgltz (JPubE 1976) Theorem Applcaton to captal taxaton 2. Unform
More informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationPROBLEM SET 7 GENERAL EQUILIBRIUM
PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationLecture 4. Instructor: Haipeng Luo
Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would
More informationOnline Appendix. t=1 (p t w)q t. Then the first order condition shows that
Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationHow Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists *
How Strong Are Weak Patents? Joseph Farrell and Carl Shapro Supplementary Materal Lcensng Probablstc Patents to Cournot Olgopolsts * September 007 We study here the specal case n whch downstream competton
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More information(1 ) (1 ) 0 (1 ) (1 ) 0
Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationOpen Systems: Chemical Potential and Partial Molar Quantities Chemical Potential
Open Systems: Chemcal Potental and Partal Molar Quanttes Chemcal Potental For closed systems, we have derved the followng relatonshps: du = TdS pdv dh = TdS + Vdp da = SdT pdv dg = VdP SdT For open systems,
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationUniversity of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D.
Unversty of Calforna, Davs Date: June 22, 29 Department of Agrcultural and Resource Economcs Department of Economcs Tme: 5 hours Mcroeconomcs Readng Tme: 2 mnutes PRELIMIARY EXAMIATIO FOR THE Ph.D. DEGREE
More informationEndogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract
Endogenous tmng n a mxed olgopoly consstng o a sngle publc rm and oregn compettors Yuanzhu Lu Chna Economcs and Management Academy, Central Unversty o Fnance and Economcs Abstract We nvestgate endogenous
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationSmooth Games, Price of Anarchy and Composability of Auctions - a Quick Tutorial
Smooth Games, Prce of Anarchy and Composablty of Auctons - a Quck Tutoral Abhshek Snha Laboratory for Informaton and Decson Systems, Massachusetts Insttute of Technology, Cambrdge, MA 02139 Emal: snhaa@mt.edu
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
More informationOperating conditions of a mine fan under conditions of variable resistance
Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety
More informationFinite Element Modelling of truss/cable structures
Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationSIO 224. m(r) =(ρ(r),k s (r),µ(r))
SIO 224 1. A bref look at resoluton analyss Here s some background for the Masters and Gubbns resoluton paper. Global Earth models are usually found teratvely by assumng a startng model and fndng small
More informationIndeterminate pin-jointed frames (trusses)
Indetermnate pn-jonted frames (trusses) Calculaton of member forces usng force method I. Statcal determnacy. The degree of freedom of any truss can be derved as: w= k d a =, where k s the number of all
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationCopyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative
Copyrght (C) 008 Davd K. Levne Ths document s an open textbook; you can redstrbute t and/or modfy t under the terms of the Creatve Commons Attrbuton Lcense. Compettve Equlbrum wth Pure Exchange n traders
More informationFundamental loop-current method using virtual voltage sources technique for special cases
Fundamental loop-current method usng vrtual voltage sources technque for specal cases George E. Chatzaraks, 1 Marna D. Tortorel 1 and Anastasos D. Tzolas 1 Electrcal and Electroncs Engneerng Departments,
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationA Comparative Study for Estimation Parameters in Panel Data Model
A Comparatve Study for Estmaton Parameters n Panel Data Model Ahmed H. Youssef and Mohamed R. Abonazel hs paper examnes the panel data models when the regresson coeffcents are fxed random and mxed and
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008
Game Theory Lecture Notes By Y. Narahar Department of Computer Scence and Automaton Indan Insttute of Scence Bangalore, Inda February 2008 Chapter 10: Two Person Zero Sum Games Note: Ths s a only a draft
More informationFall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede
Fall 0 Analyss of Expermental easurements B. Esensten/rev. S. Errede We now reformulate the lnear Least Squares ethod n more general terms, sutable for (eventually extendng to the non-lnear case, and also
More informationx i1 =1 for all i (the constant ).
Chapter 5 The Multple Regresson Model Consder an economc model where the dependent varable s a functon of K explanatory varables. The economc model has the form: y = f ( x,x,..., ) xk Approxmate ths by
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationSupporting Materials for: Two Monetary Models with Alternating Markets
Supportng Materals for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty Unversty of Basel YL Chen Federal Reserve Bank of St. Lous 1 Optmal choces n the CIA model On date t,
More information