Pricing the Internet with Multi-Bid Auctions

HAL Id: inria-00070763

https://hal.inria.fr/inria-00070763

Submitted on 19 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,

Pricing the Internet with Multi-Bid Auctions

Patrick Maillé, Bruno Tuffin

To cite this version:

Patrick Maillé, Bruno Tuffin. Pricing the Internet with Multi-Bid Auctions. [Research Report] RR- 5235, INRIA. 2004, pp.31. �inria-00070763�

ISRN INRIA/RR--5235--FR+ENG

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Pricing the Internet with Multi-Bid Auctions

Patrick Maillé , Bruno Tuffin

N˚5235

Juin 2004

Systèmes communicants

,.-"/1032547698:-;25<=<5>@?BADCE0GFHIKJLFMNHPO

QBRTSVUXWZY\[GS^]Z_`Y\Ybadc"ef]GghciUXS

jlk _`mV[Uon k Y\_ k

p ghqdq;_ k UorT[ k [G]sd[ k ]sd[tcbuwvwxhywv{z}|wadefc~x``h€*zyd‚ƒq"g`„`[3S

…‡†‰ˆGŠZ‹7Œd`Š`Ž  Sg`„`[‘“’"gwS”[3r@_

k

]_wcd„`[3SVUXe•_wcT‘=’–g`S[Gr—]s"g

k

„we•cd„S]s"[ZY\[GS.s"g1˜w[b’;[Z[Zc

k

[Z„ig

k

rT[Gr—gwS.g

k

[Z™f[Z˜7g`cwUošg1R›UX_‡]_wciU

k

_`™œ]Z_`cd„w[GS”Uef_`c—ghc"rUX_rTe•[

k

[ZciUežg7UX[bS”[

k

˜Bež][3S^ghY\_`cd„‡a"S”[

k

Soe•c—UX[Z™f[G]Z_`Y\YbaT‘

c"ef]Gg7Uef_`cKcd[UVš_ kXŸ SZ (g`a"]UXe•_wcdefcd„¢¡£_ k ’"g`c"rTš^ežrBUs¤ghqdq;[Gg k Sg`S_`cd[_h¡LS[Z˜w[ k gh™¥q–_iSSe•’"e•™fe¦UXe•[3SZ§©¨ªcKg

q k[G˜ief_`a–S«š¥_ kŸ¬ Usd[ghaTUXsd_ k S*rT[3S”ef„`cd[3r­g—Yba"™¦UXe¦‘“’dežr­gha"]Uef_`c®SX]sd[ZY\[›š^sd[ k[‡a"S”[ k Sb]_`Y\q;[UX[¯¡£_ k

’–ghc"rTš^ežrBUXs@ghUog™fefc Ÿ ’BR‡Sad’dY\e¦UUefcd„›S[Z˜`[ k g`™°]_`a"qd™•[3S«±²g`YE_wadciU^_h¡’–ghc"rTš^ežrBUXs@gwS Ÿ [Gr ¬ gwSS_T]ežg7U[3r

a"cde¦U.q k ef]Z[3³oS_\Us–g7U´UXsd[b™fefc Ÿ gh™f™•_T]ZghU[3S^Us"[b’"g`c"rTš^ežrBUs{g`c"r—]_wY\qdaTU[3S^UXsd[]s"g k „w[*g`]G]_ k rTefcd„\U_

UXsd[S[G]Z_`c"rq k ež][*q k efc"]efqd™f[`§´µsd[GRSsd_7š[GrUXs"g7U´efc"]Z[ZciUef˜`[b]Z_`Y\q"ghUef’de•™fe•UVRg`c"r—[¶›]Ze•[Gc"]R@ghY\_`c"„

_`Usd[ k q k _wq–[ k UXe•[3Sg k [˜`[ k e•·"[Gr°§­¸¹[q k _wq–_iS”[e•cKUsd[q k [GS[ZciU\q"ghq;[ k U_¹[ºBU[Gc"r­UXsdežS¯S]sd[GY\[›U_

UXsd[›]ZgwS”[\_`¡g@cd[ZUVš¥_ kŸ¬ ’BR»a"S”efcd„@UXsd[¯q k _`q;[ k Uef[GS¼7g`SXSadY\qTUef_`c"SLUXs"g7U«UXsd[¯’"g`] Ÿ ’;_`cd[\cd[ZUVš¥_ kŸ efS

_7˜w[ k q k _7˜iežSe•_wcdcd[Gr¯g`c"r‡Usd[*gw]Z][3SScd[ZUVš¥_ kŸ Ss"g1˜w[ƒgU k [G[ƒS”U k a"]Ua k [`§

½—¾i¿ÀXÁb ‹7Ɉ`ŽÅÄ _wcd„`[3SVUXe•_wc]Z_`ciUk _`™¬BÆ ]_wcd_`Y\ež]ZS

ǞȰɐʓËGÌÉ^͉ÎfʓÏ=ÐÑ

ÒlÓ1ÔoÕÖØ×Ø×ØِډÛ5ÙVÜ1Ü1ÙVݔÞٔÜ3Ý5ß²àâá1Û²ÙVß=ÕãÜ1ÙÞä•Û

å

á3ß=æGç^ÜhډÖØÛ²ÖØݓÕ3Þä•Û

Unité de recherche INRIA Rennes

ˆ Ž [3S›YUXsd_TrT[GSrT[¢Ug k e¦·–]Gg7UXe•_wc¤’–g`SZ[GS‡S”a k ™a"SXgh„w[¢[U¼1_`a ™žg®]_wcd„`[3SVUXe•_wc9S”_wciU

]Z_`c"Sežr k Z[3S´]_wY\YE[Eadcd[\Y¯ghc"e•W k[q–[ k UXe•cd[GciU[¯rT[\]_`ciUk ™•[ k ™žg]Z_`cd„w[GS”Uef_`c¢[ZUƒrT[¯rTe• k [Zc"]Ze•[ k ™f[GS

S[ k ˜Bef]Z[GSL[ZciU k [EaTUef™•ežSXg7U[Ga k S.r"ghc"Sƒ™f[GS k GS[Gghadº—rd[\]Z_`Y\Yba"cdef]Gg7UXe•_wcK œ™f[GS.[Gc"]sdW k [GS.q;_`a k ™žg‡’–ghc"rT[

q–g`SXSg`cwUX[.g`qdq"g k g`efSXSg`ciUXS(]Z_`Y\Y\[ƒ™adcd[«rT[3Sq–_iSSe•’"e•™fe¦UGSG§Lg`c"SadcU k g1˜7ghef™;q k 3]Grd[ZciU ¬ ™f[GS^g`aTU[Ga k S

_wciU(]_`c–SVU k ade•U(adc¯Y3]Zghc"efSY\[´r [Zc"]sdW k [3SD_!\™f[GS(aTUef™•ežSXg7U[Ga k SlS”_wciU([Zc›]Z_`Y\q"ZUe•Uef_`c¯q;_`a k ™fgƒ’–ghc"rT[

q–g`SXSg`cwUX[$#—adc®™fef[ZcKrT[]_`Y\Yadcdež]Zg7UXe•_wc­[U\S”_wadY\[U”UX[ZciUbqd™fa"Se•[Ga k Sb]_wadqd™f[GS±&%ia"ghciUXe¦UrT[›’–ghc"rT[

q–g`SXSg`cwUX[¥rT[GY¯ghc"rG[ ¬ q k e•º*adcde•UXg`ek [gwSS_T]e'3³œ[Zc¡£_`c"]Uef_`c\rT[(%wa"_`eT™f[™fef[Zcg`™•™f_`a"[¥™žg.’"ghc"rd[¥q"gwSSXghciUX[

[ZU\]Ggh™ž]ad™f[‡™f[@]_)dU\S[Z™f_`c®™f[q k efc"]Ze•q;[rda¤S[G]Z_`c"r­q k e•º°§¹¨ª™žSE_`ciU¯rZY\_`ciU k%wa"[™žg{]Z_`Y\q"g7UXe•’"e•™fe*

r+efc"]e•UXghUef_`cN[U\™[¶›]Zgw]e•U[ZciU k [g`aTUk [GSq k _`q k e*ZU3SS_`ciU˜, k e¦·"Z[GSG§-o_`a–Sbq k _`q;_wS_`c–Sbrdg`c"S\][U

g kUXef]Z™•[›r+ZU[Zc–r k [][UU[›YZUsd_TrT[gha­]ZgwSbr adc k GS[Ggha ¬ [Gc­aTUef™•ežSXghciUb™f[GS*q k _wq k e'UGS¼1sBRBq–_`UsdW3S”[3S

%iad[¯™f[›].«a

k

rT[

k

GS[Ggha»[GS”USa

k

rde•Y\[Zc–S”ef_`cdc/E[ZU0%iad[¯™•[3S

k

GS[Gghadº»r g`]Z]ZWGSƒ_wcwU*a"cd[›SVU

k

a–]Ua

k

[¯[Gc

g k ’ k [w§

1t Š3ˆ À 2 Ž~Ä _wciU k ™f[.rT[*]Z_`cd„w[GS”Uef_`c ¬BÆ ]Z_`cd_wY\e•[

/

;œ)¯$()*

0 ghcBR\q–[G_`qd™f[.g k „wad[oUXs"g7U^]_wcd„`[3SVUXe•_wc›q k ef]Ze•c"„*¡£_ k ]_wY\Ybadcdež]ZghUef_`ccd[UVš_ kXŸ SležSgbq–_we•ciUX™•[3SSq k _`’T‘

™f[ZY ¬ Se•c–][Usd[\g1˜7ghef™fg`’d™•[E]Zg`q"g`]Ze¦UXe•[3SLg k [±£_ k š^ef™•™lS_B_`c¢’;[3³.S_‡™žg k „`[*UXs"g7U«]_wcd„`[3SVUXe•_wc¢š^ef™•™cd[G˜`[ k

_T]G]a k §µsdežSDY\ef„`siUD’–[Uk ad[¡£_ k ’"g`] Ÿ ’;_`cd[cd[ZUVš¥_ kŸ S ¬ Us"ghU(g k [S”U[3g`rTef™fR k [Z‘“rde•Y\[Zc–S”ef_`cd[3r*a"Sefcd„ƒUsd[

™žg7UX[GS”ULg1˜7ghef™fg`’d™f[LUX[G]sdc"_`™f_`„`ef[GS´ghc"r—g`™•™f_7š U k [GY\[Zc"rT_wa"So]Z_`Y\Ybadc"ef]Gg7Uef_`c k g7UX[GSG§1´_7š¥[G˜`[ kG¬ Y\_7˜Be•c"„

r"g7UXg­¡k _wY UXsd[{cd[ZUVš¥_ kŸ ’"g`] Ÿ ’;_`cd[—efciU_Nsd_`a"S[GS k [GY\g`e•c–S‡g­Y¯g7mV_ k ]s"g`™•™f[Zc"„`[@¡£_ k ’"ghc–rTš^efrTUsT‘

rd[ZY¯ghc"rde•cd„®g`qdqd™fef]Gg7UXe•_wc"S›Sa"]s9g`S\¡£_ k efc"S”UXghc–][¢rTef„`e•UXg`™¦‘“˜BefrT[G_­’ k _wg`r"]Zg`S”U ¬ Se•c"]Z[¢š^ek[3S¯a"S[Gr efc

™f_T]Zg`™ ™•_B_wq"S^g k [«q k _7˜iežSe•_wcd[Gr‡¡£_ k ˜w_`ež][‘“„ k g`rd[.g`c"gh™f_`„¯S[ k ˜iež][«g`c"r@rT_›cd_`U´gh™f™•_7šPsde•„wsT‘ªS”q;[Z[3rr"g7UXg

S[ k ˜Bef]Z[GSG§‰µs"efS^q k _w’d™•[GYežS Ÿ cd_7š^cgwSUsd[32”™žg`S”UY\ef™•[«’;_hUU™f[Zcd[3] Ÿ54  Tš^sdef™f[«Y\ghmV_ k ’"gw] Ÿ ’;_`c"[ k _`adU[GS

g k

[*g1šg`Ss@e•c—_wqTUež]Zg`™ ·"’;[

k

Us"ghU´UXsd[ZR@š^ef™•™cd_hU´a–S”[«¡£_

k

Rw[Gg

k

SUX_‡]_wYE[

¬"k

[Zqd™žg`]Ze•c"„›gh™f™2”™fgwSVU´Y\ef™•[

4

]Z_`Y\Yba"cdef]Gg7UXe•_wc{™fe•c

Ÿ

S.š^e•Us¹_`qTUXef]Ggh™‰·"’;[

k

Sƒš¥_wad™fr{’–[EUX_i_—]Z_wS”U™fR®±£[GS”UefY¯g7UX[Gr¹g7U76hvhw7‘86B‚1vh`Eq;[

k

s"_`a"S[Zsd_w™fr:9Øx<;â³

¬

ghc–r‡UXsd[

k

[¡£_

k

[.ežS^cd_hU^™fe

Ÿ

[Z™fR¯U_¯’;[*ghq"qd™•ef[Gr §

Ä _wc"S”[ %iad[ZciU™fR

¬

š^sd[GcNS[Z˜w[

k

gh™la"S[

k

SbSs"g

k

[¯UXsd[@Sg`YE[g`]Z]Z[GSXS*cd[ZUVš¥_

kŸ

±£™fe

Ÿ

[‡efc®sd_`U[G™

k

_B_`Y¯S

¬

g`q"g

k

UY\[GcwU\adcde•UXS

¬

_h¶›][3S_

k

_hUXsd[

k

Yba"™¦UXe•adc"e¦U›’da"e•™žrTefcd„wS³

¬

]_wcd„`[3SVUXe•_wcKežS\˜`[

k

R­™fe

Ÿ

[Z™fR­U_©_T]Z]Za

k §

µs"efSƒS”UXghc–rdSƒ[GSq–[3]ežgh™f™•R—š^s"[Zc©]_`c–S”ežrT[ k efcd„‡cd[Gš#S[ k ˜Bef]Z[GS´Us"ghU«g k[EY\_ k [g`c"r{Y\_ k[E’"ghc–rTš^efrTUsT‘

]Z_`c"SadY\efcd„"§‰µsd[ k [¡£_ k [ ¬ g´¡²ghek ¼7[¶›]ef[ZciUœšg1RLU_ƒS”s"g k [lUsd[g1˜7ghef™fg`’d™•[ k [3S”_wa k ][GSœghY\_`cd„´a"S”[ k Scd[G[GrdS

UX_@’–[\¡£_wadc"r°§›µsd[¯q k _w’d™•[GY ™•ef[GS*[GSXS”[GcwUXefg`™•™fR—_`c¹efc"][GcwUXe•˜w[GS>=ƒsd_7š#]Gghc¹š¥[\¡£_ k ]Z[ES[Z™•·–Ss»a"S[ k S.U_

]Z_B_`q;[ k g7U[og`c"r›Ss"g k [^UXsd[ k [GS_`a k ][^[Z¶›]ef[ZciU™fR? @ ghq"q–[3g k S(g`S¥g*S_`™faTUef_`c ¬ ghc–r¯s"g`S(’–[3]_wYE[

g.UX_`qdež]^_`¡s"e•„wsEefciU[ k [3SVUL±5S”[G[A9B ¬ ‚<C ¬D ;;ghc–r k [¡£[ k [Gc"][3SUs"[ k [Zefc–³‰Us–ghc Ÿ SUX_*e¦USlefc E"ad[Gc"][´_`c¯a"S[ k S

’;[Zs–g1˜ief_`a k ±5S”[G[ƒ¡£_ k efc"S”UXghc–][.Usd[«[ZºTq–[ k efY\[ZciUUs"ghUos"g`S’;[Z[Gc@]Z_`c"rda"]UX[Gr@g7U .ÄGF [ kXŸ [G™•[GR9•‚;£³§

Ä a kXk [ZciU™fR ¬ ¨ªciUX[ k cd[U*]_wY\Ybadcdež]ZghUef_`c"S«g k [Eq k ef]Z[Gr»e•c–rT[Zq;[Zc"rd[ZciU™fR{_`¡a"SXgh„w[ ¬ š^sdež]s©efS«g`c»efcT‘

]Z[ZciUef˜`[\UX_¢_7˜`[ k a–S”[EUs"[‡cd[ZUVš¥_ kŸ 9f‚ D ;=§—¸¹[¯¡£_T]a"Sbe•c©UXsdežSbq"g`q–[ k _`c­q k ež]efcd„¢SX]sd[ZY\[GSb’"g`S[Gr¹_wc

’–ghc"rTš^ežrBUXs@g`™•™f_T]ZghUef_`c

¬

Se•c"]Z[«’"ghc–rTš^efrTUs@efSUXsd[«™fe•Y\e•U[Gr

k

[GS_`a

k

][w§

¨ªcH9•‚3yI;

¬

š¥[»s"g1˜`[¹rT[GSef„`cd[3r Usd[©S_h‘ª]Zgh™f™f[Gr Yba"™¦UXe¦‘“’dežr gha–]Uef_`c q k

ež]efcd„NYE[3]s"ghc"efSY

¬

gK_wcd[‘

Ssd_`U«g`a"]UXe•_wcT‘“’"g`S[Gr»S]sd[GY\[\U_—gh™f™•_T]Gg7U[EUXsd[›]Zg`q"g`]Ze¦UVR—_`¡g@Se•cd„w™•[¯]Z_`Y\Ybadc"ef]Gg7Uef_`c¹™fe•c

Ÿ

ghY\_`c"„

S[Z˜w[

k

gh™oa–S”[

k

SG§ ¸¹[»s"g1˜w[{Sad„`„w[GS”U[Gr¤UXs"g7U[Ggw]s a"S”[

k

Sad’dY\e•U@S[Z˜w[

k

gh™o’dežrdSš^sd[Gc9[GS”UXg`’d™•ežSsde•c"„

gK]_`c"cd[G]Uef_`c

¬

g`c"r¤Us"ghU‡UXsd[»]Z_

kXk

[3S”q;_`c"rde•cd„­Yad™•Ue•‘=’dežr q k

_h·–™•[—’;[{a"S[Gr U_K]Z_`Y\qdaTUX[{[¶›]Ze•[GcwU

g`™•™f_T]ZghUef_`c"Sghc"r q kež][3SZ§ µsd[{Yad™¦UXe¦‘“’dežr SX]sd[ZY\[ ¬ Us"ghUežS‡s"e•„wsd™•R k [Z™žg7UX[Gr UX_®Us"[ jlk _`„ k [3SSef˜`[

QT[G]_wc"r jlk ef]Z[«YE[3]s"ghc"efSYűj Q j ³o_h¡ g-J3g k g`c"r—QB[ZY k [U79f‚`‚; ¬ s–g`S^’;[Z[Gc@Ssd_7š^cU_¯˜w[ k e¦¡£RS”[G˜`[ k g`™

rd[GSek gh’d™f[—q k _`q;[ k Uef[GS¯efc UX[ k Y\S‡_h¡«efc"][GcwUXe•˜w[GS›g`c"r [¶›]Ze•[Gc"]Rw§ 0 _ k [Z_7˜w[ k3¬ rTad[{U_­UXsd[—UXe•Y\[{_`¡

]Z_`cB˜`[ k„w[Zc"]Z[¯ghc"r¹UXsd[Sef„`c"g`™•efcd„—_7˜`[ k s"[Gg`r¹cd[G[GrT[3r¹¡£_ kEj Q j ˜w[ k S”a–S«Us"[‡_`c"[‘ªS”sd_`Ubgh™f™•_T]Gg7Uef_`c­_`¡

Yad™•Ue•‘=’dežr ¬ š¥[»s"g1˜`[»q k _7˜`[Gr¤UXs"g7U@Yba"™¦UXe¦‘“’dežrPg`a"]UXe•_wc"Sg k [»’–[ZU”UX[ k g`rdg`qTU[3r UX_®Us"[¹q kež]efcd„K_`¡

¨ªciUX[ k cd[U¥]Z_`Y\Yba"cdef]Gg7UXe•_wc"S ¬ Us"ghU(_`q;[Zc›g`c"r¯]™f_wS[o_7˜w[ k UefY\[±£Usd[o™f_wSXSl_`¡°[¶›]ef[Zc"]ZR_`¡ j Q j efc¯Us"efS

]Z_`ciU[ZºBUšg`SS”Ua"rde•[3refcK9•‚1x<;£³§

1´_7š¥[G˜`[ k3¬ 9f‚GyI;‰_`cd™fR]Z_`c"SežrT[ k SUs"[b]ZgwS”[«_`¡Dg¯Sefcd„`™f[b]_wY\Ybadcdež]ZghUef_`c@™fe•c Ÿ¬ š^sd[ k [GgwS j Q j šg`S

g`™fS_ƒS”sd_7š^cbU_«ghq"qd™•RƒUX_ƒe•ciU[ k ]Z_`cdc"[G]UX[Grbcd[UVš_ kXŸ SL9f‚3vI;=§µsdežSq"ghq;[ k ghefY¯SDg7UD[ºBUX[Zc"rTefcd„ƒYba"™¦UXe¦‘“’dežr

g`a"]UXe•_wc"SU_\UXsd[b]Gg`S[._`¡g\c"[UVš_ kXŸ §(QTe•c"]Z[«_`a k „w_wg`™°efSUX_›]s"g k „`[L¡£_ k ¨ªcwUX[ k cd[U´]Z_`Y\Yba"cdef]Gg7UXe•_wc"S ¬

š[«a"S[ƒUsd[bq"g k Uež]ad™žg k SVUk a"]Ua k [«_h¡‰Us"[b]a kXk [ZciUo¨ªciU[ k cd[ZUocd[UVš_ kXŸ¬ š^sdef]s—efcB˜`_w™•˜w[GS^ghc@_7˜w[ k q k _`‘

˜BežS”ef_`c"cd[Gr‡’"g`]

Ÿ

’;_`cd[.cd[UVš_

kXŸ

ghc"rg`]G][3SScd[ZUVš¥_

kŸ

S¥š^e¦UXsgbU

k

[Z[«S”U

k

a"]UXa

k

[w§¨ªc"rT[Z[3r

¬

[Ggw]sgw]Z][3SS

c"[UVš_

kXŸ

]Zg`c@’–[YE_TrT[G™•[3rUsdežSLšg1R

¬

g`S´rT[GSX]

k

e•’;[Gr@efcM9yI;=]Za"SVUX_`Y\[

k

Sog

k

[«cd_`U.rTe

k

[G]UX™•R@]_wcdcd[3]U”‘

[3rU_sde•„wsT‘ªS”q;[Z[3r@’"g`]

Ÿ

’;_`cd[*c"[UVš_

kXŸ

S ¬

’dadU

k

g7Us"[

k

UX_N2”™•_T]Zg`™

4

gw]Z][3SSocd[UVš_

kXŸ

S ¬

š^s"ef]s{g

k

[ƒUXsd[Zc

]Z_`cdc"[G]UX[GrEUX_

k

[Z„`ef_`c–gh™Tcd[ZUVš¥_

kŸ

S ¬

Us"[ZY¯S”[G™•˜w[GS(’–[Ge•cd„]_`c"cd[G]U[Gr¯U_*c"ghUef_`c"g`™"’"gw]

Ÿ

’–_wcd[ocd[ZUVš¥_

kŸ

SG§

¸¹[EUsd[

k

[Z¡£_

k

[Erd[GSe•„wc{UXsd[\Ybad™•Ue•‘=’"efr¹gha"]Uef_`c©S]s"[ZY\[efc¹Us"ghU*]_`ciUX[ºBU._`¡gU

k

[Z[¯S”U

k

a"]UXa

k [ ¬ ghc–r

efcB˜`[3SVUXe•„ig7U[UXsd[^q

k

_`q;[

k

Uef[GS_h¡UXsdefSlYE[3]s"ghc"efSY

¬

[GSq;[G]ežgh™f™fR«¡£_T]a"Se•c"„«_`c\e•c–][ZciUXe•˜w[GSlg`c"rE[¶›]ef[Zc"]ZR`§

µsd[©q"g`q–[

k

efS_

k

„wg`cdeJZ[Gr gwS¡£_`™f™•_7šoSG§QB[G]Uef_`cx®q

k

[GS[ZciUS‡UXsd[¹YE_TrT[G™*]_wc"S”ežrT[

k

[3r e•cPUs"efS

q–ghq;[ k ’BR­rT[3S] k ef’defcd„—Us"[‡cd[ZUVš¥_ kŸ U_wq–_w™•_w„`R»g`c"r­a"S[ k S*’;[Zs–g1˜ief_ k §¢¸¹[rT[3S] k ef’;[›Us"[‡q k e•c–]efqd™•[

_`¡lYbad™•Ue•‘“’defr{gha"]Uef_`c"S.ghc"r—S_`Y\[’"g`Sef]brT[·"c"e¦UXe•_wc"S´efc¹QT[G]UXe•_wc{yd§.QB[G]Uef_`c¢€‡Usd[Gc{q k [GS[ZciUXS´sd_7š

UXsd[@Y\[G]s"g`cdefSY efcwU k _TrTa–][GrKe•c 9f‚GyI;o]Zg`cN’;[—g`rdg`qTU[3r­UX_{UXsd[—]Zg`S[_h¡Lg`cNg`]G][3SSEcd[ZUVš¥_ kŸ¬ ghc–r

UXsd[rd[GSek gh’d™f[›UXsd[Z_ k [ZUež]Zg`™ k [GSad™¦US±²e•c–rTe•˜BežrTa"g`™ k g7UXe•_wc"gh™fe¦UVR ¬ e•c"]Z[ZciUef˜`[]_wYEq–g7Uef’def™•e•UVR ¬ [Z¶›]ef[Zc"]ZRT³

g k [ k[3S”q;[G]Uef˜`[Z™fRrd[ k e•˜w[Gr@efc»QB[G]Uef_`c"Sƒv ¬ B ¬ D §.QB[G]Uef_`c C›rd[Ggh™žSLš^e¦UXs—Usd[’dežrdS k [Zq–g kUe•Uef_`c—š^sdef™•[

QT[G]UXe•_wc*S”Ua"rTef[GS(Us"[ocBadYb’;[ k _h¡ ’dežrdSDUXs"g7US”s"_`ad™žr\’–[.gh™f™•_7š[GrE’BRUsd[.gha"]Uef_`cd[G[ k §¸¹[´]_wc"]™fa"rT[

efc¢QB[G]Uef_`c¹‚GE’BR›„`ef˜Be•c"„\S_`Y\[«rTek [3]UXe•_wc"S¡£_ k ¡£aTUXa k [«š¥_ kŸ §

-´_hU[Us–g7U¯S”_wYE[»±£’daTU¯cd_`UEg`™•™â³*q k _B_h¡²Sghc"rNrTežS]Za"SSef_`c"Sg k [Se•Y\ef™fg k U_»Us"_wS[‡q k [GS[ZciU[3r­efc

9f‚Gy ;(¡£_ k Usd[]Zg`S[›_`¡^g—Sefcd„`™f[›™fe•c Ÿ § -´[Z˜`[ k UXsd[Z™f[GSXS ¬ š[¯e•c–]™fa"rT[›UXsd[ZY efc©UsdežS*q–ghq;[ k UX_¢Y¯g Ÿ [›e¦U

S[Z™•¡â‘ª]_`ciUghefcd[Gr°§

)¯$^

! #"%$

¸¹[g`SXS”adY\[lefc*UXsdežSq–ghq;[ k Us"ghU]Z_`cd„w[GS”Uef_`c«Y¯g1RL_wcd™fR«_B]G]a k e•cEg`]G][GSXS c"[UVš_ kXŸ SG§œn^]G][GSXScd[UVš_ kXŸ S

±£Usd[\™žg`S”U.Y\ef™•[1³.g k [E]Z_`c"Sefrd[ k [Gr—sd[ k [EUX_s"g1˜w[gUk [Z[\S”U k a"]UXa k [ ¬ e5§[`§b¡£_ k [Ggw]s{a"S[ k UXsd[ k [ežS._`cd[

g`c"r_`cd™fR¯_`cd[ƒq"ghUsU_ k [Gg`]s‡Usd[*]Z_`cd„w[GS”Uef_`cT‘=¡k [Z[´’–g`] Ÿ ’–_wcd[.cd[UVš_ kXŸ §‰µsdežS˜BefSef_`c_h¡‰gcd[ZUVš¥_ kŸ

ežS k [Zq k [GS[ZciUX[Gre•c&‰ef„"§.‚ ¬ e•™f™•a–SVU k ghUefcd„\Us"ghULS[Z˜`[ k g`™°a"S[ k S^Y¯g1R‡s"g1˜w[LUX_‡Ss"g k [*S”_wY\[«™•efc Ÿ Soefc@Usd[

gw]Z]Z[GSXS«cd[UVš_ kXŸ UX_ k [Ggw]s»UXsd[‡’–g`] Ÿ ’–_wcd[9y ;“§ 0 _ k [Z˜w[ k3¬ š[‡g`SXSadY\[¯Us"ghUa"S[ k S«š^ežS”s®U_{gw]Z][3SS

.

Congestion-free backbone network

.

&‰ef„`a k [\‚ = -o[ZUVš¥_ kŸ UX_`q;_`™f_`„`R

S[ k ˜Bef]Z[GS\š^sdež]s g k [@™•_T]ZghU[3rNefc¤Usd[{’"g`] Ÿ ’;_`cd[@cd[ZUVš¥_ kŸ §9µsd[ k [Z¡£_ k [ ¬ g©a–S”[ k Y¯g1R®_`cd™fRN] k [3g7UX[

]Z_`cd„w[GS”Uef_`c»e•c¹sd[ k _7š^c¹g`]G][GSXS.cd[UVš_ kXŸ¬ rTad[EU_UXsd[¯_7˜`[ k rTefY\[Zc"Sef_`cdefcd„‡_`¡(UXsd[\’"g`] Ÿ ’;_`cd[w§Eµsd[

q k

_w’d™•[GY]Zg`c­]_`c–S”[ %wa"[ZciU™fR¢’;[

k

[3rTa"]Z[Gr»U_¢g@q

k

_`’"™•[GY_h¡

k

[GS_`a

k

][\gh™f™•_T]Gg7Uef_`c¹_`c©efc"rT[Gq–[Gc"rT[ZciU

gw]Z]Z[GSXS¥c"[UVš_

kXŸ

SY\_TrT[Z™f™f[Gr’BR‡gU

k

[Z[«SVU

k

a–]Ua

k

[«g`Sefc &‰e•„–§(xT§

l¹

1 2 3

5 4

7 6

l² l³ l⁴ l⁵ l⁶

&‰ef„`a

k

[x=n´c»gw]Z][3SSocd[UVš_

kXŸ

=og

kk _7šoS

k

[Zq

k

[GS[ZciUoUXsd[ba"S[

k

S"q"ghUs"S´U_‡Usd[’"g`]

Ÿ

’;_`cd[*c"[UVš_

kXŸ

§

µs"[LUXsdež]

Ÿ

c"[GSXS_h¡‰Usd[«™fe•c

Ÿ

ežS¡£_

k

e•UXSo]Gghq"gw]e•UVR`§

¸¹[bUXsd[

k

[¡£_

k

[*]Z_`c"SežrT[

k

g¯U

k

[Z[bcd[UVš_

kXŸ

š^e•Us¹g›S”[ZUP_h¡l™fe•c

Ÿ S ¬

g`c"r¢rT[Gcd_hUX[b’BRUsd[b·"cde•U[

]Gghq"gw]e•UVR›_h¡™fe•c

Ÿ

¡£_

k

´§¸»[bgwSSadY\[.Us"ghUoUs"[b]Zg`q"g`]Ze¦UVR›_`¡D[Gg`]s™fe•c

Ÿ

ežS^e•cd·"cde•U[Z™fR@rTe•˜BežS”ef’d™f[`§

µs"[*S”[ZUo_h¡a"S”[

k

Sš^s"_EY¯g1R›a–S”[ƒUXsdefS´g`]Z]Z[GSXScd[UVš_

kXŸ

ežS^rT[Zc"_hU[3r’iR^§(µs

k

_`a"„`sd_waTUUsdežS^q"g`q–[

kG¬

š[^š^ef™•™–a"S”[oSad’"SX] k efqTUXSUX_ k [¡£[ k UX_*qd™žg1R`[ k S ¬ ghc"r¯Sadq;[ k S] kefqTUS‰U_ k [¡£[ k U_«™fe•c Ÿ SG§ Ä _`c"Sefrd[ k e•cd„ƒUXs"g7U

g`™•™–qd™žg1R`[ k Sefc®rT_*cd_`U(a"S[´gh™f™dUXsd[´™fefc Ÿ Slefc ¬ š¥[oq;_`efciU¥_waTUlUs"_wS[ k [ %iadek [GrE’BREqd™fg1Rw[ k U_ k [Ggw]s

UXsd[«’"gw] Ÿ ’;_`c"[Lcd[ZUVš¥_ kŸ ’BR‡Usd[«’defc"g kR¯˜7gh™fad[3S

e•¡qd™fg1Rw[ k a"S[GS™fefc Ÿ

_`Usd[ k š^ežS[

±V‚3³

¸¹[¯gh™žS”_rT[·–cd[EUsd[

k

_`aTUX[_`¡(qd™žg1R`[

k

’BR

!#"%$

§b¨ªc»Us"[E[ZºdghY\qd™f[_`¡ &‰e•„–§x

¬ &

¡£_

k

&('

*) g`c"r

&

¡£_

k+

-,

'

/.

'

*0

'

*1

¡£_

k

e•c–SVUghc"]Z[`§-´_hUXef]Z[\Us"ghUbe¦¡

-24343!5

rT[Zcd_`U[3SƒUsd[‡™•efc

Ÿ

rdek [G]U™fR@]Z_`cdc"[G]UX[Gr@UX_›UXsd[ k _B_hU´_`¡DUsd[U k [Z[ ¬ e5§[`§LU_‡Usd[E’"g`] Ÿ ’;_`cd[±*26343!5

&

e•c&ef„"§«x`³ ¬ UXsd[Zc

87:9 9<;

¡£_ k gh™f™ = ^§

>@? "BA "%DC*"% FE G?

QTe•c"]Z[š[gwSSadY\[befc»UsdežS.q"ghq;[

k

Us"ghU.a–S”[

k

SLš^e•™f™

k

[3g`]U´U_@gq

k

ež]efcd„S]sd[GY\[S_g`SLUX_‡Y¯g7ºTefYEeJZ[

S[Z™•·–Ssd™fRbUXsd[Zek adUef™•e•UVR ¬ š[´š^ef™•™SVUXa"rTR\_`a k Y\[G]s"g`cdežS”Y e•c›Usd[´¡k g`YE[Gš¥_ kŸ _h¡ IH , KJ 9C-; ¬ ghc–r

UXsd[ZcUgh™Ÿ e•c–rTe¦[ k [ZciUX™•R_h¡a–S”[ k S^g`c"r‡q"™fg1Rw[ k SZ§

¸¹[.Sadqdq;_wS[LgwSlefc 9f‚Gy ¬ ‚`‚ ¬ ‚<BI;;Us"ghU¥UXsd[L_wcd™fRq;[ k¡£_ k Y¯ghc"]Z[oY\[Gg`Sa k [´a"S[ k S(g k [LS”[Gc"S”e•Uef˜`[´U_efS

UXsd[.’"ghc"rdš^efrBUXs‡gh™f™f_B]Gg7UX[Gr\UX_*Us"[ZY@§ML´¡œ]_wa k S[^UXsd[ZR›g k[´S[Zc–S”e•Uef˜`[´U_*UXsd[.q kež][´Usd[GR¯g k [L]s"g k „w[Gr

gwSoš[Z™f™5§^¸¹[bgwSSadY\[«Us–g7U´UXsd[Zek q k [Z¡£[ k [Zc"]Z[GS´g k [ k [Zq k [3S”[GcwUX[Gr’BR%ia"gwS”e•‘“™•efcd[Gg k aTUXe•™fe¦UVR¡£adc–]Uef_`c–SZ§

µs"efS.Y\[Gg`c"SLUs"ghUL¡£_

k ¬

a"S[

k

SLaTUXe•™fe¦UVR{efSLUs"[\rde¦[

k

[Zc"]Z[’;[UVš[Z[Gc{sd[

k

˜7g`™•a"ghUef_`c

_`¡

g`™•™f_T]ZghUef_`c

±²sd[

k

š^ef™f™•efcd„`c"[GSXSV‘=U_`‘=q"g1Rd³(ghc"rUs"[«q

k

ež][

UXs"g7U´Ssd[«g`]Ua"g`™•™fR›q"g1RTS>=

±5x`³

µsd[¥Us"[Z_ k [UXef]Ggh™ k [GSad™¦USrd[ k e•˜w[Gr«efcbUXsdežSq–ghq;[ k g k [(_w’TUXg`e•cd[3r«¡£_ k qd™žg1R`[ k Sš^e•Usb[G™fgwSVUXef]rT[GY\g`c"r ¬

g`c"rS”Y\_B_hUXs˜7gh™fa"ghUef_`c¡£adc"]UXe•_wc"SoSa"]sUs"ghU

…ˆGˆ ŠÂP, - J

.7' * +" '

.+,I. % ,-+ I. -' ,-+" ++,-.

!

'#"%$'&

'

$ )(

"+*-,.$ '

$

/ 0

*

!

$ *

21

…ˆGˆ ŠÂ.34

65

'#"

= '

,78

"+$ '9$

'9$ $ & '

$

$ 5 $ $

-´_hUež][UXs"g7U(Usd[3S”[ogwSSadY\qTUef_`c–Sš¥[ k [· k SVUlefciUk _TrTa"][3rbefc9f‚`‚;d¡£_ k Usd[Lghc"g`™•RTSefS_`¡ jlk _`„ k [3SSef˜`[

QT[G]_wc"r

jlk

ež][*g`a"]UXe•_wc"SG§

:

X <;Z$ ()*+>= ^++ * )¯^+œ+ $?; +œ $(X

)*+

¨ªc 9f‚`‚;¬ g-J3g k ghc–r9QB[ZY k [UefciU k _TrTa"][3rNUsd[ jlk _w„ k [GSXS”ef˜`[¢QB[3]_wc"r jlk ef]Z[{gha"]Uef_`c"S ¬ S”a"„`„`[3SVUXe•c"„

UXs"g7Uoq"™fg1Rw[ k S^S”sd_wad™žrSad’dY\e•UoUVš_h‘ªrTe•Y\[Gc"S”ef_`c–gh™’dežrdSo_`¡UXsd[«¡£_ k YA@

CB

'D

= B k [Zq k [3S”[GcwUSUsd[

g`Y\_`adciU´_`¡l’"ghc"rdš^efrBUXs¢UXs"g7U.qd™fg1Rw[ k ežS.g`S Ÿ efcd„‡g`c"r D

Us"[adc"e¦Uƒq k ef]Z[«Us"ghUƒSsd[efS.g`]G][ZqdUefcd„¯U_

q–g1RUX_\„`[UUs"efS(%ia"ghciUXe¦UVRw§µs"[.Yad™•Ue•‘=’dežr‡g`a"]UXe•_wcSX]sd[ZY\[.š¥[ƒg k [´„w_`efcd„U_\rT[GSX] k e•’;[.cd_7š9gh™f™•_7šoS

q"™fg1Rw[ k SlUX_›S”ad’"YEe•U´Se•Yad™¦Ughcd[G_`a"S™fR‡S”[G˜`[ k g`™;Sa"]sUVš¥_`‘“rTefY\[Zc"Sef_`c"g`™;’"efrdSG§

µsd[@Y\[GSXSXgh„`[q

k

_T][GSXSEefS¯gwS¡£_`™f™•_7šoSG§Nn'qd™žg1R`[

k [ZciU[

k

efcd„»Usd[@„wg`Y\[¹±²e5§[`§ [GS”UXg`’d™fefSsdefcd„¹g

]Z_`cdc"[G]UXe•_wc–³S”ad’"YEe•UXS‡g»S[U¯_h¡E

UVš¥_`‘“rde•Y\[Zc–S”ef_`c"g`™¥’"efrdSF@

HG

@ &

' '

@JILK

NM

§N¨ªc¤g¹Yba"™¦UXe¦‘“’dežr

@ ¬

¡£_

k

g`™•™LO

' / O / E '

@P

ežS›g©UVš_h‘ªrTe•Y\[Gc"S”ef_`c–gh™^’dežr g`S›rd[·"cd[3r e•c UXsd[

j Q j

S]s"[ZY\[ =

@ P B

P

'D

P

R

)Q §L¸»[\g`SXSadY\[*š^e¦UXsd_`adU.™f_wSXSo_`¡l„`[Zc"[ k gh™fe¦UVR‡Us"ghU.’dežrdS.g k [bS_ k U[Gr—Sa"]s—UXs"g7U

D & / D ) / / D

IRK

§& k _`Y UXsd[ HN % #S'T ,VU @ @

"JW

¬ Us"[›gha"]Uef_`cd[G[ k ]_wY\qdaTU[3S.¡£_ k

[3g`]s@qd™žg1R`[

k UXsd[g`™•™f_T]Zg7UXe•_wc

_`c—qd™žg1R`[

k S k

_waTU[bg`c"rUs"[bq

k

ef]Z[X

S”sd[bš^e•™f™’;[]s–g

k

„`[Gr §

µ_­[ZY\qds–g`SeJG[_wc qd™fg1Rw[

k

S¯Ybad™•Ue•‘“’defr

¬

š[—š^ef™•™.gh™žS”_­S_`Y\[UXe•Y\[GS›š

k

e•U[Y@

@ '

@Z

¬

š^s"[

k [

@ Z

@\[

[

"JW<]_^

a`

§

¨ªcUs"[ƒ¡£_`™f™•_7š^efcd„ ¬6b rT[Gcd_hUX[GSUs"[*S”[ZUo_h¡Yad™•Ue•‘=’dežrdSUXs"g7U´gEqd™žg1R`[ k ]Zghc@Sad’dY\e¦U<=

b

dc

I-egf

h

R

Qi

R

Qkj

I '

š^e¦UXs

h

R

Qi

R

Qkj

f

l

m* H 0n ¨“¡qd™žg1R`[ k S”ad’"YEe•UXSocd_\’defr©±oE

³(Usd[Gcš[«š k e¦UX[@

pl

§

¾

£Š

 g 7. IJ %- J

.6 H %.

U k aTUXsT¡£ad™

H !" #S'

@

Yb @ l

L,-

" O ' / O / E ' D P

B P

µsdežSY\[Gg`c"S‰Us"ghUlqd™žg1R`[ k gw]Ua–gh™f™•R k [Z˜w[Gg`™fSsd[ k Y¯g k „we•c"g`™B˜1g`™•a"[0

B

e•¡Ssd[_`’TUghefc"S %ia"ghciUXe¦UVR

B §

¸¹[«š k e•U[ b

UXsd[*S[Uo_h¡U k aTUsd¡£ad™œYad™¦UXe¦‘“’dežrdSUXs"g7Uo]Zg`c@’–[*Sad’dY\e•U”U[3r’iR‡qd™fg1Rw[ k §

&"_ k [G˜`[ kRqd™fg1Rw[ k ¬ Usd[ k[befSLg›rT[ZY¯g`c"r@¡£adc"]Uef_`c{gwSS_T]ežg7UX[GrU_‡Usd[*˜7g`™•a"ghUef_`c@¡£adc–]Uef_`c

§µsdežSbrd[ZY¯ghc"r»¡£adc–]Uef_`c­„we•˜w[GSƒUXsd[ %ia"g`cwUXe¦UVR

B

_`¡ k [3S”_wa k ]Z[EUs"ghUbqd™žg1R`[ k š¥_wad™žr»’"adR{e•¡^Usd[

k [GS_`a k ]Z[´š[ k [ƒS_`™žrg7U´g·dºT[Gradcde•U´q k ef]Z[

D ¬ efc_ k rd[ k U_¯Y¯g7ºTefY\eJG[.s"[ k aTUXe•™fe¦UVR

CB

D B §

¾ £ŠÂ3% P'5 (. . H %,- L +

rT[ZY¯ghc–r‡¡£a"c"]UXe•_wc

, J M

.N' CU ' I.A

", D

Z & D / D /

0

,- +.

1

-´_hUež][Us–g7U«n´SXS”adY\qTUXe•_wcN‚e•Y\qd™fef[GSLUs"ghULUXsd[¯rT[ZY¯g`c"r—¡£adc–]Uef_`c»efS.š[Z™f™¦‘ªrT[Z·"cd[Gr»ghc"r¢cd_`cdefcT‘

] k [3g`Se•c"„"§

µ_—]_`Y\qdadU[\gh™f™•_T]ZghUef_`c"Sƒg`c"r¢q k ež][GS ¬ Us"[\g`a"]UXe•_wcd[Z[ k a"S”[3SLUVš¥_UVRBq–[3Sƒ_h¡(¡£a"c"]UXe•_wc"S.¡£_ k [Ggw]s

a–S”[ k =­sd[ kF.+' ,-#8' H -' ", g`c"r sd[ kF.+' ,-#:H -% ", %,- § F _hUXs

¡£a"c"]UXe•_wc"SorT[ kef˜`[L¡k _wY Us"[«Ybad™•Ue•‘=’"efr @

Sad’dY\e¦UU[3r’BR›q"™fg1Rw[ k efcUXsd[ƒ¡£_`™f™f_7š^e•cd„\šg1R=

¾ £ŠÂ4,-.' J F P,)% ..6 HN " ' H !% #S' @ b 1

) q"S[Za–rT_h‘ªrT[ZY¯g`c"rƒ¡£adc"]Uef_`c ,I. .,<- ' @

%,-

R

Q

R

Q ' CU '

J

D @ l , D I K

, D

&!

P

IRK GJB

P

D P & D M

,- +.

1

±²yw³

)3 q"S[Za–rT_h‘“Y¯g k „`efc"gh™w˜1g`™•a–g7Uef_`c*¡£adc"]UXe•_wc , I. .,<- '7 @ +" ", 0

R

Q

R

Q

L'5U '- J B @

l ,-

B &

, B

&#

P

ILK

G D P B P & B M

,- +.

1

±£€i³

µsd[\rT[GY\g`c"r ¬ q"S[Za"rd_h‘ªrT[ZY¯ghc–r ¬ Y\g k „we•c–gh™ ˜7gh™fa"ghUef_`c{g`c"r¢q"S[Za–rT_h‘“Y¯g k „`efc"gh™ ˜7g`™•a"ghUef_`c—¡£a"c"]‘

UXe•_wc"S^g k [ƒe•™f™fa"SVU k ghU[3r‡efc &ef„"§Dy ¬ ¡£_ k gU k aTUXsT¡£ad™ Yad™¦UXe¦‘“’dežr°§

m* H 0n F _`Us¤q"S[Za"rT_`‘“rd[ZY¯ghc"r g`c"r¤q"S”[Ga"rT_`‘=Y¯g k „`efc"g`™¥˜7gh™fa"ghUef_`c¤¡£adc"]Uef_`c"S›g k [@q;_wSe¦UXe•˜w[ ¬

S”UXg`ek‘ªSVUX[Zq ¬ cd_wcde•c–] k [Gg`Sefcd„Eg`c"r™•[Z¡âU”‘ª]_`ciUXe•cBad_wa"SZ§

&"_ k qd™žg1R`[ k S‰š^sd_ƒ’dežr*U k adUsT¡£ad™f™fR ¬ š¥[^]Zg`cE]Z_`Y\q"g k[¥Usd[^q–S”[Ga"rT_h‘ªrT[GY\g`c"rbg`c"rq"S”[Ga"rT_`‘=Y¯g k „`efc"g`™

˜7g`™•a"ghUef_`c¡£adc"]Uef_`c"SUX_EUsd[Ge

k 2 k [Ggh™

4

]_wadciU[

k

q"g

k

US=

.

q¹_i

0 q²_i

q³_i d¯i p

p¹_i p²_i p³_i p s¹_i

s²_i

di p

s³_i q

Prices

Quantities

.

. p

s³_i

s²_i s¹_i θ_i

p

q q¹_i q²_i q³_i

0 p³_i

p¹_i p²_i

Prices

Quantities θ¯i

p

.

&‰ef„`a

k

[¢y= ´[GY¯ghc"r g`c"r¤q"S”[Ga"rT_`‘“rT[GY¯ghc"rN¡£adc"]Uef_`c"S

7¬

Y¯g

k

„`efc"gh™^˜7gh™fa"ghUef_`c ghc"r q–S”[Ga"rT_h‘

Y¯g

k

„we•c"g`™˜1g`™•a–g7Uef_`c¡£adc"]Uef_`c"S

I

¡£_

k E

ghc–rgEU

k

aTUXsT¡£ad™ Yad™•Ue•‘=’dežr°§

¥¾ ®Œ ' *(. . HR", J F= .6 H . % H !" #S' @

+

/

±5v`³

/ ±Bw³

,>,

1 [U

R

Q

§¨“¡

UXsd[Zc

X/

efS.U

k

ef˜Befg`™

¬

Sefc"][

&

§¨“¡š¥[¯g`SXSadY\[

UXs"g7U

¬

UXsd[Zc @

l

ghc"r

& P

ILK GJB

P

D P & M

B

P

š^e¦UXs

D

P

&

D

P

/

š^s"[

k

[LUXsd[«cd_wcde•c–]

k

[Gg`Sefcd„`cd[3SS¥_h¡

efSa"S[Gr § p

[Z™žg7UXe•_wc¹±=v`³ežSUsd[Gc@q

k

_7˜w[Gr°§

p [G™fghUef_`c±Bi³EefS\[3SVUgh’d™fefSsd[3rK[ZºTgw]UX™•R­UXsd[—Sg`Y\[šg1R­’BR®efci˜w[ k Uefcd„»Usd[ k _`™f[GSE_h¡.q k ef]Z[GS¯ghc–r

%ia"g`ciUe•Uef[GSG§

&‰ef„"§lyEe•™f™fa"SVU k ghU[3S [ZY\Y¯g‚`§

[ZY\Y¯g¢‚\]Zghc»gh™žS”_›’;[Ea"S”[3r@U_[GS”UXg`’d™fefSs{S_`Y\[ k [GSad™•UXSL_`c—UXsd[E]Z_`Y\q;_wSe¦UXe•_wc—_h¡lUXsd[q–S”[Ga"rT_h‘

rd[ZY¯ghc"rghc–rq–S”[Ga"rT_h‘“˜7gh™fa"g7UXe•_wc›¡£adc–]Uef_`c–S=

¥¾ ®Œ 34

"

'#"

@ b ' "

R

Q ' 0

Q Q

/

± D ³

@

l

( "

'CD

I K

'

& '

±Cw³

P+ ,-

R

R

' Q

"!$#&%'!

$

P+: +A#HN &)(5.%.

1

[ZY\Y¯g\xbežSq k _7˜w[Gr¯efc@noqdq;[Zc"rde¦º{‚ ¬ ghc"rš^ef™•™°’;[ƒa"S”[3r›efc‡UXsd[ k [3SVU^_`¡ Usd[«q–ghq;[ k U_E[GS”UXg`’d™•ežSs

_wa k Y¯ghefc k [GSad™•UXSG§

F g`S[Gr¹_wc©Usd[›q–S”[Ga"rT_h‘ªrT[GY\g`c"r»¡£adc"]Uef_`c"Sb_h¡ogh™f™(qd™žg1R`[ k S ¬ UXsd[g`a"]UXe•_wcd[Z[ k ]Zghc®g`qdq k _1ºTe•Y¯g7UX[

UXsd[ƒU_`UXg`™ rT[ZY¯ghc–r‡¡£a"c"]UXe•_wc_7˜w[ k [Ggw]s™fe•c Ÿ;¬ e•c@_ k rT[ k UX_¯rT[UX[ k YEefcd[ƒUXsd[«™•[G˜`[G™°_h¡D]_`c"„`[GS”Uef_`c =