Development of a learning platform, using case based reasoning and genetic algorithms : case study : optimization of combinational logic circuits

Texto completo

(1). 81,9(56,'$'9(5$&58=$1$. . . $57,),&,$/,17(//,*(1&('(3$570(17 . 'HYHORSPHQWRID/HDUQLQJ3ODWIRUP8VLQJ &DVH%DVHG5HDVRQLQJDQG*HQHWLF$OJRULWKPV &DVH6WXG\2SWLPL]DWLRQRI&RPELQDWLRQDO/RJLF &LUFXLWV . 7+(6,6 7RREWDLQWKHGHJUHHLQ . 0DVWHURI6FLHQFHLQ$UWLILFLDO,QWHOOLJHQFH . (GXDUGR,VODV3pUH] . ;DODSDGH(QUtTXH]9HU . 1RYHPEHU.

(2) . 8QLYHUVLGDG9HUDFUX]DQD $UWLILFLDO,QWHOOLJHQFH 'HSDUWPHQW . . 06F7KHVLV . 'HYHORSPHQWRID/HDUQLQJ3ODWIRUP8VLQJ &DVH%DVHG5HDVRQLQJDQG*HQHWLF$OJRULWKPV &DVH6WXG\2SWLPL]DWLRQRI&RPELQDWLRQDO/RJLF&LUFXLWV . "!$#%!'&()*!'+-,%.. /021%3$45068759;:<3=9?>A@$45BC. 2%2% DFEHG IJ$K;L;G<MN'M8OPJ$K5N'Q$KSRT'N$E%NUN$E%M VW$X%Y2Z5W$[\Y2Z^]<Y8_W'à]<Y2b%Wac*deUfgb%hSY2ZSikj$[g]<`'W lFmn$op'n'qnUrgstlUu"vgl"w x y{z$|H}<~'. "\$' '-%. $^<%a<Pa<. §$¨%©25$ª\©2^<©8«'a<©2¦%a¬*¡U®g¦%¯S©2S¥k°$ªg<' ?Î ÏUË%Ð$ÑHÒ2Î%ÓÓÓ ±F² $¦³''¡U´g§ ± «"® ±"µ ¶ ·{¸$¹Hº<»'¼ ½F¾¿¾ÀSÁPÂFÁHÃ ÄÅ$À;Æ;Ã Ç<È É ÊÌËÍ *Ô Õ ÖØ×HÙ Ú2Û%ÜÜÜ. U<$%$5¡P¢£%$¤¥k$¦ Ý"Þ$ß%àÞ$áÞ'â-ã%ä. å æ%ç^èêéë'ì=í5ë$î\ë ïPð$ñ<ò%ð óõôö2÷^ø<ù=ú%ûü. ýFþHÿ û$÷;ÿ<öð'öPû$÷5ð$÷Súü'ð$þ%ð =ý. . . . LL. . Hÿ 'ô. . Hÿ 'ô. "!#!#! $ ! "!#!#!.

(3) &217(176 . . "!. . . . . . #$&%('*) +*,.-/) $0+*,01&23$040) 56#)"785:9*) -/;<>=?-/)"%() @A,.-/) $0+ F G*HI/J KLJ M:N.I/J O0PQKLO&R3S3O0T0J M3UVJ P*J W(J XAN.I/J O0P. Y. Z ["\A[ Z. ]3^`_. s. t u"vAu w. xzy&{8|*y0}*~0(Qy0r. "A . *"* V: *?V/*0*. ¢ £¢. a^0b*cQde*f:g&h8fji(ag0kmlg0g0n f:^0b>on p0f:qrh8^. ¤¥ ¦0§ ¨?©/ª ¦0«*¬&¯®. ¡. °§ ±0¦&8ª ©/²r³Q´µ. ¶A·. ¸ ¹ ¸ ¹"¶. º»:¼*»8½/¾ ¿3ÀÁ Â0Ã&Ä8¾ ½/ÅrÆ(ÇÈ. ÉËÊ. Ì ÈÌ ÈÌ. ÍÎ Ï0Ð Ñ?Ò/Ó Ï0Ô*Õ&Ö¯×. Ü Ý. Þ ßÞ ßà. áâ:ã*â8ä/å æ3çè8é0ê&è8ë&ìíì(å ã*ê0ß. Þ ßÞ ßï. ðñ ò0ó ô?õ/ö ò0÷(ø õúù8û.õ/ü:ý0ö ü:þÿ. ØÖ8Ï0Ù&ÖÕ&Ú(Ú(Ó"Ô*Ù Û. î`Ü. . ÿ. . . "!$#% & '(*)+&",(-% .0/&1324% .5 67% & .5 89:& ; % <=/%>"<'% 67(-?@A67%>13% BC5D67% & .0'( % .;E F(-5 .4GHI& /KJMLN. R _. í îï. OP O. yz . ÂÃ Ü. ÂÃ ë. . . OQP. S*TUVS-UXWY Z[W\VW]MYM^. _ `. a*bced:fMgMhjikg lAm=bknoa p nqc r. sQt. u v>w . B. C D"EAD"E. xMyz {X|}Q~V z z 7yD4~V z=z"D" "7z07"}7yz=z$} A7 } |4"} z -} 7yz=>" . Q. 0 AA qA¡7¢£"D¡7¤0¥¦>£"¨§¦ ¡ª©7o«¬ ¥¦>£"§¦ ¡¯® ¥° °k±² ³ ³ ´¶µ »X¼½Q¾V¿ ÀÁÂ À=À"ÃDÄÅ"Æ Ç"Ä7È ½ ¼0ÆQÄÉÄ7ÊÀ À¼Á0½ ËÄ7ÊÀ=À$Ì½ ¿ ÍAÄ7È ½ ¼ÆÅÎÏ4Å"½ "Ç ÀÐ Ð-½ ËÄ7ÊÀ=¿ ½ Â È Ç=ÇÈ>Å"ÇÍÈ Ä7µ ÖX×ØQÙVÚ ÛÜÝ Û=Û"ÞDßà"á â"ß7ã Ø ×0Üä4à"ã ×Ýß7åÛ=Û$æØ Ú äAß7ã Ø ×áàçeè4à"Ø âÛé é-Ø ê47ß åÛ=Ú Ø Ý ã â=âã>à"âäã ß7Ô. · ¸ ÑCÒ ëDì. ððñqò óô>õ"ö÷4ô øÉùûú ü:ýþ. ÿ Døõ"ý ö"ø7ô 0ýQøÉøø"! ÷Aø7ô ýõ$#&%4õ ö'(')ø ô ö=öô>õ"ö÷ô ø 12345 678669;:=<>?:@ 327AB<@ 28C:D66"E 35 AF:@ 32>,<$GIHB<3?6J(J 3KB:D65 38@ ??@L<?A@ :.. *,+ MN. yz yzL{ yz yz x. QSRTU VBWYXFZ[\ R]$^F_R`,a[;_RTbcULaZVU _edfQgX ]ih=jk(VlF_=a[Z_U m^ZULaZVU _on Qpm,aaU krqstu vP |}~ ;= ~}}~" ~ F ~},$&B~()~ ~ L z |}~ ;= ~}B }C" ~ F ~},$IB~()~B ~ L z. wx ,. §¨ ©¨Lª ÂÃ ÄÃ Å. g ), f& eF } p~, r{¡¢x £¤z «¬®¯ °±²°°³;´=µ¶·´¸ ¬¶´´¹°°¬± º´¹°°"» ¯ ¼F´¸ ¬¶,µ$½&¾Bµ·°¿(¿)º´¹°¯ ²¸ ··¸Lµ·¼¸ ´¨ ÆÇÈÉÊ ËÌÍËËÎ;Ï=ÐÑÒÏÓ ÈÇÌÔBÐÓ ÇÍCÏÕËË"Ö ÈÊ ÔFÏÓ ÈÇÑ,Ð$×IØBÐÈÒËÙ(Ù)ÈÚBÏÕËÊ ÈÍÓ ÒÒÓLÐÒÔÓ ÏÃ. ¥¦ ÀÁ ÀÛ. ÂÃ ÜÃLæ ÂÃ ÜÃ Å. ÝgÞ ßàÅ á âÓ ÏeãÑÍÇÓ ÏÔÌËÒÈ,ã ØÑ ÐÑ;ÏÈ,ÐÒÓLÐÒÔÓ Ïoä årÑ,ãçæèééê ÆÇÈÉÊ ËÌÍËËÎ;Ï=ÐÑÒÏÓ ÈÇÑÏÏÕËËÇÌÈÚÏÕËË"Ö ÈÊ ÔFÏÓ ÈÇÑ,Ð$×&ØBÐÈÒËÙ(Ù)ÈÚÏÕËÊ ÈÍÓ ÒÒÓLÐÒÔÓ ÏÃ ÆÇÈÉÊ ËÌÍËËÎ;Ï=ÐÑÒÏÓ ÈÇÌÔBÐÓ ÇÍCÏÕËË"Ö ÈÊ ÔFÏÓ ÈÇÑ,Ð$×IØBÐÈÒËÙ(Ù)ÈÚBÏÕËÊ ÈÍÓ ÒÒÓLÐÒÔÓ ÏÃ. ëFæ Á ì Áí. ÂÃ ëÃLæ ÂÃ ëÃ Å. ÝgÞ ßàÕÑÊ Ú á ÑÌÌËîÐCä årÑ,ãçæèééêÃ ÆÇÈÉÊ ËÌÍËËÎ;Ï=ÐÑÒÏÓ ÈÇÑÏÏÕËËÇÌÈÚÏÕËË"Ö ÈÊ ÔFÏÓ ÈÇÑ,Ð$×&ØBÐÈÒËÙ(Ù)ÈÚÏÕËÊ ÈÍÓ ÒÒÓLÐÒÔÓ ÏÃ ÆÇÈÉÊ ËÌÍËËÎ;Ï=ÐÑÒÏÓ ÈÇÌÔBÐÓ ÇÍCÏÕËË"Ö ÈÊ ÔFÏÓ ÈÇÑ,Ð$×IØBÐÈÒËÙ(Ù)ÈÚBÏÕËÊ ÈÍÓ ÒÒÓLÐÒÔÓ ÏÃ. ëÂ Áï ÁÁ. ¸ µ ¹µ>º Ó Ô ÕÔ Õ > ÿ - ./ .0 . LLL.

(4) . " G. à"bc à"bca"b à"bca _. #%$&(') *+,.-0/1.2./43 &$5(/6/478*$5&9/47,;:& </43 &$>=@?A.&2.*BCBD&9/47, &+3 2,2*3".2*3 /4 #%$&(') *+,.-0/1.2./43 &$5 .3 $+/47,;:& </43 &$>=H?A.&2**BCBD&A/47, &+3 2,2*3".2*3 /4. ! EF FAI. J5K(LM4NO,P<QK(L)R O*STOL)U R RVO,W0X<M4KY5W0M4U Z*WR R [@O.\0M1].WZ.M4O*S. ^(_. J5K(LM4NO,O.\0M1].WZ.M4O*S5P<QK(L)R O*STOL)U R RVO,deM4K].O*S5U Q%M4NO,P<QK(L)R O*STO,VWdCO fO*gA].O*dCO*Q<M4W0M4U KQ5Kh6Z*KY5VU"QW0M4U KQWRR KTU Z,Z*U"].Z*XU M4dDWdDdeM1].U QTd fO*gA].O*dCO*Q<M4W0M4U KQ5Kh6Z*KY5VU"QW0M4U KQWRR KTU Z,Z*U"].Z*XU M4dDWdDZ*WdCO*dDU Q5M4NO,Z*WdCO,VWdCO*a. monpnrqtsvuew)xzy|{ f mowo}~x H%zpeo l. ^(_ ij i(k. D%<@t Hr)D voot~|e,v> . ". r"¡.¢e£¢e£4¤*¥. . ¦. <¤*§*¨©ª5¢e£4¤*¥. «. ¬. "¡.ª®¢e£4¤*¥. «<. . o)|tH )). «¯. °. ±²³D²o´µ¶vµt·µ¸¹)ºr»¼µt½³ ¾. ¿À. . . LY.

(5) . ,QWURGXFWLRQ. 7KHUHLVDJUHDWFRQWUDVWEHWZHHQWKHZD\LQZKLFKSK\VLFDOV\VWHPVKDYHEHHQGHVLJQHGE\ WKH ERWWRPXS PHWKRG. EOLQG HYROXWLRQ DQG WKH WRSGRZQ PHWKRG HPSOR\HG E\ KXPDQ. GHVLJQHUV ,Q WKH IRUPHU FDVH HQWLUH V\VWHPV DUH FRQVWUXFWHG DQG WHVWHG LQ VLWX ZLWKRXW D FRQVFLRXV DSSOLFDWLRQ RI SULQFLSOHV ,Q WKH ODWWHU V\VWHPV DUH ¦HYROYHG§ E\ D SURFHVV RI KXPDQLQJHQXLW\ZKLFKHPSOR\VDVHWRIUXOHVFRQFHSWVDQGSULQFLSOHV,WLVLQGHHGFXULRXV WKDW RUJDQLVPV VXFK DV KXPDQ EHLQJV ZKLFK DUH FDSDEOH RI LPDJLQLQJ WKH ZRUOG WKDW RSHUDWHV DFFRUGLQJ WR GHILQLWH ODZV DQG DEVWUDFW GHVLJQ SURFHVVHV SURGXFHG WKHP E\ D PHFKDQLVP ZKLFK LV HQWLUHO\ EOLQG DQG KDV QR SDUWLFXODU REMHFWLYH RWKHU WKDQ VXUYLYDO $OWKRXJK LW LV GLIILFXOW IRU DQ HYROXWLRQDU\ DOJRULWKP GLUHFWO\ WR VXJJHVW QHZ SULQFLSOHV WKH\ PD\ VWLOO EH LQIHUUHG E\ VWXG\LQJ DQG DQDO\]LQJ DQ HYROYHG VHULHV RI H[DPSOHV :H SURSRVHGWKDWE\HPSOR\LQJDEOLQGHYROXWLRQDU\DSSURDFKDVVXPSWLRQVDQGSULQFLSOHVPD\ EH FKDOOHQJHG DQG WKXV QHZ FRQFHSWV PD\ HPHUJH $ ZHOOGHILQHG FRQWH[W LQ ZKLFK WR H[DPLQHWKHVHLVVXHVLVLQWKHILHOGRIHOHFWURQLFFLUFXLWGHVLJQ+HUHKXPDQGHVLJQHUVKDYH DEVWUDFWHG WKH ZRUOG RI ELQDU\ DQ DOSKDEHW RI DQG DQG VSHFLILHG GHILQLWH RSHUDWLRQV VXFKDVORJLFDO25$1'127DQG;257KHREMHFWLYHLVWRFRQVWUXFWZLWKLQWKLVFRQWH[W DQ HOHFWURQLF RU DOJHEUDLF PDFKLQH WR FDUU\ RXW D GHILQLWH IXQFWLRQ. HJ DGGLWLRQ. VXEWUDFWLRQ PXOWLSOLFDWLRQ RQ D QXPEHU RI LQSXW YDULDEOHV XVLQJ HLWKHU DV IHZ RSHUDWLRQV DVSRVVLEOHRUDPRGXODUFRQVWUXFWLRQZKLFKFDQEHXVHGWREXLOGELJJHUV\VWHPV 7KHXVHIXOQHVVRIWKHVHHOHFWURQLFPDFKLQHVLVUHDGLO\DSSDUHQWLQPRGHUQFRPSXWHUV7KHUH LV D SDUWLFXODU UHDVRQ ZK\ DWWHPSWLQJ WR GHYHORS DULWKPHWLF FLUFXLWV PLJKW EH D XVHIXO DQG LOOXPLQDWLQJ H[HUFLVH 6XFK FLUFXLWV DUH PRGXODU LQ FRQVWUXFWLRQ VR WKDW YHU\ ODUJH V\VWHPV PD\ EH FRQVWUXFWHG IURP VPDOOHU EXLOGLQJ EORFNV )RU H[DPSOH LQ WKLV SDUWLFXODU UHVHDUFK SURMHFWZHHPSKDVL]HWKDWDKDOIDGGHUFLUFXLWFRXOGEHXVHGDVDEXLOGLQJEORFNWRVROYHWKH IXOO DGGHU FLUFXLW ,W LV YHU\ FOHDU WKDW WKH KDOI DGGHU FLUFXLW LV D SRUWLRQ RI WKH IXOO DGGHU FLUFXLW 0XOWLSOLFDWLRQ LV D SURFHVV RI UHSHDWHG DGGLWLRQ DQG IRU WKLV UHDVRQ ELQDU\ IXOO DGGHUV FRQQHFWHG LQ DQ DUUDQJHPHQW DUH FDOOHG D FHOOXODU DUUD\ 7KLV SURFHVV LV D FODVVLF H[DPSOH RI KXPDQ GHVLJQ )LUVW RI DOOZHFRQVWUXFWEXLOGLQJEORFNVWKDWFDUU\RXWIXQFWLRQV ZKLFK ZH KDYH DEVWUDFWHG IRU EHLQJ IXQGDPHQWDO 6HFRQG ZH EXLOG ODUJHU V\VWHPV E\ PDQLSXODWLQJWKHVHEXLOGLQJEORFNVWKURXJKDSURFHVVRIDEVWUDFWUHDVRQLQJ:KHQZHDOORZ ELRORJLFDOO\ LQVSLUHG DOJRULWKPV VXFK DV HYROXWLRQDU\ DOJRULWKPV WR GHVLJQ WKH EXLOGLQJ EORFNVDQGDVVHPEOHWKHSDUWVZHGLVFRYHUDQDPD]LQJQXPEHURIQHZSRVVLELOLWLHV 7KLV OHDGV XV WR RQH TXHVWLRQ WKDW LV DQDO\]HG LQ WKLV UHVHDUFKSURMHFW&DQZHE\HYROYLQJ D VHULHV RI FLUFXLWV RI LQFUHDVLQJ VL]H H[WUDFW WKH JHQHUDO SULQFLSOH DQG KHQFH GLVFRYHU QHZ SULQFLSOHV" 6XFK D TXHVWLRQ LPPHGLDWHO\ OHDGV XV WR PDQ\ RWKHU IXQGDPHQWDO TXHVWLRQV. . . .

(6) :KDW LV D VXEV\VWHP RU EXLOGLQJ EORFN" :KDW LV D SULQFLSOH" +RZ FDQ ZH H[WUDFW D SULQFLSOH"7REHKRQHVWWKHUHDUHQRSUHFLVHDQVZHUVWRWKHVHTXHVWLRQVHYHQLQWKHFRQWH[W RI KXPDQ GHVLJQ ,Q D JHQHUDO IRUP D EXLOGLQJ EORFN LV D VXEFRPSRQHQW ZKLFK KDV EHHQ HPSLULFDOO\ SURYHG WR EH XVHIXO $ SULQFLSOH LV MXVW DQ REVHUYHG RU GHGXFHG UXOH ZKLFK LV IRXQG WR EH KHOSIXO LQ WU\LQJ WR IRUP D V\QWKHVLV RI D ZLGH UDQJH RI GDWD DQG PD\ HLWKHU GLUHFWO\ RU LQGLUHFWO\ OHDG XV WR D SUHGLFWLRQ ZKLFK FDQ EH WHVWHG +RZ DUH SULQFLSOHV GLVFRYHUHG" 7KLV LV WKH XQH[SODLQHG SURFHVV RI GLVFRYHU\ ZKLFK RULJLQDWHV LQ WKH KXPDQ PLQG DQG LV FDOOHG LQWXLWLRQ RU FUHDWLYLW\ :H KRSH WR VKRZ LQ WKLV UHVHDUFK SURMHFW WKDW WKH VSHFLDOL]HGGRPDLQRIHOHFWURQLFORJLFGHVLJQLVDSHUIHFWFRQWH[WLQZKLFKWRVWXG\VRPHRI WKHVH TXHVWLRQV :H ZLOO JLYH VRPH H[DPSOHV RI ZKHUH ZH KDYH EHHQ DEOH WR H[WUDFW DQG UHGLVFRYHU VRPH RI WKH SULQFLSOHV ODZV DQG WKHRUHPV RI WKH %RROHDQ DOJHEUD DQGGLVFRYHU ¦QHZ§ SULQFLSOHV $QRWKHU IHDWXUH RI WKLV LQYHVWLJDWLRQ LV WKDW ZH VKRZ VRPH SURPLVLQJ UHVXOWVWKDWLQGLFDWHKRZZHPLJKWEHDEOHWRH[WUDFWSULQFLSOHVIURPHYROYHGFLUFXLWGDWD ,QWKLVUHVHDUFKSURMHFWZHH[DPLQHWKHLGHDRIDJHQHWLFRUHYROXWLRQDU\DOJRULWKPEHLQJDQ LQVSLUDWLRQDORUNQRZOHGJHGLVFRYHU\HQJLQH6XEVHTXHQWO\ZHSURSRVHWKDWWKLVNQRZOHGJH FDQ EH VWRUHG LQ D NQRZOHGJH EDVH :KHQ WKH V\VWHP LV IDFLQJ DQ LGHQWLFDO RU VLPLODU QHZ SUREOHP LW FDQDSSO\LWV¦H[SHULHQFH§LQRUGHUWRVROYHWKLVQHZSUREOHPPRUHUDSLGO\7KH SURSRVHG V\VWHP LV LOOXVWUDWHG LQ WKH SDUWLFXODU FRQWH[W RI GHVLJQLQJ HOHFWURQLF FLUFXLWV :H SURSRVH WKDW E\ FRQQHFWLQJ SLHFHV RI ORJLF EXLOGLQJ EORFNV WRJHWKHU DQG WHVWLQJ WKHPWRVHH LI WKH\ FDUU\ RXW WKH GHVLUHG IXQFWLRQ LW PD\ EH SRVVLEOH WR GLVFRYHU QHZ SULQFLSOHV RI GHVLJQ DQG QHZ DOJHEUDLF WHFKQLTXHV 7KLV LV LOOXVWUDWHG LQ WKH GHVLJQ RI ELQDU\ FLUFXLWV SDUWLFXODUO\ DULWKPHWLF IXQFWLRQV :H GHPRQVWUDWH LQ WKLV UHVHDUFK SURMHFW WKDW E\ DSSO\LQJ DQ HYROXWLRQSURFHVVWRDVHULHVRIH[DPSOHVLWEHFRPHVSRVVLEOHWRUHGLVFRYHUVRPHRIWKH ZHOONQRZQ ODZV DQG WKHRUHPV RI %RROHDQ DOJHEUD DQG GLVFRYHU ¦QHZ§ ODZV DQG WKHRUHPV LQWKHILHOGRIORJLFFLUFXLWV . . .

(7) . &RQFHSWV. . &RPELQDWLRQDO/RJLF&LUFXLWV2SWLPL]DWLRQ -XVWLILFDWLRQIRU/RJLF0LQLPL]DWLRQ. /RJLF PLQLPL]DWLRQ XVHV D YDULHW\ RI WHFKQLTXHV WR REWDLQ WKH VLPSOHVW JDWHOHYHO LPSOHPHQWDWLRQ. RI. D. %RROHDQ. IXQFWLRQ. %XW. VLPSOLFLW\. GHSHQGV RQ WKH PHDQV RI. PHDVXUHPHQWZHXVH2QHZD\WRPHDVXUHWKHFRPSOH[LW\RID%RROHDQIXQFWLRQLVWRFRXQW WKH QXPEHU RI OLWHUDOV LW FRQWDLQV /LWHUDOV PHDVXUH WKH DPRXQW RI ZLULQJ QHHGHG WR LPSOHPHQW D IXQFWLRQ )RU HOHFWULFDO DQG SDFNDJLQJ UHDVRQV JDWHV LQ D JLYHQ WHFKQRORJ\ ZLOOKDYHDOLPLWHGQXPEHURILQSXWV:KLOHWZRWKUHHDQGIRXULQSXWJDWHVDUHFRPPRQ JDWHV ZLWK PRUH WKDQ HLJKW RU QLQH LQSXWV DUH UDUH 7KXV RQH RI WKH SULPDU\ UHDVRQV IRU SHUIRUPLQJ ORJLF PLQLPL]DWLRQ LV WR UHGXFH WKH QXPEHU RI OLWHUDOV LQ WKH H[SUHVVLRQ RI WKH IXQFWLRQWKXVUHGXFLQJWKHQXPEHURIJDWHLQSXWV $Q DOWHUQDWLYH PHDQV RI PHDVXUHPHQW LV WKH QXPEHU RI JDWHV ZKLFK PHDVXUHV FLUFXLW DUHD 7KHUH LV D VWURQJ FRUUHODWLRQ EHWZHHQ WKH QXPEHU RI JDWHV LQ D GHVLJQ DQG WKH QXPEHU RI FRPSRQHQWVQHHGHGIRULWVLPSOHPHQWDWLRQ7KHVLPSOHVWGHVLJQWRPDQXIDFWXUHLVRIWHQWKH RQHZLWKWKHIHZHVWJDWHVQRWWKHIHZHVWOLWHUDOV $ WKLUG PHDQV RI PHDVXUHPHQW LV WKH QXPEHU RI FDVFDGHG OHYHOV RI JDWHV 5HGXFLQJ WKH QXPEHU RI ORJLF OHYHOV GHFUHDVHV RYHUDOO GHOD\ DV WKHUH DUH IHZHU JDWH GHOD\V RQ WKH SDWK IURP LQSXWV WR RXWSXWV +RZHYHU FUHDWLQJ D FLUFXLW LQ D VXLWDEOH ZD\ IRU PLQLPXP GHOD\ UDUHO\ \LHOGV DQ LPSOHPHQWDWLRQ ZLWK WKH IHZHVW JDWHV RU WKH VLPSOHVW JDWHV ,W LV QRW SRVVLEOHWRPLQLPL]HDOOWKUHHPHDQVRIPHDVXUHPHQWVDWWKHVDPHWLPH ,QWKLVUHVHDUFKSURMHFWZHHPSKDVL]HWKHPLQLPL]DWLRQRIDFRPELQDWLRQDOORJLFFLUFXLWWKXV UHGXFLQJWKHQXPEHURIJDWHVLQDJLYHQFLUFXLW . /DZVDQG7KHRUHPVRI%RROHDQ$OJHEUD. %RROHDQ DOJHEUD SURYLGHV WKH IRXQGDWLRQ IRU WKH VLPSOLILFDWLRQ WHFKQLTXHV DSSOLHG WR ORJLF FLUFXLWV 8VLQJ WKH %RROHDQ ODZV DV D EDVH ZH FDQ SURYH DGGLWLRQDO WKHRUHPV WKDW FDQ EH XVHG DV WRROV WR VLPSOLI\ %RROHDQ H[SUHVVLRQV )RU H[DPSOH LI ( DQG ( DUH WZR H[SUHVVLRQV IRU WKH VDPH %RROHDQ IXQFWLRQ ZH VD\ WKDW ( LV VLPSOHU WKDQ (LILWFRQWDLQV IHZHU OLWHUDOV 7KLV XVXDOO\. EXW QRW DOZD\V PHDQV WKDW WKH VLPSOHU H[SUHVVLRQ ZLOO DOVR. FRQWDLQIHZHU%RROHDQRSHUDWLRQV . . . .

(8) 'XDOLW\ %HIRUH ZH SURYLGH D WDEXODWLRQ RI XVHIXO ODZV DQG WKHRUHPV LW LV LPSRUWDQW WR GHVFULEHWKHFRQFHSWRIGXDOLW\(YHU\%RROHDQH[SUHVVLRQKDVDGXDO,WLVGHULYHGIURPWKH RULJLQDO E\ UHSODFLQJ $1' RSHUDWLRQV E\ 25 RSHUDWLRQV DQG YLFH YHUVD DQG UHSODFLQJ FRQVWDQW ORJLF V E\ ORJLF V DQG YLFH YHUVD ZKLOH OHDYLQJ WKH OLWHUDOV XQFKDQJHG ,W LV D IXQGDPHQWDO WKHRUHP RI %RROHDQ DOJHEUD WKDW DQ\ VWDWHPHQW WKDW LV WUXH DERXW D %RROHDQ H[SUHVVLRQ LV DOVR WUXH IRU LWV GXDO 2QFH ZH GLVFRYHU D XVHIXO WKHRUHP WR VLPSOLI\ D %RROHDQ H[SUHVVLRQ ZH REWDLQ LWV GXDO DV D ERQXV )RU H[DPSOH WKH GXDO RI WKH %RROHDQ WKHRUHP;. ;ZULWWHQ ; 'LVWKHWKHRUHP;. ;. 8VHIXO /DZV DQG 7KHRUHPV 7DEOH LV D OLVW RI IUHTXHQWO\ XVHG ODZV DQG WKHRUHPV RI %RROHDQDOJHEUD7KHVHFRQGFROXPQVKRZVWKHGXDOVRIWKHH[SUHVVLRQLQWKHILUVWFROXPQ. %'&)(+*-,+.0/ 132)4657/ . 8:9;,+2<>=. . Z\[ ]+^;_)`3a0]+bca)a d]`3e-]+^ npocqr s tcu0v r3ou wxr3y-x+z 63-+ 3;) +T+c0+- ¢£3¤;¤;¥c¦0§+¦0¨ ©ª'« §+¬ ´µµ·¶ ¸¹ º+»0¹ ¼½'¾ º+¿ ÐÑÓÒ\Ô Õ-Ñ Ö ×cÔ0Ñ ØÙ'Ú Û+Ü ç)è é;ê)ë è ìpè íî+ï0è ð3ñï òóð3ô-ó+éöõ J;OPQ R S T XYZ[\Z ] ^?[\A] OQ S4R _=Q TR <àP <b ^ Pc S [\ R <` e [ <=f Z <=fO=fS YZ[\Z ]. ?A@ BDCFEGHB IJ KDLNMONM fhg iDjHiDkHi {| }~ \H~ ) DHN. !!" # $ PRQTSUVPWHU X QTSU YWFY f3lTgimiDkHi. h® ¯D°H±D²H±D°H¯ ÀhÁ ÂÃDÄHÅÇÆÈÄHÉËÊHÃDÄFÂÅDÄHÉÌÆ ÝÞ ßÏàáDâHãÌäÈåHßmáDâHßmã ÷hø ùmúDûHùmúüýHù þ+ÿhø ùDûHùmúDýHù þ þAø ùDûHúü ÎúDýHùmú. 3³T®¯m±D²H±m¯ À3ÍTÁ ÂÃmÅÇÆÎÉËÊHÃÏÂÅmÉÌÆ ÝAæTÞßDâFàámãÌäÈåFàßDâHáÇä6àßDâHãÌä ÷Tø ùDûH ú ùDûHúü ÈýHù þ+ÿ Tø ù ùDûH ú ÈýHù þ þ Tø ùmúü ÈûHúDýHùDûHú. TmF¡. #! "%$'&%$'()$* +-,'" & (. / 021435#67/98 6;:28 1 1 1 8 6;<=8 >8?/98 @A8 BDC E 35#67/ F 8 6;:=F 8 1 1 1 8 6;<F 8?/98 >8 BG8 @IHC /UI1 5#6%@'L%@'N)@*1 1 1 H?J%E'6MLMN /9V=1435#67/98 6;:28 1 1 1 8 6;<=8 >8?/98 @A8 B9HCWE 5#67/98 6;:28 1 1 1 8 6;<=8?/98 >8 BG8 @IH / d21 5#6%@'LH5#6 F-@'N*HAE'6MN)@'6 FL / g21 6ML%@'LMN)@'6 FN)E'6ML%@'6 FN. /:JK15#6MLMN1 1 1 HF-E'6 F-@'L F-@'N.F-@. /UJK15#6MLMN1 1 1 H?J%E'6%@'L%@'N)@ / dJK16ML%@'6 FN)E75#6%@'N*H5#6 F-@'LH / gJK15#6%@'LH 5 L%@'N*H 5 6 F-@'N*HAE75#6%@ LH 5 6 F-@'N*H. 7DEOH8VHIXOODZVDQGWKHRUHPVWRUHGXFHFRPELQDWLRQDOORJLFFLUFXLWV 7KH QRWDWLRQ. ; ; ;Q . XVHG LQ WKHRUHPV DQG UHSUHVHQWV DQ. H[SUHVVLRQ LQ WHUPV RI WKH YDULDEOHV ; ; ;Q WKH FRQVWDQWV DQG WKH %RROHDQ RSHUDWLRQV DQG . 7KHRUHP VWDWHV WKDW IRUPLQJ WKH FRPSOHPHQW RI DQ H[SUHVVLRQ WKH. YDULDEOHV DUHUHSODFHGE\WKHLUFRPSOHPHQWVWKDWLVLVUHSODFHGE\DQGE\DQGLV UHSODFHGE\. DQG. E\. 'H0RUJDQ V 7KHRUHP 'H0RUJDQ V WKHRUHP SURYLGHV D SURFHGXUH WR FRPSOHPHQW D FRPSOH[ IXQFWLRQ 7KH FRPSOHPHQWHG H[SUHVVLRQ LV IRUPHG IURP WKH RULJLQDO E\ UHSODFLQJ DOOOLWHUDOVE\WKHLUFRPSOHPHQWVDOO VEHFRPH VDQGYLFHYHUVDDQG$1'VEHFRPH25V DQG YLFH YHUVD 7KLV WKHRUHP LQGLFDWHV DQ LQWHUHVWLQJ UHODWLRQVKLS EHWZHHQ 125 25 1$1'DQG$1' ;< ©. . ;©. <©. ;. . < ©. ;©<©.

(9) 1RWH WKDW ;< © z ;© <© DQG ;. < © z ;©. <© ,Q RWKHU ZRUGV 125 LV WKH VDPH DV. $1' ZLWK FRPSOHPHQWHG LQSXWV ZKLOH 1$1' LV HTXLYDOHQW WR 25 ZLWK FRPSOHPHQWHG LQSXWV 7KLVLVGHPRQVWUDWHGRQWKHWUXWKWDEOHLQ7DEOH . . . . !. !. !. !. !. !. !. !. " $. # $. !. ". !. # ! !. ! !. . . !. !. %"&#'$. " $)(# $. !. !. ! !. ! !. 7DEOH9HULI\LQJ'H0RUJDQ©VWKHRUHP )RU H[DPSOH ZH FDQ XVH 'H0RUJDQ V WKHRUHP WR ILQG WKH FRPSOHPHQW RI WKH IROORZLQJ H[SUHVVLRQ ;. $©%©&$©%&$%©&$%&©. 6WHSE\VWHSWKHFRPSOHPHQWLVIRUPHGDVIROORZV ;© ; ;. $©%©&$©%&$%©&$%&© © $©%©& © $©%& © $%©& © $%&© ©. $%&. $%©&. $©%&©. $©%©& . :H FDQ REVHUYH WKDW GXDOLW\ DQG 'H0RUJDQ V ODZ DUH QRW WKH VDPH WKLQJ 7KH SURFHGXUH WR SURGXFH WKH GXDO LVVLPLODUEXWWKHOLWHUDOVDUHQRWFRPSOHPHQWHGGXULQJWKHSURFHVV7KXV WKH GXDO RI 125 LV 1$1' DQG YLFH YHUVD WKH GXDO RI 25 LV $1' DQG YLFH YHUVD $Q\ WKHRUHPWKDWLVWUXHIRUDQH[SUHVVLRQLVDOVRWUXHIRULWVGXDO . .DUQDXJKPDSV. . ,QWURGXFWLRQ. :H FDQ DOZD\V XVH WKH UXOHV RI %RROHDQ DOJHEUD WR VLPSOLI\ DQ H[SUHVVLRQ EXWWKLVPHWKRG KDVDIHZSUREOHPV)LUVWO\WKHUHLVQRDOJRULWKPWKDWZHFDQXVHWRGHWHUPLQHWKDWZHKDYH REWDLQHG D PLQLPXP VROXWLRQ 6HFRQGO\ ZH RIWHQ KDYH WR PDNH WKH H[SUHVVLRQ PRUH FRPSOLFDWHG EHIRUH ZH FDQ VLPSOLI\ LW 6RPHWLPHV ZH VXEVWLWXWH ;;© E\ WR DGG PRUH WHUPV7KHQZHUHDUUDQJHWKHWHUPVWRREWDLQDGYDQWDJHRXVJURXSVWKDWKHOSWRVLPSOLI\WKH H[SUHVVLRQLQWKHQH[WVWHS,WLVDJDLQVWKXPDQQDWXUHWRFOLPERXWRIDORFDOPLQLPXPLQ WKH KRSH RI ILQGLQJ D EHWWHU JOREDO VROXWLRQ %XW WKLV LV H[DFWO\ ZKDW ZH RIWHQ KDYH WR GR. . .

(10) $QGILQDOO\LWLVMXVWWRRFXPEHUVRPH DQGHUURUSURQH WRPDQLSXODWH%RROHDQH[SUHVVLRQV E\KDQG .DUQDXJK PDSV. .PDSV SURYLGH DQ DOWHUQDWLYH WHFKQLTXH IRU UHSUHVHQWLQJ %RROHDQ. IXQFWLRQV )RU H[DPSOH FRQVLGHULQJ WKH .DUQDXJK PDS IRU D LQSXW $1' JDWH. )LJXUH. . )LJXUH.DUQDXJKPDSIRUDLQSXW$1'JDWH 7KH .DUQDXJK PDS FRPSULVHV D ER[ IRU HYHU\ OLQH LQ WKH WUXWK WDEOH WKH ELQDU\ YDOXHV DERYHWKHER[HVDUHWKRVHDVVRFLDWHGZLWKWKHDDQGELQSXWV8QOLNHDWUXWKWDEOHLQZKLFK WKH LQSXW YDOXHV W\SLFDOO\ IROORZ D VWDQGDUG ELQDU\ VHTXHQFH WKH.DUQDXJK PDS VLQSXWYDOXHVPXVWEHRUGHUHGLQVXFKDZD\WKDWWKHYDOXHVIRUDGMDFHQWFROXPQVYDU\ E\RQO\DVLQJOHELWIRUH[DPSOHDQG7KLVRUGHULQJLVNQRZQDVDJUD\FRGH DQGLWLVDNH\IDFWRULQWKHIXQFWLRQLQJRI.DUQDXJKPDSV 7KH \ FROXPQ LQ WKH WUXWK WDEOH VKRZV DOO WKH DQG YDOXHV DVVRFLDWHG ZLWK WKH JDWH V RXWSXW 6LPLODUO\ DOO RI WKH RXWSXW YDOXHV FRXOG EH HQWHUHG LQWR WKH .DUQDXJK PDS +RZHYHU IRU UHDVRQV RI FODULW\ LW LV FRPPRQ IRU RQO\ D VLQJOH VHW RI YDOXHV WR EH XVHG W\SLFDOO\WKHV 6LPLODU PDSV FDQ EH FRQVWUXFWHG IRU LQSXW DQG LQSXW IXQFWLRQV )LJXUH ,Q WKH FDVH RI D LQSXW PDS WKH YDOXHV DVVRFLDWHG ZLWK WKH F DQG G LQSXWV PXVW DOVR EH RUGHUHG DV D JUD\ FRGH WKDW LV RUGHUHG LQ VXFK D ZD\ WKDW WKH YDOXHV IRU DGMDFHQW URZV YDU\ E\ RQO\ D VLQJOHELW . )LJXUH.DUQDXJKPDSVIRULQSXWDQGLQSXWIXQFWLRQV. . .

(11) . 0LQLPL]DWLRQ8VLQJ.DUQDXJK0DSV. .DUQDXJK PDSV RIWHQ SURYH XVHIXO LQ WKH VLPSOLILFDWLRQ DQG PLQLPL]DWLRQ RI %RROHDQ IXQFWLRQV &RQVLGHU DQ H[DPSOH RI LQSXW IXQFWLRQ UHSUHVHQWHG DV D EODFN ER[ ZLWK DQ DVVRFLDWHGWUXWKWDEOH )LJXUH . )LJXUH([DPSOHLQSXWIXQFWLRQ . )LJXUH.DUQDXJKPDSPLQLPL]DWLRQRIH[DPSOHLQSXWIXQFWLRQ. . .

(12) 7KH HTXDWLRQ H[WUDFWHG IURP WKH WUXWK WDEOH LQ VXPRISURGXFWV IRUP FRQWDLQV IRXU PLQWHUPVRQHIRUHDFKRIWKHVDVVLJQHGWRWKHRXWSXW$OJHEUDLFVLPSOLILFDWLRQWHFKQLTXHV FRXOG EH HPSOR\HG WR PLQLPL]H WKLV HTXDWLRQ EXW WKLV ZRXOG UHTXLUH WKDW HYHU\ PLQWHUP LV FRPSDUHG WR HDFK RI WKH RWKHUV ZKLFK FDQ EH VRPHZKDW WLPHFRQVXPLQJ %\ XVLQJ .DUQDXJK PDSV ZH FDQ UHDFK D VROXWLRQ PXFK PRUH UDSLGO\ 7KH V DVVLJQHG WR WKH PDS V ER[HVUHSUHVHQWWKHVDPHPLQWHUPVDVWKHVLQWKHWUXWKWDEOH VRXWSXWFROXPQ+RZHYHUDV WKHLQSXWYDOXHVDVVRFLDWHGZLWKHDFKURZDQGFROXPQLQWKHPDSGLIIHUE\RQO\RQHELWDQ\ SDLURIKRUL]RQWDOO\RUYHUWLFDOO\DGMDFHQWER[HVFRUUHVSRQGVWRPLQWHUPVWKDWGLIIHUE\RQO\ D VLQJOH YDULDEOH 6XFK SDLUV RI PLQWHUPV FDQ EH JURXSHG WRJHWKHU DQG WKH YDULDEOH WKDW GLIIHUVFDQEHGLVFDUGHG )LJXUH ,Q WKH FDVH RI WKH KRUL]RQWDO JURXS LQSXW D LV IRU ERWK ER[HV LQSXW F LVIRUERWKER[HV DQGLQSXWELVIRURQHER[DQGIRUWKHRWKHU7KXVIRUWKLVJURXSFKDQJLQJWKHYDOXHRQ E GRHV QRW DIIHFW WKH YDOXH RI WKH RXWSXW 7KLV PHDQV WKDW E LV UHGXQGDQW DQG FDQ EH GLVFDUGHG IURP WKH HTXDWLRQ UHSUHVHQWLQJ WKLV JURXS 6LPLODUO\ LQ WKH FDVH RI WKH YHUWLFDO JURXS LQSXW D LV IRU ERWK ER[HV LQSXW E LV IRU ERWK ER[HV DQGLQSXWFLVIRURQHER[ DQGIRUWKHRWKHU7KXVIRUWKLVJURXSLQSXWFLVUHGXQGDQWDQGFDQEHGLVFDUGHG . . *URXSLQJ0LQWHUPV. ,Q WKH FDVH RI D LQSXW .DUQDXJK PDS DQ\ WZR KRUL]RQWDOO\ RU YHUWLFDOO\ DGMDFHQW PLQWHUPV HDFK FRPSRVHG RI WKUHH YDULDEOHV FDQ EH FRPELQHG WR IRUP D QHZ SURGXFW WHUP FRPSRVHGRIRQO\WZRYDULDEOHV 6LPLODUO\ LQ WKH FDVH RI D LQSXW PDS DQ\WZRDGMDFHQWPLQWHUPVHDFKFRPSRVHGRIIRXU YDULDEOHV FDQ EH FRPELQHG WR IRUP D QHZ SURGXFW WHUP FRPSRVHG RI RQO\ WKUHH YDULDEOHV $GGLWLRQDOO\WKHVDVVRFLDWHGZLWKWKHPLQWHUPVFDQEHXVHGWRIRUPPXOWLSOHJURXSV)RU H[DPSOHFRQVLGHUDQHZLQSXWIXQFWLRQ )LJXUH . )LJXUH.DUQDXJKPDSPLQWHUPVFDQEHXVHGWRIRUPPXOWLSOHJURXSV. . .

(13) *URXSLQJV FDQ DOVR EH IRUPHG IURP IRXU DGMDFHQW PLQWHUPV LQ ZKLFK FDVH WZR UHGXQGDQW YDULDEOHV FDQ EH GLVFDUGHG FRQVLGHU WKH LQSXW .DUQDXJKPDSH[DPSOHGHSLFWHGLQ)LJXUH ,Q IDFW DQ\ JURXS RI DGMDFHQW PLQWHUPV FDQ EH JDWKHUHG WRJHWKHU ZKHUH Q LV D . SRVLWLYHLQWHJHU)RUH[DPSOH . . WZRPLQWHUPV . . IRXUPLQWHUPV . HLJKWPLQWHUPV. DQGVRIRUWK . )LJXUH.DUQDXJKPDSJURXSLQJVRIIRXUDGMDFHQWPLQWHUPV $V ZDV QRWHG DERYH .DUQDXJK PDS LQSXW YDOXHV DUH RUGHUHG VR WKDW WKH YDOXHV DVVRFLDWHG ZLWK DGMDFHQW URZV DQG FROXPQV GLIIHU E\ RQO\ D VLQJOH ELW 2QH UHVXOW RI WKLV RUGHULQJ LV WKDW D VLQJOH ELW RQO\ VHSDUDWHV WKH WRS DQG ERWWRP URZV VLPLODUO\ D VLQJOH ELW RQO\ VHSDUDWHV WKH OHIW DQG ULJKW FROXPQV ,W PD\ KHOS WR YLVXDOL]H WKH PDS UROOHG LQWR D KRUL]RQWDOF\OLQGHUVRWKDWWKHWRSDQGERWWRPHGJHVWRXFKRULQWRDYHUWLFDOF\OLQGHUVRWKDW WKH OHIW DQG ULJKW HGJHV WRXFK 7KLV OHDGV WR VRPH DGGLWLRQDO JURXSLQJ SRVVLELOLWLHV )LJXUH 1RWHHVSHFLDOO\WKHODVWH[DPSOH'LDJRQDOO\DGMDFHQWPLQWHUPVJHQHUDOO\FDQQRWEHXVHGWR IRUP D JURXS +RZHYHU UHPHPEHULQJ WKDW WKH OHIWULJKW FROXPQV DQG WKH WRSERWWRP URZV DUHORJLFDOO\DGMDFHQWWKHIRXUFRUQHUPLQWHUPVFDQEHXVHGWRIRUPDVLQJOHJURXS . . ,QFRPSOHWHO\6SHFLILHG)XQFWLRQV. ,Q FHUWDLQ FDVHV D IXQFWLRQ PD\ EH LQFRPSOHWHO\ VSHFLILHG WKDW LV WKH RXWSXW PD\ EH XQGHILQHG IRU VRPH RI WKH LQSXW FRPELQDWLRQV ,I WKH GHVLJQHU NQRZV WKDW FHUWDLQ LQSXW FRPELQDWLRQVZLOOQHYHURFFXUWKHQWKHYDOXHDVVLJQHGWRWKHRXWSXWIRUWKHVHFRPELQDWLRQV LVLUUHOHYDQW. . .

(14) . )LJXUH$GGLWLRQDO.DUQDXJKPDSJURXSLQJSRVVLELOLWLHV $OWHUQDWLYHO\ IRU VRPH LQSXW FRPELQDWLRQV WKH GHVLJQHU PD\ VLPSO\ QRW EH FRQFHUQHG DERXW WKH YDOXH RI WKH RXWSXW ,Q ERWK FDVHV WKH GHVLJQHU FDQ UHSUHVHQW WKH RXWSXW YDOXHV DVVRFLDWHGZLWKWKHUHOHYDQWLQSXWFRPELQDWLRQVDVTXHVWLRQPDUNVRQWKHPDS )LJXUH . )LJXUH.DUQDXJKPDSIRUDQLQFRPSOHWHO\VSHFLILHGIXQFWLRQ 7KH"FKDUDFWHUVLQGLFDWH¦GRQ WFDUHVWDWHV§ZKLFKFDQEHFRQVLGHUHGWRUHSUHVHQWYDOXHVRI HLWKHURUDWWKHGHVLJQHU VGLVFUHWLRQ. . .

(15) . 3RSXODWLQJ0DSV8VLQJV9HUVXVV. :KHQ D .DUQDXJK PDS LV SRSXODWHG XVLQJ WKH V DVVLJQHG WR WKH WUXWK WDEOH V RXWSXW WKH UHVXOWLQJ %RROHDQ H[SUHVVLRQ LV H[WUDFWHGIURPWKHPDSLQWKHIRUPRIVXPRISURGXFWV$V DQ DOWHUQDWLYH WKH .DUQDXJK PDS FDQ EH SRSXODWHG XVLQJ WKH V DVVLJQHG WR WKH RXWSXW RQ WKHWUXWKWDEOH,QWKLVFDVHJURXSLQJVRI VDUHXVHGWRJHQHUDWHH[SUHVVLRQVLQWKHIRUPRI SURGXFWRIVXPV )LJXUH $OWKRXJK WKH VXPRISURGXFWV DQG SURGXFWRIVXPV H[SUHVVLRQV DSSHDU WR EH VRPHZKDW GLIIHUHQW LQ IDFW WKH\ SURGXFH LGHQWLFDO UHVXOWV 7KH H[SUHVVLRQV FDQ EH VKRZQ WR EH HTXLYDOHQWE\XVLQJDOJHEUDLFPHDQVRUE\FRQVWUXFWLQJWUXWKWDEOHVIRUHDFKH[SUHVVLRQDQG FRPSDULQJWKHRXWSXWV . )LJXUH.DUQDXJKPDSVSRSXODWHGXVLQJVYHUVXVV . . $GYDQWDJHV. x. 7KH.DUQDXJKPDSVPHWKRGLVDFRPSOHWHO\YLVXDODSSURDFK. x. 7KH .DUQDXJK PDSV PHWKRG HOLPLQDWHV WKH QHFHVVLW\ IRU WKH KXPDQ GHVLJQHU WR OHDUQ DOOWKHWKHRUHPVDQGODZVRI%RROHDQDOJHEUD. x. 7KH.DUQDXJKPDSVPHWKRGLVQRWGHSHQGHQWRQWKHH[SHUWLVHRIWKHKXPDQGHVLJQHULQ DSSO\LQJWKHWKHRUHPVDQGODZVRI%RROHDQDOJHEUD. . x. 'LVDGYDQWDJHV. .DUQDXJK PDSV DUH PRVW RIWHQ XVHG WR UHSUHVHQW LQSXW DQG LQSXW IXQFWLRQV ,W LV SRVVLEOH WR FUHDWH VLPLODU PDSV IRU LQSXW DQG LQSXW IXQFWLRQV EXW WKHVH PDSV FDQ EHFRPH XQFOHDU DQG GLIILFXOW WR XVH 7KH .DUQDXJK PDS WHFKQLTXH LV JHQHUDOO\ QRW. . .

(16) FRQVLGHUHG WR KDYH DQ\ SUDFWLFDO XVH IRU IXQFWLRQV ZLWK PRUH WKDQ VL[ LQSXWV DQG PRUH WKDQDVLQJOHRXWSXWIXQFWLRQDWDWLPH x. 2WKHUGLVDGYDQWDJHVFRQFHUQLQJWKHXVHRI.DUQDXJKPDSVDUHWKDWWKH\DUHQRWHDV\WR GHYHORSRQFRPSXWHUVDQGWKHLQWHUSUHWDWLRQRIWKHPDSVLVVXEMHFWLYH. . 4XLQH0F&OXVNH\0HWKRG. . 'HVFULSWLRQ. ([FHSW LQ VSHFLDO FDVHV DQG IRU FHUWDLQWUXWKWDEOHVWKH.PDSPHWKRGVLPSO\EUHDNVGRZQ PRUH WKDQ VL[ YDULDEOHV :LWK WKH 4XLQH0F&OXVNH\ PHWKRG GHYHORSHG LQ WKH PLGV ZH FDQ ILQG WKH PLQLPL]HG UHSUHVHQWDWLRQ RI DQ\ %RROHDQ H[SUHVVLRQ ,W SURYLGHV D V\VWHPDWLFSURFHGXUHIRUJHQHUDWLQJDOOSULPHLPSOLFDQWVDQGWKHQH[WUDFWLQJDPLQLPXPVHW RISULPHVFRYHULQJWKHRQVHW LQSXWYDOXHVZKHQWKHRXWSXWLV ,Q RUGHU WR XQGHUVWDQG WKH SUHYLRXV H[SODQDWLRQ ZH QHHG WR EH PRUH SUHFLVH DERXW VRPH RI WKH FRQFHSWV XVHG LQ WKH GHVFULSWLRQ RI WKH 4XLQH0F&OXVNH\ PHWKRG DQG WKH SURFHVV IRU REWDLQLQJDPLQLPL]HGH[SUHVVLRQLQH[SUHVVLRQVZLWKPRUHWKDQVL[YDULDEOHV $QLPSOLFDQWRIDIXQFWLRQ)LVDVLQJOHHOHPHQWRIWKHRQVHWRUDQ\JURXSRIHOHPHQWVWKDW FDQ EH FRPELQHG WRJHWKHU LQ D .PDS $ SULPH LPSOLFDQW LV DQ LPSOLFDQW WKDW FDQQRW EH FRPELQHG ZLWK DQRWKHU RQH WR HOLPLQDWH D OLWHUDO ,Q RWKHU ZRUGV \RX FUHDWH LPSOLFDQWV WR FRYHU DV PXFK RI WKH RQVHW DV SRVVLEOH HDFK SULPH LPSOLFDQW LV DQ LPSOLFDQW ZLWK DV IHZ OLWHUDOV DV SRVVLEOH (DFK SULPH LPSOLFDQW FRUUHVSRQGV WR D SURGXFW WHUP LQ WKH PLQLPXP VXPRISURGXFWV H[SUHVVLRQ IRU WKH IXQFWLRQ 7KH WULFN LV WR ILQG WKH IHZHVW SULPH LPSOLFDQWV WKDW FRYHU WKH HOHPHQWV RI WKH RQVHW ,I D SDUWLFXODU HOHPHQW RI WKH RQVHW LV FRYHUHG E\ D VLQJOH SULPH LPSOLFDQW LW LV FDOOHG DQ HVVHQWLDO SULPH LPSOLFDQW $OO HVVHQWLDO SULPHVPXVWEHSDUWRIWKHPLQLPL]HGH[SUHVVLRQ . )LJXUH3ULPHLPSOLFDQWV 2EVHUYHWKHH[DPSOHGHSLFWHGLQILJXUHWRPDNHWKHVHFRQFHSWVPRUHFRQFUHWH. . .

(17) 7KH IRXUYDULDEOH .PDS LQ )LJXUH FRQWDLQV VL[ SULPH LPSOLFDQWV $©%©' %&© $& $©&©' $% DQG %©&' 2QO\ $& DQG %&© DUH HVVHQWLDO $GGLQJ WKH DGGLWLRQDO LPSOLFDQW $©%©'FRYHUVWKHHQWLUHRQVHW7KXVWKHPLQLPL]HGH[SUHVVLRQIRUWKHIXQFWLRQEHFRPHV) $©%©'$&%&© 7KH 4XLQH0F&OXVNH\ PHWKRG ILQGV WKH SULPH LPSOLFDQWV E\ UHSHDWHGO\ DSSO\LQJ WKH XQLWLQJ WKHRUHP 7KH FRQWULEXWLRQ RI 4XLQH0F&OXVNH\ LV WR SURYLGH D WDEXODU PHWKRG WKDW HQVXUHV WKDW DOO SULPH LPSOLFDQWV DUH IRXQG 7R XQGHUVWDQG KRZ LW ZRUNV ZH ZLOO XVH WKH H[DPSOHVKRZQLQWDEOH. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7DEOH([DPSOHIRU4XLQH0F&OXVNH\PHWKRG )LQGLQJ3ULPH,PSOLFDQWV7KHILUVWVWHSLVWROLVWDOOHOHPHQWVRIWKHRQVHWDQGGRQ WFDUH VHW LQ WHUPV RI WKHLU PLQWHUP LQGLFHV UHSUHVHQWHG DV D ELQDU\ QXPEHU 7KH HOHPHQWV DUH JURXSHGDFFRUGLQJWRWKHQXPEHURI VLQWKHELQDU\UHSUHVHQWDWLRQ . . . . . . . ! " ! # " $ # " $ # " # " !. # "&". . " # " #%. # " # $ " ## $ # # " $ # " #% "### $ ##"# $. 7DEOH6WUXFWXUHRID4XLQH0F&OXVNH\LPSOLFDQWWDEOH. . .

(18) 7DEOH VKRZV WKH VWUXFWXUH RI D 4XLQH0F&OXVNH\ LPSOLFDQW WDEOH 7KH ILUVW FROXPQ FRQWDLQV WKH PLQWHUPV RI WKH RQVHW WKDW LV VLQJOH SRLQWV LQ WKH %RROHDQ VSDFH ,Q WKH H[DPSOH HDFK RI WKHVH UHSUHVHQWV D IRXUYDULDEOH SURGXFW WHUP D PLQWHUP $V D UHVXOW RI DSSO\LQJ WKH PHWKRG WKH VHFRQG FROXPQ ZLOO FRQWDLQ LPSOLFDQWV WKDW IRUP HGJHV LQ WKH %RROHDQVSDFHWKUHHYDULDEOHSURGXFWWHUPV$IWHUDQRWKHULWHUDWLRQRIWKHPHWKRGWKHWKLUG FROXPQ ZLOO FRQWDLQ ODUJHU LPSOLFDQWV WKDW UHSUHVHQW SODQHV LQ WKH %RROHDQ VSDFH WZR YDULDEOHWHUPV$WKLUGLWHUDWLRQZLOOILQGLPSOLFDQWFXEHVLQWKHVSDFHRQHYDULDEOHWHUPV :H EHJLQ WKH PHWKRG E\ ILOOLQJ LQ WKH ILUVW FROXPQ RI WKH WDEOH DV IROORZV (DFK JURXS RI WKH PLQWHUP LQGLFHV RI WKH RQVHW DQG GRQ W FDUH VHW LV VHSDUDWHG E\ D EODQN OLQH 7KH ILUVW JURXS KDV QR V LQ WKH LQGLFHV WKH VHFRQG KDV RQH LQ HDFKLQGH[WKHWKLUGKDVWZR VLQ HDFKLQGH[DQGVRRQ 7R DSSO\ WKH XQLWLQJ WKHRUHP V\VWHPDWLFDOO\ FRPSDUH WKH HOHPHQWV LQ WKH ILUVW JURXS ZLWK HDFKHOHPHQWLQWKHVHFRQG,IWKH\GLIIHUE\DVLQJOHELWLWPHDQVWKDWWKHPLQWHUPVWKDWWKH QXPEHUV UHSUHVHQW DUH DGMDFHQW LQ QGLPHQVLRQDO %RROHDQ VSDFH )RU H[DPSOH $©%©&©'© DQG . . $©%&©'© FDQ EH FRPELQHG LQWR WKH LPSOLFDQW $©&©'© DFFRUGLQJ WR. WKH XQLWLQJ WKHRUHP 7KH ODWWHU WHUP LV UHSUHVHQWHG V\PEROLFDOO\ E\ (YHU\ WLPH DQHZ LPSOLFDQWLVIRUPHGLWLVSODFHGLQWKHQH[WFROXPQ6LQFHHDFKJURXSGLIIHUVLQLWV VFRXQW E\ RQH LW LV VXIILFLHQW WR UHVWULFW FRPSDULVRQV ZLWK DGMDFHQW JURXSV WR GHWHFW ZKHQ WKH XQLWLQJWKHRUHPFDQEHDSSOLHG 1RZ ZH ZLOO DSSO\ WKH 4XLQH0F&OXVNH\ DOJRULWKP WR WKH ZKROH ILUVW FROXPQ :H EHJLQ ZLWK WKH ILUVW JURXS QR V FRPSDUHG ZLWK WKH VHFRQG JURXS RQH V LV FRPSDUHG ZLWK DQG \LHOGLQJ WHUPV IRU WKH VHFRQG FROXPQ RI DQG ¤ UHVSHFWLYHO\ (YHU\WLPHDWHUPFRQWULEXWHVWRDQHZLPSOLFDQWLWUHFHLYHVDFKHFNPDUN7KLVPHDQVWKDW WKH LPSOLFDQW LV QRW SULPH LW FDQ EH FRPELQHG ZLWK VRPH RWKHU HOHPHQW WR IRUP D ODUJHU LPSOLFDQW :H UHSHDW WKH SURFHGXUH IRU WKH VHFRQG JURXS FRPSDUHG ZLWK WKH WKLUG JURXS FRPELQHVZLWKDQGJLYLQJDQGLQWKHVHFRQGFROXPQFRPELQHV ZLWKDQGUHVXOWLQJLQDQG 1RZZHZLOOWU\WKHWKLUGJURXSFRPSDUHGZLWKWKHIRXUWKJURXSFRPELQHVZLWK DQG WR JLYH DQG FRPELQHV ZLWK WR \LHOG FRPELQHV ZLWKWRJLYHGRHVQRWFRPELQHZLWKDQ\HOHPHQWRIWKHIRXUWKJURXS :KHQ ZH FRPSDUH WKH IRXUWK WR WKH ILIWK JURXS WZR DGGLWLRQDO WHUPV DUH DGGHG DQG 7KH SURFHGXUH LV UHSHDWHG IRU WKH JURXSV LQ FROXPQ ,, ,Q RUGHU IRU WKH HOHPHQWV WR EH FRPELQHG WKH\ PXVW GLIIHU E\ D VLQJOH ELW DQG PXVW KDYH WKHLU LQ WKH VDPH ELW SRVLWLRQ 7KHHOHPHQWVRIWKHILUVWJURXSGRQRWFRPELQHZLWKDQ\HOHPHQWVRIWKHVHFRQGJURXS:H PDUN WKHVH ZLWK DVWHULVNV EHFDXVH WKH\ DUH SULPH LPSOLFDQWV ZH KDYH H[SDQGHG WKHP DV PXFKDVSRVVLEOH . . .

(19) ,QWKHVHFRQGDQGWKLUGJURXSVFDQEHFRPELQHGZLWK\LHOGLQJIRUWKHWKLUG FROXPQ DQG DUH FRPELQHG WR GHULYH WKH VDPH FRQGHQVHG WHUP DQG FDQQRWEHFRPELQHGIXUWKHUDQGDUHSULPHLPSOLFDQWV %HWZHHQ WKH WKLUG DQG IRXUWK JURXSV RQO\ WKH DGGLWLRQDO WHUP LV DGGHG WR WKH WKLUG FROXPQGHULYHGIURPWKHFRPELQDWLRQVRIDQGDQGDQG 7KH HOHPHQWV RI WKHWKLUGFROXPQFDQQRWEHUHGXFHGDQ\IXUWKHU%RWKDUHPDUNHGDVSULPH LPSOLFDQWV6LQFHQRQHZLPSOLFDQWVDUHDGGHGZHKDYHIRXQGDOOWKHSULPHLPSOLFDQWVDQG WKHILUVWSKDVHRIWKHDOJRULWKPFDQQRZWHUPLQDWH 7KHDOJRULWKPKDVIRXQGWKHIROORZLQJSULPHLPSOLFDQWV . $©&©'©. . %©&©'©. $%©&©. . $%©'©. $&©'. . . $©%. . %'. 7KHVH DUH VKRZQ FLUFOHG LQ WKH .PDS RI )LJXUH 7KH\ DUH H[DFWO\ WKH VDPH DV WKH SULPH LPSOLFDQWV IRXQG WKURXJK DSSO\LQJ 4XLQH0F&OXVNH\ PHWKRG 1RWH WKDW LQ WKLV SRUWLRQRIWKHSURFHGXUHWKHGRQ WFDUHVKDYHEHHQWUHDWHGDVWKRXJKWKH\ZHUH V . )LJXUH3ULPHLPSOLFDQWVIRXQGE\WKH4XLQH0F&OXVNH\PHWKRG )LQGLQJ WKH 0LQLPXP &RYHU 7KH VHFRQG VWHS RI WKH PHWKRG LV WR ILQG WKH VPDOOHVW FROOHFWLRQ RI SULPH LPSOLFDQWV WKDW FRYHU WKH FRPSOHWH RQVHW RI WKH IXQFWLRQ 7KLV LV DFFRPSOLVKHG WKURXJK WKH SULPH LPSOLFDQW FKDUW DV RSSRVHG WR WKH LPSOLFDWLRQ FKDUW XVHG LQWKHILUVWSKDVH DVVKRZQLQ)LJXUH. . .

(20) . )LJXUH7KHSULPHLPSOLFDQWFKDUW 7KH SULPH LPSOLFDQW FKDUW LV RUJDQL]HG DV IROORZV 7KH FROXPQV DUH ODEHOHG ZLWK WKH PLQWHUPLQGLFHVRIWKHRQVHW1RWHWKDWGRQ WFDUHVDUHQRWLQFOXGHGLQWKLVVWDJH7KHURZV DUH ODEHOHG ZLWK WKH PLQWHUPV FRYHUHG E\ D JLYHQ SULPH LPSOLFDQW 7KLV LV GRQH E\ WDNLQJ WKH LQGLFHV RI WKH SULPH LPSOLFDQW UHSUHVHQWDWLRQ DQG UHSODFLQJ HDFK E\ DOO SRVVLEOH FRPELQDWLRQVRI VDQG V)RUH[DPSOHEHFRPHVZKLFKDUH WKH LQGLFHV RI WKH PLQWHUPV P P P DQG P $Q ; LV SODFHG LQ WKH URZFROXPQ ORFDWLRQ LI WKH PLQWHUP UHSUHVHQWHG E\ WKH FROXPQ LV FRYHUHG E\ WKH SULPH LPSOLFDQW DVVRFLDWHGZLWKWKHURZ7KHLQLWLDOFRQILJXUDWLRQLVJLYHQLQ)LJXUH D 1H[W ZH ORRN IRU HVVHQWLDO SULPH LPSOLFDQWV 7KHVH DUH LPPHGLDWHO\ DSSDUHQW ZKHQHYHU WKHUHLVDVLQJOH;LQDQ\FROXPQ7KLVPHDQVWKDWWKHUHLVDPLQWHUPWKDWLVFRYHUHGE\RQH DQG RQO\ RQH SULPH LPSOLFDQW 7KH HVVHQWLDO SULPH LPSOLFDQWV PXVW SDUWLFLSDWH LQ WKH ILQDO FRYHU :H SODFH D OLQH WKURXJK WKH FROXPQ DQG URZ LQ ZKLFK WKH HVVHQWLDO SULPH LPSOLFDQW KDVEHHQIRXQGDQGSODFHDER[DURXQGWKHSULPH7KLVLVVKRZQLQ)LJXUH E 7KH HVVHQWLDO SULPH LPSOLFDQWV XVXDOO\ FRYHU DGGLWLRQDO PLQWHUPV :H FURVV RXW DQ\ FROXPQV WKDW KDYH DQ ; LQ D URZ DVVRFLDWHG ZLWK DQ HVVHQWLDO SULPH 7KHVH PLQWHUPV DUH DOUHDG\FRYHUHGE\WKHHVVHQWLDOSULPHV7KLVLVVKRZQLQ)LJXUH F . . .

(21) ,QWKHH[DPSOHWZRPLQWHUPVDUHVWLOOXQFRYHUHGLQWKHFROXPQVDQG7KHILQDOVWHSLV WR ILQG DV IHZ SULPHV DV SRVVLEOH WKDW FRYHU WKH UHPDLQLQJ PLQWHUPV ,Q RXU H[DPSOH WKH VLQJOH SULPH LPSOLFDQW FRYHUV ERWK RI WKHVH %\ DGGLQJ LW WR WKH WZR HVVHQWLDO SULPH LPSOLFDQWV DOUHDG\ IRXQG ZH FRPSOHWH WKH FRYHU 7KLV LV VKRZQ LQ )LJXUH G 7KH VROXWLRQIRXQGLVLGHQWLFDOWRWKHVROXWLRQIRXQGWKURXJKWKHDSSOLFDWLRQRI.PDSV . x. $GYDQWDJHV. 7KH4XLQH0F&OXVNH\PHWKRGLVQRWOLPLWHGWRIXQFWLRQVRIYDULDEOHV DV.DUQDXJK PDSVDUHIRUDOOSUDFWLFDOSXUSRVHV . x. 7KHPHWKRGLVHDV\WRDXWRPDWH LHLWFDQEHHDVLO\LPSOHPHQWHGRQDFRPSXWHU . . x. 'LVDGYDQWDJHV. 7KHPDLQGLVDGYDQWDJHRI4XLQH0F&OXVNH\PHWKRGLVWKDWLWLVVORZHUDQGOHVVYLVXDO LQFRPSDULVRQZLWKWKH.PDSVPHWKRG. . . .

(22) . (YROXWLRQDU\$OJRULWKPV. %HIRUH GHVFULELQJ (YROXWLRQDU\ $OJRULWKPV. ($V LW ZRXOG EH EHWWHU LI ZH ILUVW ORRN DW. ZKHUH WKHVH DOJRULWKPV DUH ORFDWHG ZLWKLQ WKH $UWLILFLDO ,QWHOOLJHQFH. $, ILHOG :H FDQ. FODVVLI\ WKH HYROXWLRQDU\ DOJRULWKPV ZLWKLQ WKH VFRSH RI $, LQ WKH ZD\ GHSLFWHG LQ )LJXUH . )LJXUH(YROXWLRQDU\$OJRULWKPVZLWKLQ$UWLILFLDO,QWHOOLJHQFH 7KH SURSRVHG FODVVLILFDWLRQ LQ )LJXUH FRQVLGHUV WKH V\PEROLF DQG VXEV\PEROLF QDWXUH RIWKHSURFHVVHVWKDWKXPDQEHLQJVDSSHDUWRKDYHDWWKHLUGLVSRVDOIRUSHUIRUPLQJFRJQLWLYH WDVNV>6PROHQVN\@,WLVSRVVLEOHWRVROYHSUREOHPVE\FRQVFLRXVUHDVRQLQJIROORZLQJ UXOHV DQG DOJRULWKPV 2Q WKH RWKHU KDQG PXFK RI HYHU\GD\ SURFHVVLQJ DSSHDUV WR EH LPPHGLDWH DQG LQWXLWLYH EDVHG RQ SDVW H[SHULHQFH :KLOH D SHUVRQ LV OHDUQLQJ D WDVN VXFK DV GULYLQJ D FDU KH RIWHQ JRHV WKURXJK D SKDVH RI FRQVFLRXV DSSOLFDWLRQ RI UXOHV $IWHU WKH VNLOO KDV EHHQ SHUIHFWHG WKH UXOHV DUH QR ORQJHU DSSOLHG DQG WKH SHUIRUPDQFH EHFRPHV LQWXLWLYH :KHQ WKH FRJQLWLYH SURFHVV LV EDVHG RQ FRQVFLRXV UXOH DSSOLFDWLRQ WKH V\PEROLF DSSURDFK LV DQ HOHJDQW ZD\ WR PRGHO LW 7KH NQRZOHGJH VWUXFWXUHV DQG DOJRULWKPV FDQ EH PDGH H[SOLFLW DQG SHUKDSV HYHQ EH XVHG WR WHDFK SHRSOH VXFK VNLOOV ,W PD\ ZHOO EH WKDW WKHVH WDVNV WXUQ RXW WR EH LPSOHPHQWHG E\ VXEV\PEROLF SURFHVVHV ZKHQ ZH UHDOO\ ORRN EXW WKH VXEV\PEROLF SURSHUWLHV GR QRW SOD\ D VLJQLILFDQW UROHLQWKHVHEHKDYLRUV$VORQJDVRXU JRDO LV WR XQGHUVWDQG EHKDYLRU RU SHUKDSV UHSOLFDWH LW RQ D FRPSXWHU WKH V\PEROLF SURFHGXUHV DUH PRUH DSSURSULDWH WKDQ WKH QHXUDO SURFHGXUHV +RZHYHU WKHUH DUH DOVR SURFHVVHV WKDW FOHDUO\ KDYH IRXQGDWLRQV WKDW DUH VXEV\PEROLF 0RVW RI HYHU\GD\ ODQJXDJH. . .

(23) SURFHVVLQJ DSSHDUV WR EH WKLV ZD\ LW LV EDVHG ILUPO\ RQ DVVRFLDWLRQV WKDW DUH RSDTXH DQG LPPHGLDWH3URFHVVLQJDSSHDUVHIIRUWOHVVDQGLQWXLWLYH7KHVHSURSHUWLHVDUHYHU\GLIILFXOWWR FDSWXUH LQ WKH V\PEROLF IUDPHZRUN ,W VHHPV WKDW D FRPSOHWH DFFRXQW RI OLQJXLVWLF SHUIRUPDQFHKDVWRLQFOXGHVXEV\PEROLFPHFKDQLVPV ($V DUH VXEV\PEROLF FRPSXWHUEDVHG SUREOHPVROYLQJ V\VWHPV ZKLFK XVH FRPSXWDWLRQDO PRGHOVRIVRPHRIWKHNQRZQPHFKDQLVPVRIHYROXWLRQDVNH\HOHPHQWVLQWKHLUGHVLJQDQG LPSOHPHQWDWLRQ $ YDULHW\ RI HYROXWLRQDU\ DOJRULWKPV KDYH EHHQ SURSRVHG 7KH PDMRU RQHV DUH JHQHWLF DOJRULWKPV HYROXWLRQDU\ SURJUDPPLQJ HYROXWLRQ VWUDWHJLHV FODVVLILHU V\VWHPV DQG JHQHWLF SURJUDPPLQJ 7KH\ DOO VKDUH D FRPPRQ FRQFHSWXDO EDVH RI VLPXODWLQJ WKH HYROXWLRQ RI LQGLYLGXDO VWUXFWXUHV YLD SURFHVVHV RI VHOHFWLRQ UHSURGXFWLRQ. VH[XDO RU. DVH[XDO DQG PXWDWLRQ 7KH SURFHVVHV GHSHQG RQ WKH SHUFHLYHG SHUIRUPDQFH RI WKH LQGLYLGXDOVWUXFWXUHVDVGHILQHGE\DQHQYLURQPHQW 0RUH SUHFLVHO\ ($V PDLQWDLQ D SRSXODWLRQ RI VWUXFWXUHV WKDW HYROYH DFFRUGLQJ WR UXOHV RI VHOHFWLRQ DQG RWKHU RSHUDWRUV WKDW DUH UHIHUUHG WR DV VHDUFK RSHUDWRUV. RU JHQHWLF. RSHUDWRUV VXFKDVUHSURGXFWLRQDQGPXWDWLRQ(DFKLQGLYLGXDOLQWKHSRSXODWLRQUHFHLYHVD PHDVXUH RI LWV ILWQHVV LQ WKH HQYLURQPHQW 5HSURGXFWLRQ IRFXVHV DWWHQWLRQ RQ KLJK ILWQHVV LQGLYLGXDOV WKXV H[SORLWLQJ WKH DYDLODEOH ILWQHVV LQIRUPDWLRQ 0XWDWLRQ SHUWXUEV WKRVH LQGLYLGXDOV SURYLGLQJ JHQHUDO KHXULVWLFV IRU H[SORUDWLRQ $OWKRXJK VLPSOLVWLF IURP D ELRORJLVW V YLHZSRLQW WKHVH DOJRULWKPV DUH VXIILFLHQWO\ FRPSOH[ WR SURYLGH UREXVW DQG SRZHUIXODGDSWLYHVHDUFKPHFKDQLVPV>6SHDUV@ 7RXQGHUVWDQG($VLWLVQHFHVVDU\WRKDYHVRPHDSSUHFLDWLRQRIWKHELRORJLFDOSURFHVVHVRQ ZKLFK WKH\ DUH EDVHG )LUVWO\ ZH VKRXOG QRWH WKDW HYROXWLRQ LQ QDWXUH RU DQ\ZKHUH HOVH LV QRW D SXUSRVLYH RU GLUHFWHG SURFHVV 7KDW LV WKHUH LV QR HYLGHQFH WR VXSSRUW WKH DVVHUWLRQ WKDW WKH JRDO RI HYROXWLRQ LV WR SURGXFH 0DQNLQG ,QGHHG WKH SURFHVVHV RI QDWXUH VHHP WR ERLOGRZQWRDKDSKD]DUGJHQHUDWLRQRIELRORJLFDOO\GLYHUVHRUJDQLVPV1DWXUDOVHOHFWLRQRU GLIIHUHQW LQGLYLGXDOV FRPSHWLQJ IRU UHVRXUFHV LQ WKH HQYLURQPHQW GHWHUPLQH VRPH RI HYROXWLRQ 6RPH DUH EHWWHU WKDQ RWKHUV 7KRVH WKDW DUH EHWWHU DUH PRUH OLNHO\ WR VXUYLYH DQG SURSDJDWHWKHLUJHQHWLFPDWHULDO>%HDVOH\@ ,Q QDWXUH ZH VHH WKDW WKH HQFRGLQJ IRU JHQHWLF LQIRUPDWLRQ JHQRPH LV GRQH LQ D ZD\ WKDW DGPLWV DVH[XDO UHSURGXFWLRQ $VH[XDO UHSURGXFWLRQ W\SLFDOO\ UHVXOWV LQ RIIVSULQJ WKDW DUH JHQHWLFDOO\ LGHQWLFDO WR WKH SDUHQW /DUJH QXPEHUV RI RUJDQLVPV UHSURGXFH DVH[XDOO\ WKLV LQFOXGHV PRVW EDFWHULD ZKLFK VRPH ELRORJLVWV KROG WR EH WKH PRVW VXFFHVVIXO VSHFLHV NQRZQ 6H[XDO UHSURGXFWLRQ DOORZV WKH FRPELQDWLRQ RI FKURPRVRPHV SURGXFLQJ RIIVSULQJ WKDW FRQWDLQDFRPELQDWLRQRILQIRUPDWLRQIURPHDFKSDUHQW$WWKHPROHFXODUOHYHOZKDWRFFXUV LVWKDWDSDLURIDOPRVWLGHQWLFDOFKURPRVRPHVEXPSVLQWRRQHDQRWKHUH[FKDQJHFKXQNVRI JHQHWLF LQIRUPDWLRQ DQG GULIW DSDUW 7KLV LV WKH UHFRPELQDWLRQ RSHUDWLRQ ZKLFK LV RIWHQ UHIHUUHG WR DV FURVVRYHU EHFDXVH RI WKH ZD\ WKDW ELRORJLVWV KDYH REVHUYHG VWUDQGV RI FKURPRVRPHVFURVVLQJRYHUGXULQJWKHH[FKDQJH. . .

(24) . )LJXUH%ORFNGLDJUDPIRUDQ(YROXWLRQDU\$OJRULWKP. . .

(25) 5HSURGXFWLRQRFFXUVLQDQHQYLURQPHQWZKHUHWKHVHOHFWLRQRIWKHPDWHLVODUJHO\DIXQFWLRQ RI WKH ILWQHVV RI WKH LQGLYLGXDO LH WKH DELOLW\ WR FRPSHWH LQ WKH HQYLURQPHQW 6RPHWLPHV D UDQGRP HIIHFW LV DOVR LQYROYHG 6RPH ($V XVH D VLPSOH IXQFWLRQ RI WKH ILWQHVV PHDVXUH WR VHOHFW LQGLYLGXDOV SUREDELOLVWLFDOO\ WR XQGHUJR JHQHWLF RSHUDWLRQV VXFK DV VH[XDO RU DVH[XDO UHSURGXFWLRQ. WKH SURSDJDWLRQ RI XQDOWHUHG JHQHWLF PDWHULDO 7KLV LV FDOOHG ILWQHVV. SURSRUWLRQDWH VHOHFWLRQ 2WKHU LPSOHPHQWDWLRQV XVH D PRGHO LQ ZKLFK FHUWDLQ UDQGRPO\ VHOHFWHG LQGLYLGXDOV LQ D VXEJURXS FRPSHWH DQG WKH ILWWHVW LV VHOHFWHG 7KLV LV FDOOHG WRXUQDPHQW VHOHFWLRQ DQG LV WKH IRUP RI VHOHFWLRQ ZH VHH LQ QDWXUH ZKHQ LQGLYLGXDOV ZLWK D KLJK OHYHO RI ILWQHVV KDYH WKH SULYLOHJH RI PDWLQJ ZLWK DQRWKHU LQGLYLGXDO RI WKH VDPH VSHFLH 0XFK($UHVHDUFKKDVDVVXPHGWKDWWKHWZRSURFHVVHVWKDWPRVWFRQWULEXWHWRHYROXWLRQDUH FURVVRYHU DQG ILWQHVV EDVHG VHOHFWLRQUHSURGXFWLRQ %\ GHILQLWLRQ HYROXWLRQ UHTXLUHV GLYHUVLW\LQRUGHUWRZRUN,QQDWXUHDQLPSRUWDQWVRXUFHRIGLYHUVLW\LVPXWDWLRQ,QDQ($ D ODUJH DPRXQW RI GLYHUVLW\ LV XVXDOO\ LQWURGXFHG DW WKH VWDUW RI WKH DOJRULWKP E\ UDQGRPL]LQJ WKH JHQHV LQ WKH SRSXODWLRQ 7KH LPSRUWDQFH RI PXWDWLRQ ZKLFK LQWURGXFHV IXUWKHU GLYHUVLW\ ZKLOH WKH DOJRULWKP LV UXQQLQJ WKHUHIRUH FRQWLQXHV WR EH D PDWWHU RI GHEDWH 6RPH UHIHU WR LW DV D EDFNJURXQG RSHUDWRU VLPSO\ UHSODFLQJ VRPH RI WKH RULJLQDO GLYHUVLW\ ZKLFK PD\ KDYH EHHQ ORVW ZKLOH RWKHUV YLHZ LW DV SOD\LQJ WKH GRPLQDQW UROH LQ WKHHYROXWLRQDU\SURFHVV ,W FDQQRW EH VWUHVVHG WRR VWURQJO\ WKDW DQ HYROXWLRQDU\ DOJRULWKP. DV D VLPXODWLRQ RI D. JHQHWLF SURFHVV LV QRW D UDQGRP VHDUFK IRU D VROXWLRQ WR D SUREOHP KLJKO\ ILW LQGLYLGXDO ($V XVH VWRFKDVWLF SURFHVVHV EXW WKH UHVXOW LV GLIIHUHQW IURP QRQUDQGRP LW LV EHWWHU WKDQ UDQGRP )LJXUH GHSLFWV D EORFN GLDJUDP VKRZLQJ WKH EDVLF RSHUDWLRQ RI DQ (YROXWLRQDU\ $OJRULWKP . *HQHWLF$OJRULWKPV. 7KH IDPRXV QDWXUDOLVW &KDUOHV 'DUZLQ GHILQHG 1DWXUDO 6HOHFWLRQ RU 6XUYLYDO RI WKH )LWWHVW LQ KLV ERRN >'DUZLQ @ DV WKH SUHVHUYDWLRQ RI IDYRUDEOH LQGLYLGXDO GLIIHUHQFHV DQG YDULDWLRQV DQG WKH GHVWUXFWLRQ RI WKRVH WKDW DUH LQMXULRXV ,Q QDWXUH LQGLYLGXDOV KDYH WR DGDSW WR WKHLU HQYLURQPHQW LQ RUGHU WR VXUYLYH LQ D SURFHVV FDOOHG HYROXWLRQLQZKLFKWKRVH IHDWXUHV WKDW PDNH DQ LQGLYLGXDO PRUH VXLWHG WR FRPSHWH DUH SUHVHUYHG ZKHQ LW UHSURGXFHV DQG WKRVH IHDWXUHV WKDW PDNH LW ZHDNHU DUH HOLPLQDWHG 8QLWV FDOOHG JHQHV ZKLFK IRUP VHWV FDOOHGFKURPRVRPHVFRQWUROVXFKIHDWXUHV2YHUVXEVHTXHQWJHQHUDWLRQVQRWRQO\WKHILWWHVW LQGLYLGXDOV VXUYLYH EXW DOVR WKHLU ILWWHVW JHQHV WKDW DUH WUDQVPLWWHG WR WKHLU GHVFHQGDQWV GXULQJWKHVH[XDOUHSURGXFWLRQSURFHVVZKLFKLVFDOOHGFURVVRYHU -RKQ + +ROODQG EHFDPH LQWHUHVWHG LQ WKH DSSOLFDWLRQ RI QDWXUDO VHOHFWLRQ WR PDFKLQH OHDUQLQJ DQG LQ WKH ODWH V ZKLOH ZRUNLQJ DW WKH 8QLYHUVLW\ RI 0LFKLJDQ KH GHYHORSHG D WHFKQLTXH WKDW DOORZHG FRPSXWHU SURJUDPV WR PLPLF WKH SURFHVV RI HYROXWLRQ 2ULJLQDOO\ WKLV WHFKQLTXH ZDV FDOOHG UHSURGXFWLYH SODQV EXW WKH WHUP JHQHWLF DOJRULWKP EHFDPH SRSXODUDIWHUWKHSXEOLFDWLRQRIKLVERRN>+ROODQG@>+ROODQG@ . . .

(26) ,Q *ROGEHUJ SXEOLVKHG D ERRN >*ROGEHUJ @ WKDW SURYLGHG D VROLG VFLHQWLILF EDVLV IRU WKLV DUHD DQG FLWHG QR OHVV WKDQ VXFFHVVIXO DSSOLFDWLRQV RI WKH JHQHWLF DOJRULWKP ,Q WKH ODVW IHZ \HDUV WKH JURZLQJ LQWHUHVW LQ WKLV WHFKQLTXH LV UHIOHFWHG LQ D ODUJHU QXPEHU RI FRQIHUHQFHV WZR QHZ LQWHUQDWLRQDO MRXUQDOV DQG DQ LQFUHDVLQJ DPRXQW RI VRIWZDUH DQG OLWHUDWXUHGHYRWHGWRWKLVVXEMHFW $FFRUGLQJWR.R]D>@WKHJHQHWLFDOJRULWKPLVDKLJKO\SDUDOOHOPDWKHPDWLFDODOJRULWKP WKDW WUDQVIRUPV D VHW SRSXODWLRQ RI LQGLYLGXDO PDWKHPDWLFDO REMHFWV W\SLFDOO\ IL[HG OHQJWK FKDUDFWHUVWULQJVSDWWHUQHGDIWHUFKURPRVRPHVWULQJV HDFKZLWKDQDVVRFLDWHGILWQHVVYDOXH LQWRDQHZSRSXODWLRQ LHWKHQH[WJHQHUDWLRQ 7KHJHQHWLFDOJRULWKPXVHVRSHUDWLRQVSDW WHUQHG DIWHU WKH 'DUZLQLDQ SULQFLSOH RI UHSURGXFWLRQ DQG VXUYLYDO RI WKH ILWWHVW DQG DIWHU QDWXUDOO\RFFXUULQJJHQHWLFRSHUDWLRQV QRWDEO\VH[XDOUHSURGXFWLRQ ,Q IDFW WKH JHQHWLF DOJRULWKP GHULYHV LWV EHKDYLRU IURP D PHWDSKRU RI RQH RI WKH QDWXUHV PHFKDQLVPV RI HYROXWLRQ WKDW LV FDOOHG KDUG VHOHFWLRQ >+HLWNRHWWHU @ ,Q WKLV SURFHVV RQO\ WKH EHVW DYDLODEOH LQGLYLGXDOV DUH UHWDLQHG IRU JHQHUDWLQJ GHVFHQGDQWV 7KLV FRQWUDVWV ZLWK VRIW VHOHFWLRQ ZKLFK RIIHUV D SUREDELOLVWLF PHFKDQLVP IRU PDLQWDLQLQJ LQGLYLGXDOV WR EHSDUHQWVRIIXWXUHSURJHQ\GHVSLWHSRVVHVVLQJUHODWLYHO\ORZHUILWQHVVYDOXHV ,W KDV EHHQ DUJXHG >+HLWNRHWWHU @ WKDW WKH WHUP JHQHWLF DOJRULWKP *$ LV PLVOHDGLQJ VLQFH QDWXUDO VHOHFWLRQ LV RQO\ RQH RI WKH PHFKDQLVPV RI HYROXWLRQ ,W ZRXOG EH PRUH DSSURSULDWH. WR. FDOO. WKHP. KDUG. VHOHFWLRQ. +6 . DOJRULWKPV. LQ. DFFRUGDQFH. ZLWK. WKH. FKDUDFWHULVWLFWKDWWKH\GHDOZLWKRQO\WKDWSDUWLFXODUVHOHFWLRQVFKHPH+RZHYHUWKHWHUPLV VRFRPPRQWRGD\WKDWDFKDQJHGRHVQRWVHHPIHDVLEOHDWOHDVWLQWKHQHDUIXWXUH $ JHQHWLF DOJRULWKP IRU D SDUWLFXODU SUREOHP PXVW KDYH WKH IROORZLQJ ILYH FRPSRQHQWV >0LFKDOHZLF]@ D . $UHSUHVHQWDWLRQIRUSRWHQWLDOVROXWLRQVWRWKHSUREOHP. E . $ZD\WRFUHDWHDQLQLWLDOSRSXODWLRQRISRWHQWLDOVROXWLRQV. F . $QHYDOXDWLRQIXQFWLRQWKDWSOD\VWKHUROHRIWKHHQYLURQPHQWUDWLQJVROXWLRQVLQWHUPV RIWKHLU¦ILWQHVV§. G . *HQHWLFRSHUDWRUVWKDWDOWHUWKHFRPSRVLWLRQRIFKLOGUHQ. H . 9DOXHV IRU YDULRXV SDUDPHWHUV WKDW WKH JHQHWLF DOJRULWKP XVHV. SRSXODWLRQ VL]H. JHQHUDWLRQVSUREDELOLWLHVRIDSSO\LQJJHQHWLFRSHUDWRUVHWF 6RPH RI WKH EDVLF WHUPLQRORJ\ XVHG E\ WKH JHQHWLF DOJRULWKPV. *$V FRPPXQLW\ LV DV. IROORZV>+HLWNRHWWHU@ $ FKURPRVRPH LV D GDWD VWUXFWXUH WKDW KROGV D ¦VWULQJ§ RI WDVN SDUDPHWHUV RU JHQHV 7KLV VWULQJ PD\ EH VWRUHG IRU H[DPSOH DV D ELQDU\ ELWVWULQJ ELQDU\ UHSUHVHQWDWLRQ RU DV DQ DUUD\ RI LQWHJHUV IORDWLQJSRLQW R UHDOFRGHG UHSUHVHQWDWLRQ WKDW UHSUHVHQW D IORDWLQJSRLQW QXPEHU 7KLV FKURPRVRPH LV DQDORJRXV WR WKH EDVH FKURPRVRPHV SUHVHQW LQ RXU RZQ '1$ 1RUPDOO\ LQ WKH *$ FRPPXQLW\ WKH KDSORLG PRGHO RI D FHOO LV DVVXPHG. RQH. FKURPRVRPH LQGLYLGXDOV +RZHYHU GLSORLGV KDYH DOVR EHHQ XVHG LQ WKH SDVW >*ROGEHUJ @ $ JHQH LV D VXEVHFWLRQ RI D FKURPRVRPH WKDW XVXDOO\ HQFRGHV WKH YDOXH RI D VLQJOH SDUDPHWHU $Q DOOHOH LV WKH YDOXH RI D JHQH )RU H[DPSOH IRU D ELQDU\ UHSUHVHQWDWLRQ HDFK. . .

(27) JHQH PD\ KDYH DQ DOOHOH RI RU DQG IRU D IORDWLQJSRLQW UHSUHVHQWDWLRQ HDFK JHQH PD\ KDYHDQDOOHOHIURPWR $ VFKHPD. SOXUDO VFKHPDWD LV D SDWWHUQ RI JHQH YDOXHV LQ D FKURPRVRPH ZKLFK PD\. LQFOXGH ¦GR QRW FDUH§ VWDWHV UHSUHVHQWHG E\ D V\PERO 7KXV LQ D ELQDU\ FKURPRVRPH HDFK VFKHPD FDQ EH VSHFLILHG E\ D VWULQJ RI WKH VDPH OHQJWK DV WKH FKURPRVRPHZLWKHDFK FKDUDFWHU EHLQJ RQH RI . $ SDUWLFXODU FKURPRVRPH LV VDLG WR FRQWDLQ D SDUWLFXODU. VFKHPD LI LW PDWFKHV WKH VFKHPD HJ FKURPRVRPH PDWFKHV VFKHPD ,I WKH VROXWLRQ WR D SUREOHP FDQ EH UHSUHVHQWHG E\ D VHW RI 1 UHDOYDOXHGSDUDPHWHUVWKHQWKHMRE RI ILQGLQJ WKLV VROXWLRQ FDQ EH WKRXJKW RI DV D VHDUFK LQ DQ 1GLPHQVLRQDO VSDFH 7KLV UHJLRQLVVLPSO\UHIHUUHGDVWKHVHDUFKVSDFHRIWKHSUREOHP 7KH ILWQHVV RIDQLQGLYLGXDOLVDYDOXHWKDWUHIOHFWVLWVSHUIRUPDQFH LHKRZZHOODFHUWDLQ WDVN LV SHUIRUPHG $ ILWQHVV IXQFWLRQ LV D PDSSLQJ RI WKH FKURPRVRPHV LQ D SRSXODWLRQ DFFRUGLQJ WR WKHLU FRUUHVSRQGLQJ ILWQHVV YDOXHV $ ILWQHVV ODQGVFDSH LV WKH K\SHU VXUIDFH REWDLQHG E\ DSSO\LQJ WKH ILWQHVV IXQFWLRQ WR HYHU\ SRLQW LQ WKH VHDUFK VSDFH $ EXLOGLQJ EORFN LV D VPDOO WLJKWO\ FOXVWHUHG JURXS RI JHQHV WKDW KDYH FRHYROYHG LQ VXFK D ZD\ WKDW WKHLU LQWURGXFWLRQ LQWR DQ\ FKURPRVRPH ZLOO EH OLNHO\ WR JLYH LQFUHDVHG ILWQHVV WR WKDW FKURPRVRPH7KHEXLOGLQJEORFNK\SRWKHVLV>*ROGEHUJ@VWDWHVWKDW*$VJHQHUDWHWKHLU VROXWLRQV E\ ILUVW ILQGLQJ DV PDQ\ EXLOGLQJ EORFNV DV SRVVLEOH DQG WKHQ FRPELQLQJ WKHP WR JLYH WKH KLJKHVW ILWQHVV 'HFHSWLRQ LV D FRQGLWLRQ XQGHU ZKLFK WKH FRPELQDWLRQ RI JRRG EXLOGLQJ EORFNV OHDGV WR UHGXFHG ILWQHVV UDWKHU WKDQ LQFUHDVHG ILWQHVV *ROGEHUJ >@ SURSRVHG WKLV FRQGLWLRQ DV D UHDVRQ IRU WKH IDLOXUH RI *$V LQ FHUWDLQ WDVNV (SLVWDVLV LV WKH LQWHUDFWLRQ EHWZHHQ GLIIHUHQW JHQHV LQ D FKURPRVRPH ,W LV WKH H[WHQW WR ZKLFK WKH FRQWULEXWLRQ WR ILWQHVV RI RQH JHQH GHSHQGV RQ WKH YDOXHV RI RWKHU JHQHV *HQHWLFLVWV XVH WKLV WHUP WR UHIHU WR D ¦PDVNLQJ§ RU ¦VZLWFKLQJ§ HIIHFW DPRQJ JHQHV DQG D JHQH LV FRQVLGHUHG WR EH HSLVWDWLF LI LWV SUHVHQFH VXSSUHVVHV WKH HIIHFW RI D JHQH DW DQRWKHU ORFXV 7KLVFRQFHSWLVFORVHO\UHODWHGWRGHFHSWLRQVLQFHDSUREOHPZLWKDKLJKGHJUHHRIHSLVWDVLV LV GHFHSWLYH EHFDXVH EXLOGLQJ EORFNV FDQQRW EH IRUPHG 2Q WKH RWKHU KDQG SUREOHPV ZLWK OLWWOHRUQRHSLVWDVLVDUHYHU\HDV\WRVROYH WKH+LOOFOLPELQJPHWKRGLVVXIILFLHQW (OLWLVP RU DQ HOLWLVW VWUDWHJ\ LV D PHFKDQLVP WKDW HQVXUHV WKDW WKH FKURPRVRPHV RI WKH KLJKO\ ILW PHPEHU V RI WKH SRSXODWLRQ DUH SDVVHG RQ WR WKH QH[W JHQHUDWLRQ ZLWKRXW EHLQJ DOWHUHG E\ DQ\ JHQHWLF RSHUDWRU 7KH XVH RI HOLWLVP JXDUDQWHHV WKDW WKH PD[LPXP ILWQHVV RI WKH SRSXODWLRQ QHYHU GHFUHDVHV IURP RQH JHQHUDWLRQ WR WKHQH[WDQGLWQRUPDOO\SURGXFHVD IDVWHUFRQYHUJHQFHRIWKHSRSXODWLRQ ([SORLWDWLRQ LV WKH SURFHVVRIXVLQJLQIRUPDWLRQJDWKHUHGIURPSUHYLRXVO\YLVLWHGSRLQWVLQ WKH VHDUFK VSDFH WR GHWHUPLQH ZKLFK SODFHV PLJKW EH SURILWDEOH WR YLVLW QH[W +LOO FOLPELQJ LV DQ H[DPSOH RI H[SORLWDWLRQ EHFDXVH LW LQYHVWLJDWHV DGMDFHQW SRLQWV LQ WKH VHDUFK VSDFH DQG PRYHV LQ WKH GLUHFWLRQ JLYLQJ WKH JUHDWHVW LQFUHDVH LQ ILWQHVV ([SORLWDWLRQ WHFKQLTXHV. ! "$# ! %&! $'( )*" #+" *,- ,. / " 01! 23 45 678 459:<;>=@?9*A BC5 :EDGF HIH*JKL&M.N 6$OA N 37 M8P7 MBQ7(3 4:R9692965:R5 O*:R5S25 M805B1C;8 45(2E8 :RN M*DTF U*UVF&3 47 :R73 805 :RN WS5 XY Z*[*\ ]&^_*Y Z`%XaY Z` b]&cd_*_*\ ]e Z.XEêf]gh&ZQY i$^\ Y fe Z`Ve Zj/ekf blR_i_X_i]&lR] ^*lR]SX] Z`0]j1mnTo pqPodf_llR]SXE^_Zj$`0_]j[*]SX Y ZQ` b]kcd_*_*\ ]e Z-XEêf]g*h&ZY i$^\ Y fe Z`re Zj.e f blR_i_X_i]klR] ^*lR]SX] Z`0]j/mnsotq*qPokXni$m_*\ Y uS]^\ e Z]SXvY Z/` b]cd_*_*\ ]e Z wExyz{.y |}T~< |y Gy |G $x zy |vy |}Ty.z Rw{/R{ x*R{Sw{ |0{} t**TzR{SwEx|}-0>z {Swk | {d** {y | wExyz{. . . .

(28) DUH JRRG DW ILQGLQJ ORFDO PLQLPXP RU PD[LPXP YDOXHV 7KH *$ XVHV FURVVRYHU DV DQ H[SORLWDWLRQ PHFKDQLVP ([SORUDWLRQ LV WKH SURFHVV RI YLVLWLQJ HQWLUHO\ QHZ UHJLRQV RI D VHDUFK VSDFH WR VHH LI DQ\WKLQJ SURPLVLQJ PD\ EH IRXQG WKHUH 8QOLNH H[SORLWDWLRQ H[SOR UDWLRQ LQYROYHV OHDSV LQWR XQNQRZQ UHJLRQV 5DQGRP VHDUFK LV DQ H[DPSOH RI H[SORUDWLRQ 3UREOHPV WKDW KDYH PDQ\ ORFDO PLQLPXP. RU PD[LPXP YDOXHV FDQ VRPHWLPHV RQO\ EH. VROYHG XVLQJ H[SORUDWLRQ WHFKQLTXHV VXFK DV UDQGRP VHDUFK 7KH *$ XVHV PXWDWLRQ DV DQ H[SORUDWLRQ PHFKDQLVP )LJXUH VKRZV WKH GLIIHUHQFHV EHWZHHQ H[SORLWDWLRQ DQG H[SORUDWLRQ . )LJXUH([SORLWDWLRQDQG([SORUDWLRQGLIIHUHQFHV $ JHQRW\SH UHSUHVHQWV D SRWHQWLDO VROXWLRQ WR D SUREOHP DQG LV EDVLFDOO\ WKH VWULQJ RI YDOXHV DOVR FDOOHG FKURPRVRPH FKRVHQ E\ WKH XVHU $ SKHQRW\SH LV WKH PHDQLQJ RI D SDUWLFXODU FKURPRVRPH GHILQHG H[WHUQDOO\ E\ WKH XVHU *HQHWLF GULIW LV WKH QDPH JLYHQ WR WKH FKDQJHV LQ JHQHDOOHOH IUHTXHQFLHV LQ D SRSXODWLRQ RYHU PDQ\ JHQHUDWLRQV UHVXOWLQJ IURPFKDQFHUDWKHUWKDQIURPVHOHFWLRQ,WRFFXUVPRVWUDSLGO\LQVPDOOSRSXODWLRQVDQGFDQ OHDG WR VRPH DOOHOHV EHFRPLQJ H[WLQFW WKXV UHGXFLQJ WKH JHQHWLF YDULDELOLW\ LQ WKH SRSXODWLRQ $ QLFKH LV D JURXS RI LQGLYLGXDOV WKDW KDYH VLPLODU ILWQHVV 1RUPDOO\ LQ PXOWLREMHFWLYH DQG PXOWLPRGDO RSWLPL]DWLRQ D WHFKQLTXH FDOOHG VKDULQJ LV XVHG WR UHGXFH WKHILWQHVVRIWKRVHLQGLYLGXDOVZKRDUHLQWKHVDPHQLFKHLQRUGHUWRSUHYHQWWKHSRSXODWLRQ IURPFRQYHUJLQJRQDVLQJOHVROXWLRQVRWKDWVWDEOHVXESRSXODWLRQVFDQEHIRUPHGHDFKRQH FRUUHVSRQGLQJ WR D GLIIHUHQW REMHFWLYH RU SHDN LQ D PXOWLPRGDO RSWLPL]DWLRQ SUREOHP RI WKHIXQFWLRQ 7KH EDVLF RSHUDWLRQ RI D *HQHWLF $OJRULWKP LV LOOXVWUDWHG LQ WKH EORFN GLDJUDP GHSLFWHG LQ )LJXUH. . .

(29) . )LJXUH%ORFNGLDJUDPIRUD*HQHWLF$OJRULWKP. . .

(30) )LUVWDQLQLWLDOSRSXODWLRQLVUDQGRPO\JHQHUDWHG7KHLQGLYLGXDOVRIWKLVSRSXODWLRQZLOOEH D VHW RI FKURPRVRPHV RUVWULQJVRIFKDUDFWHUV OHWWHUVDQGRUQXPEHUV WKDWUHSUHVHQWDOOWKH SRVVLEOH VROXWLRQV WR WKH SUREOHP :H DSSO\ D ILWQHVV IXQFWLRQ WR HDFK RQH RI WKHVH FKURPRVRPHV LQ RUGHU WR PHDVXUH WKH TXDOLW\ RI WKH VROXWLRQ HQFRGHG E\ WKH FKURPRVRPH .QRZLQJ HDFK FKURPRVRPH V ILWQHVV D VHOHFWLRQ SURFHVV WDNHV SODFH WR FKRRVH WKH LQGLYLGXDOV. SUHVXPDEO\ WKH ILWWHVW WKDW ZLOO EH WKH SDUHQWV RI WKH IROORZLQJ JHQHUDWLRQ. 7KHPRVWFRPPRQO\XVHGVHOHFWLRQVFKHPHVDUHWKHIROORZLQJ>*ROGEHUJ@ 3URSRUWLRQDWH 5HSURGXFWLRQ 7KLV WHUP LV XVHG JHQHULFDOO\ WR GHVFULEH VHYHUDO VHOHFWLRQ VFKHPHV WKDW FKRRVH LQGLYLGXDOV IRU ELUWK DFFRUGLQJ WR WKHLU REMHFWLYH IXQFWLRQ YDOXHV I ,Q WKHVH VFKHPHV WKH SUREDELOLW\ RI VHOHFWLRQ S RI DQ LQGLYLGXDO IURP WKH LWK FODVV LQ WKH WWK JHQHUDWLRQLVFDOFXODWHGDV I. 3. . . . . . ¦P . . . I . . . )RUPXOD :KHUHNFODVVHVH[LVWDQGWKHWRWDOQXPEHURILQGLYLGXDOVVXPVWRQ SRSXODWLRQ 6HYHUDO PHWKRGV KDYH EHHQ VXJJHVWHG IRU VDPSOLQJ WKLV SUREDELOLW\ GLVWULEXWLRQ LQFOXGLQJ 0RQWH &DUOR RU URXOHWWH ZKHHO VHOHFWLRQ >-RQJ @ VWRFKDVWLF UHPDLQGHU VHOHFWLRQ >%RRNHU. @. >%ULQGOH. @. DQG. VWRFKDVWLF. XQLYHUVDO. VHOHFWLRQ. >%DNHU. @. >*UHIHQVWHWWH@ 5DQNLQJ 6HOHFWLRQ ,Q WKLV VFKHPH SURSRVHG E\ %DNHU >@ WKH SRSXODWLRQ LV VRUWHG IURP EHVW WR ZRUVW DQG HDFK LQGLYLGXDOLVFRSLHGDVPDQ\WLPHVDVSRVVLEOHDFFRUGLQJWRD QRQLQFUHDVLQJ. DVVLJQPHQW. IXQFWLRQ. DQG. WKHQ. SURSRUWLRQDWH. VHOHFWLRQ. LV. SHUIRUPHG. DFFRUGLQJWRWKDWDVVLJQPHQW 7RXUQDPHQW 6HOHFWLRQ 7KH SRSXODWLRQ LV VKXIIOHG DQG WKHQ GLYLGHG LQWR JURXSV RI N HOHPHQWVIURPZKLFKWKHEHVWLQGLYLGXDO LHWKHILWWHVW ZLOOEHFKRVHQ7KLVSURFHVVKDVWR EHUHSHDWHGNWLPHVEHFDXVHRQHDFKLWHUDWLRQRQO\PSDUHQWVDUHVHOHFWHGZKHUH . P. 3RSXODWLRQ6L]H N. . )RUPXOD )RU H[DPSOH LI ZH XVH ELQDU\ WRXUQDPHQW VHOHFWLRQ N. WKHQ ZH KDYH WR VKXIIOH WKH. SRSXODWLRQ WZLFH VLQFH DW HDFK VWDJH KDOI RI WKH SDUHQWV UHTXLUHG ZLOO EH VHOHFWHG 7KH LQWHUHVWLQJSURSHUW\RIWKLVVHOHFWLRQVFKHPHLVWKDWZHFDQJXDUDQWHHPXOWLSOHFRSLHVRIWKH ILWWHVWLQGLYLGXDODPRQJWKHSDUHQWVRIWKHQH[WJHQHUDWLRQ $IWHU EHLQJ VHOHFWHG FURVVRYHU WDNHV SODFH'XULQJWKLVVWDJHWKHJHQHWLFPDWHULDORIDSDLU RILQGLYLGXDOVLVH[FKDQJHGLQRUGHUWRFUHDWHWKHSRSXODWLRQRIWKHQH[WJHQHUDWLRQ7KHWZR. . .

(31) PDLQ ZD\V RI SHUIRUPLQJ FURVVRYHU DUH FDOOHG VLQJOHSRLQW DQG WZRSRLQW FURVVRYHU :KHQ DVLQJOHSRLQWFURVVRYHUVFKHPHLVXVHGDSRVLWLRQRIWKHFKURPRVRPHLVUDQGRPO\VHOHFWHG DVWKHFURVVRYHUSRLQWDVLQGLFDWHGLQ)LJXUH :KHQ D WZRSRLQW FURVVRYHU VFKHPH LV XVHG WZR SRVLWLRQV RI WKH FKURPRVRPH DUH UDQGRPO\VHOHFWHGDVLQGLFDWHGLQ)LJXUH . )LJXUH8VHRIDVLQJOHSRLQWFURVVRYHUEHWZHHQWZRFKURPRVRPHV . )LJXUH8VHRIDWZRSRLQWFURVVRYHUEHWZHHQWZRFKURPRVRPHV 0XWDWLRQ LV DQRWKHU LPSRUWDQW JHQHWLF RSHUDWRU WKDW UDQGRPO\ FKDQJHV D JHQH RI D FKURPRVRPH ,I ZH XVH D ELQDU\ UHSUHVHQWDWLRQ D PXWDWLRQ FKDQJHV IURP WR DQG YLFH YHUVD7KLVRSHUDWRUDOORZVWKHLQWURGXFWLRQRIQHZFKURPRVRPLFPDWHULDOWRWKHSRSXODWLRQ DQG IURP WKH WKHRUHWLFDO SHUVSHFWLYH LW HQVXUHV WKDW JLYHQ DQ\ SRSXODWLRQ WKH HQWLUH VHDUFK VSDFH LV FRQQHFWHG >%XFNOHV @ ,I ZH NQHZ LQ DGYDQFH WKH ILQDO VROXWLRQ LW ZRXOG EH. . .

(32) WULYLDO WR GHWHUPLQH KRZ WR VWRS D JHQHWLF DOJRULWKP +RZHYHU DV WKLV LV QRW QRUPDOO\ WKH FDVH ZH KDYH WR XVH RQH RI WKH WZR IROORZLQJ FULWHULD WR VWRS WKH *$ HLWKHU JLYH D IL[HG QXPEHU RI JHQHUDWLRQV LQ DGYDQFH RU YHULI\ ZKHQ WKH SRSXODWLRQ KDV VWDELOL]HG LH DOO RU PRVWRIWKHLQGLYLGXDOVKDYHWKHVDPHILWQHVV *$VGLIIHUIURPWUDGLWLRQDOVHDUFKWHFKQLTXHVLQVHYHUDOZD\V>%XFNOHV@ D . *$VGRQRWUHTXLUHSUREOHPVSHFLILFNQRZOHGJHWRFDUU\RXWDVHDUFK. E . *$V XVH VWRFKDVWLF LQVWHDG RI GHWHUPLQLVWLF RSHUDWRUV DQG DSSHDU WR EH UREXVW LQ QRLV\ HQYLURQPHQWV. F . ,Q HYDOXDWLQJ D SRSXODWLRQ RI Q VWULQJV WKH *$ LPSOLFLWO\ HVWLPDWHV WKH DYHUDJH ILWQHVV RI DOO VFKHPDV WKDW DUH SUHVHQW LQ WKH SRSXODWLRQ DQG LQFUHDVLQJ RU GHFUHDVLQJ WKHLU UHSUHVHQWDWLRQ7KLVVLPXOWDQHRXVLPSOLFLWHYDOXDWLRQRIDODUJHQXPEHURIVFKHPDVLQD SRSXODWLRQ RI Q VWULQJV LV NQRZQ DV LPSOLFLWSDUDOOHOLVP 7KLV DELOLW\ PDNHV WKHP OHVV VXVFHSWLEOHWRORFDOPD[LPXPV. 7KH WUDGLWLRQDO UHSUHVHQWDWLRQ XVHG E\ WKH JHQHWLF DOJRULWKPV FRPPXQLW\ LV WKH ELQDU\ VFKHPHDFFRUGLQJWRZKLFKDFKURPRVRPHLVDVWULQJLQWKHIRUPE E E !ZKHUHE E. E DUH FDOOHG DOOHOHV. HLWKHU ]HURV RU RQHV 6LQFH WKH ELQDU\ DOSKDEHW RIIHUV WKH. PD[LPXP QXPEHU RI VFKHPDWD SHU ELW RI LQIRUPDWLRQ RI DQ\ FRGLQJ >*ROGEHUJ @ LWV XVH KDV EHFRPH YHU\ SRSXODU DPRQJ VFLHQWLVWV 7KLV FRGLQJ DOVR IDFLOLWDWHV WKHRUHWLFDO DQDO\VLVRIWKHWHFKQLTXHDQGDOORZVHOHJDQWJHQHWLFRSHUDWRUV+RZHYHUVLQFHWKH¦LPSOLFLW SDUDOOHOLVP§SURSHUW\RI*$VGRHVQRWGHSHQGRQXVLQJELWVWULQJV>0LFKDOHZLF]@LWLV ZRUWKZKLOH WR H[SHULPHQW ZLWK ODUJHU DOSKDEHWV DQG HYHQ ZLWK QHZ JHQHWLF RSHUDWRUV ,Q SDUWLFXODUIRURSWLPL]DWLRQSUREOHPVLQZKLFKWKHSDUDPHWHUVWREHDGMXVWHGDUHFRQWLQXRXV D. IORDWLQJSRLQW. UHSUHVHQWDWLRQ. VFKHPH. VHHPV. D. ORJLFDO. UHSUHVHQWDWLRQ D FKURPRVRPH LV D VWULQJ RI WKH IRUP G G. FKRLFH. $FFRUGLQJ. G ! ZKHUH G G. WR. WKLV. G . DUH GLJLWV QXPEHUV EHWZHHQ ]HUR DQG QLQH &RQVLGHU WKH H[DPSOHV VKRZQ LQ )LJXUH LQZKLFKWKHVDPHYDOXHLVUHSUHVHQWHGXVLQJELQDU\DQGIORDWLQJSRLQWHQFRGLQJ . )LJXUH5HSUHVHQWLQJWKHVDPHQXPEHUXVLQJELQDU\DQGIORDWLQJSRLQWHQFRGLQJ. . .