Compu ter Viruses, Artificial Life
and
Evolution
WARNING 7KLVERRNFRQWDLQVFRPSOHWHVRXUFH FRGH IRU HYROYLQJ FRPS...
266 downloads
781 Views
4MB Size
Report
This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
Report copyright / DMCA form
Compu ter Viruses, Artificial Life
and
Evolution
WARNING 7KLVERRNFRQWDLQVFRPSOHWHVRXUFH FRGH IRU HYROYLQJ FRPSXWHU YLUXVHV ZKLFK DUH FDSDEOH RI HYDGLQJ HYHU\ NQRZQ PHDQV RI SDVVLYH GHWHFWLRQ E[@ VLQFHLW®VDIDLUUDQGRP SRSGV WHVWDK PXWDWHRUQRW"FKDQFH MQ]12B087$7( QR WHVWDK LQFUHDVH FKDQFH RU MQ]087B83 GHFUHDVH FKDQFH UDWH" 087B'2:1 VKU>581B)/*@ UHSURGXFWLRQPRUHOLNHO\ MPS6+25712B087$7( E\DIDFWRURI 087B83 VKO>581B)/*@ UHSURGXFWLRQOHVVOLNHO\ RU>581B)/*@ E\DIDFWRURI 12B087$7( DQGDO>581B)/*@ VHW]IODJSURSHUO\ UHW DQGH[LW
ZLOOUHSURGXFHDWDUDWHFRQWUROOHGE\581B)/*+RZHYHUHYHU\ RWKHUUHSOLFDWLRQDOVRPRGLILHV581B)/*UDQGRPO\HLWKHUKDOY LQJLWRUGRXEOLQJLW,QWKLVZD\RYHUDQXPEHURIJHQHUDWLRQV GLIIHUHQW YHUVLRQV RI WKLV YLUXV ZLOO FRPH LQWR EHLQJ ZLWK DOO GLIIHUHQWUHSOLFDWLRQUDWHVQRPDWWHUZKDWWKHLQLWLDOUDWHZDVVHWWR 7KLVYLUXVZKLFKZHFDOO,1758'(5,,LVRQWKH3URJUDP'LVN ,1758'(5,,YLUXVZLOOH[KLELW'DUZLQLDQHYROXWLRQ&RQ VLGHUIRUH[DPSOHDQLGHDOZRUOGLQZKLFKQRDQWLYLUXVVRIWZDUH H[LVWVDQGHYHU\ERG\VKDUHVVRIWZDUHZLWKWKHLUQHLJKERUV,QVXFK DZRUOGWKHIDVWHUWKHYLUXVUHSURGXFHVWKHPRUHVXFFHVVIXOLWZLOO EH EHFDXVH UHSURGXFLQJ VORZHU KDV QR LQKHUHQW VXUYLYDO YDOXH 7KXVWKHZRUOGZLGHSRSXODWLRQRIWKLVYLUXVZLOOEHGRPLQDWHGE\ WKHIDVWHVWUHSURGXFLQJYDULHWLHVDQGWKHVORZHVWUHSURGXFLQJYD ULHWLHVZLOOEHUDUHWRQRQH[LVWHQW 6HH)LJXUH 1RZVXSSRVHDQHQYLURQPHQWDOFKDQJHWRRNSODFHDQGDERXW KDOIWKHZRUOG©V3&©VKDGD765DQWLYLUXVSURJUDPLQVWDOOHGRQ WKHPZKLFKZRXOGFDWFKWKLVYLUXVZKHQLWDFWLYDWHVEXWLWFRXOG QRWVFDQIRULWDQGFDWFKFRSLHVZKLFKKDGQ©WDFWLYDWHG6XGGHQO\ DVORZO\UHSURGXFLQJYHUVLRQRIRXUYLUXVJDLQVDFHUWDLQDGYDQWDJH RYHUDTXLFNO\UHSURGXFLQJRQHEHFDXVHVRPHRQHZLWKDQWLYLUXV VRIWZDUH ZLOO EH OHVV OLNHO\ WR QRWLFH LW LV WKHUH 7KXV ZH ZRXOG H[SHFWWKHSRSXODWLRQWRVKLIWRYHUDSHULRGRIJHQHUDWLRQVWRZDUG WKH PRUH VORZO\ UHSURGXFLQJ YDULHWLHV 6RPH W\SLFDO UHVXOWV DUH
(YROXWLRQ
)LJXUH 3RSXODWLRQRI,1758'(5,,ZLWKRXW DQWLYLUXV
)LJXUH 3RSXODWLRQRI,1758'(5,,ZLWK DQWLYLUXV
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
GHSLFWHGLQ)LJXUH7KHSURJUDPZKLFKGRHVWKHVHFDOFXODWLRQV ,17B6,0LVLQFOXGHGRQWKH3URJUDP'LVNWRR ,Q FRQFOXVLRQ FRPSXWHU YLUXVHV FOHDUO\ FDQ HYROYH DQG XVH HYROXWLRQWRRYHUFRPHFKDOOHQJHVWRWKHLUVXUYLYDO
&RQFOXVLRQV 7KHUHDUHPDQ\PHFKDQLFDODVSHFWVRIOLIHZKLFKFRQWULEXWHWR RXULGHDRIZKDWOLIHLV,KDYHQRWGLVFXVVHGDOORIWKHSURSHUWLHV ZKLFK KDYH EHHQ SURSRVHG KHUH MXVW WKRVH ZKLFK DSSHDU PRVW LPSRUWDQWDQGPRVWFHUWDLQ0DQ\ELRORJLFDORUJDQLVPVSRVVHVDOO RIWKHVHSURSHUWLHV\HWH[FHSWLRQVFDQEHIRXQGWRHYHU\RQHRI WKHP7KXVQRRQHPHFKDQLFDOSURSHUW\FDQEHXVHGDVDOLWPXV WHVW WR VD\ ¦ WKLV LV DOLYH DQG WKDW LV QRW§ +RZHYHU DOO RI WKHVH SURSHUWLHVVHHPFORVHO\WLHGWROLIHDQGWKH\JLYHXVDEHWWHULGHDRI ZKDWOLIHLVIURPDPHFKDQLFDOSRLQWRIYLHZ 7KHUH LV D FDYHDW WKRXJK ZKHQ GLVFXVVLQJ WKH PHFKDQLFDO SURSHUWLHVRIOLIHZHFRXOGQRWDYRLGSKLORVRSKLFDOLVVXHV7U\LQJ WR GUDZ WKH OLQH EHWZHHQ VHOIUHSURGXFWLRQ DQG SK\VLFVGULYHQ UHSOLFDWLRQSURYHGPRUHGLIILFXOWWKDQZHLPDJLQHG/LNHZLVHWKH ZKROHLGHDRIHPHUJHQWEHKDYLRUDSSHDUHGVRPHZKDWLOOXVRU\LIZH VWDUWHG ORRNLQJ DW LW WRR KDUG :H KDYH WR ZRQGHU FRXOG WKH ¦ HPHUJHQFH§ LQVLGHDFRPSXWHUEHIXQGDPHQWDOO\GLIIHUHQWWKDQ WKH¦ HPHUJHQFH§ LQWKHUHDOZRUOG" +XPDQVDUHSURQHWRUHVRUWWRPHUHDSSHDUDQFHVWRUHLQIRUFH FODLPVWRHVWDEOLVKGRFWULQHVDQGEXLOGPRGHOV67$57B,0$*(@ + RNLV®9,®WKHUH" MQ])2.B=(1' QRILOHFDQEHLQIHFWHG )2.B1=(1' PRYDO% GRQ©WLQIHFWWKLVILOH RUDODO& VRUHWXUQZLWK]UHVHW UHW& )2.B=(1' [RUDODO RNWRLQIHFW UHW
ZKHUH WKH QXPEHUV WR WKH ULJKW UHSUHVHQW WKH PDFKLQH ODQJXDJH LQVWUXFWLRQVWKDWFRUUHVSRQGWRWKHDVVHPEO\ODQJXDJH/HW©VFDOO WKLVYLUXV9$QGOHW©VFRQVLGHUWZRPXWDWLRQVRI99DQG9 ZKLFKGLIIHUIURP9E\MXVWRQHELW9GLIIHUVIURP9LQWKDWLW HPSOR\VWKHLQVWUXFWLRQmov al,17DWFOK_NZ_ENDLQVWHDGRImov al,1 )2.B1=(1' PRY RU UHW
DO DODO
% & &
9GLIIHUVIURP9LQWKDWLWHPSOR\VDQor ax,axUDWKHUWKDQDQor al,alLQWKHQH[WLQVWUXFWLRQDIWHUmov al,1 )2.B1=(1' PRY RU UHW
DO D[D[
% & &
2WKHUPXWDWLRQVRI9ZLOOEHODEHOHG999RU9MLQJHQHUDO /HWXVVXSSRVHWKDWWKHUHDUHPLOOLRQSHUVRQDOFRPSXWHUV LQWKHZRUOGDQGELOOLRQLQIHFWDEOH&20ILOHV:HZRUNYHU\ KDUGWRJHWDVDPSOHRILQGLYLGXDOVIURPWKHZRUOGZLGH SRSXODWLRQRI9DQGDOOH[LVWLQJPXWDWLRQVWKDWGLIIHUE\DWPRVW E\WH7KLVVDPSOHZDVWDNHQ\HDUVDIWHU9ZDVILUVWUHOHDVHG,Q LWZHILQG FRSLHVRI9FRSLHVRI9DQGFRSLHVRI9 )XUWKHUVXSSRVHZH©YHZDWFKHGWKHSRSXODWLRQRI9PHWLFX ORXVO\VRZHFDQGHWHUPLQHWKHFRUUHFWSDUDPHWHUVIRUDQ\PDWKH
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
PDWLFDOPRGHOZHPLJKWGHYLVHWRGHVFULEHWKHSRSXODWLRQVRIWKLV IDPLO\RIYLUXVHV 1RZZHDVN &RXOG9RU9KDYHHYROYHGIURP9" 2EYLRXVO\WKLVLVDYHU\VLPSOHVLWXDWLRQZKHUHWKHHYROXWLRQ RIDFRPSXWHUYLUXVPD\EHRFFXUULQJ%XWLVLW"&DQWKHIDFWRI HYROXWLRQH[SODLQWKLVVFHQDULR"2ULVWKHRQO\UHDVRQDEOHSRVVLELO LW\WKDWVRPHRQHKDFNHGWKHYLUXV"$QGLIHYROXWLRQLVSRVVLEOHFDQ DFRQFUHWHWKHRU\PDNHDQ\RWKHUSUHGLFWLRQVWKDWZHPLJKWXVHWR WHVWWKHWKHRU\DQGVD\¦ \HV§ LWLVHYROXWLRQDIWHUDOO"&HUWDLQO\ WKHHDV\DQVZHULVWRVD\WKDWVRPHYLUXVDXWKRUKDFNHGWKHYLUXV $QGWKHVLWXDWLRQORRNVSUHWW\EODFNDQGZKLWH WKUHHYDULDQWVRQH ROGWZRQHZDQGVRPHVLPSOHFKDQJHIRUZKRNQRZVZKDWUHDVRQ &HUWDLQO\WKHNQHHMHUNUHDFWLRQLVWREODPHVRPHERG\IRUFKDQJLQJ LW%XWFRXOGVRPHWKLQJHOVHEHDWZRUN" :H DUH JRLQJ WR QHHG WKUHH NH\ SLHFHV RI XQGHUVWDQGLQJ WR GHVFULEHWKHHYROXWLRQDU\G\QDPLFVRI9 :HQHHGDQHTXDWLRQWRGHVFULEHWKHSRSXODWLRQRI9 DQGDQ\ SRVVLEOHYDULDQWV :HQHHGDQXQGHUVWDQGLQJRIZKDWFDQFDXVHPXWDWLRQVLQWKLV V\VWHPDQGDUHDVRQDEOHHVWLPDWHRIPXWDWLRQUDWHV :HKDYHWRGRVRPHDQDO\VLVRIWKHYLUXVWRGHWHUPLQHZKDWWKH HIIHFWRIYDULRXVPXWDWLRQVZRXOGEH
:LWK WKHVH WKUHH HOHPHQWV RI WKH SLFWXUH ZH VKRXOG EH DEOH WR DQDO\]HWKHEHKDYLRXURI9LQGHWDLODQGPDNHDSUHFLVHGHWHUPL QDWLRQRIZKHWKHUHYROXWLRQLVDQRSWLRQ
0XWDWLRQ0HFKDQLVPV /HW©V ILUVW GLVFXVV PXWDWLRQ PHFKDQLVPV 2QO\ DQ XQGHU VWDQGLQJRIWKHPHFKDQLVPVLQYROYHGLQFDXVLQJPXWDWLRQVZLOOJLYH XV WKH QHFHVVDU\ XQGHUVWDQGLQJ RI ZKDW NLQGV RI PXWDWLRQV ZH VKRXOGFRQVLGHULQRXUHTXDWLRQVGHVFULELQJSRSXODWLRQVHWF7KH PXWDWLRQ PHFKDQLVP ZLOO DOVR JLYH XV DQ LGHD RI ZKDW NLQG RI PXWDWLRQUDWHWRH[SHFW$OWKRXJKWKDWPXWDWLRQUDWHFDQDOVREH GHWHUPLQHGHPSLULFDOO\WKHFRQQHFWLRQZLWKVRPHNLQGRIWKHRU\ IRUPXWDWLRQVZLOOEHYDOXDEOH
7KH)DFWRI(YROXWLRQ
7KH PXWDWLRQ PHFKDQLVP LV VLPSO\ VRPHWKLQJ WKDW FDXVHV PXWDWLRQV¥FKDQJHVLQWKHFRGHRIDSURJUDP7ZRSRVVLEOHPXWD WLRQPHFKDQLVPVTXLFNO\FRPHWRPLQG $PHPRU\HUURULQZKLFKDJLYHQE\WHZDVVWRUHGLQDPHPRU\ ORFDWLRQDQGWKHQH[WWLPHWKDWORFDWLRQZDVDFFHVVHGWKHE\WH ZDVGLIIHUHQW $GLVNUHDGRUZULWHHUURULQZKLFKDJLYHQE\WHZDVVWRUHGWR GLVNDQGZKHQQH[WUHDGWKHE\WHZDVFKDQJHG
$WWKHORZHVWOHYHOERWKRIWKHVHPHFKDQLVPVFDXVHVLQJOHELW PXWDWLRQV %RWK FRPSXWHU PHPRU\ HJ '\QDPLF 5$0V DQG PDJQHWLFPHGLDVWRUHGDWDRQHELWDWDWLPHQRWRQHE\WHDWDWLPH $W\SLFDOFRPSXWHUXVHV'\QDPLF5DQGRP$FFHVV0HPRU\FKLSV WKDWDUHFRQILJXUHGDVELW[.LORE\WHVRUELW[0HJDE\WH HWF7KXVWKHLQGLYLGXDOELWVRIDQ\JLYHQPHPRU\E\WHDUHQRWHYHQ VWRUHGRQWKHVDPHFKLS(YHQLIWKH\ZHUHHDFKELWLVVWLOOVWRUHG LQGLIIHUHQWORJLFHOHPHQWVRQWKHFKLS/LNHZLVHGDWDVWRUHGRQ GLVNLVVWRUHGDVDOLQHDUVHTXHQFHRIPDJQHWLFGRPDLQVRQHDIWHU WKHRWKHU +RZHYHUWKHUHDUHIDFWRUVZKLFKFDQSUHYHQWVLQJOHELWHUURUV ,QWKHFDVHRIPHPRU\HUURUVPRVW3&©VPDQXIDFWXUHGWRGD\VWRUH GDWDLQPHPRU\XVLQJQLQHELWV¥HLJKWELWVRIGDWDDQGDSDULW\ELW DOWKRXJKVRPHGRRPLWWKHSDULW\ELW:KHQDSDULW\HUURURFFXUV WKH\LVVXHD1RQPDVNDEOHLQWHUUXSWZKLFKLVMXVWDQ,QWHUUXSW 7KHLQWHUUXSWVHUYLFHURXWLQHIRUINT 2 PD\RUPD\QRWGRDQ\WKLQJ GHSHQGLQJRQKRZWKH%,26LVZULWWHQ 6HH)LJXUH 2IWHQLW ZLOODOHUWWKHXVHUWKDWDSDULW\HUURURFFXUUHGDQGIRUFHKLPWRVKXW GRZQWKHV\VWHP+RZHYHULQWKHVHGD\VZKHQFRVWFXWWLQJLVRQ HYHU\ PDQXIDFWXUHU©V PLQG PDQ\ KDYH FKRVHQ WR HOLPLQDWH WKLV XQQHFHVVDU\FRQYHQLHQFH 2QFRPSXWHUVZLWKSDULW\FKHFNLQJDFWLYHDWZRELWHUURULV UHTXLUHGWRDYRLGEHLQJLPPHGLDWHO\FDXJKWE\WKHKDUGZDUH7KDW PD\LQYROYHWZRGDWDELWVRURQHGDWDELWDQGRQHSDULW\ELW6RLQ PDFKLQHVOLNHWKLVWZRELWHUURUVDQGRQHELWHUURUVZLOORFFXULQD UDWLRRI 7KHWZRELWHUURUVZLOOEHPRUHOLNHO\+RZHYHUWKH HUURUVRQWKHVHV\VWHPVWKDWVQHDNE\ZLOOEHPXFKUDUHUWKDQRQ V\VWHPVZKLFKGRQ©WFKHFNSDULW\%DVLFDOO\LIWKHSUREDELOLW\RID RQHELWHUURULQDQ\PHPRU\WUDQVDFWLRQLV3WKHQDWZRELWHUURU
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
3 1RUPDOPHPRU\ZLWKDSDULW\ELW RGG
3 2QHELWHUURUSDULW\LVZURQJ
3 3 7ZRELWHUURUVSDULW\LVULJKW )LJXUH 0HPRU\SDULW\HUURUV
)LJXUHRXWZK\DVDQH[HUFLVH
7KH)DFWRI(YROXWLRQ
ZLOORFFXUZLWKSUREDELOLW\31RZLI3 ZKLFKLWKDGEHWWHUEH LIWKHFRPSXWHULVJRLQJWRZRUNWKHWZRELWHUURUVDUHUDUHUWKDQ RQHELWHUURUVE\DIDFWRU3 (UURUVRFFXUULQJZLWKPDJQHWLFPHGLDFDQEHHYHQPRUHRE WXVH7KDWLVEHFDXVHHDFKVHFWRUZULWWHQWRGLVNLVDFFRPSDQLHGE\ D&5&WRKHOSPDLQWDLQWKHLQWHJULW\RIWKHGDWD,IDVLQJOHELWLQ WKHGDWDLVPRGLILHGWKH&5&ZLOOFKDQJHDQGWKHSURJUDPZKLFK UHTXHVWHGWKHVHFWRUZLOOEHQRWLILHGWKDWWKHGDWDLVEDG7KXVRQO\ HUURUV ZKLFK PDLQWDLQ WKH &5& ZLOO EH YLDEOH PXWDWLRQV :KDW WKRVH PXWDWLRQV DUH FDQ EHFRPH D YHU\ FRPSOLFDWHG IXQFWLRQ RI ZKDWGDWDLVRQWKHGLVNLQDVHFWRU $OWKRXJKIORSS\GLVNVDUHTXLWHXQUHOLDEOHDVIDUDVFRPSXWHU FRPSRQHQWVJRDQGWKH\PLJKWDFFRXQWIRUDVLJQLILFDQWSRUWLRQRI DQ\ PXWDWLRQ UDWH IRU YLUXVHV WKH SDUWLFXODU PXWDWLRQV ZH DUH FRQVLGHULQJKHUHDSSHDUWREHVLQJOHELWHUURUV)RUH[DPSOHWKH GLIIHUHQFHEHWZHHQmov al,1DQGmov al,17LVVHWWLQJELWLQWKHE\WH EHLQJPRYHGWRDO$OWKRXJKDPDJQHWLFPHGLDHUURUFRXOGKDYH FDXVHG WKLV FKDQJH HYHQ WKRXJK ZH GRQ©W VHH WKH HIIHFWV RI LW HOVHZKHUHLQWKHYLUXVLWPDNHVVHQVHWRK\SRWKHVL]HDPHPRU\ HUURU7KHUHIRUHZHDEDQGRQIXUWKHUGLVFXVVLRQRIGLVNHUURUVKHUH 2IRQHELWPHPRU\HUURUVWKHJURVVPDMRULW\SUREDEO\RFFXU RQ V\VWHPV ZKLFK GRQ©W KDYH SDULW\ FKHFNLQJ ,I ZH VD\ WKDW D IUDFWLRQI1&RIDOOFRPSXWHUVGRQ©WKDYHSDULW\FKHFNLQJWKHQZLWK DERXW PLOOLRQ SHUVRQDO FRPSXWHUV LQ WKH ZRUOG WKH UDWLR RI PXWDWLRQVIURPSDULW\FKHFNLQJPDFKLQHVWRQRQSDULW\FKHFNLQJ PDFKLQHVLVDERXW I1& 3 I1&31RZLW©VKDUGWRJXHVVZKDWI1& LVEXW,ZRXOGQ©WEHWRRVXUSULVHGLILWZHUHDVKLJKDVHJ RQHLQIRXUPDFKLQHVGRQRWDFWXDOO\FKHFNSDULW\RUGRDQ\WKLQJ DERXWVXFKHUURUV/HW©VFRQFHQWUDWHRQWKHVHPDFKLQHVDELW 7KHUH DUH WKUHH GLIIHUHQW ZD\V WKDW DQ HUURU FDQ RFFXU LQ D PHPRU\ELW :KHQWKHGDWDLVZULWWHQWRWKDWELWWKHORJLFOHYHODSSOLHGWRWKH GDWDOLQHVLVPLVLQWHUSUHWHGE\WKHPHPRU\FKLSDQGWKHZURQJ ELWLVZULWWHQ 7KH\FRXOGEHVRPHZKHUHLQWKHVHFWRUZKHUHWKHYLUXVGRHVQRWUHVLGH
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
:KHQGDWDLVUHDGIRUPWKHPHPRU\FKLSWKHORJLFOHYHOJHQHU DWHGE\LWLVPLVLQWHUSUHWHGE\WKHDVVRFLDWHGFLUFXLWU\ 'DWDVWRUHGLQWKHPHPRU\FKLSLVDOWHUHGLQWHUQDOO\
7KHILUVWWZRSRVVLELOLWLHVFRXOGEHGXHWRVHYHUDOIDFWRUVHJ D HOHFWULFDOQRLVHLQWKHWUDFHVRQWKHPRWKHUERDUG E DPDOIXQFWLRQ LQJSRZHUVXSSO\UHVXOWLQJLQDPDUJLQDOYROWDJHLQWKHFLUFXLW F EHFDXVHWKHFLUFXLWU\LVEHLQJXVHGEH\RQGLWVUDWHGVSHHGRU G EHFDXVHVRPHRIWKHOHDGVRQWKHPHPRU\FKLSKDYHR[LGL]HGDQG WKH\DUHQRWPDNLQJSURSHUFRQWDFWZLWKWKHVRFNHW7KHWKLUGHUURU PHFKDQLVP¥DQ LQWHUQDO DOWHUDWLRQ¥FRXOG EH GXH WR D GHIHFWLYH PHPRU\FKLSRUFRQWUROOHURUHYHQDVWUD\FRVPLFUD\1RUPDOO\ G\QDPLF5$0VVWRUHGDWDLQOLWWOHVLOLFRQFDSDFLWRUVZKLFKQHHG WREHSHULRGLFDOO\UHIUHVKHG,IWKHUHIUHVKWLPHLVQ©WVKRUWHQRXJK WKHFKLSVFDQORVHGDWDWRR 1RZLQDOORIWKHVHSRVVLEOHPHFKDQLVPVZHDUHUHDOO\LQWHU HVWHG LQ ERUGHUOLQH FDVHV $ FRPSXWHU WKDW LV KDYLQJ WRR PDQ\ PHPRU\HUURUVZLOOQRWIXQFWLRQ7KHRSHUDWLQJV\VWHPDQGDSSOL FDWLRQVSURJUDPVZLOOEHTXLFNO\FRUUXSWHGDQGWKHFRPSXWHUZLOO EHVKXWGRZQIRUUHSDLULPPHGLDWHO\&HUWDLQO\YLUXVHVFDQPXWDWH LQ VXFK D V\VWHP SURYLGHG WKH\ HYHQ JHW D FKDQFH WR JHW LQWR PHPRU\EXWLIWKHFRPSXWHULVLQEDGVKDSHWKH\ZRQ©WJHWWKDW IDU /HW©V DQDO\]H MXVW RQH RI WKH IDLOXUH PHFKDQLVPV GLVFXVVHG DERYHWRGHWHUPLQHWKHPXWDWLRQUDWHUHVXOWLQJIURPLW,I\RX©YH EHHQDURXQG3&VDORW\RX©YHQRGRXEWH[SHULHQFHGFRQWDFWR[L GDWLRQIURPWLPHWRWLPH7\SLFDOO\WKHFRPSXWHUVWDUWVDFWLQJXS DQG\RXIL[LWE\UHPRYLQJDOOWKHPHPRU\FKLSV RU6,00V IURP WKHLUVRFNHWVDQGUHSODFLQJWKHP1RZIRUWKHVDNHRIDUJXPHQW OHW©VVD\WKDWRQHLQWKUHH3&VH[SHULHQFHWKLVSUREOHPRQFHHYHU\ ILYH \HDUV /HW©V DOVR VD\ WKDW WKH\ UXQ LQ WKLV FRQGLWLRQ IRU DQ DYHUDJHRIILYHGD\VEHIRUHWKH\DUHVKXWGRZQIRUUHSDLU1RUPDOO\ WKHSUREOHPVWDUWVRXWXQQRWLFHDEOHEXWLWJHWVZRUVHDQGZRUVH XQWLOWKHPDFKLQHFUDVKHVYHU\TXLFNO\DQGWKHUHLVQRWKLQJ\RXFDQ GRZLWKLWEXWUHSDLULW 1RZW\SLFDOO\DQ\WLPH\RXDUHUXQQLQJDFRPSXWHUVRPHRI WKHPHPRU\LVIUHHVRPHFRQWDLQVGDWDRUFRGHWKDWZLOOQRWEH H[HFXWHGIRUDZKLOHDQGVRPHFRQWDLQVFULWLFDOFRGHWKDWLVEHLQJ
7KH)DFWRI(YROXWLRQ
H[HFXWHG$PRGLILFDWLRQRIWKLVFULWLFDOFRGHZLOOJULQGWKHFRP SXWHUWRDKDOW1RZDJDLQIRUWKHVDNHRIDUJXPHQWVXSSRVHWKHUH LVNLORE\WHVRIFULWLFDOFRGHLQDNLORE\WH3&7KHQ RIWKHWLPHDQHUURUFDXVHVQRLPPHGLDWHKDUP ,IZHVXJJHVWWKDWRQDJLYHQ3&WKHIUHTXHQF\RIDRQHELW HUURUVRPHZKHUHLQV\VWHPPHPRU\LVρV\VDQGWKHSUREDELOLW\RI DV\VWHPFUDVKZKHQDUDQGRPHUURURFFXUVLV&R\RXFDQHDVLO\ SURYHWKHSUREDELOLW\RIDFUDVKE\WLPHWZRUNVOLNHUDGLRDFWLYH GHFD\ & W H[S &RρV\VW
6RHVVHQWLDOO\WKHFRPSXWHUKDVDKDOIOLIHW,IWKHKDOIOLIHLV PLQXWHV WKH FRPSXWHU ZLOO EH VRPHZKDW DQQR\LQJ EXW QRW XQXVHDEOH6ROHW©VVXSSRVHWKHV\VWHPVWD\VLQWKLVFRQGLWLRQIRU GD\VZLWKDPLQXWHKDOIOLIH:HFDQVROYHHTXDWLRQ TXLFNO\ WRGHWHUPLQHρV\VWKHPHPRU\HUURUUDWH ρV\V OQ &RW [VHF
HJWKHUHLVDQHUURUDERXWRQFHHYHU\WKUHHPLQXWHV7KHHUURUUDWH IRUDVSHFLILFELWLVWKHQ ρELW ρV\V [[ [ VHFRQG
6RLI9LVLQPHPRU\IRUDERXWDVHFRQGZKHQLWH[HFXWHV SUHWW\ W\SLFDO WKHFKDQFHVRILWPXWDWLQJLQWR9ZKHQLWUHSURGXFHVRQ WKLVV\VWHPDUHDERXWLQDELOOLRQ7KDW©VQRWWRROLNHO\+RZHYHU WKLVQXPEHULVDERXWDVELJDVDVSHFLILFPXWDWLRQUDWHIRUDOLYLQJ FHOOVRZHVKRXOGQRWEHWRRYHU\GLVFRXUDJHG 6XSSRVH9UHSOLFDWHV0WLPHVRQDQ\JLYHQGD\+RZPDQ\ PXWDWLRQVFDQZHH[SHFW"6LQFH9LV E\WHVORQJDQGHDFKE\WH DGPLWV RQHELW PXWDWLRQV ZH DUH LQWHUHVWHG LQ D WRWDO RI SRVVLEOH PXWDWLRQV RI 9 RI ZKLFK 9 LV RQO\ RQH 2I WKH 0 UHSOLFDWLRQV0I1&RFFXURQFRPSXWHUVZLWKQRSDULW\FKHFNLQJ2I WKHFRPSXWHUVZLWKQRSDULW\FKHFNLQJDUHVXEMHFWWRFRQWDFW R[LGDWLRQIDLOXUH7KHUHIRUHDWDQ\JLYHQWLPH
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ I1&[ [ GD\V\HDUV [
RIDOOWKHSHUVRQDOFRPSXWHUVRUDERXWFRPSXWHUVZLOOEH LQDVWDWHZKHUHWKHPXWDWLRQUDWHLVKLJKGXHWRFRQWDFWR[LGDWLRQ IDLOXUH7KHSRVVLELOLW\RIDPXWDWLRQZLOOWKHQEH 0[ [ [ ρELW [ 0[[
7KHQH[WVWHSLVWRWDNHDPXWDWLRQUDWHOLNHWKLVDQGZRUNLWLQWR VRPHHTXDWLRQVWRGHVFULEHWKHSRSXODWLRQVRI9DQG9
7KH3RSXODWLRQ(TXDWLRQV /HW©V ILUVW GHVFULEH WKH SRSXODWLRQ RI 9 XVLQJ D GLIIHUHQWLDO HTXDWLRQ 2QFH ZH KDYH DQ XQGHUVWDQGLQJ RI WKH QRQPXWDWLQJ YLUXV ZH FDQ DGG PXWDWLRQV LQ DQG VHH ZKDW KDSSHQV WR WKH HTXDWLRQV,QWKHDEVHQFHRIDQWLYLUDOPHDVXUHVZHPLJKWZULWHD YHU\VLPSOHSRSXODWLRQHTXDWLRQIRU3WKHSRSXODWLRQRI9DV IROORZV G3GW .α 13 1 3
,IWKHVHNLQGVRIHTXDWLRQVDUHP\VWLI\LQJSOHDVHVHH$SSHQGL[' 6ROYLQJ'LIIHUHQWLDO(TXDWLRQVIRUDEHWWHUXQGHUVWDQGLQJRIWKHP 7KHGHULYDWLYHRQWKHOHIWLVWKHUDWHRIFKDQJHRI3ZLWKUHVSHFWWR WLPH7KHFRQVWDQW.RQWKHULJKWLVWKHFRQWULEXWLRQWR3GXHWR WKH IDFW WKDW DERXW . QHZ FRSLHV RI 9 DUH EHLQJ FUHDWHG DQG GLVWULEXWHGLQDJLYHQSHULRGRIWLPHE\WKHSXEOLVKHUVRIWKH%ODFN %RRNDQGRWKHUOHJLWLPDWHDQGLOOHJLWLPDWHRUJDQL]DWLRQV7KHWHUP α 13 1 3
LVWKHUHSURGXFWLYHWHUPZKLFKFDQEHUHZULWWHQDV α3 α1 3
7KH)DFWRI(YROXWLRQ
7KHILUVWWHUPLQWKHH[SDQVLRQLVGXHWRWKHVLPSOHUHSURGXFWLYH PXOWLSOLFDWLRQRIWKHYLUXVDQGLWFDXVHVWKHSRSXODWLRQWRIROORZ WKHIDPLOLDUH[SRQHQWLDO¦ SRSXODWLRQH[SORVLRQ§ FXUYH7KHVHFRQG SDUW LV D SRSXODWLRQ VDWXUDWLRQ WHUP 1 LV WKH WRWDO QXPEHU RI LQIHFWDEOHSURJUDPVLQWKHYLUXV©XQLYHUVH$VWKHYLUXVJHWVWRWKH SRLQWZKHUHLWKDVLQIHFWHGMXVWDERXWHYHU\SURJUDPLWFDQUHSUR GXFWLRQHYHQWXDOO\VORZVDQGFHDVHV¥HDFKH[HFXWLRQRIWKHYLUXV LVOHVVDQGOHVVOLNHO\WRILQGDQLQIHFWDEOHKRVW0DWKHPDWLFDOO\ WKLVLVPRGHOHGE\WKHDERYHWZRWHUPVFDQFHOOLQJHDFKRWKHURXW DV3→1αLVD¦ IHUWLOLW\IDFWRU§ IRUWKHYLUXVZKLFKPHDVXUHV KRZPDQ\WLPHVLWFDQUHSURGXFHLQDJLYHQLQFUHPHQWRIWLPH 6RIDUZHKDYHLJQRUHGDQ\DQWLYLUXVHVZKLFKPLJKWGHVWUR\ 9,QVXFKDVLWXDWLRQWKHYLUXVGRHVQRW¦ GLH§ (YHU\LQGLYLGXDO HYHUFUHDWHGFRQWLQXHVLQH[LVWHQFHLQGHILQLWHO\7KHDQWLYLUXVDGGV DQRWKHUWHUPWRRXUHTXDWLRQVRWKDWLWEHFRPHV G3GW .α 13 1 3β3
ZKHUHβLVDPHDVXUHRIWKHHIIHFWLYHQHVVRIWKHDQWLYLUXV*HQHU DOO\βGHSHQGVRQWKHIUDFWLRQRIV\VWHPVRQZKLFKWKHDQWLYLUXV LVGHSOR\HGDQGWKHIUHTXHQF\ZLWKZKLFKWKHDQWLYLUXVLVUXQWR FOHDQXSSRWHQWLDOO\LQIHFWHGV\VWHPV$OWKRXJKWKLVHTXDWLRQIRU 3LVYHU\PXFKVLPSOLILHGLWLVFDSDEOHRIGLVSOD\LQJPRVWRIWKH FKDUDFWHULVWLFEHKDYLRXURIDSRSXODWLRQWKDWZHZRXOGH[SHFWZLWK DPRUHDFFXUDWHHTXDWLRQ$WWKHYHU\OHDVWDPRUHDFFXUDWHPRGHO ZRXOGKDYHWRQRWHWKDW.1αDQGβFRXOGEHIXQFWLRQVRIWLPH DQG3DQGDOORIWKHRWKHUYDULDEOHVVKRXOGEHIXQFWLRQVRIORFDWLRQ DVZHOODVWLPH)RUH[DPSOHWKHUHZLOOEHDUHDVZKHUHWKHSRSX ODWLRQRIWKHYLUXVLVVDWXUDWHGZKLOHRWKHUDUHDVKDYH\HWWRVHHWKH ILUVWH[DPSOH LQVRPHSODFHVWKHDQWLYLUXVZLOOEHYHU\SRSXODU DQGLQRWKHUVLWZLOOQRW5HVHDUFKHUVKDYHQRWFRPHXSZLWKDQ\ DFFXUDWHPRGHOVWRGHVFULEHWKHVSUHDGRIFRPSXWHUYLUXVHV:H QHHGQRWGZHOORQVXFKGHWDLOVKHUHDVWKH\DUHQRWWUXO\IXQGDPHQ WDOWRWKHHYROXWLRQDU\SURFHVVHVZHDUHLQWHUHVWHGLQ2XUJRDOULJKW QRZLVWRLOOXVWUDWHKRZHYROXWLRQFDQEHPDWKHPDWLFDOO\GHVFULEHG $W\SLFDOH[DPSOHRIWKHEHKDYLRURI3DVDIXQFWLRQRIWLPH LVSORWWHGLQ)LJXUH 1RWLFHWKDWMXVWXVLQJWKLVHTXDWLRQZH
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
FDQXQGHUVWDQGDORWDERXWWKHLQIHFWLYLW\RI9)RUH[DPSOHWKH SRSXODWLRQRI9ZLOOVDWXUDWHRXWWRDYDOXHRIURXJKO\ 3 ∞ 1 βα
,IXVHUVDUHVXIILFLHQWO\DIUDLGRI9βZLOOEHODUJHHQRXJKWKDW3 FRXOGEHFRPHH[WLQFW 3≤ ,IWKH\DUHQRWVRFDXWLRXV3ZLOO VDWXUDWHWRNHHSDFHUWDLQUDWLRRIDOOSRVVLEOHILOHVLQIHFWHGDOOWKH WLPHGHVSLWHWKHDQWLYLUXV
7KH(IIHFWRI0XWDWLRQV 7KHQH[WVWHSLQRXUDQDO\VLVRI9©VHYROXWLRQLVWRXQGHUVWDQG KRZPXWDWLRQVZLOODIIHFWLW6LQFH9DQG9 DUHRQO\DRQHELW PRGLILFDWLRQVRI9ZHZLOORQO\FRQFHUQRXUVHOYHVZLWKRQHELW PRGLILFDWLRQVRI9RIZKLFKWKHUHDUH SRVVLELOLWLHVDVZH KDYH DOUHDG\ GLVFXVVHG HDFK RI ZKLFK KDV DQ HTXDO FKDQFH RI RFFXUUHQFH
)LJXUH 3DVDIXQFWLRQRIWLPH
7KH)DFWRI(YROXWLRQ
,WLVHQWLUHO\SRVVLEOHWRJRWKURXJKWKHYLUXVE\WHE\E\WHDQG GHWHUPLQHWKHHIIHFWRIHYHU\FRQFHLYDEOHPXWDWLRQ/HWPHJLYH \RXDQH[DPSOH 7KHVWDUWXSFRGHIRUWKHYLUXVWDNHVWKHIRUP VIRUS_START: call GET_START GET_START: sub [VIR_START],OFFSET GET_START - OFFSET VIRUS
7KHFDOOLVHQFRGHGDV(:KDWZRXOGKDSSHQLIRQHRIWKHVH WKUHHE\WHVZHUHPRGLILHGLQDQ\ZD\" $ OLWWOH LQYHVWLJDWLRQ UHYHDOV WKDW WKLV LV D FULWLFDO VHFWLRQ RI FRGH%DVLFDOO\WKUHHWKLQJVKDYHWRKDSSHQKHUHIRUWKHYLUXVWR ZRUNSURSHUO\ 7KHFDOOKDVWRSXWWKHDEVROXWHRIIVHWRIGET_STARTRQWKHVWDFN ZKLFKHQGVXSODQGLQJLQVIR_START 7KHVWDFNSRLQWHUPXVWHQGXSMXVWEHORZVIR_STARTDQG 7KHsubDWGET_STARTPXVWDGMXVWVIR_STARTWRSURSHUO\ORFDWH WKHVWDUWRIWKHYLUXVLQPHPRU\
,IDQ\RIWKHVHWKUHHWKLQJVIDLOVWRRFFXUWKHYLUXVZLOOEHLQFDSDEOH RIUHSURGXFLQJ7KHILUVWSODFHZKHUHDOORIWKHVHIDFWRUVPXVWFRPH WRJHWKHULVZKHQWKHVXEURXWLQHFIND_FILELVILUVWFDOOHG,ILWGRHV QRWSURSHUO\JLYHWKH'26VHDUFKIXQFWLRQDSRLQWHUWRWKHVWULQJ ¦ *.COM§ LQWKHYLUXV'26ZLOOQRWEHDEOHWRILQGDQ\ILOHVWRLQIHFW 7KXVWKHPXWDWLRQZLOOEHVWHULOHDQGWKDWZLOOEHWKHHQGRILW 1RZZLWKWKLVLQPLQGOHWXVORRNDWZKDWPRGLI\LQJWKH( ZLOOGR,IZHFKDQJHWKH(WRDQ\WKLQJEHVLGHV(LWLVQR ORQJHU D QHDU FDOO $V VXFK WKH VWDFN ZLOO QRW EH ULJKW DQG WKH DGGUHVV LQ VIR_START ZLOO EH ZURQJ 7KXV PRGLILFDWLRQ RI ( OHDGVRQO\WRVWHULOLW\0RGLI\LQJWKHWZR]HURVZKLFKIROORZ( ZLOOFDXVHWKHFDOOWRWUDQVIHUFRQWUROWRDGLIIHUHQWORFDWLRQ,IWKDW ORFDWLRQLVEH\RQGWKHHQGRIWKHPDLQFRQWUROURXWLQHIRUWKHYLUXV WKHQWKHEHVWZHFDQKRSHIRULVWKDWWKHFDOOHGFRGHZLOOH[HFXWHD UHWXUQDQGDOORZFRQWUROWRFRPHEDFNWRGET_STARTGET_START ZLOOSURSHUO\PRGLI\WKHDGGUHVVDWVIR_START,EXWVIR_STARTLV QRORQJHURQWKHVWDFN6RZKHQFIND_FILELVFDOOHGVIR_START JHWVZLSHGRXWDQGFIND_FILEFDQQRWILQGDILOHWRLQIHFW0RUH
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
OLNHO\WKHFDOOHGFRGHZLOOQRWUHWXUQWRGET_STARTEXWZLOOMXVW FUDVKWKHPDFKLQHLQVWHDG,IFRQWUROLVWUDQVIHUUHGDQ\ZKHUHLQWKH PDLQ FRQWURO URXWLQH RI WKH YLUXV H[FHSW WR GET_START WKHQ VIR_STARTZLOOQRWEHSURSHUO\DGMXVWHGDQGWKHYLUXVZLOOQRWEH DEOHWRILQGDQHZKRVW,QWKLVZD\ZHKDYHMXVWSURYHGWKDW GLIIHUHQWSRVVLEOHPXWDWLRQVZLOODOOEHVWHULOH ,QWKHVDPHZD\ZHFRXOGJRWKURXJKHYHU\E\WHRIWKHYLUXV DQGGHWHUPLQHZKDWWKHHIIHFWRIDPXWDWLRQLQWKDWVLWHZRXOGEH 2EYLRXVO\WKLVLVDWHGLRXVSURFHVVEXWLWLVPXFKHDVLHUWKDQZLWK DOLYLQJRUJDQLVP(PHUJHQWEHKDYLRXUGRHVQRWIUXVWUDWHVXFKDQ DQDO\VLV KHUH :H ZLOO QRWSXUVXHWKLVDQDO\VLVLQDOORILWVJRU\ GHWDLOV7KDWPLJKWEHILWWLQJIRUDGLVVHUWDWLRQRUVRPHWKLQJEXW, GRQRWZDQWWRERUH\RXZLWKDKXQGUHGPRUHSDUDJUDSKVOLNHWKH DERYH ,Q WKH HQG PRVW PXWDWLRQV RI WKH YLUXV ZLOO OHDYH LW VWHULOH 6RPH KRZHYHU DUH RI QR SDUWLFXODU EHQHILW RU KDUP 9 LV DQ H[DPSOHRIVXFKDPXWDWLRQDORQJZLWKRWKHUVMXVWOLNHLWWKDW PRGLI\GLIIHUHQWELWV QRWWKHELW LQWKHmov al,1LQVWUXFWLRQ7KHUH DUHRWKHUVLWHVZKLFKDOORZDPRUHOLPLWHGFKDQJHWKDWUHVXOWVLQD QHXWUDOPXWDWLRQ)RUH[DPSOHPRGLI\LQJ )2.B1=B(1' PRYDO RUDODO UHW
&
WR )2.B1=B(1' PRYDO RUD[D[ UHW
&
ZLOOZRUNMXVWDVZHOO7KLVLVRXU9YLUXV)LQDOO\VRPHPXWDWLRQV FRXOGDFWXDOO\EHEHQHILFLDOWRWKHYLUXVLQWKHVHQVHWKDWWKH\ZLOO HLWKHU LQFUHDVH α RU GHFUHDVH β LQ WKH SRSXODWLRQ HTXDWLRQ )RU H[DPSOHFRQVLGHUWKHVWDUWXSFRGH
7KH)DFWRI(YROXWLRQ
*(7B67$57 FDOO),1'B),/( MQ](;,7B9,586 FDOO,1)(&7
,IWKHjnz +H[ DIWHUWKHFDOOWRFIND_FILEPXWDWHVWRVRPHWKLQJ WKDWZLOOQRWMXPS RUZLOOQRWMXPSDVRIWHQ \HWZLOODOORZWKHFDOO WRINFECTWRSURFHHGWKHPXWDWLRQFDQEHEHQHILFLDOIURPDQHR 'DUZLQLDQVWDQGSRLQW $VORQJDVFIND_FILEVXFFHHGVLQILQGLQJDQDFFHSWDEOHKRVW VXFKDSURSRVHGPXWDQWZLOOEHKDYHMXVWOLNH9+RZHYHULQWKH DEVHQFHRIDQXQLQIHFWHGKRVWWKHPXWDQWZLOOUHLQIHFWWKHODVW&20 ILOHLQWKHGLUHFWRU\7KDWLVQ©WWRRSUHWW\¥DQGLWFDQEHDQQR\LQJ EXWZKHQWKDWILOHJHWVPRYHGLQWRDFOHDQV\VWHPLWZLOOWKHQLQIHFW PXOWLSOHILOHVHYHU\WLPHLWLVUXQ7KHUHVXOWLVWKDWWKHPXWDQWFDQ UHSOLFDWH D OLWWOH IDVWHU WKDQ WKH RULJLQDO LQ VRPH VLWXDWLRQV 7KH GRZQVLGHRIFRXUVHLVWKDWWKHPXOWLSO\LQIHFWHGILOHPD\JURZVR ODUJHWKDWLWZLOOIDLOWRORDG7KHQWKHXVHUZLOOUHDOL]HVRPHWKLQJ LV ZURQJ UXQ KLVDQWLYLUXVDQGZLSHRXWHYHU\LQIHFWLRQLQWKH FRPSXWHU )URP DQ HYROXWLRQDU\ SRLQW RI YLHZ WKLV PD\ EH D EHQHILFLDOPXWDWLRQDIWHUWKHSURVDQGFRQVRILWDUHDGGHGXS %XWDUHDQ\VXFKPXWDWLRQVSRVVLEOHZLWKRQO\DRQHELWFKDQJH" &HUWDLQO\WKH\DUH)RUH[DPSOHWKHPXWDWLRQ→)ZLOOWXUQWKH jnz EXIT_VIRUS LQWR D cmcdec si ZKLFK FDXVHV QR KDUP DQG VXFFHVVIXOO\ DYHUWV WKH MXPS /LNHZLVH PXWDWLRQV WR DQG VKRXOGIDUHEHWWHUZKLOHPXWDWLRQVWR'DQGZLOOEH KDUPIXO DQG ZLOO EH HLWKHU QHXWUDORUKDUPIXOGHSHQGLQJRQ ZKHWKHU\RX©UHUXQQLQJRQDRUQRW
M] MD MQR' MJH SXVKES [RUD[::) FPF JVVHJPHQWRYHUULGH
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
$QRWKHUEHQHILFLDOPXWDWLRQFRXOGRFFXULQWKHHYHQWWKDWWKH DQWLYLUXVDWWDFNV9XVLQJVFDQQLQJDPRQJRWKHUWHFKQLTXHV7KHQ DPRGLILFDWLRQWKDWGLVUXSWHGWKHVFDQVWULQJZRXOGGHFUHDVHβVLQFH VFDQQLQJZRXOGQRORQJHUEHYLDEOH7KLVZRXOGDOORZWKHLQGLYLG XDO9WROLYHORQJHURQWKHDYHUDJHDQGPDNHPRUHFRSLHVRILWVHOI
0RGLI\LQJWKH3RSXODWLRQ(TXDWLRQV 2NVRIDUZH©YHZULWWHQGRZQVRPHSRSXODWLRQHTXDWLRQVIRU 9DQGZH©YHH[DPLQHGPXWDWLRQPHFKDQLVPVDQGORRNHGDWZKDW VLPSOH PXWDWLRQV PLJKW GR 7KH QH[W VWHS LV WR LQFRUSRUDWH RXU XQGHUVWDQGLQJ RI PXWDWLRQV LQWR D PDWKHPDWLFDO IUDPHZRUN WR GHVFULEHWKHSRSXODWLRQRI9DQGLWVPXWDWLRQV 7R GR WKDW OHW XV LQYHQW D QXPEHU ε ≤ε≤ WR GHQRWH WKH PXWDWLRQUDWH:KDWWKLVQXPEHUPHDQVLVWKDWLQRQHJHQHUDWLRQRI WKHYLUXVDVLQJOHE\WHLQWKDWYLUXVKDVDQεFKDQFHRIEHLQJPXWDWHG LQWRDQRWKHUVSHFLILFYDOXH 1RZLQRQHJHQHUDWLRQRIDYLUXVDQ\E\WHKDVDQ[εFKDQFH RIPXWDWLQJLQWRVRPHRWKHUYDOXHE\ZD\RIDVLQJOHELWPXWDWLRQ ,IWKHYLUXVLV6E\WHVORQJWKHQWKHUHLVDQ6[ε IRUVPDOOε FKDQFHWKDWLWZLOOVXIIHUVRPHPXWDWLRQGXULQJDVLQJOHUHSOLFDWLRQ 7KDWFKDQJHVHTXDWLRQ WR G3GW .α 1Σ3M 1 6ε 3β3
D
,QHVVHQFHWKLVMXVWVD\VWKDWDOLWWOHRI3LVGUDLQHGRIIEHFDXVHRI PXWDWLRQV7KHPXWDWLRQWHUP 6ε LVSDUWRIWKHUHSURGXFWLRQ WHUPEHFDXVHPXWDWLRQVRFFXUZKHQWKHYLUXVUHSURGXFHV HJZKHQ LWLVLQPHPRU\ 7KH13LQHTXDWLRQ KDVDOVREHHQUHSODFHG
E\1Σ3MVLQFHLIDILOHLVLQIHFWHGE\9M9ZLOOVWD\DZD\IURP LWXQOHVVRQHRIWKH,'E\WHVZKLFK9XVHVWRUHFRJQL]HLWVHOILV PRGLILHG$VORQJDVWKH3M©VDUHVPDOOWKHRQO\VLJQLILFDQWWHUPLQ WKHVXPPDWLRQLV3DQ\KRZ 2QHZRXOGH[SHFWWKDWWKHUHRXJKWWREHDSRSXODWLRQHTXDWLRQ IRUHDFKRIWKH6SRVVLEOHPXWDWLRQVDQGDQXPEHU3MWRWHOOXV ZKDWWKHSRSXODWLRQRI9MLVDWDQ\JLYHQLQVWDQWRIWLPH7KHVH HTXDWLRQVZLOOEHRIWKHIRUP
7KH)DFWRI(YROXWLRQ
G3MGW αM 1Σ3M 1 3MβM3M εα 1Σ3M 1 3
E
ZKHUHJHQHUDOO\αMDQGβMDUHGLIIHUHQWIURPαDQGβ :H GR QRW WDNH LQWR DFFRXQW WKH FRQWULEXWLRQ IURP UHYHUVH PXWDWLRQV RU WKH FRQWULEXWLRQ IURP VHFRQGDU\ PXWDWLRQV ,I 9 PXWDWHVLQWR9MDQGWKHSRSXODWLRQRI9MLQFUHDVHVVLJQLILFDQWO\ ZHVKRXOGQRWEHWRRVXUSULVHGLI9MPXWDWHVEDFNLQWR9$WD PLFURVFRSLFOHYHODOOPXWDWLRQVVKRXOGEHUHYHUVLEOH0RUHOLNHO\ WKRXJK 9M ZLOO PXWDWH LQWR VRPHWKLQJ HQWLUHO\ QHZ %XLOGLQJ PXWDWLRQVLQWRODUJHFKDQJHZLOOEHWKHVXEMHFWRIWKHQH[WFKDSWHU %HIRUHXVLQJRXUSRSXODWLRQHTXDWLRQVDZRUGRIFDXWLRQLVLQ RUGHU 6LQFH ε LV D VPDOO QXPEHU WKH SRSXODWLRQ LV JRLQJ WR EH VXEMHFWWRDKLJKGHJUHHRIVWDWLVWLFDOXQFHUWDLQW\,QDQ\JLYHQWLPH LQFUHPHQWWKHUHZLOOEHVRPHSUREDELOLW\WKDWDPXWDWLRQ9→9M ZLOO RFFXU ,I D VXFFHVVIXO PXWDWLRQ RFFXUV WKH QHZ YLUXV ZLOO UHSURGXFH DQG GULYH WKH SRSXODWLRQ VN\ KLJK +RZHYHU LI WKH PXWDWLRQGRHVQRWRFFXUWKHSRSXODWLRQZLOOEH]HUR(TXDWLRQVOLNH EJLYHDQDFFXUDWHSLFWXUHRIWKHDYHUDJHSRSXODWLRQEXWWKH\ WHOOXVQRWKLQJDERXWWKHXQFHUWDLQWLHVLQYROYHG$VVXFKZHKDYH WRLQWURGXFHDVWRFKDVWLFPRGHOZKLFKDVVLJQVDSUREDELOLW\WRHDFK SRVVLEOH SRSXODWLRQ RI 9M DW DQ\ JLYHQ WLPH 7KLV DSSURDFK LV GLVFXVVHG LQ $SSHQGL[ ( DQG XVHG WR SURYH WKDW RXU HTXDWLRQV E DUH LQGHHG YDOLG IRU DYHUDJH SRSXODWLRQV +HUH ZH ZLOO VDWLVI\RXUVHOYHVRQO\ZLWKORRNLQJDWVRPHRIWKHUHVXOWVREWDLQHG IURPWKLVVWRFKDVWLFPRGHO :HDUHLQWHUHVWHGLQWZRW\SHVRIPXWDWLRQV VWHULOHZLWKαM DQGOLYHZLWKαM!)RUVWHULOHPXWDWLRQVLWFDQEHVKRZQWKDWXQGHU VWHDG\VWDWHFRQGLWLRQVZKHUHWKHSRSXODWLRQRI9DQGWKHVWHULOH PXWDWLRQV KDV VWDELOL]HG WKH SRSXODWLRQ RI 9M LV D YHU\ VPDOO FRQVWDQWYDOXH 3M εα3 13 1β ± εα3 13 1β
*HQHUDOO\WKLVLVDYHU\VPDOOQXPEHUVLQFHεLVVPDOOEXWLWKDVD ODUJHYDULDWLRQWRR$SRSXODWLRQRILVWKXVYHU\OLNHO\
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
7KHFDVHZKHUH9MFDQUHSURGXFH αM! LVPRUHLQWHUHVWLQJ$W ILUVWZHPLJKWZDQWWRDVNWRZKDWH[WHQW ELVYDOLG-XVWKRZ ODUJHDUHWKHXQFHUWDLQWLHV"7RLOOXVWUDWHWKLVVRPHW\SLFDOSORWVRI WKHSUREDELOLW\IRUILQGLQJDFHUWDLQQXPEHURI9M©VDWJLYHQWLPHV DUHSORWWHGLQ)LJXUH 1RWLFHKRZIRUH[DPSOHDWW GD\V WKHKLJKHVWSUREDELOLW\LVIRUDSRSXODWLRQRIEXWWKHUHLVDYHU\ ORQJWDLORQWKHGLVWULEXWLRQVRHYHQDSRSXODWLRQRILQGLYLGXDOV LVQRWKRUHQGRXVO\XQOLNHO\ DERXWWKWKHSUREDELOLW\IRU :KHQWKHSRSXODWLRQLVVPDOOHTXDWLRQ EFDQ©WWHOOXVDZKROH ORWDERXWWKHSUREDELOLW\RIILQGLQJYHUVXVFRSLHVRI9MLQWKH SRSXODWLRQ,WMXVWJLYHVXVDQDYHUDJH+RZHYHURQFHWKHSRSXOD WLRQVWDUWVWRJURZHTXDWLRQ EEHFRPHVPRUHDQGPRUHXVHIXO
3XWWLQJLW$OO7RJHWKHU 1RZZHKDYHDOOWKHWRROVZHQHHGWRGLVFXVVWKHTXHVWLRQSRVHG DWWKHEHJLQQLQJRIWKHFKDSWHU ,VLWUHDVRQDEOHWRVXJJHVWWKDW9 RU9FRXOGKDYHHYROYHGIURP9"
7 7
7
)LJXUH 3RSXODWLRQRIYLUXVPXWDWLRQV
7KH)DFWRI(YROXWLRQ
)LUVW ZH PXVW GHILQH RXU WKRXJKW H[SHULPHQW D OLWWOH EHWWHU /HW©VPDNHVRPHILQDOVLPSOLI\LQJDVVXPSWLRQV :H©YHVWXGLHGWKHYDULRXVPXWDWLRQVRI9 DQGIRXQGHOHYHQWKDW ZLOOEHQHXWUDORUEHQHILFLDO/HW©VVXSSRVHWKHUHZLOOEHDWRWDO RISRVVLEOHPXWDWLRQVWKDWZLOOEHQHXWUDORUEHQHILFLDODQG WKHUHVW ZLOOUHVXOWLQVWHULOLW\ /HWXVDVVXPHWKDWDOORIWKHPXWDWLRQVZLOOKDYHαM αVRQRQH LV PRUH VXFFHVVIXO WKDQ DQRWKHU DW LQFUHDVLQJ LWV UHSURGXFWLRQ UDWH+RZHYHUOHWXVDVVXPHWKDW9 MXVWKDSSHQVWRGLVUXSWWKH VFDQVWULQJIRUWKHDQWLYLUXV$QGVLQFHWKHYLUXVLVGHWHFWHGE\ VFDQQLQJ RXWRIWLPHVZHZLOOKDYHβ β /HWXVDVVXPHWKDW9 KDVEHHQDURXQGIRUDERXW\HDUVDQG ZHKDYHGHWHUPLQHGLWVSDUDPHWHUVIRUHTXDWLRQ DWREH . GD\ α β
:H XVH WKH PXWDWLRQ UDWH ε [ DV GHULYHG IURP PHPRU\FKLSR[LGDWLRQDERYH $VVWDWHGHDUOLHUWKHUHDUHDERXW1 LQIHFWDEOHSURJUDPVLQ WKHYLUXV©XQLYHUVH
*LYHQ WKHVH DVVXPSWLRQV ZH KDYH HQRXJK LQIRUPDWLRQ WR VROYH HTXDWLRQV DQGWHVWRXUHYROXWLRQDU\K\SRWKHVLV7KHVROXWLRQ RI VXFK HTXDWLRQV LV DFFRPSOLVKHG YHU\ QDWXUDOO\ ZLWK D VLPSOH FRPSXWHUSURJUDP7KHSURJUDP(92B9RQWKH3URJUDP'LVNLV GHVLJQHGMXVWIRUWKLVWDVN3OXJJLQJLQWKHSURSHUSDUDPHWHUVDQG UXQQLQJLW DQXPHULFDOFRSURFHVVRULVKHOSIXO JLYHVWKHSRSXOD WLRQVRI99DQG9ZKLFKDUHGHSLFWHGLQ)LJXUH $WWZHQW\ \HDUVZHILQG 3 [ 3 [ 3 [
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
)LJXUH 3DQG3YHUVXVWLPH
7KH)DFWRI(YROXWLRQ
1RWLFH WKDW WKH SRSXODWLRQ RI 9 VHHPVWRVDWXUDWHDIWHUDERXW \HDUV$WWZHQW\\HDUVLWLVVDWXUDWHGDQGGRHVQ©WFKDQJHPXFK IURPGD\WRGD\
7KH(YROXWLRQRI9 $V\RXFDQVHHLQ)LJ WKHDYHUDJHSRSXODWLRQRI3QHYHU HYHQ JHWV FORVH WR RQH 6R HYHQ WKRXJK 9 UHSUHVHQWV D QHXWUDO PXWDWLRQLWGRHVQ©WEHFRPHDQHTXDOSDUWQHUZLWK97KHUHDVRQ IRUWKLVLVIDLUO\VLPSOH 7KHWHUP αM 1Σ3M Q 3M
LQHTXDWLRQ EGHWHUPLQHVWKHPXOWLSOLFDWLRQUDWHIRU9,WFDQ©W JHWELJXQWLO3JHWVELJ$VPDOOPXWDWLRQUDWHJXDUDQWHHVXVWKDW 3ZLOOQRWJHWELJXQWLO3JHWVELJ+RZHYHUDV3JHWVELJWKH WHUP JHWVVPDOO7KHSRSXODWLRQRI9VWDELOL]HVDWVRPHWKLQJ OHVVWKDQ1 VLPSO\EHFDXVHWKHFRUUHVSRQGLQJWHUP α 1Σ3M 1 6ε 3
LQ HT D JRHV WR ]HUR EHIRUH 3 JHWV WKDW ELJ 7KLV LV WKH VDWXUDWLRQSRLQWIRU9JLYHQDSSUR[LPDWHO\E\HT (VVHQWLDOO\ZKDWLVKDSSHQLQJKHUHLVWKDW\RXKDYHWZRHIIHFWV UHSURGXFWLRQZKLFKEXLOGVWKHSRSXODWLRQDQGGHVWUXFWLRQZKLFK GHFUHDVHVWKHSRSXODWLRQ,ID9PXWDWLRQKDSSHQVWRRFFXULWKDV WRKDYHDJRRGFKDQFHRIILQGLQJILOHVWRLQIHFW7KHQWKHSRSXODWLRQ ZLOOJURZ,ILWFDQQRWILQGWKHPIDVWHUWKDQLWLVJHWWLQJGHVWUR\HG WKHQWKHFKDQFHVDUHLWZLOOEHGHVWUR\HGE\WKHDQWLYLUXVEHIRUHLW HYHUWDNHVKROG 7KXVLQWKLVFDVHZHVHHWKDWWKHQHXWUDOPXWDWLRQ9ZLOOWHQG WRJHWGHVWUR\HGE\WKHDQWLYLUXVEHFDXVHLWLVDODWHFRPHULQWKH JDPHRIOLIH7KDWDVDPSOHRIFRSLHVRIWKHIDPLO\9MZRXOG VKRZXSFRSLHVRI9VXJJHVWVWKDWVRPHWKLQJHOVHLVJRLQJRQ KHUH7KHUHDUHDQXPEHURIRSWLRQV
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
)RUVRPHUHDVRQHLWKHUαLVODUJHURUβLVVPDOOHUWKDQαDQG β UHVSHFWLYHO\ 7KLV FRQGLWLRQ ZRXOG DOORZ 9 WR LQFUHDVH LQ SRSXODWLRQ 7KHPXWDWLRQUDWHεLVKLJKHUWKDQZHWKRXJKWVRWKDW9FDQJDLQ DIRRWKROGEHIRUHWKHSRSXODWLRQRI9VDWXUDWHV 9JRWD¦ ERRVW§ HJLWZDVQRWWKHUHVXOWRIUDQGRPPXWDWLRQV EXWRIDQLQWHOOLJHQWPRGLILFDWLRQ
,IZHFDQUXOHRXWRSWLRQV DQG WKHQZHFDQUXOHHYROXWLRQ RXWDVDYLDEOHPHDQVIRUEULQJLQJ9LQWRWKHZRUOG,VWUHVVWKH ZRUGYLDEOH2QHFRXOGDOZD\VUHVRUWWRWKHFKDQFHWKDWWKLVGLG KDSSHQQRPDWWHUWKDWLWLVXQOLNHO\$V,VDLGHDUOLHU3MLVRQO\DQ DYHUDJHDQGZHUHDOO\KDYHWRORRNDWWKHSUREDELOLW\WKDWWKHUHZLOO EHDWRWDORINLQGLYLGXDOVRI9MIRUHYHU\SRVVLEOHN)URP$SSHQGL[ (WKHVHSUREDELOLWLHVDUHJLYHQE\ πN β N ^>αε3 13 1αN 13 1@πN > αε3 13 1α N 13 1@πN`
IRUDVWDEOHUHSURGXFLQJSRSXODWLRQ 7KLVLVDPRVWIDYRUDEOHFDVH VFHQDULR VLQFH WKH SRSXODWLRQ LVQ©W VWDEOH EXW JURZLQJ DQG LW ZRXOGWDNHDORQJWLPHWRUHDFKVWDELOLW\ )RUDVWDEOHSRSXODWLRQ WKHDYHUDJHSRSXODWLRQRI9LVDURXQG1RZH[DPSOHV RI9LQRXUVDPSOHRIVXJJHVWDWRWDOSRSXODWLRQRI9RI 3 [±[
7KH XQFHUWDLQW\ KHUH LV GXH WR WKH VWDWLVWLFDO XQFHUWDLQW\ LQ RXU VDPSOH(TXDWLRQ KRZHYHUSUHGLFWVDYHU\ODUJHXQFHUWDLQW\ LQWKHSRSXODWLRQRI9EHFDXVHWKHπNGLVWULEXWLRQKDVDYHU\ORQJ WDLO7KHSUREDELOLW\WKDW3ZRXOGIDOOLQWKLVUDQJHLVJLYHQE\ ΣπN [
7KHSURJUDP3,B.RQWKH3URJUDP'LVNGRHVWKLVFDOFXODWLRQ
7KH)DFWRI(YROXWLRQ
9 9
)LJXUH 3RSXODWLRQRI9DQG9 7KLV LV D IDLUO\ VPDOO QXPEHU¥VPDOO HQRXJK WKDW WKRXJK QRW LPSRVVLEOHLWLVSHUKDSVXQUHDVRQDEOHWRVXJJHVWWKDWLWKDSSHQHG ZKHQRSWLRQFDQH[SODLQWKHREVHUYHGSRSXODWLRQVRUHDGLO\ ,W LV HQWLUHO\ VHQVLEOH WR VXJJHVW WKDW RQH \HDU DIWHU 9 ZDV UHOHDVHGVRPHERG\LQWHOOLJHQWO\PRGLILHG9DQGSODQWHGFRSLHV RILWDURXQGKLVQHLJKERUKRRG7KDWDORQHZRXOGDFFRXQWIRUDWRWDO SRSXODWLRQRIDERXW[FRSLHVRI9DQGLWZRXOGH[SODLQWKH 9FRQVWLWXHQWRIRXUYLUXVVDPSOH
7KH(YROXWLRQRI9 7KH YLUXV 9 KDV DQ DGYDQWDJH RYHU 9 EHFDXVHβ LV PXFK VPDOOHUWKDQβ7KXVHYHQZKHQWKHSRSXODWLRQRI9KDVVDWXUDWHG 9GRHVQRWUXQLQWRDEULFNZDOOZKHQWU\LQJWRUHSURGXFHIDVWHU WKDQWKHDQWLYLUXVFDQFDWFKLW7KXVWKHSRSXODWLRQRI9LV PLOOLRQDIWHU\HDUV:HZRXOGWKXVH[SHFWRXUVDPSOHRI 7RVHHWKLVVHWWKH%2267YDULDEOHWR758(LQWKHSURJUDP(92B9
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
YLUXVHVWRFRQWDLQDERXW[3 333 FRSLHVRI9 :H IRXQG 7KH VDPSOLQJ HUURU LV ± WKRXJK VR RXU GDWD LV FHUWDLQO\FRQVLVWHQWZLWKDSRSXODWLRQRIPLOOLRQDQGWKHZKROH LGHDWKDW9GLGHYROYHIURP9ZLWKRXWLQWHOOLJHQWLQWHUYHQWLRQ 2QFHDSRSXODWLRQRI9KDVEHHQHVWDEOLVKHG¦ VXUYLYDORIWKH ILWWHVW§ WDNHVRYHUDQGWKHUHLVDEUXWHFRPSHWLWLRQEHWZHHQWKHWZR YDULDWLRQV2XUSURJUDP(92B9GLVSOD\VWKLVFRPSHWLWLRQYHU\ FOHDUO\)LJ VKRZVWKHSRSXODWLRQVRI9DQG9DVDIXQFWLRQ RIWLPH$V\RXFDQVHHDIWHU\HDUV9YLUWXDOO\ZLSHV9RXW ZLWKSRSXODWLRQV 3 3 [
UHVSHFWLYHO\7KXVHYROXWLRQRIFRPSXWHUYLUXVHVZKHUHRQHYDUL HW\DOPRVWFRPSOHWHO\UHSODFHVDQRWKHULVSRVVLEOH
7KH(YROXWLRQRI6WHULOH0XWDWLRQV :HKDYHRQHPRUHEDVH\HWWRFRYHU:HVKRXOGDVNZKDWWKH OLNOLKRRGRIILQGLQJDVWHULOHPXWDWLRQLQRXUSRSXODWLRQRXJKWWR EH7KRXJKWKHSUREDELOLW\RIILQGLQJDQ\RQHSDUWLFXODUPXWDWLRQ RXJKWWREHSUHWW\VPDOOWKHUHDUHVWHULOHPXWDWLRQV:KDWLV WKHOLNHOLKRRGWKDWRQHZLOOVKRZXSLQRXUVDPSOHIURPWLPHWR WLPH")URP(92B9ZHILQGWKDWWKHDYHUDJHSRSXODWLRQRIDQ\ JLYHQVWHULOHPXWDWLRQDIWHU\HDUVRXJKWWREH 3M [
7KHSRSXODWLRQRIGLIIHUHQWRQHVDOOSXWWRJHWKHURXJKWWREH 3VWHULOH [3M
7KXVDIWHU\HDUVRQWKHDYHUDJHWKHUHZLOOEHIRXUH[DPSOHVRI DVWHULOHPXWDWLRQLQWKHHQWLUHSRSXODWLRQ7KHFKDQFHVRIRQHRI WKRVHPXWDWLRQVODQGLQJLQRXUVDPSOHRILVWKXVDERXWLQ 6RZHVKRXOGQ©WEHVXUSULVHGDWDOOWKDWZHIRXQGQRQH
7KH)DFWRI(YROXWLRQ
&RQFOXVLRQ ,QFRQFOXVLRQZHILQGWKDWUDQGRPJHQHWLFPXWDWLRQVLQFRP ELQDWLRQZLWK¦ VXUYLYDORIWKHILWWHVW§ VW\OHSRSXODWLRQSUHVVXUHV FDQZRUNWRFDXVHHYROXWLRQLQWKHZRUOGRIFRPSXWHUYLUXVHV ,QHVVHQFHZHKDYHFRQILUPHGWKHIDFWRIHYROXWLRQDVDSSOLHV WRFRPSXWHUYLUXVHV7KDWVKRXOGEHQRELJVXUSULVH:HH[SHFWHG LWWRRFFXULQDQ\LQIRUPDWLRQGULYHQVHOIUHSURGXFLQJV\VWHPLQ ZKLFKPXWDWLRQVDUHSRVVLEOH 6HFRQGO\ZHKDYHDOVREHHQDEOHWRDQDO\]HDEDVLFHYROXWLRQ DU\SUREOHPTXDQWLWDWLYHO\DQGSUHGLFWSRSXODWLRQVHWFDQGWKHQ H[DPLQH H[SHULPHQWDO UHVXOWV WR FRQILUP RU IDOVLI\ RXU WKHRULHV 6RPHWLPHVWKRVHWKHRULHVZHUHVXIILFLHQWWRH[SODLQWKHUHVXOWVDQG VRPHWLPHVWKH\ZHUHQRW :KLOH OLPLWHG TXDQWLWDWLYHDQDO\VLVLVVRPHWLPHVSRVVLEOHLQ WKHUHDOZRUOGWKHUHDUHDQXPEHURIREVWDFOHVWKDWZHDYRLGE\ XVLQJYLUXVHV )LUVWO\VLQFHWKHJHQRW\SHWRSKHQRW\SHFRQQHFWLRQ LQDYLUXVLVWULYLDOHQRXJKWKDWZHFDQUHDVRQRXWZKDWWKHHIIHFW RI D PXWDWLRQ ZLOO EH ZH FDQ GHYHORS D FRPSOHWHPDWKHPDWLFDO PRGHODQGILJXUHRXWDOORIWKHUHTXLUHGSDUDPHWHUV:HGRQ©WKDYH WRZRQGHUZKDWQHYHUEHIRUHREVHUYHGPXWDWLRQVZRXOGGR$QG RXU PRGHO QHHG QRW HYHQ EH WKDW FRPSOLFDWHG :KHQ HPHUJHQW EHKDYLRUEHFRPHVDIDFWRULWLVLPSUDFWLFDOWRVLPSO\ORRNDWDOO SRVVLEOH PXWDWLRQV RI WKH JHQRW\SH DQG GHWHUPLQH KRZ ZHOO WKH 1RZ REYLRXVO\ RQH FRXOG FULWLFL]H WKH SDUWLFXODU HTXDWLRQV XVHG KHUH WKH SDUDPHWHUV HWF DQG VD\ WKH\ ZHUHQ©W UHDOLVWLF $IWHU DOO WKH\ ZHUHQ©W WRR UHDOLVWLFIRUWKH7LPLGYLUXV,GRQ©WH[SHFW7LPLGZLOOHYHUVXFFHHGLQLQIHFWLQJ RIDOOWKH&20ILOHVLQWKHZRUOGQRPDWWHUKRZKDUG7KH/LWWOH%ODFN %RRNJHWVSURPRWHG7KDWLVQRWWKHSRLQWWKRXJK:KDWHYHUPRGHOZHXVH PXWDWLRQV DUH SRVVLEOH DQG WKH\ ZLOO RFFXU DW D UDWH SURSRUWLRQDO WR WKH SRSXODWLRQRIWKHRULJLQDOYLUXV7KHUHIRUHHYROXWLRQLVSRVVLEOH$QG,WKLQNLW LVSRWHQWLDOO\SRVVLEOHIRUDYLUXVWRLQIHFWELOOLRQILOHVWKRXJKSHUKDSVQRW ULJKWQRZ7HFKQRORJ\LVDGYDQFLQJYHU\TXLFNO\+RZORQJZLOOLWWDNHEHIRUH ELOOLRQZRXOGUHSUHVHQWRQO\RIDOOWKHDYDLODEOHILOHV",GRQ©WNQRZ EXW,GRNQRZWKDW\HDUVDJR,ZRXOGKDYHEHHQWKULOOHGWRKDYHD520 ZKHUH,FRXOGVWRUHDVLQJOHE\WHSURJUDPVR,ZRXOGQ©WKDYHWRNH\LWLQ ELWE\ELWHYHU\WLPH,VWDUWHGXSP\FRPSXWHU
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
SKHQRW\SHZLOOSHUIRUP7KHHDVLHVWZD\WRDQVZHUVXFKTXHVWLRQV WKHQEHFRPHVVLPSO\WRFUHDWHRQHDQGOHWLWJRWRVHHZKDWKDSSHQV 6HFRQGO\ D TXDQWLWDWLYH DQDO\VLV LV PXFK OHVV WKUHDWHQLQJ VLQFHLWLVQRELJGHDOLIRXUHYROXWLRQDU\PRGHOIDLOVWRJLYHXVWKH ULJKWDQVZHU3RVWXODWLQJDQLQWHOOLJHQWFUHDWRUIRUDQHZYDULHW\RI YLUXVLVQRWJRLQJWRVHQGWKHSKLORVRSKLFDOIRXQGDWLRQVRIHYROX WLRQDU\ELRORJ\WXPEOLQJ/LNHZLVHSURYLQJHYROXWLRQLVWKHDXWKRU ZRQ©WRIIHQGDQ\RQHZLWKUHOLJLRXVFRQYLFWLRQV6RPHWLPHVDVLQ WKHFDVHRI9WKDWLQWHOOLJHQWFUHDWRULVVLPSO\QRWQHFHVVDU\DQG ZHFDQGLVSHQVHZLWKLQWHOOLJHQWLQWHUYHQWLRQ$WRWKHUWLPHVDV ZLWK9ZHPD\QRWEHDEOHWRUHDVRQDEO\DYRLGFRQVLGHUDWLRQRI DFUHDWRU 7KLV LV QRW PHUHO\ D PDWWHU RI FRPIRUW HLWKHU &RQVLGHU WKH GLIIHUHQWEHKDYLRUWKDWZLOOUHVXOWZKHQ,VXJJHVWWKDWDQHYROXWLRQ DU\PRGHOFDQQRWDFFRXQWIRUWKHREVHUYHGUHVXOWV $VIDUDVYLUXVHVJRLQYRNLQJDFUHDWRUZLOOQRWJHW\RXODEHOHG DV FUD]\ 7KHUHIRUH RQH FDQ UHDOLVWLFDOO\ ZHLJK WKH IRUP RI WKH HTXDWLRQVXVHGWRPRGHOHYROXWLRQDU\EHKDYLRUDQGWKHSDUDPHWHUV LQWKRVHHTXDWLRQV,I,DPIDLUO\FHUWDLQWKH\DUHULJKWWKHQ,DP IDLUO\FHUWDLQWKDWWKHSRSXODWLRQVWKH\SUHGLFWDUHZKDWHYROXWLRQ FDQDFFRXQWIRU,QWKLVZD\,FDQXVHUHDVRQWRZHLJKWKHUHVXOWV DQGWKHHTXDWLRQVLQWKHEDODQFH,I,NQRZWKHHTXDWLRQVDUHDJRRG TXDQWLWDWLYH VWDWHPHQW RI WKH WKHRU\ DQG WKH H[SHULPHQWDO IDFWV GRQ©WVWDFNXSWKHQ,FDQUHDVRQDEO\VD\WKDWWKHWKHRU\EHKLQGP\ HTXDWLRQVLVXQDEOHWRDFFRXQWIRUZKDW,KDYHREVHUYHG ,Q WKH UHDO ZRUOG HYROXWLRQ LV WKH RQO\ VFLHQWLILF¥HJ RQO\ QDWXUDOLVWLF¥H[SODQDWLRQIRUKRZWZRYDULHWLHVRIRUJDQLVPVFRXOG FRPHLQWRH[LVWHQFH7KHUHIRUHLI,ZULWHGRZQVRPHHTXDWLRQVDQG ILQGWKDWWKH\IDLOWRH[SODLQP\REVHUYDWLRQV,PXVWDVVXPHWKDW WKHVHHTXDWLRQVGRQRWSURYLGHDJRRGTXDQWLWDWLYHVWDWHPHQWRIWKH WKHRU\:KDW,FDQQHYHUGRLVXVHWKHUHVXOWVWRZHLJKWKHXQGHU O\LQJLGHD¥RQO\WKHSDUWLFXODUTXDQWLWDWLYHVWDWHPHQWRIWKDWLGHD (YHQLIWKHEHVWDSSURDFK,FDQFRPHXSZLWKZLOORQO\JLYHPH ULGLFXORXVO\VPDOOSUREDELOLWLHV,FDQQRWFKDOOHQJHWKHXQGHUO\LQJ LGHDRIHYROXWLRQ6XFKSKLORVRSKLFDOIXQGDPHQWDOLVPLVSRVVLEOH RQO\EHFDXVH D HYROXWLRQLVJURXQGHGLQKLVWRU\QRWODERUDWRU\ H[SHULPHQWDQG E EHFDXVHHPHUJHQWEHKDYLRUEDUVWKHZD\IRUD FRPSUHKHQVLYHDQDO\WLFDOWHVW
7KH)DFWRI(YROXWLRQ
6RE\VWXG\LQJWKHHYROXWLRQRIYLUXVHVZHKDYHHQWHUHGDVRUW RIQHXWUDO]RQH:HFDQVLPSO\MHWWLVRQWKHSKLORVRSK\WKDWEDUVWKH GRRU WR TXHVWLRQLQJ HYROXWLRQ 3HUVRQDOO\ , FRXOGQ©W FDUH OHVV ZKHWKHUFRPSXWHUYLUXVHVFDQHYROYHRUQRW$QG,FRXOGQ©WFDUH OHVV ZKHWKHU HYROXWLRQ LV VXIILFLHQW WR FUHDWH D ZKROH ZRQGHUIXO ZRUOGRIFRPSXWHUL]HG¦ OLIHIRUPV§ LQDPLOOLRQ\HDUVRUZKHWKHU LWLVFRPSOHWHO\LPSRWHQW,ZRQ©WEHDURXQGWRVHHLWDQ\KRZ$QG LI , DP QRW SKLORVRSKLFDOO\ LQYROYHG WKHQ PD\EH , FDQ ORRN DW HYROXWLRQPRUHREMHFWLYHO\LQWKLVUHDOPDQGVLPSO\WDNHZKDWHYHU UHVXOWV,FRPHXSZLWKDWIDFHYDOXH$QGWKHQPD\EH,FDQXVH WKRVHUHVXOWVWREHWWHUXQGHUVWDQGZKHWKHUHYROXWLRQLQDQGRILWVHOI LVVFLHQWLILFDOO\FDSDEOHRIH[SODLQLQJOLIHLQVRPHDUWLILFLDOZRUOG RUOLIHDVZHNQRZLW7KDWEULQJVXVWRWKHWKHRU\RIHYROXWLRQ
7KH7KHRU\RI(YROXWLRQ $IHZFKDSWHUVEDFN,VHSDUDWHGWKHIDFWRIHYROXWLRQIURPWKH WKHRU\RIHYROXWLRQ,QWKHODVWFKDSWHUZHGHPRQVWUDWHGWKDWWKH IDFWRIHYROXWLRQGRHVDSSO\WRFRPSXWHUYLUXVHV7KDWVKRXOGQRW EH D ELJ VXUSULVH $Q\ VHOIUHSURGXFLQJ DXWRPDWRQ RXJKW WR EH VXEMHFW WR WKH IDFW RI HYROXWLRQ 7KH UHDO LQWHUHVWLQJ TXHVWLRQ WKRXJKLVWKHWKHRU\RIHYROXWLRQ
:KDWLVWKH7KHRU\RI(YROXWLRQ" -XVWZKDWLV¦ WKHWKHRU\RIHYROXWLRQ§ IRUFRPSXWHUYLUXVHV WKRXJK"6KRXOGZHQDwYHO\WUDQVSRUW'DUZLQ©VK\SRWKHVLVRYHUWR WKHZRUOGRIYLUXVHVDQGVD\ ¦ 7KHIDFWRIHYROXWLRQRIYLUXVHVLVFDSDEOHRIDFFRXQWLQJIRUDOO WKHYDULHW\LQFRPSXWHUYLUXVHVIRXQGLQFRPSXWHUVWRGD\§
7KHNQHHMHUNUHDFWLRQLVWRVD\WKDWZHNQRZWKLVVWDWHPHQWLV IDOVH:HNQRZYLUXVHVGLGQRWHYROYH¥WKH\ZHUHZULWWHQ0DQ\ SHRSOH HYHQ FODLP WR ZULWH WKHP DQG ZLOO GR VR LQ IXOO YLHZ RI DQ\RQHZKRFDUHVWRVHHLWGRQH,3B@E[ ZRUG SWU >&6B@HV
PRY PRY LQW
G[RIIVHW ,17B DK
PRY LQW
GORIIVHW (QGB0HPRU\
FPS MQH
DKEK *RB,QWB
([HFXWH GE SXVK
E[ F[ GL HV D[ GV
*HW ,QW DGGUHVV DQG VDYH 6HW ,QW KDQGOHU *R 765 ,I LW®V QRW DQ H[HFXWH FRPPDQG FRQWLQXH ZLWK ,17 '6 '; )LOHQDPH SXVK VL
GE
SXVK G[
GE GE GE
PRY SXVK PRY
GLRIIVHW 1HZB)QDPH GL VLG[
GE GE
SXVK SRS
FV HV
/RDG ILOHQDPH LQWR 1HZB)QDPH ORGVE VWRVE RU DODO MQ] /RDGB)LOHQDPH
GE
PRY
GE GE GE GE
PRY DK SRS GL LQW MF $OUHDG\BWKHUH LW®V SUREDEO\ DOUHDG\ LQIHFWHG VR OHW®V UXQ WKH KRVW ILOH
/RDGB)LOHQDPH GE GE GE GE
&UHDWHB1HZB)LOH PRY DKF GE GE PRY FOE LQW SXVK SRS
E\WH SWU HV >GL@®9®
SRS G[ SXVK G[ &UHDWH ILOH ZLWK RULJLQDO QDPH
FV GV
[FKJ
D[E[
PRY PRY PRY LQW
DK F[RIIVHW HQGBSURJ G[
:ULWH YLUXV WR LW
PRY LQW
DKH
&ORVH
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
$OUHDG\B7KHUH GE SRS GV D[ HV GL F[ E[ GE &KDQJH ODVW E\WH RI RULJ LUHW VWRUH 6, *RB,QWB GE HQGBSURJ ,3B GZ &6B GZ 1HZB)QDPH (QGB0HPRU\ HQG VWDUW
HD " " GE
SRS G[ 5HVWRUH DOO EXW 6, PRY E\WH SWU GV >VL@®9® ILOHQDPH WR UXQ KRVW SRS VL
UH
-XPS WR ,QW GXS "
,QVHFRQGSODFHZDVWKH(HP'269RRUGH9HUVLRQYLUXV ZKLFKGLGQ©WZRUNTXLWHDVZHOODVWKH&203$1,21,WZDV ZULWWHQE\'DUN5D\IURPWKH7ULGHQWYLUXVZULWLQJJURXS9RRUGH©V OLVWLQJIROORZV 7KH (HP'26 9RRUGH 9LUXV YHUVLRQ 6PDOOHVW E\WHV &20 ILOH LQIHFWRU ZKLFK ZRUNV ZLWK WH IRORZLQJ SULQFLSH %HIRUH BBBBBBBBBBBBBBBBBBBBB BBBBBBBBBBBB >ILUVW E\WHV RI ILOH@>UHVW RI ILOH@ $IWHU BBBBBBBBBBBB BBBBBBBBBBBB BBBBB BBBBBBBBBBBBBBBBBBBBB >MPS WR YLUXV@>UHVW RI ILOH@>YLUXV@>ILUVW E\WHV RI ILOH@ 7KLV ZD\ WKH YLUXV FDQ UHVWRUH WKH ILUVW E\WHV RI WKH ILOH VR WKH ILOH ZLOO VWLOO ZRUN ,I \RX ZDQW QR UHJLVWHUV WR FKDQJH \RX FDQ DGG VRPH SXVKHV EXW LW®OO PDNH WKH YLUXV PXFK ODUJHU & E\ >'D5N5Dαε 1Σ3M 1 3RαM 1Σ3M 1 NβMN@πMN
(
:HUHWDLQ(TXDWLRQ(DIRU3RUDWKHUWKDQLQWURGXFLQJDVHULHVRI πRN©VWRDYRLGRYHUFRPSOLFDWLQJWKHV\VWHP*HQHUDOO\3RZLOOEH ODUJHDQGWKHVWDWLVWLFDOGHYLDWLRQVZLOOEHLUUHOHYDQWWRRXUTXHVWLRQV DERXWHYROXWLRQ :HDUHSULPDULO\LQWHUHVWHGLQDSSO\LQJHTXDWLRQ(WR9DQG WRWKHVWHULOHPXWDWLRQVKHUH)RUWKHVHOHW©VDVVXPHWKDWβM βR7KDW PHDQVWKHDQWLYLUXVLVMXVWDVHIIHFWLYHDWFDWFKLQJ9MDVLWZDVDW FDWFKLQJ9R:HDOVRDVVXPHΣ3M≈3RLHWKHPDLQFRPSRQHQWRI WKHYLUXVSRSXODWLRQLV9RDQG9MPDNHVXSRQO\DVPDOOSDUWRIWKH EDODQFH7KDWLVXVXDOO\WKHFDVHZKHQHYHUWKHVWDWLVWLFDODVSHFWRI WKH πMN©V DUH RI DQ\ UHDO XVH WR XV :LWK WKHVH DVVXPSWLRQV ( UHGXFHVWR
1RWHWKDWWKLVZDVQRWWUXHRI9
6WRFKDVWLF3RSXODWLRQ(TXDWLRQV GπMNGW β N πMN >αε 13R 1 3RαM 13R 1 N @πMN >αε 13R 1 3RαM 13R 1 NβN@πMN
(
7KHUHDUHWZRVROXWLRQVRIWKLVHTXDWLRQZH©UHLQWHUHVWHGLQ ZKHQαM DQGZKHQαM≠:HWDNHXSWKHαM FDVHILUVWαM PHDQVWKHYLUXVLVVWHULOH,WLVFUHDWHGDVDPXWDWLRQEXWLWFDQQRW UHSURGXFHDQ\IXUWKHU:HZRXOGH[SHFWDIL[HGFRQVWDQWEDFN JURXQG RI VXFK PXWDWLRQV WR H[LVW RQFH WKH SRSXODWLRQ RI 9R VWDELOL]HV:HFDQFDOFXODWHWKLVEDFNJURXQGE\VHWWLQJ3R W 3R D FRQVWDQW DQGORRNLQJIRUDFRQVWDQWVROXWLRQZKHUH GπMNGW N
(
7KHILUVWHTXDWLRQLQWKHVHULHV(EHFRPHV βπMαε 13R 1 3RπM
(
πM 13R 1 3R αεβ πM
(
VR
7KHNWKHTXDWLRQZLOOJLYH πMN > αε3R 13R 1β N N N @πMN > αε3R 13R 1β N @πMN
(
'HILQLQJ ρ α3R 13R 1β
(
WKLVVHTXHQFHWDNHVWKHIRUP πM ερπM
(D
πMN ερ N πMNπMN N N πMN
(E
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
ZKLFKLVVROYHGE\ πMN εNρNN πM
(
8VLQJWKHQRUPDOL]DWLRQFRQGLWLRQ ( ZHJHW πM Hερ
(D
πMN εNρNN Hερ
(E
:HFDQWKHQXVH ( WRFDOFXODWHWKHDYHUDJHQXPEHURI9MLQWKH V\VWHPZLWKWKHUHVXOW 3M! ερ εα3R 13R 1β
(
/LNHZLVHWKHVWDQGDUGGHYLDWLRQRI3MPD\EHFDOFXODWHGXVLQJ σM N! N! ΣNπMN ερ
(
$JDLQWKLVPD\EHVROYHGWRJLYH σM ερ εα3R 13R 1β
(
ZKLFKWHOOVXVWKDW 3M!LVQRWYHU\VKDUSO\GHILQHG7KLVLVHTXDWLRQ /HW XV QRZ FRQVLGHU αM≠ 3UDFWLFDOO\ VSHDNLQJ DQ DQDO\WLF VROXWLRQ RI WKLV V\VWHP LV QRW SRVVLEOH 2QH FDQ KRZHYHU XVH HTXDWLRQ(WRSURYHWKDWHTXDWLRQ LVWUXHXVLQJ 3M!¥WKH DYHUDJHSRSXODWLRQ¥LQVWHDGRI3MDQH[DFWSRSXODWLRQ/LNHZLVH RQHFDQGHWHUPLQHWKHπMN©VXQGHUVWHDG\VWDWHFRQGLWLRQVZKHQ3R DQGπMNDUHDOOFRQVWDQW7RGRWKLVZHVLPSO\VHWWKHOHIWKDQGVLGH RIHTXDWLRQV(DDQG(WR]HUR EHFDXVHLQRUGHUWREHFRQVWDQW WKHWLPHGHULYDWLYHPXVWEH]HUR 7KHQWKHVHULHVRIHTXDWLRQVLV HDVLO\VROYHGWRJLYH πMN β N ^>αε3R 13R 1αMN 13R 1@πMN
6WRFKDVWLF3RSXODWLRQ(TXDWLRQV > αε3R 13R 1αM N 13R 1@πMN`
ZKLFKLVZKHUHHTXDWLRQ FRPHVIURP
(
$SSHQGL[) 7KH 'DUZLQLDQ*HQHWLF 0XWDWLRQ(QJLQH ,Q WKLV DSSHQGL[ DUH DOO WKH WHFKQLFDO GHWDLOV FRQFHUQLQJ WKH 'DUZLQLDQ*HQHWLF0XWDWLRQ(QJLQHDQGKRZWRXVHLWDVZHOODV DFRPSOHWHOLVWLQJRIWKHHQJLQHDQGDQH[DPSOHYLUXVIRULW 7KHHQJLQHLVGHVLJQHGDVDQREMHFWILOHZKLFKFDQEHLQFOXGHG LQDQ\YLUXVDQGXVHGIRUDQ\W\SHRIHYROXWLRQDU\EHKDYLRU\RX OLNH,QWKLVWH[WZHXVHGWKH'*0(LQFRQMXQFWLRQZLWKDPXWDWLRQ HQJLQHWKH7ULGHQW3RO\PRUSKLF(QJLQHKRZHYHU\RXFRXOGMXVW DVZHOOXVHLWWRFDXVHWKHYLUXVWRFKDQJHLWVPRGHRILQIHFWLRQ ZKLFKVWHDOWKWHFKQLTXHVWRXVHHWFHWF7KHUHLVYLUWXDOO\QROLPLW RQ ZKDW YDULDELOLW\ FRXOG EH EXLOW LQWR D YLUXV EDVHG RQ JHQHWLF GHFLVLRQV
2SHUDWLRQRIWKH'*0( )LUVWOHW©VGLVFXVVWKH'*0(LWVHOIDQGKRZWRXVHLW,©OOPDNH DFRXSOHJHQHUDOFRPPHQWV 2QHLVWKDWWKLVHQJLQHPD\ORRNPRUH FRPSOH[WKDQLWLVDWILUVWJODQFH6RPHRIWKHSXEOLFVDUHMXVWIRU WKH73(2WKHUVDUHVWULFWO\IRUWKHPRUHDGYDQFHGSURJUDPPHU 6HFRQGO\WKHUDQGRPQXPEHUJHQHUDWRULQFOXGHGLQWKH'*0(LV QRWWKHJUHDWHVW,WJHWVWKHMREGRQHEXWLI\RXZDQWVRPHWKLQJ UHDOO\ IDQWDVWLFDOO\ XQSUHGLFWDEOH , VXJJHVW \RX EXLOG RQH DIWHU UHDGLQJXSRQWKHVXEMHFW)LQDOO\WKH'*0(LVRIIVHWUHORFDWDEOH
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
7KHHQJLQHKDVVHYHUDOHQWU\SRLQWVDQGVHYHUDOSXEOLFYDUL DEOHV/HW©VJRRYHUZKDWHDFKRIWKHVHGRHVRQHE\RQH '1$/2& ':25'9DULDEOH 7KLVYDULDEOHPXVWEHVHWWRWKHVHJPHQW RIIVHWDGGUHVVRIWKH ELQDU\'1$VWUDQGEHIRUHDQ\RIWKH'*0(IXQFWLRQVDUHFDOOHG $OOD¦ ELQDU\'1$VWUDQG§ LVLVDFRQWLQJXRXVVWULQJRIE\WHV,WLV HVVHQWLDOO\WKHJHQHWLFGDWDZKLFKDYLUXVZLOOXVHWRPDNHGHFL VLRQV DQG ZKLFK WKH '*0( ZLOO PDQLSXODWH E\ PXWDWLRQV DQG VH[XDOPDWLQJ7KLV'1$VWUDQGQRUPDOO\UHVLGHVVRPHZKHUHLQ \RXUYLUXVDQGLWLVVHSDUDWHIURPWKH'*0( '1$/(1 :25'9DULDEOH 7KLVYDULDEOHVSHFLILHVWKHOHQJWKRIWKHELQDU\'1$VWUDQG DQGLWPD\WDNHDQ\YDOXHIURPWR,WPXVWEHVHWXSSURSHUO\ EHIRUHWKH'*0(LVFDOOHG *(1(B375 ':25'9DULDEOH 7KLVYDULDEOHLVXVHGLQWHUQDOO\E\WKH'*0(ZKHQDFFHVVLQJ GDWDIURPWKHELQDU\'1$1RUPDOO\DYLUXVZLOOLQLWLDOL]HLWWRWKH VDPH VHJPHQW RIIVHW YDOXH DV '1$/2& DERYH 7KLV YDULDEOH KRZHYHULVLQFUHPHQWHGE\HYHU\WLPH*(1(B*(7LVFDOOHGDQG LWLVUHVHWWR'1$/2&DIWHULWKDVEHHQLQFUHPHQWHGWR'1$/(1 ,WLVMXVWDSRLQWHULQWRWKHELQDU\'1$IRU*(1(B*(7©VXVHE[@>'1$/2&@ F[FV >E[@>'1$/(1@ GLF[ 5* GL:25' 375 FV >E[@>'1$/2&@ :25' 375 FV >E[@>*(1(B375@GL F[ UHVWRUH UHJLVWHUV E[ GL HV
**
5*
*(1(B*(7
7KLV URXWLQH GHILQHV D UDQGRP '1$ VWUDQG ,W VKRXOG EH XVHG LQ WKH HDUO\ VWDJHV RI WKH YLUXV VLQFH ZH QHHG WR EXLOG XS D JRRG SRSXODWLRQ RI YLUXVHV ZLWK GLIIHUHQW JHQHV WR JHW WKLQJV JRLQJ ULJKW (VVHQWLDOO\ ZKHQ WKLV LV XVHG WKH YLUXV UHVSRQGV OLNH D VWDQGDUG UDQGRPQXPEHU EDVHG GHFLVLRQ PDNHU HJ OLNH D VWDQGDUG PXWDWLRQ HQJLQH 7KLV URXWLQH FDQ DOVR EH XVHG WR JHQHUDWH D PDFURPXWDWLRQ ZKLFK PD\ EH XVHIXO LQ VRPH FLUFXPVWDQFHV '(),1(B5$1'20B'1$ 352& 1($5 SXVK GV SXVK HV FDOO '5' '5' SRS E[ VXE E[2))6(7 '5' FDOO 5$1'20B6((' PRY D[FV PRY GVD[ PRY HVD[ PRY F[>E[@>'1$/(1@ OHV GL>E[@>'1$/2&@ '5*/3 FDOO *(7B5$1'20 VWRVE GHF F[ M] '5'
LQLWLDO]H UDQGRP QXPEHU JHQHUDWRU VHW XS OHQJWK ORFDWLRQ JHW D UDQGRP E\WH VDYH LW
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
PRY DODK VWRVE ORRS '5*/3 '5' SRS HV SRS GV UHWQ '(),1(B5$1'20B'1$
DQG ORRS XQWLO GRQH (1'3
7KLV URXWLQH LQWURGXFHV FRPSOHWHO\ UDQGRP PXWDWLRQV LQWR WKH YLUDO '1$ EDVHG RQ WKH PXWDWLRQ UDWH GHILQHG DERYH 1RWH WKDW VLQFH WKH PXWDWLRQ UDWH LV SXEOLF LW FRXOG EH G\QDPLFDOO\ FKDQJHG E\ WKH YLUXV LWVHOI $OVR QRWH WKDW WKLV URXWLQH GRHV QRW LPSOHPHQW «KRW VSRWV¬ 087$7(B'1$ SXVK SXVK FDOO 0' SRS VXE SXVK SRS FDOO PRY PRY 0'/3 FDOO FPS MQF 0'/ FDOO OHV DGG GHF SXVK PRY VKU PRY LQF [RU VWF UFO PRY [RU PRY SRS 0'/ ORRS SRS SRS UHWQ 087$7(B'1$
352& 1($5 GV HV VDYH UHJLVWHUV 0' E[ E[2))6(7 0' FV GV 5$1'20B6((' G[:25' 375 >E[@>087B5$7(@ PXWDWLRQ UDWH LQ G[ F[>E[@>'1$/(1@ '1$ OHQJWK LQ F[ *(7B5$1'20 UDQGRP QXPEHU LQ D[ D[G[ LV D[ G[" 0'/ QR FDUU\ RQ ZLWKRXW PXWDWLQJ WKLV E\WH *(7B5$1'20 RN PXWDWH D ELW LQ WKLV E\WH QRZ VL>E[@>'1$/2&@ FDOFXODWH E\WH DGGUHVV VLF[ VL F[ FO FUHDWH D QXPEHU WR IURP WKH ORZ SDUW DOFO RI RXU UDQGRP QXPEHU FODO FO DODO XVH WKDW WR PDNH D ELW PDVN DOFO DKHV >VL@ DKDO HV >VL@DK F[ 0'/3 HV GV
JHW SURSHU E\WH IURP '1$ WRJJOH WKH ELW ZH ZDQW WR PXWDWH DQG SXW LW EDFN ORRS XQWLO ZKROH '1$ VWUDQG GRQH
(1'3
7KLV URXWLQH GRHV WKH PDWLQJ RI WKH '1$ UHVLGHQW LQ WKLV SURJUDP DQG DQRWKHU VWUDQG ORFDWHG DW (6 6, LQ PHPRU\ 7KH UHVXOW LV XVHG WR UHSODFH WKH VWUDQG RI '1$ FXUUHQWO\ LQ PHPRU\ 7KLV PDWLQJ URXWLQH DOORZV RQH FURVVRYHU WR RFFXU DW WKH UDWH GHWHUPLQHG E\ &5266B)5(4 0$7(B'1$ 352& 1($5 SXVK GV SXVK HV SXVK FV SRS GV FDOO 0$7( 0$7( SRS E[ FDOO *(7B5$1'20 FPS D[>E[@>&5266B)5(4@ VKRXOG ZH DOORZ FURVVRYHU" MQF 0$7(B(; MXPS LI QR FDOO *(7B5$1'20 PRY F[>E[@>'1$/(1@ OHQJWK RI '1$ [RU G[G[ GLY F[ G[ UDQGRP ORFDWLRQ WR GR FURVVRYHU OGV GL>E[@>'1$/2&@ DGG GLG[ GL ORFDWLRQ WR FURVV DGG VLG[ SXVK GV SXVK HV SRS GV SRS HV PRY F[>'1$/(1@ FDOF OHQJWK RI JHQH LQ PHPRU\ WR PRYH VXE F[G[ 0$7(/ PRY DKHV >GL@ H[FKDQJH E\WHV LQ WKH WZR FKURPRVRPHV PRYVE WR GR WKH FURVVRYHU PRY GV >VL@DK ORRS 0$7(/ GR WUDQVIHU XQWLO DOO GRQH UHS PRYVE GR WKH WUDQVIHU 0$7(B(; SRS HV SRS GV UHWQ 0$7(B'1$ (1'3 /LQHDU &RQJUXHQWLDO 3VHXGR5DQGRP 1XPEHU *HQHUDWRU 7KLV LV QRW WKH EHVW UDQGRP QXPEHU JHQHUDWRU EXW LW GRHV WKH MRE 7KH JHQHUDWRU LV GHILQHG E\ WKH HTXDWLRQ
7KH'DUZLQLDQ*HQHWLF0XWDWLRQ(QJLQH
; 1 $ ; 1 & PRG 0 ZKHUH WKH FRQVWDQWV DUH GHILQHG DV 0 (48 ODUJH SULPH $ (48 0 & (48 ODUJH SULPH 5$1'B6((' ': ; LQLWLDOL]HG E\ 5$1'20B6((' 6HW 5$1'B6((' XS ZLWK D UDQGRP QXPEHU WR VHHG WKH SVHXGRUDQGRP QXPEHU JHQHUDWRU 7KLV URXWLQH VKRXOG SUHVHUYH DOO UHJLVWHUV LW PXVW EH WRWDOO\ UHORFDWDEOH 5$1'20B6((' 352& 1($5 SXVK VL SXVK GV SXVK G[ SXVK F[ SXVK E[ SXVK D[ FDOO 56 56 SRS E[ VXE E[2))6(7 56 [RU D[D[ PRY GVD[ PRY VL&+ ORGVZ PRY DKDO LQ DO+ [RU G[G[ PRY F[0 GLY F[ PRY :25' 375 FV >E[@>5$1'B6(('@G[ SRS D[ SRS E[ SRS F[ SRS G[ SRS GV SRS VL UHWQ 5$1'20B6(('
(1'3
&UHDWH D SVHXGRUDQGRP QXPEHU DQG SXW LW LQ D[ 7KLV URXWLQH PXVW SUHVHUYH DOO UHJLVWHUV H[FHSW D[ *(7B5$1'20 352& 1($5 SXVK E[ SXVK F[ SXVK G[ FDOO *5 *5 SRS E[ VXE E[2))6(7 *5 PRY D[:25' 375 FV >E[@>5$1'B6(('@ PRY F[$ PXOWLSO\ PXO F[ DGG D[& DGG DGF G[ PRY F[0 GLY F[ GLYLGH PRY D[G[ UHPDLQGHU LQ D[ PRY FV :25' 375 >E[@>5$1'B6(('@D[ DQG VDYH IRU QH[W URXQG SRS G[ SRS F[ SRS E[ UHWQ *(7B5$1'20
(1'3
(1'
7KH6&$16OLS9LUXV 6&$16OLSLVDVLPSOH&20ILOHLQIHFWLQJYLUXVWRGHPRQVWUDWH WKH'*0(ZLWK,WZRUNVLQFRQMXQFWLRQZLWKERWKWKH'*0(DQG WKH73(DQGLVZULWWHQOLNHDQRUGLQDU\PXWDWLQJYLUXV,WXVHVD E\WH ELQDU\ '1$ VWULQJ IRU WKH PXWDWLRQ HQJLQH ZLWK WKH GHIDXOWPXWDWLRQDQGFURVVRYHUUDWHV6H[XDOUHSURGXFWLRQFDQEH WXUQHGRQRURII
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
:KHQ6&$16OLSLVORDGHGLQWRPHPRU\LWUHORFDWHVLWVHOIWRD VHJPHQWGV+ZKLFKLVDERYHZKHUHWKH&20ILOHLVORDGHG 7KLVUHORFDWLRQLVKHOSIXOLQFRGLQJWKHYLUXVEHFDXVHPRVWRILWWKHQ ZRUNVIURPIL[HGRIIVHWV,IWKHYLUXVGLGQRWUHORFDWHRIIVHWVZRXOG KDYHWREHDGMXVWHGWKURXJKRXWWKHFRGHEHFDXVHWKH73(JHQHUDWHV YDULDEOHOHQJWK GHFU\SWLRQ URXWLQHV ZKLFK VLW DW WKH VWDUW RI WKH YLUXV6RRQVWDUWXSWKHYLUXVLVGHFU\SWHGE\WKH73(JHQHUDWHG GHFU\SWRUDQGWKHQLWLPPHGLDWHO\UHORFDWHV 2QFH UHORFDWHG WKH YLUXV VHDUFKHV IRU DQRWKHU SURJUDP WR LQIHFW,WVHDUFKHVRQO\WKHFXUUHQWGLUHFWRU\IRURWKHU&20ILOHV 6LQFHWKHYLUXVH[LVWVRQGLVNRQO\LQDQHQFU\SWHGVWDWHLWPXVW KDYHDVQHDN\ZD\RIILQGLQJRWKHUFRSLHVRILWVHOIVRWKDWLWGRHV QRWUHLQIHFWWKHVDPHILOHDJDLQDQGDJDLQ7KLVLVDFFRPSOLVKHGE\ ORRNLQJDWWKHWLPHVWDPSRQWKHILOH,I7,0(PRG WKHQWKH ILOHLVDVVXPHGWREHDOUHDG\LQIHFWHG7KDWPHDQVRQHRXWRI ILOHVZLOOQRWJHWLQIHFWHGEXW RXWRIZLOODQGWKHUHZRXOGEH QR UHDVRQ IRU DQDQWLYLUXVSURJUDPWRWKLQNVXFKDFRQGLWLRQLV VRPHKRZVXVSLFLRXV2QFHWKHYLUXVLQIHFWVDILOHLWPRGLILHV7,0( WRIXOILOOWKLVFRQGLWLRQVRWKDWLWLVPHW 2QFHDQLQIHFWDEOHILOHKDVEHHQORFDWHG6&$16OLSFDOOVWKH '*0( EHIRUH LW DFWXDOO\ LQIHFWV 6&$16OLS NHHSV DQ LQWHUQDO YDULDEOHWRGHWHUPLQHLIWKLVLVWKHILUVWWLPHLWLVEHLQJUXQ,IVRLW FUHDWHVDUDQGRPELQDU\'1$VHTXHQFH2WKHUZLVHLWPXWDWHVWKH '1$VHTXHQFHLWDOUHDG\KDV1H[WLWORRNVLQPHPRU\DWORFDWLRQ )( WRVHHLIWKHUHLVDQRWKHUELQDU\'1$VHTXHQFHVLWWLQJ WKHUH,IWKHUHLVLWPDWHVZLWKWKDWVHTXHQFH7KHQRIFRXUVHLW SXWVLWVRZQ'1$LQWKDWORFDWLRQ7KHYLUXVGHWHUPLQHVZKHWKHU WKHUHLVD'1$VHTXHQFHDWWKDWORFDWLRQE\SXWWLQJWZR,'E\WHV LQIURQWRILW + ,IWKDW,'LVIRXQGDWORFDWLRQ )( WKHQZKDWIROORZVLVDVVXPHGWREHD'1$VHTXHQFH,IQR'1$LV IRXQGWKHQWKHYLUXVVNLSVWKHPDWLQJSURFHVV $IWHU PDQLSXODWLRQ RI WKH '1$ WKH 73( LV FDOOHG DQG DQ HQFU\SWHGYHUVLRQRIWKHYLUXVZKLFKKDVWKHQHZ'1$LVFUHDWHG
)RUPRUHLQIRUPDWLRQRQWKHLQVDQGRXWVRIKRZDPXWDWLQJYLUXVZRUNVVHH &RPSXWHU9LUXV'HYHORSPHQWV4XDUWHUO\9RO1R 6SULQJ
7KH'DUZLQLDQ*HQHWLF0XWDWLRQ(QJLQH
LQPHPRU\DQGVDYHGWRGLVN7KHYLUXVFRGHDOZD\VVLWVDWWKH EHJLQQLQJRID&20ILOHEHIRUHWKHKRVW©VFRGH 2QFHWKHYLUXVKDVLQIHFWHGDILOHLWUHORFDWHVWKHKRVWSURJUDP LWZDVDWWDFKHGWRWRRIIVHW+DQGDOORZVLWWRH[HFXWH
6RXUFHIRU6&$16OLS 7KHIROORZLQJLVWKHVRXUFHIRU6&$16OLS+2672)6@VL QHHG WKLV LQ KLJK PHPRU\ [RU G[G[ PRYH GWD KLJK PRY DK$+ GRQW WUDVK SDUDPHWHUV LQW + ZKLFK WKH KRVW H[SHFWV PRY G[2))6(7 &20),/( PRY FK)+ VHDUFK IRU DQ\ ILOH PRY DK(+ '26 VHDUFK ILUVW LQW + &+(&.B),/( MQF 1;7 MPS $//'21( QR &20 ILOHV WR LQIHFW 1;7 PRY G[)1$0( ILUVW RSHQ WKH ILOH PRY D['+ UZ DFFHVV RSHQ ILOH LQW +
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ MF PRY PRY LQW PRY [RU
1(;7B),/( E[D[ D[+ + D[F[ D[G[
GDWH [RU WLPH PRG IRU LQIHFWHG ILOH [RU G[G[ PRY F[ GLY F[ FPS G[ MQ] ,1)(&7B),/( PRY DK(+ LQW + 1(;7B),/( &20),/( +2672)6
PRY LQW MPS
DK)+ + 6+257 &+(&.B),/(
'% ':
® &20®
SXW ILOH KDQGOH LQ E[ JHW ILOH DWWULEXWH
QRW JR LQIHFW FORVH ILOH LI LQIHFWHG ORRN IRU DQRWKHU ILOH DQG JR FKHFN LW RXW
:KHQ ZH JHW KHUH ZH®YH RSHQHG D ILOH VXFFHVVIXOO\ DQG UHDG LW LQWR PHPRU\ ,Q WKH KLJK VHJPHQW WKH ILOH LV VHW XS H[DFWO\ DV LW ZLOO ORRN ZKHQ LQIHFWHG 7KXV WR LQIHFW ZH MXVW UHZULWH WKH ILOH IURP WKH VWDUW XVLQJ WKH LPDJH LQ WKH KLJK VHJPHQW ,1)(&7B),/( SXVK E[ VDYH ILOH KDQGOH
087$7(
+,'(B*(1(
'1$B02'B '1$B02',),('
PRY PRY PRY PRY PRY PRY PRY PRY PRY RU M] FDOO MPS FDOO SXVK PRY PRY [RU PRY DGG FPS MQH FDOO MPS [RU PRY VWRVZ PRY PRY UHS SRS [RU PRY SRS SXVK PRY PRY PRY SXVK PRY LQW
D[2))6(7 '1$ :25' 375 >'1$/2&@D[ :25' 375 >*(1(B375@D[ D[FV :25' 375 >'1$/2&@D[ :25' 375 >*(1(B375@D[ D['1$B/(1*7+ >'1$/(1@D[ DO>),567@ DODO 087$7( '(),1(B5$1'20B'1$ 6+257 '1$B02',),(' 087$7(B'1$ HV D[ )(+ HVD[ VLVL D[HV >VL@ VL D[*(1(B,' +,'(B*(1( 0$7(B'1$ 6+257 '1$B02'B GLGL D[*(1(B,'
SRS DGG PRY PRY PRY PRY PRY DGG PRY PRY PRY FDOO SRS
F[ F[2))6(7 +267 + G[+ ESG[ GL VL D[GV D[+ HVD[ EO D[+ FU\SW E[
SXVK SXVK
G[ F[
[RU PRY PRY LQW
F[F[ G[F[ D[+ +
VL2))6(7 '1$ F['1$B/(1*7+ PRYVE HV DODO >),567@DO E[ E[ G[2))6(7 +267 GL)6,=( F[FV >GL@ F[ DK)+ +
VHW XS DGGUHVV RI '1$ IRU '*0(
ILUVW LQIHFWLRQ" QR PXWDWH WKH JHQH \HV GHILQH WKH '1$
HV VL
$ YLGHR
FRGH WR WHOO D JHQH LV KLGLQJ KHUH LQ UDP LI VR PDWH DQG JR RQ QR JHQH WKHUH VR
HQG RI YLUXV JHW ILOH VL]H '26 UHDG IXQFWLRQ UHDG KRVW LQ VL]H RI FRGH WR HQFU\SW GV G[ FRGH WR HQFU\SW ZKHUH H[HFXWLRQ EHJLQV VHW XS ZRUN VHJ IRU WSH VPDOO PRGHO
UHVHW ILOH SRLQWHU
7KH'DUZLQLDQ*HQHWLF0XWDWLRQ(QJLQH
(;,7B(55
SRS SRS PRY DGG
F[ G[ GL)6,=( F[FV >GL@
DGG KRVW VL]H WR VL]H WR ZULWH
PRY LQW
DK+ +
ZULWH YLUXVKRVW WR ILOH
SXVK SRS
FV GV
PRY LQW SXVK PRY [RU PRY [RU GLY PXO DGG SRS [RU PRY PRY LQW
D[+ + G[ D[F[ D[G[ F[ G[G[ F[ F[ D[ G[ D[G[ F[D[ D[+ +
PRY LQW
DK(+ +
7KH LQIHFWLRQ SURFHVV GRZQ VR WKDW LWV FRGH $//'21( PRY VXE PRY PRY PRY SXVK PRY PRY LQW PRY PRY DGG SXVK PRY VXE UHS UHWI *(1(B,' ),567 '1$B/(1*7+ '1$
GV FV JHW GDWH WLPH RQ ILOH IL[ LW
DQG VDYH LW FORVH WKH ILOH
LV QRZ FRPSOHWH 7KLV URXWLQH PRYHV WKH KRVW SURJUDP VWDUWV DW RIIVHW + DQG WKHQ WUDQVIHUV FRQWURO WR LW E[>+2672)6@ E[+ D[VV GVD[ HVD[ D[ G[+ DK$+ + GL+ VL2))6(7 +267 VLE[ GL F[VS F[VL PRYVE
(48 '% (48 '%
+ + '1$B/(1*7+ GXS
(1'
9,567$57
UHODWLYH RIIVHW RI SURJUDP E[ VL]H RI GHFU\SW URXWLQH VHW GV HV WR ORZ VHJPHQW DJDLQ SUHS IRU UHWI WR KRVW UHVWRUH GWD WR RULJLQDO YDOXH IRU FRPSDWLELOLW\ SUHS PRYH KRVW EDFN WR ORZ VHJ PRYH FRGH GRQ®W WUDVK VWDFN PRYH FRGH DQG UHWXUQ WR KRVW DOORZ YLUXV WR VHH JHQH LQ UDP LI WKLV LV WKH VW JHQ OHQJWK RI '1$ IRU WKLV YLUXV '1$ IRU WKLV YLUXV
7KH7ULGHQW3RO\PRUSKLF(QJLQH 7KH7ULGHQW3RO\PRUSKLF(QJLQHLVQRUPDOO\VXSSOLHGDVDQ REMHFWILOHZKLFK\RXOLQNLQWRDYLUXV,WKDVWKHIROORZLQJH[WHUQDOV ZKLFKPD\EHXVHGLQDYLUXV 51'B,1,7 1($53URFHGXUH
&RPSXWHU9LUXVHV$UWLILFLDO/LIHDQG(YROXWLRQ
7KLVURXWLQHLQLWLDOL]HVWKH73(©VUDQGRPQXPEHUJHQHUDWRU 6LQFHWKHJHQHUDWRUKDVEHHQUHPRYHGIURP73(DQGSXWLQWRWKH '*0(WKLVURXWLQHLVQRWDYDLODEOHLQWKHPRGLILHG73(2%- 51'B*(7 1($53URFHGXUH 7KLV URXWLQH JHWV D UDQGRP QXPEHU LQ D[ IURP WKH 73(©V UDQGRPQXPEHUJHQHUDWRU$JDLQLWLVQRWDYDLODEOHLQWKHPRGLILHG 73( &5
