HAL Id: inria-00072446
https://hal.inria.fr/inria-00072446
Submitted on 24 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
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, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Revisited Progressive Second Price Auction for Charging Telecommunication Networks
Bruno Tuffin
To cite this version:
Bruno Tuffin. Revisited Progressive Second Price Auction for Charging Telecommunication Networks.
[Research Report] RR-4176, INRIA. 2001. �inria-00072446�
ISSN 0249-6399 ISRN INRIA/RR--4176--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
Revisited Progressive Second Price Auction for Charging Telecommunication Networks
Bruno Tuffin
N˚4176
Mai 2001
THÈME 1
')(*
+,- ./1032 2 "-,
*
3 4576)+8
93:<;=>@?A;B@=DC
E1FHG,IJLKNM OP,QRJ<SUTWVXJYZQR[WQRY\G,IJ,Q
]_^\`baRJYZcA^\I`d^
OZSUeHef`d^RYghJ+^RJ,ijFHJ^\ijFHJlkmdnHKpo&qrM stSUuwv&xdxhKyM K{z|e}SU~UJ,Q
<b HU S&YR^S&Y\JijF}SU^R~dukh~`UY\J J,i,`UIIThkHui,S&Yu`dkkHJY`d^RQ$gH`WJ,QkH`&YQ\J,JI
^\J J&SUkYSUk[I`d^RJNSUQ$uYi,^RJ<S&Y\J,Qi`dkH~dJQRYu`dku&JukY\FHJAkY\J,^\khJY cAI`dkH~3ThQSU~dJ
¡ SUQ\JgijF}SU^\~UukH~QRijFHJ,IJ,Q¢7SUTHiYu`UkHkHukh~3£`d^ ¡ S&kHghugYF `W`dQ$UJ,^¤[-eH^\`UIuQ\ukh~H w¥/J
^\JWuJ¦FHJ^\J3Y\FHJY\^\J,IJ,khgH`dTHQA$`d^R§i,S J,gteh^\`d~d^RJ,QRQ\uUJQ\Ji,`dkhgreH^\ui,JS&THiY\u`dktSUkHg
~duUJStI`WgHu¨}i,S&Yu`dkuk©YFHJS `i,S&Yu`dkr^\T Jukª`d^RgHJ,^+Y`teh^\`{dJ-S&kHg«uIeH^R`pUJY\FHJ
^\J,QRT Y\QeHT ¡HuQ\FhJ,guk-YFhJ uY\J,^SbYTH^RJU
¬§®°¯R±² b³U cyTHiY\u`dkHkhukH~H¢ SUu^\kHJQ\Q,¢WkYJ^\kHJYJ,i`dkH`dIuiQ,¢h´NehYuIuµ<S&Y\u`dk¶¢d]^Rui
ukH~H
·¹¸º»¼{½1º¾¿À»ÁÃÂÄ
ÅÆ{ÇÉÈpÊËdÌÍÏÎÐÍÒÑÐÓpÔÕ¹Î
Unité de recherche INRIA Rennes
IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Téléphone : 02 99 84 71 00 - International : +33 2 99 84 71 00
Télécopie : 02 99 84 71 71 - International : +33 2 99 84 71 71
51%& 2 "-0 3 - -+ 3 -
- r" 0 * *
§
*
*
" -
1032 2 "-,
*
3
JI`ghJSUiYTHJ gHJYSU^\uÀ¨}i<SbYu`Uk3gHJQ ^\PQ\J<S&TV|gHJY\P P,i,`UIIThkHui,S&Yu`dk¶¢
¡
SUQ\PQRTH^THkHJZThYu
uQ\S&Yu`dk3u
uIuYPJU¢pkHJQ\JI
¡H
J1e
THQefJ,^¤YukhJ,kYi<SU^_u
J,kH~UJ,kHgH^RJyghJ
S
i,`dkH~UJ,QRY\u`dktÃi`dIIJ1g}S&kHQ kY\J,^\khJY _]S&^\Iu J,QIPYFh`gHJQgHJZYSU^\uÀ¨}i<SbYu`Uk ¡ SUQ\PJ,Q
Q\TH^ ThYu uQS&Y\u`dk¶¢ JQJ,kHijFHG^\JQe`UTH^ S ¡ SUkHghJye}S&Q\QS&kY\JyQRJ,I ¡hJY^\GQ$eh^\`dIJYRYJ,ThQ\J,Q
y`dTHQ^\SUeHefJ
`UkHQ1uiu
JAY\^S<&SUu
uIe`dQ\SUkYSUeHefJ
P !#"#$#$%'&!"($)"#*#,+-.%*#"0/!12*3%,+
JY1kH`UTHQgH`dkhkH`dkHQ1THkhJNI`WgHuÀ¨}i<S&Y\u`dkg}SUkhQ S3^RG,~ JAg S `Wi<S&Y\u`dkS&¨}k-gHJAi,`d^R^\u~UJ,^JY
SUIP u`d^\J^ JQ1^\PQ\T YjS&Y\QZghJ S uÀY\YP^S&Y\TH^\J&
4¦² p ¯ 65 7 i,`UkH`dIuJ+gHJ kYJ^\kHJY<¢ 7 kHijFHG^\JQ,¢ 798 ThuYP&¢ ´NehY\uIuQSbYu`Uk¶¢}ES&^\u¨
i<S&Y\u`dk
L "X
]^RuiukH~uQ`dkhJZ`&°YFhJ ¡ u~ijF}S J,kH~UJ,Q`U°Y\FHJZkHJ c_EZs `d^ ] hq+kHJY$`d^RWQ kHgHJ,Jg¶¢
YFHJ§i,TH^R^\J,kY-ijFHSU^\~dukH~ªI`WgHJ§`&YFHJ§kY\J,^RkHJY,¢ZISUuk [ ¡ SUQ\Jg `dk SªQRT ¡ QRi,^\uehYu`dk
£J,JSUkhgSUkTHk uIuY\J,gi,`dkHkhJ,iY\u`dkY\uIJU¢WuQ$kH`UYWuS ¡HJyu¶$JNuQRFY`~UudJAgHuJ,^RJ,kY
8
THS
uÀY[`UHQRJ,^¤ui,JQ£`d^gHuJ,^RJ,kYWukHgHQ`U}SUehe
ui<S&Y\u`dkHQ¢
u&J_ugHJ,`h¢bY\J
JeHFH`dk[U¢dFYI|
À F}SU^R~dukh~ ¡ Ji,`dIJ,QAY\^\uij[tgHTHJY\`YFHuQ SU^R~dJ3^\SUkH~dJ`&S&eHe ui<S&Y\u`dkhQ,¢7FHJ,^RJ<SUQ
uktY\FHJ|eH^\JWu`dTHQAkHJY$`d^\Q¢$J|F}SUg`dk [X`dkHJ|`d^ZdJ^R[ £J)gHu°J^\JkYSUeHe ui<SbYu`UkHQ,
s§`d^\J`{dJ,^¢SUQQ\`UIJ`&1YFHJQ\JSUeHe
ui,S&Yu`dkHQ^\J
8
THu^RJ-S
¡
u~tSUI`dTHkY`U
¡
S&kHghugYF
uYF^\JQ\efJ,iYY`Y\FHJA`&YFHJ^\Q,¢WuY$Q\JJ,IQk}SbYTH^\S Y`ijF}S&^\~dJZYFHJI I`d^RJU¢J,QReJi,uS [Luk
i<SUQRJ+`&i`dkH~dJQRYu`dk¶
E1FhJkHJ Y^\JkHg-uQ$YFHJkY\`|ukY^R`ghTHi,JSTHQ\SU~dJ
¡
SUQRJ,gijF}SU^R~dukh~Q\ijFHJIJ& $kY\FHJ
uY\J,^\S&YTH^RJU¢7YJ J,i`dIITHkHui<S&Y\u`dk§kHJY$`d^\§eH^\ui,ukH~uQyYFHJQRT ¡ aRJiY+`USY^RJ,IJ,kHgh`dTHQ
`d^R7 ]_^\uiukH~ruÀYF ¡ SUkHghughYF ^\JQ\J,^¤&S&Yu`dk FHSUQ ¡ J,Jk Q¤YTHgHuJ,g@£`d^LukHQ¤YjSUkHiJ§uk
zh¢KpvÐ ]_^\uiukH~uY\FH`dThY
¡
SUkhghughY\F ^\JQ\J^R&S&Yu`dk FHSUQ
¡
J,Jk QRY\THgHuJg uk Q\JdJ,^\S
gHu^RJ,iY\u`dkhQ, c!eH^R`def`dQS i,S J,g ]S&^\uQts§JY^\` ]_^\uiukH~ Ã]$s§]$
KdKQ\Th~d~dJ,Q¤YQXY`
gHJ,i`dIef`dQRJAYFHJkhJY$`d^\ukQRJdJ^S QRJ,e}S&^S&Y\JkHJY$`d^\Q1uY\F-gHuJ,^RJ,kY1i`dkHkHJiYu`dk
£J,J,Q$SUkHgQ\ThijFYFHS&YJ<SUijFkHJY$`d^\|$`d^\Q
uUJ1YFHJiTH^\^RJ,kY`UkHJU Y$uQ_JVeJiYJgYFHS&Y
YFHJ-I`dQRYJVeJkHQ\uÀdJXkHJY$`d^RWQLu¡ J JQ\Q|i,`UkH~dJ,Q¤YJg¶ k@SUkH`UY\FHJ,^|eH^R`def`dQ\uÀYu`Uk
Kd¢hv¢WnH¢°K<xÉ¢YFhJNTHQ\J^ijFH`W`dQ\JQS3eH^Ru`d^RuY[Li SUQ\Q£uY\F-S3~duÀdJkeH^\ui,J<¢HS&kHg-e}S 8 THJYQ
SU^\JrQRJ,^RUJ,g S&i,i,`U^\gHukH~«Y` YFhuQ-eH^Ru`d^RuY[d )c
QR`H¢Y^S&kHQR£J^X^\S&YJQi<SUk
¡
J/S&gbaRTHQRY\J,g
SUi,i`d^\gHukH~Y\`YFHJu ukH~dkHJQ\QZY`-e}S<[ `&_YFHJ|THQRJ,^SUkhg/S&i,i,`U^\gHukH~Y`Y\FHJ|kHJY`d^R
i,`dkH~UJ,QRY\u`dk
¢°qh¢É uk}S [U¢°SUThiYu`dkHukH~£`d^yeH^\u`d^\uÀY[tukrS-I`WgHJ i<S JgQ\ISU^¤Y
ISU^RUJYNF}SUQZS
Q\`LeH^\`{UJ,g§Y\`
¡
JSUkXukY\J,^\JQRY\ukH~LQ\`
ThY\u`dk
É
k
oW¢K<z¢K<n¢K
Т Y\FHJ-i,`dQ¤Y [«SUThiYu`dkHQ3£`U^ukHghuWugHTHS e}SUijUJYQSU^RJ-^\J,e SUiJ,g
¡ [/SUThiYu`dkHQ+£`d^ ¡ SUkHghughYF«ghTH^\ukH~§ukYJ,^¤&S Q+`UY\uIJU c ~d`W`WgªSUkHS [WQ\uQ`&YFHuQ
Q\ijFHJIJ ¡ S&Q\J,g`dkr~dSUIJ+YFHJ`d^R[§uQAeH^\`{WugHJg¶¢¶ukHi THgHukh~ÃSUu^\kHJQ\QNeH^R`defJ,^RY\uJQ, E1FHJ
¡ JF}S<u`d^`&fY\FHJQ¤[Q¤YJI uQ JQ\QRJ,kYuS [^RJ<S Y\uIJU¢&SUkHg|kH`UY I`WgHJ ¡ S&Q\J,g° E1FHJ$`d^R
ISUghJAuk
o¢K{z¢K<nh¢K
uQY\^\JIJkHgH`dTHQ¢h^\SUkH~dukH~3£^\`UI IS&Y\FHJ,IS&Yui<S Y\FHJ,`d^¤[£`U^S
Q\ukh~ J1^RJ,Q\`UTH^\iJNSUkHg°¢WI`d^RJZuIeh^\J,QRQ\uÀdJU¢WSFH` JkHJY`U^\7¢Y\`+Y\FHJyuIe J,IJ,kYS&Yu`dk¶¢
^\J,QRT Y\ukH~|uk-Y`e}S&Y\J,kYQ
ZJUJ,^RY\FHJ J,QRQ,¢JLSU^R~dTHJ3Y\F}S&YSY\J,ijFHkhui<S IuQRYSUUJ3uQNukHi THgHJ,gtuk YFhJ3YFHJ`d^R[U
kYFhJAeH^RJ,Q\JkY1e}SUefJ,^¢$JAef`dukY`dThY$YFHuQ$eH^R` ¡HJ,IX¢$JAI`WgHu[Y\FHJyS `i,S&Yu`dk|^\T J
uk|`d^RgHJ,^_Y`^RJ,I`{dJuY,¢SUkHgLQ\FH`{ YF}S&Y_Y\FHJ^\JQ\T YQSU^\J1kh`UYS Y\J,^RJ,g ¡ [YFHJ1ijFHSUkH~dJQ,
Ë "!#%$"&
"$ %b+
*
-0 " $
E`§JVe S&uk©FH`{lYFHJSUTHiYu`Uk©$`d^\Q¢ i,`dkhQ\ughJ,^SQ\ukH~ J^RJ,QRQ\`dTH^Ri,J`&i<S&e}SUi,uÀY[
SUkHg"!te
S<[dJ^\Qi,`dIeJYukH~-£`d^uÀY< ]
S<[dJ,^$#
Q ¡
ug©uQ&%('*),+.-'0/213'.4yFHJ,^RJ5-6'uQY\FHJ
i<SUe}S&i,uY[ e S<[dJ^7#3uQS&Q\ukH~ªSUkHg81'AuQY\FHJtTHkhuYeH^\ui,JtFhJtuQeH^R`de`UQ\ukh~H c ¡ ug
eH^\`U¨ JLuQ&%5),+0%:96/<;=;=;</6%(>?4 JY@%:AB'C),+0%:96/(;=;=;?/6%<'DAE96/6%<'GFH9I/(;=;=;?/I%=><4 ¡ JY\FHJeh^\`U¨ J
FHJ,^RJe S<[dJ,^J# Q ¡ uguQ1JVi THgHJ,gX£^\`dI YFHJ+~SUIJU ¥/Ju Q\`dIJY\uIJ,Q^RuY\J&%SUQ
%)K+2%('2L6%:AB'.4ukX`U^\gHJ^Y\`LJ,IeHF}SUQRuµ,Je S<[dJ^M# Q ¡ ug¶ `d^N5OQP|gHJ¨}kHJ
'
+.NRL6%:AB'S4)UTV2XW Y
Z=[
\
'^]_`baBc
-
ZIde F f
E1FHJeH^\`d~U^\J,QRQ\uÀdJQ\J,i`dkHg+eH^\ui,JS `Wi<S&Y\u`dky^\T J
o¢K{z~duÀdJQY\`e S<[dJ^^#S ¡ S&kHghugYF
g
'0+0%:4)ih@jlk^+2-'2/I
'
+l1'0L6%:AB'.4m4 Kp
SUkHgQ\JYyY\FHJY`UYS
i,`UQRYY`
n
'+2%o4p) Yq [
\ ' 1 qsr
g q
+.P3L6%:AB'.4tW
g q
+0%<'2L6%:AB'.40u
f
Évd
E1FWThQZY\FHJFHu~dFhJ,QRY ¡ ugHQZSU^\J+S `Wi<S&Y\J,gY\FHJgHJ,QRu^\Jg 8 T}S&kY\uY[XSUkhgXY\FHJi,`dQ¤YyuQ~duUJ,k
¡ [-Y\FHJ+gHJ,i SU^RJ,g§uukH~dkhJ,Q\QY\`eHS{[/ ¡ ughQj`U Y\FHJTHQ\J^\QyFh`SU^RJJVhi THghJ,g ¡ [v# Q
eH^\JQ\J,khi,JU
¥/JSU^RJ ~d`dukH~ªY` I`WgHu[ YFhJrS `i,S&Yu`dk@^\T J ¤Kp ¡ SUQ\JgD`dk Y` eHTH^Re`UQ\J,Q?w
J?xi,uJ,kHi[XSUkHg¶¢HI`d^RJuIe`d^¤YjSUkY,¢hIS&YFHJISbYui,S SUi,iTH^SUi[d
u^\Q¤YYFhJ,k¶¢}Sgh^S< ¡ SUij`Wi,iTH^\Q1uÀYFYFhuQ1S `Wi<S&Y\u`dkeH^R`iJ,gHTH^RJ¤Kpuk-i<S&Q\J`U
THQ\J^\Q ¡ JY\YukH~|YFHJQ\SUIJ+SUI`dTHkYefJ,^ ¡ SUkHgughY\F§THkhuYZSUkHgXQ\ThijF§YFHS&YYFHJgHJQ\u^RJ,g
^\J,QR`dTH^Ri,J,QSU^RJXkh`UYS{&SUu
S
¡h
J£`U^LS
`&yY\FHJ,IX `dkHQ\ugHJ,^|Y\FHJ-£`
`pukH~ JVHS&Ie
J
£^\`dI
K{zZSUQLSUk uTHQ¤Y^\S&Yu`dk¶ yz)|{=P}P¢~!)W¢C%:9)U+.}P3/b4¢~%( v)+0oP/b4j¢
YFHJtS `i,S&Yu`dk«uZ¡ J g
9?+2%:4)oPªSUkHg
g
(+0%:4v)zsPh¢ J<SUgHukH~Y` SUk THkHgHJ^¤ThQ\J
`U$Y\FHJ ¡ SUkHgughY\F©uÀYF©^\J,QReJiY+Y`-F}S&Y+SUQ+SUQ\&J,g¶ YuQQRY\^\J,QRQ\Jg«uk
K<z_YFHS&Y
kH`UYS `Wi<SbYukh~LY\FHJ|^\JIS&ukHukH~ ¡ SUkHghughYFruQaRTHQ¤YSYJijFHkHui<S uY[QRukHiJ3YFhJTHQ\J^\Q
u eH^\J£J,^Y`@ijF}SUkH~UJ©Y\FHJ,u^ ¡ ugHQQR`@Y\F}S&YXuY-u kH`&Y§FHSUeHefJ,k S&YXJ 8 THuu¡ ^RuTHIX
yJUJ,^¤YFHJ
J,QRQ,¢$J
¡ J
uJdJY\F}S&Y|Y\FHuQLS
`Wi<S&Y\u`dk©^\T
J-uQ3kH`UYL`dehY\uIS
¡
J,i,SUTHQRJU¢uk
"&)%$%'3 " - !"#$#$%'&!" "#*#,+- %*#"1 *3%,+
eH^SUiYui<S Q\uÀYT}S&Y\u`dkhQ,¢be S<[dJ^\QSU^RJQ¤YJ<S&gHu[JkYJ,^RukH~NSUkHg J,S<ukH~yY\FHJ~S&IJ&¢ J,SUgHukH~
Y`§£^RJ 8 THJkY Y^\SUkHQ\uJ,kYLQ\uÀYT}S&Y\u`dkhQ, -c i,`dIe JYJ ¡ SUkHgughY\F«S `Wi<S&Y\u`dkruQ+Y\FHJ,k
gHJ,QRu^S ¡HJ&
J,i,`UkHg¶¢&SUkuIe`d^¤YjSUkYeH^\` ¡HJI `Wi,i,Th^\Q¶FHJkTHQRukH~Y\FHuQS `Wi<SbYu`Uky^RT J& yJ¨}k
ukH~
y' +SNHL6%:AB'4) TV2XW Y
Z [
\
']_ ` c - Z de F
SUkHg
^' +/6%:AB'.4)Qjlk N5OQP '+SNH/I%oAB'4~OB/
uY1uQ1QSUugXuk
K{z¶YF}SbYyuÀY1uQ1^RJ<SUghu[SUeHe}S&^\J,kYYFHS&Y
n ' +2%:4p)
t'0+3/6%:AB'S4
f
Ãz
E1FHuQZJ 8 T}S uY[uQZY\FHJ,k ThQ\J,gtuktI`dQ¤Yy`& YFHJeH^\`W`U£QyS ¡ `dThYZJ?xi,uJ,kHi[d¢i,`dkdJ^\~dJkHi,J
SUkHgXQRYjS ¡ uuY[`UY\FHJ3S `Wi<SbYu`Uk^\T JU ! y`{$JUJ,^,¢7$J3i<S&k§ef`dukY`dTYZY\F}S&Y 798 T}S&Yu`dk
ÉzuQ1kH`UY1Y^RTHJuk-YFhJ+i,SUQ\J`Ue S{[UJ,^RQ ¡ ugHgHukH~YFHJQ\SUIJS&I`dThkYefJ,^ ¡ S&kHghugYF
THkHuY, NkHgHJJ,g¶¢ i`dkHQRugHJ^\ukh~YFHJ3i<SUQRJ ) {=P}Ph¢H!v) H¢ %:9M) +.}P3/b4¢ %( ) +0oP/b4j¢
%#"*) +SsP3/6s4SUkHg%%$C)K+m{(P3/({:4¢&$J1F}S<dJ + g 9+2%o4b/
n
9+0%:4 4) +2}P3/<{#&}P 4¢+
g +2%o4b/
n
=+0%:4 4p)
+.sP3/IoP}P 4S&kHg + g " +0%:4I/
n
"=+2%:4 4p)K+
g
$=+0%:4I/
n $ +2%o4m4) +2P/IP 4j _cyQ
@9+SNH/I%oAE9m4) '(
)(* P upP,+ N.-Q
}P u/+ N.-
{=P}P u 0+ NH/
JF}S<dJ
9?+/6%:AE9b4) '(
)(* P uÀ&)XP
uÀ P0-1+i}P
uÀ }P,-2+ {(P}P
f
E1FHJ,k
0435
9+63/6%:AE9I4$)7
"
96+3/6%:AE9I458$) oP:9)
n
9+2%:4
f
kª`d^\gHJ^3Y`§i,u^\i,ThI3dJkY3YFHuQ3eH^R` ¡HJI ÉSUQ+J SUQY\FHJ Y\^SUkHQRuJkY `dkHJ<¢$J
gHJ¨}khJ3S|kHJ S
`Wi<S&Y\u`dk^\T
Jow
g
'0+0%:4)ih@jDk<;}-'0/
-'
= Z ]_`
\ _ - Z '0+l13'2L6%:AB'.4> £n
Ë "!#%$"&
SUkHg-J+UJJ,eXYFHJY`&YjS i`dQRYY\`
n
'+2%o4p)XY
q [
\ ' 1 qsr
g q
+.P3L6%:AB'.4tW
g q
+0%<'2L6%:AB'.40u
f
$[rgH`dukH~-YFHuQ,¢¶Y\FHJL^\J,ISUukHukH~ ¡ SUkHghughYFuQQRF}SU^RJ,g ¡ JY$J,Jk«THQRJ,^\Q ¡ JY\Y\ukH~Y\FHJ
QSUIJ THkHuÀY-eH^Rui,JteH^\`def`d^¤Yu`Uk}S [ Y`«Y\FHJ,u^^\J 8 ThJ,QRY, s§`d^RJ,`{dJ^,¢A$Jri<S&k ^RJ,ISU^\
YF}S&Yuk-YFHJi<S&Q\J+`Ue S<[dJ^\Q ¡ JY\YukH~LgHuJ,^RJ,kYySUI`dTHkYQ1efJ,^ ¡ SUkhghughY\F§ThkHuY,¢hYFHuQ
S `i,S&Yu`dkª^RT JuQLJ 8 Thu&S JkYY\`©Y\FHJ`dkHJX`U 798 T}S&Y\u`dk Kp ¥ªJYFhJ,k FHS{UJXY\FHJ
£` `pukH~^RJ,Q\T Y(w
ª $%'+ 1 /!3%,+ " /!&!"
n ' +2%:4p)
t'0+3/6%:AB'S4
f
)Y\FHJeH^R` ¡HJI5THQ\ukH~rS `Wi<S&Y\u`dk^\T Jr Kp+`Wi,iTH^\QFHJ,k Q\JdJ^S e S<[dJ^\Q
¡
JY3YFhJQSUIJS&I`dThkY3eJ^
¡
SUkhghughY\F«THkHuÀY|SUkhg«YFHJgHJ,QRu^\Jg ^\JQ\`dTH^Ri,JQS&^\Jkh`UY
S{&SUu S ¡hJ£`d^1S `UYFhJ,I £`UYFhJ,^RuQ\J&¢7S `i,S&Yu`dk^RT JQ¤K{SUkHg/Ãn$SU^\JugHJ,kYui<S
E1FHJeh^\` ¡HJ,I uQYF}S&YSXe S<[dJ^e}S<[QkH`UY+`dk [ £`d^YFhJe S<[dJ,^RQ ¡ JYRYukH~"#$#$ 3 /!+
FHuI YF}S&YFhJuQJVi
THgHukh~ªFHuijF©uQY\FHJLIJ,SUkHukh~-`U$Y\FHJLukYJ~d^S
¢
¡
ThYS
QR`£`d^
YFHJ ¡ SUkhghughY\F-YF}S&YZuQ1kH`UYZS `Wi<S&Y\J,gSUk[WI`U^\JNY` " 1 / ¡ ugHQ,
cyQ\QRTHIJuY\FH`dThY `UQ\Q`U~UJ,kHJ^S uY[ Y\F}S&Y+e S<[UJ,^\QKY\` £uY\F + !+SU^RJ
¡ JY\YukH~ YFhJXQ\SUIJ-THkHuYLeh^\uiJ@1@SUkHg YF}SbYY\FHJ,QRJe S<[dJ^\QSU^RJX~UuWukH~§YFHJFHu~dFHJ,Q¤Y
¡ ug £^\J,I`{WukH~«Fhu~dFHJ^ ¡ ugHgHJ,^RQ-SUkHgDgHuIukHuQRFHukh~"5Y` 9$`dT gDQ\JY-Y\FHuQ SUQ¤Y
SUQ\QRTHIeYu`Uk7 `d^e S<[dJ^"!{ +#! +$¢ JY
g Z
+0%:4 ¡ JXYFHJtSUI`UTHkYYFHS&YuQ
S `i,S&YJg/Y`e S<[dJ,^RQ ¡ JY\Y\ukH~ J,Q\QY\F}SUk 1«FHJk e S<[dJ,^%!«uQJVi THgHJg@£^R`dI Y\FHJ
~SUIJU wE1FWThQ
n Z
+2%:4p)'&
)(
` 6
Z
+3/I%oA
Z
4+* 1 Z + g Z +0%:4sW
g Z
+0%:4m4p)'&
` 6
Z
+3/I%oA
Z
4
¡ Ji<SUTHQRJ Z +63/6%:A
Z
4) 1 Z
FHJ,k< uJQ ¡ JYJJ,k
g Z
+0%:4SUkHg
g Z +0%:4
"-, /!/.wY\FHJ JIISy^RJ,ISUukHQY^\ThJF}S&Y\JdJ^_YFHJS `Wi<S&Y\u`dk+^\T JuQ SUI`dkH~AY\FHJ
e S<[dJ^\Q ¡ JY\Y\ukH~LYFHJ+QS&IJ+SUI`dTHkY3ÃkH`&YykhJ,i,JQ\Q\SU^\u[eH^R`de`U^RYu`dk}S [SUQgH`dkHJ&¢ ¡ ThY
S QR`|J
8
T}S
[d À À eH^R`pWugHJ,gYF}SbY1YFHJ^\JIS&ukHukH~
¡
SUkHgughY\FXuQS
`i,S&YJgY`|YFhJ,IX
Yy^\JIS&ukHQ1Y`Q\FH`{ Y\F}S&YZYFHJ3S ~d`U^\uY\FHI THQ\ukH~Y\FHuQZkHJ S `Wi<SbYu`UkUJJ,eHQAY\FHJ
i,`dkdJ^\~dJkHi,J&¢Q¤YjS ¡ u uÀY[S&kHgJ?xi,uJ,kHi[eH^\`defJ,^¤YuJ,Q`U
o¢°K{zh¢¶K<nh¢¶K
É
2 30 $
cAQ\QRTHIJY\F}S&YZe S{[UJ,^J#S&Y\Y\J,IeHQ1Y`LISbVuIuµ,JyFHuQThY\uuY[ '2+0%:4)<'+
g ' +0%:4m4tW
n
'0+0%:4
FHJ,^RJ<'wuQY\FHJ&S T}SbYu`Uk£THkHiYu`UkY\F}S&Ye S<[dJ,^J#~duÀdJ,Q1Y\`FhuQS `Wi<S&Y\u`dk¶
¥/JTHQ\JYFhJN£` `pukH~QRI`W`UYFhkHJ,QRQyS&Q\Q\ThIehY\u`dkhQ£`U^£THkHiY\u`dk<'2w
<' +.P 4) Ph¢
<'wuQ1gHu°J^\J,kY\u S
¡H
JU¢
'
OQPh¢HuQkH`UkukHi,^RJ<SUQRukH~LSUkhg§i`dkYukTH`UTHQ,¢
' Ph¢ OQPh¢ '
+6 4 P! -1/"
'
+B4 -#
'
+$ E4^W
' +6 W% E4j
YuQ1SUQRQ\THIJ,gYF}SbYYFHJ^\JuQS ¡ ug£JJ'&J<S&ijFY\uIJSe S{[UJ,^1QRT ¡ IuYS ¡ ugSUkHg
YF}S&Yye S{[UJ,^ #F}SUQAS ¡ ThgH~dJYAi,`dkhQRY^\SUukY(b' Q\ThijF YF}S&Y
n
'+0%<'0/I%oAB'4 +)(b'Ð JY+*'+2%oAB'S4
¡ JZYFHJyQ\JY`U e S{[UJ,^ # Q ¡ ughQ$dJ^\uÀ [ukH~Y\FHuQ$i,`dkhQRY^\SUukY, E1FHJNQ¤YjS ¡ uuÀY[|uQRQ\THJZFHuijF
uQQRY\THgHuJg/uQ,&p ASUQRF/J 8 THuu ¡ ^RuTHIX¢¶SI`U^\JL~dJ,khJ,^S kH`UYu`dkYF}SUkYFhJThQ\T}S ySUQ\F
J 8 THuu¡ ^RuTHIX SUQ\ui<S [U¢hgHJ¨}kHJ+e S<[dJ^# Q+&{ ¡ JQRY^\Je uJ,QSUQ1Y\FHJQ\JY
*.-
'
+0%:AB'S4p) :%<'/0*'+0%:AB'S4 1 '0+0%<'0/I%oAB'S4~O2E' +0% '
/6%:AB'.4tW%& /3 % '
/0*'+2%oAB'S4 f
cAk4&p ASUQRFJ 8 T u¡
^\uTHI uQS¨hVJ,g§e`dukY`U5* - )76
>'\ 9 * -' +0%:AB'S4
yJ¨}kHJ©SªY\^\ThY\Fh£T A¡ ugDSUQ-S ¡ ugQ%<') +2-6' /013'4LQ\ThijF Y\F}S&Y@13' ) '
+2-'.4j ¦E1FHJ
UJ[@]_^R`de`UQ\uY\u`dk KX`&
o¢K{zYF}SbY|JX^\Ji<S kH`{^RJ,ISUukHQY^\ThJXThQ\ukh~©`UTH^|kHJ
S
`i,S&Yu`dk^RT
J&
8 ²9_² ;:£<: ²>= @?+ *#"+23%'&!" *# , /!3 %BA % %'3$C ED"3
F
'0+0%:AB'.4p)HGJILKEM 0+Qy'+$
'
+B4I/6%:AB'24./!+- ON
t' +B H/I%oAB'41 .+P(b'RQ
f
+- " 32"/1A,&!"(/,$#$1 ,3%,+ $ ,+E<' /!+-S { + # + ! /3 %:AB' $1 * 3 /!3 y' +.P3/6%:AB'4 )
P T>&U P 32"" "JV %$3'$0/31 3 1 W&X3A"#$3 #" YC
Z
'+2%:AB'.4p)K+B[ ')
rF
'+0%:AB'4pW\&^]_
'
+2PB40u
F
/3` 'H)a
'
+$[ '.4m4
f
cAQS ^\J,SUgh[©^\JIS&^\UJg¶¢Y\FHJ` g«SUkhg«kHJ S `Wi<S&Y\u`dk^RT JQgHu°J^3`dk [rFHJk«Y`
e S<[dJ^\Q ¡ JYNY\FHJ|QS&IJ|S&I`dThkYNeJ^ ¡ SUkHghughYFrThkHuY /!+- 32" " 1 %'" -0A#/!+-9%-!3
%$ + ,3(/!&,/!% /1A " ,OA,3 3 2"-,| E1FTHQ+Y\FHJLeH^\`W`U`U]_^\`def`dQ\uÀYu`dk KLuQNYFhJ`UkHJ
~duUJ,kuk
o¢7K{zfuJNSU^\JyS ¡HJZY\`3eH^R`pUJAYFHS&Y$Y\FHJNS ¡ `{dJyQ\uÀYT}S&Y\u`dkLgH`WJ,Q$kH`UY$`ii,TH^
´Th^1UJ[^RJ,QRT
YZuQY\FHJ£`
`{ukH~3Y\FHJ,`U^\J,IX
Ë "!#%$"&
W² ? " / * / C " / *#"#$ %$OA %- /,$ - "#$)*%BA" - %'+ ##2)$%'3 %,+ 32"+
%'39%$ + ,3 2)$#$%BA "3 /!3 $)"&!" / / C6"$ A % - 32"($ /," 1 +2%'3 %*#"./!+- 3 /!393 2".3 ,3 /
#" 1 %'" - A#/!+-9%-!3 /!3 3 % $ 1 +2%'3%*#".%$ + ,3 /!&,/!% /1A "
)NcAQRQ\THIJ|YF}SbYe S<[UJ,^\QLKY\`!W {|F}S<dJS ^\J<S&gh[ e SUi,Jg YFHJu^ ¡ ugHQ +.-'0/3` 'S4
SUkHgYF}S&YZYFhJ[XSU^RJ+QR`d^RY\J,g QRTHijF§Y\F}S&Y `9S ;=;=;#` >IAE9ÃuÀ_SUkXJ 8 T}S eh^\uiJuQ~duUJ,k
£`d^AQRJdJ^S e S<[UJ,^\Q¢°$JyaRTHQRYNSU~d~d^RJ,~S&Y\JY\FHJ ¡ ugHQSUkhg i,`dkhQ\ughJ,^AY\F}S&YA$JF}S<UJ JQ\Q
e S<[dJ^\Q
JYX)h jlk #0 + = '
q \ 9 - q ¡ JYFHJ-kTHI ¡ J^|`UAe S<[dJ^\QFH`©SU^RJ-~duUJ,k
Q\`dIJ ¡ SUkHgughY\F ¡ J£`d^RJe S<[UJ,^J!e SUi,JQ1FHuQ ¡ ug¶ ¥/JY\FHJ,k§F}S<dJ
> +$
>
+ 4b/6%:A ><4) '(
)(* uÀ >
+6 4*O#`~9
XW = '
q \ 9 - q
uÀ `t'2 >
+6 4*O#` 'FH9 +{ + # - t4
P uÀ > +6 4 - `
f
^R`dI YFhJ-SUQ\QRTHIehYu`dkHQ3~UudJk S&YYFHJ ¡ J,~UukHkHukH~t`&YFHJQ\J,iYu`dk¶¢
>
uQukdJ^RY\u¡HJ
`dk©Y\FHJLQ\JY
r
P3/
>
uɢ
> ¡ J,ukH~XY\FHJLe`UukYFHJ,^RJ (> ¡ J~dukHQY\`7SbY\YJk £u$SUk[h ¥/J
SUQ\QRTHIJ Y\F}S&Y `9 + >
+.P 4Luk `U^\gHJ^YF}SbY4 AE9
>
+@`9b4uQgHJ¨HkHJ,g¶ 3uÀYuQkH`UYY\FHJ
i<SUQRJU¢aRThQRY^\JI`{dJYFhJXe S<[dJ^\Q#+QRTHijF Y\F}S&YE`t'E
>
+2P 43SUkhg ^RJ,e SUi,J-J,SUijF Y\uIJ
¡ [ W -6'¢ ¡ Ji<SUTHQRJ-YFHJQ\Je S<[UJ,^\QSU^RJ THkY`dThijF}S ¡HJ £`d^|e S{[UJ,^@!7 ZJ,kHiJU¢
/
r
P3/> uТ
> +$
>
+ 4b/6%:A ><4) '(
)(* uÀ 0+P
AE9
>
+@`9b4
XW = 'q \ 9 - q uÀ
AE9
> + `t'S4!-20+P AE9
>
+@`t'GFH9b4+{ + # -^4
P uÀ 2
AE9
> +`}4
f
JY F >
+2%oA ><4)PGRILK +Q > + >
+6 4I/I%oA ><4 ¡ JygHJ¨}kHJg-SUQ F > +2%:A ><4 ¡ ThY$uÀYFH`UThY
YFHJ ¡ THgH~dJYi,`dkHQ¤Y^\SUukY< AJ¨}kHJLS Q\` F
>
+2%:A ><4SUQNY\FHJISbVuITHI ¡ S&kHghugYF YFHS&Y
e S<[dJ^J!i<S&k§~dJY1uY\FXFhuQ ¡ THgH~UJYZi,`dkhQRY^\SUukY+(I>p ¥ªJY\FHJF}S<dJ
F >=+0%:A ><4)ih@jlk^+ F >
+0%:A >?4b/ F
>
+0%:A ><4m4
f
E^¤[Y`+i,`dIeHThY\J F >
+2%:A ><4¨}^\Q¤Y< ¥/JZFHS{UJZY$`+i<SUQRJ,QQ\FH`{kuk u~dTh^\JZv Òv¢gHJeJkHg
ukH~`dk©FHJY\FHJ,^$ > +$
>
+ 4b/6%:A ><4NIJ,JYQYFHJ ukHJ@N )X`d^kH`UY, AJ¨HkHJ"!}>S&QY\FHJ
ukYJ~dJ,^1QRTHijF§Y\F}S&Y !}>)iPuÀ
AE9
> + `9b4 W -=91SUkhg
!s>C)ih
'
)* # AE9
> +` 'S4!+QXW
'
Y
q \ 9 - q
`UYFHJ^RuQ\JU E1FHJY$`i,SUQ\JQy`&
u~dTH^RJ+v vi,SUk
¡
JNY^\SUkHQ
S&Y\J,gY`
"&)%$%'3 " - !"#$#$%'&!" "#*#,+- %*#"1 *3%,+
A
3
A
3
A
3
36 3
3
5
N
i<SUQRJ£uu i<SUQRJÃu
A
3
A
3
A
3
36 3
3
N
u~dTH^RJ|K}w_E`Q\uÀYT}S&Y\u`dkhQFHJ,kXi,`dIeHThY\ukH~ F >
+0%:A >?4
i<SUQRJÃu w AE9
> + ` Z
FH9b4~OiXW Z
Y
q \ 9 - q
i<SUQRJÃuu w AE9
>
+@`
Z
FH9b4!- W Z
Y
q \ 9 - q
E1FHJ,k
F >
+0%:A ><4p)
XW = Z
q \ 9 - q
ukXi,SUQ\J£u
AE9
>
+@`
Z
FH9b4 ukXi,SUQ\J£uu f
cAQ\QRTHIJ¨}^RQRYNY\F}S&Y F
>
+0%:A >?4MO
F > +0%:A >?4Q\`Y\F}S&Y
F > +0%:A >?4*)
F > +0%:A ><4j Zk i<S&Q\J£u¢
F > +2%oA >4 ) XW = Z
q \ 9 - q
¢}Q\`
[:>C)XXW Z
Y
q \ 9 - q W & ] >
+.P 4$SUkHg ` >C)
>
W Z
Y
q \ 9 - q W\&^]_
>
+2P 4
£YFhJi<SUQRJ [:>7) P gH`JQkH`UYkHJ,Jg Y\` ¡ J-i,`dkHQRugHJ^\Jg«£`d^`dTH^eH^\` ¡HJI YFHJ^\J
JVuQ¤YQ"!}¢{ +#! - !XQ\THijFYF}SbY` > ) ` q
¢YFHJk©khJ,i,JQ\Q\SU^\u
[$! + !}>{¢
¡
ThYAYFHJkY\FHJ
Ë "!#%$"&
Y`UYS ^RJ 8 THu^\J,g ¡ S&kHghugYFLS&YeH^\ui,J ` >*)P`
q
`d^FHu~dFhJ,^uQ [ > * = q'\ 9
-6' -L¢Q\`NYFHS&Y
YFHJNQRuY\T}S&Yu`dk`&i`dkHiJ,^\k/£kH`UY1JkH`dTH~dF ¡ SUkHghughYF£`d^S THQRJ,^\Q ¡ JYRYukh~3YFHJAQSUIJ
THkHuYeH^\ui,J<gH`WJ,Qkh`UY`Wi,iTH^, `dkhQ\ughJ,^kh`p i<S&Q\JL£uu¢uÐ JU À¢ F > +0%:A ><4p) AE9
> + ` Z FH9b4
f
E1FHJ,k
[:>C)H AE9
>
+@`
Z
FH9b4tW%& ] >
+.P 4SUkHg ` >)H
>
+$
AE9
>
+@`
Z
FH9b4tW%& ] >
+2P 4m4. ` Z FH9
f
k YFhuQi<SUQRJ«S Q\`H¢yuYFHJ^\J©JVuQ¤YQ !}¢ {7+ ! - !f¢AQ\THijF Y\F}S&Y4` > ) ` q
¢AY\FHJ,k
kHJ,iJ,Q\Q\SU^\u [ !+ !}>SUkhg YFHJ§Y`UYS ^\J 8 THu^\Jg ¡ SUkHghughYF S&YeH^RuiJ ` >`d^Fhu~dFHJ^
dJ,^Ru¨}JQ [:> * = q'\ 9
-' - L
YFHJ ¡ ThgH~dJYZi`dkHQRY\^SUukYuQ1THQRJ,g¶¢7uÐ JU À¢ F
>
+2%:A ><4 - F >
+2%:A ><4j¢hY\FHJ,k
[:>C) F
>
+2%oA >4tW%&^]_
>
+2P 4 - F >
+0%:A >?4tW%& ]
>
+.P 4 f
E1FHJ
¡
SUkhghughY\FS
`i,S&YJgY\`e
S<[UJ,^C!uQYFHJk
J,QRQYFHSUkYFHJA`dkHJS
`Wi<S&Y\J,gukY\FHJ
eH^\Ju`dTHQ1i,SUQ\J&¢}FHJ,kHiJYFHJNY\`UYjS ^\J 8 THu^\Jg ¡ SUkHghughYFXS&Y1eh^\uiJ` >Z`U^1FHu~dFhJ,^uQ JQ\Q
YF}SUk ¢°FhuijFri,`UIe JY\J,QyY\FHJ|eH^R``U yYuQyuIe`UQ\Q\u ¡HJY\F}S&YNY$`-e S<[UJ,^\Q ¡ ugtY\FHJ
QSUIJTHkHuYeH^RuiJyS&kHgY\FHJySU~d~d^RJ,~S&Y\J,g^\J
8
Thu^\Jg
¡
SUkHghughYFJVi,JJ,gHQY\FHJ^\JISUukHukh~
i<SUe}S&i,uY[U
"-, /!/. c1i,i`d^\ghukH~@Y`@E1FHJ,`d^RJ,I Kd¢]_^\`Ue`dQRuY\u`dk¦K©uQXS QR`@Y\^\THJuY\F Y\FHJ
eH^\Ju`dTHQ|S
`Wi<SbYu`Uk©^RT
J& yJdJ,^¤YFHJ
JQ\Q,¢YFHJeH^\`W`U1SUQ|kH`UY|i`d^\^RJ,iY
¡
Ji<SUThQ\J-`U
YFHJIuQ\ThQ\J`U 798 THS&Yu`dk/Éz
kY\^\`WgHTHi,JXSUk S&gHgHuY\u`dkHS e S<[dJ^,¢ S ¡ J Jg«xh¢ FHuijF ^\J,eh^\J,QRJ,kYQLYFhJ-IukHuIS
eH^\ui,J3Y\F}S&YAY\FHJQRJ
J,^NuQyu
ukH~LY`
¡
T[tYFhJ
¡
SUkHgughY\F £^\`dI FHuIQ\J
yuQ
¡
ug uQ
% ) +2 /01
4¢fIJ<S&kHukH~|Y\F}S&YZFHJ+uQkH`UYZ~d`dukH~|Y`Q\J YFHJ ¡ SUkhghughY\FX£`U^ J,QRQZY\F}SUk
YFHJ^\JQ\J,^¤dJeh^\uiJ 1
E1FHJk¶¢ ¡ [YFHJQS&IJSU^R~dTHIJ,kYQYF}S&k/YFhJ`dkhJuk
K{zɢ$J
F}S<dJYFHJ£`
`{ukH~^\JQ\T
Y(w
8 ²9_² ;:£<: ²>=
& X /,$ " 1 %%BA %'1 , +- " 32" /1A,&!" /,$#$1 ,3%,+ $ 32"" "JV %$3$
/!+ &X./,$ " 1 %%BA %'1 ,
sX`d^\J`pUJ,^¢dYFHJ$eH^\`Wi,JgHTH^\JuQJxi,uJkY_uk+YFHJ£` `pukH~1S<[£^RuY\Y\J,kghuJ,^\JkY [
£^\`dI
o¢°K{z £`d^Y\FHJgHJ¨}khuYu`dk-`U ¡ J `{y
8 ²9_² ;:£<: ²>= H *%"+ * C <D"3C% A"/!+ & X /,$ " 1 % %BA %'1 , /!+-
g
&)
g
+2% 4
D "3 ) g +0% ?4) + g 9
+2-=96/01H9I4b/(;=;=;?/
g >
+.-?>=/013><4 4 H# / g '
+2-'2/013'S4 + -'(/!+-
g '
+2-6'.4) -'