Competitive Rumor Spread in Social Networks
|
|
- Shon Brooks
- 5 years ago
- Views:
Transcription
1 Compettve Rumor Spread n Socal Networks Yongwhan Lm Operatons Research Center, Massachusetts Insttute of Technology yongwhan@mt.edu Asuman Ozdaglar EECS, Massachusetts Insttute of Technology asuman@mt.edu Alexander Teytelboym Insttute for New Economc Thnkng at Oxford Martn School, Unversty of Oxford alexander.teytelboym@net.ox.ac.uk ABSTRACT We consder a settng n whch two frms compete to spread rumors n a socal network. Frms seed ther rumors smultaneously and rumors propagate accordng to the lnear threshold model. Consumers have (randomly drawn) heterogeneous thresholds for each product. Usng the concept of cascade centralty ntroduced by [6], we provde a sharp characterzaton of networks n whch games admt purestrategy Nash equlbra (PSNE). We provde tght bounds for the effcency of these equlbra and for the nequalty n frms equlbrum payoffs. When the network s a tree, the model s partcularly tractable. Keywords cascade centralty, compettve dffuson, rumor spread, threshold models. INTRODUCTION Rumors often spread quckly through socal networks and frms often compete to spread dfferent rumors. In our model an agent s decson to a spread a rumor s made accordng to the lnear threshold process [4] but the choce of rumor depends only on latest perod spreaders (as n the lnear swtchng functon of []). A good of example of ths process s Twtter whch dsplayed tweets to chronologcal order. When each frm (or poltcal party) has a unt budget.e. can only seed to exactly one ntal spreader, there may be no pure-strategy Nash equlbrum (PSNE) n general socal networks. Informally, a PSNE may fal to exst f the socal network s very symmetrc and has many cycles. However, usng cascade centralty [6], we are able to characterze PSNEs whenever they exst. Cascade centralty of an agent n a network measures the expected number of consumers who spread that rumor when the agent alone s the seed and there are no other competng rumors. In suffcently asymmetrc networks, there are certan agents those wth the hghest cascade centralty who are obvous canddates for seedng n a pure-strategy Nash equlbrum. Usng cascade centralty, we gve an explct characterzaton of PSNEs. In general, PSNEs are neffcent: a socal planner, who wants to maxmze the total number of spreaders of ether rumor Full paper avalable at: NetEcon 06 Juan-les-Pns, France Copyrght s held by author/owner(s). can outperform competng frms. We show that the prce of anarchy [5] the rato of the socally optmal number of spreaders to the number of spreaders n the worst PSNE s at most.5. The motvaton for studyng socal optmum s ths case mght be that havng no nformaton about an mportant ssue, such as an upcomng referendum, s worse from a socal pont of vew than spreadng the vew of one sde and therefore beng engaged n the poltcal process. The hghest rato of equlbrum payoffs, known as the budget multpler [], s at most. Moreover, we llustrate that both of these bounds are tght (mprovng the PoA bound of [3]). To llustrate the tractablty of our framework, we also consder the dffuson game n trees. We show that PSNEs always exst n trees and provde a complete characterzaton of ther structure and effcency propertes.. MODEL Our set up follows [3, ]. G(V, E) s a smple, undrected graph n whch nodes V represent agents and E lnks between them. Each agent n the graph s endowed wth a threshold drawn from U(0, ). There two frms, A and B, whch spread rumors a and b. An agent can be n one of three states: not spreadng a rumor, spreadng a or spreadng b. Frms seed agent smultaneously and rumors spread as n the lnear swtchng functon model of []. At tme t = 0, no agents are spreadng ether rumor and each frm smultaneously chooses one agent each as a seed for ts rumor. If frms seed the same agents, t pcks one of the rumors to spread at random. In subsequent steps, each agent checks f n the prevous perod the proporton of hs neghbours who are spreadng ether rumor s greater or equal to hs threshold. If not, he remans as a non-spreader. If hs threshold s exceeded, then the agent decdes to spread one of the rumors wth the probablty that s equal to the fracton of hs neghbors who started spreadng that rumor n the prevous perod. Eventually, the rumor spreadng cascades must stop and we can check all agents states. The frms do not know the partcular draw of agents thresholds ex ante. Defnton. The cascade centralty of node V n graph G s defned as: C (G) = + P P V \{} where s the product of the degrees of nodes (except ) along some smple path P that begns at and end at and P s the set of all smple paths that begn at and end at
2 . Snce the reference to G s usually unambguous, we refer to C (G) as C and d (G) as d. For, let us denote Ξ(, ) as the set of all paths that begn at and nclude (but do not necessarly end at). ɛ(, ) = P Ξ(,) ɛ(, ) descrbe the extent to whch node nterferes wth the cascade emanatng from node. Note that ɛ(, ) ɛ(, ) unless d = d, so a node wth a hgher degree nterferes more wth a node of a lower degree than vce versa.. Game and equlbrum The acton space of frms A and B s hence denoted Σ := Σ A Σ B := V V ; acton profle σ := (σ A, σ B). Acton profles are therefore smply (ordered) pars of nodes (agents) n the graph. A frm s payoff s smply the expected number of spreaders of ts rumor gven the acton of the other frm. For a payoff profle π := (π A(σ), π B(σ)), we can defne the game Γ := (Σ, π). Defne P (, ) P(, ) as the set of all paths from to that nclude at most one of the seeds along the path. Proposton. Consder a duopoly wth unt budgets Γ. The expected number of spreaders of rumor a (.e. frm A s payoff) s where π A(σ A, σ B) := ι = V ι P P (σ A,) { / f σ A = σ B otherwse Alternatvely, we can express frm A s payoff as π A(σ A, σ B) = { C σa / C σa ɛ(σ A, σ B) f σ A = σ B otherwse We want to focus on the pure-strategy Nash equlbra of ths game. Defnton. A profle of actons σ := (σ A, σ B) Σ s a pure-strategy Nash equlbrum of Γ f: π A(σ A, σ B) π A(σ A, σ B) for all actons σ A Σ A π B(σ A, σ B) π B(σ A, σ B) for all actons σ B Σ B Defne Σ as the set of all pure-strategy Nash equlbra of the game. 3. RESULTS In general, a game Γ does not admt a PSNE. Fgure gves an example of such a network and ts cycle best responses. We refer to smple paths as paths throughout. Snce the number of frms and the strategy spaces are fnte, a mxed-strategy Nash equlbrum always exsts. 3. Exstence and characterzaton of PSNE We now characterze both types of PSNE: n whch frms seed the same agent and n whch frms seed dfferent agents. Theorem. Consder a duopoly wth unt budgets Γ. Then Γ admts at least one PSNE f and only f at least one of the followng condtons on G s satsfed:. There exsts V such that, for any V \ {}: C ( ) ɛ(, ). There exst, V such that, C and for any k V \ {, }: C ɛ(, ) ɛ(k, ) + C k C k C ɛ(, ) ɛ(k, ) + C k C k + ɛ(, ) C ( ) ɛ(, ) If Condton s satsfed then there exsts a σ = (, ) PSNE and f Condton s satsfed, then there exsts a σ = (, ) (and σ = (, ) by symmetry) PSNE. Although the condtons set out n Theorem appear nvolved, they are rather ntutve. 3 Let us frst focus on Condton. When frms seed the same agent, ther payoff s 0 wth probablty and C wth probablty. To ensure that t s worthwhle for both frms to take that gamble, the cascade centralty of the node has to be suffcently hgh. Indeed, t s suffcent that the cascade centralty of the agent wth the second hghest cascade centralty s at most half of C as the followng corollary summarzes. Corollary. σ = (, ) s a PSNE of Γ f C any. for Condton s necessary and suffcent for the exstence of a σ = (, ) PSNE wth two dfferent seeds. The frst two parts of the condton say that the cascade centraltes of and need to suffcently hgh compared to other agents n the network. The fnal condton ensures that whle the cascade centralty of s suffcently greater than s, t s not so hgh that t ncentvzes agents to move nto the σ = (, ) equlbrum. In fact, we can summarze ths ntuton wth a clean suffcent condton. Corollary. σ = (, ) (and σ = (, ) by symmetry) s a PSNE of Γ f for any k, { } C C max, C k + ɛ(, ) { } C max, C k + ɛ(, ) 3 Note that there s a knfe-edge case n whch there are both types of equlbra.
3 Note the role that ɛ the degree of nterference between the agents plays. ɛ s small when the agents are far from each other - n terms of the lengths and numbers of paths and the degrees of agents along these paths. If nterference s small, then a suffcent condton for a PSNE wth dfferent seeds s that the cascade centralty of the agent wth the hghest cascade centralty n the network s no more than twce the cascade centralty of the second-hghest agent. Fnally, Theorem sheds lght on why there s no PSNE n the socal network n Fgure. Condton clearly cannot be satsfed: there was no agent that has a far hgher centralty than others. But Condton could not be satsfed because there was a great deal of nterference between the agents. There are several paths between and and C k s very close to C and makng t dffcult to satsfy any of the three parts of Condton. 3. Effcency of equlbra: prce of anarchy We now to turn to the effcency propertes of the PSNEs descrbed above. It s easy to fnd an example of a socal network n whch none of the PSNEs s effcent (see Fgure 4). We wll focus on the prce of anarchy, ntroduced by [5], whch measures the rato of the number of spreaders n the socally optmal outcome to the lowest expected number of spreaders among all Nash equlbra. The socal planner s obectve s to maxmze the sum of frms payoffs. Let Y (σ) := π A(σ) + π B(σ) be ths obectve. Defnton 3. Prce of Anarchy of Γ s defned as: PoA (Γ) = maxσ Σ Y (σ) mn σ Σ Y (σ) The followng theorem puts a bound on how bad equlbrum outcomes can be. Theorem. Consder a duopoly wth unt budgets Γ. For any Γ that admts at least one PSNE, PoA (Γ) <.5. Ths (upper) bound s also tght, whch s shown n the lower network n Fgure Inequalty of payoffs: budget multpler We consder the noton of the budget multpler ntroduced by []. Ths metrc measures the extent to whch the network amplfes an asymmetry n budgets nto an asymmetry n payoffs. Even though the budgets are equal n our model, equlbrum payoffs are not equal n general. Defnton 4. For arbtrary nteger budgets B A and B B, the budget multpler of game Γ s defned as: BM(Γ)= max σ Σ π A(σ)/π B(σ) B A/B B So far, we have only analyzed the case of unt budgets, where B A = B B =. Hence, the budget multpler n our π A(σ) case s smply max σ Σ π. B(σ) Theorem 3. For any Γ that admts at least one PSNE, BM(Γ) < Ths (upper) bound s also tght as shown n the upper network n Fgure. 3.4 Competton on trees If G s a tree, we can wrte P(, ) = P (, ). Denote by (G) ( (G)) the degree of the agent wth the (weakly second-) hghest degree n the network. Cascade centralty of any node n a tree s ts degree plus [6]. Defnton 5. Canddate sets of strategy profles are defned as: σ 0 = {(, ) d = }. σ = {(, ) (d, d ) {(, ), (, )}}. σ = {(, ) (d, d ) {(, ), (, ), (, ), (, )}}. For each set of strategy profles ndexed by l {, } we can defne the strategy profle that maxmzes the degree sequence product among all strategy profles n σ l as σl = arg max (,). The value of ths maxmum degree (,) σ l sequence s denoted δ l = max (,). (,) σ l Proposton. Suppose G s a tree and consder a duopoly wth unt budgets Γ. Then, Γ admts a PSNE σ, whch s characterzed as follows: σ f < If δ =, σ = σ 0 else f > σ 0 σ otherwse σ f / < Else f δ =, σ = σ 0 else f / > σ 0 σ otherwse { Otherwse, σ σ f / = σ 0 otherwse In our case, we can also solve the socal planner s problem on trees explctly. Denote a soluton by σ Y arg max σ Σ{Y (σ)}. Proposton 3. Suppose G s a tree. Then, f G s a star, σ Y = σ 0 σ. Otherwse, σ Y = { σ f δ =, δ >, σ otherwse σ Corollary 3. Suppose G s a tree. Then, there are no effcent PSNEs ff (σ = σ 0) (σ Y = σ ) are no neffcent PSNEs ff (σ = σ ) (σ Y = σ ) s an neffcent PSNE ff [(σ σ 0) (σ Y = σ)] (σ W = σ) s an effcent PSNE ff (σ σ ) (σ Y = σ ) s an effcent and an neffcent PSNE ff (σ = σ 0 σ ) (σ Y = σ ) Fgure 4 shows an example of a network wth both types of PSNEs: (, ), (.k) and (, ) (as well as symmetrc counterparts of the latter two) because the largest degree (vz. 3) s exactly equal to twce the second-largest (vz. ) mnus one. None of the PSNEs s effcent.
4 4. REFERENCES [] D. Fotaks, T. Lykours, E. Markaks, and S. Obraztsova. Influence maxmzaton n swtchng-selecton threshold models. In R. Lav, edtor, Symposum on Algorthmc Game Theory SAGT, 04. [] S. Goyal and M. Kearns. Compettve contagon n networks. In Proceedngs of the forty-fourth annual ACM symposum on Theory of computng, pages , 0. [3] X. He and D. Kempe. Prce of Anarchy for the N-player Compettve Cascade Game wth Submodular Actvaton Functons. In WINE, Lecture Notes n Computer Scence, 03. [4] D. Kempe, J. Klenberg, and É. Tardos. Maxmzng the spread of nfluence through a socal network. In SIGKDD 03 Proceedngs of the nnth ACM SIGKDD Internatonal Conference on Knowledge Dscovery and Data Mnng, pages 37 46, 003. [5] E. Koutsoupas and C. Papadmtrou. Worst-case equlbra. In STACS 99, pages Sprnger, 999. [6] Y. Lm, A. Ozdaglar, and A. Teytelboym. A smple model of cascades n networks. Techncal report, LIDS, 05. Fgure : Socal network sequence that reaches the hghest budget multpler. Fgure 3: Socal network sequence that reaches the hghest prce of anarchy. APPENDIX A. FIGURES In the graph on Fgure, the agent wth the hghest cascade centralty s. The pure-strategy best response to a frm s seedng s to seed k. But the best response to k s and, n turn, the best response to s to seed. Therefore, the only equlbra n ths game are mxed-strategy. Fgure : Example of a socal network for a game that does not admt a PSNE k that nvolves gettng a zero payoff. However, the socal planner would prefer to seed and n both cases. It s easy to show that the expected number of spreaders n equlbrum s 5, whereas the socal optmum approaches 7.5 as the length of the branch goes to nfnty. Fgure 4: effcent A tree n whch none of the PSNEs s In both graphs on Fgure, (, ) s a unque PSNE (of course, (, ) s also a PSNE by symmetry). Suppose that we create a sequence of graphs, such that at every step of the sequence we ncrease the degree of and by d and d respectvely. Ths means that along the sequence the rato d /d remans constant at and the equlbrum remans unque (up to a symmetrcal transformaton). However, the lmt payoff of the frm seedng at s d, whch s twce the lmt payoff d of the frm seedng at, as the degrees of these nodes ncrease along the sequence. In both graphs on Fgure 3, the unque PSNE s one n whch both frms seed agent. Because the cascade centralty of s so hgh, both frms are happy to take the gamble k
5 B. PROOFS Proof of Proposton. When σ A = σ B, snce the te s broken wth an equal probablty for each frm, the problem s dentcal a sngle-seed case wth a seedng probablty of a half (see [?] for detals). Hence, the payoff π A takes the prescrbed form. Suppose there are two seeds,. The probablty that node k V \ {, } spreads the rumor s + P P (,k) P P (,k) The probablty that k s nfluenced by a lve-edge path (see [4] for defnton) from seed (of frm A) s P P (,k) But P(, k) = P( va k) P (, k) (where, P (, k) s defned as all paths from to k not va the other seed as n the man text), so probablty that k s nfluenced by can be wrtten as + P P( va k) P P (,k) Summng over all k V, gves us C = + + k V k V Therefore, + k V where + k V k V P P( va k) P P (,k) P P( va k) P P (,k) = C k V P P (,k) P P( va k) π A(, ) and ɛ(, ) gvng us the desred expresson for the expected number of agents affected by seed of frm A. The expresson for seed (of frm B) s analogous. Proof of Theorem. Fx a duopoly wth unt budgets Γ. Then, there are two types of PSNE: Type : (, ) for some V. Type : (, ) for some V. By Defnton, for some V, (, ) s a type PSNE f and only f π A(, ) π A(, ) for all V, π B(, ) π B(, ) for all V. By Proposton, these condtons hold f and only f C ɛ(, ), whch s precsely the condton upon re-wrtng. Now, for some V, (, ) s a type PSNE f and only f π A(, ) π A(k, ) for all k V, π B(, ) π B(, k) for all k V. By Proposton, these condtons hold f and only f C ɛ(, ) C k ɛ(k, ) for all k, and C ɛ(, ) /, ɛ(, ) C k ɛ(k, ) for all k, and ɛ(, ) C /,. whch s precsely the condton upon re-wrtng. Proof of Corollary. We apply a condton from Theorem. Suppose C / for any. Then, C / ɛ(, )/ snce 0 ɛ(, ). Proof of Corollary. We apply a condton from Theorem. Suppose C max{/, C k } + ɛ(, ). Then, C C k + ɛ(, ) C k + ɛ(, ) ɛ(k, ). Ths s the frst condton upon dvdng by C k. The second condton can be treated smlarly. Also, C max{/, C k }+ɛ(, ) forces C /+ɛ(, ), whch s the frst half of the thrd condton. The second half s analogous. Proof of Theorem. Lemma. Suppose (, ) s a PSNE where V. Then, Y (, ) C + C. Proof of Lemma. Snce (, ) s a PSNE, n partcular, π A(, ) π A(, ) = C and π B(, ) π B(, ) = π A(, ) = C. Hence, Y (, ) = π A(, ) + π B(, ) (C + C). Lemma. For any, ɛ(, ) C. Proof of Lemma. Let δ(, ) = p Λ(,) where Λ(, ) s a set of all path startng from that excludes. Then, = ɛ(, ) + δ(, ). So, the statement amounts to showng ɛ(, ) δ(, ). Now, for each path p Ξ(, ), we may decompose t as q r where q = (q 0,, q u) Λ(, ) s a path wth q for all {0,, u} and r = (r 0,, r v) s a path wth r 0 N. Therefore, the statement follows from the followng estmate: ɛ(, ) = p Ξ(,) q Λ(,) p Λ(,) p Λ(,) = χ q d p=q r Ξ(,) C d χ r r where r 0 N {q u} (d + ) = d p Λ(,) Corollary 4. For any, V, π A(, ) C /. = δ(, ). Proof of Corollary 4. Ths follows from Lemma coupled wth the formula for the payoff.
6 Lemma 3. Suppose (, ) s a socal optmum and,, and k are parwse dstnct. Then, ɛ(, k) ɛ(, ) + ɛ(, k) ɛ(, ) < C k. Proof of Lemma 3. For a fxed n, the graph confguraton that mnmzes C k (ɛ(, k) ɛ(, ) + ɛ(, k) ɛ(, )) s a path of length n. It s easy to check for a path. Let σ be a PSNE, σ Y be a socal optmum, and ρ be the rato Y (σ Y )/Y (σ ). For any choce of σ and σ Y, t suffces to show ρ <.5. Suppose frst that σ = (, ). There are few cases to consder dependng on σ Y. Indces,, k, and l are assumed to be parwse dstnct.. σ Y = (, ). Then, ρ = <.5.. σ Y = (, ). Then, snce (, ) s a PSNE, π A(, ) < C and C / = π B(, ) π B(, ). Hence, ρ < (C + C /)/C = σ Y = (, ). Then, snce (, ) s a PSNE, by Lemma, Hence, C / = π A(, ) π A(, ) = ɛ(, ) /. ρ = C C < σ Y = (, k). Then, snce (, ) s a PSNE, for any l, π A(l, ) π A(, ) = C /. So, C l C / + ɛ(l, ). Hence, π A(, k) = ɛ(, k) C + ɛ(, ) ɛ(, k). Smlarly, π A(k, ) = C k ɛ(k, ) C + ɛ(k, ) ɛ(k, ). Usng Lemma 3, π A(, k) + π A(k, ) Therefore, ρ = πa(, k) + πa(k, ) π A(, ) + π A(, ) <.5C C =.5 ( ) C + ɛ(, ) ɛ(, k) + ( ) C + ɛ(k, ) ɛ(k, ) C + (ɛ(, ) ɛ(, k) + ɛ(k, ) ɛ(k, )) < C + C =.5C = πa(, k) + πa(k, ) C Suppose now σ = (, ). Ths tme the only hard case s σ Y = (k, l); the four other cases can be treated usng the smlar argument as before. Snce (, ) s a PSNE, for any t, π A(t, ) π A(, ). In partcular, C k π A(, ) + ɛ(k, ). Hence, π A(k, l) = C k ɛ(k, l) π A(, ) + ɛ(k, ) ɛ(k, l). Smlarly, π A(l, k) = C l ɛ(l, k) π A(, ) + ɛ(l, ) ɛ(l, k). Usng Lemma 3, π A(k, l) + π A(l, k) (π A(, ) + ɛ(k, ) ɛ(k, l)) Smlarly, + (π A(, ) + ɛ(l, ) ɛ(l, k)) (π A(, ) + π A(, )) + (ɛ(k, ) ɛ(k, l) + ɛ(l, ) ɛ(l, k)) < (π A(, ) + π A(, )) + C π A(k, l) + π A(l, k) < (π A(, ) + π A(, )) + C. So, t follows that π A(k, l) + π A(l, k) < (π A(, ) + π A(, )) + (C + C). 4 Therefore, by Lemma, ρ = = πa(k, l) + πa(l, k) (πa(, ) + πa(, )) + (C + C)/4 < π A(, ) + π A(, ) π A(, ) + π A(, ) ( ) πa(, ) + π A(, ) + ( ) π A(, ) + π A(, ) (C + )/ π A(, ) + π A(, ) + =.5 Also, the bound s sharp snce.5 bound can be acheved usng the sequence of graphs shown n Fgure 3. Proof of Theorem 3. Suppose frst that (, ) s a PSNE. Then, the budget multpler s. So, suppose (, ) s a PSNE wth <. Then, π A(, ) π A(, ) = / and π A(, ) π A(, ) = C /. Hence, So, / π A(, ) < C and C / π A(, ) <. π A(, )/π A(, ) < and π A(, )/π A(, ) <. Therefore, the budget multpler s ( ) πa(, ) πa(, ) max, <. π A(, ) π A(, ) Also, the bound s sharp snce.5 bound can be acheved usng the sequence of graphs shown n Fgure. Proof of Proposton. Suppose (, ) s a PSNE. Then, max(d, d ) =. Suppose d, d <. Then, there must be k wth d k = and π A(k, ) > π A(, ) snce π A(, ) = d + ( χ P (,)) ( ) + ( χ P (,) () ) = χ P (,) < d k + ( χ P (k,) ) () = π A(k, ). (3) Also, mn(d, d ). Wthout loss of generalty, suppose d < and d =. Then, usng the smlar argument to Equaton 3, there s k wth d k = and π A(k, ) > π A(, ). Therefore, (, ) σ 0 σ. Now, pck an element from σ 0 and σ. Suppose that the chosen elements are (, ) σ 0 and (, ) σ (wth relabelng f necessary); for (, ), suppose further that (,) = max (,) wth d = and d =. (,) σ
7 Lemma 4. Suppose. Then, (a) π A(, ) π A(, ) (b) and π B(, ) π B(, ). Proof of Lemma 4. For (a), the statement s trval f =. If then d 3. If 3 = then the choce of (, ) forces the nequalty. Otherwse, the nequalty follows from the smlar argument to Equaton (3). For (b), the statement s trval f =. If = then, = ( χ P (,) ) + π B(, ) = + χ P (,) + = π B(, ) Otherwse, d 3. So, the nequalty follows from the smlar argument that we used to prove (a). By Lemma 4, all PSNE s nvolve frms seedng at hghest and second-hghest nodes; that s, t suffces to compare π A(, ) and π A(, ) to classfy all PSNE s, where π A(, ) = + and π A(, ) = + χ P (,). If π A(, ) = π A(, ) then both (, ) and (, ) are PSNE s. Else f π A(, ) > π A(, ) then (, ) s a PSNE. Othewse, (, ) s a PSNE. When (,) =, we need to compare: or, equvalently, + and, and. If >, (, ) s a PSNE. If < then (, ) s a PSNE. If = both (, ) and (, ) are PSNE s. Now, when (,) =, we need to compare: or, equvalently, + and +, and. Fnally, when (,) >, we need to compare: + or, equvalently, and + χ P (,) and + δ where δ := χ P (,). Note that δ (0, ). In partcular, cannot be equal to + δ snce, N. Fnally, note that > +δ f and only f + snce, N. Smlarly, < + δ f and only f. Proof of Proposton 3. Suppose x σ. Then, wth relabelng f necessary, x s (, ) where d = and d =. Now, pck y = (, ) where, V and d d. Let x = + and y = d + d. Suppose Y (y) > Y (x). Then,. If = then Y (y) = d +, whch forces Y (x) = + + ( χ P (,)) + d + d + = Y (y). Suppose Y (y) = Y (x). If = then + + ( χ P (,)) = Y (x) = Y (y) = d + Snce d + N, Y (x) s ether x + or x because χ P (,) (0, ). Suppose frst that Y (x) = x +. Then, + = d forces. Snce, =. Thus, d = and = ; that s, the network has to be a star. On a star, σ Y = σ 0 σ. Now, suppose Y (x) = x. Then, + = d. Hence, 0. But, snce, ths s clearly a contradcton. Note that x y 0. Frst, suppose x y. Then, Y (y) = d + d + ( χ P (,)) < d + d + ( χ P (,) ) = Y (x) f and only f whch holds snce χ P (,) χ P (,) < x y, χ P (,) χ P (,) < χ P (,) x y. Now, suppose x y = 0. Then, necessarly d = and d =. Hence, Y (y) Y (x) by the choce of x. Fnally, for the case x y =, frst suppose / N. Then, (,), or χ P (,) /. Hence, χ P (,) χ P (,) < χ P (,) x y. Rearrangng ths nequalty yelds Y (x) = x + ( χ P (,)) > y + ( χ P (,) ) = Y (y). Fnally, suppose N. Then, Y (y) > Y (x) y + ( χ P (,) ) > x χ P (,) < ( x y) = (,) > Hence, f δ =, δ >, and σ then σ Y = σ. Otherwse, σ Y = σ unless G s a star; for a star, σ Y = σ 0 σ. Proof of Corollary 3. It suffces to check explct characterzatons of the equlbra and socal optma from Proposton and Proposton 3. Proof of Fgure. π A(, ) can be computed as: In partcular, we note that π(7, ) and π(4, ) are dfferent. We show ths by an explct calculaton usng countng formula. We assume that the seed of frm B s always fxed at. Let s perform a DFS (depth-frst search) from a seed
8 Fgure 5: Example of a socal network that does not admt a PSNE /5 /5 /30 3 /0 / /5 / /5 /5 /45 /90 3 /30 /90 6 / / /6 /30 /90 /80 3 /60 / /3 /6 8 9 Table : π(7, ) 4 3 /3 /6 3 / / /3 /6 /30 /90 / /5 / /45 / /5 /5 / /0 / /5 /30 Table : π(4, ) of frm A n a lexcographc order. There are 0 dstnct paths n the graph emanatng from 4 that avods as shown n Table. It s mmedate from here that: π(4, ) = = There are 3 dstnct paths n the graph emanatng from 7 that avods as shown n Table. It s mmedate from here that: π(4, ) = = 4 ( = 05 ) So, the dfference of the payoffs s precsely: π(7, ) π(4, ) = = 30 Now, t s clear from here that when 7 s the best response for, 4 s for, and s for 4 by symmetry. Therefore, we conclude that there cannot be a PSNE n Fgure. Proof of Fgure 4. Here are all PSNE s: σ = (, ) and σ = (, ) wth Y (σ ) = 5. σ = (, k); σ = (k, ) wth Y (σ ) = 5. σ 3 = (, ) wth Y (σ 3) = 4. Here s the unque socal optmal soluton: σ Y = (, k) and σ Y = (k, ) wth Y (σy ) = 6/3. In partcular, note that none of the PSNE s s effcent snce Y (σ ) < Y (σ Y ) for any vald par (, ).
ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationProblem Set #4 Solutions
4.0 Sprng 00 Page Problem Set #4 Solutons Problem : a) The extensve form of the game s as follows: (,) Inc. (-,-) Entrant (0,0) Inc (5,0) Usng backwards nducton, the ncumbent wll always set hgh prces,
More informationLecture Note 1: Foundations 1
Economcs 703 Advanced Mcroeconomcs Prof. Peter Cramton ecture Note : Foundatons Outlne A. Introducton and Examples B. Formal Treatment. Exstence of Nash Equlbrum. Exstence wthout uas-concavty 3. Perfect
More informationUNIVERSITY OF NOTTINGHAM
UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationProblems to be discussed at the 5 th seminar Suggested solutions
ECON4260 Behavoral Economcs Problems to be dscussed at the 5 th semnar Suggested solutons Problem 1 a) Consder an ultmatum game n whch the proposer gets, ntally, 100 NOK. Assume that both the proposer
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More informationEconomics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.
Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:
More informationFast Laplacian Solvers by Sparsification
Spectral Graph Theory Lecture 19 Fast Laplacan Solvers by Sparsfcaton Danel A. Spelman November 9, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The notes
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationUnderstanding Annuities. Some Algebraic Terminology.
Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationTaxation and Externalities. - Much recent discussion of policy towards externalities, e.g., global warming debate/kyoto
Taxaton and Externaltes - Much recent dscusson of polcy towards externaltes, e.g., global warmng debate/kyoto - Increasng share of tax revenue from envronmental taxaton 6 percent n OECD - Envronmental
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationJeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
October 7, 2012 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Recap We saw last tme that any standard of socal welfare s problematc n a precse sense. If we want
More informationCh Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)
h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationOptimal Service-Based Procurement with Heterogeneous Suppliers
Optmal Servce-Based Procurement wth Heterogeneous Supplers Ehsan Elah 1 Saf Benjaafar 2 Karen L. Donohue 3 1 College of Management, Unversty of Massachusetts, Boston, MA 02125 2 Industral & Systems Engneerng,
More informationFORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999
FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationFinal Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed.
Fnal Exam Fall 4 Econ 8-67 Closed Book. Formula Sheet Provded. Calculators OK. Tme Allowed: hours Please wrte your answers on the page below each queston. (5 ponts) Assume that the rsk-free nterest rate
More informationTwo Period Models. 1. Static Models. Econ602. Spring Lutz Hendricks
Two Perod Models Econ602. Sprng 2005. Lutz Hendrcks The man ponts of ths secton are: Tools: settng up and solvng a general equlbrum model; Kuhn-Tucker condtons; solvng multperod problems Economc nsghts:
More informationUniform Output Subsidies in Economic Unions versus Profit-shifting Export Subsidies
nform Output Subsdes n Economc nons versus Proft-shftng Export Subsdes Bernardo Moreno nversty of Málaga and José L. Torres nversty of Málaga Abstract Ths paper focuses on the effect of output subsdes
More informationGeneral Examination in Microeconomic Theory. Fall You have FOUR hours. 2. Answer all questions
HARVARD UNIVERSITY DEPARTMENT OF ECONOMICS General Examnaton n Mcroeconomc Theory Fall 2010 1. You have FOUR hours. 2. Answer all questons PLEASE USE A SEPARATE BLUE BOOK FOR EACH QUESTION AND WRITE THE
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationWages as Anti-Corruption Strategy: A Note
DISCUSSION PAPER November 200 No. 46 Wages as Ant-Corrupton Strategy: A Note by dek SAO Faculty of Economcs, Kyushu-Sangyo Unversty Wages as ant-corrupton strategy: A Note dek Sato Kyushu-Sangyo Unversty
More informationMoney, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id #
Money, Bankng, and Fnancal Markets (Econ 353) Mdterm Examnaton I June 27, 2005 Name Unv. Id # Note: Each multple-choce queston s worth 4 ponts. Problems 20, 21, and 22 carry 10, 8, and 10 ponts, respectvely.
More informationSurvey of Math Test #3 Practice Questions Page 1 of 5
Test #3 Practce Questons Page 1 of 5 You wll be able to use a calculator, and wll have to use one to answer some questons. Informaton Provded on Test: Smple Interest: Compound Interest: Deprecaton: A =
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationMechanisms for Efficient Allocation in Divisible Capacity Networks
Mechansms for Effcent Allocaton n Dvsble Capacty Networks Antons Dmaks, Rahul Jan and Jean Walrand EECS Department Unversty of Calforna, Berkeley {dmaks,ran,wlr}@eecs.berkeley.edu Abstract We propose a
More information332 Mathematical Induction Solutions for Chapter 14. for every positive integer n. Proof. We will prove this with mathematical induction.
33 Mathematcal Inducton. Solutons for Chapter. Prove that 3 n n n for every postve nteger n. Proof. We wll prove ths wth mathematcal nducton. Observe that f n, ths statement s, whch s obvously true. Consder
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationProspect Theory and Asset Prices
Fnance 400 A. Penat - G. Pennacch Prospect Theory and Asset Prces These notes consder the asset prcng mplcatons of nvestor behavor that ncorporates Prospect Theory. It summarzes an artcle by N. Barbers,
More informationAn Efficient Nash-Implementation Mechanism for Divisible Resource Allocation
SUBMITTED TO IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 1 An Effcent Nash-Implementaton Mechansm for Dvsble Resource Allocaton Rahul Jan IBM T.J. Watson Research Center Hawthorne, NY 10532 rahul.jan@us.bm.com
More informationFall 2016 Social Sciences 7418 University of Wisconsin-Madison. Transactions and Portfolio Crowding Out
Economcs 435 Menze D. Cnn Fall 6 Socal Scences 748 Unversty of Wsconsn-Madson. Standard IS-LM Transactons and ortfolo Crowdng Out Transactons crowdng out of nvestment s te reducton n nvestment attrbutable
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationECON 4921: Lecture 12. Jon Fiva, 2009
ECON 4921: Lecture 12 Jon Fva, 2009 Roadmap 1. Introducton 2. Insttutons and Economc Performance 3. The Frm 4. Organzed Interest and Ownershp 5. Complementarty of Insttutons 6. Insttutons and Commtment
More informationON THE COMPLEMENTARITY BETWEEN LAND REFORMS AND TRADE REFORMS
ON HE COMPLEMENARIY BEWEEN LAND REFORMS AND RADE REFORMS Abhrup Sarkar Indan Statstcal Insttute Calcutta January, 1 December, 1 (Revsed) Abstract he purpose of the paper s to look at the welfare effects
More informationStatic (or Simultaneous- Move) Games of Complete Information
Statc (or Smultaneous- Move) Games of Complete Informaton Nash Equlbrum Best Response Functon F. Valognes - Game Theory - Chp 3 Outlne of Statc Games of Complete Informaton Introducton to games Normal-form
More informationA New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel
Management Studes, August 2014, Vol. 2, No. 8, 533-540 do: 10.17265/2328-2185/2014.08.005 D DAVID PUBLISHING A New Unform-based Resource Constraned Total Project Float Measure (U-RCTPF) Ron Lev Research
More informationElton, Gruber, Brown and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 4
Elton, Gruber, Brown and Goetzmann Modern ortfolo Theory and Investment Analyss, 7th Edton Solutons to Text roblems: Chapter 4 Chapter 4: roblem 1 A. Expected return s the sum of each outcome tmes ts assocated
More informationDr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika
Internatonal Journal Of Scentfc & Engneerng Research, Volume, Issue 6, June-0 ISSN - Splt Domnatng Set of an Interval Graph Usng an Algorthm. Dr. A. Sudhakaraah* V. Rama Latha E.Gnana Deepka Abstract :
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationDynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge
Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper
More informationEfficiency of a Two-Stage Market for a Fixed-Capacity Divisible Resource
Effcency of a Two-Stage Market for a Fxed-Capacty Dvsble Resource Amar Prakash Azad, and John Musaccho Abstract Two stage markets allow partcpants to trade resources lke power both n a forward market (so
More informationFinite Math - Fall Section Future Value of an Annuity; Sinking Funds
Fnte Math - Fall 2016 Lecture Notes - 9/19/2016 Secton 3.3 - Future Value of an Annuty; Snkng Funds Snkng Funds. We can turn the annutes pcture around and ask how much we would need to depost nto an account
More informationChapter - IV. Total and Middle Fuzzy Graph
Chapter - IV otal and Mddle Fuzzy Graph CHAPER - IV OAL AND MIDDLE FUZZY GRAPH In ths chapter for the gven fuzzy graph G:(σ, µ), subdvson fuzzy graph sd(g) : ( σ sd, µ sd ), square fuzzy graph S 2 ( G)
More informationTradable Emissions Permits in the Presence of Trade Distortions
85 Tradable Emssons Permts n the Presence of Trade Dstortons Shnya Kawahara Abstract Ths paper nvestgates how trade lberalzaton affects domestc emssons tradng scheme n a poltcal economy framework. Developng
More informationHow Likely Is Contagion in Financial Networks?
OFFICE OF FINANCIAL RESEARCH How Lkely Is Contagon n Fnancal Networks? Paul Glasserman & Peyton Young Systemc Rsk: Models and Mechansms Isaac Newton Insttute, Unversty of Cambrdge August 26-29, 2014 Ths
More informationEXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY
EXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY HIGHER CERTIFICATE IN STATISTICS, 2013 MODULE 7 : Tme seres and ndex numbers Tme allowed: One and a half hours Canddates should answer THREE questons.
More informationQuadratic Games. First version: February 24, 2017 This version: December 12, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: December 12, 2017 Abstract We study general quadratc games wth mult-dmensonal actons, stochastc
More informationOsaka University of Economics Working Paper Series No Hart Mas-Colell Implementation of the Discounted Shapley Value
Osaka Unversty of Economcs Workng Paper Seres No 2014-2 Hart Mas-Colell Implementaton of the Dscounted Shapley Value Tomohko Kawamor Faculty of Economcs, Osaka Unversty of Economcs November, 2014 Hart
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
More informationBargaining over Strategies of Non-Cooperative Games
Games 05, 6, 73-98; do:0.3390/g603073 Artcle OPEN ACCESS games ISSN 073-4336 www.mdp.com/ournal/games Barganng over Strateges of Non-Cooperatve Games Guseppe Attanas, *, Aurora García-Gallego, Nkolaos
More informationPREFERENCE DOMAINS AND THE MONOTONICITY OF CONDORCET EXTENSIONS
PREFERECE DOMAIS AD THE MOOTOICITY OF CODORCET EXTESIOS PAUL J. HEALY AD MICHAEL PERESS ABSTRACT. An alternatve s a Condorcet wnner f t beats all other alternatves n a parwse majorty vote. A socal choce
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
More informationAny buyer that depends on suppliers for the delivery of a service or the production of a make-to-order
MANAGEMENT SCIENCE Vol. 53, No. 3, March 2007, pp. 408 420 ssn 0025-1909 essn 1526-5501 07 5303 0408 nforms do 10.1287/mnsc.1060.0636 2007 INFORMS Obtanng Fast Servce n a Queueng System va Performance-Based
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationMathematical Thinking Exam 1 09 October 2017
Mathematcal Thnkng Exam 1 09 October 2017 Name: Instructons: Be sure to read each problem s drectons. Wrte clearly durng the exam and fully erase or mark out anythng you do not want graded. You may use
More informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm
More informationA DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM
Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos
More informationMeaningful cheap talk must improve equilibrium payoffs
Mathematcal Socal Scences 37 (1999) 97 106 Meanngful cheap talk must mprove equlbrum payoffs Lanny Arvan, Luıs Cabral *, Vasco Santos a b, c a Unversty of Illnos at Urbana-Champagn, Department of Economcs,
More information4. Greek Letters, Value-at-Risk
4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance
More informationQuadratic Games. First version: February 24, 2017 This version: August 3, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: August 3, 2018 Abstract We study general quadratc games wth multdmensonal actons, stochastc payoff
More informationEconomics of Open Source Technology: A Dynamic Approach
Economcs of Open Source Technology: A Dynamc Approach Jeongmeen Suh Soongsl Unversty Murat Yılmaz Boğazç Unversty February 8, 2018 Abstract We analyze open source lcensng and ts effects on frms decsons
More informationVolume 30, Issue 1. Partial privatization in price-setting mixed duopoly. Kazuhiro Ohnishi Institute for Basic Economic Science, Japan
Volume 3, Issue 1 Partal prvatzaton n prce-settng mxed duopoly Kazuhro Ohnsh Insttute for Basc Economc Scence, Japan Abstract Ths paper nvestgates a prce-settng mxed model nvolvng a prvate frm and a publc
More informationOnline Appendix for Merger Review for Markets with Buyer Power
Onlne Appendx for Merger Revew for Markets wth Buyer Power Smon Loertscher Lesle M. Marx July 23, 2018 Introducton In ths appendx we extend the framework of Loertscher and Marx (forthcomng) to allow two
More information