Univerzita Karlova v Praze Matematicko-fyzik´aln´ı fakulta
´ RSK ˇ ´ PRACE ´ BAKALA A
Lenka Sl´amov´a Stochastick´ a dominance a eficience akciov´ eho portfolia Katedra pravdˇepodobnosti a matematick´e statistiky
Vedouc´ı bakal´aˇrsk´e pr´ace: RNDr. Ing. Miloˇs Kopa, Ph.D. Studijn´ı program: Matematika, obecn´a matematika 2007
Na tomto m´ıstˇe bych r´ada podˇekovala pˇredevˇs´ım vedouc´ımu m´e bakal´aˇrsk´e pr´ace RNDr. Ing. Miloˇsovi Kopovi, PhD., za vˇsechen ˇcas a ochotu, se kterou se mi vˇenoval, za poskytnut´e materi´aly, rady a moˇznost pˇr´ıstupu k programu GAMS. Tak´e bych chtˇela podˇekovat panu Vladim´ıru Vaˇ nkovi z Burzy cenn´ych pap´ır˚ u Praha, a.s., za poskytnut´a data o akciov´ych kurzech.
Prohlaˇsuji, ˇze jsem svou bakal´aˇrskou pr´aci napsala samostatnˇe a v´yhradnˇe s pouˇzit´ım citovan´ych pramen˚ u. Souhlas´ım se zap˚ ujˇcov´an´ım pr´ace a jej´ım zveˇrejˇ nov´an´ım. V Praze dne 20.5.2007
Lenka Sl´amov´a
2
Obsah ´ 1 Uvod 1.1 Metody optimalizace portfolia . . . . . . . . . . . . . . . . . 1.2 Metoda stochastick´e dominance . . . . . . . . . . . . . . . .
5 5 6
2 Stochastick´ a dominance druh´ eho ˇ r´ adu a eficience portfolia 2.1 Stochastick´a dominance . . . . . . . . . . . . . . . . . . . . 2.2 CVaR - podm´ınˇen´y Value at Risk . . . . . . . . . . . . . . . 2.3 Eficience portfolia . . . . . . . . . . . . . . . . . . . . . . . .
8 9 10 12
3 Testov´ an´ı eficience portfolia vzhledem ke koneˇ cn´ e mnoˇ zinˇ e aktiv 14 3.1 Test eficience portfolia Praˇzsk´e burzy I . . . . . . . . . . . . 18 4 Testov´ an´ı eficience portfolia vzhledem k nekoneˇ cn´ e mnoˇ zinˇ e portfoli´ı 4.1 Krit´eria eficience . . . . . . . . . . . . . . . . . . . . . . . . 4.2 R˚ uzn´e testy eficience a jejich vlastnosti . . . . . . . . . . . . 4.3 Test eficience portfolia Praˇzsk´e burzy II . . . . . . . . . . . .
21 22 24 27
Z´ avˇ er
30
Literatura
31
Pˇ r´ılohy
33
3
N´ azev pr´ ace: Stochastick´a dominance a eficience akciov´eho portfolia Autor: Lenka Sl´amov´a Katedra: Katedra pravdˇepodobnosti a matematick´e statistiky Vedouc´ı bakal´ aˇ rsk´ e pr´ ace: RNDr. Ing. Miloˇs Kopa, Ph.D. e-mail vedouc´ıho:
[email protected] Abstrakt: V pˇredloˇzen´e pr´aci studujeme stochastickou dominanci druh´eho ˇr´adu (SSD) a jej´ı aplikaci na testov´an´ı eficience akciov´eho portfolia. Definujeme pojmy a popisujeme z´akladn´ı vlastnosti SSD, podm´ınˇen´eho Value at Risk (CVaR) a jejich spojitost. Nejdˇr´ıve odvod´ıme krit´erium SSD eficience vzhledem ke koneˇcn´e mnoˇzinˇe aktiv, kter´e je zaloˇzeno na vztahu SSD a tzv. distribuˇcn´ı funkce druh´eho ˇr´adu, a pot´e pop´ıˇseme i krit´eria SSD eficience vzhledem k nekoneˇcn´e mnoˇzinˇe portfoli´ı sloˇzen´ych z koneˇcn´e mnoˇziny aktiv. Tento test je zaloˇzen´y na vztahu SSD a CVaR. Na konkr´etn´ım pˇr´ıkladˇe dat z Praˇzsk´e burzy cenn´ych pap´ır˚ u otestujeme SSD eficienci portfolia, odpov´ıdaj´ıc´ıho indexu PX. Kl´ıˇ cov´ a slova: stochastick´a dominance druh´eho ˇr´adu, eficience portfolia, podm´ınˇen´y Value at Risk Title: Stochastic dominance and stock portfolio efficiency Author: Lenka Sl´amov´a Department: Department of probability and mathematical statistics Supervisor: RNDr. Ing. Miloˇs Kopa, Ph.D. Supervisor’s e-mail address:
[email protected] Abstract: In the present work we study the second order stochastic dominance (SSD) and its application on tests of stock portfolio efficiency. We define terms of SSD, conditional Value at Risk (CVaR) and describe their main properties and a relationship between them. Firstly, we derive a criterion of SSD portfolio efficiency when only a finite set of assets is taken into account. This criterion is based on the relationship between SSD and so called second cumulative distribution function. Secondly, we describe criteria of SSD portfolio efficiency, considering all diversified portfolios. These criteria are based on the relationship between SSD and CVaR. These results are illustrated on an empirical example, using data from the Prague Stock Exchange. We test the SSD efficiency of the stock market portfolio corresponding to the exchange index PX. Keywords: second order stochastic dominance, portfolio efficiency, conditional Value at Risk 4
Kapitola 1 ´ Uvod 1.1
Metody optimalizace portfolia
ˇ sen´ım probl´emu optimalizace portfolia by mˇela b´yt mnoˇzina investiReˇ ˇcn´ıch strategi´ı, kter´a je v jist´em smyslu ”optim´aln´ı” . Existuje cel´a ˇrada pˇr´ıstup˚ u, jak by takov´e optim´aln´ı portfolio mˇelo vypadat. Jedn´ım z prvn´ıch n´apad˚ u byla maximalizace oˇcek´avan´eho zisku. Tento pˇr´ıstup byl obohacen v 50. letech 20. stolet´ı Markowitzem, kter´y zohlednil tak´e moˇzn´e riziko. Od t´eto doby se vyvinulo mnoˇzstv´ı krit´eri´ı, z nich se vˇetˇsina zamˇeˇruje na maximalizaci m´ıry zisku a minimalizaci m´ıry rizika. Zisk je ve vˇetˇsinˇe pˇr´ıpad˚ u mˇeˇren pomoc´ı oˇcek´avan´e hodnoty. Mˇeˇren´ı rizika je sloˇzitˇejˇs´ı, jednak proto, ˇze kaˇzd´y investor m´a jin´y vztah k riziku, a d´ale proto, ˇze neexistuje ˇz´adn´a vˇseobecnˇe uzn´avan´a m´ıra rizika. V roce 1944 byl Domarem a Musgravem [2] zaveden index rizika jako stˇredn´ı hodnota ztr´aty. Dalˇs´ım kandid´atem na index rizika, kter´y zavedl Roy v [17], byla pravdˇepodobnost ”katastrofy”, tj. pravdˇepodobnost, ˇze investor ztrat´ı v´ıc, neˇz je ochoten obˇetovat. D´ale se vyuˇz´ıval napˇr´ıklad rozptyl v´ynos˚ u (v Markowitzovˇe modelu), ale uˇz Markowitz [10] s´am zavedl m´ısto rozptylu v´ ynos˚ u tzv. semivarianci, kter´a na rozd´ıl od p˚ uvodn´ıho rozptylu nepenalizuje odchylku doprava, kdy je v´ynos vyˇsˇs´ı neˇz stˇredn´ı hodnota v´ynosu. V posledn´ı dobˇe se v praxi velmi ˇcasto vyuˇz´ıv´a k mˇeˇren´ı rizika tzv. Value at Risk (VaR) s danou konfidenc´ı α, kter´y ud´av´a maxim´aln´ı moˇznou ztr´atu pˇri zanedb´an´ı ztr´aty, ke kter´e m˚ uˇze doj´ıt s pravdˇepodobnost´ı menˇs´ı neˇz 1 − α (α vol´ıme bl´ızko 1). Jistou modifikac´ı VaR je podm´ınˇen´y Value at Risk (CVaR), kter´y zavedli Rockafellar a Uryasev v [15]. Jin´y pˇr´ıstup zohledˇ nuj´ıc´ı faktor rizika vyuˇz´ıv´a teorii uˇzitku - krit´erium optimality je maximalizace oˇcek´avan´eho 5
uˇzitku. Uˇzitkov´e funkce zohledˇ nuj´ı postoj investora k riziku a d´ıky tomu je moˇzn´e naj´ıt investorovi jeho osobn´ı ”optim´aln´ı” portfolio. Ve vˇetˇsinˇe pˇr´ıpad˚ u ale konkr´etn´ı uˇzitkovou funkci nezn´ame, je ale moˇzn´e vych´azet z jist´ych racion´aln´ıch pˇredpoklad˚ u o podobˇe uˇzitkov´e funkce. V cel´e pr´aci se budeme zab´yvat nalezen´ım mnoˇziny eficientn´ıch portfoli´ı, tedy v jist´em smyslu nejlepˇs´ıch portfoli´ı, pro investory averzn´ı k riziku.
1.2
Metoda stochastick´ e dominance
Stochastick´a dominance (SD) se v souˇcasn´e dobˇe vyuˇz´ıv´a v nejr˚ uznˇejˇs´ıch oblastech ekonomie, finanˇcn´ı matematiky a statistiky. Je zaloˇzena na porovn´av´an´ı n´ahodn´ych veliˇcin v r´amci n´ahodn´eho uspoˇr´ad´an´ı, kter´e vyjadˇruje spoleˇcn´e preference racion´alnˇe uvaˇzuj´ıc´ıch jedinc˚ u. Stochastick´a dominance je uspoˇr´ad´an´ı, kter´e se definuje pomoc´ı oˇcek´avan´eho uˇzitku, jak uvid´ıme v 2. kapitole pr´ace. Racionalita se projevuje nenasytnost´ı jedince, tj. jedinec preferuje vˇetˇs´ı mnoˇzstv´ı bohatstv´ı pˇred menˇs´ım. Tato vlastnost vede v teorii uˇzitku k rostouc´ı uˇzitkov´e funkci. Pˇri ˇreˇsen´ı probl´emu optimalizace portfolia budeme pˇredpokl´adat, ˇze se investor snaˇz´ı maximalizovat sv˚ uj v´ynos a ˇze nevyhled´av´a riziko (mluv´ıme o rizikovˇe averzn´ım investorovi). V tom pˇr´ıpadˇe se n´am mnoˇzina uˇzitkov´ych funkc´ı, se kter´ymi je tˇreba pracovat, z´ uˇz´ı na mnoˇzinu neklesaj´ıc´ıch konk´avn´ıch uˇzitkov´ych funkc´ı. Averze k riziku je definov´ana n´asleduj´ıc´ım zp˚ usobem. M´ame-li n´ahodnou veliˇcinu ε s pravdˇepodobnostn´ım rozdˇelen´ım P , pak ˇrekneme, ˇze investor je averzn´ı k riziku, jestliˇze pro jeho uˇzitkovou funkci u : I → R, (u neklesaj´ıc´ı na I ⊆ R) plat´ı, ˇze Eu(W + ε) < u(W + Eε) ∀W , kde W je u ´ roveˇ n majetku investora. Averze k riziku se d´a interpretovat r˚ uznˇe. Rizikovˇe averzn´ı investor je ochotn´y zaplatit tzv. rizikovou pr´emii, kter´e eliminuje riziko jeho ztr´aty. M´ame-li X n´ahodnou veliˇcinu popisuj´ıc´ı v´ynos z nˇejak´e investice a W u ´ roveˇ n majetku investora, pak rizikov´a pr´emie je hodnota π, kter´a ˇreˇs´ı rovnici Eu(W + X) = U(W + EX − π). Rizikovˇe averzn´ı investor je tak´e takov´y investor, kter´y nen´ı ochotn´y riskovat ve spravedliv´e hˇre, tj. ve hˇre, jej´ıˇz stˇredn´ı v´ynos je nulov´y. Investor je averzn´ı k riziku, tehdy a jen tehdy, kdyˇz je jeho uˇzitkov´a funkce u ryze konk´avn´ı a rizikov´a pr´emie kladn´a, jak dok´azal Pratt v [14]. Nad´ale oznaˇcme U2 mnoˇzinu vˇsech neklesaj´ıc´ıch konk´avn´ıch funkc´ı. 6
Struktura pr´ace je n´asleduj´ıc´ı. V kapitole 2 uvedeme z´akladn´ı definice a tvrzen´ı spojen´e se stochastickou dominanc´ı druh´eho ˇr´adu (SSD) a SSD eficienc´ı. Ve tˇret´ı kapitole uvedeme krit´erium SSD eficience portfolia vzhledem ke koneˇcn´e mnoˇzinˇe aktiv a na konkr´etn´ım pˇr´ıkladˇe dat z Praˇzsk´e burzy zjist´ıme, zda v´ynosy trˇzn´ıho portfolia, odpov´ıdaj´ıc´ıho indexu PX, nejsou striktnˇe dominovan´e v´ynosy nˇekter´e z akci´ı vzhledem k SSD. V kapitole 4 pop´ıˇseme algoritmus pro testov´an´ı SSD eficience portfolia vzhledem k nekoneˇcn´e mnoˇzinˇe vˇsech moˇzn´ych portfoli´ı sestaven´ych z koneˇcn´e mnoˇziny aktiv a zjist´ıme, jestli trˇzn´ı portfolio, odpov´ıdaj´ıc´ı indexu praˇzsk´e burzy PX, je nebo nen´ı SSD eficientn´ı.
7
Kapitola 2 Stochastick´ a dominance druh´ eho ˇ r´ adu a eficience portfolia V t´eto kapitole uvedeme definice a z´akladn´ı vlastnosti stochastick´e dominance druh´eho ˇr´adu a eficientn´ıho portfolia. Hled´an´ı optim´aln´ıho portfolia m˚ uˇze prob´ıhat n´asledovnˇe: nejdˇr´ıve se najde mnoˇzina eficientn´ıch portfoli´ı a pot´e se na prvky t´eto mnoˇziny aplikuj´ı preference investora. Pro rizikovˇe averzn´ı investory n´am uspoˇr´ad´an´ı dan´e stochastickou dominanc´ı druh´eho ˇr´adu (SSD) pom˚ uˇze oddˇelit portfolia eficientn´ı od neeficientn´ıch a urˇcit tak mnoˇzinu eficientn´ıch portfoli´ı, resp. n´am stochastick´a dominance umoˇzn´ı otestovat, zda dan´e portfolio je eficientn´ı nebo nen´ı. Tato redukce mnoˇziny pˇr´ıpustn´ych portfoli´ı m˚ uˇze znaˇcnˇe urychlit v´ypoˇcet optim´aln´ıho portfolia, zvl´aˇstˇe pokud je mnoˇzina eficientn´ıch portfoli´ı mal´a. Hled´an´ı mnoˇziny SSD eficientn´ıch portfoli´ı, resp. testov´an´ı SSD eficience dan´eho portfolia, odpov´ıd´a ˇreˇsen´ı u ´ loh line´arn´ıho programovan´ı, jak uvid´ıme ve 4. kapitole. Tyto testy budou vyuˇz´ıvat vztah SSD a podm´ınˇen´eho Value at Risk (CVaR), proto v t´eto kapitole tak´e uvedeme definice a z´akladn´ı vlastnosti CVaR.
8
2.1
Stochastick´ a dominance
V cel´e pr´aci uvaˇzujme pravdˇepodobnostn´ı prostor (Ω, A, P ), n´ahodn´e veliˇciny X : (Ω, A) → (R1 , B1 ) a zprava spojit´e distribuˇcn´ı funkce F : R → [0, 1]. Hanoch & Levy zavedli v [4] definici stochastick´e dominance n´asledovnˇe: Definice 2.1. : Necht’ X1 a X2 jsou dvˇe re´aln´e n´ahodn´e veliˇciny s distribuˇcn´ımi funkcemi ˇ F1 (x) a F2 (x). Rekneme, ˇze X1 dominuje X2 vzhledem k stochastick´e dominanci druh´eho ˇr´adu (SSD), p´ıˇseme X1 SSD X2 , jestliˇze Eu(X1 ) − Eu(X2 ) ≥ 0
(2.1)
pro kaˇzdou uˇzitkovou funkci u ∈ U2 , pro kterou Eu(X1 ) a Eu(X2 ) existuj´ı. Tato definice vych´az´ı z pˇredpokladu, ˇze se rizikovˇe averzn´ı investor snaˇz´ı maximalizovat svou uˇzitkovou funkci. Jestliˇze portfolio s v´ynosem X1 dominuje portfolio s v´ynosem X2 vzhledem ke stochastick´e dominanci druh´eho ˇr´adu, pak kaˇzd´y investor preferuje X1 pˇred X2 , nebo je mezi nimi indiferentn´ı, protoˇze oˇcek´avan´y uˇzitek z portfolia s v´ynosem X1 budˇe vˇetˇs´ı nebo rovn´y oˇcek´avan´emu uˇzitku z portfolia s v´ynosem X2 . Uspoˇr´ad´an´ı dan´e SSD je pouze ˇc´asteˇcn´e uspoˇr´ad´an´ı, protoˇze pokud X1 SSD X2 , pak jeˇstˇe nemus´ı platit X2 SSD X1 . Odpov´ıdaj´ıc´ı relace striktn´ı dominance je definov´ana standardnˇe: Definice 2.2. : X1 ≻SSD X2 , jestliˇze X1 SSD X2 a souˇcasnˇe X2 SSD X1 . Definice striktn´ı dominance tvrd´ı, ˇze X1 ≻SSD X2 ⇐⇒ ∀u ∈ U2 : Eu(X1 ) − Eu(X2 ) ≥ 0 a plat´ı alespoˇ n jedna ostr´a nerovnost. Oznaˇcme (2) Fi (t)
=
Z
t
Fi (x)dx.
(2.2)
−∞
Pro (SSD) plat´ı n´asleduj´ıc´ı nutn´e a postaˇcuj´ıc´ı podm´ınky, d˚ ukaz je uveden v Hanoch & Levy [4]. Lemma 2.3. : Necht’ X1 a X2 jsou dvˇe n´ahodn´e veliˇciny s distribuˇcn´ımi funkcemi po ˇradˇe F1 a F2 . Pak plat´ı: 9
(2)
(2)
(2)
(2)
i) X1 SSD X2 pr´avˇe tehdy, kdyˇz F1 (t) ≤ F2 (t) pro kaˇzd´e t ∈ R ii) X1 ≻SSD X2 pr´avˇe tehdy, kdyˇz F1 (t) ≤ F2 (t) pro kaˇzd´e t ∈ R a plat´ı alespoˇ n jedna ostr´a nerovnost. (−1)
Kvantilov´a funkce FX , odpov´ıdaj´ıc´ı re´aln´e n´ahodn´e veliˇcinˇe X, je standardnˇe definov´ana na [0, 1] jako zprava spojit´a inverzn´ı funkce k distribuˇcn´ı funkci FX : (−1) FX (v) = min{u : FX (u) ≥ v}. (−2)
Definujme kvantilovou funkci druh´eho ˇr´adu FX : Rv (−1) −∞ FX (t)dt pro 0 < v ≤ 1 (−2) FX (v) = 0 pro v = 0 +∞ jinak.
N´adleduj´ıc´ı tvrzen´ı, dok´azan´e v pr´aci Ogryczaka a Ruszczy´ nskeho [11], uv´ad´ı z´akladn´ı vlastnosti kvantilov´e funkce druh´eho ˇr´adu a jej´ı vztah s (SSD). Lemma 2.4. : Pro kaˇzdou n´ahodnou veliˇcinu X, E|X| < ∞ plat´ı: (−2)
i) FX
(p) = supν∈R {νp − E max(ν − X, 0)} ∀p ∈ R
ii) X1 SSD X2 ⇔
2.2
(−2)
F1
p
(p)
≥
(−2)
F2
(p)
p
∀p ∈ [0, 1].
CVaR - podm´ınˇ en´ y Value at Risk
Necht’ X je n´ahodn´a veliˇcina pˇredstavuj´ıc´ı v´ynos z investice a necht’ Y = −X je n´ahodn´a veliˇcina s distribuˇcn´ı funkc´ı G. Value at Risk na kon(−1) fidenˇcn´ı hladinˇe α ∈ [0, 1] je definov´an jako VaRα (Y ) = GY (α). Uryasev a Rockafellar v [15] definovali podm´ınˇen´y Value at Risk (CVaR) na dan´e konfidenˇcn´ı hladinˇe α, odpov´ıdaj´ıc´ı n´ahodn´e veliˇcinˇe Y s distribuˇcn´ı funkc´ı G, n´asleduj´ıc´ım zp˚ usobem. Definice 2.5. : Podm´ınˇen´y Value at Risk CVaRα na dan´e konfidenˇcn´ı hladinˇe α, odpov´ıdaj´ıc´ı n´ahodn´e ztr´atˇe Y , je CVaRα (Y ) = stˇredn´ı hodnota rozdˇelen´ı α-chvostu Y , 10
kde rozdˇelen´ı α-chvostu Y definujeme jako G(y)−α pro y ≥ VaRα (Y) 1−α Gα (y, VaRα (Y)) = 0 pro y < VaRα (Y ). Jednou ze z´akladn´ıch vlastnost´ı CVaR je n´asleduj´ıc´ı rovnost: CVaRα (Y ) = E(Y |Y ≥ VaRα (Y )) Pˇredpokl´adejme, ˇze E|Y | < ∞. Alternativn´ı definice podm´ınˇen´eho Value at Risk CVaR, kterou m˚ uˇzeme naj´ıt v pr´aci Pflug [12], je n´asleduj´ıc´ı: Definice 2.6. : Podm´ınˇen´y Value at Risk CVaRα na dan´e konfidenˇcn´ı hladinˇe α definujeme jako ˇreˇsen´ı optimalizaˇcn´ı u ´lohy 1 + CVaRα (Y ) = min a + . (2.3) E[Y − a] a∈R 1−α V´yraz [Y − a]+ v (2.3) odpov´ıd´a kladn´e ˇc´asti z v´yrazu (Y − a), plat´ı tedy [Y − a]+ = max(Y − a, 0). D˚ usledkem Lemmatu 2.4 je n´asleduj´ıc´ı vztah mezi CVaR a SSD. D˚ ukaz je uveden napˇr. v pr´aci Kopa [7]. Lemma 2.7. : Necht’ Yi = −Xi a E|Yi | < ∞ pro i = 1, 2. Pak plat´ı X1 SSD X2
⇔
CVaRα (Y1 ) ≤ CVaRα (Y2 ) ∀α ∈ [0, 1].
(2.4)
N´asleduj´ıc´ı lemma bude uˇziteˇcn´e pro praktick´y v´ypoˇcet v kapitole 4. Necht’ Y je n´ahodn´a veliˇcina nab´yvaj´ıc´ı hodnot y1 , . . . , yT se stejn´ymi pravdˇepodobnostmi. Oznaˇcme y [k] k-t´y nejmenˇs´ı prvek mezi y1 , . . . , yT , tj. plat´ı y [1] ≤ · · · ≤ y [T ]. Lemma 2.8. : a pro α 6= 1 plat´ı Pro α ∈ Tk , k+1 T CVaRα (Y ) = y
[k+1]
T X 1 + y [i] − y [k+1] (1 − α)T i=k+1
pro k = 0, 1, . . . , T − 1 a CVaR1 (Y ) = y [T ] .
D˚ ukaz: Viz. Kopa [7] nebo Rockafellar & Uryasev [16].
11
2.3
Eficience portfolia
Pˇredpokl´adejme koneˇcnou (a tedy diskr´etn´ı) mnoˇzinu N rizikov´ych aktiv (nezahrnujeme tedy bezrizikov´e aktivum). Oznaˇcme r = (r1 , r2 , . . . , rN )′ n´ahodn´y vektor v´ynos˚ u z tˇechto N aktiv. Portfolio m˚ uˇzeme ch´apat jako ′ vektor λ = (λ1 , λ2 , . . . , λN ) , kde λi pˇredstavuje pod´ıl jmˇen´ı investora investovan´y do i-t´eho aktiva, i = 1, . . . , N. Mnoˇzinu vˇsech portfoli´ı oznaˇcme Λ = {λ ∈ RN : 1′ λ = 1, λn ≥ 0, n = 1, 2, . . . , N}
(2.5)
Poˇzadavek 1′ λ = 1 m˚ uˇzeme ch´apat tak, ˇze investor chce investovat veˇsker´e sv´e jmˇen´ı. Poˇzadavkem na λn ≥ 0, n = 1, 2, . . . , N zakazujeme tzv. kr´atk´e pozice, kdy investor m˚ uˇze prodat aktivum, kter´e moment´alnˇe nevlastn´ı. Pomoc´ı tˇechto oznaˇcen´ı m˚ uˇzeme vyj´adˇrit v´ynos portfolia λ ∈ Λ jako r′ λ =
N X
ri λ i .
(2.6)
i=1
Protoˇze r je n´ahodn´y vektor, tak i r′ λ je n´ahodn´a veliˇcina. Testovan´e portfolio oznaˇcme τ = (τ1 , τ2 , . . . , τN )′ . Definice 2.9. : ˇ Rekneme, ˇze portfolio τ ∈ Λ je SSD neeficientn´ı, pokud existuje portfolio λ ∈ Λ takov´e, ˇze Eu(r′ λ) ≥ Eu(r′ τ ) pro kaˇzdou uˇzitkovou funkci u ∈ U2 a plat´ı alespoˇ n jedna ostr´a nerovnost. V opaˇcn´em pˇr´ıpadˇe je portfolio τ ∈ Λ SSD eficientn´ı. Mnoˇzinu eficientn´ıch portfoli´ı tvoˇr´ı vˇsechna portfolia, kter´a nejsou striktnˇe SSD dominov´ana ˇz´adn´ym jin´ym portfoliem. Pokud je nˇejak´e portfolio striktnˇe SSD dominovan´e jin´ym portfoliem, pak je SSD neeficientn´ı. Jinou definici SSD eficientn´ıho portfolia zavedl Post v [13]. Z t´eto definice vych´az´ı ve sv´ych testech eficience, jak uvid´ıme v kapitole 4, proto zde jeho definici uvedu. Definice 2.10. : ˇ Rekneme, ˇze portfolio τ ∈ Λ je ryze SSD neeficientn´ı, pokud existuje portfolio λ ∈ Λ takov´e, ˇze Eu(r′ λ) > Eu(r′ τ ) pro kaˇzdou uˇzitkovou funkci u ∈ U2s , kde U2s je mnoˇzina ryze konk´avn´ıch uˇzitkov´ych funkc´ı. V opaˇcn´em pˇr´ıpadˇe je portfolio τ ∈ Λ striktnˇe SSD eficientn´ı. 12
Post pouˇz´ıv´a v definici SSD eficience portfolia ryze konk´avn´ı uˇzitkov´e funkce, plat´ı U2S ⊂ U2 . Pokud je portfolio ryze SSD neeficientn´ı, pak je i SSD neeficientn´ı. Definice 2.9 je obecnˇejˇs´ı, proto budeme d´ale pracovat s eficienc´ı portfolia ve smyslu Definice 2.9. D´ale definujme eficienci portfolia vzhledem ke koneˇcn´e mnoˇzinˇe aktiv. Definice 2.11. : ˇ Rekneme, ˇze portfolio τ ∈ Λ je SSD eficientn´ı vzhledem ke koneˇcn´e mnoˇzinˇe N aktiv, jestliˇze ˇz´adn´e z tˇechto N aktiv striktnˇe nedominuje portfolio τ vzhledem k (SSD). Tuto definici lze pˇrepsat n´asledovnˇe: τ je neeficientn´ı, pokud ∃ i ∈ {1, . . . , N} : ri ≻SSD r′ τ , kde ri , i = 1, . . . , N je n´ahodn´a veliˇcina popisuj´ıc´ı v´ynos i-t´eho aktiva.
13
(2.7)
Kapitola 3 Testov´ an´ı eficience portfolia vzhledem ke koneˇ cn´ e mnoˇ zinˇ e aktiv V t´eto kapitole se budeme zab´yvat zjednoduˇsen´ym probl´emem hled´an´ı optim´aln´ı investice. Mˇejme mnoˇzinu N aktiv. Oznaˇcme X1 , X2 , . . . , XN n´ahodn´e veliˇciny vyjadˇruj´ıc´ı v´ynosy z tˇechto N aktiv. U kaˇzd´e z tˇechto N n´ahodn´ych veliˇcin mˇejme T pozorov´an´ı, oznaˇcme xi,j j-t´e pozorov´an´ı n´ahodn´e veliˇciny Xi , i = 1, . . . , N, j = 1, . . . , T . Data uspoˇr´ad´ame tak, aby platilo xi,1 ≤ xi,2 ≤ · · · ≤ xi,T , i = 1, . . . , N. Oznaˇcme Y n´ahodnou veliˇcinu vyjadˇruj´ıc´ı v´ynos portfolia, jehoˇz eficienci vzhledem k mnoˇzinˇe aktiv {Xi , i = 1, . . . , N} chceme testovat. Mˇejme opˇet T pozorov´an´ı n´ahodn´e veliˇciny Y , kter´a uspoˇr´ad´ame tak, ˇze y1 ≤ · · · ≤ yT . ˇ ep´ana [18] definov´ana takto: Empirick´a distribuˇcn´ı funkce je podle Stˇ Definice 3.1. : Bud’te X1 , . . . , XT nez´avisl´e n´ahodn´e veliˇciny se spoleˇcn´ym pravdˇepodobnostn´ım rozdˇelen´ım P (tj. n´ahodn´y v´ybˇer). Poloˇz´ıme F (x, ω) = card{n : 1 ≤ n ≤ T, Xn (ω) ≤ x}/T,
ω ∈ Ω, x ∈ R.
Zobrazen´ı F : Ω × R → R se naz´yv´a empirick´a distribuˇcn´ı funkce pˇr´ısluˇsn´ a n´ahodn´emu v´ybˇeru X1 , . . . , XT . Pozorov´an´ı xi,1 , . . . , xi,T , i = 1, . . . , N a y1 , . . . , yT jsou n´ahodn´e v´ybˇery z pravdˇepodobnostn´ıch rozdˇelen´ı, kter´a odpov´ıdaj´ı rozdˇelen´ı n´ahodn´ych veliˇcin X1 , . . . , XN a Y . Oznaˇcme FXi , i = 1, . . . , N a FY empirick´e distribuˇcn´ı funkce pˇr´ısluˇsej´ıc´ı tˇemto n´ahodn´ym v´ybˇer˚ um. 14
Pro testov´an´ı SSD eficience pouˇzijeme Definici 2.11 a Lemma 2.3, neboli pro kaˇzd´e i = 1, . . . , N ovˇeˇr´ıme, zda (2)
(2)
FXi (t) ≤ FY (t) ∀t ∈ R, a plat´ı alespoˇ n jedna ostr´a nerovnost
(3.1)
Pokud takov´e i najdeme, tak jsme uk´azali, ˇze Xi ≻SSD Y . Pokud ˇz´adn´e takov´e i neexistuje, tak jsme dok´azali SSD eficienci Y vzhledem k mnoˇzinˇe aktiv {X1 , . . . , XN }. K ovˇeˇren´ı (3.1) pouˇzijeme n´asleduj´ıc´ı tvrzen´ı, kter´e i dok´aˇzeme. Tvrzen´ı 3.2. : Necht’ X a Y jsou diskr´etn´ı n´ahodn´e veliˇciny. Necht’ n´ahodn´a veliˇcina X nab´yv´a hodnot x1 ≤ . . . ≤ xT a n´ahodn´a veliˇcina Y necht’ nab´yv´a hodnot y1 ≤ . . . ≤ yT , vˇzdy s pravdˇepodobnost´ı 1/T . Necht’ FX a FY jsou distribuˇcn´ı funkce X a Y . Pak plat´ı n´asleduj´ıc´ı ekvivalence: (2)
(2)
FY (x) ≤ FX (x) ∀x ∈ R a plat´ı alespoˇ n jedna ostr´a nerovnost ⇔ (3.2) j j X X xi ∀j = 1, . . . , T a plat´ı alespoˇ n jedna ostr´a nerovnost. yi ≥ i=1
i=1
D˚ ukaz: Plat´ı, ˇze (2)
FY (x) =
Z
x
FY (y)dy =
−∞
Z
x
−∞
( T X
I{yi ≤ x}/T
i=1
(2)
)
dx =
X
(x − yi )/T
i:yi ≤x
(2)
Pˇredpokl´adejme, ˇze ∀x ∈ R je FY (x) ≤ FX (x) a ˇze pro xˆ ∈ R plat´ı (2) (2) FY (ˆ x) < FX (ˆ x). Dok´aˇzeme, ˇze pro kaˇzd´e i = 1, . . . , T plat´ı i X
yk ≥
i X
xk
(3.3)
k=1
k=1
Zvolme i ∈ {1, . . . , T } libovolnˇe a poloˇzme x = xi . Pokud x < y1 , pak urˇcitˇe x1 < y1 , x2 < y1 ≤ y2 , . . . , xi < y1 ≤ yi . Tud´ıˇz plat´ı (3.3) . (2) (2) Pokud x ≥ y1 , tak najdeme j = max{k : yk ≤ x}. FY (x) ≤ FX (x) implikuje, ˇze j i X X (x − xk ). (3.4) (x − yk ) ≤ k=1
k=1
15
Mohou nastat tˇri pˇr´ıpady: P P i) i = j: Pak ik=1 yi ≥ ik=1 xi P P P ii) i < j: Pak m´ame ik=1 (x − yk ) + jk=i+1 (x − yk ) ≤ ik=1 (x − xk ), P souˇcasnˇe yi+1 ≤ · · · ≤ yj ≤ x, tud´ıˇz jk=i+1 (x − yk ) ≥ 0 a tedy plat´ı Pi Pi k=1 yi ≥ k=1 xi . Pj iii) i > j: Protoˇze x < yj+1 ≤ · · · ≤ yi , tak m´ame k=1 (x − yk ) + Pi Pj Pi (x − yk ) ≤ k=1 (x − xk ) ≤ k=1 (x − xk ) a tud´ıˇz opˇet plat´ı Pi Pk=j+1 i k=1 xi . k=1 yi ≥ (2)
(2)
Pro xˆ plat´ı FY (ˆ x) < FX (ˆ x). Pokud pak 0 = FY (ˆ x) < FX (ˆ x), Pj xˆ < y1 ,P j z ˇcehoˇz ovˇsem plyne, ˇze x1 < xˆ, tedy k=1 yk > k=1 xk plat´ı pro j = 1. Je-li xˆ ≥ y1 , pak v (3.4) pro x = xˆ plat´ı ostr´a nerovnost a ve vˇsech tˇrech pˇr´ıpadech i), ii) a iii) se zmˇen´ı na ostrou. Pro Pi Pineostr´a nerovnost i = max{k : xk ≤ xˆ} pak plat´ı k=1 yk > k=1 xk . Nyn´ı dok´aˇzeme opaˇcnou implikaci. Pˇredpokl´adejme, ˇze j X
∀j
yi ≥
Pl
k=1 yi (2)
>
xi ,
(3.5)
k=1
k=1
a ˇze pro l ∈ {1, . . . , T } je kaˇzd´e x ∈ R je
j X
Pl
k=1 xi .
Potˇrebujeme dok´azat, ˇze pro
(2)
FY (x) ≤ FX (x)
(3.6)
a plat´ı alespoˇ n jedna ostr´a nerovnost. (2)
(2)
• x ∈ (−∞, x1 ) ⇒ FY (x) = 0 = FX (x). (2)
(2)
• x ∈ [x1 , y1 ] ⇒ FX (x) = (x − x1 )/T ≥ 0 = FY (x). • j = 1, . . . , T − 1, x ∈ [yj , yj+1). Najdeme i ∈ {1, . . . , T } tak, ˇze P (2) (2) i = max{k : xk ≤ x}. Pak FY (x) = jk=1 (x − yk )/T a FX (x) = Pi k=1 (x − xk )/T . Mohou nastat tˇri pˇr´ıpady:
a) i = j: Pak z (3.5) plyne
Pi
k=1 (x
16
− yk ) ≤
Pi
k=1 (x
− xi ) ⇒ (3.6).
b) iP< j: Pak z (3.5)P a z x ≤ xi+1 ≤ · P · · ≤ xj plyne i j j k=1 (x − xk ) ⇒ (3.6). k=1 (x − xk ) ≤ k=1 (x − yk ) ≤
c) P i > j: Pak z (3.5)P a z xj+1 ≤ · · · ≤P xi ≤ x plyne i j j (x − x ) ≤ (x − y ) ≤ k k k=1 (x − xk ) ⇒ (3.6). k=1 k=1
• x ≥ yT . Najdeme i ∈ {1, P . . . , T }, ˇze iP = max{k : xk ≤Px}. T T T Pak z pˇredpokladu, ˇze k=1 (x − yk ) ≤ k=1 yi ≥P k=1 xi plyne PT Pi i ze x ≤ xi+1 ≤ k=1 (x − xk ), protoˇ k=i+1 (x − xk ) ≤ k=1 (x − xk )+ · · · ≤ xT . (2)
(2)
Nyn´ı jeˇstˇe potˇrebujeme naj´ıt xˆ, pro kter´e by platilo FY (ˆ x) < FX (ˆ x). Zvol´ıme xˆ = xP a najdeme j = max{k : y ≤ x ˆ }. l k P Z nerovnosti lk=1 yk > lk=1 xk stejnˇe jako v pˇr´ıpadech a) - c) (s ostr´ymi (2) (2) nerovnostmi a i = l) plyne, ˇze FY (ˆ x) < FX (ˆ x). T´ım je tvrzen´ı dok´az´ano. Jin´y d˚ ukaz tohoto tvrzen´ı lze nal´ezt v L´evy [6] nebo v pr´aci Kuosmanena [9]. Jejich d˚ ukaz je zaloˇzen na du´aln´ım pˇr´ıstupu, v´ıce viz. pr´ace Ogryczaka & Ruszczy´ nsk´eho [11].
17
3.1
Test eficience portfolia Praˇ zsk´ e burzy I
Testujme eficienci portfolia Praˇzsk´e burzy vzhledem ke koneˇcn´e mnoˇzinˇe aktiv. Tj. chceme otestovat, jestli je portfolio odpov´ıdaj´ıc´ı indexu Praˇzsk´e burzy cenn´ych pap´ır˚ u PX, oznaˇcme si ho τ , SSD eficientn´ı ve smyslu Definice 2.11. Koneˇcn´a mnoˇzina, vzhledem ke kter´e chceme SSD eficienci portfolia τ testovat, je tvoˇrena 9 akciemi, kter´e toto portfolio tvoˇrily k datu 28.2.2007, s vahami uveden´ymi v tabulce 3.1. Speci´alnˇe pouˇzijeme Tvrzen´ı 3.2 na sc´en´aˇre v´ynos˚ u jednotliv´ych akci´ı. V´ynosy byly spoˇcteny z uzav´ırac´ıch akciov´ych kurz˚ u na konci kaˇzd´eho obchodovac´ıho t´ydne od 1.9.2005 do 28.2.2007, coˇz d´av´ a I = 87 t´ydn˚ u. Pro i = 1, . . . , I oznaˇcme K(i) kurz dan´e akcie na konci i-t´eho t´ydne. Data, se kter´ymi pracujeme, splˇ nuj´ı pˇredpoklad, ˇze dividenda, pokud byla vyplacena, byla v dan´em obdob´ı vyplacena pr´avˇe jednou, a ˇze spoleˇcnost, pokud dividendy vypl´ac´ı, je vypl´ac´ı od nˇejak´eho data pravidelnˇe jednou roˇcnˇe. Oznaˇc´ıme-li D vyplacenou dividendu, t ∈ {1, . . . , I} t´yden, kdy byla dividenda vyplacena, pak je odpov´ıdaj´ıc´ı pr˚ umˇern´y dividendov´y v´ynos dan´e D akcie v i-t´em t´ydnu roven D(i) = 52 I[t−52≤i
K(i + 1) − K(i) + D(i) , i = 1, . . . , 86. K(i)
T´ydenn´ı data od 1.9.2005 do 28.2.2007 d´avaj´ı 86 pozorov´an´ı pro kaˇzdou akcii. Data byla poskytnuta Burzou cenn´ych pap´ır˚ u Praha, a.s. Portfolio τ je SSD eficientn´ı vzhledem k t´eto mnoˇzinˇe 9 akci´ı, pokud v´ynosy ˇz´adn´e z akci´ı nesplˇ nuj´ı podm´ınku na prav´e stranˇe ekvivalence (3.2). Snadno lze ovˇeˇrit, ˇze tato podm´ınka nen´ı splnˇena pro ˇz´adnou z dev´ıti akci´ı, testovan´e portfolio je tedy eficientn´ı. Naopak lze jednoduˇse ovˇeˇrit, ˇze v´ynosy akc´ı Komerˇcn´ı banky, a.s., Phillip Moris, a.s., Telefonica, a.s. a Zentiva, a.s. jsou striktnˇe dominov´any v´ynosy portfolia τ vzhledem k SSD, a tud´ıˇz jsou SSD neeficientn´ı. D´ale otestujeme, jestli mezi portfolii τ a λ existuje relace striktn´ı SSD dominance, kde portfolio λ je sloˇzen´e z bazick´ych akci´ı portfolia τ v rovnocenn´em pomˇeru, tj. λi = 91 , i = 1, . . . , 9. Aplikac´ı Tvrzen´ı 3.2 lze opˇet snadno ovˇeˇrit, ˇze portfolio τ nen´ı striktnˇe SSD dominovan´e portfoliem λ, 18
N´azev akcie CETV ˇ CEZ ERSTE BANK ˇ ´I BANKA KOMERCN ORCO ˇ PHILIP MORRIS CR ´ TELEFONICA O2 C.R. UNIPETROL ZENTIVA
V´aha 6,36% 22,40% 24,33% 14,06% 2,93% 2,17% 18,37% 4,47% 4,92%
Tabulka 3.1: Sloˇzen´ı portfolia Praˇzsk´e burzy PX (2)
(2)
viz. obr´azek 3.1. Jinak by totiˇz muselo b´yt Fτ (x) − Fλ (x) ≥ 0 pro kaˇzd´e x, s alespoˇ n jednou ostrou nerovnost´ı. Pro porovn´an´ı uv´ad´ım i tabulku 3.2 stˇredn´ıch v´ynos˚ u a smˇerodatn´ych odchylek portfoli´ı τ a λ. EX σ
τ 0,53 % 2,54 %
λ 0,51 % 2,45%
Tabulka 3.2: Stˇredn´ı hodnoty a smˇerodatn´e odchylky t´ydenn´ıch v´ynos˚ u trˇzn´ıho portfolia τ a portfolia λ s vahami 1/N
19
0.05 0.045 0.04 0.035
(2)
F (x)
0.03 0.025 0.02 0.015 (2) τ
0.01
F
F(2)
0.005
λ
0 −0.1
−0.08
−0.06
−0.04
−0.02
0
0.02
0.04
0.06
x
−4
5
x 10
(2) τ
F
(2) λ
−F
4
(2)
(2)
Fτ (x) − Fλ (x)
3
2
1
0
−1
−2 −0.1
−0.08
−0.06
−0.04
−0.02
0
0.02
0.04
0.06
x
(2)
Obr´azek 3.1: Grafy funkc´ı Fτ
20
(2)
a Fλ a jejich rozd´ıl
Kapitola 4 Testov´ an´ı eficience portfolia vzhledem k nekoneˇ cn´ e mnoˇ zinˇ e portfoli´ı Ve tˇret´ı kapitole jsme uk´azali, jak se d´a otestovat eficience portfolia vzhledem ke koneˇcn´e mnoˇzinˇe aktiv. Pˇredpoklad koneˇcn´e mnoˇziny aktiv ale nen´ı re´aln´y, protoˇze investor se obecnˇe snaˇz´ı diverzifikovat portfolio v r´amci urˇcit´e mnoˇziny aktiv a m´a tedy nekoneˇcnˇe mnoho moˇznost´ı, jak portfolio sestavit. Prvn´ı testy eficience dan´eho portfolia vzhledem k nekoneˇcn´e mnoˇzinˇe vˇsech moˇzn´ych portfoli´ı sloˇzen´ych z mnoˇziny aktiv byly navrhnuty Postem v [13] a Kuosmanenem v [9]. My se soustˇred´ıme na podm´ınky, kter´e odvodil Kopa v [7]. O ostatn´ıch testech pojedn´ame v druh´e ˇc´asti kapitoly. Zachovejme znaˇcen´ı z podkapitoly 2.3 a d´ale pˇredpokl´adejme, ˇze r m´a diskr´etn´ı rozdˇelen´ı s koneˇcnou mnoˇzinou T hodnot - sc´en´aˇr˚ u, z nichˇz kaˇzd´y m˚ uˇze nastat se stejnou pravdˇepodobnost´ı. V´ynosy z N investic pˇri tˇechto T moˇzn´ych sc´en´aˇr´ıch oznaˇcme x1 x2 X = .. . xT kde v i-t´em ˇr´adku matice X m´ame vektor v´ynos˚ u pˇri i-t´em sc´en´aˇri i i i i x = (x1 , x2 , . . . , xN ). Bez u ´ jmy na obecnosti pˇredpokl´adejme, ˇze sloupce matice X jsou line´arnˇe nez´avisl´e.
21
4.1
Krit´ eria eficience
Kopa v pr´aci [7] odvodil nutn´e a postaˇcuj´ıc´ı podm´ınky SSD eficience portfolia τ , kter´e jsou zaloˇzen´e na vztahu CVaR a SSD. Tyto podm´ınky jsou zformulovan´e v n´asleduj´ıc´ıch dvou tvrzen´ıch, jejich d˚ ukaz je uveden v [7]. Tvrzen´ı 4.1. : Necht’ αk = k/T, k = 0, . . . , T − 1. Necht’ ∗
d = max λn
T −1 X N X
λn [CVaRαk (−r′ τ ) − CVaRαk (−rn )]
(4.1)
k=0 n=1
za podm´ınek PN ′ k = 0, 1, . . . , T − 1 n=1 λn [CVaRαk (−r τ ) − CVaRαk (−rn )] ≥ 0, λ ∈ Λ. Pokud d∗ > 0, pak je portfolio τ SSD neeficientn´ı. Optim´aln´ı ˇreˇsen´ı λ∗ u ´lohy ′ ∗ ′ (4.2) je SSD eficientn´ı portfolio a plat´ı, ˇze r λ ≻SSD r τ . Toto tvrzen´ı n´am d´av´a nutnou, ale ne postaˇcuj´ıc´ı podm´ınku pro SSD eficienci portfolia τ . M˚ uˇze se st´at, ˇze portfolio τ je neeficientn´ı, i kdyˇz (4.1) nem´a pˇr´ıpustn´e ˇreˇsen´ı nebo kdyˇz d∗ = 0. V pˇr´ıpadˇe, kdy d∗ = 0, jsou dvˇe moˇznosti: ´ • Uloha (4.1) m´a jedin´e optim´aln´ı ˇreˇsen´ı λ∗ = τ . V tomto pˇr´ıpadˇe je τ SSD eficient´ı. ´ • Uloha (4.1) m´a optim´aln´ı ˇreˇsen´ı λ∗ 6= τ . V tomto pˇr´ıpadˇe je τ SSD neeficientn´ı a λ∗ je dominuj´ıc´ı, SSD eficientn´ı portfolio. Pˇr´ıpad, kdy d∗ = 0, λ∗ 6= τ a τ je SSD eficientn´ı, nem˚ uˇze nastat, nebot’ bychom doˇsli ke sporu s line´arn´ı nez´avislost´ı ˇr´adk˚ u matice X. Pokud probl´em (4.1) nem´a pˇr´ıpustn´e ˇreˇsen´ı, pak lze pouˇz´ıt nutnou a postaˇcuj´ıc´ı podm´ınku. Tvrzen´ı 4.2. : Necht’ αk = k/T, k = 1, . . . , T − 1. Necht’ ∗
D (τ ) = max
Dk ,λk ,bk
22
T −1 X k=0
Dk
(4.2)
za podm´ınek CVaRαk (−r′ τ ) − bk −
1 E[−r′ λ 1−αk
− bk ]+ ≥ Dk , k = 0, 1, . . . , T − 1 Dk ≥ 0, k = 0, 1, . . . , T − 1 λ ∈ Λ.
Jestliˇze D ∗ (τ ) > 0, pak je portfolio τ SSD neeficientn´ı. Optim´aln´ı ˇreˇsen´ı λ u ´lohy (4.2) je SSD eficientn´ı portfolio a plat´ı, ˇze r′ λ∗ ≻SSD r′ τ . V opaˇcn´em pˇr´ıpadˇe (tj. jestliˇze je D ∗ (τ ) = 0) je τ SSD eficientn´ı. ´ Uloha (4.2) m´a vˇzdy pˇr´ıpustn´e ˇreˇsen´ı a lze j´ı pˇrepsat do n´asleduj´ıc´ıho tvaru: T X Dk (4.3) D ∗ (τ ) = max t ∗
Dk ,λk ,bk ,wk
k=1
za podm´ınek
CVaR k−1 (−r′ τ ) − bk − T
1 (1− k−1 )T T
PT
wkt ≥ Dk ,
t=1
wkt wkt Dk λ
≥ ≥ ≥ ∈
k = 1, . . . , T
−xt λ − bk , t, k = 1, . . . , T 0 t, k = 1, . . . , T 0, k = 1, . . . , T Λ.
´ Uloha (4.3) pouˇzit´a v Tvrzen´ı 4.2 nam´ısto u ´ lohy (4.2) d´av´a krit´erium SSD eficience ve tvaru line´arn´ıho programovan´ı. Algoritmus, kter´y odvodil Kopa v [7] pro testov´an´ı SSD eficience dan´eho portfolia τ je n´asleduj´ıc´ı: ′ KROK PN 1: Pokud′ rn ≻SSD r τ pro nˇejak´e n ∈ {1, . . . , N} nebo pokud 1 n=1 rn ≻SSD r τ , pak jdi na KROK 4. N
KROK 2: Vyˇreˇs u ´ lohu (4.1). Pokud d∗ > 0, pak jdi na KROK 4. Pokud d∗ = 0 a u ´ loha (4.1) m´a jedin´e optim´aln´ı ˇreˇsen´ı, pak jdi na KROK 5. Pokud d∗ = 0 a u ´ loha (4.1) m´a v´ıce optim´aln´ıch ˇreˇsen´ı, pak jdi na KROK 4.
KROK 3: Vyˇreˇs u ´ lohu (4.3). Pokud D ∗ (τ ) > 0, pak jdi na KROK 4, jinak jdi na KROK 5. KROK 4: Konec algoritmu, portfolio τ je SSD neeficientn´ı. KROK 5: Konec algoritmu, portfolio τ je SSD eficientn´ı.
23
4.2
R˚ uzn´ e testy eficience a jejich vlastnosti
• Post˚ uv test Post v [13] vych´azel z definice eficience 2.10, tj. uvaˇzoval pouze ryze konk´avn´ı uˇzitkov´e funkce. Jeho test je n´asleduj´ıc´ı ξ(τ ) = min θ θ,βt
za podm´ınek PT
t=1
(4.4)
βt (x[t] τ − xtn )/T + θ ≥ 0 n = 1, . . . , N βt − βt+1 ≥ 0 t = 1, . . . , T − 1 βT = 1,
kde x[t] τ jsou v´ynosy portfolia τ pˇri T r˚ uzn´ych sc´en´aˇr´ıch seˇrazen´e [1] od nejmenˇs´ıho po nejvˇetˇs´ı, tj. x τ ≤ · · · ≤ x[T ] τ . Tvrzen´ı 4.3. : Portfolio τ je ryze SSD neeficientn´ı tehdy a jen tehdy, kdyˇz ξ(τ ) > 0. Alternativnˇe, portfolio τ je ryze SSD eficientn´ı, pr´avˇe tehdy, kdyˇz ξ(τ ) = 0. Post pˇredchoz´ı tvrzen´ı uv´ad´ı jako nutnou a postaˇcuj´ıc´ı podm´ınku pro ryz´ı SSD eficienci, v naˇsem kontextu, uvaˇzujeme-li obecnˇe konk´avn´ı funkce, je podm´ınka pro SSD eficienci ξ(τ ) = 0 pouze nutn´a, nikoliv postaˇcuj´ıc´ı. Tedy pokud ξ(τ ) > 0, pak je portfolio τ SSD neeficientn´ı ve smyslu Definice 2.9. Post˚ uv test nav´ıc nen´ı schopn´y urˇcit portfolio, kter´e by dominovalo testovan´e portfolio τ vzhledem ke stochastick´e dominanci druh´eho ˇr´adu, t´ım sp´ıˇs naj´ıt eficientn´ı dominuj´ıc´ı portfolio. Probl´em (4.4) je v´ypoˇcetnˇe nen´aroˇcn´y, m´a pouze T + 1 promˇenn´ych a N + T omezen´ı.
24
• Kuosmanen˚ uv test Kuosmanen odvodil v [9] n´asleduj´ıc´ı testy: T X
θ2N (τ ) = max λ,W
(xt λ − xt τ ) /T
t=1
za podm´ınek xi λ Wij PT W PTi=1 ij j=1 Wij λ
≥ ≥ = = ∈
!
PT
j j=1 Wij x τ
0 1 1 Λ.
(4.5)
i = 1, . . . , T i, j = 1, . . . , T j = 1, . . . , T i = 1, . . . , T
Tvrzen´ı 4.4. : θ2N (τ ) = 0 je nutn´a podm´ınka pro SSD eficienci portfolia τ . ´ Uloha (4.5) m´a vˇzdy pˇr´ıpustn´e ˇreˇsen´ı: prvn´ı podm´ınka je splnˇena pro jednotkovou diagon´aln´ı matici W a λ = τ . Pokud je optim´aln´ı hodnota u ´ˇcelov´e funkce kladn´a, pak je portfolio τ ’ SSD neeficientn´ı, nebot podle Tvrzen´ı 3.2 plat´ı, ˇze Xλ ≻SSD Xτ . Nutnou a postaˇcuj´ıc´ı podm´ınku d´av´a n´asleduj´ıc´ı u ´loha LP: θ2S (τ )
=
min
W,λ,s+ ,s−
za podm´ınek xi λ + sij − s− ij − s+ , s ij ij Wij PT W PTi=1 ij j=1 Wij λ
= = ≥ ≥ = = ∈
PT
T X T X
(4.6)
j=1 i=1
j j=1 Wij x τ 1 Wij − 2
0 0 1 1 Λ.
− (s+ ij + sij )
i = 1, . . . , T i, j = 1, . . . , T i, j = 1, . . . , T i, j = 1, . . . , T j = 1, . . . , T i = 1, . . . , T
Minim´aln´ı hranice statistiky θ2S (τ ) je T 2 /2 − T , kterou z´ısk´ame volbou Wij = 1/T, ∀i, j = 1, . . . , T . Maxim´aln´ı hranice z´avis´ı na poˇctu 25
opakuj´ıc´ıch se hodnot ve vektoru v´ynos˚ u Xτ . Oznaˇcme dk poˇcet hodnot, kter´e se ve vektoru v´ynos˚ u Xτ opakuj´ı pr´avˇe k-kr´at (tj. d2 = 1, pokud xi τ = xj τP). Pak maxim´aln´ı hodnota, kter´e m˚ uˇze θ2S (τ ) dos´ahnout, je T 2 /2− Tk=1 kdk . Test eficience portfolia τ je n´asleduj´ıc´ı: Tvrzen´ı 4.5. : Nutnou a postaˇcuj´ıc´ı podm´ınkou pro SSD eficienci portfolia τ je T
θ2N (τ )
=0∧
θ2S (τ )
T2 X = − kdk . 2 k=1
Probl´em (4.5) m´a T 2 + N promˇenn´ych a T 2 + 3T + N + 1 omezen´ı. Probl´em (4.6) m´a 3T 2 + N promˇenn´ych a 4T 2 + 3T + N + 1 omezen´ı. S rostouc´ım poˇctem pozorov´an´ı tedy poˇcet promˇenn´ych a omezen´ı kvadraticky roste. Kusomanen˚ uv pˇr´ıstup je z v´ypoˇcetn´ı hlediska nepˇrijateln´y pro velk´y vzorek pozorov´an´ı. V´yhodou Kuosmanenov´ych test˚ u narozd´ıl od Postov´ych je, ˇze ke kaˇzd´emu neeficientn´ımu portfoliu je nalezeno portfolio, kter´e testovan´e portfolio dominuje - argument optima λ u ´ lohy (4.5), pˇr´ıpadnˇe (4.6). Kop˚ uv test (4.3) jsme si vybrali, protoˇze na rozd´ıl od Postova testu je v pˇr´ıpadˇe, kdy se dok´aˇze SSD neeficience testovan´eho portfolia, schopen naj´ıt dominuj´ıc´ı SSD eficientn´ı portfolio. V porovn´an´ı s testem Kuosmanena je Kop˚ uv test v´ypoˇcetnˇe m´enˇe n´aroˇcn´y, protoˇze m´a pouze T 2 + 2T + N promˇenn´ych a 2T 2 + 2T + N + 1 omezen´ı.
26
4.3
Test eficience portfolia Praˇ zsk´ e burzy II
V t´eto ˇc´asti zjist´ıme, jestli je trˇzn´ı portfolio Praˇzsk´e burzy τ , odpov´ıdaj´ıc´ı indexu PX, SSD eficientn´ı vzhledem ke vˇsem portfoli´ım, kter´e lze z bazick´ych emis´ı - akci´ı portfolia τ sestavit. Stejnˇe jako v podkapitole 3.1 bereme vu ´ vahu pouze akcie, kter´e tvoˇrili portfolio τ k datu 28.2.2007. Pro kaˇzdou z N = 9 akci´ı m´ame T = 86 pozorov´an´ı - t´ydenn´ıch v´ynos˚ u akci´ı od 1.9.2005 do 28.2.2007, vypoˇcten´ych podle vzorce v podkapitole 3.1. V´ahy, s nimiˇz jsou jednotliv´e akcie v portfoliu τ zastoupen´e, jsou uveden´e v tabulce 4.1 v prvn´ıch dvou sloupc´ıch. Testov´an´ı eficience portfolia τ prob´ıh´a podle algoritmu popsan´em v podkapitole 4.1. SSD eficienci testovan´eho portfolia vzhledem k mnoˇzinˇe 9 bazick´ych akci´ı jsme ovˇeˇrili v podkapitole 3.1. Stejnˇe tak jsme v podkapitole 3.1 zjistili, ˇze portfolio λ sloˇzen´e z 9 akci´ı s vahami λi = 91 , i = 1, . . . , 9, striktnˇe SSD nedominuje portfolio τ . V druh´em kroku algoritmu, ˇreˇsen´ım u ´ lohy (4.1), jsme zjistili, ˇze dan´a u ´ loha nem´a pˇr´ıpustn´e ˇreˇsen´ı. Neeficienci tedy nem˚ uˇzeme prok´azat. Dalˇs´ım krokem bylo ˇreˇsen´ı u ´ lohy (4.3). Hodnota u ´ˇcelov´e funkce D ∗ (τ ) vyˇsla kladn´a, coˇz podle Tvrzen´ı 4.2 znamen´a, ˇze portfolio τ je SSD neeficientn´ı. Optim´aln´ı ˇreˇsen´ı u ´ lohy (4.3) λ∗ n´am d´av´a SSD eficientn´ı portfolio a nav´ıc plat´ı, ˇze r′ λ∗ ≻SSD r′ τ . Tento v´ysledek lze snadno ovˇeˇrit aplikac´ı (2) (2) Tvrzen´ı 3.2, na obr´azku 4.1 je vidˇet, ˇze Fτ (x) ≥ Fλ∗ (x) pro kaˇzd´e x, s minim´alnˇe jednou nerovnost´ı ostrou, tedy trˇzn´ı portfolio Praˇzsk´e burzy je striktnˇe SSD dominov´an´e portfoliem λ∗ . V´ahy akci´ı dominujc´ıho portfolia λ∗ jsou v tabulce 4.1 srovn´any s vahami akci´ı v portfoliu τ . N´azev akcie CETV ˇ CEZ ERSTE BANK ˇ ´I BANKA KOMERCN ORCO ˇ PHILIP MORRIS CR ´ TELEFONICA O2 C.R. UNIPETROL ZENTIVA
V´aha v τ 6,36% 22,40% 24,33% 14,06% 2,93% 2,17% 18,37% 4,47% 4,92%
V´aha v λ∗ 9% 0% 24% 1,9% 22,8% 0% 38,4% 3,9% 0%
Tabulka 4.1: Srovn´an´ı sloˇzen´ı portfolia τ s dominuj´ıc´ım portfoliem λ∗
27
Pro porovn´an´ı uv´ad´ıme v tabulce 4.2 tak´e stˇredn´ı v´ynosy a smˇerodatn´e odchylky v´ynos˚ u portfoli´ı τ a λ∗ . Z t´eto tabulky lze vidˇet, ˇze portfolio τ je tak´e dominovan´e portfoliem λ∗ vzhledem k Markowitzovu modelu, nebot’ stˇredn´ı hodnota v´ynos˚ u portfolia λ∗ je vyˇsˇs´ı neˇz stˇredn´ı hodnota v´ynos˚ u ∗ portfolia τ a souˇcasnˇe rozptyl v´ynos˚ u portfolia λ je menˇs´ı neˇz rozptyl v´ynos˚ u portfolia τ . EX σ
τ 0,53 % 2,54 %
λ∗ 0,60 % 2,28%
Tabulka 4.2: Stˇredn´ı hodnoty a smˇerodatn´e odchylky t´ydenn´ıch v´ynos˚ u ∗ trˇzn´ıho portfolia τ a dominuj´ıc´ıho SSD eficietn´ıho portfolia λ
28
0.05 0.045 0.04 0.035
(2)
F (x)
0.03 0.025 0.02 0.015 0.01
(2) τ
F 0.005
(2)
Fλ*
0 −0.1
−0.08
−0.06
−0.04
−0.02
0
0.02
0.04
0.06
x
−4
14
x 10
12
8
6
(2) τ
(2) λ*
F (x) − F (x)
10
4
2 (2) τ
F
0 −0.1
−0.08
−0.06
−0.04
−0.02
0
0.02
0.04
(2) λ*
−F
0.06
x
(2)
(2)
Obr´azek 4.1: Grafy funkc´ı Fτ a Fλ∗ a jejich rozd´ıl
29
Z´ avˇ er V pr´aci byl pops´an test, kter´y je schopen spolehlivˇe rozhodnout, jestli je dan´e portfolio SSD eficientn´ı nebo nen´ı. V pˇr´ıpadˇe, ˇze se dok´aˇze SSD neeficience tohoto portfolia, tak nav´ıc jako dalˇs´ı informaci z tohoto testu z´ısk´ame i portfolio, kter´e SSD eficientn´ı je a testovan´e portfolio dominuje vzhledem k SSD. Nutno podotknout, ˇze toto dominuj´ıc´ı portfolio nemus´ı b´yt nutnˇe optim´aln´ı pro kaˇzd´eho rizikovˇe averzn´ıho investora a zpravidla ani nen´ı. Je to ale portfolio, kter´e nen´ı horˇs´ı neˇz testovan´e portfolio pro vˇsechny rizikovˇe averzn´ı investory, a pro nˇekter´eho z nich je SSD dominuj´ıc´ı portfolio optim´aln´ım ˇreˇsen´ım u ´ lohy maximalizace oˇcek´avan´eho uˇzitku. Popsan´y test jsme pouˇzili na otestov´an´ı eficience trˇzn´ıho portfolia Praˇzsk´e burzy cenn´ych pap´ır˚ u, vyj´adˇren´eho indexem PX. Zjistili jsme, ˇze toto portfolio nen´ı SSD eficientn´ı, a ˇz´adn´y rizikovˇe averzn´ı investor ho nebude preferovat pˇred ˇz´adn´ym jin´ym. Nav´ıc jsme naˇsli portfolio, kter´e nen´ı horˇs´ı pro ˇz´adn´eho rizikovˇe averzn´ıho investora. V pr´aci jsem se zamˇeˇrila na stochastickou dominanci druh´eho ˇr´adu, existuj´ı ale i stochastick´e dominance jin´ych ˇr´ad˚ u. Pomoc´ı stochastick´e dominance prvn´ıho ˇr´adu (FSD) lze uspoˇr´adat n´ahodn´e veliˇciny i bez pˇredpokladu konkavity uˇzitkov´e funkce. Jsou odvozeny podobn´e testy FSD eficience portfolia, vyuˇz´ıvaj´ıc´ı teorii celoˇc´ıseln´eho programov´an´ı, kter´a je nad r´amec t´eto pr´ace. Pro dalˇs´ı prostudovan´ı viz. pr´ace Kopa [7] a Kuosmanen [9]. Pomoc´ı stochastick´e dominance tˇret´ıho ˇr´adu (TSD) lze ˇreˇsit podobn´y probl´em testov´an´ı eficience portfolia, jako pomoc´ı SSD, nav´ıc se zde pˇredpokl´ad´a, ˇze averze k riziku s rostouc´ım bohatstv´ım kles´a. Stochastick´e dominance ˇr´ad˚ u vyˇsˇs´ıch uˇz nejsou prakticky tak v´yznamn´e, proto jim pˇr´ıliˇs pozornosti nen´ı vˇenov´ano. Problematika hled´an´ı eficientn´ıho portfolia pomoc´ı stochastick´e dominance se d´ale rozv´ıj´ı, jedn´ım z dalˇs´ıch smˇer˚ u zkoum´an´ı je testov´an´ı statistick´ych hypot´ez o SSD eficienci.
30
Literatura [1] Dentcheva D., Ruszczy´ nski A.: Portfolio optimization with stochastic dominance constraints, Journal of Banking and Finance 30, 2 (2006), 433–451. [2] Domar E., Musgrave R.A.: Proportional income taxation and risk taking, Quarterly Journal of Economics, LVII, 1944. ˇ ep´an J.: Stochastic Modeling in Economics and [3] Dupaˇcov´a J., Hurt J., Stˇ Finance, Kluwer Academic Publishers, Dordrecht, 2002. [4] Hanoch G., Levy H.: The efficiency analysis of choices involving risk, Review of Economic Studies 36 (1969), 335–346. [5] Levy H.: Stochastic dominance and expected utility: survey and analysis, Management Science 38, 4 (1992), 555–587. [6] Levy H.: Stochastic dominance:Investment decision making under uncertainty, Kluwer Academic Publishers, 2006. [7] Kopa M.: Utility functions in portfolio optimization, disertaˇcn´ı pr´ace KPMS MFF UK, 2006. [8] Kopa M.: Postaven´ı uˇzitkov´e funkce v u ´loh´ach stochastick´eho programov´an´ı, rigor´ozn´ı pr´ace KPMS MFF UK, 2004. [9] Kuosmanen T.: Efficient diversification according to stochastic dominance criteria, Management Science 50, 10 (2004), 1390–1406. [10] Markowitz H. M.: Portfolio Selection: Efficient Diversification of Investments, Wiley, Yale University Press, 1970. [11] Ogryczak W., Ruszczy´ nski A.: Dual stochastic dominance and related mean-risk models, SIAM Journal on Optimization 13 (2002), 60–78. 31
[12] Pflug G.Ch.: Some remarks on the value-at-risk and the conditional value-at-risk, Probabilistic Constrained Optimization: Methodology and Applications (S. Uryasev ed.), Kluwer Academic Publishers, Norwell, MA (2000), 278–287. [13] Post T.: Empirical tests for stochastic dominance efficiency, Journal of Finance 58 (2003), 1905–1932. [14] Pratt J.W.: Risk aversion in the small and in the large, Econometrica 32 (1964), 122–136. [15] Rockafellar R.T., Uryasev S.: Optimization of conditional value-at-risk, Journal of Risk 2 (2000), 21–41. [16] Rockafellar R.T., Uryasev S.: Conditional value-at-risk, Journal of Banking & Finance 26 (2002), 1443–1471. [17] Roy A.D.:Safety First and the Holding of Assets, Econometrica 20 (1952), 431–449 ˇ ep´an J.: Teorie pravdˇepodobnosti, matematick´e z´aklady, Academia, [18] Stˇ Praha, 1987.
32
Pˇ r´ılohy Zdrojov´y k´od u ´ lohy (4.3) v programu GAMS.
33
Sc´en´aˇre v´ynos˚ u bazick´ych akci´ı portfolia τ odpov´ıdaj´ıc´ıho indexu PX.
34