On The Computation Of Weighted Shapley Values For Cooperative TU Games
|
|
- Hope Rose
- 6 years ago
- Views:
Transcription
1 O he Computatio Of Weighted hapley Value For Cooperative U Game Iriel Draga echical Report
2 Computatio of Weighted hapley Value O HE COMPUAIO OF WEIGHED HAPLEY VALUE FOR COOPERAIVE U GAME IRIEL DRAGA Departmet of Mathematic,Uiverity of exa, 4.edderma Drive. Arligto, exa , UA draga@uta.edu hi paper i coiderig the problem of dividig fairly the worth of the grad coalitio i a traferable utilitie game, i cae that the coalitio i formed. he computatioal experiece for the hapley Value, the mot famou olutio, i exteive, but the cae of the Weighted hapley Value ad that of the Kalai-amet Value have bee barely coidered. Baed upo ome reult coected to the ull pace of the firt of thee lat two operator, a algorithm for computig the Weighted hapley Value i developed. he cae of the Kalai-amet Value, a more geeral value, that i reducible to a vector of weighted value, i alo coidered. A ice ew algorithm to be ued for the particular cae of the hapley Value, i derived from the Weighted hapley Value algorithm. Example are illutratig the tated algorithm applied to all cae. Keyword: hapley Value; Weighted hapley Value; Kalai-amet Value; ull pace of a liear operator. ubect Claificatio: 90 A.. Itroductio. For a fiite et of player, =, i G, the vector pace of cooperative traferable utilitity game, (U game), coider the bae: a) tadard bai of Liear Algebra, deote it by E = { E G :, }, where E ( ) =, if =, ad E ( ) = 0, otherwie; b) the uaimity bai, ued by hapley, (95b), to defie what i called owaday the hapley Value, the bai uually deoted by U = { U G :, }, where U ( ) =, if, ad U ( ) = 0, otherwie. Ay game v G i expreed i each of the two bae a v= v( ) E, or v= ( ) v U, () where v ( ) i the worth of, give by the characteritic fuctio of the game, ad ( ) i the Harayi divided of, (Harayi, (959)). If the characteritic fuctio i give, the we ay that the game i i coalitioal form, if the divided are give, the the game i i divided form. From () ad the defiitio of the bae, the relatiohip betwee the coordiate of the game i the two bae are t v ( ) = v( ), ad ( ) ( ) ( ), v = v,. () Ay fuctioal Φ: G R, i called a Value of the cooperative U game v G, or ( v, ), ad Φ i ( v, ) are the payoff offered by the value to the player i. ote that for a game ( v, ), ad,, we deote by ( v, ), the ub game i G obtaied by retrictig v to. he hapley Value i the mot famou value, defied axiomatically by L..hapley (95b), who wa provig that there i a uique value defied by hi group of axiom. hi value i give by the formula v
3 ( )!( )! Hi ( v, ) = [ v ( ) v ( {})], i i, () i :! which ca be ued for computatio, for mall value of. It hould be oted that a iteretig algorithm for computig the hapley Value wa give by Machler (9), baed upo the idea of buildig recurively a equece of game, tartig with the give game, by allocatig i each tep the worth of a coalitio to the member of that coalitio, util all coalitio have a zero worth. he, the um of allocatio i proved to be equal to the hapley Value. I a paper by Draga et al. (99), a bai of the ull pace of the hapley Value allowed the author to derive aother algorithm for computig the hapley Value, by buildig recurively a equece of game which have all the ame hapley Value a the give game, but i the lat game all value of the characteritic fuctio for coalitio of ize at mot equal zero, o that the um () ha oly term, ad i coequece the hapley Value ca be eaily computed. I the preet paper, we ited to give uch a algorithm for the Weighted hapley Value. hi i a liear value itroduced alo by L..hapley (95a), aociated with a poitive weight vector λ R++. Let u follow Kalai ad amet (97, 9), i defiig the Weighted hapley Value, H (, v, λ ), by mea of it value o the baic vector of the uaimity bai, ad the liearity, ut a hapley did for the hapley Value. For each coalitio,, defie λi Hi(, U, λ) =, i, Hi(, U, λ ) = 0, i, (4) λ( ) ad aume that the value i liear. hi mea that for ay game v G, by liearity, () ad (4), we have v ( ) Hi(, v, λ) = λi, i, (5) i : λ( ) givig the Weighted hapley Value i term of the divided form. ow, from () ad (5), we get a formula imilar to (), (hapley 95a, h.4, p.5), preciely H ( v i,, λ) = λi γ [ v ( ) v ( { i })], i ; i, (6) where t ( ) γ =,,, (7) : = λ( ) givig the Weighted hapley Value i term of the coalitioal form. Obviouly, the hapley Value i obtaied for λ i =, i, a how by (4), where λ ( ) =. Formula (6) ad (7) offer a firt alterative for computig the Weighted hapley Value for game i coalitioal form, a ecod alterative i to ue (5), if the game i i divided form. Let u illutrate the firt alterative, the the ecod. Example. Coider a game i coalitioal form v () = 00, v () = 00, v () = 00, v (, ) = 400, v (, ) = 500, v (,) = 600, v (,,) = 900. By uig () we get the hapley Value H (, v ) = (00,00,400). If we take the weight vector λ = (,, ), ad we ited to compute the Weighted hapley Value of the ame game, by uig (7), we compute firt 7 γ =, γ =, γ = 9, γ =, γ =, γ =, γ =
4 he, from (6) we obtai H (, v, λ ) = (45,, ). 7 7 Clearly, the computatio i more difficult tha for the hapley Value, where the coefficiet are eaily obtaied, a how i (). Of coure, the difficulty i icreaig with the umber of player. o how the ecod alterative we eed the divided, to be obtaied by mea of (); we have v() = 00, v() = 00, v() = 00, v(, ) = v(,) = v(,) = 00, v(,,) = 0. ow, by (5) with all weight equal oe we get the hapley Value ad if we ue (5) for the give weight we get the Weighted hapley Value, the ame a above.. A Family of Bae ad the ull pace of the Weighted hapley Value. I the paper by Draga et al., (99), a bai for the ull pace of the hapley Value wa ued to derive a algorithm for computig the hapley Value. hi algorithm wa geeralized i the ubequet paper by Draga (99), baed upo a more geeral bai for the ull pace of the Weighted hapley Value, ito a algorithm for computig thi value. However, i the preet paper the ame bai will be ued to derive a accelerated algorithm, which complete the computatio i two tage, where i the firt tage there are oly tep, ad i the ecod tage the formula (6) ad (7) are ued, but oly + coefficiet are eeded, followed by the applicatio of the formula. Moreover, the accelerated algorithm will be tated i computatioal detail of elemetary operatio. o make the paper elf cotaied, the above metioed bai i dicued i thi ectio, while the algorithm will be give i the ext ectio. I the proof, a third alterative method to compute the value ad the weighted value will be decribed, ad ued for computig the Weighted hapley Value of the baic vector. Let R be a weight vector, ad coider the et of game λ ++ defied a follow: for, W = { W G :, }, () W ( ) = λ( ), if =, the W ( ) λ, = {}, ; further W ( ) = 0 otherwie. For = if = the middle cae ca ot occur. We illutrate the et of vector W for a three pero game with traferable utilitie, i the cae of the weight vector coidered i Example. Example. he eve vector aociated with the coalitio ca be put i the table {} W W W W W W W {} {} 0 0 {,} {,} {,} {,,}
5 where i W the idex i writte a a equece of elemet of. he table ha bee writte i order to ee clearly that the eve vector are liearly idepedet, o that they form a bai i liearly R 7, ad a imilar thig happe for a higher umber of player, whe there are idepedet vector. ow, we ited to compute the Weighted hapley Value of the baic vector i W. ote that i the earlier paper by Draga (99) we computed thee value by uig the relatiohip betwee the game i W ad the game i U. Further, we derived algebraically the recurive relatiohip betwee the potetial of the Weighted hapley Value, give by Hart ad Ma- Colell (9, 99), itead of givig ome axiomatic proof of thee relatiohip, ad derived alo the Weighted hapley Value i term of the potetial. o make the preet paper horter, here we compute the Weighted hapley Value of the game W by computig firt the potetial, ad uig further the reult of Hart ad Ma-Colell about the relatiohip of the Weighted hapley Value with the potetial. For a game v G ad it ub game ( v, ),, a potetial fuctio P for the Weighted hapley Value, aociated with the weight vector λ, i defied by the equatio λi [ P (, v, λ) P ( {}, i v, λ)] = v ( ),, (9) i with P(, v, λ) = 0. (0) By ummatio, from (9), ad uig the tadard otatio λ( ) = λ, we obtai the recurio formula i P (, v, λ ) = [ v ( ) + ip ( {}, i v, }], i λ( ) λ λ () which together with (0) uiquely defie a fuctio to be coidered the potetial of the Weighted hapley Value. Ideed, Hart ad Ma-Colell (9, 99) proved that the Weighted hapley Value i give by Hi(, v, λ) = λi[ P(, v, λ) P( {}, i v, λ)], i, () (99, h.5.). Clearly, beide (6) ad (7), which allow the computatio of the Weighted hapley Value for game i coalitioal form, ad (5) which allow the computatio for game i divided form, formula (0) ad () provide a third method of computatio for game i potetial form. Example. Retur to the game ad the weight vector ued i the previou example, ad ue the third method. From () ad the game give i thoe example, by computatio we obtai P({}, v, λ ) = 00, 600 P({}, v, λ ) =, P({}, v, λ ) = 600, P({, } v, λ ) =, P({,}, v, λ ) = 560, P({,}, v, λ ) =, P({,, }, v, λ ) =. By uig (), we obtai the ame reult a i Example. heorem. For ay baic game W G,,, we have for : PW (,, λ ) =, if =, PW (,, λ ) = 0, if. Proof. For ay, i () with, by (0) ad (), ad the defiitio of W, PW (,, λ ) = 0, whe. If =, we get PW (,, λ ) =. ow, if, we have = the 4
6 we have the reult proved; if, the for = +, we have from () that PW (,, λ ) = 0, whe, becaue W ( ) = 0; if we have = {},, the formula () how that agai PW (,, λ ) = 0. Further, for all with +, o term i () i differet of zero, o that the theorem hold. λ ++ heorem. For ay weight vector R, ad ay game W W, we have Hi(, W, λ ) = 0, if, the Hi(, W {} i, λ) = λi, i, ad H (, W, λ) = λ, i. i i Proof. Formula () applied to the game W for ay coalitio, that i Hi(, W, λ) = λi[ P(, W, λ) P( {}, i W, λ)], i, (4) together with heorem, how that both term i the bracket are zero whe we have, the firt i zero ad the ecod i whe = {}, i ad the firt term i ad the ecod i zero whe =. Earlier (Draga,99), we derived from heorem a reult which helped u olve the o called ivere problem: give L R, fid out the et of game uch that H (, v, λ ) = L.. Here, heorem will help for utifyig the algorithm to be preeted i the ext ectio, via the followig reult: heorem. I G, the vector pace of cooperative U game with the et of player, for ay poitive weight vector λ R++, the et of game W = { W W :,, } { W + W {} i }, i (5) i a bai of the ull pace of the liear operator the Weighted hapley Value. Proof. I term of liear algebra, by heorem, all the vector W,, belog to the ull pace of the Weighted hapley Value. Moreover, a how by the ame heorem, the vector W + W {} i belog alo to the ull pace. A the game i the et W are i liearly idepedet vector, i the ull pace of H (, v, λ) R, while the rage of the operator i, by the fudametal theorem of liear algebra (ee, for example, K.Hoffma ad R.Kuze, 97), the et W i a bai of the ull pace of the Weighted hapley Value. (the ullity of the liear operator hould equal the differece betwee dim G = ad, the dimeio of the rage, that i exactly, the umber of liearly idepedet vector i W ).. Computig the Weighted hapley Value of U game. A how i the previou ectio, for ay game i coalitioal form, the Weighted hapley Value may be computed, either by formula (6) ad (7), or by computig the divided ad uig formula (5), a i Example, or by computig the potetial ad uig the relatiohip () betwee the Weighted hapley Value ad the potetial, a i Example. A fourth method, the aim of the preet paper, will be baed upo the ull pace of thi liear operator, determied i 5
7 the ecod ectio. he baic idea of the algorithm ca be tated a follow: to ay game v G we ca add ay liear combiatio of vector from W ad the ew game will have the ame Weighted hapley Value a the origial game. he liear combiatio i choe i each ub tep uch that all coalitio of ize at mot have the worth zero; all coalitio of ize at leat + have the ame worth a i v. he coalitio of ize + have their worth provided by the algorithm. Further, the algorithm i topped after tep ad the Weighted hapley Value of the lat game obtaied equal the Weighted hapley Value of v, ad i computed either by formula (6) ad (7), or by () ad (). ote that i the firt cae oly + coefficiet γ, =,, hould be computed by (7), the (6) will be ued. Obviouly, i geeral coefficiet hould be computed, which i a very large umber, whe i large; for example, if = 0, the = 0, while + =. he algorithm may be orgaized i two phae: the firt oe with tep, ad the ecod oe uig (6) ad (7), or () ad (). he detail of the two phae hould be explaied; we tart with the ecod phae, i which i fact, i the proof, we ued () ad (), baed upo the followig heorem 4. Let w G be a U game atifyig w ( ) = 0,,,. (6) Coider w ( {}) i xi =, λ( ) λ i i, (7) ad x = [ w ( ) + λ i iw ( {})]; i () λ( ) the, the Weighted hapley Value of w i give by i (9) H (, w, λ) = λ ( x x ),. i i i Proof. akig ito accout (6), the weighted potetial of the game ( {}, i w) are x i, for all player i, a how by (); the, the weighted potetial of the game ( w, ) i x, by uig agai formula (). Further, (9) follow from (). ow, it remai to be how how ca we build i the firt phae the liear traformatio able to traform ay game v G ito a game w G atifyig (6), uch that the Weighted hapley Value i uchaged. he procedure, to be ued i the firt phae of the algorithm i a equecial oe, baed upo the ull pace of the Weighted hapley Value, a explaied above. Let be a iteger,, uch that either =, or, if, uppoe that a game v G derived from v 0 v = v i available, atifyig ( ) = 0,,,, (0) ad H (, v, λ) = H (, v, λ), () where v G i a give U game. uppoe that v ( ) 0 for ome coalitio, with =, ad. he, the derivatio of the game v G atifyig coditio imilar to (0) ad () i explaied by the followig 6
8 heorem 5. Let where v G be a game atifyig (0) ad (), ad. v ( ) v v :. W =, he, the game = () λ( ) W are the game i W explaied i (), ad λ( ) = λ, for all, with =, atifie the coditio obtaied from (0) ad () by chagig ito +. Proof. A the Weighted hapley Value i a liear operator i G, ad accordig to heorem, we have H (, W, λ ) = 0, for all with, by () ad () we get that () hold whe i replaced by +. It remai to how that coditio imilar to (0) will alo hold. By compoet, () mea v ( ) v ( U) = v ( U). W ( ),. : U U () = λ( ) If U, the W ( U ) = 0 for all U, whe =, hece from (0) ad (), we get v ( U ) = 0. If U =, ad =, the W ( U) 0 oly whe U =, ad i thi cae we get W ( U) = W ( ) = λ( ), o that from (), takig ito accout (0), we have v ( U ) = 0. Hece, for all coalitio U with U we got v ( U ) = 0. Example 4. Retur to the game coidered i Example ; a =, we ca ue heorem 5 oly oce, for =, to get a game v G with the Weighted hapley Value uchaged ad with all worth of coalitio of ize oe equal to zero. Formula () i where obtai the game deoted above by, v() v() v()..., v = v W W W λ λ λ W, W, W are the firt three colum i the table of Example. A =, we w amely w = (0,0,0;,975, ). ow, we ue heorem 4 to compute the Weighted hapley Value for the game (7) we get 600 x =, x = 560, x = from () ad the value already computed we obtai x =, 4600, ad (9) give the value of the Weighted hapley Value foud i Example. i i w= v. From ote that for larger we hould work with huge vector W, preciely vector. herefore, it i more reaoable to traform the ketched algorithm ito a more detailed form of each tep, by howig how the ew value of v ( U ) for coalitio U with U = +, obtaied from () could be eaily computed. Recall that if U, the W ( U ) = 0, ad if 7
9 U = {}, the W( U) = λ. Hece, if U i a fixed coalitio of ize +, the i the um of formula () appear oly the term for coalitio with =, obtaied whe we have = U {}, ad thi happe for all U. If U +, the v ( U) = v ( U). herefore, formula () for a coalitio U of ize + become v ( U { }) v ( U) = v ( U) +. λ. (4) U λ( U ) λ o ummarize: i tep, the worth of all coalitio of ize to, (if ), ad + to, (if ), are uchaged; the worth of coalitio of ize become zero; the worth of coalitio of ize + are computed by formula (4). the computatio of the traformed game i doe a follow Example 5. Retur to the computatio doe i Example 4. We have v() = v() = v() = 0 ad v (,,) = 900, while the coalitio of ize two get the ew worth provided by (4): v() v() 00 v (, ) = v(, ) + λ+ λ =, λ λ v() v() v (,) = v(,) + λ+ λ = 975, λ λ v() v() 75 v (,) = v(,) + λ + λ =. λ λ ow, the computatio of the Weighted hapley Value cotiue with tage two, like i Example 4, becaue =. he tep of the algorithm may be decribed a follow 0 Iitializatio: =, v = v = v, k = 0. tage. A log a, for each coalitio of ize +, ay U = { i,..., i, i + }, compute λ ( U ), the equetially the ratio v ( U { i}) λi, for =,...,, +, (5) ( U ) λ λ i ad for each ratio computed add it to the umber k, the um of v ( U) with the um of the ratio previouly computed, util all =,..., + have bee coidered. he, either take aother coalitio U with U = +, ad, chage ito + ad repeat, or if all coalitio have bee exhauted, go to tage two. tage. Compute xi, i, the x, the H (, v, λ ), by mea of formula (7), (), ad (9), repectively, ad top. ote that thi algorithm may be ued to compute the hapley Value, which i the particular cae λ i =, i. I thi cae, the ratio (5) become v ( U { }), U. (6) he algorithm decribed above will be akig u to compute
10 v ( U) = v ( U) + v ( U { }), U, U = +. (7) U Example 6. Retur to the game for which the hapley Value wa computed i Example. A =, oly oe tep i eeded i tage ; we have v () = v () = v () = 0, v (,,) = 900, a i Example 5, ad we ue (7) for the coalitio of ize two: v (,) = v (,) + v () + v () = 700, v (, ) = v(, ) + v() + v() = 900, v (,) = v(,) + v() + v() = 00. ow, by (7) ad (), where w= v, we obtai: v (,) v (, ) v (, ) x = = 550, x = = 450, x = = 50, ad [ (,,) (, ) (,) x= v + v + v + v (,)] = 750, the, from (9), we get the ame hapley Value a i Example.. Applicatio: computig the Kalai-amet Value. Let = (,..., m ) be a ordered partitio of ad λ R++ be a poitive weight vector. he pair ( λ, ) i called a weight ytem. If = ( ), the the weight ytem i called imple. We follow Kalai ad amet (97,9) i defiig their weighted value: For a weight ytem ϖ = ( λ, ), the Kalai-amet weighted value of a game, i a fuctioal κ : G R, liear o G, ad defied by it value o the uaimity bai: for each player i, we have λi κi( U, ϖ) =, () λ( ') where ' = k, with k determied by k = max{ : =,..., m, } ad λ ( ') the um of all λ h for h ', whe i ', ad κi( U, ϖ ) = 0 whe i '. If the weight ytem i imple, the, a () ad (4) how, the Kalai-amet Value i the Weighted hapley Value. I word, the above defiitio i cotructive, o that we ca compute the Kalai- amet Value a follow: coider ome coalitio ; fid out,...,, m to determie the idex k, the larget for which we get a oempty iterectio (we got alo ' = k ); for each i ' we compute κ i by (), take all other compoet equal to zero, ad ue the liearity. I the followig, he Kalai-amet Value will be deoted by κ(, v ϖ ), where v G ad ϖ i a weight ytem. From () ad (), baed upo the liearity, we get κ( v, ϖ) = v( ) κ( U, ϖ). (9) Apparetly, thi formula together with () i the oly way to compute a Kalai-amet Value for a give game i divided form. If we chooe thi path, we have to compute the divided of the game, the the Kalai-amet Value of the baic vector of the uaimity bai, ad ue (9). We ited to how that a ecod path i poible by uimg a algorithm for computig the Weighted hapley Value.. he algorithm will be ued to compute the Weighted hapley Value of m 9
11 auxiliary game, where m i the umber of block i the ordered partitio aociated with the value. he game may be give either i coalitioal form, or i divided form. Let ( λ,..., λ ) m be the partitio of the give weight vector correpodig to the give ordered partitio = (,..., m ) of, ad ϖ = ( λ, ), be the imple weight ytem defied o all, =,..., m. We ited to how that the Kalai-amet Weighted Value i a vector compriig m ub vector where each ub vector i a Weighted hapley Value of a auxiliary game v G, =,..., m, aociated with v. Firt, otice that the expaio of ay game v G i the uaimity bai ca be writte a a um of game = m v= v, = (0) where v = v( Q) UQ, Q v = ( R Q) U,,..., m. Q, Q R... v R = Q () I the um foud i the iterior bracket we have alo a term for R =. For example, if we have a four pero game ad = (, ), with = {,}, = {,4}, the the expaio () ca be writte v = v() U+ v() U + v(, ) U, v = [ v() U+ v(,) U+ v (,) U + + v (,, ) U] + [ v(4) U4 + v(, 4) U4 + v(, 4) U4 + v(,, 4) U4] + + [ v(,4) U4 + v(,,4) U4 + v(,,4) U4 + v(,,,4) U4]. I the ecod formula, we eparated the term correpodig to the coalitio Q= {}, Q= {4}, ad Q = {, 4}, which will make clear the dicuio here below. Obviouly, a imilar ituatio occur if there are more tha two block i the ordered partitio. ow, i (0) ad (), we ca ue the liearity to compute the Kalai-amet Value a uggeted by formula (9), a how i the ext example Example 7. Coider the four pero game v () = 0, v () = 0, v () = 0, v (4) = 0, v (, ) = 5, v (, ) = 0, v (, 4) = 0, v (,) = 0, v (,4) = 0, v (, 4) = 0, v (,,) = 50, v (,,4) = 0, v (,, 4) = 50, v (,,4) = 40, v (,,, 4) = 00. uppoe that we are give the above partitio ad the weight vector λ = (,,, ). 4 6 he divided, computed by formula () are: 0, 0,0,0 for igleto, 5,0,0, 0, 0, 0 for coalitio of ize two, 5, 5, 0, 0 for coalitio of ize three ad 45 for the grad coalitio. he, we get κ( U, ϖ ) = (,0,0,0), κ( U, ϖ ) = (0,,0,0), κ( U, ϖ ) = (,,0,0), 4 4 ad, by uig the divided ad (9), we obtai for v : 05 5 κ( v, ϖ ) = (,,0,0). 4 4 Whe we compute the value for the uaimity vector appearig i the ame bracket we oticed that we get the ame reult for all of them, a follow 0
12 κ( U, ϖ) = κ( U, ϖ) = κ( U, ϖ) = κ( U, ϖ) = (0,0,,0), κ( U, ϖ) = κ( U, ϖ) = κ( U, ϖ) = κ( U, ϖ) = (0,0,0,), κ( U4, ϖ) = κ( U4, ϖ) = κ( U4, ϖ) = κ( U4, ϖ) = (0,0,, ), 4 4 where the weight how above have bee ued. I thi way, from each bracket we ca factor out the Kalai-amet Value of the correpodig uaimity vector ad the um of the divided are 5, 5, ad 45. I thi way, we get for v : κ( v, ϖ ) = 5(0,0,,0) + 5(0,0,0,) + 45(0,0,, ) = (0,0,, ) he Kalai-amet Value of the give game, obtaied from (0) by liearity ad the above computatio i κ(, v ϖ ) = (.,, ) he above example 7 ugget a ecod algorithm for computig the Kalai-amet Value. O G, =,,..., m, defie auxiliary game, v, by uig the divided form, relative to the uaimity bae of the pace G, deoted, a follow: ( Q) = ( Q), Q, ( Q) = ( ),, R... v R Q Q =,..., m, () where i the um R = i icluded. Of coure, takig ito accout formula (), we ca write alo the coalitioal form of the auxiliary game: v( ) = v( ),, v( ) = v (... ) v (... ),, =,..., m. () ow, if the uaimity bai i G i deoted by U = { x Q G : Q }, =,..., m, each game ca be writte a v = ( Q) xq. (4) Q Deote by ϖ = ( λ, ), =,..., m, the imple weight ytem o each block, ad we have κ( v, ϖ ) = ( Q ) κ( x Q, ϖ ), =,..., m. (5) Q A ϖ, =,..., m, are imple weight ytem, the Kalai-amet Value for the baic uaimity vector are Weighted hapley Value, to be computed by (4) ad (5). I thi way we get κ( v, ϖ ) = H(, v, λ), =,..., m. (6) We proved the mai reult of thi ectio: heorem 6. For a U game v G, i coalitioal form, ad the weight ytem ϖ = ( λ, ), where λ R++ i a poitive weight vector ad = (,..., m ) i a ordered partitio of, let v G, =,..., m, be the auxiliary game derived from v by (), or (), ad let λ = ( λ,..., λ ) m be the correpodig partitio of the weight vector λ. he, the Kalai- amet Weighted Value κ(, v ϖ ) i give by κ( v, ϖ) = [ H(, v, λ ),..., H(, v, λ )]. (7). m m m
13 Example. Retur to the game ued i the Example 7, ad ue the ew procedure for computig the Kalai-amet Value. he Weighted hapley Value of the baic vector correpodig to the weight vector λ = (, ) ad λ = (, ), are 4 6 H (, x, λ ) = (,0), H (, x, λ ) = (0,), H (, x, λ ) = (, ), 4 4 H (, x, λ ) = (,0), H (, x4, λ ) = (0,), H (, x4, λ ) = (, ). 4 4 ow, by (5), where we ue the divided already computed i Example 7, preciely () = 0, () =0, (,) = 5, for v, ad thoe computed by formula () from the oe of Example 7, preciely () = 5, (4) = 5, (, 4) = 45, for v, we obtai H (, v, λ ) = (, ), H (, v, λ ) = (, ), o that by puttig them together we get the ame reult a i example 7. Obviouly, we were able to compute the coalitioal form of the auxiliary game by uig formula (), the ue the algorithm developed i ectio to compute the Weighted hapley Value, i cae that at leat oe of the block had three or more player. Remark. Beide the referece coected to our paper, we poit out that there are a few importat referece for the reader who would like to fid out more about the relatiohip betwee the Weighted hapley Value ad other cocept of olutio for cooperative U game, amely: D.Moderer et all., (99), Weighted hapley Value ad the Core, Iteratioal Joural of Game heory,, 7-9. V.Vailiev, (007), Weber Polyhedro ad Weighted hapley Value, Iteratioal Game heory Review, 9,, R e f e r e c e I.Draga, J.Potter, ad.i, (99), uperadditivity of olutio of coalitioal game, Liberta matematica, vol.ix, 0-0. I.Draga, (99), he potetial bai ad the Weighted hapley Value, Liberta Matematica, Vol.XI, I.Draga, (990), O the weighted hapley Value ad the Kalai/amet value, echical Report #6, Uiverity of exa at Arligto, April 990. J.Harayi, (959), A bargaiig model for the cooperative -pero game, i Cotributio to the heory of Game, vol.4, A.W.ucker ad R.D.Luce (ed.), Hart ad A.Ma-Colell, (9), he potetial of the hapley value, i he hapleyvlalue, Eay i Hoor of L..hapley, A.E.Roth (ed.), Cambridge Uiverity Pre, 7-7..Hart ad A.Ma-Colell, (99), Potetial, Value, ad Coitecy, Ecoometrica, vol. 57,, K.Hoffma ad R.Kuhze, (97), Liear Algebra, d editio, Pretice Hall, ew Jerey E.Kalai ad D.amet, (97), O Weighted hapley Value, IJG, 6, 05-. E.Kalai ad D.amet, (9), Weighted hapley Value, i he hapley Value, Eay i Hoor of L..hapley, A.E.Roth (ed.), Cambridge Uiverity Pre, -00. M.Machler, (9), he worth of a cooperative eterprie to each member i Game, Ecoomic Dyamic ad ime erie Aalyi, Phyica Verlag, L..hapley, (95a), Additive ad o-additive et Fuctio, Ph.D.hei, Priceto.. L..hapley, (95b), A value for -pero game, Aal of Mathematic tudie, vol., 07-7.
14
u t u 0 ( 7) Intuitively, the maximum principles can be explained by the following observation. Recall
Oct. Heat Equatio M aximum priciple I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationApplied Mathematical Sciences, Vol. 9, 2015, no. 3, HIKARI Ltd,
Applied Mathematical Sciece Vol 9 5 o 3 7 - HIKARI Ltd wwwm-hiaricom http://dxdoiorg/988/am54884 O Poitive Defiite Solutio of the Noliear Matrix Equatio * A A I Saa'a A Zarea* Mathematical Sciece Departmet
More informationGeneralized Fibonacci Like Sequence Associated with Fibonacci and Lucas Sequences
Turkih Joural of Aalyi ad Number Theory, 4, Vol., No. 6, 33-38 Available olie at http://pub.ciepub.com/tjat//6/9 Sciece ad Educatio Publihig DOI:.69/tjat--6-9 Geeralized Fiboacci Like Sequece Aociated
More informationHeat Equation: Maximum Principles
Heat Equatio: Maximum Priciple Nov. 9, 0 I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationState space systems analysis
State pace ytem aalyi Repreetatio of a ytem i tate-pace (tate-pace model of a ytem To itroduce the tate pace formalim let u tart with a eample i which the ytem i dicuio i a imple electrical circuit with
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 30 Sigal & Sytem Prof. Mark Fowler Note Set #8 C-T Sytem: Laplace Traform Solvig Differetial Equatio Readig Aigmet: Sectio 6.4 of Kame ad Heck / Coure Flow Diagram The arrow here how coceptual flow
More informationFig. 1: Streamline coordinates
1 Equatio of Motio i Streamlie Coordiate Ai A. Soi, MIT 2.25 Advaced Fluid Mechaic Euler equatio expree the relatiohip betwee the velocity ad the preure field i ivicid flow. Writte i term of treamlie coordiate,
More informationBrief Review of Linear System Theory
Brief Review of Liear Sytem heory he followig iformatio i typically covered i a coure o liear ytem theory. At ISU, EE 577 i oe uch coure ad i highly recommeded for power ytem egieerig tudet. We have developed
More informationComments on Discussion Sheet 18 and Worksheet 18 ( ) An Introduction to Hypothesis Testing
Commet o Dicuio Sheet 18 ad Workheet 18 ( 9.5-9.7) A Itroductio to Hypothei Tetig Dicuio Sheet 18 A Itroductio to Hypothei Tetig We have tudied cofidece iterval for a while ow. Thee are method that allow
More informationOn the Signed Domination Number of the Cartesian Product of Two Directed Cycles
Ope Joural of Dicrete Mathematic, 205, 5, 54-64 Publihed Olie July 205 i SciRe http://wwwcirporg/oural/odm http://dxdoiorg/0426/odm2055005 O the Siged Domiatio Number of the Carteia Product of Two Directed
More informationSTRONG DEVIATION THEOREMS FOR THE SEQUENCE OF CONTINUOUS RANDOM VARIABLES AND THE APPROACH OF LAPLACE TRANSFORM
Joural of Statitic: Advace i Theory ad Applicatio Volume, Number, 9, Page 35-47 STRONG DEVIATION THEORES FOR THE SEQUENCE OF CONTINUOUS RANDO VARIABLES AND THE APPROACH OF LAPLACE TRANSFOR School of athematic
More informationSOLUTION: The 95% confidence interval for the population mean µ is x ± t 0.025; 49
C22.0103 Sprig 2011 Homework 7 olutio 1. Baed o a ample of 50 x-value havig mea 35.36 ad tadard deviatio 4.26, fid a 95% cofidece iterval for the populatio mea. SOLUTION: The 95% cofidece iterval for the
More informationWe will look for series solutions to (1) around (at most) regular singular points, which without
ENM 511 J. L. Baai April, 1 Frobeiu Solutio to a d order ODE ear a regular igular poit Coider the ODE y 16 + P16 y 16 + Q1616 y (1) We will look for erie olutio to (1) aroud (at mot) regular igular poit,
More informationa 1 = 1 a a a a n n s f() s = Σ log a 1 + a a n log n sup log a n+1 + a n+2 + a n+3 log n sup () s = an /n s s = + t i
0 Dirichlet Serie & Logarithmic Power Serie. Defiitio & Theorem Defiitio.. (Ordiary Dirichlet Serie) Whe,a,,3, are complex umber, we call the followig Ordiary Dirichlet Serie. f() a a a a 3 3 a 4 4 Note
More informationGeneralized Likelihood Functions and Random Measures
Pure Mathematical Sciece, Vol. 3, 2014, o. 2, 87-95 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/pm.2014.437 Geeralized Likelihood Fuctio ad Radom Meaure Chrito E. Koutzaki Departmet of Mathematic
More informationSociété de Calcul Mathématique, S. A. Algorithmes et Optimisation
Société de Calcul Mathématique S A Algorithme et Optimiatio Radom amplig of proportio Berard Beauzamy Jue 2008 From time to time we fid a problem i which we do ot deal with value but with proportio For
More informationLECTURE 13 SIMULTANEOUS EQUATIONS
NOVEMBER 5, 26 Demad-upply ytem LETURE 3 SIMULTNEOUS EQUTIONS I thi lecture, we dicu edogeeity problem that arie due to imultaeity, i.e. the left-had ide variable ad ome of the right-had ide variable are
More informationx z Increasing the size of the sample increases the power (reduces the probability of a Type II error) when the significance level remains fixed.
] z-tet for the mea, μ If the P-value i a mall or maller tha a pecified value, the data are tatitically igificat at igificace level. Sigificace tet for the hypothei H 0: = 0 cocerig the ukow mea of a populatio
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 16 11/04/2013. Ito integral. Properties
MASSACHUSES INSIUE OF ECHNOLOGY 6.65/15.7J Fall 13 Lecture 16 11/4/13 Ito itegral. Propertie Cotet. 1. Defiitio of Ito itegral. Propertie of Ito itegral 1 Ito itegral. Exitece We cotiue with the cotructio
More information10-716: Advanced Machine Learning Spring Lecture 13: March 5
10-716: Advaced Machie Learig Sprig 019 Lecture 13: March 5 Lecturer: Pradeep Ravikumar Scribe: Charvi Ratogi, Hele Zhou, Nicholay opi Note: Lae template courtey of UC Berkeley EECS dept. Diclaimer: hee
More informationWeak formulation and Lagrange equations of motion
Chapter 4 Weak formulatio ad Lagrage equatio of motio A mot commo approach to tudy tructural dyamic i the ue of the Lagrage equatio of motio. Thee are obtaied i thi chapter tartig from the Cauchy equatio
More informationEULER-MACLAURIN SUM FORMULA AND ITS GENERALIZATIONS AND APPLICATIONS
EULER-MACLAURI SUM FORMULA AD ITS GEERALIZATIOS AD APPLICATIOS Joe Javier Garcia Moreta Graduate tudet of Phyic at the UPV/EHU (Uiverity of Baque coutry) I Solid State Phyic Addre: Practicate Ada y Grijalba
More informationOn the 2-Domination Number of Complete Grid Graphs
Ope Joural of Dicrete Mathematic, 0,, -0 http://wwwcirporg/oural/odm ISSN Olie: - ISSN Prit: - O the -Domiatio Number of Complete Grid Graph Ramy Shahee, Suhail Mahfud, Khame Almaea Departmet of Mathematic,
More informationExplicit scheme. Fully implicit scheme Notes. Fully implicit scheme Notes. Fully implicit scheme Notes. Notes
Explicit cheme So far coidered a fully explicit cheme to umerically olve the diffuio equatio: T + = ( )T + (T+ + T ) () with = κ ( x) Oly table for < / Thi cheme i ometime referred to a FTCS (forward time
More informationStatistical Inference Procedures
Statitical Iferece Procedure Cofidece Iterval Hypothei Tet Statitical iferece produce awer to pecific quetio about the populatio of iteret baed o the iformatio i a ample. Iferece procedure mut iclude a
More informationFractional parts and their relations to the values of the Riemann zeta function
Arab. J. Math. (08) 7: 8 http://doi.org/0.007/40065-07-084- Arabia Joural of Mathematic Ibrahim M. Alabdulmohi Fractioal part ad their relatio to the value of the Riema zeta fuctio Received: 4 Jauary 07
More informationChapter 9. Key Ideas Hypothesis Test (Two Populations)
Chapter 9 Key Idea Hypothei Tet (Two Populatio) Sectio 9-: Overview I Chapter 8, dicuio cetered aroud hypothei tet for the proportio, mea, ad tadard deviatio/variace of a igle populatio. However, ofte
More information20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE
20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE If the populatio tadard deviatio σ i ukow, a it uually will be i practice, we will have to etimate it by the ample tadard deviatio. Sice σ i ukow,
More information1. (a) If u (I : R J), there exists c 0 in R such that for all q 0, cu q (I : R J) [q] I [q] : R J [q]. Hence, if j J, for all q 0, j q (cu q ) =
Math 615, Witer 2016 Problem Set #5 Solutio 1. (a) If u (I : R J), there exit c 0 i R uch that for all q 0, cu q (I : R J) [q] I [q] : R J [q]. Hece, if j J, for all q 0, j q (cu q ) = c(ju) q I [q], o
More informationPerformance-Based Plastic Design (PBPD) Procedure
Performace-Baed Platic Deig (PBPD) Procedure 3. Geeral A outlie of the tep-by-tep, Performace-Baed Platic Deig (PBPD) procedure follow, with detail to be dicued i ubequet ectio i thi chapter ad theoretical
More informationELEC 372 LECTURE NOTES, WEEK 4 Dr. Amir G. Aghdam Concordia University
ELEC 37 LECTURE NOTES, WEE 4 Dr Amir G Aghdam Cocordia Uiverity Part of thee ote are adapted from the material i the followig referece: Moder Cotrol Sytem by Richard C Dorf ad Robert H Bihop, Pretice Hall
More informationA Faster Product for π and a New Integral for ln π 2
A Fater Product for ad a New Itegral for l Joatha Sodow. INTRODUCTION. I [5] we derived a ifiite product repreetatio of e γ, where γ i Euler cotat: e γ = 3 3 3 4 3 3 Here the th factor i the ( + )th root
More informationM227 Chapter 9 Section 1 Testing Two Parameters: Means, Variances, Proportions
M7 Chapter 9 Sectio 1 OBJECTIVES Tet two mea with idepedet ample whe populatio variace are kow. Tet two variace with idepedet ample. Tet two mea with idepedet ample whe populatio variace are equal Tet
More informationZeta-reciprocal Extended reciprocal zeta function and an alternate formulation of the Riemann hypothesis By M. Aslam Chaudhry
Zeta-reciprocal Eteded reciprocal zeta fuctio ad a alterate formulatio of the Riema hypothei By. Alam Chaudhry Departmet of athematical Sciece, Kig Fahd Uiverity of Petroleum ad ieral Dhahra 36, Saudi
More informationErick L. Oberstar Fall 2001 Project: Sidelobe Canceller & GSC 1. Advanced Digital Signal Processing Sidelobe Canceller (Beam Former)
Erick L. Obertar Fall 001 Project: Sidelobe Caceller & GSC 1 Advaced Digital Sigal Proceig Sidelobe Caceller (Beam Former) Erick L. Obertar 001 Erick L. Obertar Fall 001 Project: Sidelobe Caceller & GSC
More informationAssignment 1 - Solutions. ECSE 420 Parallel Computing Fall November 2, 2014
Aigmet - Solutio ECSE 420 Parallel Computig Fall 204 ovember 2, 204. (%) Decribe briefly the followig term, expoe their caue, ad work-aroud the idutry ha udertake to overcome their coequece: (i) Memory
More informationTHE CONCEPT OF THE ROOT LOCUS. H(s) THE CONCEPT OF THE ROOT LOCUS
So far i the tudie of cotrol yte the role of the characteritic equatio polyoial i deteriig the behavior of the yte ha bee highlighted. The root of that polyoial are the pole of the cotrol yte, ad their
More informationIsolated Word Recogniser
Lecture 5 Iolated Word Recogitio Hidde Markov Model of peech State traitio ad aligmet probabilitie Searchig all poible aligmet Dyamic Programmig Viterbi Aligmet Iolated Word Recogitio 8. Iolated Word Recogier
More informationNew proofs of the duplication and multiplication formulae for the gamma and the Barnes double gamma functions. Donal F. Connon
New proof of the duplicatio ad multiplicatio formulae for the gamma ad the Bare double gamma fuctio Abtract Doal F. Coo dcoo@btopeworld.com 6 March 9 New proof of the duplicatio formulae for the gamma
More information100(1 α)% confidence interval: ( x z ( sample size needed to construct a 100(1 α)% confidence interval with a margin of error of w:
Stat 400, ectio 7. Large Sample Cofidece Iterval ote by Tim Pilachowki a Large-Sample Two-ided Cofidece Iterval for a Populatio Mea ectio 7.1 redux The poit etimate for a populatio mea µ will be a ample
More informationLast time: Completed solution to the optimum linear filter in real-time operation
6.3 tochatic Etimatio ad Cotrol, Fall 4 ecture at time: Completed olutio to the oimum liear filter i real-time operatio emi-free cofiguratio: t D( p) F( p) i( p) dte dp e π F( ) F( ) ( ) F( p) ( p) 4444443
More informationM A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O
M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet
More informationChapter 1 Econometrics
Chapter Ecoometric There are o exercie or applicatio i Chapter. 0 Pearo Educatio, Ic. Publihig a Pretice Hall Chapter The Liear Regreio Model There are o exercie or applicatio i Chapter. 0 Pearo Educatio,
More informationA Tail Bound For Sums Of Independent Random Variables And Application To The Pareto Distribution
Applied Mathematic E-Note, 9009, 300-306 c ISSN 1607-510 Available free at mirror ite of http://wwwmaththuedutw/ ame/ A Tail Boud For Sum Of Idepedet Radom Variable Ad Applicatio To The Pareto Ditributio
More informationVIII. Interval Estimation A. A Few Important Definitions (Including Some Reminders)
VIII. Iterval Etimatio A. A Few Importat Defiitio (Icludig Some Remider) 1. Poit Etimate - a igle umerical value ued a a etimate of a parameter.. Poit Etimator - the ample tatitic that provide the poit
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationNew integral representations. . The polylogarithm function
New itegral repreetatio of the polylogarithm fuctio Djurdje Cvijović Atomic Phyic Laboratory Viča Ititute of Nuclear Sciece P.O. Box 5 Belgrade Serbia. Abtract. Maximo ha recetly give a excellet ummary
More informationOn the Positive Definite Solutions of the Matrix Equation X S + A * X S A = Q
The Ope Applied Mathematic Joural 011 5 19-5 19 Ope Acce O the Poitive Defiite Solutio of the Matrix Equatio X S + A * X S A = Q Maria Adam * Departmet of Computer Sciece ad Biomedical Iformatic Uiverity
More informationLecture 30: Frequency Response of Second-Order Systems
Lecture 3: Frequecy Repoe of Secod-Order Sytem UHTXHQF\ 5HVSRQVH RI 6HFRQGUGHU 6\VWHPV A geeral ecod-order ytem ha a trafer fuctio of the form b + b + b H (. (9.4 a + a + a It ca be table, utable, caual
More informationSTUDENT S t-distribution AND CONFIDENCE INTERVALS OF THE MEAN ( )
STUDENT S t-distribution AND CONFIDENCE INTERVALS OF THE MEAN Suppoe that we have a ample of meaured value x1, x, x3,, x of a igle uow quatity. Aumig that the meauremet are draw from a ormal ditributio
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationIntroduction to Control Systems
Itroductio to Cotrol Sytem CLASSIFICATION OF MATHEMATICAL MODELS Icreaig Eae of Aalyi Static Icreaig Realim Dyamic Determiitic Stochatic Lumped Parameter Ditributed Parameter Liear Noliear Cotat Coefficiet
More informationSTA 4032 Final Exam Formula Sheet
Chapter 2. Probability STA 4032 Fial Eam Formula Sheet Some Baic Probability Formula: (1) P (A B) = P (A) + P (B) P (A B). (2) P (A ) = 1 P (A) ( A i the complemet of A). (3) If S i a fiite ample pace
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationAN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES
Hacettepe Joural of Mathematic ad Statitic Volume 4 4 03, 387 393 AN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES Mutafa Bahşi ad Süleyma Solak Received 9 : 06 : 0 : Accepted 8 : 0 : 03 Abtract I thi
More informationON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION
Review of the Air Force Academy No. (34)/7 ON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION Aca Ileaa LUPAŞ Military Techical Academy, Bucharet, Romaia (lua_a@yahoo.com) DOI:.96/84-938.7.5..6 Abtract:
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationAnalysis of Analytical and Numerical Methods of Epidemic Models
Iteratioal Joural of Egieerig Reearc ad Geeral Sciece Volue, Iue, Noveber-Deceber, 05 ISSN 09-70 Aalyi of Aalytical ad Nuerical Metod of Epideic Model Pooa Kuari Aitat Profeor, Departet of Mateatic Magad
More informationConfidence Intervals: Three Views Class 23, Jeremy Orloff and Jonathan Bloom
Cofidece Iterval: Three View Cla 23, 18.05 Jeremy Orloff ad Joatha Bloom 1 Learig Goal 1. Be able to produce z, t ad χ 2 cofidece iterval baed o the correpodig tadardized tatitic. 2. Be able to ue a hypothei
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationREVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION
REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION I liear regreio, we coider the frequecy ditributio of oe variable (Y) at each of everal level of a ecod variable (X). Y i kow a the depedet variable.
More informationx c the remainder is Pc ().
Algebra, Polyomial ad Ratioal Fuctios Page 1 K.Paulk Notes Chapter 3, Sectio 3.1 to 3.4 Summary Sectio Theorem Notes 3.1 Zeros of a Fuctio Set the fuctio to zero ad solve for x. The fuctio is zero at these
More information13.4 Scalar Kalman Filter
13.4 Scalar Kalma Filter Data Model o derive the Kalma filter we eed the data model: a 1 + u < State quatio > + w < Obervatio quatio > Aumptio 1. u i zero mea Gauia, White, u } σ. w i zero mea Gauia, White,
More information2015 Fermat Contest (Grade 11)
The CENTRE for EDUCATION i MATHEMATICS ad COMPUTING cemc.uwaterloo.ca 015 Fermat Cotet (Grade 11) Tueday, February 4, 015 (i North America ad South America) Wededay, February 5, 015 (outide of North America
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationExpectation of the Ratio of a Sum of Squares to the Square of the Sum : Exact and Asymptotic results
Expectatio of the Ratio of a Sum of Square to the Square of the Sum : Exact ad Aymptotic reult A. Fuch, A. Joffe, ad J. Teugel 63 October 999 Uiverité de Strabourg Uiverité de Motréal Katholieke Uiveriteit
More informationA tail bound for sums of independent random variables : application to the symmetric Pareto distribution
A tail boud for um of idepedet radom variable : applicatio to the ymmetric Pareto ditributio Chritophe Cheeau To cite thi verio: Chritophe Cheeau. A tail boud for um of idepedet radom variable : applicatio
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More informationPreemptive online scheduling with rejection of unit jobs on two uniformly related machines
J Sched (04) 7:87 93 DOI 0007/095-03-036-0 Preemptive olie chedulig with rejectio of uit job o two uiformly related machie Leah Eptei Haa Zebedat-Haider Received: November 0 / Accepted: March 03 / Publihed
More informationProduction Scheduling with Genetic Algorithm
Productio Schedulig with Geetic Algorithm Áko Gubá 1, Mikló Gubá 2 1 college profeor, head of departmet, Departmet of Iformatio Sciece ad Techology, Budapet Buie School 2 college profeor, head of ititute,
More informationDISCRETE MELLIN CONVOLUTION AND ITS EXTENSIONS, PERRON FORMULA AND EXPLICIT FORMULAE
DISCRETE MELLIN CONVOLUTION AND ITS EXTENSIONS, PERRON FORMULA AND EXPLICIT FORMULAE Joe Javier Garcia Moreta Graduate tudet of Phyic at the UPV/EHU (Uiverity of Baque coutry) I Solid State Phyic Addre:
More information8.6 Order-Recursive LS s[n]
8.6 Order-Recurive LS [] Motivate ti idea wit Curve Fittig Give data: 0,,,..., - [0], [],..., [-] Wat to fit a polyomial to data.., but wic oe i te rigt model?! Cotat! Quadratic! Liear! Cubic, Etc. ry
More informationConfidence Intervals. Confidence Intervals
A overview Mot probability ditributio are idexed by oe me parameter. F example, N(µ,σ 2 ) B(, p). I igificace tet, we have ued poit etimat f parameter. F example, f iid Y 1,Y 2,...,Y N(µ,σ 2 ), Ȳ i a poit
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationHidden Markov Model Parameters
.PPT 5/04/00 Lecture 6 HMM Traiig Traiig Hidde Markov Model Iitial model etimate Viterbi traiig Baum-Welch traiig 8.7.PPT 5/04/00 8.8 Hidde Markov Model Parameter c c c 3 a a a 3 t t t 3 c a t A Hidde
More informationSection 7 Fundamentals of Sequences and Series
ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, -, -0, -, -0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationOn Elementary Methods to Evaluate Values of the Riemann Zeta Function and another Closely Related Infinite Series at Natural Numbers
Global oural of Mathematical Sciece: Theory a Practical. SSN 97- Volume 5, Number, pp. 5-59 teratioal Reearch Publicatio Houe http://www.irphoue.com O Elemetary Metho to Evaluate Value of the Riema Zeta
More informationLinearly Independent Sets, Bases. Review. Remarks. A set of vectors,,, in a vector space is said to be linearly independent if the vector equation
Liearly Idepedet Sets Bases p p c c p Review { v v vp} A set of vectors i a vector space is said to be liearly idepedet if the vector equatio cv + c v + + c has oly the trivial solutio = = { v v vp} The
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More information1 Last time: similar and diagonalizable matrices
Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero
More informationThe Simplex Algorithm of Dantzig
Iteratioal Joural of Ivetive Egieerig ad Sciece (IJIES) ISSN: 9 9598, Volume- Iue-, Septemer 4 he Simple Algorithm of Datzig Atract: I thi chapter, we put the theory developed i the lat to practice. We
More informationSub-exponential Upper Bound for #XSAT of some CNF Classes
Su-expoetial Upper Boud for #XSAT of ome CN Clae Berd R. Schuh Dr. Berd Schuh, D-5968 Köl, Germay; erd.chuh@etcologe.de eyword: complexity, atifiaility, SAT, XSAT, #XSAT, propoitioal logic Atract. We derive
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationSystem Control. Lesson #19a. BME 333 Biomedical Signals and Systems - J.Schesser
Sytem Cotrol Leo #9a 76 Sytem Cotrol Baic roblem Say you have a ytem which you ca ot alter but it repoe i ot optimal Example Motor cotrol for exokeleto Robotic cotrol roblem that ca occur Utable Traiet
More informationStatistics and Chemical Measurements: Quantifying Uncertainty. Normal or Gaussian Distribution The Bell Curve
Statitic ad Chemical Meauremet: Quatifyig Ucertaity The bottom lie: Do we trut our reult? Should we (or ayoe ele)? Why? What i Quality Aurace? What i Quality Cotrol? Normal or Gauia Ditributio The Bell
More informationECON 3150/4150, Spring term Lecture 3
Itroductio Fidig the best fit by regressio Residuals ad R-sq Regressio ad causality Summary ad ext step ECON 3150/4150, Sprig term 2014. Lecture 3 Ragar Nymoe Uiversity of Oslo 21 Jauary 2014 1 / 30 Itroductio
More informationNumerical Solution of Coupled System of Nonlinear Partial Differential Equations Using Laplace-Adomian Decomposition Method
I S S N 3 4 7-9 V o l u m e N u m b e r 0 8 J o u r a l o f A d v a c e i M a t h e m a t i c Numerical Solutio of Coupled Sytem of Noliear Partial Differetial Equatio Uig Laplace-Adomia Decompoitio Method
More informationOn Certain Sums Extended over Prime Factors
Iteratioal Mathematical Forum, Vol. 9, 014, o. 17, 797-801 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/imf.014.4478 O Certai Sum Exteded over Prime Factor Rafael Jakimczuk Diviió Matemática,
More informationOn the relation between some problems in Number theory, Orthogonal polynomials and Differential equations
8 MSDR - Zborik a trudovi ISBN 9989 6 9 6.9.-.. god. COBISS.MK ID 69 Ohrid Makedoija O the relatio betwee ome problem i Number theory Orthogoal polyomial ad Dieretial equatio Toko Tokov E-mail: tokov@mail.mgu.bg
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationChapter 1 ASPECTS OF MUTIVARIATE ANALYSIS
Chapter ASPECTS OF MUTIVARIATE ANALYSIS. Itroductio Defiitio Wiipedia: Multivariate aalyi MVA i baed o the tatitical priciple of multivariate tatitic which ivolve obervatio ad aalyi of more tha oe tatitical
More informationMultistep Runge-Kutta Methods for solving DAEs
Multitep Ruge-Kutta Method for olvig DAE Heru Suhartato Faculty of Coputer Sciece, Uiverita Idoeia Kapu UI, Depok 6424, Idoeia Phoe: +62-2-786 349 E-ail: heru@c.ui.ac.id Kevi Burrage Advaced Coputatioal
More informationPositive solutions of singular (k,n-k) conjugate boundary value problem
Joural of Applied Mathematic & Bioiformatic vol5 o 25-2 ISSN: 792-662 prit 792-699 olie Sciepre Ltd 25 Poitive olutio of igular - cojugate boudar value problem Ligbi Kog ad Tao Lu 2 Abtract Poitive olutio
More information