,VVXH
)HEUXDU\
&RQGLWLRQDO9DOXHDW5LVN2SWLPL]DWLRQ$OJRULWKPVDQG$SSOLFDWLRQV
%\6WDQLVODY8U\DVHY3K'
9DOXHDW5LVN 9D5 D ZLGHO\ XVHG
SHUIRUPDQFH PHDVXUH DQVZHUV WKH TXHVWLRQ
ZKDW LV WKH PD[LPXP ORVV ZLWK D VSHFLILHG
FRQILGHQFH OHYHO" $ GHVFULSWLRQ RI YDULRXV
PHWKRGRORJLHV IRU WKH PRGHOLQJ RI 9D5 FDQ
EH VHHQ DORQJ ZLWK UHODWHG UHVRXUFHV DW WKH
:HE VLWH KWWSZZZJORULDPXQGLRUJ )RU
WKHPRVWSDUWDSSURDFKHVWR FDOFXODWLQJ 9D5
UHO\ RQ OLQHDU DSSUR[LPDWLRQ RI ULVNV DQG
DVVXPH WKH MRLQW QRUPDO RU ORJQRUPDO
GLVWULEXWLRQ RI WKH XQGHUO\LQJ PDUNHW
SDUDPHWHUV 3UREDEO\ WKH PRVW LQIOXHQWLDO
FRQWULEXWLRQLQWKLVILHOGKDVEHHQ5LVN0HWULFV
PHWKRGRORJ\ >@ $OWKRXJK 9D5 LV D YHU\
SRSXODU PHDVXUH RI ULVN LW KDV XQGHVLUDEOH
SURSHUWLHV >@ VXFK DV ODFN RI VXEDGGLWLYLW\
LH 9D5 RI D SRUWIROLR ZLWK WZR LQVWUXPHQWV
PD\ EH JUHDWHU WKDQ WKH VXP RI LQGLYLGXDO
9D5V RI WKHVH WZR LQVWUXPHQWV $OVR 9D5 LV
GLIILFXOW WR RSWLPL]H ZKHQ FDOFXODWHG XVLQJ
VFHQDULRV ,Q WKLV FDVH 9D5 LV QRQFRQYH[
VHH GHILQLWLRQ RI FRQYH[LW\ LQ >@ QRQ
VPRRWKDVDIXQFWLRQRISRVLWLRQVDQGLWKDV
PXOWLSOHORFDOH[WUHPD
PLQLPL]DWLRQRI&9D5DOVROHDGVWRQHDURSWLPDO
VROXWLRQV LQ 9D5 WHUPV EHFDXVH &9D5 LV DOZD\V
JUHDWHU WKDQ RU HTXDO WR 9D5 0RUHRYHU ZKHQ
WKH UHWXUQORVV GLVWULEXWLRQ LV QRUPDO WKHVH WZR
PHDVXUHVDUHHTXLYDOHQW>@LHWKH\SURYLGHWKH
VDPHRSWLPDOSRUWIROLR
$Q DOWHUQDWLYH PHDVXUH RI ORVVHV ZLWK PRUH
DWWUDFWLYH SURSHUWLHV LV &RQGLWLRQDO 9DOXHDW
5LVN &9D5 ZKLFK LV DOVR FDOOHG 0HDQ
([FHVV /RVV 0HDQ 6KRUWIDOO RU 7DLO 9D5
&9D5 LV D PRUH FRQVLVWHQW PHDVXUH RI ULVN
VLQFH LW LV VXEDGGLWLYH DQG FRQYH[ >@
0RUHRYHUDVLWZDVVKRZQUHFHQWO\>@LWFDQ
EH RSWLPL]HG XVLQJ OLQHDU SURJUDPPLQJ /3
DQG QRQVPRRWK RSWLPL]DWLRQ DOJRULWKPV
ZKLFK DOORZ KDQGOLQJ SRUWIROLRV ZLWK YHU\
ODUJH QXPEHUV RI LQVWUXPHQWV DQG VFHQDULRV
1XPHULFDO H[SHULPHQWV LQGLFDWH WKDW WKH
6HYHUDOFDVHVWXGLHVVKRZHGWKDWULVNRSWLPL]DWLRQ
ZLWK WKH &9D5 SHUIRUPDQFH IXQFWLRQ DQG
FRQVWUDLQWVFDQEHGRQHIRUODUJHSRUWIROLRVDQGD
ODUJH QXPEHU RI VFHQDULRV ZLWK UHODWLYHO\ VPDOO
FRPSXWDWLRQDOUHVRXUFHV)RULQVWDQFHDSUREOHP
ZLWKLQVWUXPHQWVDQGVFHQDULRVFDQ
EHRSWLPL]HGRQD0+]3&LQOHVVWKDQRQH
PLQXWH XVLQJ WKH &3/(; /3 VROYHU $ FDVH
VWXG\ RQ WKH KHGJLQJ RI D SRUWIROLR RI RSWLRQV
XVLQJ WKH &9D5 PLQLPL]DWLRQ WHFKQLTXH LV
LQFOXGHGLQ>@7KLVSUREOHPZDVILUVWVWXGLHGDW
$OJRULWKPLFV ,QF ZLWK WKH PLQLPXP H[SHFWHG
&9D5FDQEHXVHGLQFRQMXQFWLRQZLWK9D5DQG
LVDSSOLFDEOHWRWKHHVWLPDWLRQRIULVNVZLWKQRQ
V\PPHWULF UHWXUQORVV GLVWULEXWLRQV $OWKRXJK
&9D5KDVQRWEHFRPH D VWDQGDUG LQ WKH ILQDQFH
LQGXVWU\ LW LV OLNHO\ WR SOD\ D PDMRU UROH DV LW
FXUUHQWO\ GRHV LQ WKH LQVXUDQFH LQGXVWU\ 6LPLODU
WR WKH 0DUNRZLW] >@ PHDQYDULDQFH DSSURDFK
&9D5 FDQ EH XVHG LQ UHWXUQULVN DQDO\VHV )RU
LQVWDQFH ZH FDQ FDOFXODWH D SRUWIROLR ZLWK D
VSHFLILHGUHWXUQDQGPLQLPDO&9D5$OWHUQDWLYHO\
ZHFDQFRQVWUDLQ&9D5DQGILQGDSRUWIROLRZLWK
PD[LPDO UHWXUQ VHH >@ $OVR UDWKHU WKDQ
FRQVWUDLQLQJ WKH YDULDQFH ZH FDQ VSHFLI\ VHYHUDO
&9D5 FRQVWUDLQWV VLPXOWDQHRXVO\ ZLWK YDULRXV
FRQILGHQFH OHYHOV WKHUHE\ VKDSLQJ WKH ORVV
GLVWULEXWLRQ ZKLFK SURYLGHV D IOH[LEOH DQG
SRZHUIXOULVNPDQDJHPHQWWRRO
UHJUHW DSSURDFK >@ $OVR WKH &9D5
PLQLPL]DWLRQ DSSURDFK ZDV DSSOLHG WR FUHGLW
ULVNPDQDJHPHQW RI D SRUWIROLRRI ERQGV >@
7KLV SRUWIROLR ZDV SXW WRJHWKHU E\ VHYHUDO
EDQNV WR WHVW YDULRXV FUHGLW ULVN PRGHOLQJ
WHFKQLTXHV (DUOLHU WKH PLQLPXP H[SHFWHG
UHJUHW RSWLPL]DWLRQ WHFKQLTXH ZDV DSSOLHG WR
WKHVDPHSRUWIROLRDW$OJRULWKPLFV,QF>@ZH
KDYHXVHGWKHVDPHVHWRIVFHQDULRVWRWHVWWKH
PLQLPXP &9D5 WHFKQLTXH $ FDVH VWXG\ RQ
RSWLPL]DWLRQ RI D SRUWIROLR RI VWRFNV ZLWK
&9D5 FRQVWUDLQWV LV LQFOXGHG LQ >@ 7KH
UHDGHU LQWHUHVWHG LQ RWKHU DSSOLFDWLRQV RI
RSWLPL]DWLRQ WHFKQLTXHV LQ WKH ILQDQFH DUHD
FDQILQGUHOHYDQWSDSHUVLQ>@
$SSURDFK
7KLV VHFWLRQ RXWOLQHV WKH DSSURDFK VXJJHVWHG
LQ >@ IRU VLPXOWDQHRXV PLQLPL]DWLRQ RI
&9D5 DQG FDOFXODWLRQ RI 9D5 7KH QH[W
VHFWLRQ GLVFXVVHV KRZ WR H[WHQG WKLV LGHD WR
SUREOHPVZLWK&9D5FRQVWUDLQWV
/HW I[\ EH D ORVV IXQFWLRQ GHSHQGLQJ XSRQ
WKHGHFLVLRQYHFWRU[DQGDUDQGRPYHFWRU\
7KHGHFLVLRQYHFWRU[EHORQJVWRDIHDVLEOHVHW
RI SRUWIROLRV ; VDWLVI\LQJ LPSRVHG
UHTXLUHPHQWV )RU H[DPSOH ZH PD\ FRQVLGHU
SRUWIROLRV ZLWK QRQQHJDWLYH SRVLWLRQV VKRUW
SRVLWLRQV DUH QRW DOORZHG DQG DQ H[SHFWHG
UHWXUQJUHDWHUWKDQ
; ^[ [ [ ›[ ›`
)RU FRQYHQLHQFH ZH DVVXPH WKDW WKH UDQGRP
YHFWRU \ KDV D SUREDELOLW\ GHQVLW\ IXQFWLRQ S\
+RZHYHU WKH H[LVWHQFH RI WKH GHQVLW\ LV QRW
FULWLFDO IRU WKH FRQVLGHUHG DSSURDFK WKLV
DVVXPSWLRQFDQEHUHOD[HG'HQRWHE\Y[aWKH
SUREDELOLW\ WKDW WKH ORVV I[\ GRHV QRW H[FHHG
VRPH WKUHVKROG YDOXH a 7KH 9D5 IXQFWLRQ
a[b ZKLFK LV WKH SHUFHQWLOH RI WKH ORVV
GLVWULEXWLRQ ZLWK FRQILGHQFH OHYHO b LV WKH
VPDOOHVWQXPEHUVXFKWKDWY[a[b b&9D5
GHQRWHG E\ fb[ ZKLFK LV E\ GHILQLWLRQ WKH
FRQGLWLRQDO H[SHFWHG ORVV XQGHU WKH FRQGLWLRQ
WKDWLWH[FHHGV9D5LVGHILQHGE\
φ β (x ) =
− β −
∫
I
x,y >α x,β I x,y S y G y ,WLVGLIILFXOWWRKDQGOH&9D5EHFDXVHRIWKH9D5
IXQFWLRQa[ bLQYROYHGLQLWVGHILQLWLRQXQOHVV
ZHKDYHDQDQDO\WLFDOUHSUHVHQWDWLRQIRU9D57KH
PDLQLGHDRIRXUDSSURDFKLVWKDWZHFDQGHILQHD
PXFKVLPSOHUIXQFWLRQ
)β (x,α ) =
α + − β −
∫
I
x,y >α
I x,y − α S y G y ZKLFK FDQ EH XVHG LQVWHDG RI &9D5 ,W FDQ EH
SURYHG WKH IXQFWLRQ )β (x,α ) LV FRQYH[
ZUW a 9D5 LV D PLQLPXP SRLQW RI WKLV
IXQFWLRQ ZUW a DQG WKDW PLQLPL]LQJ
Fβ (x,α )ZUWaJLYHV&9D5
I[\ [ P [ P ²[ \ [ \ [ P ²\ [ P ²\ ,Q WKLV FDVH WKH ORVV IXQFWLRQ LV OLQHDU ZLWK
UHVSHFWWRZUWSRVLWLRQVDQGWKHIHDVLEOHVHWLV
GHILQHGE\DVHWRIOLQHDULQHTXDOLWLHV
([DPSOH7ZR,QVWUXPHQW3RUWIROLR
$SRUWIROLRFRQVLVWVRI WZR LQVWUXPHQWVHJ
RSWLRQV /HW [ [ [ EH D YHFWRU RI
SRVLWLRQVRIWKHVHWZRLQVWUXPHQWVP P P EHDYHFWRURI LQLWLDOSULFHVDQG\ \ \ EHD
YHFWRU RI XQFHUWDLQ SULFHV RI WKHVH
LQVWUXPHQWV LQ WKH QH[W SHULRG 7KH ORVV
IXQFWLRQ HTXDOV WKH GLIIHUHQFH EHWZHHQ WKH
FXUUHQW YDOXH RI WKH SRUWIROLR [ P [ P DQGDQXQFHUWDLQYDOXHRIWKHSRUWIROLRDWWKH
QH[WSHULRG[ \ [ \ LH
,IZHGRQRWDOORZVKRUWSRVLWLRQVWKHIHDVLEOH
VHW RI SRUWIROLRV LV D WZRGLPHQVLRQDO VHW RI
QRQQHJDWLYHQXPEHUV
φ β (x ) = )β (x,α x,β ) = PLQ )β (x,α ) α
7KLVIROORZVIURPWKH IDFW WKDW WKH GHULYDWLYH RI
WKH IXQFWLRQ Fβ (x,α ) ZUW a HTXDOV
b Y[a VHH GHWDLOV LQ >@ %\
HTXDWLQJ WKH GHULYDWLYH WR ]HUR ZH LPPHGLDWHO\
REWDLQ WKDW 9D5 PLQLPL]HV WKH IXQFWLRQ
Fβ (x,α ) ZUWa )XUWKHUPRUHZHFDQXVH
WKH IXQFWLRQ Fβ (x,α ) IRU WKH VLPXOWDQHRXV
FDOFXODWLRQ RI 9D5 DQG WKH RSWLPL]DWLRQ RI
&9D5LH
min φ β (x ) = min Fβ (x,α ) .
x∈X, α
x∈X
,QGHHG PLQLPL]DWLRQ RI WKH IXQFWLRQ
Fβ (x,α ) ZLWK UHVSHFW WR ERWK YDULDEOHV
RSWLPL]HV&9D5DQGILQGV9D5LQ´RQHVKRWµ
/HW [ a EH D VROXWLRQ RI WKH DERYH
PLQLPL]DWLRQSUREOHP7KHQ )b[ a HTXDOV
DQRSWLPDO&9D5WKHRSWLPDOSRUWIROLRHTXDOV
[ DQG WKH FRUUHVSRQGLQJ 9D5 HTXDOV a 8QGHUTXLWHJHQHUDOFRQGLWLRQVVHH>@WKH
IXQFWLRQ Fβ (x,α ) LV VPRRWK 0RUHRYHU LI
WKHIXQFWLRQI[\LVFRQYH[ZUW[WKHQWKH
IXQFWLRQ Fβ (x,α ) LV DOVR FRQYH[ ZUW [
7KXV LI ZH ZDQW WR PLQLPL]H &9D5 ZH FDQ
XVH WKH FRQYH[ VPRRWK IXQFWLRQ Fβ (x,α )
7KHUHIRUHLIWKHIHDVLEOHVHW;LVDOVRFRQYH[
ZH QHHG WR VROYH D VPRRWK FRQYH[
RSWLPL]DWLRQSUREOHP
2SWLPL]DWLRQ
&RQVWUDLQWVRQ5LVN
3UREOHPV
PDQ\ORFDOPLQLPD,QWKLVVHFWLRQZHVKRZWKDW
LQFRQWUDVWWR9D5FRQVWUDLQWV&9D5FRQVWUDLQWV
FDQ EH HDVLO\ KDQGOHG XVLQJ IRUPDO RSWLPL]DWLRQ
DSSURDFKHV &RQVWUDLQLQJ &9D5 DOVR UHVWULFWV
9D5 EHFDXVH &9D5›9D5 7KHUHIRUH 9D5
FRQVWUDLQWVFDQEHUHSODFHGE\PRUHFRQVHUYDWLYH
&9D5FRQVWUDLQWV
6LPLODU WR &9D5 PLQLPL]DWLRQ ZH FDQ LQFOXGH
&9D5 LQ FRQVWUDLQWV DQG UHSODFH LW E\ WKH
IXQFWLRQ Fβ (x,α )VHH>@)RULQVWDQFHOHWXV
FRQVLGHU WKH SUREOHP RI PLQLPL]LQJ WKH PHDQ
ORVV m[ (I[\ VXEMHFW WR VRPH EDODQFH
FRQVWUDLQWV[¶;DQGWZR&9D5FRQVWUDLQWVZLWK
FRQILGHQFH OHYHOV b DQG g ,Q WKLV FDVH WKH
RSWLPL]DWLRQSUREOHPFDQEHVWDWHGDVIROORZV
min µ (x )
VXEMHFWWR
[¶;
fb[‹&b
fg[‹&g
ZKHUH&b DQG &g DUHVRPHFRQVWDQWVFRQVWUDLQLQJ
&9D5DWGLIIHUHQWFRQILGHQFHOHYHOV7KHODVWWZR
FRQVWUDLQWVFDQEHUHSODFHGE\FRQVWUDLQWV
Fβ (x,α 1 )‹&b
ZLWK
%DQNV LQYHVWPHQW FRPSDQLHV DQG RWKHU
EXVLQHVVHV WROHUDWH GLIIHUHQW OHYHOV RI ULVN
GHSHQGLQJ XSRQ WKHLU REMHFWLYHV DQG FDSLWDO
7KHDGHTXDWHUHSUHVHQWDWLRQDQGPDQDJHPHQW
RIULVNLVDFULWLFDOWDVNIRUEXVLQHVVVXFFHVV$
W\SLFDO DSSURDFK LQ ULVN PDQDJHPHQW LV WR
HVWLPDWH DQG FRQWURO 9D5 ZLWK D VSHFLILHG
FRQILGHQFHOHYHOVXFKDVRU
9D5 LV HVWLPDWHG IRU YDULRXV SHULRGV
GHSHQGLQJ XSRQ WKH ULVN PDQDJHPHQW
REMHFWLYHV VKRUW WHUP 9D5 LV HVWLPDWHG
XVXDOO\ IRU RQH GD\ RU WZR ZHHNV ORQJHU
WHUPVPD\LQFOXGHRQHWZRRUILYH\HDUV7KH
SUREOHPRIFRQWUROOLQJ9D5FDQEHIRUPDOL]HG
DVDPDWKHPDWLFDOSURJUDPPLQJSUREOHPZLWK
9D5FRQVWUDLQWV+RZHYHUVXFKDSUREOHPLV
YHU\ GLIILFXOW WR VROYH XVLQJ IRUPDO
RSWLPL]DWLRQ PHWKRGV EHFDXVH 9D5 LV QRQ
FRQYH[ZUWWKHSRUWIROLRSRVLWLRQVDQGLWKDV
Fγ (x,α 2 )‹&g
,QGHHGLIWKHVHFRQVWUDLQWVDUHVDWLVILHGIRUVRPH
a DQGa WKHQWKH\DUHVDWLVILHGIRUWKHPLQLPDO
YDOXHV
min Fβ (x,α 1 ) = φ β (x )
DQG
α1
min Fγ (x,α 2 ) = φγ (x ) 2SWLPL]DWLRQ ZLWK
α2
WKHVH FRQVWUDLQWV DVVXUHV WKDW WKH &9D5 YDOXHV
DUH SURSHUO\ UHVWULFWHG 0RUHRYHU LI D ULVN
FRQVWUDLQW LV DFWLYH HJ LQ WKH ILUVW FRQVWUDLQW
)b[ a &b WKHQWKHRSWLPDOYDOXHa HTXDOV
b9D5
0LQLPL]LQJ &9D5 ZLWK )LQLWH 1XPEHU RI
6FHQDULRV/LQHDU3URJUDPPLQJ
/HW XV FRQVLGHU QRZ WKH FDVH LQ ZKLFK DQ
DQDO\WLFDO UHSUHVHQWDWLRQ RI WKH GHQVLW\ IXQFWLRQ
S\LVQRWDYDLODEOHEXWZHKDYH-VFHQDULRV\ M - VDPSOHG IURP WKH GHQVLW\ S\ )RU
M
LQVWDQFHZHPD\KDYHKLVWRULFDOREVHUYDWLRQV
RI SULFHV IRU LQVWUXPHQWV RI WKH SRUWIROLR RU
ZHPD\XVH0RQWH&DUORVLPXODWLRQVWRSULFH
WKH LQVWUXPHQWV ,Q WKLV FDVH WKH IXQFWLRQ
Fβ (x,α )FDQEHFDOFXODWHGDSSUR[LPDWHO\DV
IROORZV
a
)β (x,α ) = α + ∑
-
M =
I x,y j − D + WHFKQLTXHZKLFKFDQVROYHSUREOHPVZLWKDODUJH
QXPEHURILQVWUXPHQWVDQGVFHQDULRV
([DPSOH &9D5 0LQLPL]DWLRQ ZLWK D
&RQVWUDLQWRQ0HDQ/RVVHV
6XSSRVHWKDWZHZDQWWRPLQLPL]HWKH&9D5RI
WKH VPDOO SRUWIROLR GHVFULEHG LQ ([DPSOH :H
DUHLQWHUHVWHGLQPLQLPL]LQJRQHGD\&9D5XQGHU
ZKHUH WKH FRQVWDQW n HTXDOV
PD[W ,I WKH
IXQFWLRQI[\LVFRQYH[ZUW[WKHQ
n b- DQG W
WKH IXQFWLRQ Fβ (x,α ) LV D FRQYH[
QRQVPRRWKIXQFWLRQZUWWKHYHFWRU
[a7KHUHIRUHLIWKHIHDVLEOHVHW;
LV FRQYH[ WKH RSWLPL]DWLRQ SUREOHP
ZLWKWKH&9D5SHUIRUPDQFHIXQFWLRQ
FDQ EH VROYHG XVLQJ QRQVPRRWK
RSWLPL]DWLRQ WHFKQLTXHV 0RUHRYHU
LIWKHIXQFWLRQI[\LVOLQHDUZUW[
WKHVH SUREOHPV FDQ EH VROYHG XVLQJ
/3 WHFKQLTXHV /3 DSSURDFKHV DUH
URXWLQHO\ XVHG LQ SRUWIROLR
RSWLPL]DWLRQZLWKYDULRXVFULWHULDVXFKDV
PHDQ DEVROXWH GHYLDWLRQ >@ PD[LPXP
GHYLDWLRQ>@DQGPHDQUHJUHW>@
F re q u e n c y
~
Maximum
loss
VaR
Probability
1 - b
CVaR
Portfolio loss
)LJXUH3RUWIROLR/RVV'LVWULEXWLRQ9D5DQG&9D5
/HWXVILUVWH[SODLQKRZ/3WHFKQLTXHVFDQEH
XVHG IRU WKH PLQLPL]DWLRQ RI &9D5 ,QGHHG
DIWHU UHSODFLQJ LQ Fβ (x,α ) WKH WHUPV
~
I x,y j − α + E\DX[LOLDU\YDULEOHV ] DQG
M LPSRVLQJFRQVWUDLQWV
WKHFRQGLWLRQWKDWWKHPHDQGDLO\SRUWIROLRORVVHV
DUHOHVVWKDQRUHTXDOWR²5LHWKHPHDQSURILW
LV ELJJHU WKDQ RU HTXDO WR 5 6XSSRVH WKDW IRU
WZRLQVWUXPHQWVLQWKH SRUWIROLR ZH KDYH SULFHV
IRU-SUHYLRXVGD\V)URPWKLVKLVWRULFDOGDWDZH
FDQ HVWLPDWH - GDLO\ UHWXUQV DQG FDOFXODWH \ \ VFHQDULRV IRU WKH QH[W GD\ SULFHV \
M -7KHPHDQSRUWIROLRORVVHTXDOV
M ] ≥ I x,y j − α z j ≥ 0 µ x = - − ∑
ZH FDQ UHGXFH PLQLPL]DWLRQ RI WKH IXQFWLRQ
- − ∑
-
M =
M
M
I x,yj =
M
~
Fβ (x,α )WRWKHIROORZLQJ/3SUREOHP
min α + ∑ Jj=1 zj , VXEMHFWWR
x ∈X
-
M =
[ P ²\ [ P ²\ M
M
7KHFRQVWUDLQWRQWKHPHDQORVVHVLVIRUPXODWHG
DVIROORZV
J −1 ∑ Jj =1 [ P ²\ [ P ²\ ≤ − R M
M
7KH &9D5 PLQLPL]DWLRQ SUREOHP FDQ EH HDVLO\
VROYHG E\ PLQLPL]LQJ WKH OLQHDU IXQFWLRQ VXEMHFWWROLQHDUFRQVWUDLQWV DQG 7KLV
SUREOHPFDQEHVROYHGXVLQJVWDQGDUG/3VROYHUV
6HYHUDO FDVH VWXGLHV VHH > @ KDYH
VXFKDV&3/(;
GHPRQVWUDWHGWKDWWKLVIRUPXODWLRQSURYLGHVD
YHU\ SRZHUIXO DQG QXPHULFDOO\ VWDEOH
] ≥ I [ \ − M
M
] ≥ M - M
/LQHDUL]DWLRQRI&9D5&RQVWUDLQWVZLWK
)LQLWH1XPEHURI6FHQDULRV
7KH SUHYLRXV VHFWLRQ VKRZHG WKDW QRQOLQHDU
&9D5 IXQFWLRQ FDQ EH PLQLPL]HG XVLQJ D
OLQHDU REMHFWLYH IXQFWLRQ DQG OLQHDU
FRQVWUDLQWV +HUH ZH VKRZ WKDW D &9D5
FRQVWUDLQW LQ RSWLPL]DWLRQ SUREOHPV FDQ EH
DSSUR[LPDWHG E\ D VHW RI OLQHDU FRQVWUDLQWV
/HW-VFHQDULRV\ M -EHVDPSOHGIURP
WKHGHQVLW\S\6XSSRVHWKDWZHPXVWVDWLVI\
D&9D5FRQVWUDLQWfb[‹&b $VLWZDVHDUOLHU
GLVFXVVHG WKLV FRQVWUDLQW FDQ EH UHSODFHG E\
WKH FRQVWUDLQW Fβ (x,α )‹&b XVLQJ WKH
M
DGGLWLRQDO YDULDEOH a )XUWKHU ZH FDQ
DSSUR[LPDWH WKLV FRQVWUDLQW E\ WKH FRQVWUDLQW
~
Fβ (x,α )‹&b XVLQJ VFHQDULRV \ M - M
)LQDOO\WKHODVWFRQVWUDLQWFDQEHHTXLYDOHQWO\
UHSUHVHQWHGE\WKHVHWRIFRQVWUDLQWV
α+ ∑
-
M =
] j ≤ &b
] ≥ I x,y j − α z j ≥ 0 M -
M
,I FRQVWUDLQW LV DFWLYH WKHQ WKH RSWLPDO
YDOXH a HTXDOV 9D5 $ FDVH VWXG\ RQ WKH
DSSOLFDWLRQ RI WKHVH WHFKQLTXHV WR WKH
RSWLPL]DWLRQRIWKHSRUWIROLRFRQVLVWLQJRIWKH
63VWRFNVFDQEHIRXQGLQ>@
&RQFOXVLRQ
7KLVDUWLFOHKDVRXWOLQHGDQHZDSSURDFK IRU WKH
VLPXOWDQHRXV FDOFXODWLRQ RI 9D5 DQG
RSWLPL]DWLRQ RI &9D5 IRU D EURDG FODVV RI
SUREOHPV :H KDYH VKRZQ WKDW &9D5 FDQ EH
HIILFLHQWO\ PLQLPL]HG XVLQJ /3 WHFKQLTXHV
$OWKRXJK IRUPDOO\ WKH PHWKRG PLQLPL]HV RQO\
&9D5LWDOVRORZHUV9D5EHFDXVH&9D5›9D5
2XU QXPHULFDO H[SHULPHQWV VKRZ WKDW &9D5
RSWLPDOSRUWIROLRVDUHQHDURSWLPDOLQ9D5WHUPV
LH9D5FDQQRWEHUHGXFHGIXUWKHUPRUHWKDQD
IHZ SHUFHQW $OVR &9D5 FRQVWUDLQWV FDQ EH
KDQGOHG HIILFLHQWO\ XVLQJ HTXLYDOHQW OLQHDU
FRQVWUDLQWV ZKLFK GUDPDWLFDOO\ LPSURYHV WKH
HIILFLHQF\RIWKHRSWLPL]DWLRQWHFKQLTXHV
7KHUH LV URRP IRU PXFK LPSURYHPHQW DQG
UHILQHPHQW RI WKH FRQVLGHUHG DSSURDFK )RU
LQVWDQFH WKH DVVXPSWLRQ WKDW WKHUH LV D MRLQW
GHQVLW\RILQVWUXPHQWUHWXUQVFDQEHUHOD[HG/3
DOJRULWKPVWKDWXWLOL]HWKHVSHFLDOVWUXFWXUHRIWKH
PLQLPXP &9D5 DSSURDFK FDQ EH GHYHORSHG
$GGLWLRQDO UHVHDUFK QHHGV WR EH FRQGXFWHG RQ
YDULRXV WKHRUHWLFDO DQG QXPHULFDO DVSHFWV RI WKH
PHWKRGRORJ\
'U6WDQLVODY8U\DVHY LV D SURIHVVRU DW WKH 8QLYHUVLW\ RI )ORULGD'HS RI,QGXVWULDO DQG 6\VWHPV
(QJLQHHULQJ &HQWHU IRU $SSOLHG 2SWLPL]DWLRQ +LV FXUUHQWUHVHDUFK LV FRQFHQWUDWHG RQVWRFKDVWLF
RSWLPL]DWLRQDOJRULWKPVDQGILQDQFLDOHQJLQHHULQJDSSOLFDWLRQVLQFOXGLQJULVNPDQDJHPHQWSRUWIROLR
RSWLPL]DWLRQ DQG WUDGLQJ DOJRULWKPV +LV HPDLO DQG ZHE DGGUHVVHV DUH 8U\DVHY#LVHXIOHGX DQG
ZZZLVHXIOHGXXU\DVHYUHVSHFWLYHO\
7KLVUHVHDUFKLVVXSSRUWHGE\WKH8QLYHUVLW\RI)ORULGD
5()(5(1&(6
$QGHUVVRQ)0DXVVHU+5RVHQ'DQG6
8U\DVHY &UHGLW 5LVN 2SWLPL]DWLRQ :LWK
&RQGLWLRQDO 9DOXH$W5LVN &ULWHULRQ 6XEPLWWHG
WR WKH MRXUQDO RI 0DWKHPDWLFDO 3URJUDPPLQJ
'UDIW
FDQ
EH
GRZQORDGHG
ZZZLVHXIOHGXXU\DVHYDQGBPSSGI
UHOHYDQW 5HSRUW RI WKH &HQWHU IRU
$SSOLHG 2SWLPL]DWLRQ 8QLYHUVLW\ RI )ORULGD
FDQEHGRZQORDGHGKWWSZZZLVHXIOHGX
XU\DVHYSXEVKWPOW
5LVN0HWULFV 7HFKQLFDO 'RFXPHQW WK
(GLWLRQ 1HZ <RUN 1< -30RUJDQ ,QF
'HFHPEHU
$UW]QHU3'HOEDHQ)(EHU-0DQG'
+HDWK &RKHUHQW 0HDVXUHV RI 5LVN
0DWKHPDWLFDO)LQDQFH
5RFNDIHOODU 57 &RQYH[ $QDO\VLV
3ULQFHWRQ0DWKHPDWLFV9RO3ULQFHWRQ8QLY
3UHVV
'HPER 56 DQG $- .LQJ 7UDFNLQJ 0RGHOV DQG WKH 2SWLPDO 5HJUHW
'LVWULEXWLRQ LQ $VVHW $OORFDWLRQ $SSOLHG
6WRFKDVWLF0RGHOVDQG'DWD$QDO\VLV9RO
8U\DVHY6'HULYDWLYHVRI3UREDELOLW\
)XQFWLRQV DQG 6RPH $SSOLFDWLRQV $QQDOV RI
2SHUDWLRQV5HVHDUFK9
.RQQR+DQG+<DPD]DNL0HDQ
$EVROXWH 'HYLDWLRQ 3RUWIROLR 2SWLPL]DWLRQ
0RGHO DQG ,WV $SSOLFDWLRQ WR 7RN\R 6WRFN
0DUNHW0DQDJHPHQW6FLHQFH
0DUNRZLW] +0 3RUWIROLR
6HOHFWLRQ-RXUQDORI)LQDQFH9RO
0DXVVHU+DQG'5RVHQ%H\RQG
9D5)URP0HDVXULQJ5LVNWR0DQDJLQJ5LVN
$/*25HVHDUFK4XDUWHUO\9RO1R
0DXVVHU+DQG'5RVHQ$SSO\LQJ
6FHQDULR 2SWLPL]DWLRQ WR 3RUWIROLR &UHGLW
5LVN$/*25HVHDUFK4XDUWHUO\9RO1R 3DOPTXLVW - 8U\DVHY 6 DQG 3 .URNKPDO
3RUWIROLR 2SWLPL]DWLRQ ZLWK &RQGLWLRQDO
9DOXH$W5LVN 2EMHFWLYH DQG &RQVWUDLQWV
5HVHDUFK 5HSRUW &HQWHU IRU $SSOLHG
2SWLPL]DWLRQ 8QLYHUVLW\ RI )ORULGD &DQ EH
GRZQORDGHGZZZLVHXIOHGXXU\DVHYSDOSGI
70
5RFNDIHOODU 57 DQG 6 8U\DVHY 2SWLPL]DWLRQ RI &RQGLWLRQDO 9DOXHDW5LVN 7KH
-RXUQDO RI 5LVN DFFHSWHG IRU SXEOLFDWLRQ
'UDIW
FDQ
EH
GRZQORDGHG
ZZZLVHXIOHGXXU\DVHYFYDUSGI
UHOHYDQW
5HSRUW RI WKH &HQWHU IRU $SSOLHG
2SWLPL]DWLRQ 8QLYHUVLW\ RI )ORULGD FDQ EH
GRZQORDGHG
KWWSZZZLVHXIOHGXXU\DVHYSXEVKWPOW
<RXQJ 05 $ 0LQLPD[ 3RUWIROLR
6HOHFWLRQ 5XOH ZLWK /LQHDU 3URJUDPPLQJ
6ROXWLRQ 0DQDJHPHQW 6FLHQFH 9RO 1R =LHPED:7DQG-00XOYH\(GV
:RUOGZLGH $VVHW DQG /LDELOLW\ 0RGHOLQJ &DPEULGJH
8QLY3U
&RS\ULJKW)LQDQFLDO(QJLQHHULQJ1HZV$OO5LJKWV5HVHUYHG
5HSULQWHGZLWKSHUPLVVLRQRIWKH3XEOLVKHUKWWSIHQHZVFRP