HAL Id: inria-00072721
https://hal.inria.fr/inria-00072721
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.
Cheapest Superstrategies without the Optional Decomposition
Claude Martini
To cite this version:
Claude Martini. Cheapest Superstrategies without the Optional Decomposition. [Research Report]
RR-3931, INRIA. 2000. �inria-00072721�
ISRN INRIA/RR--3931--FR+ENG
a p p o r t
d e r e c h e r c h e
Cheapest superstrategies without the optional decomposition
C.Martini
No 3931
Avril 2000
TH `EME 4
$%&(' !
)*,+.-0/13254627
89;:<>=?A@ BDCE<(F;GIHKJLCEMON>=JPMOQRJLCE<SCETLHKJUCVMON
W
=TYXZTYJL:[<S=[TP\[MO<SQ;GE=^]D=[T
_a`YMcbY=JedfHcJU9Rg
hPHiQ;Q0MO`jJ W =`L=[\k9R=[`L\k9R=lNmonOpOnDq"@ rsD`YCEGtKuOuOu@ q3vwQxHiyO=T
z|{}~c;i~oA = MOGVGEM3si=[`YX\[GVMOTL=GVXiGEGE<S=[`HKN W HixHiNRMsHiyi`UHiN;yi=<AFRGVJUCVQ;GECV=[`
HiQ;Q;`YMoHi\k9.JUMTLF;Q0=[`YTYJU`LHKJU=yOCE=TfCVNQ0=[`j =[\JfCVN;\[MO<SQ;GV=JU= <>Hi`Yi=JLT[=^]R\=[QRJJU9xHcJ=
Q;`LM3sZCW =H(sO=[`jXTLCV<>QRGE=PQ;`LMZMi Mi JU9R==]DCETjJU=N;\[=Mi 6HA<SCEN;CV<>CV[CENRy<AF;GVJLCEQ;GVCE=`CVN|\HKTL=
Mi HaFR`LMOQ0=HiN>MOQRJLCEMONSF;N
W
=`JL9;=eHKTLTLFR<>QRJLCEMONSJU9xHcJJL9;=
W
CETL\MOF;NoJU=
W
Q;`YMD\=[TLTMi JL9;=
F;N W =`LGVXZCVN;y(CVTHiN5 ¡a<>Hi`jJUCENRyoHiGE= MO`TLMi<>=¢Q;`LMO;Hi;CEGVCVJ£XS ¤Dsi=[NC¥ CVJyOCVsi=[TJL9;=
=]DCETjJU=[NR\[=SMi H"TLF;Q0=[`YTYJL`UHKJL=[yiX¦HiTYTLMZ\[CEHKJU= W JLMJL9;=§TLF;Q;`Y=[<AFR<¨Mi &JL9;=§=]DQ©=\JUHKJUCVMON;T
F;N
W
=`&JU9;=e=[ª«F;CVsKHiGV=[NoJ<>Hi`jJUCENRyoHiGE=<S=HiTYF;`L=T[;MiF;`&`Y=[TLFRGVJCVT&<AFR\k9"=HKi=[`JL9xHiN¬JL9;=
MOQRJUCVMONxHiG W =[\MO<SQ©MOTYCVJLCEMON|JL9;=[MO`Y=[<
®¯o°±Y²A³
c´6}i
BDF;Q0=[`LTjJU`LHKJU=yOCE=T[¶µ£N;\[Mi<>Q;GV=JL=<¬Hi`Yi=JUT
·¹¸6º£»£¼3½ºa¾6¿¥»£ÀÂÁÃ
ĶÅOÆÈÇcÉ^ÊcËÌDÉ^ÍÎÈÏjÊ[ÆDÐ6ÏjÊcÑÓÒÔ¥ÕÊÑÓÖÏjÎ×Ò5ÑØÆÈÙ©Ú3Í&ÛÉ^ÊcÒ×Ü«ÉÊcÚÝÑÓÞßÊÏÐÏYàcÉ^ÎÈÑáÒ©Ô¥â¶ã0ä;ÌDÜ«å¹ßÎRÞß^Æ5ÑÓÖkÉkÆÈÑæÊç
ÚÑÓÒÈèéÍcÒÈÒ5ÑæßÊcÒjê
Unit´e de recherche INRIA Rocquencourt
!"!"##
} NAQR`LMOQ0MOTL=&CE\[C«F;NR=GyO:[`Y=&<SM W C¥gx\HcJUCEMiN W =GæHiQ;Q;`YMD\k9R=&<AF;G¥JUCVQ;GECV\HKJL=[F;`
W =(Hiyi`UHiN;yi= W =AOGVGE<S=[`=J HKxHiN;M3s W =TeTLFR`LTYJL`UHKJ[yOCV=[TP=[N <>Hi`Y\k9[TPCEN;\MO<SQ;GE=JUT[
ªZFRC W MON;N;=§F;NR=SQR`L=[FDsO=>JL`L:TTYCE<SQ;GE= W =§GØ=]DCETjJU=[NR\[= W ØF;N;=STLF;`Y\[MOFRsi=[`jJUF;`Y=|HiTYTLMZ\[C=
HiF¬TYF;Q;`L=<AF;< W =[T=[TYQ`UHiN;\=[TTYMOF;T&GV=[T<>=TLF;`Y=[T<>Hi`jJUCENRyoHiGE=T[ª«F;C¥siHKGE=[NoJL=[T[PMiJU`Y=
`[TYF;GVJUHKJ=[TjJP©=FxHi\[MiF;QQRGEF;T ÂHiCV;GE=ª«F;=GEH W [\MO<>Q0MOTYCVJUCVMONMOQRJLCEMONRN;=[GVGE=i
³ ~} ± BZF;`LTjJU`UHcJ[yiCE=[T0dfHi`Y\k9[TPCEN;\MO<SQ;GE=JUT
+ ,
!§6S$"%!
=JkHK\kZGV=¢CVNwJU9;CVTQ;HiQ©=`JU9;= MOGVGEM3CEN;ysi=[`jX§\[GIHKTLTLCV\HiGxCVTLTYF;=-\MON;TYCW =`MiN¬HgxGVJL=[`Y= W
Q;`LMO;Hi;CEGVCVJ£XfTLQxHi\=/.021"3(¡41"3655¡879
5
9;:<1>=@?¬9;=[`Y=BADCFECETHgR]D= W W =JL=[`L<SCENRCETHG
JUCE\9RMO`LCV[MON TLMi<>=I3 :6J
<S=HiTYF;`UHiRGE="`UHiN W MO< sKHi`YCIHi;GV=LK
:
9;CV\k9 TjJkHiN W TS MO`AJL9;=
QxHXOMM MK &TYMO<>=§F;`YMOQ0=HiN \[MiN«JLCEN;yi=[NoJ\[GEHiCE< CVJL9 <¬HKJLF;`LC¥J£XNAMON HiN¦HiTYTL=JC¥JU9
W CETY\[MOF;NoJL= W Q;`YCE\[=<>M W =GE= W oX HiN H W HiQRJL= W Q;`YMD\=[TYTSO45¡ 79
5
9;: C¥JU9fsKHiGVF;=[T¢CENQPSRT
U
MO`\GIHi`YCVJ£X æTTLHii==MO`YCEN"H§MON;=G W CE<S=[NRTLCEMiNxHiG¶ `UHi<S=MO`LV^
=TL9xHKGEGCVN«JL`LM
W
F;\=JL9;= MOGEGVM3CEN;y(HiTLTYF;<>QDJUCEMiNW-
K :
CETQ©MiTLCVJLCVsi=HiN
W
©MiF;N W = W
;JU9;=CVN;CVJLCIHiG!X4G×g;=[G W 3 7
CVTY=ZGÈJU`LC¥sZCIHiG
U[
E\V
r¢TLTYF;<>=(<>MO`Y=[M3sO=`eJU9;HKJO CETeH|
J
3655¡P<¬Hi`jJUCVN;yoHiGV= MO`eTYMO<>=Q;`LMixHi;CVGECVJ£X
=[ª«F;CVsKHiGV=[NoJJLMN=§¤89;=N¦JL9;=wreRTL=[NR\[=SMi re`LRCVJU`LHiyO=
Q;Q0MO`jJUF;N;C¥JUCV=[TeCVT F;GVg;GEGE=
W
CVN
JU9;=TY=[N;TY=JU9xHKJ&JU9;=`L=CET&N;MwQ;`L= W CE\JkHiRGE=Q;`YMD\=[TYTY]TLFR\k9"JL9xHKJ_^
:
7
]§
5`2a Ocb
5
CETgxN;CVJL=
HiGE<SMOTYJPTYF;`L=GVXO©CVJU9JU9;=A\MON;TjJU`UHKCENoJeJL9xHKJeJL9;=AQ;`YMD\=[TYT2dYef ^ 5
7
]<g
`
O4g§CETe0MOF;N W = W
`LMO< ©=GEM3
U
&=TL9;HiGEGTLHX CEN JU9R=TY=[ª«F;=GPJL9xHKJ§TLFR\k9 H Q;`LMZ\[=TLTSCETihéH
W
<SCETLTYCE;GV=j8V
9;CE\k9TUHKJLCETjgx=[T ^ :
7
]<5
`
O45klEG£=^]R\=[QRJ*]nmoER
89R=| MOGEGVMCVN;yQ;`LMOyi`UHi< <>Hii=TwTL=[NRTL=| MO`(HfJUMiJUHiGEG¥X `LCETY¦H3si=[`YTL="TL=GEGE=`(Mi JL9;=
MOQRJUCVMON
U
=[TYQ©=\[CIHKGEGVXCVN \HiTY=(JU9R=AMON;G¥XfHKTLTL=JUTHsKHiCEGEHi;GV=MiN JU9;=A<>Hi`Yi=JHi`L=JU9;=AFRNG
W =[`YGVXZCEN;y§HKN W JL9;=\HiTY9fHK\[\[MiF;NoJpV-gxN WQq
T
TYF;\k9JL9xHKJ
q T
msrutwvcx q2y P{z}|Y] H W <SCETYTLCERGE=~1 q
:
7
]<5
`
O45klK :
¤ o¤"
89RCETaQ;`LMiyO`UHi<9xHiT`L=[\=[C¥sO= W <AF;\k9¬HKJLJL=[NoJUCVMON>CVNwJU9;=PQxHiTjJ = XO=[Hi`LT89;=e<>HiCVN
`L=[TYF;GVJ(CETH W F;HiGEC¥J£X Q;`LMOQ0=[`jJ£X 0=J£=[=N JU9;=¬H W <SCETLTYCE;GV=§TYJU`LHKJU=yOCE=TAHiN W JU9R=|TL=JAMi
=[ª«F;CVsKHiGV=[NoJ<>Hi`YJLCEN;yoHKGE=e<S=HKTLF;`Y=[T-
"=(¡}m=1*OCETH
J
"3655¡<¬HK`YJUCVN;yoHiGV=
9;CE\k9GE=[H W TJUMw-
¯Z³ ¯ #}) ) q T
"#%#!%
q T m ¡
¢>£¤S¥H¦¨§>©ª
¢ aK : b U
q~V
?
89RCET|9xHKT|©==[N TY9;M3N gx`LTjJCEN \[HiTL=fMi \[MONoJLCEN«F;MOF;TQR`LMZ\[=[TYTL=T«X G Hi`YMOF;CG
FR=[N;=
U
G V^«GIHKJL=[`MON§ MO`GVMD\[HiGEG¥X0MOF;N W = W Q;`LMZ\[=TLTY=[T&CVN
r sO=`YX§NxHKJLF;`UHKG
HiN W CVN«JL=[`Y=[TYJLCEN;y>Q;`LMZMi ;HiTL= W MON H|HiyO`LHiN;yO=<AF;G¥JUCVQ;GECV=[`HiQRQ;`LMoHK\k9 9xHiTe0=[=N Q;`YM G
sDC W = W oX§6OGEGV<>=`HG Hi;HiN;M3sCEN
9R=[`L=JL9;=XwHiGETYM W `LMiQ§JL9;=GEMZ\HKGD0MOF;N W = W N;=TLT
HiTLTYF;<>QDJUCEMiN89;CVTCETCENoJUCV<¬HKJL=[G¥Xw`L=GIHKJL= W JUMJU9;=0=HKFRJUC¥ F;G©\k9;Hi`UHi\JU=`LCE[HKJUCVMON|Mi JL9;=
TYJUMZ\k9xHiTjJUCV\CVN«JL=[yO`LHiGETSHi<SMON;y JU9R=TY=J|MK GEMZ\HiG&<¬Hi`jJUCVN;yoHiGV=[TwoXreN;TY=[GGéBZJU`YCE\kK=[`¬CVN
rB HiN W Hi\kcHCEN
9;CE\k9 =]ZJU=N W T(JL9;=S\[GIHKTLTLCV\HiG`Y=[Q;`Y=[TY=[NoJkHKJLCEMON Q;`LMiQ©=`YJ£X Mi
Hi\[M W HiN W MO`
U
\ h
Vp-JU9;=TjJUMZ\k9xHiTjJUCE\eCENoJU=yO`UHiGVTHi`Y==]RHi\JUG¥X>JL9;=GEMZ\HiG¶<>Hi`YJLCENG
yoHiGE=T9;CE\k9"`Y=[<>HiCENGVMD\[HiG<>Hi`YJLCEN;yOHiGE=T&F;N W =[`PHS\k9;HiN;yO=Mi 6=[ª«F;C¥siHKGE=[NoJ<>Hi`YJLCEN;yOHiGE=
<>=[HiTLF;`Y=i
µ£NS ÂHi\JHiGVG;JU9;=TL=¢QxHiQ0=[`LTQ;`YMsi=eH<AF;\k9 W =[=Q©=``Y=[TLFRGVJJU9xHiN
U
qVoJU9;=P\[=GE=;`UHKJL= W
MOQRJUCVMONxHiG W =\[MO<SQ©MiTLCVJLCEMONJU9;=MO`L=<9;CV\k9\[HiN 0= TYJkHcJU= W CVN MOF;`¬ `LHi<S=MO`L HiT
MOGEGVMT¯-
¯Z³ ¯ !( S'(i YS " p) p#';$_ #
=¡©¤
# @ @# ;%) $ !(
]
#!% ##H%'( #'L!"#!$
!(
7
msE ({w d " # E #!% A
5 m 7
5
7
]<g
`
O4g
J 5 !
PMiJUCV\[=JL9xHKJ
U
qV MiGEGEM3Tª«F;C¥JU==[HiTLCVGVX|oX"\MON;TLCW =[`YCEN;yAJL9;=Q;`LMZ\[=TLT
5Wm#"~ ~ ¡
¤ ¥ ¦§!©ª aK
:$
3&5b
µ£N JU9RCETQxHiQ0=[`&=STL9xHKGEG W CV`L=\JUG¥X yO=J
U
q~VeoX =[GV=[<S=[NoJkHK`YX&%PCEGE0=[`jJTLQ;Hi\[=wJU=\k9G
N;CEª«F;=TPFRN W =[`JL9;=HiTLTYF;<>QDJUCEMiN
O455¡ 79
5
9;: CVTHiN
 (¡
J
<>Hi`jJUCENRyoHiGE=P MO`TLMi<>= CVNN=¡
U['
V
oX MOGVGEM3CENRysO=`YX"\GEMOTY=[GVX|OGVGE<S=[`HKN Wf
Hi;HiN;M3sHiQRQ;`LMoHK\k9
µ£NJU9;=GIHiTjJeQxHK`YJP&= W CETL\F;TLT¢JU9;=`L=[GEHKJUCVMON;TY9;CEQ"0=J£=[=[N JL9;=[MO`Y=[<ST(q(HiN W tDµ£N
QxHi`YJLCE\F;GIHi`A=TL9;M3JU9;HKJSCEN H¦TYCVJUF;HKJUCVMON 9;=[`Y=JU9R=MOQDJUCEMiNxHiG W =\[MO<SQ©MiTLCVJLCEMON CVT
F;N;CEª«F;=KoJU9;=`L=<¬HX(©=Q;GV=[NoJ£X§Mi ©H W <SCETYTLCV;GE=QR`LMZ\[=[TYTL=T&HiTYTLMZ\[CEHKJU= W JLMJU9;=<SCEN;CV<>CVG
CEN;ywQ;`YCE\= q T
µ£N JL9;=w`L=TYJMK JL9;=AQxHKQ©=`[=A&Mi`LfFRN W =[`¢JU9;=§HiTYTLF;<SQRJLCEMON;Tw
[
EO¡eHiN W ['
¡k
TYJUHiN
W
T MO`HAgR]D=
W
Q;`LMixHi;CVGECVJ£X>F;N
W
=[`9;CE\k9 [('
¡&9;MOG
W
T[
##' !"$ ! ! ' #^"#
6(%
! "#%$
=JF;TCVNoJU`LM W F;\=wJU9;=STLQxHK\[='& m)( ¡MK
U
=ª«F;CVsKHiGV=[NoJ\[GIHKTLTL=TVMi Q;`L= W CE\JkHi;GV=
Q;`LMZ\[=TLTL=TA+*55¡ 79
5
9;: TYF;\k9JL9xHKJ
ª-, . :
7 * 5`2a
Ob
50/2143
9;CE\k9"&==N
W
M3 CVJL9"CVJUTN;HKJUF;`LHiG %¢CVGE0=[`jJTLQ;Hi\[=TYJL`LF;\JUF;`Y=i
BZCEN;\= OCETSHiN
 (¡
J
<>Hi`YJLCEN;yoHKGE=i5& \MONoJkHiCVN;T>JL9;=©MOFRN W = W
Q;`L=
W
CE\JkHi;GV=
Q;`LMZ\[=TLTL=T[
=JHiGETYM76 W =N;MiJU= JL9;= TY=J"Mi Q;`YMOxHi;CVGEC¥JUCE=T =ªZFRCVsKHiGE=NoJ|JUM TLF;\k9.JU9;HKJ
8 ¢
8 ,
0=[GVMON;yOTJUM ¡ HiN W:9 JU9;=TYF;;TY=J§Mi ;6 9;CV\k9 \[MONRTLCETjJUTwMi P<>Hi`YJLCEN;yOHiGE=
<>=[HiTLF;`Y=[T
8M|HKN«XNCVN26 =AHiTYTLMZ\[CEHKJU=JU9;=
J
<>Hi`YJLCEN;yOHiGE==< "¡
5 m ª
,?>
8 ¢
8 , $
3&5A@i&reT
HiNa5 ¡
J
<>Hi`YJLCEN;yOHiGE=< ¡H W <SCVJLTHwF;N;CVªZFR= W =[\[Mi<>Q0MOTLC¥JUCVMONGECVi=-
< ¡
5 m ' 5
7
*A"¡
g `
O4g CB ¡
5
9;=[`Y= B ¡CETHiN Â (¡
J
<>Hi`YJLCEN;yOHiGE=(9RCE\k9 0=[GVMON;yOTJUMJU9;=SMO`jJU9;MOyiMONxHiGaTLFRG
TLQxHi\=AMi JL9;=ATLFR;TLQxHK\[=wyO=N;=[`LHKJU= W «XJU9R=AQ;`LMZ\[=TLTY=[T2dYef ^ 5
7D g `
O4gw9;=`L=
D
`YF;N;T
CENoJUME& ¤ =TL9xHiGVG W =N;MiJU=JU9RCETTLFR;TLQxHK\[=QxHi`FA¤¶dMO`Y=[M3sO=`G*A¡©=GEMONRyOTJUME& ¤
H IKJ%MLN#O5PQ#OSR%TU! "V%T" WPX#VV%P#YQJ
=`L=Q;9;`LHiTL=CENHiNH
W
=ª«FxHKJU=&HXJU9;=HiQ;QR`LMoHi\k9" MOGVGEM3&=
W
CEN
Z MiN;TLC W =[`JU9R=ª«FxHKN«JLCVJ£X
mo¡
[ ª ¢ aK : b
HiTHP\MON;TYJL`UHiCVN;= W MOQRJLCE<SCE[HKJUCVMONQ;`YMO;GE=<M3sO=`\6>689R=[NAC¥JCETJU=<>QDJUCENRyJLM¢CVNoJU`LM W F;\=
JU9;=\[Mi`L`L=TLQ0MON
W
CVN;ySHiyO`UHKN;yO=<AF;G¥JUCVQ;GECV=[`-
v
¯ $$#'<$%
ms¡
rtwv
ª ¢ . K :BJ
:
7
*5
`
O45
/
;TY=[`jsO=gx`LTjJ¢JL9xHKJJU9R==^]DQ©=\JkHcJUCEMiN
ª
¢
^ :
7
*5
`
O45 A<¬HiK=[TTL=N;TL=K©TYCEN;\=
ª ¢ .
:
7
*¡5
`
O45 / m
ª-, . 8 ¢
8 , :
7
*5
`
O45 /
ª , . 8 ¢
8 , ? ª ,
:
7
*¡5
`
O45
«XJU9R=
Z
HiF;\k9oX;GjBD\k9o&Hi`YJL CVN;=[ª«FxHiGVCVJ£Xi89;CVTHiGETYM TL9RMT|JL9xHKJ d ef ^ 5 7 *¡g
`
O4g CVT
H JL`LF;=
J
<>Hi`jJUCENRyoHiGE= MO`I CEN 9 µ× W MD=TN;MKJ0=[GVMON;y JUM 9 eJL9;=[N MO`
TLMO<S='* 1 ª
¢
^ :
7
*¡5
`
O45 m ER¤Xf\[MON;TYCW =`LCVN;y ^ :
7
W*55¡
`
O45a MO`GEHi`LyO= &=§yO=J
rtwv
ª ¢ K
:J
^ :
7
*5
`
O45 im J 3
¤;89R=[`L= MO`L=
¡
rtwv
ª ¢ . K :BJ
:
7
*5
`
O45
/ m ¡
[
rtwv
ª ¢ .K :BJ
:
7
*5
`
O45
/
m ¡
[
rtwv
ª ¢ aK :
b4ms¡
[ ª ¢ aK : b4m
89;=`Y=[GEHKJUCVMON;TL9RCEQ ©=J£&==[N JL9;=FRN;\[MONRTYJU`LHiCENR= W QR`LMO;GV=[< HiN W JL9;=TYF;Q0=[`LTjJU`LHKJU=yiX
=HKJLF;`L=CETyiCVsO=N"«XJL9;= MOGEGVM3CEN;y¡-
¯ "! !( * T
# & *
¡
rtv
ª ¢ . K :BJ
:
7
*¡5
`
O45
/
mow
ª ¢ . K
:BJ
:
7 * T 5p`
O45
/ U
t\V
@#!%I#$ :
7 * T 5 `
O45 J K :
koE
¤ O¤
U
n;V
* (Q
* T
@;%) $!
r¢TLTYF;<>=
U
t\Va89xHiNRZTJUMwJL9;=Q;`L=sDCVMOF;TGE=<><>Hw-
ml¡
ª ¢ . K
:J
:
7 * T5 ` O45
/
TLM§JU9xHKJ Mi`HiNoX{ CVN6B1
ª ¢ K :BJ
^ :
7 * T
5`
O45
Mi`XO=J
ª ¢ . :
7 * T 5p`
O45 J K : /
klE
=JN;M3 H<S=HiTYF;`UHiRGE=wTL=J MiN 9RCE\k9 ^ :
7 * T
5p`
O45
J K : 1
ER¤ Z MON;TLCW =[`JL9;=
Q;`LMO;Hi;CEGVCVJ£XiZ MO`HwTY<¬HiGVG<C E `
=}m
'
¡ `
A¡
JU9;=N¦Mi«sZCVMOF;TLG¥X = y 6>¤ ¢M3 C¥ w¡@C Ew1
ª
§ ^ :
7 * T5 ` O45
J K :
yiMD=TJUM
a
R
8
!#"
¡8b
, ¦ ©
9;CE\k9 CVT(TjJU`LCV\JLGVX¦N;=[yOHKJUC¥sO=i FRJAJU9RCET(CVT(CV<>Q0MOTLTYCE;GV=§TLCENR\[=
ª
§ ^
:
7 * T
5 ` O45
J K :
klEA MO`HKN«X$ C ER¤
r¢TLTYF;<>=
U
n;Va89;=N MO`=sO=`YXN CVN 6B-
k ª ¢ . K
:J
:
7 * T 5`
O45
/
CVJU9HKGETLMoX W =gxNRCVJUCVMON
mo¡
[ ª ¢ aK :
b4mow
[ ª ¢ K :BJ
^ :
7 * T
5p`
O45 D9R=[N;\=
ml¡
ª ¢ K
:BJ
^ :
7 * T5 `
O45 HiN W U
tVsDCEHAJU9;=Q;`Y=sZCEMOFRTPGV=[<S<¬HD
89R=|GIHiTjJ(Q0MOCVN«JJLM \k9;=[\k CETJU9;=¬H W <SCETYTLCERCEGEC¥J£XfMK *
T X¦JkHKZCVN;y\[MON W CVJUCVMONxHiG
=]DQ©=\JUHKJUCVMON;TCVJL9`Y=[TYQ©=\JPJUMS CEN
U
n;V-
5
7 * T g`
O4gik
ª , aK :($
365b
J k J
¤ o¤
U ? V
TLM§JU9xHKJ*
T
CETH W <SCETYTLCV;GE=K
!"%& ' ![' ! ' #^"#
89;=\[`LFR\[CIHKG;TYJL=[Q¬CVTJU9;==^]DCETYJL=[N;\=¢MK H<SCEN;CV<>CV[CENRy¢<AFRGVJUCVQ;GECV=[` =TL9;HiGEG;<>HiK=PFRTL=
Mi MiF;` %¢CVGE0=[`YJTLQxHi\=\MONoJU=^]DJPCVNMi` W =`JLM§yOCVsi=HwQ;`YMDMK Mi JU9R= MiGEGEM3CVN;y¡-
¯Z³ ¯ Z 2 )B * T
# & *#'
=TL9xHKGEGN;== W JU9;=J£M>GV=[<S<¬HKJUHiT-
¯
y 6 #
y 9 i#!%{#$
*A¡msE
#
& ¤
µ£N
W
=[=
W y 9
C¥ HKN
W
MiN;GVX¬CV O5< "¡&CETH§
J
<¬Hi`jJUCVN;yoHiGV=i¢M3
O45 <<5;"¡ m O45
'
5
7
*¡g&¡
`
O4g
CB
¡
5
m O45
O45
5
7
*g¡
`
O4g
O45
B
"¡
5
BZCEN;\= ©MKJU9dNef O45HiN
W
dNef O45
B
¡
5
Hi`L= J
<¬HK`YJUCVN;yoHiGV=[TJU9RCET|HK<>MOFRN«JLT
JUMd{ef O45 ^ 5
7
*¡g"¡
`
O4g ©=CEN;y H <>Hi`YJLCEN;yoHKGE=iMO`§XO=JoX JL9;= W =gxN;C¥JUCEMiN Mi JL9;=
TLª«FxHi`Y=w;`UHi\kK=J-^
5
7
*g¡
`*a Ob
g
79
5
9;:
ER¤©89;CETCVTe=ªZFRCVsKHiGE=NoJJUM *¡g¡Ym E
`2a Ob
g `
¤ o¤[xMO`XO=J=*A¡}msE§CEN& ¤
¯ y 6 y & ¤ # 1 ¤1¤!C %'# @Z ($ !%(S#
& 1
1 *A"¡ C m ª , . :
7 5+*A¡
5
`2a Ob
5 /
m ª ¢ . :
7 5 ` O45
/
µ£N W =[= W
ª ¢ . : 7 5 `
O45
/ m ª , . 8 ¢
8 , : 7 5`
O45
/
m ª , . ' :
7
*A"¡
5 ` O45 CB
: :
7
'5
`
O45
/
m ª , . :
7
*A¡
5 ` O45 :
7 5` O45
/
m ª , . :
7
*A¡
5 5
`*a Ocb
5/
=J¢FRTPNRM JUF;`YNJLMwJU9;=Q;`YMDMi 6Mi JU9;=JL9;=[MO`Y=[<
IN V!! #MVPQ
= MOGVGEM3 sO=`YX\GEMOTY=[G¥XOGVGE<S=[`HiN W HixHiNRMs ØTGECVN;=Mi `L=[HiTLMiN;CEN;yR Z MON;TLCW =[`JL9;=
MOGEGVMCVN;yATY=JPMi 6P;&
m0&1
D
¡Yz}|¡ y 6B1
1 ª ¢ aK : b;1
D m *A¡
89;=[N JL9;=ATL=J CETe=[HiTLCVGVX"TY=[=[N JLM|©=(H¬N;MON'G£=[<SQRJ£X\[MONosi=] TY=J[dMO`L=M3sO=[`w 1Eo¡
W
MD=TN;MiJ©=GEMONRyeJUM ©=\HiFRTL=Mi ¶GV=[<S<¬HPvRr¢TLTYF;<>=&N;M3 JL9xHKJJL9;=[`Y=CETHN;MONG×[=`LM
(## GVCEN;=[Hi` MO`L< 9RCE\k9 TY=[QxHi`LHKJU=T HiN W 1Eo¡0¤089R=[N TLCVN;\[=@P& CET¢HiN
%¢CE0=[`jJTLQxHK\[=i; Mi`TLMO<S=>
1¡&CVNP& HKN W HKN«X &1
D
¡&CEN
1
S1
D C
¢M3 CV &1
D
¡0=[GEMiN;yOTJUM TLM W MZ=[T¬!1
D
¡¢ MO`
1
9;CE\k9 =[NoJkHiCVGET
kFER¤µ×
C Ew1;JL9;=[N
1 1 D C
9;CE\k9yOCVsi=[ToX\[MiN«JLCEN«F;C¥J£X"HiT
ª ¢ aK :
b MO`Y y 6
ª ¢ aK : b 1 1 D C
q3u
MO`XO=JeoXTY=JLJLCEN;y * T m J
ª ¢ aK : b J 1 * T 1 D C
MO`XO=J¢Xi=JPoX"GE=[<S<>H
ª ¢ aK : b J ª ¢ . : 7 * T5 `
O45
/
MO`HiNoX{ CVN6¬;9R=[N;\=JU9R=`Y=[TYF;GVJoXJU9R==N W Mi 6JL9;=Q;`LMZMi 6Mi 6GE=[<S<>H(?;
9;HKJ9;HiQ;Q0=[N;TCEN\HiTY=
m E|89;=[NTLCVN;\[=e
1¡CVTN;MiJ[=`LM;
1
S1 *(¡ C E
MO`=si=[`YXI CEN6lHiN
W
TYMO<>=
moER
89RCET<>=[HiN;T MO`=sO=`YXN CVN 6
ª ¢ . :
7
&5
`
O45
/
msE
MO`&XO=JP«X¬JU9;=TLHi<>=e`L=HKTLMON;CVN;y§HiTCVN|JU9;=Q;`YMDMi MK GV=[<S<¬H?; ^ :
7 5 `
O45 moE§HiGE<SMOTYJ
TLF;`Y=[GVXiR9;CV\k9yOC¥sO=T ^
:
7 5` O45
msESHKGE<SMOTYJ&TLF;`Y=[GVXHiN W TLCVN;\[= CVTCEN& m ED
9;=[N;\=(Hw\MONoJU`UH
W
CE\JUCEMiN
H PQ
µ£N¬MO`
W
=[`aJUMyO=J&H
(#"#
TY=[QxHK`UHKJLCEN;yGECVN;=Hi` Mi`L<«=eNR=[=
W
JU9;=¢Q;`LMiQ©=`YJ£XwJU9;HKJ
\[MiN«JUHiCENRTHKJGV=HiTjJHiNCVN«JL=[`YNxHiG0Q©MOCVNoJCVJL9|`L=TLQ0=[\JJLMAJU9;=Hi<A;CV=[NoJsO=\JLMO`TLQxHK\[=
U
CÈØ=i6TLMO<S=Q0MOCENoJ
TLF;\k9SJU9xHcJ MO`HiNoXAsi=[\JUMO`MK 0JL9;=PHi<A;CV=[NoJsi=[\JLMO`aTLQxHK\[=i
©=GEMON;yiTJUM MO` wTY<¬HKGEG=N;MOF;yi9G×9;CV\k9<>HX¬=[GVG W =[Q0=[N W MON V
r &HX|JUMSyO=JJL9;CETQR`LMOQ0=[`jJ£X"CETJUM§`Y=[Q;GEHi\[= oX|JL9;= MOGEGVMCVN;yATY=J-aGV=J
m &1
D ¡ y P& z| B y F<1 B : C J '
¤ o¤1 ª , aB : b4m Ew1
1 ª , K : ' ^ :
7 D 5 ` O45 CB
:
89R=[N
CVT¢HwN;MiNG£=<>QRJ£X
U
CVN" ÂHK\JPCVJ\MONoJkHiCVN;T V&\MONosO=^]fTY=J[
dMO`L=Msi=[` 0=[GEMiN;yOTJLM 9 CV PHiN W MON;GVX CV
ª ¢ aK : b m ª , aK : '
CB
:
¡8b MO`
TLMO<S= B CVN4F TLHKJUCVTY ,XZCENRy B : C J ' ¤ O¤1 ª , aB :
b m Ew1&TYM JU9xHKJ 1Eo¡ W MZ=[T|NRMiJ
©=GEMON;yAJLM
¤
89RCETJLCE<S=CVJCETMOosDCVMOF;TJU9xHKJ&=si=[`YX>Q0MOCENoJMi
0=[GVMON;yOTaJUMAC¥JUTCENoJU=`LCVMO` MO`JL9;=
TYJU`YMON;yJUMOQ0MOGEMiyiXOJU9;=`L= MO`L=>CETAHKN CENoJL=[`LN;HiGaQ©MOCVNoJTYMfJU9;HKJJL9;=[`Y=|CETH\MONoJUCVNZFRMOF;T
GECENR=Hi`& Mi`L< TY=[QxHK`UHKJLCEN;y 1Eo¡HiN W ¤
PM3 MO;TY=[`jsO= JU9xHKJ=¦\HiN.\[MiN;\[GVF W =¦HiTHi0Msi=i¢TLCENR\[= MOF;`N;=¨\[MiN«si=]TY=J
\[MONoJkHKCEN;TJL9;=Q;`L=sDCVMOF;TMON;=K
(!"%&#"! 6#(! (!"# $%&('
(!
reTH\[MON;\GEF;TYCEMONoGE=JaFRTTjJU`L=TLTaJU9xHcJaMOF;`HiQ;Q;`YMoHi\k9§XZCE=[G
W
TaH&=[Hii=``Y=[TLFRGVJaJU9xHKN§JL9;=
MOQRJUCVMONxHiG W =[\MO<SQ©MOTYCVJLCEMON|JL9;=[MO`Y=[<I-CV =\MON;TLCW =[`JL9;=Q;`LMZ\[=TLT
5Wm#"~ ~ ¡
¤ ¥ ¦§!©ª aK
:$
3&5b
&=\HKNfHiTYTL=`YJP MO` *
T
H§<>CVN;CE<SCECEN;y<AF;G¥JUCVQ;GECV=[`aJU9xHKJ
7
:
7 * T 5`
O45 J :
klE
¤ O¤
X\[MiN
W
CVJLCEMONRCEN;yAC¥JCETTjJU`LHiCEyO9oJY MO`Y&Hi`
W
JLM>yO=J
7 5
7 * T g`
O4g
J 5klE
¤ O¤
;FRJ&= W M # «N;M3 JU9;=TYCEyON"Mi
5 :
5 * T g`
O4g J :
MO`MiJU9;=`PsKHiGVF;=[TPMi cd©=J£&==[NE¬HKN W Ax9;=[`Y=HiTPJU9;=MOQRJLCEMONxHKG W =[\MO<SQ©MOTYCVJLCEMON"Mi
U
JU9;=MO`L=< t\VTUHcJUCETjgx=[T
5 :
5
]<g
`
O4g
J : m
:J
5klE
µ£N MiJL9;=[`wMO` W T[H TYJL`UHKJL=[yiX HiTLTYMD\CIHKJL= W JUM¦HiNMOQRJUCVMONxHiG W =[\MO<SQ©MOTYCVJLCEMON 9xHKT§JL9;=
N;CE\=S MOGVGEM3CENRy| =HKJLF;`L= -ACV XOMOF TY=[GVGaJL9;=¬MiQRJUCVMON HcJJLCE<S=<d CFEfHKJQ;`YCE\[=
5£6JL9;=[N
qt
XOMOF|\[HiN> MiGEGEM3 JU9;=PTUHi<S=
U
TLFRQ©=`VG×9;= W yOCEN;yQ©MiGECE\X§HiTJU9;=PMON;=PXOMOF¬MOF;GW MOGVGEM3 HKJ
JU9xHKJJUCV<>=CV XOMOF9xH W TLMOGW JU9R=¢JU9R=eMOQRJLCEMON¬HKJ&JLCE<S=*E(HKJ&QR`LCE\= 7
¤ZreN;MiJL9;=[`HXSJUM
TUHXJL9;=ATLHi<>=JU9;CVN;y|CVT¢JU9R=( MOGEGVM3CEN;y¡-CV XiMOF `L==sKHiGVFxHKJU=XOMOF;`eTYJU`LHKJU=yiXfHKJeJLCE<S=@d
CVJU9fHiN MOQDJUCEMiNfQ;`YCE\[=yOCVsi=[N oX 5שJU9R=[NfXiMOF;`\F;`L`Y=[NoJ_`LMigRJMOTLTPCEGEG0=(N;MiNG
N;=[yoHcJUCVsi=i ¢M3 CVN\[HiTL=Mi HiNLh£MOQRJLCEMONxHKGj¢TYJL`UHKJL=[yiXi0C¥ 6XiMOFfGVMDMi|HKJJL9;=\MO<SQ©MONR=[NoJ
Mi XOMOFR`_`LMigRJMOTLT0=J£=[=NJLCE<S=_dHKN W <>HKJUF;`YCVJ£XiDC¥JCVGEG0HiGETYM(0=N;MON'G£N;=yoHKJUC¥sO=K
9;=[`Y=HiTCVJ<SCEyO9oJ=[GVG¶ =GEG;0=[GVM3 [=`LM MO`HiN>Hi`L;C¥JU`LHi`YX(<>CVN;CE<SCECEN;yG*
T
G×=si=[N¬C¥ ©JL9;=
gxNxHiG_`YMig;JMOTYTeHKJ<>HKJLF;`LC¥J£X>CVGEG0=N;MONG×N;=[yOHKJUC¥sO=CEN0MiJU9\HKTL=[T
89RCETQ;`YMOQ©=`YJ£X W MD=TaN;MiJ9;MiGW CENwyi=[N;=`UHiGR Mi`aHiN§Hi`LRCVJU`LHi`YX\k9;MOCV\[=Mi H<SCEN;CV<>CVG
CEN;y<AFRGVJUCVQ;GECV=[` * T
6µ£N ÂHi\JTL9;MiF;G W JL9;=aMOQRJUCVMONxHiG W =\[MO<SQ©MiTLCVJLCEMONe=[NcbYM3XHF;N;CVª«F;=[N;=TLT
Q;`LMOQ0=[`jJ£XOJU9;=N JL9;CETQ;`YMOQ©=`YJ£X CVTMi \MOF;`LTY=¬H"\k9xHi`LHi\JL=[`YCE[CVN;yMON;=i =§TY9xHiGEGNRM
W =[TYCEyON HiN=]RHi<SQ;GE=|9;=`L=JU9;=`L="CETSH F;N;CEª«F;="MOQDJUCEMiNxHiG W =\[MO<SQ0MOTLC¥JUCEMiN 9;=[`Y=HiT
JU9;=`L=Hi`L=Q;GV=[NoJ£XMi 6<SCEN;CV<>CV[CENRy<AFRGVJUCVQ;GECV=[`YT[
PMiJUCV\[=JL9xHKJaCENSH W CVTL\[`Y=JL=G×JLCE<S=\[MiN«JL=]ZJCVJCVT=HiTjXwJUM W =[TYCEyON§TYCVJUF;HKJUCVMON;TGECVi=&JL9;=
MOGEGVMCVN;yAMONR=CENHAJ£&M G×Q©=`LCVM
W
JU`YCEN;Mi<>CEHiG©<SM
W
=[G5D MO`CVN;TYJUHiN;\[=K
89R=AF;N;CVªZFR=[N;=TLTMi JL9;=AMOQRJLCEMON;HiG W =[\MO<SQ©MOTYCVJLCEMON9;MOGW TeCV JU9;=CEN;\`L=HKTLCENRy¬Q;`YM G
\[=[TYT
5e9;HiQ;Q0=[N;T§JUM 0=QR`L= W CE\JUHi;GV=iaCEN 9;CV\k9 \[HiTL=CVJ§HK<>MOFRN«JLTwJUM JU9xHcJ§Mi ¢JL9;=
eMDMi æT
W
=[\MO<>Q0MOTYCVJUCVMON 89;CET|CVT¬JU9R= \HiTY= CV JL9;= gxG¥JU`UHcJUCEMiN3 CET>JL9xHKJMK TLMO<S=
gxN;CVJL=G W CE<S=[N;TYCEMON;HiG &`LM3N;CEHiN <SMiJUCVMON
U
\
G HiN W HiGETYM
GE=<><>H¬tZVq( Mi`H
yO=[N;=`UHiGVCE[HKJUCVMON>V
BZM¬GE=JF;T W =[TLCVyONHiN=^]RHi<>QRGE=9;=[`Y=JL9;=[`Y=(Hi`Y=<>HiNoXQ;`YMD\=[TYTL=[T¢9;CE\k9TUHKJLCETY ,X
U
n;Vp-
=J '
¡41 O¡Y¡HQRGIHiNxHK``LM3N;CIHKN <SMiJUCVMON F;N W =`<=§"=JiX H0MOF;N W = W
\[MONoJUCVN«F;MOF;TCVNcbY=[\JUC¥sO=( F;NR\JUCVMONfC¥JU9fsKHiGVF;=[TCVN
a'
1bHiN W HiTYTLF;<S=(JL9xHKJ@O CETeyOCVsi=[N
«X!-
`
O45WmsXS O¡
5
¡O45
` ' ¡ 5 1!O
7 C E
89;=[N"CVJCET\[GV=Hi`JU9xHKJ&JU9;=eg;GVJU`LHKJUCVMONSyO=[N;=`UHKJL=
W
oXLO CVT&JU9xHcJMi '
¡41 O¡L¡HiN
W
HiGETYMAJU9xHiNRZTJUMwJL9;=CV`LTLHiN;M3s¬JL9;=[MO`Y=[< JL9xHKJJU9R==[ª«F;CVsKHiGV=[NoJP<¬HK`YJUCVN;yoHiGV=¢<S=HKTLF;`Y=[T
Hi`L=AyiCVsO=N «XJU9;MiTL=A9;CV\k9 JUHii=T . O¡¢JLM"H &`LM3N;CEHiN <>MKJUCEMiNCVJL9 H W `LC¥ ,J2d_ef
^ 5
7
*¡g
`
9;=`L= *CETQ;`Y= W CV\JUHi;GE=C¥JU9
U
HcJGE=HKTYJpV ^ 5
7 *
g`
gxN;CVJL=HiGE<SMOTjJTLF;`Y=[G¥XO
Z MiN;TLC W =[`N;M3JL9;=ª«FxHiNoJUC¥J£X
: m
:
7 " ! $ ¦ © $`
' ¡ 5 U V
9;=[`Y=
CETJL9;=Agx`LTjJJUCV<>=(9R=[`L=
^ 5
7 " ! $ ¦
©
$`
.
' ¡ g
CVTyO`Y=HKJL=[`JU9;HiN JU9;=wGV=sO=G
'
89;=[N MO`HiNoX{ CENN"=(¡^
ª ¢ a :
b4m EwMO`XO=J
ª ¢ > R
:@ m ª ¢ > ! : @ ¤
µ×JPCVTHiGETYMw=HiTjXJUM§TL==JL9xHKJYrtv
¢£¤ ¥ ¦§!©
ª ¢ >
: @Ym ER¤
86HiK=JL9;=[N
U
MO`CVN;TYJUHiN;\=VHiNoXTYJLMOQ;Q;CVN;ywJUCV<>=GV=[TLTJL9xHiNLA
¤¶BD=J
5 m#" ! $ ¦ © $' d 1
IA
¡415 m#" ! $ ¦ © $'
1 d 1 A
¡
89;=[NW-
:
7 5 ` .
' ¡ 5 J R
: m :
7 J
;¡
5 `
' ¡ 5 J !:
BD=JPN;M3 Mi`HiNoX`L=[HiGN«F;<A0=[`
yO`Y=HKJL=[`JU9;HiN
K : m
:
7 5` .
' ¡ 5 J R
:
m
:
7 J
;¡
5 `
' ¡ 5 J !:
89;=[N/K
:
CETQ©MiTLCVJLCVsi=¬HiN W 0MOF;N W = W
[
¡HiN W ['
¡Hi`Y=>CVN MO`Y\[=idMO`L=Msi=[` MO`
HiNoX{ CVNI=¡
ª ¢ aK
:
b4m
iJ
ª ¢ > R: @
TYMSJL9xHKJ
¡
¤ ¥ ¦§!©ª
¢ aK :
b4m
iJ
rtv
¢£¤¥H¦¨§!©
ª ¢ > R : @ m
¢M3 0MiJU9"Q;`YMD\=[TYTL=[T_d}ef
¦ ©¡
HiN W d}ef
¦ ©¡
XZCE=GW TYF;Q©=`LTjJU`UHcJU=[yiCE=[T
R\[MOF;`YTL=KiJU9;=\k9;MOCV\[=Mi
U
VCETH;CVJ6Hi`jJUCVg;\[CIHKGÈ3;FRJoX`L=Q;GIHi\CEN;y
$
. O¡
5 $
oX
U
MO`
CEN;TjJkHiN;\=V^ ^ 5
7 $
O¡
g $
`
HKN W CENoJU=yO`UHcJUCENRy¬oX QxHK`YJUTeMON;=AyO=JUTH|Q;HKJU9oCETY= W =gxN;= W
ªZF;HiNoJUCVJ£X;GÈJU9;CVTHX"MON;=\[HiN
W
=[TYCEyON<>Mi`L=`L=[HiGECVTYJLCE\eQ;H3XiMM F;N;\JUCEMiN;TYK : ¤
=JwF;T(NRMiJU=HKGETLMJU9xHcJ(JU9R=|MOQRJLCEMONxHKG W =[\[Mi<>Q0MOTLC¥JUCVMON¦JL9;=[Mi`L=[< HiGVGEM3TJLM W =[HiG
CVJU9r¢<>=`LCV\HiN\MONoJUCENRyO=[NoJ\[GEHiCE<ST0«XGEMZMO«CEN;yHcJJU9;=aH W =[ª«FxHKJL=
J
TYF;Q©=`L<>Hi`YJLCEN;yOHiGE=
MO`(HKN«X CVN/=¡§9;=[`Y=HiT(JL9;=>&HX JLM H W HiQRJMOF;`Q;`LMZMi JLMJU9R=¬re<S=[`YCE\[HiN
\HiTY=CVTN;MiJP\[GV=Hi`
6CENxHiGVGVXixGE=JeF;TeJLF;`LNfJLMHiN HKQ;Q;GECV\HKJLCEMONJLM¬JU9;=(\k9xHi`UHK\JU=`LCVHKJLCEMONMi HKJLJUHiCEN;Hi;GE=
\[GIHKCE<ST
U
\
rB
aG V-