Efficiency and Observability with Long-Run and Short

Efficiency and Observability with Long-Run and Short-Run Players
The Harvard community has made this article openly available.
Please share how this access benefits you. Your story matters.
Citation
Fudenberg, Drew and David K. Levine. 1994. Efficiency and
observability with long-run and short-run players. Journal of
Economic Theory 62, no. 1: 103-135.
Published Version
doi:10.1006/jeth.1994.1006
Accessed
July 12, 2017 12:18:37 PM EDT
Citable Link
http://nrs.harvard.edu/urn-3:HUL.InstRepos:3203774
Terms of Use
This article was downloaded from Harvard University's DASH
repository, and is made available under the terms and conditions
applicable to Other Posted Material, as set forth at
http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-ofuse#LAA
(Article begins on next page)
EFFICIENCY AND OBSERVABILITY WITH LONG-RUN AND SHORT-RUN PLAYERS
*
'UHZ)XGHQEHUJ
DQG
'DYLG./HYLQH
0D\
5HYLVHG6HSWHPEHU
:HDUHJUDWHIXOWR(GGLH'HNHO7DEDN'DYLG0.UHSVDQG(ULF0DVNLQ16)*UDQWV6(6
DQG6(6SURYLGHGILQDQFLDOVXSSRUW
'HSDUWPHQWVRI(FRQRPLFV0,7DQG8&/$UHVSHFWLYHO\
$EVWUDFW
:HSUHVHQWDJHQHUDODOJRULWKPIRUFRPSXWLQJWKHOLPLWDV →RIWKHVHWRISD\RIIVRI
SHUIHFWSXEOLFHTXLOLEULDRIUHSHDWHGJDPHVZLWKORQJUXQDQGVKRUWUXQSOD\HUVDOORZLQJIRUWKH
SRVVLELOLW\WKDWWKHSOD\HUV
DFWLRQVDUHQRWREVHUYDEOHE\WKHLURSSRQHQWV:HLOOXVWUDWHWKH
DOJRULWKPZLWKWZRHFRQRPLFH[DPSOHV,QDVLPSOHSDUWQHUVKLSZHVKRZKRZWRFRPSXWHWKH
HTXLOLEULXPSD\RIIVZKHQWKHIRONWKHRUHPIDLOV,QDQLQYHVWPHQWJDPHZHVKRZWKDWWZR
FRPSHWLQJFDSLWDOLVWVVXEMHFWWRPRUDOKD]DUGPD\ERWKEHFRPHZRUVHRIILIWKHLUILUPVDUHPHUJHG
DQGWKH\VSOLWWKHSURILWVIURPWKHPHUJHU)LQDOO\ZHVKRZWKDWZLWKVKRUWUXQSOD\HUVHDFK
ORQJUXQSOD\HU
VKLJKHVWHTXLOLEULXPSD\RIILVJHQHUDOO\JUHDWHUZKHQWKHLUUHDOL]HGDFWLRQVDUH
REVHUYHG
,QWURGXFWLRQ
7KHIRONWKHRUHPIRUUHSHDWHGJDPHVVKRZVWKDWDQ\IHDVLEOHLQGLYLGXDOO\UDWLRQDOSD\RII
FDQEHVXSSRUWHGDVDSHUIHFWHTXLOLEULXPLIWKHSOD\HUVDUHVXIILFLHQWO\SDWLHQW)XGHQEHUJ
/HYLQHDQG0DVNLQ>@VKRZWKDWWKHVDPHFRQFOXVLRQREWDLQVLQUHSHDWHGJDPHVZLWK
LPSHUIHFWO\REVHUYHGDFWLRQVSURYLGHGWKDWWKHLQIRUPDWLRQSOD\HUVUHFHLYHDOORZVWKHPWR
VWDWLVWLFDOO\GLVWLQJXLVKEHWZHHQWKHDFWLRQVRIDQ\SDLURIRSSRQHQWV+RZHYHUWKHIRONWKHRUHP
GRHVQRWREWDLQLQUHSHDWHGJDPHVZKHUHVRPHSOD\HUVDUHVKRUWUXQ)RUH[DPSOHZLWKDVLQJOH
ILUPIDFLQJDVHTXHQFHRIVKRUWUXQFRQVXPHUVQRVXEJDPHSHUIHFWHTXLOLEULXPQHHG\LHOGDSD\RII
DVKLJKDVFRXOGEHREWDLQHGLIWKHILUPFRXOGSUHFRPPLWWRDPL[HGVWUDWHJ\7KHVHWRI
HTXLOLEULXPSD\RIIVLQWKHFDVHRIDVLQJOHORQJUXQSOD\HUIDFLQJVKRUWUXQRSSRQHQWVZLWK
SHUIHFWO\REVHUYDEOHSXUHDFWLRQVZDVFKDUDFWHUL]HGE\)XGHQEHUJ.UHSVDQG0DVNLQ>@
7KLVSDSHUFRQVLGHUVJDPHVZLWKVHYHUDOORQJUXQDQGVKRUWUXQSOD\HUVDQGLPSHUIHFWO\
REVHUYHGDFWLRQV3HUIHFWREVHUYDELOLW\LVDVSHFLDOFDVH:HJLYHDQH[DFWFKDUDFWHUL]DWLRQRIWKH
OLPLWRIWKHSD\RIIVRISHUIHFWSXEOLFHTXLOLEULDZKHUHVWUDWHJLHVGHSHQGRQO\RQSXEOLF
LQIRUPDWLRQ7KLVFKDUDFWHUL]DWLRQGRHVQRWUHTXLUHDVVXPSWLRQVRQWKHVWDWLVWLFDOTXDOLW\RIWKH
SOD\HUV
LQIRUPDWLRQDQG\LHOGVWKHWKHRUHPVRI)XGHQEHUJ/HYLQHDQG0DVNLQ>@DQG
)XGHQEHUJ.UHSVDQG0DVNLQ>@DVVSHFLDOFDVHVDVZHOODVDQDQDORJRIWKHWKHRUHPRI
0DWVXVKLPD>@LQWKHILQLWHDFWLRQFDVH2XUPHWKRGVEXLOGRQWKRVHGHYHORSHGRQWKHVH
SUHYLRXVSDSHUVDQGDOVRRQWKRVHRI$EUHX3HDUFHDQG6WDFKHWW>@
,IWKHUHDUHQRVKRUWUXQSOD\HUVDQGWKHUHLVHQRXJKLQIRUPDWLRQWRVWDWLVWLFDOO\LGHQWLI\
WKHDFWLRQVSOD\HGWKHOLPLWVHWRIHTXLOLEULXPSD\RIIVLVLQGHSHQGHQWRIZKHWKHURUQRWSOD\HUV
DFWLRQVDUHREVHUYDEOH,QHLWKHUFDVHLWLVWKHIXOOVRFLDOO\IHDVLEOHLQGLYLGXDOO\UDWLRQDOVHW7KLV
LVQRORQJHUWUXHRQFHWKHUHDUHVKRUWUXQSOD\HUVLQWKHJDPH(YHQLIWKHUHLVHQRXJK
LQIRUPDWLRQWRVWDWLVWLFDOO\LGHQWLI\WKHSOD\HUV
DFWLRQVWKHORQJUXQSOD\HUV
KLJKHVWHTXLOLEULXP
SD\RIILQWKHOLPLWDVWKHLUGLVFRXQWIDFWRUVDSSURDFKRQHFDQEHVWULFWO\ORZHUZKHQDFWLRQVDUH
LPSHUIHFWO\REVHUYHGWKDQZKHQWKH\DUHQRW7KXVWKHLQWURGXFWLRQRILPSHUIHFWLQIRUPDWLRQLQWR
DJDPHZLWKVKRUWUXQSOD\HUVKDVLPSRUWDQWHFRQRPLFFRQVHTXHQFHVHYHQLQWKHOLPLWDVWKH
GLVFRXQWIDFWRURIWKHORQJUXQSOD\HUVDSSURDFKHVRQH
:HSURYLGHWZRHFRQRPLFDSSOLFDWLRQVRIWKHWHFKQLTXHVZHGHYHORS,QDGGLWLRQZHJLYH
PRUHJHQHUDOUHVXOWVIRUWZRFODVVHVRIJDPHVJDPHVZLWKDSURGXFWVWUXFWXUHDQGPRUDOKD]DUG
PL[LQJJDPHV,QDJDPHZLWKDSURGXFWVWUXFWXUHWKHUHLVDQLQGHSHQGHQWVLJQDORIHDFKORQJUXQ
SOD\HU
VDFWLRQ,QVXFKJDPHZHVKRZWKDWWKHOLPLWVHWRISD\RIIVLVWKHVXEVHWRIVRFLDOO\IHDVLEOH
LQGLYLGXDOO\UDWLRQDOVHWVLQZKLFKHDFKORQJUXQSOD\HU
VSD\RIILVERXQGHGDERYHE\DQXPEHU
WKDWPD\HDVLO\EHFRPSXWHG7KHLQYHVWPHQWH[DPSOHGLVFXVVHGEHORZLVDQH[DPSOHRIDJDPH
ZLWKDSURGXFWVWUXFWXUH
0RUDOKD]DUGPL[LQJJDPHVDUHGHILQHGDVJDPHVZLWKDSURGXFWVWUXFWXUHLQZKLFKHYHU\
SRVVLEOHRXWFRPHKDVSRVLWLYHSUREDELOLW\XQGHUHYHU\DFWLRQSURILOHDQGLQZKLFKWKHLQFHQWLYH
FRQVWUDLQWVGXHWRPRUDOKD]DUGELQGLQDVHQVHZHPDNHSUHFLVH:HVKRZWKDWLQVXFKJDPH
ORQJUXQSOD\HUVFDQQRWGRDVZHOOHYHQLQWKHOLPLWDV →DVWKH\FRXOGLIWKHLUDFWLRQVZHUH
REVHUYDEOH
2XUILUVWHFRQRPLFDSSOLFDWLRQLVWRWKHW\SHRISDUWQHUVKLSJDPHVWXGLHGE\5DGQHU
0\HUVRQDQG0DVNLQ>@7KH\VKRZHGWKDWWKHOLPLWVHWRISD\RIIVLQWKLVW\SHRIJDPHFDQEH
VWULFWO\OHVVWKDQWKDWREWDLQHGLISOD\HUVKDYHWLPHDYHUDJHSUHIHUHQFHVEXWWKH\GLGQRW
FKDUDFWHUL]HWKHOLPLWVHWRIHTXLOLEULXPSD\RIIV2XUPHWKRGVSHUPLWDVLPSOHFKDUDFWHUL]DWLRQ
2XUVHFRQGPRUHH[WHQVLYHDSSOLFDWLRQH[DPLQHVWKHHFRQRPLFFRQVHTXHQFHVRI
FRPSHWLWLRQEHWZHHQGLIIHUHQWORQJOLYHGERUURZHUV,QWKLVH[DPSOHWKHUHDUHLQILQLWHO\OLYHG
FDSLWDOLVWVVKRUWOLYHGLQYHVWRUVDQGHFRQRPLHVRIVFDOHLQLQWHUWHPSRUDOSURGXFWLRQ7KHVKRUW
UXQLQYHVWRUVGRQRWOLYHORQJHQRXJKWRPDNHFUHGLEOHSURPLVHVWRUHSD\ORDQVVRWKHFDSLWDOLVWV
GRDOOWKHSURGXFWLRQ+RZHYHUWKHEHKDYLRURIFDSLWDOLVWVLVLPSHUIHFWO\PRQLWRUHGE\WKH
LQYHVWRUV(DFKSHULRGWKHFDSLWDOLVWFRQVXPHVVRPHRIWKHRXWSXWDQGGLVWULEXWHVWKHUHPDLQGHU
WRWKHLQYHVWRUVDVGLYLGHQGV7KHLQYHVWRUVREVHUYHWKHGLYLGHQGSD\PHQWEXWGRQRWREVHUYHWKH
UHDOL]HGRXWSXWVRWKDWWKHFDSLWDOLVW
VDFWLRQLVVXEMHFWWRPRUDOKD]DUGZKHQHYHUWKHGLVWULEXWLRQ
RIRXWFRPHVLVVWRFKDVWLF
,IWKHUHLVDVLQJOHFDSLWDOLVWDQGRXWSXWLVGHWHUPLQLVWLFVRWKHUHLVQRPRUDOKD]DUGWKHQD
ILUVWEHVWSD\RIILVDWWDLQDEOHZKHQWKHFDSLWDOLVW
VGLVFRXQWIDFWRULVFORVHWR:KHQRXWSXWLV
VWRFKDVWLFWKRXJKWKHILUVWEHVWFDQQRWEHDSSUR[LPDWHGIRUDQ\GLVFRXQWIDFWRUDQGWKHJUHDWHU
WKHPRUDOKD]DUGWKHJUHDWHUWKHORVV2XUPDLQFRQFOXVLRQLVWKDWWKHORVVYDQLVKHVLIWKHUHDUH
HQRXJKFDSLWDOLVWV,QSDUWLFXODUFRPSHWLWLRQEHWZHHQFDSLWDOLVWVFDQPDNHWKHPEHWWHURIILQWKH
VHQVHWKDWDPHUJHUEHWZHHQWKHPFDQPDNHWKHPERWKZRUVHRII
7KLVLVWUXHGHVSLWHWKHIDFWWKDWQHLWKHUWKHPRQLWRULQJWHFKQRORJ\QRUWKHXWLOLW\
SRVVLELOLWLHVDUHFKDQJHGE\DGGLQJDFDSLWDOLVW5DWKHUDGGLQJPRUHFDSLWDOLVWVSURPRWHV
HIILFLHQF\EHFDXVHWKHLQYHVWRUVFDQSXQLVKRQHFDSLWDOLVWE\VZLWFKLQJWKHLUOHQGLQJWRDQRWKHU
FDSLWDOLVWUDWKHUWKDQZLWKGUDZLQJIURPWKHPDUNHW7KLVLVLPSRUWDQWZKHQWKHUHLVPRUDO
KD]DUGEHFDXVHLQYHVWRUVFDQQRWGLVWLQJXLVKEHWZHHQDQXQOXFN\FDSLWDOLVWZLWKORZRXWSXWDQGD
JUHHG\RQH&RQVHTXHQWO\WRLQGXFHWKHFDSLWDOLVWWRSD\GLYLGHQGVZKHQRXWSXWLVKLJKWKH
FDSLWDOLVWPXVWEHSXQLVKHGIRUIDLOLQJWRPDNHGLYLGHQGSD\PHQWVZKHQRXWSXWLVORZ7KLV
PHDQVWKDWHYHQDQKRQHVWFDSLWDOLVWIDFHVSRVLWLYHSUREDELOLW\RISXQLVKPHQW:LWKDVLQJOH
FDSLWDOLVWSXQLVKPHQWLVVRFLDOO\LQHIILFLHQWZKLOHZLWKVHYHUDOFDSLWDOLVWVWKHVWUDWHJ\RI
LQYHVWLQJLQDQRWKHUILUPZKHQGLYLGHQGVDUHQRWSDLGSURYLGHVLQFHQWLYHVZLWKRXWWKLVVRFLDOFRVW
7KHHIIHFWRIFRPSHWLWLRQKHUHLVGLIIHUHQWWKDQLQWKHSDSHUVRI$XVDEHODQG'HQHFNHU
>@DQG*XO>@ZKRVWXG\VDOHVRIDGXUDEOHJRRG,QWKHLUPRGHOVDVLQJOHPRQRSROLVW
PD\EHXQDEOHWRFUHGLEO\NHHSSULFHVKLJKZKLOHZLWKWZRVHOOHUVWKHUHLVDQHTXLOLEULXPZKHUH
HDFKVHOOHUNHHSVSULFHKLJKIRUIHDURISURYRNLQJDSULFHZDU&RQVHTXHQWO\DGGLQJDVHOOHU
UHGXFHVVRFLDOHIILFLHQF\E\SULFLQJZLOOLQJEX\HUVRXWRIWKHPDUNHWEXWLQFUHDVHVWKHJUHDWHVW
SRVVLEOHSURILWWKDWHLWKHURUERWKVHOOHUVFDQREWDLQ,QRXUH[DPSOHDGGLQJDFDSLWDOLVWRU
VXEGLYLGLQJDFDSLWDOLVWLQWRWZRFRPSHWLQJILUPVLQFUHDVHVVRFLDOHIILFLHQF\E\LQFUHDVLQJWKH
SUREDELOLW\RIIXOOHPSOR\PHQWDQGLQFUHDVHVWKHLUPD[LPXPFRPELQHGWRWDOSURILWEXWKDVQR
HIIHFWRQWKHPD[LPXPSURILWWKDWFDQEHDWWDLQHGE\DVLQJOHFDSLWDOLVW)URPDQHFRQRPLFSRLQW
RIYLHZRXUH[DPSOHLVPRVWFORVHO\UHODWHGWRWKRVHRI$WNHVRQ>@DQG0DULPRQ>@ZKR
VWXG\LVVXHVRIZHDOWKDFFXPXODWLRQDQGERUURZLQJLQDJDPHZLWKWZRORQJUXQSOD\HUVDQG
PRUDOKD]DUG
7KH0RGHO
,QWKHVWDJHJDPHHDFKSOD\HUL WRQVLPXOWDQHRXVO\FKRRVHVDSXUHDFWLRQD IURPD
L
ILQLWHVHW$ ZLWKP HOHPHQWV(DFKDFWLRQSURILOHD∈$≡×
L
L
$ LQGXFHVDSUREDELOLW\
L
GLVWULEXWLRQRYHUSXEOLFO\REVHUYHGRXWFRPHV\DQGSULYDWHO\REVHUYHGRXWFRPHV] ] ] )RUDJLYHQDFWLRQSURILOHDOHW
\]
Q
DGHQRWHWKHSUREDELOLW\RI\]DQGOHW DGHQRWHWKH
\
PDUJLQDOSUREDELOLW\IRUWKHSXEOLFRXWFRPH\7KHSXEOLFRXWFRPHVOLHLQDILQLWHVHW<ZLWKP
HOHPHQWV(DFKSOD\HUL
VUHDOL]HGSD\RIIU ] \GHSHQGVRQO\RQWKHUHDOL]HGRXWFRPHDFWLRQV
L
L
PDWWHURQO\LQWKHLULQIOXHQFHRQWKHGLVWULEXWLRQRYHURXWFRPHV7KLVPRGHOLQFOXGHVDVDVSHFLDO
FDVHJDPHVZKHUH\ DVRWKHSXEOLFLQIRUPDWLRQSHUIHFWO\UHYHDOVWKHDFWLRQVFKRVHQ,WDOVR
LQFOXGHVJDPHVZKHUH\FRQYH\VRQO\LPSHUIHFWLQIRUPDWLRQDERXWWKHDFWLRQV)RUH[DPSOH\
FDQEHWKHUHDOL]HGPDUNHWSULFHDQGWKH] D FDQEHFKRLFHVRIRXWSXWOHYHOVDVLQ*UHHQ3RUWHU
L
L
>@RU\FDQEHWKHUHDOL]HGTXDQWLW\RIDJRRGDQG] D WKHFDUHZLWKZKLFKWKHJRRGLV
L
L
PDQXIDFWXUHG2WKHUH[DPSOHVZLWKDPL[RISXEOLFDQGSULYDWHLQIRUPDWLRQDUHDQDO\]HGLQ
GHWDLOEHORZ7KHNH\DVVXPSWLRQLVWKDWWKHUHLVVRPHRXWFRPH\WKDWLVSXEOLFO\REVHUYHG7KLV
UXOHVRXWJDPHVZKHUHWKHSOD\HUVUHFHLYHRQO\SULYDWHVLJQDOVDFDVHLVFRQVLGHUHGLQ/HKUHU
>@DQG)XGHQEHUJDQG/HYLQH>D@
3OD\HUL
VH[SHFWHGSD\RIIWRDQDFWLRQSURILOHDLV
J D
L
∑ π yz (a) r i ( zi , y), 1
y ∈Y
z∈Z
ZKLFKJLYHVWKHQRUPDOIRUPRIWKHJDPH
:HZLOODOVRFRQVLGHUPL[HGDFWLRQV IRUHDFKSOD\HUL)RUHDFKSURILOH L
PL[HGDFWLRQVZHFDQFRPSXWHWKHLQGXFHGGLVWULEXWLRQRYHURXWFRPHV
\]
∑ π yz (a)α (a), π y (α )
a ∈A
DQGWKHH[SHFWHGSD\RIIV
=
∑ π y (a)α (a) 2
a ∈A
RI
Q
∑ ∑ π yz (a)α (a) r i ( zi , y). 3
J L
y ∈Y
z∈Z
a ∈A
:HGHQRWHWKHSURILOHZKHUHSOD\HULSOD\V DQGDOORWKHUSOD\HUVIROORZSURILOH E\
L
L
L
\
L
L
DQGJ L
L
L
DUHGHILQHGLQWKHREYLRXVZD\
$VLQ)XGHQEHUJ.UHSVDQG0DVNLQ>@ZHODEHOSOD\HUVVRWKDWL∈/5 ^//≤
QDUHORQJUXQSOD\HUVZKRVHREMHFWLYHLVWRPD[LPL]HWKHDYHUDJHGLVFRXQWHGYDOXHRISHUSHULRG
SD\RIIVXVLQJWKHFRPPRQGLVFRXQWIDFWRU ,I^J W`LVDVHTXHQFHRISD\RIIVIRUORQJUXQSOD\HU
L
LSOD\HUL
VDYHUDJHGLVFRXQWHGSD\RIILV
∞
∑
δ t-1 gi (t) 4
t=1
ZKHUHZHQRUPDOL]HE\ WRPHDVXUHWKHUHSHDWHGJDPHSD\RIIVLQWKHVDPHXQLWVDVSD\RIIV
LQWKHVWDJHJDPH
7KHUHPDLQLQJSOD\HUVM∈65 ^/Q`UHSUHVHQWGLIIHUHQWW\SHVRIVKRUWUXQSOD\HUV
HDFKUHSUHVHQWDWLYHRIZKLFKSOD\VRQO\RQFH2QHH[DPSOHRIDPRGHOZLWKORQJDQGVKRUWUXQ
SOD\HUVLV6HOWHQ
V>@FKDLQVWRUHJDPHZKHUHDVLQJOHORQJUXQLQFXPEHQWIDFHVDVHTXHQFHRI
VKRUWUXQRSSRQHQWV$PRUHH[WHQVLYHH[DPSOHLVJLYHQEHORZ
,QWKHUHSHDWHGJDPHLQHDFKSHULRGW WKHVWDJHJDPHLVSOD\HGDQGWKH
FRUUHVSRQGLQJSXEOLFRXWFRPHLVWKHQUHYHDOHG7KHSXEOLFKLVWRU\DWWKHHQGRISHULRGWLVKW
\\W7KHSULYDWHKLVWRU\IRUORQJUXQSOD\HULDWWKHHQGRISHULRGWLV
K W D ] D W] W:HDOVROHWKDQGK GHQRWHWKHQXOOSXEOLFDQGSULYDWH
L
L
L
L
L
L
KLVWRULHVLQZKLFKQRWKLQJKDVKDSSHQHG$VWUDWHJ\IRUORQJUXQSOD\HULLVDVHTXHQFHRIPDSV
PDSSLQJSXEOLFDQGSULYDWHKLVWRULHVKWK WWRPL[HGDFWLRQV$VWUDWHJ\IRUWKHSHULRGW
L
SOD\HUVRIW\SHMM∈65LVDPDSIURPWKHSXEOLFLQIRUPDWLRQKWWRPL[HGDFWLRQV1RWHWKDW
WKHVKRUWUXQSOD\HUMREVHUYHVWKHSXEOLFLQIRUPDWLRQDWWEXWQRWWKHSULYDWHKLVWRU\FRUUHV
SRQGLQJWRWKHSOD\RIKLVSUHGHFHVVRUV+RZHYHUIRUWKHFODVVRIHTXLOLEULDZHZLOOFRQVLGHUWKLV
DVVXPSWLRQGRHVQRWPDWWHU
(DFKVWUDWHJ\SURILOHJHQHUDWHVSUREDELOLW\GLVWULEXWLRQVRYHUKLVWRULHVLQWKHREYLRXVZD\
DQGWKXVDOVRJHQHUDWHVDGLVWULEXWLRQRYHUKLVWRULHVRIWKHSOD\HUV
SHUSHULRGSD\RIIV
/HW GHQRWHWKHVSDFHRIPL[HGDFWLRQVDQG
L
% ××
→
/
××
/
Q
EHWKHFRUUHVSRQGHQFHWKDWPDSVDQ\PL[HGDFWLRQSURILOH IRUWKHORQJUXQSOD\HUVWR
/
WKHFRUUHVSRQGLQJVWDWLFHTXLOLEULDIRUWKHVKRUWUXQSOD\HUV7KDWLVIRUHDFK ∈JUDSK%DQG
HDFKM!/ PD[LPL]HVJ M
M
M
2XUIRFXVLVRQDVSHFLDOFODVVRIWKH1DVKHTXLOLEULDWKDWZHFDOOSHUIHFWSXEOLFHTXLOLEULD$
VWUDWHJ\IRUORQJUXQSOD\HULLVSXEOLFLIDWHDFKWLPHWLWGHSHQGVRQO\RQWKHSXEOLFLQIRUPDWLRQ
KWDQGQRWRQWKHSULYDWHLQIRUPDWLRQK W$SHUIHFWSXEOLFHTXLOLEULXPLVDSURILOHRISXEOLF
L
VWUDWHJLHVVXFKWKDWDWHYHU\GDWHWDQGIRUHYHU\KLVWRU\KWWKHVWUDWHJLHVDUHD1DVK
HTXLOLEULXPIURPWKDWGDWHRQ1RWHWKDWLQDSXEOLFHTXLOLEULXPWKHSOD\HUV
EHOLHIVDERXWHDFK
RWKHUV
SDVWSOD\DUHLUUHOHYDQW1RPDWWHUKRZSOD\HULSOD\VDOOQRGHVLQWKHVDPHLQIRUPDWLRQ
VHWIRULDWWKHEHJLQQLQJRISHULRGWOHDGWRWKHVDPHSUREDELOLW\GLVWULEXWLRQRYHURWKHUSOD\HU
V
FXUUHQWDQGIXWXUHSOD\2QHFRQVHTXHQFHRIWKLVLVWKDWWKHDVVXPSWLRQWKDWVKRUWUXQSOD\HUVGR
QRWREVHUYHWKHSULYDWHLQIRUPDWLRQRIHDUOLHUVKRUWUXQSOD\HUVLVLUUHOHYDQW7KHRWKHULVWKDW
ZKHQZHGHILQHSHUIHFWLRQLWPDGHVHQVHWRVSHDNRI1DVKHTXLOLEULXPDVWKRXJKHDFKSHULRG
EHJDQDQHZVXEJDPH
,WLVHDV\WRVKRZWKDWSHUIHFWSXEOLFHTXLOLEULDDUHVHTXHQWLDODQGWKDWWKHVHWRISXEOLF
HTXLOLEULXPSD\RIIVLVVWDWLRQDU\WKDWLVWKHVHWRISHUIHFWSXEOLFHTXLOLEULXPSD\RIIVLQDQ\SHULRG
WDQGIRUDQ\SXEOLFKLVWRU\KWLVLQGHSHQGHQWRIWDQGKW+RZHYHUZKHQWKHSOD\HUV
DFWLRQVDUHQRWSHUIHFWO\REVHUYHGWKHUHPD\EHVHTXHQWLDOHTXLOLEULXPSD\RIIVWKDWDUHQRW
REWDLQDEOHZLWKSXEOLFVWUDWHJLHV:LWKREVHUYHGDFWLRQVDOOHTXLOLEULDDUHSXEOLF
,QDQ\SHULRGWRIDSXEOLFHTXLOLEULDWKHSOD\HUV
SHULRGWPL[HGDFWLRQV KWDUH
FRPPRQNQRZOHGJH,QSDUWLFXODUHDFKVKRUWUXQSOD\HUMEHOLHYHVKHZLOOIDFHWKHPL[HGDFWLRQ
M
KW6LQFHWKHVKRUWUXQSOD\HUVFDUHRQO\DERXWWKHLURQHSHULRGSD\RIIVLQDSXEOLF
HTXLOLEULXPHDFKSHULRG
VPL[HGDFWLRQPXVWOLHLQWKHJUDSKRI%7KLVQHHGQRWEHWUXHRIWKH
VHTXHQWLDOHTXLOLEULDWKDWDUHQRWSXEOLFIRUVXEVHWVRIWKHSOD\HUVFDQXVHWKHLUNQRZOHGJHRIWKHLU
RZQSDVWDFWLRQVWRFRUUHODWHWKHLUSOD\6HH)XGHQEHUJ/HYLQHDQG0DVNLQ>@IRUDQH[DPSOH
RIWKHZD\WKLVFRUUHODWLRQFDQJHQHUDWHDGGLWLRQDOHTXLOLEULXPSD\RIIV
:HGHILQH( ⊂5 WREHWKHVHWRIDYHUDJHSUHVHQWYDOXHVIRUWKHORQJUXQSOD\HUWKDW
/
FDQDULVHLQSHUIHFWSXEOLFHTXLOLEULDZKHQWKHGLVFRXQWIDFWRULV :HGHILQH9WREHWKHVXEVHW
RI5 JHQHUDWHGDVFRQYH[FRPELQDWLRQVRISD\RIIVWRORQJUXQSOD\HUVJ J ZKHUH ∈
/
/
JUDSK%1RWHWKDWWKLVVHWLVFORVHGVLQFH%LVFRQYH[DQGRIFRXUVH( ⊆9
(QIRUFHDELOLW\RQ+DOIVSDFHVDQGWKH6HWRI/LPLW(TXLOLEULD
7KLVVHFWLRQGHVFULEHVDQDOJRULWKPWKDWFRPSXWHVWKHOLPLWLQJYDOXHRIWKHVHW( DV WHQGVWRRQH:HFRQVLGHUYDULRXVDSSOLFDWLRQVEHORZ
'HILQLWLRQ/HW :⊂5 DQGY∈5 EHJLYHQ$FWLRQ LVHQIRUFHDEOHZLWKUHVSHFWWRY
/
/
:DQG LIWKHUHH[LVWVDPDSZ<→:VXFKWKDW ∈JUDSK%DQGIRUDOOL∈/5DQGD ∈
L
L
Y J D L
L
L
L
Σ D \
\
L
L
Z \IRUD VW D !
L
L
L
L
Y ≥ J D L
L
L
L
Σ D \
\
L
L
Z \IRUD VW D L
L
L
L
:HDOVRVD\WKDWZHQIRUFHV YZLWKUHVSHFWWR:DQG ,IIRUDJLYHQ DYH[LVWV
VDWLVI\LQJZHVD\WKDW LVHQIRUFHDEOHZLWKUHVSHFWWR:DQG 1RWHWKDWHDFKZ\
VSHFLILHVFRQWLQXDWLRQSD\RIIVRQO\IRUWKHORQJUXQSOD\HUV,IVXFKZ\
VH[LVWZHVD\WKDWYLV
JHQHUDWHGE\:DQG (TXDWLRQVD\VWKDWLIDOOSOD\HUVM≠LSOD\
L
WKHQLQRVKRUWUXQSOD\HULFDQ
LQFUHDVHKLVSD\RIIE\GHYLDWLQJIURP DQGLLLIORQJUXQSOD\HUL
VGLVFRXQWHGDYHUDJHSD\RII
L
VWDUWLQJWRPRUURZRQZKHQ\RFFXUVWRGD\LVJLYHQE\Z \WKHQSOD\HULUHFHLYHVH[DFWO\
L
DYHUDJHSD\RIIYIURPDQ\RIWKHDFWLRQVLQWKHVXSSRUWRI DQGQRFKRLFHRIDFWLRQ\LHOGVD
L
KLJKHUDYHUDJHSD\RII
7KHNH\WRWKHDOJRULWKPIRUILQGLQJWKHOLPLWRI( LVWKHVWXG\RIWKHSD\RIIVWKDWFDQEH
JHQHUDWHGXVLQJFRQWLQXDWLRQSD\RIIVWKDWOLHLQKDOIVSDFHV+RI5 WKHVHDUHVHWVRIWKHIRUP
/
+ N ^Y •Y≤N`IRU ∈5 DQGN∈5
/
'HILQLWLRQ7KHPD[LPDOVFRUHDWWDLQDEOHE\DFWLRQ LQGLUHFWLRQ ZLWKGLVFRXQWIDFWRU GHQRWHGN LVWKHPD[LPXPRI •YVXFKWKDWWKHUHH[LVWVY∈5 DQGN∈5ZLWK Y
/
HQIRUFHDEOHZLWKUHVSHFWWR DQG+ NDQGVXFKWKDWN •Y7KHKDOIVSDFHDVVRFLDWHGZLWK
WKLVPD[LPXPLV+ LWVERXQGDU\LVWKHK\SHUSODQHK JLYHQE\ •Y N 7KLVGHILQLWLRQDVNVXVWRIL[DPL[HGDFWLRQ DQGDGLUHFWLRQ DQGWKHQILQGWKHKLJKHVW
KDOIVSDFHLQGLUHFWLRQ VXFKWKDWDSRLQWRQWKHERXQGDU\RIWKHK\SHUSODQHFDQMXVWEH
JHQHUDWHGZLWKDFWLRQ DQGFRQWLQXDWLRQSD\RIIVLQWKHKDOIVSDFH6LQFHDKDOIVSDFHLVGHILQHG
E\DV\VWHPRIOLQHDULQHTXDOLWLHVWKHPD[LPDOVFRUHN PD\DOVREHH[SUHVVHGDVWKHVROXWLRQWR
WKHOLQHDUSURJUDPPLQJSUREOHP
PD[
•YVXEMHFWWR
YZ
DY J D L
L
L
L
Σ D \
L
L
Z \IRUD VW D !
L
L
L
L
EY ≥ J D L
L
L
L
Σ D \
L
L
Z \IRUD VW D L
L
IRUL /
F •Y≥ •Z\IRU\∈<
/HPPDLN N LQGHSHQGHQWRI L
L
LLN ≤ •J LLLN •J LIDQGRQO\LIJ LVHQIRUFHDEOHZLWKUHVSHFW
WRWKHK\SHUSODQHRUWKRJRQDOWR DWJ 3URRIL6XSSRVHZ
DQGYDUHIHDVLEOHLQIRU 'HILQH
Z\ > @Y> @Z
\
,WPD\WKHQEHFKHFNHGWKDWZDQGYDUHIHDVLEOHLQIRU 7KLVLPSOLHVWKDWWKHVHW
RIIHDVLEOHYLQLVLQGHSHQGHQWRI VRWKHPD[LPXPLVDVZHOO
LLN ! •J ZRXOGLPSO\WKDWJ LVLQWKHLQWHULRURIWKHPD[LPDOKDOIVSDFH
6LQFHHDFKY ∈+ LVDVWULFWFRQYH[FRPELQDWLRQRIJ DQGSRLQWVLQ+ WKLVLVLPSRVVLEOH
LLLN J UHTXLUHVWKDW J EHHQIRUFHDEOHZLWKFRQWLQXDWLRQSD\RIIVRQWKH
n
K\SHUSODQHRUWKRJRQDOWR DQGSDVVLQJWKURXJKJ :HVKRXOGSRLQWRXWWKDWN LVQRWQHFHVVDU\XSSHUVHPLFRQWLQXRXVLQ $OWKRXJK
WKHFRQVWUDLQWVLQWKHGHILQLWLRQRIHQIRUFHDELOLW\KDYHWKHFORVHGJUDSKSURSHUW\KDOIVSDFHV
DUHQRWFRPSDFWVRWKHVHWRISD\RIIVHQIRUFHDEOHZLWKFRQWLQXDWLRQVRQDJLYHQKDOIVSDFHLVQRW
JHQHUDOO\XSSHUKHPLFRQWLQXRXVLQ 'HILQLWLRQ7KHPD[LPDOVFRUHLQGLUHFWLRQ N VROYHV
*
k (λ ) =
*
sup
k (α , λ ). 5 The maximal halfspace in direction
α ∈ graph(B)
LV+ + N 7KHIROORZLQJOHPPDLVVRPHWLPHVXVHGLQFKDUDFWHUL]LQJWKHHTXLOLEULXPVHW/HWH EHWKH
L
YHFWRUZKRVHL
WK
FRPSRQHQWHTXDOVDQGZKRVHRWKHUFRPSRQHQWVDUHDOO]HUR
/HPPD7KHPD[LPDVFRUHN H LQWKHGLUHFWLRQH WKDWFRUUHVSRQGVWRPLQLPL]LQJSOD\HU
M
M
M
VSD\RIILVQRJUHDWHUWKDQ
max
- min
α ∈ graph B α j ∈ A j
6 g M
M
M
3URRI)RU H FRQVWUDLQWFVLPSOLILHVWRZ \≥Y &RQVWUDLQWDDQGEIRUSOD\HUM
M
M
WKHQLPSO\WKDWY ≥J D M
M
M
M
IRUDOOD DQGKHUHLQSDUWLFXODUWKDWY ≥
M
M
DQ\ N H LVQRJUHDWHUWKDQ
M
M
max 7g D M+HQFHIRU
ai
M
M
max 8g α ∈ graph B ’
α ∈A j
j
- min
M
M
'HILQLWLRQ4 ∩ + 1RWHWKDW4LVFRQYH[DQGWKDWHDFKSRLQWTRQWKHERXQGDU\RI4LVHQIRUFHDEOHRQDOORIWKH
KDOIVSDFHVWKDWDUHWDQJHQWWR4DWT
7KHRUHPL)RUDOO ( ⊂4
LL,IWKHGLPHQVLRQRI4⊂5 LV/WKHQOLP
/
→
( 4
3URRI6HHWKH$SSHQGL[
$3DUWQHUVKLS*DPH
2XUILUVWDSSOLFDWLRQRI7KHRUHPZLOOEHWRDJDPHLQYROYLQJRQO\ORQJUXQSOD\HUV,ID
GHYLDWLRQE\HDFKSOD\HUFDQEHVWDWLVWLFDOO\GLVWLQJXLVKHGIURPWKDWRIDQ\RWKHUSOD\HULWLVDQ
LPSOLFWLRQRI7KHRUHPWKDWWKHIRONWKHRUHPKROGVDQGLQGHHGWKLVKDVEHHQVKRZQE\)XGHQ
EHUJ/HYLQHDQG0DVNLQ>@7KLVOHDGVXVWRVWXG\DSDUWQHUVKLSH[DPSOHLQZKLFKGHYLDWLRQV
E\GLIIHUHQWSOD\HUVFDQQRWEHGLVWLQJXLVKHGDQGRQHFORVHO\UHODWHGWRWKHH[DPSOHRI5DGQHU
0\HUVRQDQG0DVNLQ>@LQZKLFKWKHIRONWKHRUHPLVNQRZQWRIDLOZLWKGLVFRXQWLQJ
+RZHYHUZKLOH5DGQHU0\HUVRQDQG0DVNLQVKRZHGWKDWWKHIRONWKHRUHPIDLOHGWKH\GLGQRW
VKRZZKDWWKHDFWXDOVHWRIOLPLWHTXLOLEULXPSD\RIIVLVZKLFKRXUDOJRULWKPHQDEOHVXVWRGR
7KHH[DPSOHZHVWXG\LVDWZRSOD\HUSDUWQHUVKLSJDPH(DFKLGHQWLFDOSDUWQHUPXVW
FKRRVHRQHRIWZRHIIRUWOHYHOVD RU2XWSXWSHUSHUVRQLVHLWKHURU7KHSUREDELOLW\RI
L
WKHKLJKRXWSXWOHYHOLV
D D WKHDGGLWLYLW\LVLPSRUWDQWDVZHGLVFXVVEHORZ(IIRUWLVXQREVHUYHGVRHDFKSOD\HU
V
SULYDWHVLJQDO] LVLGHQWLILHGZLWKKLVDFWLRQSHUFDSLWDRXWSXWLVSXEOLFO\REVHUYHG(IIRUWKDVD
L
GLVXWLOLW\TVRSD\RIIVDUH
%K y if a = 0
9
&K
' y- q if a = 1.
i
U D \
L
L
i
7KHVWUDWHJLFIRUPRIWKLVJDPHLVJLYHQLQ)LJXUH
SDUWQHU
HIIRUW
SDUWQHU STSTSTS
SST
),*85(
:HDVVXPHS≤TVRWKDWWKHHIIRUWOHYHOLVWKHXQLTXHGRPLQDQWVWUDWHJ\1DVKHTXLOLEULXPLQ
WKHVWDJHJDPH:HDOVRDVVXPHT≤SVRWKDWERWKSDUWQHUVSURYLGLQJHIIRUWPD[LPL]HVWKH
VXPRIWKHSOD\HU
VSD\RIIV
$WWKHSURILOHZKHUHERWKSDUWQHUVZRUNWKHSUREDELOLW\WKDWRXWSXWLVKLJKLVS,IHLWKHU
SDUWQHUGHYLDWHVWKHSUREDELOLW\WKDWRXWSXWLVKLJKLVSVRLWLVLPSRVVLEOHWRGHWHUPLQHZKLFK
SDUWQHUGHYLDWHGHYHQLIWKHSUREDELOLW\RI\LVREVHUYHG,Q)XGHQEHUJ/HYLQHDQG0DVNLQ
>@ZHVKRZHGWKDWWKHDELOLW\WRPDNHVXFKGHWHUPLQDWLRQVLVRQHRIVHYHUDOFRQGLWLRQVWKDW
DUHVXIILFLHQWIRUWKHIRONWKHRUHPWRKROG,QWKLVH[DPSOHGHYLDWLRQVFDQQRWEHGLVWLQJXLVKHGLQ
SDUWEHFDXVHWKHJDPHLVV\PPHWULFDQGZHDUHFRQVLGHULQJDSURILOHLQZKLFKERWKSOD\HUVEHKDYH
LQWKHVDPHZD\+RZHYHULQVRPHV\PPHWULFJDPHVLWLVSRVVLEOHWRHQGRJHQRXVO\LQWURGXFHDQ
DV\PPHWU\E\KDYLQJWKHSOD\HUVPL[LQGLIIHUHQWZD\V 7KLVJDPHKDVWKHVSHFLDOIHDWXUHWKDWWKHSUREDELOLW\RIKLJKRXWSXWLVOLQHDULQWKHSOD\HUV
DFWLRQVVRWKDWFKDQJLQJD IURPWRLQFUHDVHVWKHSUREDELOLW\WKDW\ E\SUHJDUGOHVVRI
L
WKHSOD\RISOD\HUL7KXVZKHWKHUSOD\HULSUHIHUVD RUD GHSHQGVRQO\RQWKH
L
L
VSHFLILFDWLRQRIWKHFRQWLQXDWLRQSD\RIIVZ •DQGLVLQGHSHQGHQWRID ,QSDUWLFXODUSOD\HUL
L
L
SUHIHUVD LIWKHUHGXFWLRQRI STLQKLVLPPHGLDWHSD\RIILVRXWZHLJKHGE\WKHFKDQJH
L
RI S>Z Z @LQKLVH[SHFWHGFRQWLQXDWLRQSD\RII7RVLPSOLI\IXWXUHQRWDWLRQZHGHILQH L
L
TSSDQGQRWHWKDWSOD\HULSUHIHUVD RUD DVZ Z !RU L
L
L
L
0RUHRYHUDQGWKLVLVDNH\VLPSOLILFDWLRQWKHOLQHDUVWUXFWXUHLPSOLHVWKDWLQGHWHUPLQLQJ
WKHPD[LPDOVFRUHVN LQHDFKGLUHFWLRQ ZHQHHGRQO\FRQVLGHUWKHIRXUSXUHDFWLRQSURILOHV
DVVKRZQE\/HPPD
6D\WKDWFRQWLQXDWLRQSD\RIIVZ <→5HQIRUFHSURILOH IRUSOD\HULLIWKH\VDWLVI\WKH
L
LQFHQWLYHFRQVWUDLQWIRUSOD\HUL
/HPPD,QDJDPHZLWKRQO\ORQJUXQSOD\HUVVXSSRVHWKDWIRUHDFKSOD\HULIRUDOOD DQG
L
DOO
L
ZKHQHYHUFRQWLQXDWLRQSD\RIIVZ •HQIRUFHD L
L
L
IRUSOD\HULWKH\DOVRHQIRUFHD L
L
IRUSOD\HUL
,QGHHGLIWKHUHDUHWKUHHRXWFRPHVDQGZHIL[WKHVWUDWHJLFIRUPSD\RIIV)XGHQEHUJ/HYLQH
DQG0DVNLQVKRZWKDWDOPRVWDOOSHUWXUEDWLRQVRIWKHPDWUL[RIRXWFRPHSUREDELOLWLHVUHVXOWLQWKH
IRONWKHRUHP+HUHKRZHYHUWKHDGGLWLYHVWUXFWXUHRISUREDELOLWLHVDUHDQRQJHQHULFFDVHLQ
ZKLFKPL[LQJGRHVQRWLQWURGXFHDQDV\PPHWU\,WVKRXOGEHQRWHGWKDWSHUWXUELQJWKHPDUJLQDO
SUREDELOLWLHVRIDQDGGLWLYHVWUXFWXUHZLOOJHQHUDOO\FKDQJHWKHVWUDWHJLFIRUPSD\RIIV
IRUDOO 7KHQWRGHWHUPLQHWKHPD[LPDOVFRUHVN L
sup 10k LWVXIILFHVWRFRQVLGHURQO\
α
WKHSXUHDFWLRQSURILOHV
3URRI,IYDQGZVROYHWKH/3SUREOHPIRUDJLYHQ DQG WKHQIRUHDFKD ∈
L
VXSSRUW D L
VXSSRUW
L
L
L
LVHQIRUFHGE\Z2QWKHK\SRWKHVLVRIWKHOHPPDWKLVLPSOLHVWKDWHDFKD ∈
L
LVHQIRUFHGE\ZIRUDQ\
'HILQHD JD
L
DQGVRDQ\SURILOHD∈VXSSRUW LVHQIRUFHGE\Z
DZ \DQGOHWEHDQHOHPHQWRIDUJPD[
\
L
D∈VXSSRUW °D6LQFH
N °Y≤ °JLYHVDWOHDVWDVKLJKDVFRUHVRZHQHHGRQO\VKRZWKDW^Z`LVDVROXWLRQ
RISUREOHPIRUSURILOH7KHILUVWHTXDOLW\LVVDWLVILHGIURPWKHGHILQLWLRQRIWKHLQFHQWLYH
FRQVWUDLQWVDUHVDWLVILHGDVZHREVHUYHGDERYHDQGWKHLQHTXDOLWLHV °≥ °Z\IROORZIURP
n
°≥ °YD≥ °Z\
7RGHWHUPLQHWKHVHWRIOLPLWSD\RIIVZHZLOOFRPSXWHWKHPD[LPDOVFRUHVN WKHPD[LPDO
KDOIVSDFHV+ DQGWKHVHW4
∩ 11H 6LQFHHDFKSOD\HU
VPLQPD[YDOXHLV]HUR/HPPD
λ
LPSOLHVWKDWWKHPD[LPDOIHDVLEOHVFRUHLQGLUHFWLRQVH DQGH LV]HURVR4FRQWDLQVDWPRVWWKH
QRQQHJDWLYHIHDVLEOHSD\RIIV0RUHRYHUVLQFHWKHPLQPD[SURILOHLVDVWDWLFHTXLOLEULXPWKH
VFRUHRIFDQEHREWDLQHGRQDQ\KDOIVSDFHVRWKHPD[LPDOKDOIVSDFHVLQGLUHFWLRQV ZLWKERWK
DQG QHJDWLYHFRQWDLQWKHSRLQWDQGKHQFHLPSO\QRIXUWKHUUHVWULFWLRQVRQ4
)RU ZLWK !! WKHPD[LPXPIHDVLEOHYDOXHRI °YLV
S STVLQFHWKLVYDOXHFDQEHREWDLQHGDVDVROXWLRQWRSUREOHPE\XVLQJWKHSURILOH
DQGFRQWLQXDWLRQSD\RIIVZ STZ ST Z SDQGZ S
LWLVWKHPD[LPXPVFRUHN LQWKHVHGLUHFWLRQV$V\PPHWULFDUJXPHQWVKRZV
WKDWN S STLQGLUHFWLRQVZLWK !! 7KHRQO\UHPDLQLQJGLUHFWLRQVDUHWKRVH ZLWKERWK DQG SRVLWLYH8VLQJ/HPPD
WRILQGWKHKLJKHVWVFRUHLQWKHGLUHFWLRQVLWVXIILFHVWRFRQVLGHUWKHSXUHDFWLRQSURILOHVVLQFH
\LHOGVSD\RIIRIRQO\DQGDQGDUHV\PPHWULFLWZLOOVXIILFHWRFRQVLGHUWKH
SURILOHVDQG8VLQJRXUHDUOLHUREVHUYDWLRQWKDWSOD\HULSUHIHUVD RUD DV
L
L
Z Z !RU
L
L
WKHSURJUDPIRUSURILOHVLPSOLILHVWR
max λ ° v 12
v, w
s.t.
Y >ST@ >SZ SZ @
L
L
L
L Z Z ≥ ⌡
L
L
DQG
°Y≥ °Z
°Y≥ °Z
:HFODLPWKDWIRUDQ\SRVLWLYH DQG WKHVROXWLRQWRWKLVSURJUDPLV >ST
S@
:HVKRZILUVWWKDWWKLVYDOXHLVREWDLQDEOH6HW
Z Z ST SDQGVHW
Z Z ST S VRWKDWZ Z 7KHQY >ST@
L
L
L
>ST SS @ ST SVR °Y °ZDQGDOORIWKHFRQVWUDLQWVDUH
VDWVLILHG
1H[WZHDUJXHWKDWQRYDOXHDERYHLVDWWDLQDEOH$VVXPHWRWKHFRQWUDU\WKDWWKHVROXWLRQ
LVVRPHN
!)RUDIL[HGYDOXHRIZ WKHSURJUDPLVPD[LPL]HGE\VHWWLQJ
Z N
Z Z Z DQG
Z Z N
Z 6XEVWLWXWLQJIRUY \LHOGV
L
N
≤ >ST@
^Z S @
>N
Z S @
ZKLFKDIWHUFROOHFWLQJWHUPVLPSOLHV
N
≤ >STS @ 1RZZHGHWHUPLQHWKHKLJKHVWVFRUHWKDWFDQEHDWWDLQHGXVLQJSURILOH :HFODLP
WKDWWKLVVFRUHLVDW °J ST S)URP/HPPDLLLWKLVZLOOIROORZLIFDQEH
HQIRUFHGZLWKFRQWLQXDWLRQSD\RIIVZRQWKHK\SHUSODQH °Z ST SRUWKRJRQDOWR J
2QHVSHFLILFDWLRQRIWKHFRQWLQXDWLRQSD\RIIVWKDWGRHVWKLVLV
Z STZ ST Z SZ S $VLPLODUDUJXPHQWVKRZVWKDWWKHKLJKHVWVFRUHWKDWFDQEH
REWDLQHGZLWKSURILOHLV S ST
7KHODVWVWHSLVWRFRPSDUHWKHVFRUHVWRHDFKDFWLRQSURILOHDQGGHWHUPLQHWKHRYHUDOO
KLJKHVWVFRUHLQHDFKGLUHFWLRQ,I
ST!>STS @WKHQIRUDOO PD[^ °SST °TTS`! °STS STS DQGQRQHRIWKHH[WUHPDOHTXLOLEULXP
SD\RIIVDUHJHQHUDWHGE\WKHSURILOH7KLVLVEHFDXVHWKHFRVWRISURYLGLQJHIIRUWS LV
VRODUJHWKDWZKHQLQFHQWLYHFRVWVDUHFRQVLGHUHGLWLVPRUHHIILFLHQWWRKDYHRQO\RQHSOD\HUZRUN
7KLVLVWKHFDVHGHSLFWHGLQ)LJXUH
)LJXUHGHSLFWVWKHRSSRVLWHFDVHST>STS @+HUHWKHVFRUH ST
S JHQHUDWHGE\H[FHHGVWKHVFRUHVWRDQGIRULQWHUPHGLDWHYDOXHVRI
*DPHV:LWKD3URGXFW6WUXFWXUH
$VQRWHGLQWKHLQYHVWPHQWJDPHWKHUHLVDVHSDUDWHSXEOLFVLJQDOIRUHDFKORQJUXQSOD\HU
ZKLFKLVLQGHSHQGHQWRIWKHVLJQDOIRURWKHUORQJUXQSOD\HUVDQGGHSHQGVRQO\RQKLVRZQSOD\
DQGWKDWRIWKHVKRUWUXQSOD\HUV:HGHVFULEHWKLVE\VD\LQJWKDWLQIRUPDWLRQLQWKHJDPHKDVD
SURGXFWVWUXFWXUH6XFKJDPHVKDYHVWURQJSURSHUWLHVZKLFKZHDSSO\WRWKHLQYHVWPHQWJDPHLQ
WKHQH[WVHFWLRQ
/HWD D
D EHWKHYHFWRURIVKRUWUXQSOD\HUVSOD\)RUPDOO\ZHVD\WKDWD
65
/
JDPHKDVDSURGXFWVWUXFWXUHLI\ \ \ ZLWKSUREDELOLW\RQHDQG D D D 65
\
\
D D ZKHUH LVWKHPDUJLQDOGLVWULEXWLRQRQ\ ,QRWKHUZRUGVHDFKORQJUXQSOD\HU
V
65
\
L
/
Q
/
\
/
L
DFWLRQLQIOXHQFHVRQO\WKHGLVWULEXWLRQRIKLVRZQRXWFRPH\ DQGWKH\ DUHVWDWLVWLFDOO\
L
L
LQGHSHQGHQW
:HQRZVSHFLDOL]HWRJDPHVZLWKDSURGXFWVWUXFWXUH$VSHFLDOFDVHRIWKHVHJDPHVLVWKH
FDVHLQZKLFKDFWLRQVDUHREVHUYDEOHEXWPL[HGVWUDWHJLHVDUHQRW,QWKHVHJDPHV)XGHQEHUJDQG
0DVNLQ>@VKRZWKDWWKHIRONWKHRUHPKROGVZKHQWKHUHDUHQRVKRUWUXQSOD\HUV:LWKD
VLQJOHORQJUXQSOD\HU)XGHQEHUJ.UHSVDQG0DVNLQ>@VKRZWKDWWKHIRONWKHRUHPIDLOVEXW
DUHQHYHUWKHOHVVDEOHWRFKDUDFWHUL]HHTXLOLEULXPSD\RIIV8VLQJ7KHRUHPZHFDQH[WHQGWKLV
ODWWHUFKDUDFWHUL]DWLRQWRHQFRPSDVVPDQ\ORQJUXQDQGVKRUWUXQSOD\HUVDQGPRUDOKD]DUGDV
ZHOO
,QDJDPHZLWKDSURGXFWVWUXFWXUHWKHPDUJLQDOGLVWULEXWLRQRIORQJUXQSOD\HUL
VVLJQDO
GRHVQRWGHSHQGRQWKHDFWLRQVRIRWKHUORQJUXQSOD\HUVVRLWPD\EHGHQRWHGE\ D )RU
\
L
L
65
L /ZHWKHQGHILQHWKHPDWUL[ ZLWKURZVFRUUHVSRQGLQJWRD ∈$ DQGFROXPQVWR\
∈< DQGZLWKWKHD \ FRPSRQHQWHTXDOWR D 6LPLODUO\ZHPD\GHILQHJ WREH
\
L
L
L
L
L
65
L
L
65
WKHYHFWRULQGH[HGE\D ZLWKFRPSRQHQWVHTXDOWRJ D L
L
L
L
L
:HVD\WKDWDJDPHZLWKDSURGXFW
L
VWUXFWXUHVDWLVILHVWKHVXIILFLHQWUDQNFRQGLWLRQDW LIHYHU\OHIWQXOOYHFWRURI L
RUWKRJRQDOWRWKHYHFWRUJ 7KLVLVFHUWDLQO\WUXHLIWKHUDQNRI L
L
L
L
LV
65
LVP WKHQXPEHURI
65
L
SOD\HUL
VDFWLRQVVRWKDWLWKDVIXOOURZUDQN,QWKLVFDVHWKHRQO\OHIWQXOOYHFWRULVZKLFKLV
FHUWDLQO\RUWKRJRQDOWRJ L
,QWKLVFDVHZHVD\WKDWWKHIXOOUDQNFRQGLWLRQLVVDWLVILHG
L
/HPPD,QDJDPHZLWKDSURGXFWVWUXFWXUHLI VDWLVILHVWKHVXIILFLHQWUDQNFRQGLWLRQWKHQ
L
IRUDOOSOD\HUVLSD\RIIVY DQGGLVFRXQWIDFWRUV !WKHUHH[LVWZ < →5VXFKWKDW
L
Y J D L
L
L
L
L
Σ D \
\
L
65
L
Z \ IRUDOOD ∈$ L
L
L
L
5HPDUN7KHFRQGLWLRQDVVHUWVWKDWWKHLQFHQWLYHFRQVWUDLQWVPD\EHVDWLVILHGZLWK
H[DFWHTXDOLW\XVLQJFRQWLQXDWLRQSD\RIIVZ WKDWGHSHQGRQO\RQSOD\HUL
VRXWFRPHDQGQRW
L
WKRVHRIRWKHUORQJUXQSOD\HUV
3URRI/HWHEHWKHYHFWRUWKDWFRQVLVWVHQWLUHO\RIRQHV:ULWLQJRXWLQPDWUL[IRUPDQG
UHDUUDQJLQJWHUPVZHVHHWKDWZHPXVWILQGZ ZKLFKPD\YLHZYLHZHGDVDYHFWRUZLWK
L
FRPSRQHQWVFRUUHVSRQGLQJWRURZVRI WRVROYH
L
⋅Z Y ⋅H J L
65
L
L
L
L
7KLVLVSRVVLEOHLIDQGRQO\LIHYHU\QXOOYHFWRURQWKHOHIWLVRUWKRJRQDOWRWKHYHFWRURQWKHULJKW
6LQFH L
LVDVWRFKDVWLFPDWUL[HYHU\OHIWQXOOYHFWRULVRUWKRJRQDOWRHDQGE\WKH
65
DVVXPSWLRQRIVXIILFLHQWUDQNHYHU\VXFKQXOOYHFWRULVRUWKRJRQDOWRJ L
n
L
,IWKHVXIILFLHQWUDQNRUIXOOUDQNFRQGLWLRQLVVDWLILHGIRUHYHU\ ∈JUDSK%ZHVD\WKDW
WKHJDPHVDWLVILHVWKHVXIILFLHQWUDQNRUIXOOUDQNFRQGLWLRQ 1RWLFHWKDWWKHVHFRQGLWLRQV
JHQHUDOL]HWKHLGHDRIDJDPHZLWKREVHUYDEOHDFWLRQV2EVHUYDEOHDFWLRQVPHDQVWKDW\ LV
L
LVRPRUSKLFWRD VRWKDW LVWKHLGHQWLW\PDWUL[
L
L
/HWH EHWKHXQLWYHFWRULQWKHGLUHFWLRQRIWKHL
L
WK
FRRUGLQDWHD[LVDQGUHFDOOWKDWN H L
FRUUHVSRQGVWRPD[LPL]LQJSOD\HUL
VSD\RIIDQGN H WRPLQLPL]LQJLW5HFDOOWKDW9LVWKH
L
VXEVHWRI5 JHQHUDWHGDVFRQYH[FRPELQDWLRQVRISD\RIIVWRORQJUXQSOD\HUVJ J /
/
ZKHUH ∈JUDSK%DQGWKDWWKLVVHWLVFORVHG2XUJRDOLVWRSURYH
7KHRUHP,QDJDPHZLWKDSURGXFWVWUXFWXUHVDWLVI\LQJWKHVXIILFLHQWUDQNFRQGLWLRQ4LV
WKHLQWHUVHFWLRQRI9ZLWKWKH/FRQVWUDLQWV
)XGHQEHUJ/HYLQHDQG0DVNLQ>@GLVWLQJXLVKWKHIXOOUDQNFRQGLWLRQDVWKHLQGLYLGXDO
IXOOUDQNFRQGLWLRQWRGLVWLQJXLVKLWIURPDVWURQJHUFRQGLWLRQFDOOHGSDLUZLVHIXOOUDQN
N H ≤Y ≤N H L
L
L
,IIROORZLQJ)XGHQEHUJDQG0DVNLQ>@ZHDVVXPHWKDW4KDVGLPHQVLRQ/LWIROORZVIURP
7KHRUHPWKDW4LVWKHOLPLWRI( DV →
$OWKRXJKWKLVJLYHVDFKDUDFWHUL]DWLRQRIOLPLWSD\RIIVDV →LWLVQRWLQWHUSUHWDEOHDVD
IRONWKHRUHPDVLQJHQHUDON H LVQRWWKHEHVWSD\RIIIRUSOD\HULLQWKHJUDSK%
L
,QSURYLQJ7KHRUHPWKHUHDUHWZRFDVHVGLUHFWLRQV WKDWDUHSDUDOOHOWRDFRRUGLQDWH
D[LVDQGWKRVHWKDWDUHQRW:HUHIHUWRWKHIRUPHUDVFRRUGLQDWHGLUHFWLRQVWKHODWWHUDVQRQ
FRRUGLQDWHGLUHFWLRQV)URPWKHGHILQLWLRQVRI4DQGN 4PXVWVDWLVI\WKHFRQVWUDLQW
N H ≤Y ≤N H 7RSURYH7KHRUHPLWWKHUHIRUHVXIILFHVWRVKRZWKDWIRUQRQFRRUGLQDWH
L
L
L
GLUHFWLRQV ZHFDQREWDLQVFRUHVN RQWKHERXQGDU\RI9
/HPPD,QDJDPHZLWKDSURGXFWVWUXFWXUHVDWLVI\LQJWKHVXIILFLHQWUDQNFRQGLWLRQLI LVD
QRQFRRUGLQDWHGLUHFWLRQWKHQN •YZKHUHY∈9DQG9⊂+ N 3URRI%\/HPPDLLLLWVXIILFHVWRVKRZWKDWIRUVRPHY∈9DQGN
VXFKWKDWK N
LV
WDQJHQWWR9DWYWKDWWKHUHLVDQ ZLWKJ J YWKDWPD\EHHQIRUFHGRQK N
/
%\WKHGHILQLWLRQRI9ZHPD\ILQG ∈JUDSK%DQGDN
VXFKWKDW
J J YDQGK N
LVWDQJHQWWR9DWY&RQVHTXHQWO\ZHQHHGRQO\FRQVWUXFWZ
/
VDWLVI\LQJ •Z\ N
DQGVXFKWKDWWKHLQFHQWLYHFRQVWUDLQWVDUHVDWLVILHG6LQFH\
\ \ ZHLQLWLDOO\UHVWULFWDWWHQWLRQWRFRQWLQXDWLRQSD\RIIVWKDWGHSHQGRQO\RQHDFKSOD\HU
V
/
RZQRXWFRPHWKDWLVZ \ Z \ DQGVXFKWKDWWKHLQFHQWLYHFRQVWUDLQWVDOOKROGZLWKH[DFW
L
L
L
HTXDOLW\7KH\PD\EHZULWWHQDV
Y J D L
L
L
L
Σ
Z \ D 65
\ ∈\ \
L L L
L
L
L
%\/HPPDWKHUHH[LVWVDVROXWLRQZ \ L
L
6LQFH LVQRQFRRUGLQDWH ≠IRUDWOHDVWWZRSOD\HUVVD\
L
L &RQVHTXHQWO\ •\ N
SURYLGHGWKDW
$ 1 (y)
λ 1 w
L
∑ λ i w$ i (yi). 13
+ λ2 w
$ 1 (y) = k’ -
i=3
&OHDUO\VHWWLQJ \ Z \ Z\ \ Z \ Z\ DQG \ Z \ IRUL≠SUHVHUYHV
L
L
L
LQFHQWLYHFRPSDWLELOLW\IRUDQ\IXQFWLRQVZRI\ DQGZRI\ ,IZHFKRRVHZ
\ Z \ DQGZ\ N
Σ Z \ WKHUHVXOWLQJ\FRPSOHWHVWKHSURRI
/
L
L
L
L
n
,WLVZRUWKQRWLQJWKDWZKHQWKHVXIILFLHQWUDQNFRQGLWLRQLVVDWLVILHGWKHOLQHDUSURJUDPPLQJ
SUREOHPIRUYHFWRUV FRUUHVSRQGLQJWRFRRUGLQDWHGLUHFWLRQVVLPSOLILHVFRQVLGHUDEO\6LQFHDOO
FRPSRQHQWVRI DUH]HURH[FHSWWKHLWKVD\Y LVWKHRQO\FRPSRQHQWRIYWRDSSHDULQWKH
L
REMHFWLYH0RUHRYHUWKHRQO\FRQVWUDLQWVLQYROYLQJY M≠LDUHWKRVHIURP+RZHYHUZH
M
DOUHDG\VKRZHGWKDWLIWKHIXOOUDQNFRQGLWLRQLVVDWLVILHGZHPD\FKRRVHZ WRVDWLVI\WKHVH
M
FRQVWUDLQWV7KHUHPDLQLQJFRQVWUDLQWVGRQRWLQYROYHSOD\HUMDWDOOH[FHSWWKDWZ \PD\GHSHQG
L
RQ\ +RZHYHULIZ \VDWLVI\DOOWKHFRQVWUDLQWVVRGRHV
M
L
Z\ Z \ ≡(>Z \\ L
L
L
L
@
L
&RQVHTXHQWO\WKHSUREOHPLVHTXLYDOHQWWRWKHSUREOHP
PD[ •YVXEMHFWWR
Y Z LL
L
L
Y J D L
L
L
L
Σ D \
L
65
Z \ IRUD VW D !
L
L
L
L
L
L
Y ≥ J D L
L
L
L
Σ D \
L
65
Z \ IRUD VW D L
L
L
L
L
L
•Y ≥ •Z\IRU\∈<
L
L
L
,QRWKHUZRUGVWKHVFRUHLQWKHGLUHFWLRQRIPD[LPL]LQJRUPLQLPL]LQJSOD\HUL
VSD\RIILV
GHWHUPLQHGDVLIKHZHUHWKHRQO\ORQJOLYHGSOD\HULQWKHJDPHWKHRWKHUORQJOLYHGSOD\HUV
ILJXUHLQWRWKLVSUREOHPRQO\WKURXJKJ L
0RUDO+D]DUG0L[LQJ*DPHV
1RZZHVKRZKRZWRGHWHUPLQHWKHFRQVWUDLQWVN H DQGN H LQDEURDGFODVVRIJDPHV
L
L
ZLWKDSURGXFWVWUXFWXUH)ROORZLQJ)XGHQEHUJ.UHSVDQG0DVNLQ>@ZHGHILQHWZRERXQGV
RQWKHSD\RIIVRIWKHORQJUXQSOD\HUL /)LUVW
Y ≡
L
min
max gi (a i , α -i) 14
α ∈ graph(B) a i ∈ A i
LVWKHPLQPD[LQFRUSRUDWLQJWKHFRQVWUDLQWWKDWVKRUWUXQSOD\HUVPXVWSOD\EHVWUHVSRQVHVWR
VRPHSOD\RIWKHORQJUXQSOD\HUV/HPPDVKRZVWKDWHYHU\ORQJUXQSOD\HU
VSD\RIILVDWOHDVW
Y LQHYHU\SHUIHFWSXEOLFHTXLOLEULXP7KHVHFRQGERXQGLV
L
Y≡
max
min
gi (a i , α -i), 15
α ∈ graph(B) α i ∈ support(α i)
ZKLFKLVWKHPRVWSOD\HULFDQJHWLIKHFDQQRWEHWUXVWHGQRWWRPD[LPL]HZLWKLQWKHVXSSRUWRID
PL[HGVWUDWHJ\/HW EHWKHVWUDWHJLHVIRUL
VRSSRQHQWVWKDWOHDGWRY DQGOHW
L
L
EH
L
VWUDWHJLHVIRUDOOSOD\HUVWKDWVROYHWKHSUREOHPGHILQLQJY
)XGHQEHUJ.UHSVDQG0DVNLQVKRZWKDWIRUJDPHVZLWKREVHUYHGDFWLRQVDQGDVLQJOHORQJ
UXQSOD\HUWKHOLPLWVHWRISHUIHFWHTXLOLEULXPSD\RIIVLVWKHLQWHUYDO>Y Y@)XGHQEHUJ/HYLQH
DQG0DVNLQ>@FRQVLGHUJDPHVZLWKXQREVHUYHGDFWLRQVZKHUHDOOSOD\HUVDUHORQJUXQ,Q
WKHVHJDPHVDOOVWUDWHJ\SURILOHVDUHLQJUDSK%VRY PD[J DQGDQ\VWUDWHJ\SURILOH L
WKDWJLYHVSOD\HULSD\RIIYQHFHVVDULO\KDV DVWDWLFEHVWUHVSRQVHWR 7KLVPHDQVWKDW
L
L
SOD\HULFDQEHLQGXFHGQRWWRGHYLDWHIURPD ZLWKFRQWLQXDWLRQSD\RIIVWKDWDUHRUWKRJRQDOWR
L
SOD\HUL
VFRRUGLQDWHD[LVVRWKDWN H PD[ J :KHQVRPHSOD\HUVDUHVKRUWUXQ QHHG
L
L
L
QRWEHDVWDWLFEHVWUHVSRQVHWR ZKLFKLVZK\N H FDQEHOHVVWKDQPD[ J L
L
$QLPSRUWDQWFODVVRIJDPHVZLWKDSURGXFWVWUXFWXUHWKDWGRQRWKDYHSHUIHFWREVHUYDELOLW\
DUHPRUDOKD]DUGPL[LQJJDPHV7KHVHDUHJDPHVIRUZKLFK D D LVVWULFWO\SRVLWLYHIRUDOO
65
\
L
L
D ∈$ \ ∈< L
L
L
L
L /DQGD
65
∈×
$ VRWKHUHLVJHQXLQHPRUDOKD]DUG,QDGGLWLRQZHUHTXLUHWKDWLI
M /
Q
M
∈JUDSK%DQGJ YWKHQ LVQRWDEHVWUHVSRQVHWR 7KLVZLOOLPSO\WKDWWKH
L
L
L
LQFHQWLYHFRQVWUDLQWGXHWRPRUDOKD]DUGELQGVRQSOD\HULDWKLVRSWLPDOHTXLOLEULXP
7KHRUHPL,QJDPHVZLWKDSURGXFWVWUXFWXUHN H ≤YDQG
L
N H ≤Y L
L
LL,QJDPHVZLWKREVHUYDEOHDFWLRQVN H YDQG
L
N H Y L
L
LLL,QPRUDOKD]DUGPL[LQJJDPHVN H Y
L
3URRI:HFDOFXODWHIRUHDFK ∈JUDSK%WKHVFRUHVN H DQGN H ,QWKHH FDVH L
L
L
L
DQGLQWKHH FDVH ,QHLWKHUFDVHWKHVFRUHLVGHWHUPLQHGE\VROYLQJWKHOLQHDU
L
L
SURJUDPPLQJSUREOHP
3URRIRIL6XSSRVHN H !Y7KHQVLQFHN LVLQGHSHQGHQWRI IRUHDFK ∈>@WKHUH
L
H[LVWV !DQG ∈JUDSK%VXFKWKDW
N H !Y> @ DQGN H N H ,WIROORZVWKDWIRUDOOD ZLWK D !
L
L
N H J D L
L
L
L
L
∑
yi ∈Yi
16
L
L
L
Z \ \ D L L 65
L
L
ZLWKZ \ ≤NH /HWD EHVXFKWKDW D !DQG
L
J D L
L
L
L
≤J D
L
YJ D L
L
L
L
L
L
L
L
L
IRUDOO D!%\WKHGHILQLWLRQRI
≤Y&RQVHTXHQWO\
L
N H ≤ Y NH L
L
RUN H ≤Y> @ 7KLVFRQWUDGLFWVWKHDVVXPSWLRQWKDWN H !Y> @ VRN H L
L
L
≤Y
1H[WVXSSRVHN H !Y $VDERYHWKHUHLVDQ ∈JUDSK%VXFKWKDWN H !Y L
L
> @ DQGN H N H ,WIROORZVWKDWIRUDOOD ∈$
L
L
N H ≥ J D L
L
L
L
L
∑
17
L
L
RIY J D L
L
L
L
L
L
\ D Z \ L L 65 L L
yi ∈Yi
ZLWKZ \ ≥NH /HWD EHVXFKWKDWJ D L
L
L
L
L
L
≥J D
L
L
IRUDOOD ∈$ %\WKHGHILQLWLRQ
L
L
≥Y &RQVHTXHQWO\
L
N H ≥ NH L
L
RUN H ≤Y > @ $JDLQWKLVLVDFRQWUDGLFWLRQ
L
L
3URRIRILL8QGHUSHUIHFWREVHUYDELOLW\WKHFRQVWUDLQWVVLPSOLI\WR
Y J D L
L
L
L
Y ≥ J D L
L
L
Z D D !
L
L
L
L
Z D D L
L
L
Y ≥ Z \ L
L
L
L
L
)RU VHWY PLQ
L
L
D !
L L
J D L
L
L
DQG
Z D >Y J D @ IRUD ZLWK D !
J DIRUD ZLWK D 6LQFHWKHVHFRQWLQXDWLRQSD\RIIVVDWLVI\FRQVWUDLQWV
Z D PLQ
D∈$
L
L
L
L
L
L
L
L
L
L
L
L
L
L
L
L
ZHFRQFOXGHWKDW
N H ≥
L
18g D min
L
a i ∈ support(α i)
L
L
*
*
min
gi (a i , α -i) = v . 19 Combining this
DQGN H max k (α , ei ) ≥ max
α
α α i ∈ support(α i)
i
L
k H Y
inequality with that of part (i) we have
L
)RU VHWY PD[ J D P ZKHUHP LVWKHPLQPD[SURILOHDJDLQVWSOD\HULDQG
D
L
L
L
L
L
L
L
VHWZ D >Y J D P @ IRUDOOD 2QFHDJDLQWKHVHFRQWLQXDWLRQSD\RIIVVDWLVI\DQG
L
L
L
L
L
L
L
KROGSOD\HUL
VSD\RIIWRY UHJDUGOHVVRIKRZKHSOD\V7KXVN H ≤Y DQGVRFRPELQLQJZLWK
L
L
L
SDUWL\LHOGVN H Y L
L
3URRIRILLL:HWXUQILQDOO\WRPRUDOKD]DUGPL[LQJJDPHVDQG /HW L
D D !IURPWKHDVVXPSWLRQWKDWDOORXWFRPHVKDYHSRVLWLYH
65
\
L
20
min
L
L
a i ∈ A i , yi ∈ Yi , aSR
SUREDELOLW\XQGHUDOOSURILOHV
1RZIRUHDFK FRQVLGHUWKHSUREOHP"$WWKHVROXWLRQWRWKLVSURJUDPY N H ≥
L
L
Z \ VRWKDW
L
L
∑
D Z \ ≤N H \
65
L
21
L
yi ∈Yi
L
L
L
min 22w \ L
L
L
y i ∈ Yi
&KRRVHD VRWKDW D !7KHQ
L
L
L
N H ≤ J D L
L
L
L
Y PLQ
L
L
\ ∈\
L L
Z \ L
L
RU
Z \ ≥ > @>N H PD[J @
L
L
L
L
L
6LQFHZHNQRZIURPDERYHWKDWN H VDWLVILHV
L
PD[J ≥PD[Y ≥PLQJ ZHPD\DGGWKLVFRQVWUDLQWWRWKH/3SUREOHPDQGILQGDOVR
L
L
L
PD[J ≥Z \ ≥ > @>PLQJ PD[J @
L
L
L
L
L
L
&RQVHTXHQWO\WKHUHOHYDQWFRQVWUDLQWVHWRIFRQWLQXDWLRQSD\RIIVLVERXQGHGLQGHSHQGHQWRI DQGLWIROORZVWKDWWKHUHH[LVWV ZLWK
N H N H WKDWLVWKHVXSUHPXPRYHU LVDWWDLQHG
L
L
6XSSRVHWKHQWKDWN H Y)RUVRPHD ZLWK D !J D L
L
RIY6LQFH D !
L
L
Y J D L
L
L
∑ π y ( a ,α
yi ∈Yi
i
i
SR wi ( yi )
. 23
L
L
L
L
L
≤YE\WKHGHILQLWLRQ
6LQFHJ D L
L
L
≤YDQGZ \ ≤YLWIROORZVWKDWJ D L
L
L
L
L
YDQGVLQFH
\
D !IRUDOO\ L
L
L
Z \ YIRUDOO\ ∈< %XWZHWKHQKDYH
L
L
L
L
Y ≥ J D
L
L
L
Y
IRUDOOD∈$ ZLWKH[DFWHTXDOLW\LIDQGRQO\LI D !,QRWKHUZRUGV LVDEHVWUHVSRQVHWR
L
L
L
L
L
\LHOGLQJWKHSD\RIIYDQGFRQWUDGLFWLQJWKHGHILQLWLRQRIDPRUDOKD]DUGPL[LQJJDPH
n
5HPDUN2QHLQWHUSUHWDWLRQRISDUWLLLRIWKHWKHRUHPLVWKDWSOD\HUL
VPRUDOKD]DUGUHGXFHV
KLVEHVWHTXLOLEULXPSD\RIIUHODWLYHWRWKHFDVHRIREVHUYHGDFWLRQVXQOHVVWKHEHVWREVHUYHGDFWLRQ
SD\RIIYFDQEHDWWDLQHGLQWKHVWDJHJDPHZLWKDSURILOHZKHUHSOD\HULGRHVQRWKDYHDQ
LQFHQWLYHWRGHYLDWH,WLVLQWXLWLYHWKDWPRUDOKD]DUGVKRXOGQRWEHFRVWO\LQWKLVFDVHDVWKHUHLV
QRQHHGWRNHHSWUDFNRISOD\HUL
VDFWLRQ7KHWKHRUHPVKRZVWKDWWKLVLVWKHRQO\FDVHZKHUH
PRUDOKD]DUGKDVQRDGGLWLRQDOFRVW
:HQRZJLYHDQH[DPSOHRIDPRUDOKD]DUGPL[LQJJDPH
/05
³³³³³³³³³³³³³³³³³³³³³³ 8 ³³³³³³ ³³³³³³ ³³³³³³³³
' ³³³³³³³³³³³³³³³³³³³³³³ ),*85(
7KHSD\RIIPDWUL[LQ)LJXUHJLYHVWKHH[SHFWHGSD\RIIVDVDIXQFWLRQRIWKHDFWLRQV3OD\HULV
DORQJUXQSOD\HUIDFLQJDVHTXHQFHRIVKRUWUXQSOD\HU
V,ISOD\HU
VDFWLRQVDUHREVHUYDEOH
EXWQRWKLVPL[HGVWUDWHJ\WKHQE\7KHRUHPKLVPD[LPXPHTXLOLEULXPSD\RIILVY ZKLFK
FRUUHVSRQGVWRSOD\HUSOD\LQJ'ZLWKSUREDELOLW\S∈>@
1RZLPDJLQHWKDWWKHUHDUHWZRRXWFRPHV\DQG\DQGWKDW
\
8 ' ,WLVFOHDUWKDWZHPD\GHILQHSD\RIIVU \ D WKDWJLYHULVHWRWKHQRUPDO
\
L
IRUPLQ)LJXUHIRUH[DPSOH
U \/ U \/ 7KLVFODVVRIJDPHVREYLRXVO\KDVDSURGXFWVWUXFWXUHDQGIRU ≠VDWLVILHVWKHIXOOUDQN
FRQGLWLRQ
7KHVHJDPHVDOVRVDWLVI\WKHSDLUZLVHIXOOUDQNFRQGLWLRQGHVFULEHGLQ)XGHQEHUJ/HYLQH
DQG0DVNLQ>@$FFRUGLQJWRWKDWSDSHULISOD\HUZHUHDORQJUXQSOD\HUWKHOLPLWVHWRI
HTXLOLEULDZRXOGEHWKHVDPHDVWKDWZLWKREVHUYDEOHDFWLRQV+RZHYHUZLWKDVKRUWUXQSOD\HU
WKHOLPLWVHWLVVWULFWO\VPDOOHUZKHQ !7KLVIROORZVIURPWKHIDFWWKDWWKHJDPHLVDPRUDO
KD]DUGPL[LQJJDPH
8 8 \
\  
' ' \
\ LVVWULFWO\SRVLWLYHDQGWKHPRVWSOD\HUFDQJHWIURPDSXUHVWUDWHJ\LVY ZKLOHLI
SOD\HULVLQGLIIHUHQWEHWZHHQXSDQGGRZQKHPXVWFOHDUO\JHWQRPRUHWKDQRQH
1RWHWKDWLWFDQEHVKRZQWKDWDV →N H FRQYHUJHVY 7KLVLVTXLWHJHQHUDOO\
L
WUXHLIZHIL[DSD\RIIPDWUL[DQGFRQVLGHUDVHTXHQFHRIFRUUHVSRQGLQJLQIRUPDWLRQVWUXFWXUHV
WKDWFRQYHUJHWRSHUIHFWREVHUYDELOLW\WKHPD[LPXPSD\RIIVFRQYHUJHWRY
$Q,QYHVWPHQW*DPH
:HQRZFRQVLGHUDQH[WHQGHGH[DPSOHRIDSURGXFWVWUXFWXUHJDPH7KHORQJUXQSOD\HUV
DUHLGHQWLFDOFDSLWDOLVWV7KHVKRUWUXQSOD\HUVDUHLQYHVWRUVZKROLYHWZRURXQGV$WWKH
EHJLQQLQJRIWKHVWDJHJDPHDOOLQYHVWRUVDUH\RXQJDQGGXULQJWKHVHFRQGURXQGWKH\DUHDOOROG
,QRWKHUZRUGVLQWKHUHSHDWHGYHUVLRQRIWKHJDPHWKHJHQHUDWLRQVRILQYHVWRUVGRQRWRYHUODS
/DWHUZHZLOOGLVFXVVWKHFRQVHTXHQFHVRIRYHUODSSLQJJHQHUDWLRQVRILQYHVWRUV,WLVFRQYHQLHQWWR
DVVXPHWKDWWKHUHDUH[vLGHQWLFDOLQYHVWRUVLQHDFKVWDJHJDPHVRWKDWQ /[v
(DFKLQYHVWRULVHQGRZHGZLWKRQHLQGLYLVLEOHXQLWRILQYHVWPHQWLQSXWZKHQ\RXQJ+HKDV
QRHQGRZPHQWZKHQROGDQGFRQVXPHVRQO\WKHQ&DSLWDOLVWVKDYHQRHQGRZPHQW,QYHVWPHQW
DQGWKHVLQJOHFRQVXPSWLRQJRRGDUHSHUIHFWVXEVWLWXWHVLQFRQVXPSWLRQIRULQYHVWRUVZKLOH
FDSLWDOLVWVJHWQRXWLOLW\IURPWKHLQYHVWPHQWJRRG&RQVXPSWLRQLVFRPSOHWHO\SHULVKDEOH$OO
DJHQWVDUHULVNQHXWUDO
7KHSURGXFWLRQWHFKQRORJ\LVDYDLODEOHWRDOODJHQWV,WFRQYHUWV[≥[XQLWVRILQYHVWPHQW
LQSXWLQWKHILUVWURXQGLQWRFRQVXPSWLRQDYDLODEOHGXULQJWKHVHFRQGURXQG7KHUHDUHWZR
SRVVLEOHOHYHOVRIRXWSXWORZRXWSXWRIDQGKLJKRXWSXWHTXDOWR[ISZKHUHI!DQG
≤S≤LVWKHSUREDELOLW\RIKLJKRXWSXW1RWLFHWKDWWKHUHDUHFRQVWDQWUHWXUQVWRVFDOHDERYH
WKHWKUHVKROGOHYHORI[DQGWKDWWKHH[SHFWHGDPRXQWRIRXWSXWSHUXQLWRILQSXWUHPDLQVHTXDO
WRIDVSFKDQJHV:HZLOODVVXPHWKDWI!VRWKDWWKHH[SHFWHGRXWSXWLVJUHDWHUWKDQWKH
LQYHVWPHQWLQSXW6LQFHDOODJHQWVDUHULVNQHXWUDOHIILFLHQF\WKHUHIRUHUHTXLUHVWKDWQR
LQYHVWPHQWEHFRQVXPHGGLUHFWO\
:HDVVXPHWKDWLIVHYHUDOGLIIHUHQWDJHQWVDUHSURGXFLQJWKHRXWFRPHRIWKHLUSURGXFWLRQ
SURFHVVHVDUHLQGHSHQGHQWRIHDFKRWKHU7KLVDVVXPSWLRQLVLPSRUWDQWEHFDXVHLWPHDQVWKDW
DGGLQJSURGXFHUVGRHVQRWLPSURYHWKHDELOLW\WRPRQLWRUSURGXFWLRQ,IIRUH[DPSOHRXWSXWZHUH
SHUIHFWO\FRUUHODWHGDPRQJSURGXFHUVLWZRXOGEHSRVVLEOHWRGHVLJQLQFHQWLYHVFKHPHVE\
FRPSDULQJWKHRXWSXWRIGLIIHUHQWSURGXFHUVDQGSXQLVKLQJWKRVHWKDWFODLPHGWRKDYHOHVVRXWSXW
2QWKHRWKHUKDQGLQGHSHQGHQFHPHDQVWKDWZKLOHPHDQRXWSXWLVQRWFKDQJHGE\VSUHDGLQJ
LQSXWVDPRQJPRUHSURGXFHUVWKHYDULDQFHRIRXWSXWLVUHGXFHG&RQVHTXHQWO\LWLVLPSRUWDQW
WKDWZHKDYHDVVXPHGWKDWDOODJHQWVDUHULVNQHXWUDOWKHUHGXFHGYDULDQFHKDVQRVRFLDOYDOXH
DQGLVLUUHOHYDQWWRWKHDQDO\VLV
$QLPSRUWDQWDVSHFWRIWKLVWHFKQRORJ\LVWKDWLWLQYROYHVDQLQGLYLVLELOLW\OHVVWKDQ[
XQLWVRILQYHVWPHQWSURGXFHQRRXWSXWDWDOO,I[ LQYHVWRUVFDQFDUU\RXWSURGXFWLRQXVLQJ
WKHLURZQLQYHVWPHQWDQGWKLVZLOOFOHDUO\EHWKHXQLTXHHTXLOLEULXP:HZLVKWRIRFXVRQWKH
FDVHZKHUHSURGXFWLRQPXVWEHFHQWUDOL]HGGXHWRHFRQRPLHVRIVFDOHVRZHDOZD\VDVVXPH[!
)RUFRQYHQLHQFHZHKDYHDVVXPHGWKDWWKHUHDUH[vLQYHVWRUVVRWKDWDWPRVWvGLIIHUHQW
SURGXFHUVPD\RSHUDWHDQGDOOLQYHVWRUVPD\FRQWULEXWHHTXDOO\WRSURGXFWLRQ
,WLVHYLGHQWWKDWROGLQYHVWRUVZLOOFRQVXPHDQ\RIWKHFRQVXPSWLRQJRRGWKH\KDYH
&RQVHTXHQWO\RQO\FDSLWDOLVWVFDQSXUFKDVHWKHLQYHVWPHQWLQSXWIRURQO\WKH\KDYHDQLQFHQWLYHWR
SD\EDFNLQYHVWRUV,QGHHGVLQFHFDSLWDOLVWVDUHWKHRQO\DJHQWVZKRFDQEHWUXVWHGWRUHSD\WKH\
ZLOOEHWKHRQO\SURGXFHUVHYHQLIWKHLQYHVWRUVKDYHDFFHVVWRDVXSHULRUWHFKQRORJ\
:KHQ\RXQJHDFKLQYHVWRUPXVWGHFLGHWRZKRPLQFOXGLQJKLPVHOIWRJLYHKLVLQGLYLVLEOH
LQYHVWPHQWLQSXW6LQFHLQYHVWRUVFDQQRWEHWUXVWHGWRUHSD\ORDQVZHVLPSOLI\WKHDQDO\VLVE\
DVVXPLQJWKHIHDVLEOHDFWLRQV$ IRUHDFKLQYHVWRUM [vDUHWKH/SRLQWVFRUUHVSRQGLQJ
M
WRHLWKHUFRQVXPLQJWKHLQYHVWPHQWLQSXWRUJLYLQJLWWRRQHRIWKH/FDSLWDOLVWV,QWKHVHFRQG
URXQGFDSLWDOLVWLPXVWGHFLGHZKDWWRGRZLWKKLVRXWSXW2OGLQYHVWRUVQHHGQRWGHFLGHKRZWR
GLVSRVHRIWKHLURXWSXWWKH\QHYHUKDYHDQ\:HPDNHVHYHUDODVVXPSWLRQVWKDWVXEVWDQWLDOO\
VLPSOLI\WKHDQDO\VLVDOWKRXJKLWFDQEHVKRZQWKDWWKH\GRQRWFKDQJHRXUFRQFOXVLRQV)LUVWZH
DVVXPHWKHUHLVOLPLWHGDQRQ\PLW\$FDSLWDOLVWFDQWHOOLIVRPHRQHLQYHVWHGZLWKKLPODVWSHULRG
EXWQRIXUWKHULGHQWLILFDWLRQLVSRVVLEOH/HW- EHWKHUHDOL]HGQXPEHURILQYHVWRUVSURYLGLQJ
L
LQYHVWPHQWWRFDSLWDOLVWL,IRXWSXWLV]HURQRGHFLVLRQLVLQYROYHG,IRXWSXWLVKLJKWKH
FDSLWDOLVWFRQVXPHVDIUDFWLRQ RILWZLWKWKHUHPDLQGHUEHLQJHTXDOO\GLYLGHGDVGLYLGHQGV
DPRQJKLVLQYHVWRUV%HFDXVHRIOLPLWHGDQRQ\PLW\LWLVQRWSRVVLEOHWRSD\WKHPGLIIHUHQW
DPRXQWV,QSULQFLSOHWKHFKRLFHRI FDQGHSHQGRQWKHWRWDOQXPEHURILQYHVWRUV- DOWKRXJK
L
QRWRQZKRWKH\DUH+RZHYHUZHDVVXPHWKDWWKHFDSLWDOLVWPXVWGHFLGHRQWKHFRPSHQVDWLRQ
VFKHPHEHIRUHREVHUYLQJWKHRXWFRPHRIWKHLQYHVWRUV
GHFLVLRQV
6LQFHWKHKLJKOHYHORIRXWSXWLV- ISIRUDJLYHQFKRLFHRI WKHFDSLWDOLVWJHWV - IS
L
L
XQLWVWRFRQVXPHDQGKLVLQYHVWRUVJHWHDFKJHW IS7RNHHSWKHJDPHILQLWHZHDVVXPHWKDW
OLHVLQ DILQLWHVXEVHWRIWKHXQLWLQWHUYDO:HDOVRDVVXPHWKDW∈ VRWKDWWKHFDSLWDOLVW
DOZD\VKDVWKHRSWLRQRISD\LQJQRGLYLGHQGV7KHDFWLRQVHWIRUWKHFDSLWDOLVWLVWKHUHIRUHVLPSO\
$ L
1RWLFHWKDWZHKDYHDVVXPHGWKDWWKHFDSLWDOLVWFDQQRWSD\HLWKHULQYHVWRUVZKRGRQRW
LQYHVWZLWKKLPRURWKHUFDSLWDOLVWV:HGLVFXVVWKLVDVVXPSWLRQIXUWKHUEHORZ
$OOSOD\HUVREVHUYHWRDQGE\ZKRPLQYHVWPHQWLVPDGHDQGWKHDPRXQWRISD\PHQWPDGH
LIDQ\+RZHYHUWKHOHYHORIRXWSXWDQGWKHDPRXQWFRQVXPHGE\HDFKFDSLWDOLVWKLVKLVSULYDWH
LQIRUPDWLRQ:KLOHWKHQDWXUDOGHILQLWLRQRIWKHSXEOLFRXWFRPH\ FRUUHVSRQGLQJWRFDSLWDOLVWL
L
LVKLVWRWDOGLYLGHQGSD\PHQW' ZHZLOOILQGLWFRQYHQLHQWWRGHILQH\ ' - ISVRWKDW\ OLHV
L
L
L
L
L
LQWKHVHW RIFDSLWDOLVWV
DFWLRQV,QWKLVZD\WKHGLVWULEXWLRQRQRXWFRPHVLQGXFHGE\DJLYHQ
ORQJUXQSOD\HU
VDFWLRQLVLQGHSHQGHQWRI- SURYLGHG- ≥[2IFRXUVHLIWKHUHLVQRRXWSXWRU
L
L
WRRIHZLQYHVWRUV- [WKHQ\ UHJDUGOHVVRID DVWKHLQYHVWRUVGRQRWREVHUYHWKH
L
L
L
DPRXQWWKHFDSLWDOLVWZRXOGKDYHSDLGLIRXWSXWKDGEHHQKLJK
)RUWKHVKRUWUXQLQYHVWRUMWKHREVHUYHGRXWFRPH\ LVVLPSO\KLVFKRVHQDFWLRQD ∈$ M
M
M
,QDGGLWLRQWRWKHSXEOLFVLJQDO\ \ \ DFDSLWDOLVWDOVRUHFHLYHVWKHSULYDWHVLJQDO]
Q
∈ FRUUHVSRQGLQJWRKLVFKRVHQDFWLRQ7KHSUREDELOLW\GLVWULEXWLRQ
DSODFHVSUREDELOLW\RQH
\]
RQ] D IRUL∈/5DQG\ D IRUM∈65DQGWKHVLJQDOV\ DUHLQGHSHQGHQWRIRQHDQRWKHU
L
L
M
M
L
IRUL∈/57KHUDQGRPYDULDEOH\ WDNHVRQWKHYDOXHVD ZLWKSUREDELOLW\SDQGZLWK
L
L
SUREDELOLW\S1RWHWKDWWKHGLVWULEXWLRQRISXEOLFVLJQDOVFRUUHVSRQGLQJWRFDSLWDOLVWLLV
LQGHSHQGHQWRIWKHVLJQDOVFRUUHVSRQGLQJWRRWKHUFDSLWDOLVWVDQGGHSHQGVRQO\RQKLVRZQDFWLRQ
DQGWKHDFWLRQVRIWKHVKRUWUXQSOD\HUV
L
5HPDUN%HFDXVHWKHUHDUHLQGLYLVLELOLWLHVORWWHULHVPD\EHZHOIDUHLPSURYLQJLQWKLVHFRQRP\DV
SRLQWHGRXWE\3UHVFRWWDQG7RZQVHQG>@,QGHHGWKHW\SHRILQGLYLVLELOLW\DVVXPHGKHUHKDV
EHHQPRGHOOHGXVLQJORWWHULHVE\5RJHUVRQ>@DQGLQWKHZRUNRQUHDOEXVLQHVVF\FOHVE\
+DQVHQ>@/RWWHULHVPD\EHUHSUHVHQWHGLQWKLVJDPHE\LQWURGXFLQJDSXEOLFUDQGRPL]DWLRQ
GHYLFHDWWKHEHJLQQLQJRIHDFKSHULRG,QWKHFDVHRISULPDU\LQWHUHVWZKHQWKHGLVFRXQWIDFWRURI
WKHFDSLWDOLVWVLVFORVHWRRQHRXUUHVXOWVGRQRWGHSHQGRQZKHWKHURUQRWWKHUHDUHORWWHULHVDV
6RULQ>@DQG)XGHQEHUJDQG0DVNLQ>@SRLQWRXWGHWHUPLQLVWLFDOWHUQDWLRQEHWZHHQ
GLIIHUHQWDOORFDWLRQVFDQVHUYHDVZHOO+RZHYHUSXEOLFUDQGRPL]DWLRQGRHVVWUHQJWKHQDQG
VLPSOLI\WKHDQDO\VLVIRUGLVFRXQWIDFWRUVWKDWDUHQRWQHDURQHDQGZKHQZHFRQVLGHUQRQ
DV\PSWRWLFUHVXOWVIRUWKHRQHFDSLWDOLVWFDVHZHZLOODVVXPHWKDWWKDWWKHUHLVDSXEOLF
UDQGRPL]DWLRQGHYLFH
$QDO\VLVRIWKH,QYHVWPHQW*DPH
:HZLOOQRZVKRZWKDWWKHLQYHVWPHQWJDPHVDWLVILHVWKHVXIILFLHQWUDQNFRQGLWLRQVRZH
DSSO\7KHRUHP:HFDQWKHQVROYHWKH/3SUREOHPWRILQGWKHOLPLWVHW46LQFHWKLVKDV
GLPHQVLRQ/ZHKDYHDQH[SOLFLWFRPSXWDWLRQRIWKHOLPLWHTXLOLEULXPSD\RIIV,QWKHFDVHRID
VLQJOHFDSLWDOLVWZHDOVRH[SOLFLWO\FDOFXODWHDQHTXLOLEULXPJLYLQJWKHFDSLWDOLVWWKHJUHDWHVW
SRVVLEOHUHQWDQGGHWHUPLQHWKHUDQJHRIGLVFRXQWIDFWRUVIRUZKLFKWKLVLVDVROXWLRQ:HDOVR
FRQVLGHUWKHHFRQRPLFLQWHUSUHWDWLRQRIWKHUHVXOWV
7RVHHWKDWWKHJDPHVDWLVILHVWKHVXIILFLHQWUDQNFRQGLWLRQIL[DVWUDWHJ\SURILOH
IRU
65
WKHLQYHVWRUVDQGGHILQH3 WREHWKHSUREDELOLW\WKDW- ≥[WKDWLVFDSLWDOLVWLKDVHQRXJK
L
L
LQYHVWRUVWRSURGXFH7KHQWKHFRUUHVSRQGLQJPDWUL[ L
LV
65
D 3 3 S3 S
L
L
L
L
)RUS≠WKLVPDWUL[KDVIXOOURZUDQN
6HFRQGQRWHWKDWWKHXQLTXHHTXLOLEULXPRIWKHVWDJHJDPHLVIRUWKHFDSLWDOLVWVQRWWRSD\
DQ\WKLQJDQGIRUWKHLQYHVWRUVQRWWRPDNHDQ\ORDQV,QWKLVFDVHWKHFDSLWDOLVWVDOOJHWDQG
WKLVLVDOVRWKHLULQGLYLGXDOO\UDWLRQDOSD\RIIOHYHOVLQFHWKH\FDQJXDUDQWHHWKHPVHOYHVE\
QHYHUSD\LQJ,WLVFOHDUWKHUHIRUHWKDWN H L
7RILQGWKHFDSLWDOLVWL
VPD[LPXPHTXLOLEULXPSD\RIIN H ZHZULWHRXWWKH/3SUREOHP
L
WKDWGHWHUPLQHVN H &RUUHVSRQGLQJWR3 ZKLFKLVWKHSUREDELOLW\RIVXIILFLHQWLQYHVWRUV
L
L
LQYHVWLQJJLYHQWKHVWUDWHJLHVRIWKHVKRUWUXQSOD\HUVGHILQH WREHWKHH[SHFWDWLRQFRQGLWLRQDO
L
RQ
RIWKHUDQGRPYDULDEOHWKDWLVLIIHZHUWKDQ[LQYHVWRUVLQYHVWZLWKFDSLWDOLVWLDQG
65
WKHQXPEHURILQYHVWRUVZKRLQYHVWZLWKKLPRWKHUZLVH7KHOLQHDUSURJUDPPLQJSUREOHP
PD\EHZULWWHQDV
PD[Y VXEMHFWWR
L
Y D I >3 3 SZ 3 SZ D @
L
L L
L
L
L
L
L
L
LI D !WKHQ
L
L
Y ≥ D I >3 3 SZ 3 SZ D @
L
L L
L
L
L
L
L
L
Y ≥Z D L
L
L
7KHVROXWLRQGHILQHVN H L
5HFDOOWKDWWRILQGN H ZHZLOOPD[LPL]HRYHU ∈JUDSK%([DPLQLQJDQG
L
ZHVHHWKDWWKHFRQVWUDLQWVDUHKRPRJHQHRXVLQ Z DQGY &RQVHTXHQWO\LIZHEHJLQZLWKD
L
L
L
IHDVLEOHVROXWLRQLQFUHDVLQJ E\DIDFWRURI OHDGVWRDQHZIHDVLEOHVROXWLRQLQZKLFKZ DQG
L
L
Y DUHDOVRVFDOHGXSE\ 0RUHRYHULI !LVDEHVWUHVSRQVHIRUWKHLQYHVWRUVWKHQVRLV
L
L
L
[v&RQVHTXHQWO\HLWKHUN H LV]HURRUZHPD\DVVXPH [vDQG3 :HSURFHHGWR
L
L
L
VROYHWRLQWKHODWWHUFDVHLQZKLFKFDVHVLPSOLILHVWR
Y D [vI >SZ SZ D @LI D !
L
L
L
L
L
L
L
Y ≥ D [vI >SZ SZ D @
L
L
L
L
L
/HWEHWKHODUJHVWHOHPHQWLQWKHVXSSRUWRI )RUDQ\D LQWKHVXSSRUWRI L
L
L
VKRZVWKDW
Z D Z > S@ D [vI
L
L
L L
L
L
0RUHRYHU
UHTXLUHVWKDWIRUDQ\D
L
Z D ≤Z > S@ D [vI
L
L
L L
L
L
)URPWKLVZHVHHWKDWLIZHVROYHWKHSUREOHPVXEMHFWWRWKHFRQVWUDLQWVFRUUHVSRQGLQJWRD ≠ L
L
LQ
DQGWKHQZHPD\FHUWDLQO\DOVRILQGZ D WKHUHPDLQLQJFRQVWUDLQWVLQ
DQG
L
L
6LQFH
KDVY LQFUHDVLQJLQZ DQGZ PXVWKROGZLWKH[DFWHTXDOLW\IRU L
L L
L
L
DVPXVWWKHLQFHQWLYHFRQVWUDLQWIRUD 7KLVJLYHVXVWKUHHOLQHDUHTXDWLRQVWRVROYHIRUY Z L
L
L
DQGZ DQGZHILQG
L
L
Z >Y [vI@ L
L
Y Z [vI>D S@
L
L L
L
:HQRZZLVKWRPD[LPL]HN H RYHU WKDWDUHLQFHQWLYHFRPSDWLEOHIRULQYHVWRUV7KH
L
LQFHQWLYHFRQVWUDLQWIRUWKHLQYHVWRUVLPSOLHVWKDWWKHH[SHFWHGYDOXHRID PXVWEHDWOHDVWILI
L
3 !2WKHUZLVHY 6LQFHLVGHFUHDVLQJLQD WKHPD[LPL]LQJVWUDWHJ\IRUWKH
L
L
L
FDSLWDOLVWVWUDWHJ\VKRXOGDVVLJQSUREDELOLW\RQHWR
≡PLQ^ ∈  ≥I`
2QHFRQVHTXHQFHRIWKLVLVWKDWWKHFDSLWDOLVWQHHGQRWXVHDPL[HGVWUDWHJ\7KHRQO\SRWHQWLDO
JDLQIURPPL[LQJLVLI !ILQZKLFKFDVHWKHFDSLWDOLVWPLJKWWU\WRPL[LQRUGHUWRKROGWKH
LQYHVWRUVWRWKHLUUHVHUYDWLRQXWLOLWLHV+RZHYHUURXJKO\VSHDNLQJPL[LQJLQWURGXFHVDIRUPRI
PRUDOKD]DUGZKLFKNHHSVWKHFDSLWDOLVWIURPEHQHILWLQJIURPWKHUHGXFWLRQLQSD\PHQWV,QGHHG
LQWKHFDVHS )XGHQEHUJ.UHSVDQG0DVNLQ>@VKRZWKDWWKHEHVWWKHFDSLWDOLVWFDQGRLV
WRJHWWKHZRUVWSD\RIILQWKHVXSSRUWRIKLVPL[HGVWUDWHJ\:HKDYHMXVWVKRZHGWKDWWKLVUHVXOW
KROGVWUXHHYHQZLWKH[RJHQRXVPRUDOKD]DUG
6XEVWLWXWLQJLQWRZHFRQFOXGH
7KHRUHPN H [v>ISIS I@
L
2QHFRQVHTXHQFHLVWKDWLISIWKHQQRVLQJOHFDSLWDOLVWFDQJHWWKHILUVWEHVWSD\RIIY [vI7KHUHDUHWZRUHDVRQVIRUWKLVFRUUHVSRQGLQJWRWKHODVWWZRWHUPVLQWKHH[SUHVVLRQRI
N H 7KHILUVWWHUP[vSUHIOHFWVWKHFRVWRISURYLGLQJWKHFDSLWDOLVWZLWKLQFHQWLYHVXQGHU
L
PRUDOKD]DUGLIS WKLVWHUPLVHTXDOWR7KHVHFRQGWHUP[vIS ILVOHVV
LQWHUHVWLQJ,WUHIOHFWVWKHIDFWWKDWWKHFDSLWDOLVWFDQQRWKROGWKHLQYHVWRUVWRWKHLUUHVHUYDWLRQ
XWLOLW\XVLQJDSXUHVWUDWHJ\DQGDVZHREVHUYHGDERYHWKHFDSLWDOLVWFDQQRWLPSURYHKLVSD\RIIE\
PL[LQJ,IZHPDNHWKHQRWXQUHDVRQDEOHDVVXPSWLRQWKDWI∈ WKLVWHUPYDQLVKHV
,IS DQGI∈ WKHQQHLWKHUPRUDOKD]DUGQRUGLVFUHWHQHVVSRVHVDSUREOHPDQGHDFK
FDSLWDOLVWFDQDWWDLQWKHILUVWEHVW&RQYHUVHO\LIWKHVHFRQGLWLRQVIDLOKLVHTXLOLEULXPSD\RII
UHPDLQVERXQGHGDZD\IURPWKHILUVWEHVWDV →
(YHQWKRXJKHDFKLQGLYLGXDOFDSLWDOLVW
VKLJKHVWHTXLOLEULXPSURILWLVQRJUHDWHUWKDQLIKH
ZHUHWKHRQO\FDSLWDOLVWWKHDJJUHJDWHSURILWWRDOOFDSLWDOLVWVFDQEHJUHDWHUWKDQLIWKHUHLVD
VLQJOHFDSLWDOLVW7KLVUHIOHFWVWKHIDFWWKDWLQYHVWRUVFDQQRZSXQLVKHDFKFDSLWDOLVWE\LQYHVWLQJ
ZLWKDGLIIHUHQWRQHUDWKHUWKDQE\VKXWWLQJGRZQWKHZKROHHFRQRP\,QIDFWLIWKHUHDUHHQRXJK
FDSLWDOLVWVWKHOLPLWVHW(ZLOOFRQWDLQDSRLQWZKHUHWKHFDSLWDOLVWV
SURILWLVWKHILUVWEHVWOHYHO
Y [vI,QWKLVFDVHZHVD\WKDWWKHILUVWEHVWLVDWWDLQDEOH)URP7KHRUHPZHPD\
FDOFXODWH
&RUROODU\7KHILUVWEHVWLVDWWDLQDEOHDV →ZLWKRQHFDSLWDOLVWLIDQGRQO\LII∈ DQG
S :LWKP!FDSLWDOLVWVWKHILUVWEHVWLVDOVRDWWDLQDEOHLIS≥ DQGP≥II S
ZKLFKLVQHFHVVDU\DQGVXIILFLHQW
7KLVVKRZVWKDWWKHJUHDWHUWKHQXPEHURIFDSLWDOLVWVWKHEURDGHUWKHUDQJHRISDUDPHWHUVSDQG
IIRUZKLFKWKHILUVWEHVWLVDWWDLQDEOH
,QWKHRQHFDSLWDOLVWFDVHZHPD\H[SOLFLWO\ILQGDQHTXLOLEULXP\LHOGLQJN H ,QGHHGWKH
L
IDFWWKDW LVQHDURQHLVXVHGRQO\LQWKHSURRIRI7KHRUHPDQGWKHUHRQO\WRHQVXUHWKDW
Z D LVLQIDFWDQHTXLOLEULXPSD\RIIYHFWRU+RZHYHULQWKHRQHFDSLWDOLVWFDVHZ D FDQEH
L
L
L
L
UHDOL]HGDVDSXEOLFUDQGRPL]DWLRQEHWZHHQWKHEHVWDQGZRUVWHTXLOLEULXPSURYLGHGLWOLHVLQ
EHWZHHQWKHP6LQFHWRVKRZWKDWZ D LVDOZD\VOHVVWKDQRUHTXDOWRWKHEHVW
L
L
HTXLOLEULXPSD\RIILWLVVXIILFLHQWWKDWZ D ≥2QO\Z LVDWLVVXHDQGLWLVFDOFXODWHGIURP
L
L
L
DQG&RQVHTXHQWO\ZHVHHWKDWDQHTXLOLEULXP\LHOGLQJWKHDV\PSWRWLFUHQWLVSRVVLEOH
SURYLGHG
≥D S
L
VXEVWLWXWLQJLQ ZHILQG
&RUROODU\:LWKRQHFDSLWDOLVWLI
≥SIS I
WKHQWKHUHLVDQHTXLOLEULXPLQZKLFKKHJHWVN H L
([WHQVLRQVWRWKH,QYHVWPHQW*DPH
:HQRZZDQWWRFRQVLGHUYDULRXVH[WHQVLRQVRIWKHLQYHVWPHQWPRGHO$OWKRXJKWKH
GLVFXVVLRQLVVSHFLILFWRWKLVPRGHOPDQ\RIWKHVDPHLVVXHVDUHUHOHYDQWLQRWKHUHFRQRPLFV
VHWWLQJV
:HOIDUHRIWKH6KRUW5XQ3OD\HUV3UHYLRXVO\ZHDUJXHGWKDWWKHILUVWEHVWLVQRW
DWWDLQDEOH7KLVVLPSO\PHDQVWKDWWKHFDSLWDOLVWVFDQQRWJHWDVPXFKUHQWDVWKH\FRXOGIURP
SUHFRPPLWPHQW:HQRZDUJXHWKDWWKHWHUPLQRORJ\LVQRWPLVOHDGLQJLQIDFWZLWKPRUDOKD]DUG
DQGDVLQJOHFDSLWDOLVWIURPWKHEURDGHUZHOIDUHSRLQWRIYLHZWKDWLQFOXGHVWKHLQYHVWRUVWKHILUVW
EHVWLVQRWDWWDLQDEOH
7KHILUVWEHVWIURPWKHMRLQWSHUVSHFWLYHRILQYHVWRUVDQGFDSLWDOLVWVUHTXLUHVIXOO
HPSOR\PHQWWKDWLVWKDWDOO[vXQLWVRILQYHVWPHQWDYDLODEOHWRWKHHFRQRP\EHHPSOR\HGHDFK
SHULRG,IWKLVLVQRWWKHFDVHWKHUHLVVDLGWREHXQHPSOR\PHQW:HQRZDUJXHWKDWLQDQ\
HTXLOLEULXPQWPXVWRFFXULQILQLWHO\RIWHQFRQWUDGLFWLQJIXOOHIILFLHQF\
6XSSRVHLQIDFWWKDWIXOOHPSOR\PHQWDOZD\VRFFXUVLQHTXLOLEULXP,IY LVDQHTXLOLEULXP
L
SUHVHQWYDOXHZKHQWKHUHLVIXOOHPSOR\PHQWLWPXVWQRWEHRSWLPDOWRSD\]HUR,IZ LVWKH
L
FRQWLQXDWLRQSUHVHQWYDOXHZKHQQRSD\PHQWLVPDGHWKLVPHDQVWKDW
Y ≥ [Iv Z L
L
7KLVPD\EHUHZULWWHQDV
Y ≥ [Iv Y >Y Z @
L
L
L
L
5HDUUDQJLQJWHUPVWKHQ\LHOGVWKHLQHTXDOLW\
Y Z ≥ >[IvY @
L
L
L
+RZHYHUZHNQRZWKDWEHFDXVHLQYHVWRUVDUHLQGLYLGXDOO\UDWLRQDOLQDQ\HTXLOLEULXPY ≤[vI
L
,WIROORZVIURPWKDW
Y Z ≥ [v
L
L
,ISLWWKHQIROORZVWKDWHYHU\SHULRGLQZKLFKWKHUHLVIXOOHPSOR\PHQWWKHUHLVSUREDELOLW\
SWKDWWKHFRQWLQXDWLRQSUHVHQWYDOXHGURSVE\DWOHDVW [v%\DVVXPSWLRQWKH
FRQWLQXDWLRQHTXLOLEULXPZLWKSUHVHQWYDOXHZ DOVRKDVIXOOHPSOR\PHQW7KLVFDQRFFXURQO\
L
DIL[HGQXPEHURIWLPHV7WKHQXPEHUGHSHQGLQJRQWKHGLVFRXQWIDFWRUEHIRUHWKHFRQVWUDLQW
Z ≥LVYLRODWHG6LQFHWKHSUREDELOLW\WKDWWKLVKDSSHQVLVS WKHUHLVDSRVLWLYH
7
L
SUREDELOLW\WKDWWKHUHLVOHVVWKDQIXOOHPSOR\PHQW:HFRQFOXGHWKDWZLWKPRUDOKD]DUG
XQHPSOR\PHQWPXVWRFFXULQILQLWHO\RIWHQ
,QWKLVFDOFXODWLRQLWLVFOHDUWKDWDV →LWLVSRVVLEOHWRFRQVWUXFWHTXLOLEULDLQZKLFKWKHUH
LVIXOOHPSOR\PHQWIRULQFUHDVLQJO\ORQJSHULRGVRIWLPH,WLVWHPSWLQJWRDUJXHWKDWWKLVPHDQV
DSSUR[LPDWHHIILFLHQF\LVDWWDLQHGDVZHDSSURDFKWKHOLPLW+RZHYHUDVWKHSHULRGRIIXOO
HPSOR\PHQWJURZVORQJHUWKHFDSLWDOLVW
VGLVFRXQWIDFWRUJURZVFORVHUWRRQHDWH[DFWO\WKHVDPH
UDWHVRLIZHXVHLWWRGLVFRXQWIXWXUHXQHPSOR\PHQWZHVHHWKDWWKHSUHVHQWYDOXHRIIXWXUH
XQHPSOR\PHQWUHPDLQVXQFKDQJHG
:HVKRXOGQRWHWKDWLWLVQRWWUXHWKDWLQDOOHTXLOLEULDLQYHVWRUVJHWWKHLUUHVHUYDWLRQXWLOLW\
,I FRQWDLQVRQO\WZRSRLQWV ∈ DQG !IZHNQRZIURPRXUVROXWLRQLQWKHRQH
FDSLWDOLVWFDVHWKDWLI LVFORVHHQRXJKWRRQHWKHUHH[LVWVDQHTXLOLEULXPLQZKLFK LVSOD\HG
LQWKHLQLWLDOSHULRG0RUHRYHUDVORQJDV ∈ UHJDUGOHVVRIKRZPDQ\SRLQWV KDVWKLVVDPH
HTXLOLEULXPFDQEHHQIRUFHGIRU QHDUHQRXJKRQHE\SXQLVKLQJWKHFDSLWDOLVWZLWK]HURLIKHHYHU
SOD\VDQ\WKLQJRWKHUWKDQ RU
:HVKRXOGDOVRSRLQWRXWWKDWWKHLQHIILFLHQF\FRQFOXVLRQGHULYHVIURPWKHIDFWWKDWWKHRQO\
PHWKRGVRISXQLVKLQJDVLQJOHFDSLWDOLVWLVHLWKHUWRVWRSSURYLGLQJKLPZLWKLQSXWVZKLFKLV
LQHIILFLHQWRUWRWUDQVIHURXWSXWWRWKHLQYHVWRUVZKLFKLVVXEMHFWWRPRUDOKD]DUG,IWKHUHZHUHD
PHWKRGRIFDUU\LQJRXWWUDQVIHUSD\PHQWVWKDWZDVSHUIHFWO\REVHUYHGDQGVRQRWVXEMHFWWRPRUDO
KD]DUGLWFRXOGEHXVHGDVDQDOWHUQDWLYHPHWKRGRISXQLVKLQJFDSLWDOLVWVZKRGHIDXOWRQORDQV
DQGWKHLQHIILFLHQF\ZRXOGQRWDULVH$OWKRXJKWKHXSSHUERXQGRQHDFKLQGLYLGXDOFDSLWDOLVWV
SD\RIIZRXOGQRWFKDQJH
$VLPSOHLIDUWLILFLDOZD\WRPRGLI\WKHH[DPSOHWRPDNHWKLVSRLQWLVWRHQGRZHDFK
FDSLWDOLVWZLWKP! [vISXQLWVRIDSXUHFRQVXPSWLRQJRRGKRQH\YDOXHGRQO\E\WKH
FDSLWDOLVWVDQGVRPHWKLUGJURXSRISOD\HUVGURQHVZKRKDYHQRUROHLQWKHJDPHRWKHUWKDQ
DFFHSWLQJKRQH\IURPWKHFDSLWDOLVWV,IWKHLQYHVWRUVYDOXHGKRQH\WKHQWKHFDSLWDOLVWVFRXOGSD\
WKHPLQKRQH\DQGWKLVZRXOGFLUFXPYHQWWKHPRUDOKD]DUGSUREOHP
&DSLWDOLVWVPDNHWKHLUWUDQVIHUVLIDQ\WRWKHGURQHVDWWKHVWDUWRIHDFKSHULRGEHIRUHWKH
LQYHVWRUVPDNHOHQGLQJGHFLVLRQVDQGWKHVHWUDQVIHUVDUHREVHUYHGE\WKHLQYHVWRUV
&RQVLGHUDVWUDWHJ\SURILOHRIWKHIROORZLQJIRUPDORQJWKHHTXLOLEULXPSDWKDOORIWKH
LQYHVWRUVOHQGWRWKHFDSLWDOLVWDQGWKHFDSLWDOLVWDOZD\VFKRRVHVD $Q\SHULRGLQZKLFKWKH
L
FDSLWDOLVWSD\VEDFNOHVVWKHQ [vISKHPDNHDWUDQVIHURIKRQH\RIVL]H5WREHGHWHUPLQHGWR
WKHGURQHV,IKHIDLOVWRGRVRZHUHYHUWWRWKHQRWUDGHHTXLOLEULXPIRUHYHU:HFODLPIRU VXIILFLHQWO\ODUJHZHFDQILQGDQ5VRWKDWWKHVHVWUDWHJLHVDUHDQHTXLOLEULXP
7KHLQYHVWRUV
EHKDYLRULVFOHDUO\RSWLPDOJLYHQWKHVWUDWHJ\RIWKHFDSLWDOLVW,IZHVHW5
[vIS ZKLFKLVOHVVWKDQWKHFDSLWDOLVW
VHQGRZPHQWZKHQHYHU ≥WKHQWKHFDSLWDOLVWGRHV
QRWKDYHDQ\LQFHQWLYHWRGHYLDWHIURPSD\LQJWKHLQYHVWRUV&DQKHJDLQE\UHIXVLQJWRSD\WKH
KRQH\WRWKHGURQHV")RU ≥WKHILQHSDLGWKHGURQHVLVOHVVWKDQ [vISZKLOHWKHORVVRI
SURILWIURPSXQLVKPHQWLVDIL[HGDPRXQWIRUHYHU,WIROORZVWKDWIRU QHDUHQRXJKRQHWKH
FDSLWDOLVWVKRXOGSD\WKHGURQHV
7KHVHVWUDWHJLHVWKHUHIRUHIRUPDQHTXLOLEULXPIRU QHDUHQRXJKWRRQH0RUHRYHUWKHUH
LVIXOOHPSOR\PHQWRQWKHHTXLOLEULXPSDWKVRWKLVHTXLOLEULXPLVHIILFLHQW7KHNH\KHUHLVWKDW
WKHWUDQVIHUVRIKRQH\DUHDQHIILFLHQWZD\RISXQLVKLQJWKHFDSLWDOLVWZKLOHWKHWKUHDWRIVKXWWLQJ
GRZQWKHHFRQRP\WRIRUFHWKHFDSLWDOLVWWRDFFHSWKLVSXQLVKPHQWGRHVQRWKDYHWREHH[HFXWHG
DQGVRKDVQRQHJDWLYHHIILFLHQF\LPSOLFDWLRQV
/HQGLQJ%HWZHHQ&DSLWDOLVWV%XORZDQG5RJRII>@DUJXHWKDWLQWKHFDVHRIVRYHUHLJQ
GHEWWKHDELOLW\RIDERUURZHUWRPDNHGHSRVLWVLQDEDQNDWWKHFRPSHWLWLYHLQWHUHVWUDWHPHDQV
WKDWUHSXWDWLRQDORQHLVQRWHQRXJKWRFUHDWHDPDUNHWIRUGHEWWKHUHLVDOZD\VDSRLQWDWZKLFKLW
ZRXOGEHRSWLPDOIRUWKHERUURZHUWRUHQHJHRQWKHGHEWDQGGHSRVLWWKHSURFHHGVLQDEDQN7KLV
PLJKWVXJJHVWWKDWLIZHH[SDQGWKHPRGHOE\DOORZLQJSHUPLWWLQJFDSLWDOLVWVWRIUHHO\WUDQVIHU
FRQVXPSWLRQWRRQHDQRWKHUDQGWKHUHDUHWZRRUPRUHRIWKHPWKHHTXLOLEULXPVHWZRXOGFROODSVH
WRWKHVWDWLFHTXLOLEULXPEXWWKLVLVQRWWKHFDVH$Q\HTXLOLEULXPRIWKHPRGHOZLWKRXWWUDQVIHUV
LVDOVRDQHTXLOLEULXPRIWKHPRGHOZLWKWUDQVIHUVSURYLGHGDOOFDSLWDOLVWVIROORZWKHVWUDWHJ\RI
QHYHUUHSD\LQJDQ\ORDQV7KLVFRQWUDVWVZLWKWKH%XORZ5RJRIIDVVXPSWLRQWKDWEDQNVPXVW
UHSD\DOOGHSRVLWRUV,QRXUPRGHOWKLVDPRXQWVWRSLFNLQJRQHHTXLOLEULXPIURPWKHHTXLOLEULXP
VHW
6LQFHPDQ\IHDWXUHVRIRXUPRGHODUHXQUHDOLVWLFZHGRQRWFRQWHQGWKDWRXUFRQFOXVLRQV
DUHPRUHSODXVLEOHWKDQWKHLUV+RZHYHUVLQFHLQRXUPRGHOOHQGLQJLVHQIRUFHGE\WKHWKUHDWRI
H[FOXVLRQIURPIXWXUHERUURZLQJWKHLUDVVHUWLRQWKDWXQGHUIDLUO\JHQHUDOFRQGLWLRQVOHQGLQJ
FDQQRWEHVXSSRUWHGE\DFRXQWU\
VUHSXWDWLRQIRUUHSD\PHQWLVWRRVWURQJ
2YHUODSSLQJ*HQHUDWLRQV6RIDUZHKDYHDVVXPHGWKDWLQYHVWRUVOLYHLQQRQRYHUODSSLQJ
JHQHUDWLRQV$OWKRXJKQRWHVSHFLDOO\UHDOLVWLFWKLVKDVWKHYLUWXHWKDWLWPDNHVWKHHQYLURQPHQWD
UHSHDWHGJDPH0RUHRYHULWLVHTXLYDOHQWWRDQHFRQRP\LQZKLFKWKHUHDUHWZRSHULRGOLYHG
RYHUODSSLQJJHQHUDWLRQVRILQYHVWRUVDQGWKHFRPSOHWHO\SHULVKDEOHFRQVXPSWLRQJRRGPD\QRWEH
XVHGDVDVXEVWLWXWHIRULQYHVWPHQWLQWKHSURGXFWLRQSURFHVV6LQFHLQYHVWRUVZLVKWRFRQVXPH
RQO\ZKHQROGDQGWKHFRQVXPSWLRQJRRGLVSHULVKDEOHWKHUHLVQRSXUSRVHLQWUDQVIHUULQJWKH
FRQVXPSWLRQJRRGWR\RXQJLQYHVWRUV$VDUHVXOWWKHUHLVQRSRVVLEOHWUDGHEHWZHHQROGDQG
\RXQJLQYHVWRUVDQGWKHHFRQRP\LVLQHIIHFWRQHZLWKQRQRYHUODSSLQJJHQHUDWLRQVRILQYHVWRUV
,IJHQHUDWLRQVOLYHPRUHWKDQWZRSHULRGVKRZHYHUDGGLWLRQDOSRVVLELOLWLHVDULVH:LWKQRQ
RYHUODSSLQJJHQHUDWLRQVH[WHQGLQJWKHOLIHRILQYHVWRUVGRHVQRWOHDGWRDQ\JUHDWFRPSOLFDWLRQ
+RZHYHULQWKHRYHUODSSLQJJHQHUDWLRQVFDVHFDSLWDOLVWVDUHQRORQJHUQHFHVVDU\LQRUGHUWR
DUUDQJHSURGXFWLRQ6XSSRVHWKDWLQYHVWRUVOLYHWKUHHSHULRGVKDYHHQGRZPHQWRQO\ZKHQ\RXQJ
DQGZLVKWRFRQVXPHRQO\ZKHQROGEXWWKDWWKH\DUHDOVRPLGGOHDJHGLQEHWZHHQ7KLVKDVWKH
LPSOLFDWLRQWKDWWKH\FDQHQJDJHLQSURGXFWLRQZKHQPLGGOHDJHG&RQVLGHUWKHIROORZLQJ
VWUDWHJLHV(DFKSHULRGDPLGGOHDJHGLQYHVWRULVSLFNHGDWUDQGRPIURPWKHSRRORIHOLJLEOH
PLGGOHDJHGLQYHVWRUVDQGDOO\RXQJLQYHVWRUVJLYHKLPWKHLULQYHVWPHQWLQSXW7KHOXFN\
GHVLJQHHWKHQSURGXFHVDQGFRQVXPHVDOOWKHRXWSXWKLPVHOI<RXQJLQYHVWRUVDJUHHWRSDUWLFLSDWH
LQWKLVVFKHPHEHFDXVHLIWKH\GRQRWWKH\DUHQRWHOLJLEOHZKHQWKH\EHFRPHPLGGOHDJHG
8QGHURXUH[WUHPHDVVXPSWLRQRIULVNQHXWUDOLW\WKLVVFKHPHDFWXDOO\LPSOHPHQWVWKHILUVWEHVW
2QFHULVNDYHUVLRQLVLQWURGXFHGDORWWHU\VFKHPHRIWKLVW\SHEHFRPHVOHVVGHVLUHDEOH,I
WKHLQGLYLVLELOLWLHVDUHODUJHWKHLQHIILFLHQF\LVODUJHDVZHOO,PDJLQHFRPSHQVDWLQJHPSOR\HHVDW
*HQHUDO0RWRUVE\DVPDOOFKDQFHDWDOORI*HQHUDO0RWRUVSURILWVIRUD\HDU&RQVHTXHQWO\ZKLOH
FDSLWDOLVWVDUHQRWQHFHVVDU\IRUSURGXFWLRQLQWKLVPRUHJHQHUDOVHWXSWKH\ZLOOKDYHDUROHWR
SOD\LILQGLYLVLELOLWLHVDQGULVNDYHUVLRQDUHODUJHFRPSDUHGWRWKHORVVHVFDXVHGE\WKHFDSLWDOLVWV
PRUDOKD]DUG
7KH5ROHRI5HSXWDWLRQ7KHDQDO\VLVVRIDUKDVEHHQLQWHUPVRIDUHSHDWHGJDPH7KH
HTXLOLEULXPLQYROYHVUHSXWDWLRQLQWKHORRVHVHQVHWKDWFDSLWDOLVWVUHSD\ORDQVVRWKDWWKH\ZLOO
EHDOORZHGWRERUURZLQWKHIXWXUH+RZHYHUUHSXWDWLRQKHUHLVSXUHO\DQHTXLOLEULXP
SKHQRPHQRQLQWKHVHQVHWKDWUHSD\PHQWRIDORDQQHHGQRWQHFHVVDULO\VLJQDODIXWXUH
ZLOOLQJQHVVWRUHSD\.UHSVDQG:LOVRQ>@DQG0LOJURPDQG5REHUWV>@KDYHLQWURGXFHGD
PRUHH[SOLFLWVRUWRIUHSXWDWLRQ,IWKHLQYHVWRUVDSULRULVXVSHFWWKDWWKHUHLVDSRVVLELOLW\WKDWWKH
FDSLWDOLVWVZLOOFKRRVHWRUHSD\UHJDUGOHVVRIIXWXUHFRQVHTXHQFHVWKHQFDSLWDOLVWVFDQPDLQWDLQ
WKLVEHOLHIE\UHSD\LQJ)XGHQEHUJDQG/HYLQH>E@KDYHVKRZQWKDWW\SLFDOO\ZLWKDVLQJOH
SDWLHQWFDSLWDOLVWWKLVW\SHRIH[SOLFLWUHSXWDWLRQOHDGVKLPWRGRDVZHOODVKHFRXOGWKURXJK
SUHFRPPLWPHQWVRORQJDVWKHVWDJHJDPHKDVVLPXOWDQHRXVPRYHV
+RZHYHUZKHQWKHVWDJHJDPHKDVVHTXHQWLDOPRYHVZHREWDLQDORZHUERXQGRQWKH
SRZHURIUHSXWDWLRQHIIHFWVWKDWFDQEHORZHUWKDQWKHFRPPLWPHQWSD\RII,QH[DPSOHVZLWK
VHTXHQWLDOPRYHVEXWQRPRUDOKD]DUGZHFDQVKRZWKDWWKLVORZHUERXQGLVLQIDFWWLJKWE\
FRQVWUXFWLQJHTXLOLEULDWKDWKROGWKHORQJUXQSOD\HUWRWKHORZHUERXQGEXWZKHWKHUWKHORZHU
ERXQGLVWLJKWLQJDPHVZLWKVHTXHQWLDOPRYHVDQGPRUDOKD]DUGLVVWLOODQRSHQTXHVWLRQ
7RVHHZK\ZHFRQVWUXFWDQHTXLOLEULXPLQWKHLQYHVWPHQWJDPHWKDWKROGVWKHFDSLWDOLVWWR
SD\RII]HURHYHQZKHQH[SOLFLWUHSXWDWLRQLVFRQVLGHUHGIRUWKHFDVHZKHUHS VRWKHUHLVQR
PRUDOKD]DUG7KHEHVWHTXLOLEULXPSD\RIIZLWKUHSXWDWLRQHIIHFWVKHUHLV[v>I@DQGWKLVFDQEH
REWDLQHGHYHQZLWKRXWUHSXWDWLRQZLWKWKHLQYHVWRUVWUDWHJLHVRIQHYHULQYHVWLQJZLWKDFDSLWDOLVW
ZKRGHIDXOWV1RZVXSSRVHWKDWWKHUHLVDQRWKHUW\SHRIFDSLWDOLVWWKHVWURQJFDSLWDOLVWZKR
DOZD\VSD\VI&RQVLGHUWKHIROORZLQJVWUDWHJ\SURILOHWKHRULJLQDOFDSLWDOLVWGRHVQRWUHSD\WKH
ILUVWORDQKHUHFHLYHVDQGQRLQYHVWRUHYHULQYHVWV,IVRPHLQYHVWRUGRHVLQYHVWDQGWKHQ
UHJDUGOHVVRIZKDWWKHFDSLWDOLVWGRHVVZLWFKWRWKHHTXLOLEULXPLQZKLFKWKHLQYHVWRUVDOZD\V
LQYHVWVDQGWKHFDSLWDOLVWDOZD\VUHSD\V7KLVPHDQVWKDWWKHUHLVQRDGYDQWDJHLQLPLWDWLQJWKH
VWURQJFDSLWDOLVW
7KLVFRQVWUXFWLRQUHOLHVRQWKHIDFWWKDWZLWKRXWPRUDOKD]DUGWKHFRPPLWPHQWSD\RIILV
DWWDLQDEOHDVDQHTXLOLEULXPHYHQZLWKRXWUHSXWDWLRQVRWKDWZHFDQFRQVWUXFWDQHTXLOLEULXPLQ
ZKLFKDQLQLWLDOGHIDXOWKDVQRFRVW:KHQWKHUHLVPRUDOKD]DUGDQLQLWLDOGHIDXOWPD\KDYHD
FRVWEHFDXVHLWUHYHDOVWKDWWKHFDSLWDOLVWLVQRWVWURQJWKHUHIRUHUHVWULFWLQJKLPWRWKHPRVWKH
FDQJHWZLWKRXWUHSXWDWLRQ([DFWO\ZKDWWKHEHVWDQGZRUVWHTXLOLEULXPDUHLQWKLVPRGHOLVDV
\HWXQNQRZQ
5()(5(1&(6
$EUHX''3HDUFHDQG(6WDFFKHWWL>@2SWLPDO&DUWHO0RQLWRULQJZLWK,PSHUIHFW
,QIRUPDWLRQ-RXUQDORI(FRQRPLF7KHRU\
$EUHX''3HDUFHDQG(6WDFFKHWWL7RZDUGD7KHRU\RI'LVFRXQWHG5HSHDWHG*DPHV
:LWK,PSHUIHFW0RQLWRULQJ(FRQRPHWULFD
$WNHVRQ$>@,QWHUQDWLRQDOOHQGLQJZLWKPRUDOKD]DUGDQGULVNRIUHSXGLDWLRQ)HGHUDO
5HVHUYH%DQNRI0LQQHDSROLV:3
$XVDEHO/DQG5'HQHFNHUH>@5HSXWDWLRQLQ%DUJDLQLQJDQG'XUDEOH*RRGV0RQRSRO\
(FRQRPHWULFD
%XORZ-DQG.5RJRII>@6RYHUHLJQ'HEW,VWR)RUJLYHWR)RUJHW$PHULFDQ(FRQRPLF
5HYLHZ0DUFK
)ULHGPDQ->@$QRQFRRSHUDWLYHHTXLOLEULXPIRUVXSHUJDPHV5HYLHZRI(FRQRPLF6WXGLHV
)XGHQEHUJ''.UHSVDQG(0DVNLQ5HSHDWHG*DPHV:LWK/RQJ5XQDQG6KRUW5XQ
3OD\HUV5HYLHZRI(FRQRPLF6WXGLHV
)XGHQEHUJ'DQG'/HYLQH>@6XEJDPH3HUIHFW(TXLOLEULDRI)LQLWHDQG,QILQLWH+RUL]RQ
*DPHV-RXUQDORI(FRQRPLF7KHRU\
)XGHQEHUJ'DQG'/HYLQH>@5HSXWDWLRQDQG(TXLOLEULXP6HOHFWLRQLQ*DPHVZLWKD
3DWLHQW3OD\HU(FRQRPHWULFD
)XGHQEHUJ'DQG'/HYLQHD$Q$SSUR[LPDWH)RON7KHRUHPLQ5HSHDWHG*DPHV:LWK
,PSHUIHFW3ULYDWH,QIRUPDWLRQ-RXUQDORI(FRQRPLF7KHRU\
)XGHQEHUJ'DQG'/HYLQH>E@0DLQWDLQLQJD5HSXWDWLRQZKHQ6WUDWHJLHVDUH,PSHUIHFWO\
2EVHUYHGIRUWKFRPLQJ5HYLHZRI(FRQRPLF6WXGLHV
)XGHQEHUJ''/HYLQHDQG(0DVNLQ7KH)RON7KHRUHPLQ'LVFRXQWHG5HSHDWHG
*DPHV:LWK,PSHUIHFW3XEOLF,QIRUPDWLRQPLPHR
)XGHQEHUJ'DQG(0DVNLQ7KH)RON7KHRUHPLQ5HSHDWHG*DPHVZLWK'LVFRXQWLQJRU
ZLWK,QFRPSOHWH,QIRUPDWLRQ(FRQRPHWULFD
)XGHQEHUJ'DQG(0DVNLQ>@2QWKH'LVSHQVDELOLW\RI3XEOLF5DQGRPL]DWLRQ-RXUQDORI
(FRQRPLF7KHRU\
*UHHQ(DQG53RUWHU>@1RQ&RRSHUDWLYH&ROOXVLRQJ8QGHU,PSHUIHFW3ULFH,QIRUPDWLRQ
(FRQRPHWULFD
*XO)>@7ZR(VVD\VRQWKH%DUJDLQLQJ)RXQGDWLRQVRI9DOXH7KHRU\3K'GLVVHUWDWLRQ
3ULQFHWRQ8QLYHUVLW\
+DQVHQ*>@,QGLYLVLEOH/DERUDQGWKH%XVLQHVV&\FOH-RXUQDORI0RQHWDU\(FRQRPLFV
.UHSV'DQG5:LOVRQ>@5HSXWDWLRQDQG,PSHUIHFW,QIRUPDWLRQ-RXUQDORI(FRQRPLF
7KHRU\
/HKUHU(>@1DVK(TXLOLEULDRIQ3OD\HU5HSHDWHG*DPHV:LWK6HPL6WDQGDUG
,QIRUPDWLRQPLPHR1RUWKZHVWHUQ
0DULPRQ5>@:HDOWK$FFXPXODWLRQZLWK0RUDO+D]DUGPLPHR
0DWVXVKLPD+>@(IILFLHQF\LQ5HSHDWHG*DPHVZLWK,PSHUIHFW0RQLWRULQJ-RXUQDORI
(FRQRPLF7KHRU\
0LOJURP3DQG-5REHUWV>@3UHGDWLRQ5HSXWDWLRQDQG(QWU\'HWHUUHQFH(FRQRPHWULFD
3UHVFRWW(DQG57RZQVHQG>@3DUHWR2SWLPDDQG&RPSHWLWLYH(TXLOLEULDZLWK$GYHUVH
6HOHFWLRQDQG0RUDO+D]DUG(FRQRPHWULFD
5DGQHU550\HUVRQDQG(0DVNLQ>@$QH[DPSOHRIDUHSHDWHGSDUWQHUVKLSJDPHZLWK
GLVFRXQWLQJDQGZLWKXQLIRUPO\LQHIILFLHQWHTXLOLEULD5HYLHZRI(FRQRPLF6WXGLHV
5RJHUVRQ5>@,QGLYLVLEOH/DERU/RWWHULHVDQG(TXLOLEULXPPLPHR
6HOWHQ5>@7KH&KDLQ6WRUH3DUDGR[7KHRU\DQG'HFLVLRQ
6RULQ6>@2Q5HSHDWHG*DPHVZLWK&RPSOHWH,QIRUPDWLRQ0DWKHPDWLFVRI2SHUDWLRQV
5HVHDUFK
$33(1',;&KDUDFWHUL]LQJ(TXLOLEULDZLWK+DOIVSDFHV
$EUHX3HDUFHDQG6WDFKHWWL>@LQWURGXFHGWKHQRWLRQRIDVHOIJHQHUDWHGVHWRISD\RIIV
IRUJDPHVZLWKRQO\ORQJUXQSOD\HUVDQGVKRZHGWKDWDVXIILFLHQWFRQGLWLRQIRUDVHWRISD\RIIVWR
EHLQ( LVWKDWLWEHVHOIJHQHUDWHG)XGHQEHUJ/HYLQHDQG0DVNLQ>@XVHGDORFDOYHUVLRQ
RIWKLVUHVXOWDQGZHSURYH7KHRUHPXVLQJDVLPLODUWHFKQLTXH7KHSURRIPDNHVXVHRIWZR
GHILQLWLRQV
'HILQLWLRQ$,IIRUDJLYHQY:DQG DQ H[LVWVVRWKDW YLVHQIRUFHDEOHZLWKUHVSHFW
WR:DQG ZHVD\WKDWYLVJHQHUDWHGE\:3 :LVWKHVHWRIDOOSRLQWVJHQHUDWHGE\:
'HILQLWLRQ$$VXEVHW:⊂5 LVVPRRWKLILWLVFORVHGKDVQRQHPSW\LQWHULRUZLWKUHVSHFWWR
/
5 DQGWKHERXQGDU\RI:LV& VXEPDQLIROGRI5 /
/
7KHRUHPL)RUDOO ( ⊂4
LL,IWKHGLPHQVLRQVRI4⊂5 LV/WKHQOLP
/
→
( 4
3URRIRIL:HZLOOVKRZPRUHVWURQJO\WKDW( WKHFRQYH[KXOORI( LVFRQWDLQHGLQ4,I
QRWZHPD\ILQGDKDOIVSDFH+ NDQGDSRLQWY∈( VXFKWKDW •Y N!N DQG •Y≤
NIRUDOO
Y
∈( 7KHQYPXVWEHHQIRUFHDEOHZLWKFRQWLQXDWLRQSD\RIIVLQ
( ⊂+ NFRQWUDGLFWLQJWKHGHILQLWLRQRIN 3URRIRILL6LQFHDQ\FRPSDFWFRQYH[VHWZLWKQRQHPSW\LQWHULRU4FDQEHDSSUR[LPDWHG
DUELWUDULO\FORVHO\E\VPRRWKFRQYH[VHWV:⊂LQWHULRU4WKLVZLOOIROORZSURYLGHGWKDWIRUDQ\
VXFKVHW:WKHUHH[LVWVD VXFKWKDW( ⊇::HFODLPLQIDFWWKDWLWLVHQRXJKWKDWIRUHDFK
Y∈:WKHUHH[LVWVD DQGDQRSHQVHW8FRQWDLQLQJYVXFKWKDW
8⊂3 :,IVRZHPD\ILQGDQRSHQFRYHU^8`RI:WRJHWKHUZLWK
VXFKWKDW8⊂3
8
PD[LPXPRI
:6LQFH:LVFRPSDFWFKRRVHDILQLWHVXEFRYHUDQGOHW EHWKH
8
RYHUWKLVVXEFRYHU/HW
8
≥ 7KHQ ≥
IRUHDFK8LQWKHVXEFRYHU6LQFH:LVFRQYH[LWPD\HDVLO\EHVKRZQWKDW
8
8⊂3 :6LQFHWKH8
VFRYHU:WKLVLPSOLHV:⊂3 :)LQDOO\VLQFH:LVERXQGHGLW
LVVWUDLJKWIRUZDUGWRXVHWKHSULQFLSOHRIRSWLPDOLW\WRFRQFOXGHWKDWVLQFHHDFKSRLQWLQ:FDQEH
HQIRUFHGXVLQJFRQWLQXDWLRQSD\RIIVLQ:WKDW:⊂( 7RFRQFOXGHWKHSURRIZHPXVWVKRZWKDWIRUDOOY∈:WKHUHLVD DQGDQRSHQ
QHLJKERUKRRG8RIYZLWK8⊂3 :7KLVLVHDV\WRGRIRUY∈LQWHULRU:$VLQ)XGHQEHUJ
/HYLQHDQG0DVNLQ>@OHWEHDVWDWLF1DVKHTXLOLEULXP)L[D8FRQWDLQLQJYDQGZLWK
FORVXUHLQWKHLQWHULRURI:7KLVLPSOLHVHDFKX∈8FDQEHH[SUHVVHGDV J ZKHUH∈
:IRUVRPH 0RUHRYHUWKHFRQWLQXDWLRQSD\RIIVZ\ FOHDUO\HQIRUFHXVR8⊂
3 :
1H[WZHFRQVLGHUSRLQWVYRQWKHERXQGDU\RI:)L[VXFKDYDQGOHW EHQRUPDOWR
:DWY/HWN •YDQGOHW+ + NEHWKHXQLTXHKDOIVSDFHLQWKHGLUHFWLRQ WKDW
FRQWDLQV:DQGZKRVHERXQGDU\KLVWDQJHQWWR:DWY6LQFH:⊂LQWHULRU4LWIROORZVWKDW
+LVDSURSHUVXEVHWRIWKHPD[LPDOKDOIVSDFH+ /HW EHDVWUDWHJ\WKDWJHQHUDWHVD
ERXQGDU\SRLQWRI+ XVLQJFRQWLQXDWLRQSD\RIIVLQ+ 6LQFHYLVDERXQGDU\SRLQWRI+
ZKLFKLVDSURSHUVXEVHWRI+ IRUVRPH DQG ! YFDQEHHQIRUFHGZLWKUHVSHFW
WR+ N ,WPD\EHVKRZQGLUHFWO\IURPWKHLQFHQWLYHFRQVWUDLQWVWKDWIRU ≥ ZHPD\ILQG
Z\ WKDWHQIRUFH YDQGD!VXFKWKDW
Z\ ∈+ N> @ DQGZ\ Y≤ &RQVLGHUWKHQWKHEDOO8 DURXQGYRIUDGLXV 6LQFH:LVVPRRWKIRU VXIILFLHQWO\FORVHWRRQHWKH
WUDQVODWHGE\DVPDOOFRQVWDQWLQGHSHQGHQWRI\JHQHUDWLQJLQFHQWLYHFRPSDWLEOHSD\RIIVLQD
QHLJKERUKRRG8RIY
7KLVREVHUYDWLRQRULJLQDWHVZLWK0DWVXVKLPD>@
n