An Economic Analysis of Interconnection Arrangements between Internet Backbone Providers
|
|
- Blanche Brooks
- 5 years ago
- Views:
Transcription
1 An Economc Analyss of Interconnecton Arrangements between Internet Backbone Provders Yong Tan Unversty of Washngton Busness School, Box 353, Seattle, Washngton I. Robert Chang Unversty of Connectcut, School of Busness, U-4IM, Storrs, Connectcut Vay S. Mookeree Unversty of Texas at Dallas, School of Management, JO4.64, Rchardson, Texas Transt and eerng arrangements among Internet Backbone Provders IBPs are essental for the global delvery of communcaton servces on the Internet. In addton, to suort delay senstve alcatons e.g., streamng and multmeda alcatons t s mortant for IBPs to mantan hgh servce ualty even f the network s congested. One romsng aroach s to establsh nterconnecton agreements among rovders to dynamcally trade network caacty. To make such nterconnectons ossble n a comettve settng, we roose a rcng scheme that consders factors such as network utlzaton, lnk caacty, and the cost structure of the nterconnectng artcants. Our analyses show that the common SKA Sender Kees All mode of settlement does not rovde adeuate ncentves for collaboraton; rather, the rovder that delvers the ackets should be sutably comensated at an eulbrum rce. Two rce eulbra are dentfed: the frst favors slower IBPs whereas the other s congeston-based and can be more benefcal for faster IBPs. When cost asymmetres exst, the lower cost IBP needs to offer a rce dscount to nduce artcaton. We show that a usage-based, utlzaton-adusted nterconnecton agreement could algn the costs and revenues of the rovders whle allowng them to meet more strngent os reurements. Key words: Internet backbone, network connectvty, ueueng, ualty of servce, game theory, eulbrum strateges
2 . Introducton The Internet s a global, comlex, yet loosely organzed collecton of data networks runnng on the TCP/IP rotocol famly. A communcaton sesson on the Internet could traverse through network segments owned by several cometng servce rovders. Thus, collaboraton among rovders s needed for the end-to-end delvery of network servces. A network oerator can be of two categores: Internet Servce Provder ISP or Internet Backbone Provder IBP. ISPs offer retal network access for ndvduals and nsttutons, whle IBPs rovde hgh-seed, long haul communcaton lnks for ISPs. These categores can overla: an ISP may sometmes oerate wde area lnks and an IBP may serve retal clents; however, the overall structure of the Internet s generally consdered to be herarchcal n nature. Of the three ossble modes of nterconnecton among rovders between ISPs, between an ISP and IBP, and between IBPs, the focus of ths aer s on nterconnecton arrangements between IBPs. Snce the commercalzaton of the Internet, several network access onts NAPs and Metrooltan Access Exchanges MAEs have been set u for IBPs to exchange or eer traffc wth one another. At ublc exchanges, current nterconnecton arrangements are relatvely smle: redomnantly the orgnator of the traffc ays no fee to the recent; thus the name: Sender Kees All SKA. Free swang of traffc worked well when traffc flows were lght and nearly symmetrcal Freden 998; the low network utlzaton allowed rovders to accommodate eered traffc wth lttle ncremental congeston. Furthermore, traffc symmetry mled near-zero net volume between rovders, makng sohstcated network montorng and accountng for bllng uroses unnecessary. Wth the emergence of delay senstve servces such as streamng meda, VoIP, and Vrtual Prvate Network rovson however, barter arrangements such as SKA have become nadeuate, exosng eerng artcants to the oortunstc behavor of ther artners. For examle, source routng Steenstru 995 and shortest ext routng Jew and Ncholls 999, Cuker 998, Freden 998 allow offloadng atterns of network traffc that lead to subotmal network utlzaton, data loss, and delay. Another serous conseuence s that there s lttle ncentve for nfrastructure
3 exanson a carrer wllng to exand caacty has no way of reventng further exlotaton by others. To allevate or even solve ths roblem, ad eerng seems to a natural choce. In an attemt to recou ther nvestments, many establshed backbone rovders have oted to remove ther resence at ublc NAPs and nstead negotate nterconnecton arrangements at rvate exchange onts for examle, see Lambert 997 for Srnt s and UUnet s decsons. Whle the exact terms have not been made ublc, rvate nterconnecton agreements are currently based on several techncal and oeratng crtera, such as: network caacty, geograhc coverage, number and dserson of nterconnecton onts, volume of traffc exchanged, traffc flow symmetry, and network management caablty for examle, see stated crtera by WorldCom and Level 3. Blateral relatonshs at rvate exchanges range from settlement-free eerng agreements to transt contracts that have usage-based and congestonadusted comonents. The ueston of how nterconnecton can be establshed n an economcally otmal manner has attracted consderable nterest from academa, ndustry, and government agences Govannett, Huston 998, Jew and Ncholls 999, ACCC. However, whle eerng and transt agreements are wdely used among network rovders, there have been very few studes Crèmer et al., Foros and Hansen that address the otmal desgn of nterconnecton contracts at the Internet backbone level usng network engneerng arameters. As ndcated earler, an obvous beneft of nterconnectng backbone networks s that seral nterconnecton enables the global delvery of communcaton servces even when no sngle network s omnresent. Another beneft the focus of the resent study s that arallel nterconnecton that allows rovders to guarantee better ualty of servce os through dynamc route selecton among several ossble routes. The ntuton here s that nterconnecton could hel reduce network delays or acket loss by dvertng traffc to alternatve network aths when the rmary one s under heavy load. However, to acheve caacty sharng n a comettve market reures carefully desgned rcng mechansms, as smle barter agreements do not rovde adeuate ncentves for such collaboraton. 3
4 The maor contrbutons of ths research are:. We evaluate the erformance of three oeratng modes among IBPs: ndeendent, centrally managed, and nterconnected. The analyss demonstrates the extent of mrovement n network erformance that can be acheved through nterconnecton. We also show that, wthout adeuate comensaton, cometng IBPs do not share caacty wth one another.. We next roose a usage-based nterconnecton arrangement and derve the nterconnecton rce that an IBP should offer ts eerng artner for acket delvery. We also analyze the crcumstances under whch an IBP should agree to delver an nterconnected acket. Usng ueung and game theoretc analyses, we fnd that an IBP should agree to serve a artner s acket only f the ayment t receves covers or exceeds the cost of losng ts own acket whle the other network s acket s beng delvered. Two rce eulbra are dentfed. In the frst eulbrum, the recevng IBP extracts the entre surlus whch s n drect contrast to SKA. Ths eulbrum awards the slower IBP a larger roorton of the surlus generated from nterconnecton. The second rce eulbrum secfes a congeston-adusted rce that awards a greater share of the surlus to the IBP wth hgher network caacty. 3. We also examne how the above rce eulbra shft under cost asymmetry. An IBP that charges a lower rce to ts customers e.g., by offerng a lower os guarantee also needs to offer ts servces to the other IBP at a rce dscount so as to nduce artcaton. We derve a threshold dscount rate below whch a low-cost IBP may be better off wthout nterconnecton. The rest of ths study s organzed as follows. In Secton we summarze related work on the techncal, economc, and oltcal asects of Internet nterconnecton. In Secton 3 we aly ueung theory to assess the network os under dfferent nterconnecton decsons. Secton 4 ncororates the results from Secton 3 and dentfes the otmal rcng scheme and the nterconnecton decson. In Secton 5 we consder the effect of cost asymmetres among IBPs. Secton 6 dscusses research mlcatons and ossble extensons whle Secton 7 concludes and summarzes the aer. 4
5 . Related Work In ths secton, we summarze the lterature on Internet nterconnecton. We frst cover techncal advancements on Internet routng effcency and then revew work on Internet eerng and transt agreements from economc and oltcal ersectves... Techncal Asects Imrovng routng effcency n large-scale communcaton networks n general Ball et al. 995, Steenstru 995 and n the Internet n artcular Hutema 995, Halb s a well-studed area. The research on network routng ncludes algorthmc route selecton Halb and methods to exchange routng nformaton n the network Chnoy 993. Savage et al. 999 have dentfed several lmtatons n Internet routng and roosed nformed routng mechansms. Transmsson delays can also be reduced by shortenng the dstance of transmsson by cachng oular content at roxy servers and surrogate servers stuated at key locatons n network Kwan et al. 995, Hatlestad. However, wth cachng, synchronzng dstrbuted cache contents becomes an ssue Jarke et al., Chaudhur and Dayal 997 and ths aroach s less alcable f the content beng demanded changes radly. In general, techncal solutons alone are not suffcent to otmze erformance. In the absence of arorate ncentves, rovders may not select the otmal route to delver ackets. Hence, n addton to techncal consderatons, economc ncentves are needed to mrove erformance... Economc and Regulatory Consderatons Snce the Internet heavly reles on nterconnecton for the delvery of global communcatons, the economcs of network nterconnecton have receved consderable attenton Ferguson and Huston 998, Huston 999, ACCC, Srnagesh 996, Baley 997. Deendng on the settlement.e., ayment structure, network nterconnecton s tradtonally descrbed ether by a eerng agreement between ISPs or between IBPs, or by a transt agreement n whch an ISP s regarded as a customer of an IBP. Our nterest s to analyze nterconnecton between IBPs 5
6 Crèmer et al., Wess and Shn 4, wth a secal focus on how such nterconnecton affects the overall os of the network. There have been several studes that focus on the nterconnecton among ISPs Baake and Wchmann 999, Jew and Ncholls 999. These roosals nclude models that consder the value of the subscrton base as well as the externalty generated from nterconnecton. For examle, Baake and Wchmann 999 assume that two ISPs could engage n Cournot cometton by choosng the caacty of the nterconnecton lnk so as to maxmze revenue. Govannett found that nterconnecton creates surlus n stuatons where there s suffcent dfferentaton e.g., wth resect to the content hosted between the markets served by the dfferent ISPs. Foros and Hansen use game theory to derve the caacty of a shared connectng lnk at a rvate exchange for ISPs. The nterconnecton at the Internet backbone, on the other hand, has drawn less attenton. A notable exceton s the study by Crèmer et al. that rovdes an excellent summary on the techncal and economc structure of the Internet backbone. It also analyzes the ossblty for a domnant IBP to ntentonally degrade lnk ualty when connectng wth a targeted grou of smaller rovders. An mortant ssue that has not been addressed n the exstng lterature s the rcng of backbone nterconnecton. Whle there have been numerous studes on congestonbased network rcng for examle, see Guta et al. 999, Johar and Tstskls 4, the focus has been manly on rcng ssues between rovders and subscrbers rather than among backbone eers. Thus the results of many network rcng studes do not drectly aly here. Whle SKA Freden 998 s smle to mlement and facltates unversal backbone access hgh cost rovders are mlctly subsdzed, t ermts free rdng and s consdered a subotmal nterconnecton arrangement at the backbone level Laffont et al. 3. The nadeuacy of exstng nterconnecton mechansms s further exemlfed by the dffcultes faced by a former network rovder Exodus Communcatons now art of Cable & Wreless to gan backbone access Cook 998, InternetNews. From an nternatonal ersectve, a varety of roosals have called for governmental 6
7 nterventon Cuker 998, Freden 998, Roehrch and Armstrong, Cave and Mason wth the goal of ensurng oen, far, and ubutous nterconnecton. Foregn rovders, because they erceve to bear a dsroortonate share of the nterconnecton cost, have voced the need for regulatory acton aganst ther U.S. counterarts Roehrch and Armstrong, ACCC. Currently, Internet servces reman exemt from the regulatons mosed on the utlty and telecommuncaton sectors Kende. To the best of our knowledge, the current study s among the frst of ts knd that ontly nvestgates how oeratonal and economc factors e.g., network lnk seed, network congeston and nterconnecton rce could lay an mortant role n the successful establshment of backbone level network nterconnecton. Our am s to suggest a market mechansm that retans the dynamc asects of the Internet and reles on techncal and economc means rather than on regulatory nterventon. We formalze our analyss next. 3. Interconnecton wthout Prcng In ths secton, we show how nterconnecton decsons could affect the ndvdual and overall network os. Here, we use arallel ueues, a well-known area n ueung theory, to model the nterconnecton between cometng backbone rovders servng the same geograhcal regon. Parallel ueues have been extensvely studed, datng back to the 95 s Haght 958. Koengsberg 966 studed ockeyng n arallel ueues; a stuaton smlar to the nterconnecton roblem studed here. Consder two IBP s IBP- and IBP- wth demand arrval rates of and and lnk transmsson seeds.e. servce rates of and. We consder arallel M/M// ueues where both the arrval and dearture rocesses are Posson, and ths ales at the level of network nodes where the routng decsons are made. If nterconnected, a acket arrvng at a busy IBP s node can be redrected to the other IBP. Note, however, that the second IBP may declne to serve a redrected acket. In ths aer, we assume bufferless ueues. Under ths assumton there s no need to analyze the system for ueung delays; rather, the key metrc s the rate of acket loss. The 7
8 assumton of bufferless ueues can be ustfed as follows. Frst, the nterconnecton studed here arses manly when there are tme constrants on acket delvery. Wthout tme constrants, ackets can n be ndefntely stored n a buffer, and rovded that the servce rate s greater than the arrval rate, the stored ackets wll eventually be delvered. However, wth tme constrants mosed on delvery, buffer szes need to be ket small and can be reasonably aroxmated by bufferless ueues. Bufferless networks are common n otcal networks that use hot-otato routng Duato 996. We next analyze three ossble modes of oeraton between two arallel networks: ndeendent, centrally managed, and fee-ayng nterconnecton. 3. Two Indeendent IBPs In steady state, the robablty that there are ackets n IBP-k s system, k, s gven by k k, k k ρ k k k, k k where the suerscrt k, are ndces for the IBPs. The subscrt dects the status of the network: for an dle network lnk and for a busy one. For ths artcular settng, k s both the loss robablty of ackets and the level of network utlzaton for IBP-k. To comare wth the next two modes of oeraton, the average loss rato s n LR ρ ρ, where s the total arrval rate. Ths s a weghted average based on the fact that arrvals to each IBP follow a Posson rocess and that a fracton k / of all arrvals comes from the IBP-k s subscrber. 3. Centralzed IBPs We now show how centralzed oeraton can reduce the loss rato for both rovders. The ntuton for ths les n the fact that when a acket arrves at a busy network, the other network, f dle, can assume the delvery. The centralzed case extracts the maxmum beneft ossble from 8
9 nterconnecton. Denote the state robabltes for centralzed oeraton as c, where,,. The subscrts reresent system states for IBP- and IBP-. A zero value for a subscrt ndcates that the corresondng IBP s dle. A central admnstrator observes an aggregated arrval rate,, and assgns each arrval to a secfc IBP. The loss rato assocated wth centralzed oeraton s descrbed n the followng rooston. PROPOSITION. The loss rato for centralzed oeraton s where mn mn,. c mn, mn The roof of ths rooston s rovded n the Aendx, where the roofs for all the roostons, lemmas, and corollares can be found. When both IBPs are dle, t can be shown that a new arrval should be routed to the network wth the hgher servce rate. COROLLARY. The loss rato for centralzed oeraton s strctly less than that for ndeendent oeraton, n c < LR. The above corollary asserts that centralzed oeratons wll always lead to better overall os, as measured by the loss rato. However, ths does not mly that both IBPs wll be better off. In fact, a large rovder wth low network utlzaton wll be worse off wll exerence a hgher loss rato f t s co-managed wth a slower but buser one. Therefore, whle such sharng of caacty s desrable, t may not be a natural outcome n a comettve market. to, When the IBPs have the same utlzaton ρ, the loss rato n Prooston can be reduced c where S s the rato of the lnk seeds, namely, ρ ρ ρ S ρ S ρ, 3 ρ ρ S ρ S 9
10 S /. The loss rato n s tycally smaller than that for the ndeendent case shown n excet for ρ or, or S ; when they are eual. It s worth notng that the benefts from centralzed oeraton,.e., the dfference between and, decreases f both IBPs become buser hgher ρ. We also note that c / S ρ S, mlyng that the beneft ncreases.e. c decreases wth S but starts to dmnsh once the dervatve becomes ostve,.e., when S / ρ. The ntuton s that the slower rovder s contrbuton s margnalzed once S ncreases beyond the above threshold. 3.3 Interconnected IBPs Now consder a stuaton when the two IBPs oerate searately, but when an IBP s busy t offers to ay the other IBP to delver ts ackets. The recevng IBP can, n turn, decde to accet or reect such reuests. An dle IBP would choose to reect a routed acket and forgo the ayment f t s not suffcently comensated for the rsk of losng ts own ackets. Assume that each IBP accets a comettor s acket wth robablty k, k,. The state robabltes,,,,, are solved and exlctly exressed n the roof of the followng rooston. The rooston consders a stuaton when the two IBPs always agree to delver each others ackets. PROPOSITION. The loss rato for nterconnected IBPs, when,,, s. Corollary below comares the three modes of oeraton. COROLLARY. The followng neualty holds, c <. n LR It s clear that nterconnecton mroves the erformance of both IBPs, from the case where the two rovders oerate ndeendently. However, as exected, nterconnected erformance s strctly domnated n most cases by centralzed oeraton. To comare the loss rato, we restrct ourselves to the case where both IBPs have the same utlzaton. The loss rato s,
11 ρ ρs ρ S ρ. 3 3 ρ ρ ρ ρ S ρ S The beneft of nterconnecton over the ndeendent case s the dfference between 3 and. Ths dfference dmnshes when IBP- domnates because / S S. Comared wth centralzed oeraton, the loss rato n 3 s hgher than n, excet for ρ or, or, S or S, when they are dentcal. In Table, we show the sgn of frst dervatve of wth resect to the routng decson varables and. The exlct exressons for these dervatves can be found n the roof of Corollary 3. TABLE. Frst dervatves of state robabltes wth resect to routng decson varables As a functon of the nterconnecton decsons,.e.,,, the loss rato can be exressed as, L,, for IBP-; and smlarly, L,, for IBP-. COROLLARY 3. The loss rato for IBP- satsfes the followng neualtes, L / > ; and, L / <, where,. Intutvely seakng, accetng ackets from a eerng artner wth a hgher robablty ncreases the rsk that one s own ackets get droed. Ths suggests a trade-off between the extra revenue from delverng routed ackets and mantanng servce ualty for one s own customers. We wll analyze ths tradeoff further n the next secton. It s mortant to note that the ont,, s not an eulbrum. However, f ths routng strategy were somehow mandated, both rovders wll be able to ncrease os. Although
12 such enforcement s dffcult to vsualze n a commercal settng, t may be consdered as a welfare olcy choce for ublc exchanges. In the next secton, we dscuss how artcaton n eerng arrangement could occur.e., s an eulbrum n the resence of a rcng scheme. Wthout rcng, the IBPs wll lkely ot out of eerng a subotmal outcome smlar to the one that occurs n a rsoner s dlemma game. Ths outcome.e., rsoner s dlemma occurs under the usual assumtons of self nterested artcants. If the artcants consder global as oosed to myoc mlcatons of ther actons, then other sueror outcomes may be realzed. 4. Routng and Prcng Strateges In ths secton, we ontly analyze the two elements of the nterconnecton decson: the routng robabltes.e., and and the nterconnecton rces denoted by and. The temoral structure for the two-stage game s as follows. Frst, both IBPs smultaneously decde on the nterconnecton fees; second, they smultaneously choose ther nterconnecton strateges. As a standard rocedure, we use backward nducton to dentfy the subgame erfect Nash eulbra. 4. Routng Eulbrum Wthout loss of generalty, we assume that each IBP charges ts customers a unt rce for each acket. Also, the other IBP s charged a transfer fee of by IBP- IBP- for each routed acket. It s exected that. More recsely, we defne a set for transfer rces, The roft functon s, for IBP-, and smlarly,, {, R R :, } Ω. π, 4 π, 5 for IBP-. Each roft exresson above contans three terms; the frst s the roft from servng an IBP s own customers, the second s the roft from servng ackets comng from the other rovder, and the thrd the roft that comes from one s own customers that were servced by the other IBP. The obectve s to maxmze π by choosng.
13 PROPOSITION 3. IBP- s best routng resonse functon, to IBP- s decson, s,, f f < θ ; > θ, 6 where, θ ; 7 and s an arbtrary value between and f θ. The routng resonse functons are lotted n Fgure. In ths fgure, IBP- s resonse s lotted as a dashed curve and IBP- s resonse as a sold curve. Tycally, the two curves cross at three onts {,, θ,θ,, }, suggestng three ossble eulbra. θ θ FIGURE. Routng resonse functons 4.. Interconnecton Strateges n Prce Doman Next we examne how rces would nfluence the routng decson. It s straghtforward to observe from 7 that the threshold θ decreases wth and becomes negatve f, > ρ. 8 Ths ndcates that IBP- wll always artcate n nterconnecton f t can charge a rce above ρ, euvalently,, regardless of IBP- s strategy.e., the value of. The threshold ρ s smly, the value of the loss rato n the stuaton where the two IBPs oerate ndeendently. 3
14 Intutvely, a rovder would choose to nterconnect f the roft from servcng ackets from the eerng artner more than comensates the loss from drong one s own ackets. From 7 t s also clear that the value of θ ncreases wth. When θ goes beyond, IBP- would ot not to nterconnect.e.,, agan regardless of IBP- s strategy. The corresondng when θ lnear relatonsh between and, can be found by settng the rght hand sde of 7 to, yeldng a α ϕ 9 where the sloe s α ; and the ntercet the value of when s It s clear from that ϕ > and from 9 that when ρ. ϕ. α ρ,, ϕ, 3, ϕ ρ FIGURE. Eulbrum routng robabltes at dfferent rces To grahcally llustrate the deendence of the routng robabltes on rces, we lot 8 wth an eualty sgn and 9 n Fgure. There are four lnes that dvde Ω nto 9 regons. We frst focus on the followng 3 regons, defned as, {, : ρ, ρ, α } ϕ Ω; 4
15 {, : ρ, α ϕ, < ρ, α } Ω{, : ρ, > α ϕ, α }. ϕ 3 ϕ Ω; These three regons are ndcated n Fgure. In these regons, the value of θ vares from to. We ntroduce two lemmas. LEMMA. The eulbrum routng robabltes are,,,,,, ;,. 3,, the value of θ changes from to. Snce > ρ, as dscussed PROOF. For earler, IBP- should always nterconnect,.e., mlyng that > θ. Conseuently, the best nterconnecton resonse as stated n Prooston 3 s. Smlarly, for, 3, IBP- does not artcate, and nether should IBP-. LEMMA. For,, there exst three eulbra: two ure states θ,,,, and a mxed state, θ,. The eulbrum,, s the domnant strategy. Next we summarze the results n the Prooston 4 and reresent the nformaton grahcally n Fgure. There are four dstnct regons n the rce doman wth corresondng nterconnecton eulbra. ΩPROPOSITION 4. In the rce doman,, and gven the domnant strategy n, the otmal eulbrum nterconnecton strategy s,,, Φ, ;,,, Φ, ;,,,, Φ, ;,,, Φ,, where the four regons are defned as, Φ Φ {, : α ϕ, α } Ω{, : ρ, > α }; Ω;, ϕ, ϕ 5
16 Φ Φ {, : ρ, > α }, ϕ,, :, Φ, Φ, Φ, Ω; { } Ω. PROOF. Prooston 4 follows Lemmas and drectly. 4. Prce Eulbrum ΩIn the revous secton, we have dentfed four regons n, and showed that each regon has an otmal eulbrum nterconnecton strategy. These four regons are lotted n Fgures and 3. Based on ths, we next dentfy ossble eulbrum rces.,, R ρ X η κ,, ρ FIGURE 3. Prce resonse functons As usual, we start wth the dervaton of the best rce resonse functons. Recall that the roft functons, gven by 4 and 5, deend lnearly on the rces; therefore, t s exected that the best resonses would le on some boundares of the above four regons. Ths s ndeed the case, as formally stated n Prooston 5, whch can be roved wth the hel of Lemmas 3 and 4. The results n these two lemmas hel to show that some arts of the boundares of Regon-, n Fgure 3 gve the best resonses. Wth a more detaled notaton for IBP- s roft functon, π, ;,, we have the followng lemmas. LEMMA 3. The followng neualtes hold, for IBP-; and, for IBP-. π, ;, ρ > π, ;,, ρ π,; ρ, > π,;,, ρ 6
17 If IBP- s rce s and IBP- charges at ts utlzaton level, IBP- wll always be better off have a hgher roft f IBP- accets routed ackets wth robablty. In Fgure 3, the frst neualty s shown to hold at Pont-X marked as a hollow trangle. LEMMA 4. The followng neualty holds for IBP-, where, dπ,;, /, d > R α ϕ, for ϕ ρ. Lemma 4 states that when both IBPs artcate n nterconnecton, IBP- s roft wll strctly ncrease wth IBP- s rce, f, n resonse, IBP- charges a rce accordng to. An examle for IBP- s shown n Fgure 3, where art of s drawn see Lne-R. Lemmas 3 and 4 together show that, for IBP- or smlarly IBP-, π, ; R, π, ;, for η ρ, where the eual sgn holds at η. Ths ndcates that a contnuous segment Lne-R, startng from Pont-X and endng at η, renders a better rce resonse, than settng, for IBP- f IBP- chooses ts rce n the range η ρ. PROPOSITION 5. IBP- s best rce resonse functon s, α ϕ, f < max η, κ or otherwse, ρ ; where η and η solve,, ; η, η π, ;,, ; η, η π, ;, π R ; π R. η η resectvely; and, κ and κ solve κ R and κ R smultaneously. κ κ The rce resonse functons are lotted n Fgure 3, where the thck sold dashed lne reresents the IBP- IBP- s best rce resonse to the rce offered by IBP- IBP-. If IBP- s rce s above a threshold value η, IBP- has to charge a lower rce than to nduce IBP- s artcaton n nterconnecton. The locatons where the two best rce resonse curves 7
18 cross yeld the eulbrum rces, as descrbed n Prooston 6. PROPOSITION 6. The rce ar,, s a Nash eulbrum. There exsts another κ eulbrum, κ,, where, under the condton that and that ρ ρ α κ ρ, 3 α α π,; κ, κ π, ;,, 4 κ π,; κ, κ π,;,. 5 κ The Nash eulbrum,, ndcates that each IBP wll treat a acket sent by the other IBP as ts own and charge a full rce. Our result suorts the off-net-cost rcng rncle Laffont et al. 3 under whch the usage charge for on-net ackets generated by an IBP s clent euals the off-net.e., routed from the other IBP rate. The κ-eulbrum at, κ, κ, s a congeston-based rce where the routng fees deend on the utlzaton of each network. It s worth notng that the κ-eulbrum s unstable Trole 988. Two IBPs can start from any ntal ar of rces, and seuentally adust ther resect rces accordng to the resonse functons dected n Fgure 3. Ths rocess of rce adustment wll converge to,,, the stable eulbrum ont. Of course, ths defnton of stablty s under the assumton that both IBPs are myoc wth resect to the tme horzon they use for roft maxmzaton. 4.3 Congeston Based κ-eulbrum We frst numercally nvestgate the regons where the congeston-based κ-eulbrum exsts. Fgure 4 lots the regons of exstence for dfferent settngs. In Fgure 4a, two IBPs have the same lnk seed S. The condton n 4 s true n the regon above the lower curve. Ths ndcates that when IBP- s more congested than IBP-, t should charge a lower rce κ < 8
19 to nduce IBP- to oen u ts network. Smlarly, below the hgher curve n Fgure 4a the condton n 5 s satsfed. The κ-eulbrum therefore exsts n the regon between these two curves. Snce the regon s a relatvely small, n Fgure 4a the dfference ρ ρ s lotted. As the caacty rato S ncreases, the regon of exstence becomes larger and gradually moves below ρ ρ, as shown n Fgure 4b. ρ ρ.. S ρ S S -. a. b ρ ρ FIGURE 4. Regon of exstence of κ-eulbrum We have also obtaned exlct exressons for two secal cases of κ-eulbrum: a domnant IBP Fgure 4b, and two dentcal IBPs Fgure 4a. COROLLARY 3. When IBP- domnates IBP- n lnk seed, namely, S, κ-eulbrum exsts n the regon where, The eulbrum rces are PROOF. Omtted. ρ. ρ κ ρ ; and, ρ ρ ρ κ ρ ρ ρ. Here IBP- the faster IBP charges at ts utlzaton level, ndeendent of IBP- s congeston level as IBP- becomes margnalzed. The slower IBP IBP- charges a rce lower than ts utlzaton as t benefts from the revenue by transmttng IBP- s ackets; ths rce ncreases when IBP- becomes more congested and more ackets are routed to IBP-. COROLLARY 4. For two dentcal networks S and ρ ρ ρ, κ-eulbrum exsts and, 9
20 ρ ρ κ κ ρ. ρ PROOF. Omtted. In ths case, two IBPs charge close to ther utlzaton level when ther traffc s ether very lght or very heavy ρ near or ; and when ρ.3, κ and κ devate most sgnfcantly from ρ. Ths non-lnear behavor reflects the fact that the mact of nterconnecton on both IBPs s mnmal when ther traffc s lght small robablty of routng ackets or heavy small robablty of accetng ackets. 4.4 Dstrbuton of Interconnecton Surlus In ths subsecton, we attemt to fnd out whch IBP benefts more from nterconnecton. We frst notce that, when both IBPs artcate n nterconnecton, or,,,, π π, that s, the total roft s ndeendent of the nterconnecton rces. ρ S S S S ρ S S S S. a b ρ ρ FIGURE 5. Regons where faster IBP has smaller a absolute or b ercentage ncrease n roft We examne the dstrbuton of surlus at the stable eulbrum ont,,. Defne the ncrease of roft over non-nterconnecton as, π π,;, π,;. k k k In Fgure 5a, the regon above each curve ndcates when IBP- has a smaller share of the overall surlus, or when π < π. For S, the boundary s gven by ρ ρ. The less busy network
21 also gets a larger share of the surlus. The regon where π < π exands as S becomes larger, an ndcaton that IBP- receves a dmnshng roorton of the overall surlus. As shown n Fgure 4b, IBP- does even worse f the ercentage ncrease, π / π,;, s concerned. On the other hand, IBP- can be better off at the κ-ont eulbrum. For examle, the mddle lne n Fgure 4a shows the boundary, above whch, π,; κ, κ,;,. π However, as S gets larger, ths lne aroaches the uer bound of the exstence regon for examle, n Fgure 4b. To conclude ths secton, t aears that an nterconnecton fee whether full rce or the amount rescrbed by the congeston based κ-eulbrum s necessary to nduce nterconnecton n order to acheve better os, and hence hgher rofts. Another ssue s the dstrbuton of surlus. Followng the full rce eulbrum,, the faster IBP tycally gets a smaller share of the surlus. However, n the congeston eulbrum κ, κ the faster IBP s at a relatve advantage. In the next secton, we consder two rovders that charge ther customers dfferent rces and see how the nterconnecton and rcng decsons are affected. 5. Interconnecton between Asymmetrc Provders So far, we have assumed that both IBP s charge ther customers the same rce unt normalzed to er acket. In realty, dfferent IBPs may have dfferent cost structures, os, and rcng schemes. We analyze the roertes of the eulbrum n the resence of such asymmetres among the IBPs. Let the rces charged by IBP- and IBP- be c, resectvely. Here we assume c ; the analyss for c > s smlar. The roft functon for IBP- changes to, π c c c,, ; whle the roft functon for IBP- remans the same as the one defned n Euaton 5. It s easy to observe that, π, ; c c π / c, / c;. k k
22 Due to scalng, most of the revous analyses hold wth the rescaled rces. Ths allows us to easly redraw the otmal nterconnecton strateges as shown n Fgure 6. We summarze the followng effects due to asymmetrc rces.. c. The rce that IBP- charges IBP- s bounded by c, the rce that IBP- charges ts customers;. Euaton 9 changes to cρ, dected by Lne-B n Fgure 6a. Euaton 8 becomes α c ; ths s Lne-R n Fgure 6a. ϕ 3. There are four eulbrum nterconnecton strateges: f c s above ρ Fgure 6a. Otherwse the strategy,, no longer exsts Fgure 6b. In addton, we have the followng lemma. LEMMA 5. η decreases lnearly wth c, where η >. η, 6 η ηc c ρ ϕ R,,, R, c ϕ c ρ B a η c,,, ϕ c ρ c ϕ b η FIGURE 6. Imact of cost asymmetry c on eulbrum strateges for a c > ρ and b c ρ In Fgure 6, the best rce resonse functons are lotted. For IBP-, the resonse functon remans the same. That s, for the case of c > ρ shown n Fgure 6a, the best resonse curve s descrbed by the lne c, excet for a segment aearng on Lne-R. If c ρ, Fgure 6b shows that the best rce resonse functon s c or R, but only for a set of that nduce nterconnecton strategy,,. Outsde ths regon, IBP- sets rces
23 arbtrarly as t no longer artcates n nterconnecton. Fgure 6 also draws the best rce resonse functon shown as a thck lne for IBP-. We are now n a oston to derve the rce eulbrum. Here, we focus only on the stable eulbrum. PROPOSITION 7. The rce eulbrum s and, α c ρ, f cl c ρ;, otherwse, c, arbtrary, f c c L ; otherwse, where, c η. L / η The corresondng eulbrum rces, and, are lotted n Fgures 7 aganst c. When c dros below ρ, IBP- starts to charge a rce lower than so as to nduce IBP- to artcate n nterconnecton. As c goes below a threshold c < c L, IBP- swtches back to the rce of as t s no longer benefcal for IBP- to route ackets when the acket value s very small. c L ρ c FIGURE 7. Effect of c on eulbrum rces c L c Fgure 8 lots the wdth of c where IBP- s rce s dscounted, aganst ts utlzaton level. The regon s relatvely small, but t ncreases wth the relatve network sze S. However, the magntude of rce dscount from a rce of s ute sgnfcant. More dscounts wll be needed f IBP- s faster. Also, IBP- gves a hgher dscount when ts network becomes buser. 3
24 Fnally, Fgure 9 shows the mact of IBP- s congeston level; when IBP- gets buser, the dscount rce that IBP- rovdes wll dro. ρ cl S S 5 S ρ α ρ cl S S 5 S ρ FIGURE 8. a Range of c for rce dscountng and b maxmum rce dscount aganst ρ ρ cl S S 5 S α ρ cl S S 5 S ρ ρ FIGURE 9. a Range of c for rce dscountng and b maxmum rce dscount aganst ρ 6. Dscusson We have shown how rcng contracts between nterconnected IBPs can be drawn based uon uantfable attrbutes such as network caacty and utlzaton. Currently, subscrbers that demand hgh ualty Internet connectons often resort to mult-homng Morrssey 3 or thrd arty routng. Alternatvely, backbone rovders could rovde more streamlned servce and better os usng the nterconnecton models studed here. Plannng for network caacty s dffcult: nsuffcent network caacty results n sotty coverage, low relablty Paxon 999, Chnoy 993, and long delays, whereas nvestng blndly on nfrastructure could mean huge losses Mehta. Even though we do not secfcally 4
25 address the roblem of caacty lannng, nterconnecton offers greater flexblty wth resect to caacty decsons, thereby reducng the cost of over and under caacty. Essentally, rovders can buy sot caacty when the demand surges, and sell extra caacty n exchange for a ayment durng erods of low demand a common busness ractce n the utlty ndustry. We antcate that once usage-based rcng schemes become revalent at the Internet backbone, more ntense collaboraton could take lace among regonal ISPs. If the ayment for backbone access s roortonal to the amount of data transorted, regonal ISPs have a hgh ncentve to byass the backbone for local traffc. Such cooeratve use of local routes could further mrove the overall network resource utlzaton. Ths vew concdes wth redctons that, as the ndustry matures small ISPs wll start to form allances Cuker 998 or consoldate Jew and Ncolls 999. Our analyss reures that traffc volume needs to be measured,.e., the number of ackets sent and receved needs be accounted for. Snce exstng communcaton networks such as the wreless 3G have already mlemented sohstcated network montorng and management features, acket level accountng should not hnder the alcablty of our model. Also, whle our model s ntended to rce a sot nterconnecton fee based on real-tme network condtons, t s ossble to derve a more stable rcng scheme based on smoothed hstorcal data. Provders from dfferent classes ossess dvergent vews on network traffc. Front-end rovders such as retal and web hostng ISPs favor hgh levels of traffc, for t ndcates ether the sze of ther customer base and/or the oularty of the content they host. Back-end rovders, however, are manly concerned the cost of carryng the traffc. Ths could exlan why IBPs are reluctant to eer wth lower-ter rovders, snce under SKA the cost of the data transorted by the backbone rovder cannot be recoued. Ths also hels exlan the trend that nterconnecton across dfferent classes of rovders have become fee-ayng transt agreements. The nteracton between value-centrc and cost-centrc rovders, however, reures further analyss and s only artally addressed by our model. 5
26 7. Concludng Remarks The enormous network externaltes generated by the Internet are, to a large extent, due to ts oen archtecture that allows ndvdual networks to easly nterconnect wth one another. The ast decade has wtnessed the transton of the Internet from a research exerment among a handful of unverstes to an ndsensable tool n areas such as scence, educaton, and commerce. An ntegrated aroach addressng the techncal, economc, and oltcal asects of network nterconnecton s therefore crtcal to ensure the contnued growth and utlty of the Internet. In ths aer, we nvestgate nterconnecton arrangements at the Internet backbone wth the am to dentfy otmal nterconnecton strateges whch could hel IBPs mrove routng decsons and servce ualty. Parallel M/M// ueues were used to model eered networks. The model catures the os mact of the nterconnecton strategy of the artners. Results from the ueung model are examned usng game theory to derve varous ncentve comatble eerng arrangements. We also extend our analyss for asymmetrc rovders,.e., the rovders that charge dfferent rces to ther customers. Here, the lower rced rovder offers a dscount to the hgher rced one so as to nduce nterconnecton. Several ossble extensons exst on the ueung front. There could be more than two arallel ueues; the os can be measured by not ust the loss rato but also by a comoste factor consstng of ueung delay, loss rato, and so forth Paxson 999, Bolot 993. These extensons, however, wll sgnfcantly comlcate the analyss, makng smulaton or other numercal methods necessary. Our assumton of arallel lnks s vald when dealng wth the nterconnecton of maor backbone networks wth extensve network nfrastructure. However, when dealng wth nterconnectvty among front-end rovders, arallel routes may not always exst. Another comlcaton arses from the fact that front-end rovders may value network ackets dfferently from backbone rovders, thus consderng only lnk and traffc characterstcs may not be suffcent to analyze nterconnecton n the ISP settng. Work s underway to study a more 6
27 comrehensve stuaton that consders both the value and cost of network traffc. References ACCC, Internet Interconnecton: Factors Affectng Commercal Arrangements between network Oerators n Australa, February. Baake, P., T. Wchmann, On the Economcs of Internet Peerng, Netnomcs,, 89-5, 999. Baley, J. P., The Economcs of Internet Interconnecton Agreements, In McKnght and Baley, eds., Internet Economcs, MIT Press, , 997. Ball, M.O., et al., eds., Network Routng, Elsever, New York, 995. Bolot, J.-C., End-to-End Packet Delay and Loss Behavor n the Internet, SIGCOMM, 89-98, 993. Caruso, D., Advanced Peerng A Better Alternatve to the Tradtonal Internet Peerng Model, Level 3 Communcatons, 3. Avalable at: htt:// Cave, M. and R. A. Mason, The Economcs and Regulaton of the Internet, Oxford Revew of Economc Polcy, 7, 88-,. Chen, C., The Last-mover Advantage, Fortune, July 9,, 984. Chaudhur, S., U. Dayal, An Overvew of Data Warehousng and OLAP technology, SIGMOD Record, 6, 65-74, 997. Chnoy, B., Dynamcs of Internet Routng Informaton, SIGCOMM 93, 89-98, 993. Cook Reort, The, A Content versus Carrer Peerng Battle n Hgh Stakes BBN vs. Exodus Dsute. Avalable at: htt:// Crèmer, J., Rey, P., Trole, J., Connectvty n the Commercal Internet, Journal of Industral Economcs, 48, ,. Cuker, K., Peerng and Fearng: ISP Interconnecton and Regulatory Issues, 998. Avalable at htt://ksgwww.harvard.edu//comol/paers/cuker.html. Dewan, R., M. Fremer, P. Gundeud, Evoluton of Internet Infrastructure n the st Century: The Role of Prvate Interconnecton Agreements, Proceedngs of ICIS, 999. Duato, J., A Necessary and Suffcent Condton for Deadlock-Free Routng n Cut-Through and Store-and-Forward Networks, IEEE Transactons on Parallel and Dstrbuted Systems, 7, 8, ,
28 Ferguson, P., Huston, G., ualty of Servce: Delverng os on the Internet and n Cororate Network, Wley, 998. Foros, Ø., B. Hansen, Cometton and Comatblty among Internet Servce Provders, Informaton Economcs and Polcy, 3, 4-45,. Freden, R., Wthout Publc Peer: The Potental Regulatory and Unversal Servce Conseuences of Internet Balkanzaton, Vrgna Journal of Law and Technology, 3, 5-687, 998. Govannett, E., Interconnecton, Dfferentaton and Bottlenecks n the Internet, Informaton Economcs and Polcy, 4, 3, ,. Guta, Alok, Dale O. Stahl, and Andrew B. Whnston, The Economcs of Network Management, Communcatons of the ACM, 4 9, , 999. Haght, F.A., Two ueues n Parallel, Bometrka, 45, 4-4, 958. Halab, B., Internet Routng Archtectures, Prentce Hall,. Hatlestad, L., Cachng Goes Ca-chng! Why Cachng Comanes Have Become So Imortant, Red Herrng, -, February. Hutema, C., Routng n the Internet, Prentce Hall, Englewood Clffs, N.J, 995. Huston, G., ISP Survval Gude, John Wley & Sons, 998. Huston, Peerng and Settlements, Part and art, Internet Protocol Journal, vol., 999. InternetNews.com, PSINet, Exodus Termnate Peerng Agreement. Avalable at: htt:// Jarke, M., M. Lenzern, Y. Vasslou, P. Vasslads, Fundamentals of Data Warehouse, Srnger, NY,. Jew, B., R. Ncholls, Internet Connectvty: Oen Cometton n the Face of Commercal Exanson, Pacfc Telecommuncatons Conference, 999. Johar R., J. N. Tstskls, Effcency Loss n a Network Resource Allocaton Game, MIT Workng Paer, 4. Kende, M., The Dgtal Handshake: Connectng Internet Backbones, FCC OPP Workng Paer No. 3, Setember. Kwan, T., McGrath, R., and Reed, D., NCSA s World Wde Web Server: Desgn and Performance, Communcatons of the ACM, 68-74, November 995. Koengsberg, E., On Jockeyng n ueues, Management Scence,, 4-436,
29 Laffont, J., S. Marcus, P. Rey, J. Trole, Internet Interconnecton and the Off-net-cost Prcng Prncle, RAND Journal of Economcs, 34,, 37-39, 3. Lambert, P., Srnt, UUnet to Cut Tes to Internet Exchange, 997. Avalable at: <htt:// Level 3, Interconnecton Polcy. Avalable at: htt:// /. Mehta, S., The Next Telecom Meltdown, Fortune, June 9, 8-87,. Morrssey, P., Mang out the Best Route, Network Comutng, Network Comutng, Dec. 9, 3. Avalable at htt:// Paxson, V., End-to-End Internet Packet Dynamcs, IEEE/ACM Transactons on Networkng, 7, 3, 77-9, 999. Roehrch, N., M. Armstrong, Global Internet: Cometng wthout Rules, Proceedngs of Communcaton Research Forum,. Avalable at: htt:// Savage, S., T. A. Aderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collns, E. Hoffman, J. Snell, Amn Vahdat, E. Voelker, J. Zahoran, Detour: Informed Internet Routng and Transort, IEEE Mcro,. 5-59, v 9, no, January 999. Srnagesh, P., Internet Cost Structures and Interconnecton Agreements, Journal of Electronc Publshng, May, 996. Steenstru, M. E., Routng n Communcatons Networks, Prentce Hall, 995. Trole, J., The Theory of Industral Organzaton, MIT Press, 988. Wess M. B., S. J. Shn, Internet Interconnecton Economc Model and ts Analyss: Peerng and Settlement, Netnomcs, 6, 43-57, 4. WordCom, WorldCom Polcy for Settlement-Free Interconnecton wth Internet Networks, /. 9
30 3 Aendx Proof of Prooston c c c c r r FIGURE A. State transton dagram for centralzed IBPs Here, we assume that when a acket arrves and both networks are dle, the central admnster wll assgn t to IBP- wth robablty r. We can reresent the transton dagram wth a set of balance euatons n the steady state. In the matrx form, c c c c r r. The above euatons can be readly solved to gve the loss rato for the centralzed IBPs, c, s, r r r r c. The senstvty of the loss rato wth resect to the routng decson r s / r c. Ths ndcates that r mnmzes c f >. The ackets thus should always be routed to the faster ath when both are dle. The mnmal loss rato can be acheved by settng r f >. Proof of Corollary Frst, gnorng the second term n the denomnator of c, ths gves, < c. Then we examne the dfference,
31 3 ρ ρ. Corollary follows. Proof of Prooston FIGURE A. State transton dagram for nterconnected IBPs The state transton dagram s dected n Fgure A. When IBP- s busy and IBP- dles,.e., n the state,,, IBP- wll become busy f ts own acket arrves wth robablty, or f t decdes to accet a acket routed from IBP- wth robablty. Ths leads to a state where both IBPs are busy, or,,. The rest of the transton arcs are self-exlanatory. We can agan wrte all the balance euatons n a matrx form,. State robabltes for the case of nterconnecton,,,, where can be obtaned by normalzaton. Exlctly,
32 3. Proof of Corollary The frst neualty follows snce mn. The second neualty can be shown followng the same ste n the roof of Corollary. Proof of Corollary 3 We start wth the frst dervatves of state robabltes, wth resect to, Γ ; Γ ; Γ ; Γ, where the non-negatve term Γ s gven by, Γ. Due to the symmetry, the frst dervatves wth resect to can be found by swang the ndces for arameters,,, Γ; and also. The sgns of these frst dervatves are summarzed n Table. It s obvous that the frst neualty holds as the frst dervatve of both terms s ostve. To rove the second neualty, we exlctly carry out the dfferentaton. Ths gves, L Γ,
33 33 where the ndces and take values of and, but. The above exresson s strctly negatve snce. Proof of Prooston 3 The frst dervatve of IBP- s roft functon, wth resect to ts nterconnecton decson, s, π Γ A where. Notce that the rght hand sde of A s ndeendent of, suggestng extreme-ont solutons that deend on the routng fees as well as the nterconnecton strategy of IBP-,. Prooston 3 follows an examnaton to the sgn of A θ s the value of when A becomes zero. Proof of Lemma To dentfy the domnant strategy n the Regon-, the rofts for a gven rce ar,, are,, π ; and,, θ θ π. By adotng the mxed state nterconnecton strategy, each IBP s roft decreases wth the transfer rce t charges. Nevertheless, n the Regon-,,, π θ θ π ; the eual sgn holds only when ρ or ρ for IBP-. We frst show that,,, θ θ π θ π. Ths s evdent as,
34 34,, > Γ θ θ θ π namely, π strctly ncreases wth along the lne θ. Next, we have,, > π, snce > θ. Therefore,, θ π π. Proof of Lemma 3 We exlctly calculate, ;,, > Γ ρ π. Therefore, when s changed from to, π ncreases. Proof of Lemma 4 From, we fnd that / α R, Along Lne-R, we have,,,; > α π R. The roof for IBP- s smlar. Proof of Prooston 5 We frst notce that, wthn each of the four regons defned n Prooston 4 and drawn n Fgure 3,.e.,, Φ,, Φ,, Φ, and, Φ resectvely, /, ;, π. A Here,, ;, π s the roft functon for IBP-, gven a rce ar, and the corresondng otmal nterconnecton strateges,. Ths neualty s vald from the
35 roft functons π whch ncrease lnearly wth, holdng other factors constant. Euaton A mles that the best resonse functon wll be located on the boundares. In the followng, we derve the best resonse functon for IBP-. For any gven, we ncrease from and try to fnd a value of where π s the maxmum. Suose that ρ, that s, we start n Φ,. can be ncreased, due to A, to reach the boundary wth Φ,. On that boundary, π s ndfferent to the value of. Ths s ndcated by Prooston 3, snce on the boundary between Φ, and Φ,, θ. We can contnue ncrease across the boundary, and eventually end u n. Smlarly, for low value of, the otmal resonse rce s. When κ ρ, wll be ncreased to enter Φ, and reach ts bottom border,.e., the Lne-R drawn n Fgure 3. can be further ncreased to cross Lne-R, enter Φ,, and reach. For ths to haen, the neualty π,; R, < π, ;, has to be vald. However, accordng to Lemmas 3 and 4, for close to ρ, the above neualty does not hold. Therefore, for max η, κ ρ, the best rce resonse functon s gven by R. Here η solves π,; η, η π, ;, η Proof of Prooston 6 R. Prooston 6 follows Prooston 5 drectly. Euatons 4 and 5 guarantee that two best resonse functons cross at κ,. Euaton 3 s obtaned by smultaneously solvng κ R and κ R. κ Proof of Lemma 5 κ κ For a gven c, we solve π,; η, η π, ;, Euaton 6, η R for η. Ths gves, corresondng to, α ϕ, η ; α,, 35
36 η,,,,,. α,, From the roof of Lemma 3, we know the denomnator n the above two exressons s ostve. It can be verfed, by substtutng n the exlct exressons of state robabltes, that the numerator of η s ostve. Proof of Prooston 7 The eulbrum rces are straghtforward followng the best rce resonse functons, dected n Fgure 6. Lemma 5 states that η ncreases as c s reduced. The threshold value c L can be found by settng η to c. 36
An Economic Analysis of Interconnection Arrangements between Internet Backbone Providers
ONLINE SUPPLEMENT TO An Eonom Analyss of Interonneton Arrangements between Internet Bakbone Provders Yong Tan Unversty of Washngton Busness Shool Box 353 Seattle Washngton 9895-3 ytan@uwashngtonedu I Robert
More informationThe Dixit-Stiglitz demand system and monpolistic competition.
The Dxt-Stgltz demand system and monolstc cometton. Economcs students are generally well traned n erfectly comettve markets. Such markets are often thought to be characterzed by well defned utlty functons
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationHedging Greeks for a portfolio of options using linear and quadratic programming
MPRA Munch Personal RePEc Archve Hedgng reeks for a of otons usng lnear and quadratc rogrammng Panka Snha and Archt Johar Faculty of Management Studes, Unversty of elh, elh 5. February 200 Onlne at htt://mra.ub.un-muenchen.de/20834/
More informationThe economics of climate change
The Economcs of Clmate Change C 175 The economcs of clmate change C 175 Chrstan Traeger Part 2: Effcency, Publc Goods, Externaltes Suggested background readng for emergng questons: olstad, Charles D. (2000),
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More informationPerformance attribution involves
STUART MORGA s an analyst at Wngate Asset Management n Melbourne, Australa. stuart.morgan@wngategrou. com.au Performance Attrbuton of Otons: Defnng Sngle-Stock Oton Exosures and Understandng the Brnson-Fachler
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationAN E-PROCUREMENT SYSTEM INTEGRATING NEGOTIATION AND MULTI-ATTRIBUTE AUCTION
25-213 JATIT & LL. All rghts reserved. IN: 1992-8645 www.jatt.org E-IN: 1817-3195 AN E-PROCUREMENT YTEM INTEGRATING NEGOTIATION AND MULTI-ATTRIBUTE AUCTION 1 HONGGUANG PENG 1 chool of Economcs & Management,
More informationUNIVERSITY OF NOTTINGHAM
UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,
More informationPayment Cards and Cash.
Interchange Fees and Ine cences n the Substtuton between Payment Cards and Cash. Maranne Verder May 16, 2010 Abstract Ths artcle exlans why the collectve determnaton of nterchange fees n ayment latforms
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationProblem Set #4 Solutions
4.0 Sprng 00 Page Problem Set #4 Solutons Problem : a) The extensve form of the game s as follows: (,) Inc. (-,-) Entrant (0,0) Inc (5,0) Usng backwards nducton, the ncumbent wll always set hgh prces,
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationProblems to be discussed at the 5 th seminar Suggested solutions
ECON4260 Behavoral Economcs Problems to be dscussed at the 5 th semnar Suggested solutons Problem 1 a) Consder an ultmatum game n whch the proposer gets, ntally, 100 NOK. Assume that both the proposer
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationENDOGENOUS TRADE POLICIES IN A DEVELOPING ECONOMY
ENDOGENOUS TRADE POLICIES IN A DEVELOPING ECONOMY BY NGUYEN MANH HUNG AND NGUYEN VAN QUYEN Ths aer examnes the formaton of trade olcy for a small oen develong economy where lobbyng actvtes may be carred
More informationTrading Volume, Price Autocorrelation and Volatility under Proportional Transaction Costs
Tradng Volume, Prce Autocorrelaton and Volatlty under Proortonal Transacton Costs Hua Cheng Unversty of Pars Dauhne - Deartment of Economcs SDF (Fnancal Strateges & Dynamcs), P33A, Deartment of Economcs,
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationECE 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 informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationCommercial Piracy and Intellectual Property Policy
Commercal Pracy and Intellectual Proerty Polcy Ilkka Kema To cte ths verson: Ilkka Kema. Commercal Pracy and Intellectual Proerty Polcy. Journal of Economc Behavor and Organzaton, Elsever, 2008, 68 (1),.304.
More informationWages as Anti-Corruption Strategy: A Note
DISCUSSION PAPER November 200 No. 46 Wages as Ant-Corrupton Strategy: A Note by dek SAO Faculty of Economcs, Kyushu-Sangyo Unversty Wages as ant-corrupton strategy: A Note dek Sato Kyushu-Sangyo Unversty
More informationProspect Theory and Asset Prices
Fnance 400 A. Penat - G. Pennacch Prospect Theory and Asset Prces These notes consder the asset prcng mplcatons of nvestor behavor that ncorporates Prospect Theory. It summarzes an artcle by N. Barbers,
More informationDoes Practice Follow Principle? Applying Real Options Principles To Proxy Costs in US Telecommunications
Does Practce Follow Prncle? Alyng Real Otons Prncles To Proxy osts n U Telecommuncatons Mark A. Jamson Drector of Telecommuncatons tudes Publc Utlty Research enter And Assocate Drector for Economc and
More informationAn 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 informationA political-economic analysis of free-trade agreements: Comment
A oltcal-economc analyss of free-trade agreements: Comment By ueeng u Abstract: n hs aer n the Amercan Economc Reve, evy (997) develos a oltcal economy model of free-trade agreements (s). He emhaszes that
More informationComparing welfare effects of different regulation schemes: an application to the electricity distribution industry
Comarng welfare effects of dfferent regulaton schemes: an alcaton to the electrc dstrbuton ndustr Mara Kosakangas-Savolanen and Raul Svento Unvers of Oulu, Deartment of Economcs and Martt Ahtsaar Instute
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationVolume 30, Issue 1. Partial privatization in price-setting mixed duopoly. Kazuhiro Ohnishi Institute for Basic Economic Science, Japan
Volume 3, Issue 1 Partal prvatzaton n prce-settng mxed duopoly Kazuhro Ohnsh Insttute for Basc Economc Scence, Japan Abstract Ths paper nvestgates a prce-settng mxed model nvolvng a prvate frm and a publc
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationFlight Delays, Capacity Investment and Welfare under Air Transport Supply-demand Equilibrium
Flght Delays, Capacty Investment and Welfare under Ar Transport Supply-demand Equlbrum Bo Zou 1, Mark Hansen 2 1 Unversty of Illnos at Chcago 2 Unversty of Calforna at Berkeley 2 Total economc mpact of
More informationREFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY
REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY 1 Table of Contents INTRODUCTION 3 TR Prvate Equty Buyout Index 3 INDEX COMPOSITION 3 Sector Portfolos 4 Sector Weghtng 5 Index Rebalance 5 Index
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationMoney, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id #
Money, Bankng, and Fnancal Markets (Econ 353) Mdterm Examnaton I June 27, 2005 Name Unv. Id # Note: Each multple-choce queston s worth 4 ponts. Problems 20, 21, and 22 carry 10, 8, and 10 ponts, respectvely.
More informationSolution 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 informationFloorplanning Algorithm for multiple clock domains
Proceedngs of the 4th WSEASIASME Int Conf on System Scence and Smulaton n Engneerng, Tenerfe, San, December 16-18, 005 (156-16 Floorlannng Algorthm for multle domans Changhong Zhao, Jan Chen, Dan Zhou,
More informationAn introduction to quasi-random numbers
An ntroducton to quas-random numbers By George Levy, umercal Algorthms Grou Ltd. Introducton Monte-Carlo smulaton and random number generaton are technques that are wdely used n fnancal engneerng as a
More informationworking The Importance of Bank Seniority for Relationship Lending by Stanley D. Longhofer and João A.C. Santos
workng a e r 9 8 0 8 he Imortance of ank Senorty for elatonsh endng by Stanley D. onghofer and João A.C. Santos FDA SV ANK OF CVAND Workng Paer 9808 H IMPOANC OF ANK SNIOIY FO AIONSHIP NDIN by Stanley
More informationChapter 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 informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationTaxation and Externalities. - Much recent discussion of policy towards externalities, e.g., global warming debate/kyoto
Taxaton and Externaltes - Much recent dscusson of polcy towards externaltes, e.g., global warmng debate/kyoto - Increasng share of tax revenue from envronmental taxaton 6 percent n OECD - Envronmental
More informationFall 2017 Social Sciences 7418 University of Wisconsin-Madison Problem Set 3 Answers
ublc Affars 854 enze D. Chnn Fall 07 Socal Scences 748 Unversty of Wsconsn-adson roblem Set 3 Answers Due n Lecture on Wednesday, November st. " Box n" your answers to the algebrac questons.. Fscal polcy
More informationOptimal policy for FDI incentives: An auction theory approach
European Research Studes, Volume XII, Issue (3), 009 Optmal polcy for FDI ncentves: An aucton theory approach Abstract: Israel Lusk*, Mos Rosenbom** A multnatonal corporaton s (MNC) entry nto a host country
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationCh Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)
h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng
More informationA 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 informationA FOUR MARKET MODEL Hannes Kvaran
FU MKE ME Hannes Kvaran roose the macro model use four markets: roduct, credt, foregn exchange and labor. n some cases use some unusual conventons that wll now resent. 0 0 he roduct Market n ths treatment
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationDynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge
Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper
More informationQuiz 2 Answers PART I
Quz 2 nswers PRT I 1) False, captal ccumulaton alone wll not sustan growth n output per worker n the long run due to dmnshng margnal returns to captal as more and more captal s added to a gven number of
More informationEdgeworth cycles with partial price commitment *
Edgeworth cycles wth artal rce commtment * Ncolas de Roos Unversty of Sydney Abstract The rce commtment model of Maskn and Trole 1988) rovdes an extensvely cted foundaton for Edgeworth cycles. We examne
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More informationRemanufacturing lot-sizing under alternative perceptions of returned units quality
Int. Journal of Busness Scence and Aled Management, Volume 7, Issue 3, 1 Remanufacturng lot-szng under alternatve ercetons of returned unts qualty eartment of Economcs Arstotle Unversty of Thessalonk Unversty
More informationEUROSYSTEM. June Working
CENTRAL BANK OF CYPRUS EUROSYSTEM WORKING PAPER SERIES Measurng Market Power n the Bankng Industry n the Presencee of Oortunty Cost Antons Mchs June 2013 Workng Paer 2013-01 Central Bank of Cyrus Workng
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationThe vertical differentiation model in the insurance market
The vertal dfferentaton model n the nsurane market Mahto Okura * bstrat Ths note exlores the vertal dfferentaton model n the nsurane market. The man results are as follows. Frst, the eulbrum re dfferental
More information4.3 DJIA. From French Franc to Euro (7-2)
4.3 DJIA The Dow Jones ndex frst ht 1,000 onts on November 14 197, 80 years after ts launchng. But t took only 14 years for the ndex to reach,000 onts (January, 8, 1987. Has the market grown too fast over
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationFall 2016 Social Sciences 7418 University of Wisconsin-Madison. Transactions and Portfolio Crowding Out
Economcs 435 Menze D. Cnn Fall 6 Socal Scences 748 Unversty of Wsconsn-Madson. Standard IS-LM Transactons and ortfolo Crowdng Out Transactons crowdng out of nvestment s te reducton n nvestment attrbutable
More informationDynamic Spectrum Access Algorithm Based on Cournot Game Theory in Cognitive Radio Networks
LIHUI CHEG et al: DYAMIC SPECTRUM ACCESS ALGORITHM BASEDO COUROT GAME THEORYI Dynamc Sectrum Access Algorthm Based on Cournot Game Theory n Cogntve Rado etworks Lnhu CHEG* 1,, Luo ZHOG 1, Yongl SU 1. College
More informationOnline Appendix for Merger Review for Markets with Buyer Power
Onlne Appendx for Merger Revew for Markets wth Buyer Power Smon Loertscher Lesle M. Marx July 23, 2018 Introducton In ths appendx we extend the framework of Loertscher and Marx (forthcomng) to allow two
More informationOptimal Price and Quantity of Refurbished Products
Industral and Manufacturng Systems Engneerng ublcatons Industral and Manufacturng Systems Engneerng 006 Otmal rce and Quantty of Refurbshed roducts Jumol Vorasayan Iowa State Unversty Sarah M. Ryan Iowa
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationA Robust Optimal Rate Allocation Algorithm and Pricing Policy for Hybrid Traffic in 4G-LTE
03 IEEE 4th Internatonal Symposum on Personal, Indoor and Moble ado Communcatons: Moble and Wreless Networks A obust Optmal ate Allocaton Algorthm and Prcng Polcy for Hybrd Traffc n 4G-LTE Ahmed Abdel-Had
More informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationUnderstanding 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 informationA New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel
Management Studes, August 2014, Vol. 2, No. 8, 533-540 do: 10.17265/2328-2185/2014.08.005 D DAVID PUBLISHING A New Unform-based Resource Constraned Total Project Float Measure (U-RCTPF) Ron Lev Research
More informationInternational Journal of Industrial Organization
Internatonal Journal of Industral Organzaton 7 (009) 67 707 Contents lsts avalable at ScenceDrect Internatonal Journal of Industral Organzaton journal homeage: www.elsever.com/locate/jo Endogenous locaton
More informationUniversity 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 informationUniversity 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 informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationECO 209Y MACROECONOMIC THEORY AND POLICY LECTURE 8: THE OPEN ECONOMY WITH FIXED EXCHANGE RATES
ECO 209 MACROECONOMIC THEOR AND POLIC LECTURE 8: THE OPEN ECONOM WITH FIXED EXCHANGE RATES Gustavo Indart Slde 1 OPEN ECONOM UNDER FIXED EXCHANGE RATES Let s consder an open economy wth no captal moblty
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
More informationGOAL-ORIENTED ADJUSTMENT MECHANISMS FOR STABILIZATION AND DEVELOPMENT OF TRANSITION ECONOMIES
ISAHP 2001, Berne, Swtzerland, August 2-4, 2001 GOAL-ORIENTED ADJUSTMENT MECHANISMS FOR STABILIZATION AND DEVELOPMENT OF TRANSITION ECONOMIES Vasa Toroyan Head of Deartment of Mathematcal Modelng of Economy
More informationINTERNATIONAL TRADE AND ITS IMPACT ON BIOLOGICAL DIVERSITY
INTERNATIONAL TRADE AND ITS IMPACT ON BIOLOGICAL DIVERSITY RAFAT ALAM Unversty of Ottawa N.V. QUYEN Unversty of Ottawa Abstract Usng a general equlbrum model, ths aer shows how free trade can have negatve
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationHighlights of the Macroprudential Report for June 2018
Hghlghts of the Macroprudental Report for June 2018 October 2018 FINANCIAL STABILITY DEPARTMENT Preface Bank of Jamaca frequently conducts assessments of the reslence and strength of the fnancal system.
More informationLecture Note 1: Foundations 1
Economcs 703 Advanced Mcroeconomcs Prof. Peter Cramton ecture Note : Foundatons Outlne A. Introducton and Examples B. Formal Treatment. Exstence of Nash Equlbrum. Exstence wthout uas-concavty 3. Perfect
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationModule 5 EMBEDDED WAVELET CODING. Version 2 ECE IIT, Kharagpur
Module 5 EMBEDDED WAVELET CODING Verson ECE IIT, Kharagur Lesson 5 EBCOT Algorthm Verson ECE IIT, Kharagur Instructonal Objectves At the end of ths lesson, the students should be able to:. Exlan the nadequaces
More informationLabor 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 informationFORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999
FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationFacility Location Problem. Learning objectives. Antti Salonen Farzaneh Ahmadzadeh
Antt Salonen Farzaneh Ahmadzadeh 1 Faclty Locaton Problem The study of faclty locaton problems, also known as locaton analyss, s a branch of operatons research concerned wth the optmal placement of facltes
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationTHE IMPORTANCE OF BANK SENIORITY FOR RELATIONSHIP LENDING
S WOKN PAPES No. 58 November 1998 THE MPOTANCE OF ANK SENOTY FO ELATONSHP LENDN by Stanley D. Longhofer and João A. C. Santos ANK FO NTENATONAL SETTLEMENTS Motary and Economc Deartment asle, Swtzerland
More informationThe 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 informationGeneral Examination in Microeconomic Theory. Fall You have FOUR hours. 2. Answer all questions
HARVARD UNIVERSITY DEPARTMENT OF ECONOMICS General Examnaton n Mcroeconomc Theory Fall 2010 1. You have FOUR hours. 2. Answer all questons PLEASE USE A SEPARATE BLUE BOOK FOR EACH QUESTION AND WRITE THE
More information