Cooperative Mixed Strategy for Service Selection in Service Oriented Architecture

Size: px
Start display at page:

Download "Cooperative Mixed Strategy for Service Selection in Service Oriented Architecture"

Transcription

1 Cooperatve Mxed Strategy for Servce Selecton n Servce Orented Archtecture Yn Shen, Student Meber, IEEE, and Yushun Fan Abstract In Servce Orented Archtecture (SOA), servce brokers could fnd any servce provders whch offer sae functon wth dfferent qualty of servce (QoS). Under ths condton, users ay encounter dffculty to decde how to choose fro the canddates to obtan optal servce qualty. Ths paper tackles the Servce Selecton Proble (SSP) of te-senstve servces usng the theory of gaes creatvely. Pure strateges proposed by current studes are proved to be proper to ths proble because the decson conflcts aong the users result n poor perforance. A novel Cooperatve Mxed Strategy () wth good coputablty s developed n ths paper to solve such nconstant-su non-cooperatve n-person dynac gae. Unlke related researches, offers users an optzed probablty ass functon nstead of a deternstc decson to select a proper provder fro the canddates. Therefore t s able to elnate the fluctuaton of queue length, and rase the overall perforance of SOA sgnfcantly. Furtherore, the stablty and equlbru of are proved by sulatons. W I. INTRODUCTION ITH ts technque neutralty, loosely coupled structure, and locaton transparency, Servce Orented Archtecture (SOA) provdes prosng paradgs for effectve enterprse-scale syste developent and ntegraton []-[3]. There are three operatons n standard SOA,.e., publshng, fndng, and bndng []. Servce-fndng operaton produces an portant effect on perforance of the archtecture because t offers unque opportunty that the three partes ncludng user (requester, or bulder), broker, and provder collaborate together. In recent years, ore and ore scholars of servce fndng turned ther ephass fro the proble of servce-atchng to another specal branch, Servce Selecton Proble (SSP), to deal wth the ncreasng selecton proble of servce provders [5]-[5]. SSP s defned as the proble that servce requester has to ake the optal decson of selectng the servce provder fro ultple canddates dscovered by broker. The canddates can provde servces wth slar or substtutable functons but dfferent qualty of servce (QoS) [6]. SSP s Manuscrpt receved March 6, 7. Ths work was supported n part by the Natonal H Technology Research and Developent Progra of Chna under Grant 6AAZ5, and by the Natonal Natural Scence Foundaton of Chna under Grant 667. Yn Shen s wth the Autoaton Departent of Tsnghua Unversty, Bejng, Chna; and Chengdu Electroechancal College, Chengdu 63 (phone: ; fax: ; e-al: sy@eee.org). Yushun Fan s wth the Autoaton Departent of Tsnghua Unversty, Bejng, Chna (e-al: fanyus@tsnghua.edu.cn). lnked closely wth servce coposton stuaton where user takes a selecton of varous servces coposed together to for a busness process [5]-[7]. It s wdely accepted that the user shall fetch QoS nforaton fro the QoS broker as a decson-akng bass, and then select fro the canddates accordng to hs preferences [6]-[9],[]-[5]. Many strateges based on optzaton theory have been developed to help users to gan optal perforance by selectng correct provders. The ost studed ethods are dynac prograng [6][7], Genetc Algorth [][9], nteractve ethod [], fuzzy logc [][], and other perforance evaluaton approaches []-[5], etc. All these ethodologes are based on optzaton theory, assung that a servce user need not consder the possble strateges of other users when akng hs decson. Ths assupton s only correct n a lted collecton of SSP n whch perforance of provders are assued to be ndependent wth the users strateges. However, the assupton s ncorrect for the te-senstve servces that need the watng and servce te to be optzed. The watng te has to be extended, for exaple, when a provder wth capacty constrant s overloaded by frequent selecton. Unlke the tradtonal schedulng proble [6][7], there s no adnstrator n the peer to peer world of SOA, who dentfes or pleents the selecton strategy. Thus the actual watng te s deterned not only by the provder s perforance, but also by the users selecton strateges. In ths case, a servce user has to copete wth other users n choosng hs best strategy. Thus SSP becoes a dynac gae theory proble aong the ultple users who are allowed to ake ther decsons ndependently. Fro the vewpont of gae theory, all the current ethodologes are pure strateges. But t s clear that n an n-person non-cooperatve gae, the saddle pont of pure strategy ay not exst []. In ths case, any pure strategy, no atter how effcent t sees to be, wll result n the proble of "wnner takes all", because ost of the users wll pursue the provder evaluated to be the best, whle the other provders have probablty uch hgher to be dle. Moreover, the delay between decson and pleentaton of selecton strategy n SOA s expected to be prolonged because SOA recoends one-te transsson process usng text data to establsh servce connecton, nstead of tradtonal Reote Procedure Call (RPC). If users stll apply any pure strateges, ncoplete nforaton durng ths perod wll exacerbate the provders perforance further /7/$5./ 7 IEEE 5

2 Nevertheless, the copettveness n all ndustral sectors s pushng servce users to strve for a further optzaton of delvery te. Therefore the optzed soluton of SSP s recognzed as a key technque for te-senstve servces. The rest of the paper s organzed as follows: Frst, secton II forulates the proble, and analyze the decreasng of servce level caused by tradtonal pure strategy. Next, secton III presents Cooperatve Mxed Strategy () and descrbes the approach of optal soluton n detal. And then, perforance, stablty, and equlbru of are sulated n secton IV. Fnally, secton V concludes the paper. II. PROBLEM DEFINITION AND PURE STRATEGY A. Defnton of Te-Senstve SSP The selecton proble for te-senstve servces s defned as follows: A knd of servce requests arrve at the SOA envronent, followng the Poson dstrbuton wth a ean arrval rate. The user of each requests choose one provder fro the parallel canddates { M } = to coplete the request. After akng such decson, the user takes te T p to coplete preparaton procedures lke bndng provder, transttng data, etc. And then, the servce te of the requests on the selected provder M s a negatve exponental dstrbuted varable wth ean μ. Paraeters T p,, and μ, =,, are assued to be constant whle the queue te of the requests vary durng the stochastc process. The objectve of SSP for each user s to apply an optal strategy to select servce provder fro the canddates, whch wll yeld a nzed expected value of the total te T, ncludng watng te and servce te. An deal strategy shall have the followng features: () Optzaton under cooperaton stuaton. Those who pleent the strategy, the obedent, wll reach the optal expectaton of total te. () Punshent for the dsobedent. The dsobedent that dsrupts the cooperaton by adaptng hs own strategy other than the publc one, has to wat even longer than expected. The frst crteron s reasonable obvously, whereas the second one ensures the stablty and equlbru of the ethod. Ths crteron can correct the devaton fro the stable attractor of the syste, and keep the syste steady around ts optal state because ost partes have to obey the publc strategy to avod extra punshent. B. Pure Strategy and Decson Conflct When selectng provder at te t, the request J acqures the queue length L and servce level paraeter μ fro QoS broker. Unable to obtan other users strateges for reference, a reasonable pure strategy of J s to choose the provder by whch J would expect to be copleted n the shortest duraton,.e., n T = (L + ) / μ () Wthout loss of generalty, let us assue that J chooses provder M. So we have L /μ L /μ, =,3,..., at t, accordng to the objectve (). Now we want to know the lower bound of the postve real nuber t, wth whch the above nequalty keeps true n the nterval (t-t, t], whereas s false n (t-t-, t-t) for arbtrary sall postve real nuber. We notce that at least one of the followng events ust have occurred n (t-t, t]: () M copletes a certan task, or () a partcular task arrves at a provder other than M to queue up. Fro Lttle s forula[9], the expected value of t whch akes one of the above events occur should be no less than ether / or /μ. Therefore the lower bound of t should be larger than / snce generally we have >μ. Hence M keeps ts poston of the best provder n the te nterval (t-/, t]. Servce requesters arrvng durng ths nterval should have ade the sae choce to bnd M, as J does at t. Accordng to the prncple of Frst-Coe-Frst- Serve (FCFS), they wll be served before J. Thus, when J starts to queue at te t+t p, t wll fnd that the queue s longer than ts expectaton, and ts actual expected value of total te becoes: ET j [L + + ( μ )*n(t p, /)] / μ The expected value s clearly nferor to (), thus s not the desred soluton. Moreover, the ncreasng trend of expected watng te s not the worst aspect of pure strategy, as shown n the followng sulaton. C. Perodc Fluctuaton Produced by Pure Strategy In the sulaton, T p and are set to. and. {μ } of provders are selected randoly to be 9,, 9, 7,, 6,,,, and 5 respectvely., requests are generated and assgned to the provders usng pure strategy descrbed n [3]. A knd of "order", fluctuaton of the queue length, eerges durng the rando experent. Fgure shows the queue length sequence of M 3 as an exaple. Queue Length Te (n) Fg.. Queue length fluctuates perodcally under pure strategy because of the slar decsons aong users. In fact, t s the hoogenety of users selecton crtera that results n the slar decsons. Ths spontaneous behavor of order not only prolongs the average total te, but also causes load balance and neffcency aong servce provders. The decson conflct s nevtable when pure strategy s appled. Unfortunately, better pure strategy ntensfes the 53

3 fluctuatons of servce copleton te further. In order to solve ths proble, a stochastc xed strategy s developed n the followng secton to optze the servce perforance. III. COOPERATIVE MIXED STRATEGY FOR SERVICE SELECTION PROBLEM A. Mxed Strategy and Its Payoff Functon A xed strategy eans J does not drectly choose the provder whch has nu expected value of total te, but choose a provder M wth probablty ~ p, =,,...,, satsfyng ~ = p = Obvously any pure strategy s n realty a specal xed strategy: ~ p ; ~ ' = p =, f '. Let p be the probablty that M s chosen by the users at te t, =,,... It should be notced that, on the one hand, ~ p s a saple of p. They are closely related wth each other, and the dstrbuton of p s deterned by varous ~ p saples. But on the other hand, f the users of J and other requests are consdered as dfferent players n a gae, p and ~ p usually have dfferent atheatcal characterstcs because J does not have to adopt the sae strategy wth other users. ~ { p} = and { p} = construct a xed strategy stuaton of the dynac gae. Now we offer the payoff functon of the stuaton. We notced that p( t) = { p = s a stochastc process, and the queue length L( t) = { L = s also a stochastc process dependent on both t and p. Due to the preparaton te T p, the payoff functon of J should be E(T (t+t p ) L (t), p ) under the condtons that J has been nfored the value of L(t) and p(t). For ease of notaton, we use ET (t+t p ) nstead of the above condtonal expected value as long as t can not cause any confuson. We have: ET (t+t p ) = ax [L + + (p μ )*T p, ] / μ () Therefore, the payoff of J,.e., the expected value of total te, can be represented by (3). ET = ET t T ~ = ( + p ) p (3) Equaton (3) forulates the objectve of te-senstve SSP. Generally speakng, () s ncoputable for J because the dstrbuton { p s unavalable for J. Nevertheless, = when all the users hold a knd of cooperatve atttude,.e., applyng the approach descrbed n the next secton, they can not only forecast the ean (), but also optze ther expected payoff (3). Moreover, ths knd of cooperatve atttude s defntely not an extravagant hope even under the peer to peer world of SOA because, as we wll show later n secton IV, users holdng uncooperatve atttude wll ake ther own payoff reduced. B. Cooperatve Mxed Strategy Accordng to the above analyss, the proposed Cooperatve Mxed Strategy () approach for SSP can be suarzed as follows steps: () Servce provders regster to servce broker; () QoS broker accesses the provders to get ther QoS nforaton updated, partcularly the paraeters μ and the current queue length L, n an event-drven or a perod anner; () When a request eerges to the archtecture, the user fetches updated QoS nforaton fro the QoS broker frst; (v) Then the user calculates the probablty p correspondng wth each provder M, wth the ethod descrbed n the next secton; (v) Fnally the requester uses a based roulette wheel approach based on the above dstrbuton to deterne whch provder shall be chosen. To pleent roulette wheel selecton, a real nuber r s randoly generated over the range (,] frst. And then provder M s selected f the condton p < k= k r p () k= k s et. Here p s defned as. Snce { p } k= k s a onotoncally ncreasng sequence = of, and = p = k k, one and only one M wll be chosen by the roulette wheel. Usng ths stochastc saplng ethod, offers opportunty, ore or less, to each provder. It s clear that the opportunty ght not be dvded equally aong the provders because better provder should be ore lkely to be selected. The next secton tres to fnd out the optal dstrbuton. C. Optal Soluton of Now we assue that all the users hold cooperatve atttude,.e., ~ p =p (The uncooperatve case wll be studed n secton IV.). Then (3) turns to the nonlnear prograng proble (5) wth varables t) = { p, accordng to (). p( = L + μ T p n ET = λt p ax p + p =, μ λtp (5) p = st =. p =,,..., Proble (5) can be verfed to be a convex prograng proble wth varables and + constrants. Because the local nu of any convex prograng proble s also a global optal soluton, (5) has good coputablty. Now we dscuss ts analytc soluton. a = μ Let, and K={ b L + T μ <, p b = =,,..., λt =,,...,}. The followng reversble transfor (6) turns the prevous proble (5) to a nonlnear prograng proble (7): 5

4 p p ' = p + b b b ' = b n EL st. J = = p ' = = K K K K a ax[( p ' + b ') b ',] p ' n(b,) K, = b ' K, = =,,..., When b ', the optal soluton s: K p ' =. ( = b b K K ' ) ', n When ' <, = b K, proble (7) equals to the lnear prograng proble () wth varables p ' and + constrants: n B p ' = =,,..., ab ' B B p ' = b ' =,,..., ab ' < B st a (). p = = b ' K = ', p ' n(b,) =,,..., By applyng the reverse transforaton of (6) to the above optal solutons, we can obtan the optal probablty ass functon p(t) necessary for fnally. Therefore, has good coputablty snce ts optal soluton can be ganed n at ost polynoal te O() [], and ts coputaton te wll be uch less than dynac prograng. IV. SIMULATIONS A. Servce Perforance Iproveent wth Sulaton of actual envronent was undertaken to verfy the effcency of. All servce users, servce broker, QoS broker, and servce provders are sulated on the Intel Pentu IV.7-GHz usng VB language. The paraeters of the experent are selected as follows. One knd of servce requests eerge accordng to Posson process wth ntensty =. provders of the servce regster to both the servce broker and QoS broker. The te that provders coplete a request follows negatve exponental dstrbuton wth randoly selected paraeters μ = 9,, 9, 7,, 6,,,, and 5 respectvely. Durng the experent,, requests are assgned to the provders usng approach. A coparson experent s conducted by Selecton Method Usng PROMETHEE () proposed n [3]. The crtera of s forulated as (), and the paraeters are confgured sae as that of. Total te and queung length of each request are recorded, and the statstcs of both and are lsted n Table I. (6) (7) TABLE I COMPARISON BETWEEN AND Ite / (%) average total te (n) % axu total te (n) % average queue length % axu queue length % It s obvous fro Table I that outperfors tradtonal pure strateges lke snce averagely shortens % of the total te and queue length. Therefore servce users can obtan uch better servce level when the capablty of provders s not changed at all. Queue length sequences of three typcal servce provders are shown n Fg. -Fg. respectvely to copare the perforance of and. Queue Length L t 6 6 Te t (n) Fg.. Queue length sequence of provder M. M has the best servce rate μ =9 aong the provders. The sequence produced by has shorter queue and saller apltude than that by. Queue Length L t 6 6 Te t (n) Fg. 3. Queue length sequence of M 3, the provder wth edu paraeter μ 3=9. Fg. -Fg. ndcate that cooperatve xed strategy can not only reduce the average queue length sgnfcantly, but also balance the workload of provders wth varous capablty. 55

5 Queue Length L t 6 6 Te t (n) Fg.. Queue length sequence of M 5. Wth μ 5=, M 5 s the least copetent aong the provders. It s dle under n ost of the te, but suddenly facng a backlog of tasks at about t=.5 and t=7.5. When users applyng, M 5 s fully utlzed over the te horzon, and the sudden rse n the queue s elnated. B. Stablty of Stochastc Process Durng the experent descrbed above, we can easly track the rando countng process N (t) that represents the total nuber of requests assgned to provder M n a te nterval between and t. Results ndcate that N (t) s an ndependent ncreent process under, whch does not hold under. N 3 (t) s shown n Fg. 5 as a saple. Te t (n) 6 6 Total nuber of requests assgned to M 3, N 3 (t ) Fg. 5. Countng process N 3(t) under and. The ncreent N 3(t+ )- N 3(t) s te-ndependent and proportonal to under, whereas t s te-dependent under. Moreover, snce N ()=, N (t) can be treated as a stochastc Posson ncreent process that s covarance statonary. On the contrary, output of pure strategy lke s hard to be forecasted or controlled due to ts lack of stablty. Fnally, stablty of the strateges s easured quanttatvely. We calculate the varance of nterarrval tes,.e., te ntervals between successve occurrences of assgnng requests to M. Fg. 6 shows the varances of all the provders on a logarthc coordnate syste. Fg. 6 ndcates that wth saller varance, the output process of s uch ore stable than that of. C. Non-cooperatve Case and qulbru The global optzed soluton calculated n Secton III aybe not the equlbru of the n-person non-cooperatve gae accordng to gae theory. In fact, the optal soluton ganed fro (7) aybe not n lne wth the party s own best nterests. Hence t s very necessary to dscuss the non-cooperatve equlbru of the dynac gae n ths case. Varance of nterarrval te Servce provers Fg. 6. Varance of nterarrval te of the requests assgned to provders. The varance under s about one order of agntude saller than that under. Assung that q proporton of servce users are dsobedent, they hold uncooperatve atttude and adopt pure strategy. After obtanng other user s strateges by (7)-(), the dsobedent selects the best provder wth probablty. Obvously, when q=, the non-cooperaton case degrades to cooperaton case. We execute a seres of experents to sulate the syste perforance when q changes. The paraeters of the experents are confgured sae as that n the prevous secton. Fg. 7 shows average total te recorded n experents correspondng wth varous values of q. The data fro Table I whch llustrates the perforance of pure strategy are also drawn as a constant functon n Fg. 7 for coparson. Average total te (n) The dsobedent under The obedent under...6. Proporton of the dsobedent, q Fg. 7. Increasng trend of total te when the proporton of the dsobedent, q, ncreases. It s worth notcng that the watng te of the obedent s always less than that of the dsobedent. It can be seen fro Fg. 7 that () average total te ncreases onotoncally when the nuber of the dsobedent ncreases; and, () for each proporton q, total te of the users adoptng uncooperatve strategy s, contrary to what ght be expected, 56

6 longer than the others. The phenoenon s caused by strategy conflct aong the dsobedent. Therefore, uncooperatve atttude does not gve the dsobedent extra payoff, but reduces ther payoff. Ths statstcal result encourages ratonal users to adapt nstead of any pure strategy to obtan optal servce. The above features ake the deal ethod snce t satsfes the crtera defned n secton II. In addton, t can be concluded also fro Fg. 7 that donates pure strateges provded the proporton q of the dsobedent does not exceed 75%. Snce the stuatons wth the dsobedent over 75% are detrental to all partes, the syste wll return to the -based stuaton quckly under the users jont efforts. Therefore, we can expect a convergng trend of users strateges towards, whch ensures the -based stuaton the equlbru pont of the gae. V. CONCLUSION Global copetton ncreases pressure on servce users to have ther requests copleted faster than ther copettors. For such te-senstve requests, applyng tradtonal pure strateges to select proper provder would result n poor perforance, as llustrated n secton II of ths paper. Usng cooperatve xed strategy (), ths paper overcoes the servce selecton proble of te-senstve servces. The sulaton results have proved that not only shortens the average watng te and queue length, but also balances the load aong provders, elnates the sudden ncrease n the queue, and reduces the volatlty of syste perforance. A sgnfcant contrbuton of ths paper s that the servce selecton proble s treated for the frst te as an n-person gae nstead of an optzaton proble. successfully gudes the users to cooperatve copetton that benefts all of the. Further steps nclude classfcaton of gaes related to selecton proble, as well as applcatons of ore gae theory to ths doan. Another contrbuton of ths paper s that ntroduces a knd of ndeternate ethodology nto servce selecton proble. Such rando approach has features ncludng versltude of the real world, effcency of coputaton, and stablty to be controlled. The ethod n ths paper s applcable only to the Posson process queue odel M/M/, so the general queue odel, G/G/, needs further study. ACKNOWLEDGMENT Yn Shen would lke to thank Sen Zeng, We Tan, John He, Jan Zhou, Supng Jang, Xaoyan Bn, and Chuanzhen Zang for ther coents whch led to proveents of ths paper. [] M. P. Papazoglou, Servce-orented coputng: concepts, characterstcs and drectons, n IEEE Proceedngs of the Fourth Internatonal Conference on Web Inforaton Systes Engneerng, Netherlands, Dec. 3, pp. 3-. [3] W.T. Tsa, C. Fan, Y. Chen, R. Paul, J.-Y. Chung, Archtecture classfcaton for SOA-based applcatons, n Proceedngs of the Nnth IEEE Internatonal Syposu on Object and Coponent-Orented Real-Te Dstrbuted Coputng, Korea, Apr. 6, pp.. [] D. Booth, H. Haas, F. McCabe, E. Newcoer, M. Chapon, C. Ferrs, D Orchard. (, February ). Web servces archtecture W3C workng group note [Onlne]. Avalable: ws-arch/ [5] L.-J. Zhang, B. L, C. Tan, H. Chang, On deand web servces-based busness process, IEEE Internatonal Conference on Systes, Man and Cybernetcs, vol., Oct. 3, pp [6] F. L, F.-C. Yang, S. Su. On dstrbuted servce selecton for QoS drven servce coposton, n E-coerce and Web Technologes Proceedngs Lecture Notes n Coputer Scence, Poland, vol., Sep. 6, pp. 73. [7] T. Yu, K.-J. Ln. Servce selecton algorths for coposng coplex servces wth ultple QoS constrants, Servce-Orented Coputng ICSOC 5 Lecture Notes n Coputer Scence, Netherlands, vol. 36, Dec. 5, pp 3-3. [] H.-C. Wang, C.-S. Lee, T.-H. Ho, Cobnng subjectve and objectve QoS factors for personalzed web servce selecton. Expert Systes wth Applcatons, vol. 3, no., pp. 57-5, Feb. 7. [9] S.-L. Lu, Y.-X. Lu, N. Jng, G.-F. Tang, Y. Tang. A dynac web servce selecton strategy wth QoS global optzaton based on ult-objectve genetc algorth, n Grd and Cooperatve Coputng - GCC 5 Lecture Notes n Coputer Scence, Bejng, vol. 3795, Nov. 5, pp. 9. [] M. Couzz, B. Pernc. Negotaton support for web servce selecton, n Technologes for E-Servces Lecture Notes n Coputer Scence, Toronto, vol. 33, Aug., pp [] Y. Zhang, S.-S. Zhang, S.-Q. Han, A new ethodology of QoS evaluaton and servce selecton for ubqutous coputng, n Wreless Algorths, Systes, and Applcatons Lecture Notes n Coputer Scence, X an, vol. 3, Aug. 6, pp [] M. Ouzzan, A. Bouguettaya, Effcent access to web servces, IEEE Internet Coputng, vol., no., pp. 3-, Mar.. [3] Y.-J. Seo, H.-Y. Jeong, Y.-J. Song, Best web servce selecton based on the decson akng between QoS Crtera of servce, n Ebedded Software and Systes - ICESS 5 Lecture Notes n Coputer Scence, X an, vol. 3, Dec. 5, pp. -9. [] M. C. Huebscher, J. A. McCann, Usng real-te dependablty n adaptve servce selecton, n IEEE Proceedngs of the Jont Internatonal Conference on Autonoc and Autonoous Systes and Internatonal Conference on Networkng and Servces, Taht, Oct. 5, pp. 76. [5] L.-H. Vu, M. Hauswrth, K. Aberer, QoS-based servce selecton and rankng wth trust and reputaton anageent, n On the Move to Meanngful Internet Systes Proceedngs Lecture Notes n Coputer Scence, vol. 376, Oct. 5, pp [6] P. A. D. Castro, M. G. Pres, H. A. Canlargo, O. M. Jr. E. R. R. Kato, Genetc learnng of fuzzy rules appled to sequencng proble of FMS, IEEE Internatonal Conference on Systes, Man and Cybernetcs, Cyprus, vol. 5, Oct., pp [7] Y.-W.; Zhong, J.-Y. Yang, A hybrd genetc algorth wth laarckan ndvdual learnng for tasks schedulng, IEEE Internatonal Conference on Systes, Man and Cybernetcs, vol., Oct., pp [] J.-H. Wang, The Theory of Gaes. Oxford: Oxford Unversty Press, 9, pp. 7. [9] D. Gross, C. M. Harrs, Fundaentals of Queung Theory. New York: John Wley & Sons, 95, pp. 79. [] N. Kararkar, A new polynoal-te algorth for lnearprograng, Algorthca, vol., no., 9, pp REFERENCES [] Z. Stojanovc, A. Dahanayake, H. Sol. Modelng and desgn of servce-orented archtecture, IEEE Internatonal Conference on Systes, Man and Cybernetcs, vol. 5, Oct., pp

In this appendix, we present some theoretical aspects of game theory that would be followed by players in a restructured energy market.

In this appendix, we present some theoretical aspects of game theory that would be followed by players in a restructured energy market. Market Operatons n Electrc Power Systes: Forecastng, Schedulng, and Rsk Manageentg Mohaad Shahdehpour, Hat Yan, Zuy L Copyrght 2002 John Wley & Sons, Inc. ISBNs: 0-47-44337-9 (Hardback); 0-47-2242-X (Electronc)

More information

OPERATIONS RESEARCH. Game Theory

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

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost

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

Research on Strategic Analysis and Decision Modeling of Venture Portfolio

Research on Strategic Analysis and Decision Modeling of Venture Portfolio Journal of Investent and Manageent 08; 7(3): 9-0 http://www.scencepublshnggroup.co/j/j do: 0.648/j.j.080703.4 ISSN: 38-773 (Prnt); ISSN: 38-77 (Onlne) Research on Strategc Analyss and Decson Modelng of

More information

Inference on Reliability in the Gamma and Inverted Gamma Distributions

Inference on Reliability in the Gamma and Inverted Gamma Distributions Statstcs n the Twenty-Frst Century: Specal Volue In Honour of Dstngushed Professor Dr. Mr Masoo Al On the Occason of hs 75th Brthday Annversary PJSOR, Vol. 8, No. 3, pages 635-643, July Jungsoo Woo Departent

More information

Test Bank to accompany Modern Portfolio Theory and Investment Analysis, 9 th Edition

Test Bank to accompany Modern Portfolio Theory and Investment Analysis, 9 th Edition Test ank to accopany Modern ortfolo Theory and Investent Analyss, 9 th Edton Test ank to accopany Modern ortfolo Theory and Investent Analyss, 9th Edton Copleted download lnk: https://testbankarea.co/download/odern-portfolotheory-nvestent-analyss-9th-edton-test-bank-eltongruber-brown-goetzann/

More information

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002

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

The Effect of Market Structure and Conduct on the Incentive for a Horizontal Merger

The Effect of Market Structure and Conduct on the Incentive for a Horizontal Merger Volue 5, Nuber, June 000 The Effect of Market Structure and Conduct on the Incentve for a Horzontal Merger Hyukseung Shn In ths paper, we exane how arket structure and frs conduct affect the prvate ncentve

More information

Linear Combinations of Random Variables and Sampling (100 points)

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

MgtOp 215 Chapter 13 Dr. Ahn

MgtOp 215 Chapter 13 Dr. Ahn MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance

More information

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019

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

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME

A 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

A Game-Theoretic Model of Demand Response Aggregator Competition for Selling Stored Energy in Regulated and Unregulated Power Markets

A Game-Theoretic Model of Demand Response Aggregator Competition for Selling Stored Energy in Regulated and Unregulated Power Markets Gae-Theoretc Model of Deand Response ggregator Copetton for Sellng Stored Energy n Regulated and Unregulated Power Markets Mahd Motalleb, Reza Ghorban bstract Ths work s concerned wth the applcaton of

More information

Appendix - Normally Distributed Admissible Choices are Optimal

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

The Effects of Industrial Structure Change on Economic Growth in China Based on LMDI Decomposition Approach

The Effects of Industrial Structure Change on Economic Growth in China Based on LMDI Decomposition Approach 216 Internatonal Conference on Mathematcal, Computatonal and Statstcal Scences and Engneerng (MCSSE 216) ISBN: 978-1-6595-96- he Effects of Industral Structure Change on Economc Growth n Chna Based on

More information

Random Variables. b 2.

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

Improvement of Order Promise With Material Constraints and Finite Capacity

Improvement of Order Promise With Material Constraints and Finite Capacity Iproveent of Order Prose Wth Materal Constrants and Fnte Capacty Iproveent of Order Prose Wth Materal Constrants and Fnte Capacty Jun-Han Chen Departent of Industral Engneerng and Manageent, Cheng Shu

More information

Elements of Economic Analysis II Lecture VI: Industry Supply

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

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College

More information

A Utilitarian Approach of the Rawls s Difference Principle

A Utilitarian Approach of the Rawls s Difference Principle 1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,

More information

Cyclic Scheduling in a Job shop with Multiple Assembly Firms

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

Multiagent Negotiation on Multiple Issues with Incomplete Information

Multiagent Negotiation on Multiple Issues with Incomplete Information Multagent Negotaton on Multple Issues wth Incoplete Inforaton Ronghuo Zheng, Nlanjan Chakraborty, Tnglong Da and Kata Sycara Robotcs Insttute Carnege Mellon Unversty Pttsburgh, U.S.A Eal: ronghuoz@andrew.cu.edu,

More information

Concepts: simple interest, compound interest, annual percentage yield, compounding continuously, mortgages

Concepts: simple interest, compound interest, annual percentage yield, compounding continuously, mortgages Precalculus: Matheatcs of Fnance Concepts: sple nterest, copound nterest, annual percentage yeld, copoundng contnuously, ortgages Note: These topcs are all dscussed n the text, but I a usng slghtly dfferent

More information

Tests for Two Ordered Categorical Variables

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

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013

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

Notes on experimental uncertainties and their propagation

Notes on experimental uncertainties and their propagation Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan

More information

3: Central Limit Theorem, Systematic Errors

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

Chapter 5 Student Lecture Notes 5-1

Chapter 5 Student Lecture Notes 5-1 Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete

More information

Bayes Nets Representing and Reasoning about Uncertainty (Continued)

Bayes Nets Representing and Reasoning about Uncertainty (Continued) Bayes Nets Representng and Reasonng about Uncertanty ontnued) obnng the wo Eaples I a at work y neghbor John calls to say that y alar went off y neghbor Mary doesn t call. Soetes the alar s set off by

More information

Price and Quantity Competition Revisited. Abstract

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

An inductive proof for a closed form formula in truncated inverse sampling

An inductive proof for a closed form formula in truncated inverse sampling Journal of Proagatons n Probablty and Statstcs Vol. No. August Internatonal ed.. 7- An nductve roof for a closed for forula n truncated nverse salng Kuang-Chao Chang Fu Jen Catholc Unversty Abstract Inverse

More information

Quiz on Deterministic part of course October 22, 2002

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

Tests for Two Correlations

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

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics

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 information

Consumption Based Asset Pricing

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

A Heuristic for Global Coordination in MPLS Bandwidth Constrained Path Selection

A Heuristic for Global Coordination in MPLS Bandwidth Constrained Path Selection Heurstc for Global oordnaton n MPLS andwdth onstraned Path Selecton Nng Wang a, Yn Lu b, George Pavlou a a: enter for ouncaton Systes Research, Unversty of Surrey, Guldford, Unted Kngdo b: ept.of oputer

More information

Int. J. Production Economics

Int. J. Production Economics Int. J. Producton Econocs 36 (202) 306 37 Contents lsts avalable at ScVerse ScenceDrect Int. J. Producton Econocs journal hoepage: www.elsever.co/locate/jpe Optzng servce-level and relevanost for a stochastc

More information

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually

More information

Available online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14

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

Venture Capital Investment Selection Decision-making Base on Fuzzy Theory

Venture Capital Investment Selection Decision-making Base on Fuzzy Theory Avalable onlne at www.scencedrect.co Physcs Proceda 5 (01 ) 169 175 01 Internatonal Conference on Sold State Devces and Materals Scence Venture Captal Investent Selecton Decson-akng Base on Fuzzy heory

More information

Evaluating Performance

Evaluating Performance 5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return

More information

Proceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13)

Proceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13) Proceedngs of the 2nd Internatonal Conference On Systems Engneerng and Modelng (ICSEM-13) Research on the Proft Dstrbuton of Logstcs Company Strategc Allance Based on Shapley Value Huang Youfang 1, a,

More information

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc

More information

Scribe: Chris Berlind Date: Feb 1, 2010

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

Quantitative Portfolio Theory & Performance Analysis

Quantitative Portfolio Theory & Performance Analysis 550.447 Quanttatve Portfolo Theory & Perforance Analyss Week of Aprl 22, 2013 Portfolos of Fxed Incoe Securtes 1.1 Assgnent For Aprl 22 (Ths Week) Read: A&L, Chapter 8 Read: E&G Chapter 22 Probles E&G:

More information

Modified Vogel s Approximation Method For Solving Transportation Problems

Modified Vogel s Approximation Method For Solving Transportation Problems Modfed Vogel s pproxaton Method For Solvng Transportaton Probles bdl Sattar Sooro 1 Mhaad Jnad Grdeo nand Tlara 3 dr_sattarsooro@yahoo.co.n haadnad.rapt@yahoo.co,,a.tlara@grffth.ed.a 1 Professor of Matheatcs,

More information

Understanding price volatility in electricity markets

Understanding price volatility in electricity markets Proceedngs of the 33rd Hawa Internatonal Conference on System Scences - 2 Understandng prce volatlty n electrcty markets Fernando L. Alvarado, The Unversty of Wsconsn Rajesh Rajaraman, Chrstensen Assocates

More information

Introduction to game theory

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

Problems to be discussed at the 5 th seminar Suggested solutions

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

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.

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

references Chapters on game theory in Mas-Colell, Whinston and Green

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

Members not eligible for this option

Members not eligible for this option DC - Lump sum optons R6.1 Uncrystallsed funds penson lump sum An uncrystallsed funds penson lump sum, known as a UFPLS (also called a FLUMP), s a way of takng your penson pot wthout takng money from a

More information

Problem Set 6 Finance 1,

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

Money, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id #

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

Basket Default Swaps Pricing Based on the Normal Inverse Gaussian Distribution

Basket Default Swaps Pricing Based on the Normal Inverse Gaussian Distribution Councatons n Matheatcal Fnance, vol. 2, no. 3, 23, 4-54 ISSN: 224-968 (prnt, 224 95X (onlne Scenpress Ltd, 23 Baset Default Swaps Prcng Based on the Noral Inverse Gaussan Dstrbuton Xuen Zhao, Maoun Zhang,2

More information

Lecture Note 2 Time Value of Money

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

Finance 402: Problem Set 1 Solutions

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

arxiv: v1 [q-fin.pm] 13 Feb 2018

arxiv: v1 [q-fin.pm] 13 Feb 2018 WHAT IS THE SHARPE RATIO, AND HOW CAN EVERYONE GET IT WRONG? arxv:1802.04413v1 [q-fn.pm] 13 Feb 2018 IGOR RIVIN Abstract. The Sharpe rato s the most wdely used rsk metrc n the quanttatve fnance communty

More information

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable

More information

Creating a zero coupon curve by bootstrapping with cubic splines.

Creating a zero coupon curve by bootstrapping with cubic splines. MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton

More information

Which of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x

Which of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x Whch of the followng provdes the most reasonable approxmaton to the least squares regresson lne? (a) y=50+10x (b) Y=50+x (c) Y=10+50x (d) Y=1+50x (e) Y=10+x In smple lnear regresson the model that s begn

More information

Jeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.

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

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers

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

Final Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed.

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

The Integration of the Israel Labour Force Survey with the National Insurance File

The Integration of the Israel Labour Force Survey with the National Insurance File The Integraton of the Israel Labour Force Survey wth the Natonal Insurance Fle Natale SHLOMO Central Bureau of Statstcs Kanfey Nesharm St. 66, corner of Bach Street, Jerusalem Natales@cbs.gov.l Abstact:

More information

Finite Math - Fall Section Future Value of an Annuity; Sinking Funds

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

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

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

A Comparison of Risk Return Relationship in the Portfolio Selection Models

A Comparison of Risk Return Relationship in the Portfolio Selection Models Proceedngs 59th ISI World Statstcs Congress, 5-30 August 03, Hong Kong (Sesson CPS00) p.3495 A Comparson of Rsk Return Relatonshp n the Portfolo Selecton Models C. W. Yang, Ken Hung,Yfan Zhao Claron Unversty

More information

A New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel

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

Games and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2

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

The Evaluation of Topsis and Fuzzy-Topsis Method for Decision Making System in Data mining

The Evaluation of Topsis and Fuzzy-Topsis Method for Decision Making System in Data mining Internatonal Research Journal of Engneerng and Technology (IRJET) e-in: 2395-0056 Volue: 03 Issue: 09 ep-2016 www.ret.net p-in: 2395-0072 The Ealuaton of Topss and Fuzzy-Topss Method for Decson Makng yste

More information

Chapter 10 Making Choices: The Method, MARR, and Multiple Attributes

Chapter 10 Making Choices: The Method, MARR, and Multiple Attributes Chapter 0 Makng Choces: The Method, MARR, and Multple Attrbutes INEN 303 Sergy Butenko Industral & Systems Engneerng Texas A&M Unversty Comparng Mutually Exclusve Alternatves by Dfferent Evaluaton Methods

More information

ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)

ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston

More information

Members not eligible for this option

Members not eligible for this option DC - Lump sum optons R6.2 Uncrystallsed funds penson lump sum An uncrystallsed funds penson lump sum, known as a UFPLS (also called a FLUMP), s a way of takng your penson pot wthout takng money from a

More information

Solution of periodic review inventory model with general constrains

Solution of periodic review inventory model with general constrains Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of

More information

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households

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

3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics

3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.

More information

A further generalization of the Solow growth model: the role of the public sector

A further generalization of the Solow growth model: the role of the public sector Econocs Letters 68 (2000) 79 84 www.elsever.co/ locate/ econbase A further generalzaton of the Solow growth odel: the role of the publc sector Oscar Bajo-Rubo* Departaento de Econoıa, Unversdad Publca

More information

Financial Risk Management in Portfolio Optimization with Lower Partial Moment

Financial Risk Management in Portfolio Optimization with Lower Partial Moment Amercan Journal of Busness and Socety Vol., o., 26, pp. 2-2 http://www.ascence.org/journal/ajbs Fnancal Rsk Management n Portfolo Optmzaton wth Lower Partal Moment Lam Weng Sew, 2, *, Lam Weng Hoe, 2 Department

More information

UNIVERSITY OF NOTTINGHAM

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

EDC Introduction

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

/ Computational Genomics. Normalization

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

Trust Evaluation Model based on Multiple Service Attributes

Trust Evaluation Model based on Multiple Service Attributes 842 JOURNAL OF NETWORKS, VOL. 6, NO. 6, JUNE 20 Trust Evaluaton odel based on ultple Servce Attrbutes Xaoue a College of atheatcs and Coputer Scence of Hebe Unversty, Hebe Baodng, Chna snow@hbu.cn Zan

More information

Fall 2016 Social Sciences 7418 University of Wisconsin-Madison. Transactions and Portfolio Crowding Out

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

Privatization and government preference in an international Cournot triopoly

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

A Bootstrap Confidence Limit for Process Capability Indices

A Bootstrap Confidence Limit for Process Capability Indices A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an

More information

Does Operating Efficiency Matter for the Returns of Banking Sector Stocks in Dhaka Stock Exchange?

Does Operating Efficiency Matter for the Returns of Banking Sector Stocks in Dhaka Stock Exchange? Unversal Journal of Accountng and Fnance 2(5): 2-28, 204 DOI: 0.389/ujaf.204.05020 http://www.hrpub.org Does Operatng Effcency Matter for the Returns of Bankng Sector Stocks n Dhaka Stock Exchange? Mohaad

More information

ISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison

ISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison ISyE 512 hapter 9 USUM and EWMA ontrol harts Instructor: Prof. Kabo Lu Department of Industral and Systems Engneerng UW-Madson Emal: klu8@wsc.edu Offce: Room 317 (Mechancal Engneerng Buldng) ISyE 512 Instructor:

More information

FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999

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

A Goal Programming Approach for Library. Acquisition Allocation

A Goal Programming Approach for Library. Acquisition Allocation Appled Matheatcal Scences, Vol. 7, 203, no. 40, 6977-698 HIKARI Ltd, www.-hkar.co http://dx.do.org/0.2988/as.203.574 A Goal Prograng Approach for Lbrary Acquston Allocaton Nasruddn Hassan*, Dan Farhana

More information

Robust Stochastic Lot-Sizing by Means of Histograms

Robust Stochastic Lot-Sizing by Means of Histograms Robust Stochastc Lot-Szng by Means of Hstograms Abstract Tradtonal approaches n nventory control frst estmate the demand dstrbuton among a predefned famly of dstrbutons based on data fttng of hstorcal

More information

Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic

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

Ch Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)

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

Labor Market Transitions in Peru

Labor Market Transitions in Peru Labor Market Transtons n Peru Javer Herrera* Davd Rosas Shady** *IRD and INEI, E-mal: jherrera@ne.gob.pe ** IADB, E-mal: davdro@adb.org The Issue U s one of the major ssues n Peru However: - The U rate

More information

Risk and Return: The Security Markets Line

Risk and Return: The Security Markets Line FIN 614 Rsk and Return 3: Markets Professor Robert B.H. Hauswald Kogod School of Busness, AU 1/25/2011 Rsk and Return: Markets Robert B.H. Hauswald 1 Rsk and Return: The Securty Markets Lne From securtes

More information

Mutual Funds and Management Styles. Active Portfolio Management

Mutual Funds and Management Styles. Active Portfolio Management utual Funds and anagement Styles ctve Portfolo anagement ctve Portfolo anagement What s actve portfolo management? How can we measure the contrbuton of actve portfolo management? We start out wth the CP

More information

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8 Department of Economcs Prof. Gustavo Indart Unversty of Toronto November 9, 2006 SOLUTION ECO 209Y MACROECONOMIC THEORY Term Test #1 A LAST NAME FIRST NAME STUDENT NUMBER Crcle your secton of the course:

More information

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8 Department of Economcs Prof. Gustavo Indart Unversty of Toronto November 9, 2006 SOLUTION ECO 209Y MACROECONOMIC THEORY Term Test #1 C LAST NAME FIRST NAME STUDENT NUMBER Crcle your secton of the course:

More information

International ejournals

International ejournals Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:

More information

Chapter 5 Bonds, Bond Prices and the Determination of Interest Rates

Chapter 5 Bonds, Bond Prices and the Determination of Interest Rates Chapter 5 Bonds, Bond Prces and the Determnaton of Interest Rates Problems and Solutons 1. Consder a U.S. Treasury Bll wth 270 days to maturty. If the annual yeld s 3.8 percent, what s the prce? $100 P

More information