MeanSemivariance Optimization: A Heuristic Approach


 Karin Booth
 1 years ago
 Views:
Transcription
1 57 MeaSemivariace Optimizatio: A Heuristic Approach Javier Estrada Academics ad practitioers optimize portfolios usig the meavariace approach far more ofte tha the measemivariace approach, despite the fact that semivariace is ofte cosidered a more plausible measure of risk tha variace. The popularity of the meavariace approach follows i part from the fact that meavariace problems have wellkow closedform solutios, whereas measemivariace optimal portfolios caot be determied without resortig to obscure umerical algorithms. This follows from the fact that, ulike the exogeous covariace matrix, the semicovariace matrix is edogeous. This article proposes a heuristic approach that yields a symmetric ad exogeous semicovariace matrix, which eables the determiatio of measemivariace optimal portfolios by usig the wellkow closedform solutios of meavariace problems. The heuristic proposed is show to be both simple ad accurate. Javier Estrada is a Professor of Fiace at the IESE Busiess School i Barceloa, Spai. I would like to thak David Nawrocki ad Charles Smithso for their commets. Gabriela Giaattasio provided valuable research assistace. The views expressed below ad ay errors that may remai are etirely my ow. The heuristic proposed i this article has bee icorporated ito the dowside risk Excel addi provided by hoadley Tradig & Ivestmet Tools. 57 As is well kow, Markowitz (1952) pioeered the issue of portfolio optimizatio with a semial article, later expaded ito a semial book (Markowitz, 1959). Also well kow is that at the heart of the portfoliooptimizatio problem, there is a ivestor whose utility depeds o the expected retur ad risk of his portfolio, the latter quatified by the variace of returs. What may be less well kow is that, from the very begiig, Markowitz favored aother measure of risk: the semivariace of returs. I fact, Markowitz (1959) allocates the etire chapter IX to discuss semivariace, where he argues that aalyses based o S [semivariace] ted to produce better portfolios tha those based o V [variace] (see Markowitz, 1991, page 194). I the revised editio of his book (Markowitz, 1991), he goes further ad claims that semivariace is the more plausible measure of risk (page 374). Later he claims that because a ivestor worries about uderperformace rather tha overperformace, semideviatio is a more appropriate measure of ivestor s risk tha variace (Markowitz, Todd, Xu, ad Yamae, 1993, page 307). Why, the, have practitioers ad academics bee optimizig portfolios for more tha 50 years usig variace as a measure of risk? Simply because, as Markowitz (1959) himself suggests, variace has a edge over semivariace with respect to cost, coveiece, ad familiarity (see Markowitz, 1991, page 193). He therefore focused his aalysis o variace, practitioers, ad academics followed his lead, ad the rest is history. Familiarity, however, has become less of a issue over time. I fact, i both practice ad academia, dowside risk has bee gaiig icreasig attetio, ad the may magitudes that
2 58 JOURNAL OF APPLIED FINANCE SPRING/SUMMER 2008 capture dowside risk are by ow well kow ad widely used. The focus of this article is o the issues of cost ad coveiece. The differece i cost, Markowitz (1959) argues, is give by the fact that efficiet sets based o semivariace took, back the, two to four times as much computig time as those based o variace. The differece i coveiece, i tur, is give by the fact that efficiet sets based o variace require as iputs oly meas, variaces, ad covariaces, whereas those based o semivariace require the etire joit distributio of returs. The ultimate goal of this article, the, is to propose a heuristic approach to the estimatio of portfolio semivariace that reders the issues of cost ad coveiece irrelevat, thus hopefully removig the last remaiig obstacles to a widespread use of measemivariace optimizatio. I a utshell, this article proposes to estimate the semivariace of portfolio returs by usig a expressio similar to that used to estimate the variace of portfolio returs. The advatages of this approach are twofold: 1) estimatig the semivariace of portfolio returs is just as easy as estimatig the variace of portfolio returs (ad i both cases the same umber of iputs is required); ad 2) it ca be doe with a expressio well kow by all practitioers ad academics, without havig to resort to ay blackbox umerical algorithm. I additio, the heuristic proposed here yields a portfolio semivariace that is both very highly correlated ad very close i value to the exact magitude it iteds to approximate. The article is orgaized as follows. Sectio I itroduces the issue, discusses the difficulties related to the optimizatio of portfolios o the basis of meas ad semivariaces, ad shows how they are overcome by the heuristic approach proposed i this article. Sectio II, based o data o idividual stocks, markets, ad asset classes, provides empirical support for this heuristic. Sectio III cocludes with a assessmet. I. The Issue There is little doubt that practitioers rely much more o meavariace optimizatio tha o measemivariace optimizatio. This is largely because, ulike the eat closedform solutios of meavariace problems kow by most academics ad practitioers, measemivariace problems are usually solved with obscure umerical algorithms. This, i tur, is largely because, ulike the exogeous covariace matrix used i meavariace problems, the semicovariace matrix of measemivariace problems is, as will be illustrated, edogeous. This sectio starts with some basic defiitios ad otatio, ad the itroduces the defiitio of portfolio semivariace proposed i this article. A umerical example is the used to illustrate both the edogeeity of the usual defiitio of the semicovariace matrix ad the exogeeity of the defiitio proposed here. A. The Basics Cosider a asset i with returs R it, where t idexes time. The variace of this asset s returs (σ i2 ) is give by T = σ i = E[( Ri µ i) ] = (1/ T) ( Rit µ t i), (1) 1 where µ i deotes the mea retur of asset i ad T the umber of observatios; ad the covariace betwee two assets i ad j (σ ij ) is give by T = σ ij = E[( Ri µ i )( R j µ j )] = (1/ T) ( Rit µ i )( R µ t jt j ). (2) 1 The semivariace of asset i s returs with respect to a bechmark B (Σ ib2 ) is give by, (3) Σ 2 T ib = E{[Mi( R i B,0)] 2 } = (1/ T) [Mi( R t it B,0)] 2 = 1 where B is ay bechmark retur chose by the ivestor. The square root of Equatio (3) is the semideviatio of asset i with respect to bechmark B, a widelyused measure of dowside risk. Sectio A of the Appedix, 1 borrowig heavily from Estrada (2006), provides a very brief itroductio to the semideviatio ad discusses some of the advatages it has over the stadard deviatio as a measure of risk; Nawrocki (1999) provides a brief history of dowside risk ad a overview of dowside risk measures. The semicovariace betwee assets i ad j (Σ ij ) is trickier to defie. Hoga ad Warre (1974) defie it as Σ ij HW = E{( R R ) Mi( R R,0)}, (4) i f j f where the superscript HW idicates that this is defiitio proposed by Hoga ad Warre. This defiitio, however, has two drawbacks: 1) the bechmark retur is limited to the riskfree rate ad caot be tailored to ay desired bechmark, ad 2) it is usually the case that Σ ij HW Σ ji HW. This secod characteristic is particularly limitig both formally (the semicovariace matrix is usually asymmetric) ad ituitively (it is ot clear how to iterpret the cotributio of assets i ad j to the risk of a portfolio). I order to overcome these two drawbacks, Estrada (2002, 2007) defies the semicovariace betwee assets i ad j with respect to a bechmark B (Σ ijb ) as Σ ijb i j T (1/ T) R t = [Mi( it B,0) M 1 = E{Mi( R B,0) Mi( R B,0)} =. (5) i( R B,0)] This defiitio ca be tailored to ay desired B ad geerates a symmetric (Σ ijb =Σ jib ) ad, as will be show, jt
3 ESTRADA exogeous semicovariace matrix. Both the symmetry ad exogeeity of this matrix are critical for the implemetatio of the proposed heuristic. Fially, the expected retur (E p ) ad variace (σ p2 ) of a portfolio are give by E = x E = 1, (6) p i i i σ, (7) 2 σ p = xx i = 1 j = 1 i j ij where x i deotes the proportio of the portfolio ivested i asset i, E i the expected retur of asset i, ad the umber of assets i the portfolio. B. The Problem Portfoliooptimizatio problems ca be specified i may ways depedig o the goal ad restrictios of the ivestor. 1 The problem of miimizig the risk of a portfolio subject to a target retur (E T ) is give by 2 x, x,..., σ = xxσ x p i = 1 j = 1 i j ij Mi 1 2 MEANSEMIVARIANCE OPTIMIZATION: A HEURISTIC APPROACH (8) T x E = E ad x = 1, (9) i = 1 i i i = 1 where risk is measured as the variace of portfolio returs. This problem ca be solved for a specific value of E T or, alteratively, for several values of E T thus geeratig the miimumvariace set. Either way, it is importat to otice, first, that the risk of the portfolio ca be expressed as a fuctio of the risk of the idividual assets i the portfolio; secod, that all the variaces, covariaces, ad expected returs of the idividual assets are exogeous variables; ad third, that this problem has a wellkow closedform solutio. For this reaso, although it is ot importat for the purposes of this article how the σ ij are estimated, it is importat that, oce the values of these parameters (exogeous variables) are determied, they become iputs (together with E i ad E T ) i the closedform solutio of the problem, which i tur yields the optimal allocatio to each of the assets i the portfolio (the edogeous variables x i ). But what if, istead of defiig risk as the variace of portfolio returs, a ivestor wated to defie it as the semivariace of portfolio returs? What if, give a bechmark retur B chose by the ivestor, he wated to 2 T 2 Mi x (1/ ) [Mi(,0)] 1, x2,..., x Σ pb= T Rpt B (10) t = 1 1 There are four stadard portfolio optimizatio problems: 1) miimizig the risk of a portfolio; 2) miimizig the risk of a portfolio subject to a target retur; 3) maximizig the retur of a portfolio subject to a target level of risk; ad 4) maximizig the riskadjusted retur of a portfolio. The heuristic proposed here applies to all four problems; oly, for cocreteess, most of the discussio is focused o the secod problem. i 59 T x E = E, x = 1, ad x i 0, (11) i = 1 i i i = 1 i where R pt deotes the returs of the portfolio ad Σ pb 2 their semivariace? The mai obstacle to the solutio of this problem is that the semicovariace matrix is edogeous; that is, a chage i weights affects the periods i which the portfolio uderperforms the bechmark, which i tur affects the elemets of the semicovariace matrix. 2 I order to overcome this obstacle, may algorithms have bee proposed to solve the problem i Equatios (10) ad (11), some of which are discussed below. More importatly, this article proposes a heuristic approach to solve this problem without havig to resort to ay blackbox umerical algorithm. I fact, as will be evidet, the heuristic proposed here makes it possible to solve ot oly the problem i Equatios (10) ad (11), but also all measemivariace problems with the same wellkow closedform solutios widelyused to solve meavariace problems. More precisely, this article argues that the semivariace of a portfolio with respect to a bechmark B ca be approximated with the expressio 2 Σ pb xx i jσ i = 1 j = 1 ijb, (12) where Σ ijb is defied as i Equatio (5). This expressio yields a symmetric ad exogeous semicovariace matrix, which ca the be used i the same way the (symmetric ad exogeous) covariace matrix is used i the solutio of meavariace problems. C. A Example Table I displays the aual returs of the S&P500 ad the Nikkei225 betwee 1997 ad 2006, as well as the retur of two portfolios: oe ivested 80% i the S&P ad 20% i the Nikkei, ad the other ivested 10% i the S&P ad 90% i the Nikkei. Cosider for ow the portfolio. The stadard deviatio of this portfolio ca be calculated by first estimatig its returs over the sample period, ad the calculatig the stadard deviatio of those returs. The fourth colum of Table I shows the returs of the portfolio, ad the stadard deviatio of those returs, which ca be straightforwardly calculated usig the square root of (1), is 16.7%. Importatly, the stadard deviatio of the portfolio ca also be calculated by usig the square root of Equatio (7). Takig ito accout that the stadard deviatios of the S&P ad the Nikkei over the period are 17.8% 2 Note, also, that this formulatio of the optimizatio problem igores both the dowside risk of idividual assets ad the dowside covariace betwee idividual assets; see Sig ad Og (2000).
4 60 JOURNAL OF APPLIED FINANCE SPRING/SUMMER 2008 Table I. The Edogeous Semicovariace Matrix This table shows the returs over the period of the S&P500 (S&P), the Nikkei225 (Nikkei), a portfolio ivested 80% i the S&P ad 20% i the Nikkei (8020), ad a portfolio ivested 10% i the S&P ad 90% i the Nikkei (1090). Coditioal returs are defied as 0% whe the retur of the portfolio is positive, ad the retur of the asset whe the retur of the portfolio is egative. All returs are i dollars ad accout for capital gais ad divideds. All umbers are i percetages. Year S&P Nikkei Coditioal Returs Portfolio Portfolio S&P Nikkei Product S&P Nikkei Product ad 24.1%, ad that the covariace betwee these two idices is , it follows from Equatio (7) that σ p = {(0.82)(0.1782) + (0.22)(0.2412) + 2(0.8)(0.2)(0.0163)}1/2 = 16.7%, which is, of course, idetical to the umber obtaied before from the portfolio returs. So far, o mystery here. The problem arises if the proper measure of risk is ot the portfolio s variace, but its semivariace. Oe obvious way of calculatig this magitude would be by first calculatig the returs of the portfolio ad the usig Equatio (3) to calculate the semivariace of its returs. Assume a bechmark retur of 0% (B=0), ad cosider agai the portfolio. We could first calculate the returs of this portfolio (show i the fourth colum of Table I), ad the calculate the semivariace of its returs by usig Equatio (3). That would obtai a portfolio semivariace with respect to 0% equal to , ad a portfolio semideviatio equal to (0.0092) 1/2 =9.6%. Thus, for ay give portfolio, its semideviatio ca always be calculated as just explaied. But here is the problem: if istead of the semideviatio of oe portfolio, we wated to calculate the portfolio with the lowest semideviatio from a set of, say, 1,000 feasible portfolios, we would first eed to calculate the returs of each portfolio; the from those returs we would eed to calculate the semideviatio of each portfolio; ad fially from those semideviatios we would eed to select the oe with the lowest value. Obviously, as the umber of assets i the portfolio icreases, ad the umber of feasible portfolios icreases eve more, choosig the optimal portfolio with this procedure becomes itractable. Look at this from a differet perspective. If the elemets of the semicovariace matrix were exogeous, the we could formally solve the give optimizatio problem ad obtai a closedform solutio. We could the iput ito this closedform solutio the values of the exogeous variables of the problem at had, ad obtai as a result the weights that satisfy the problem. This is exactly what ivestors routiely do whe solvig portfoliooptimizatio problems i the meavariace world. But the problem i the measemivariace world is, precisely, that the elemets of the semicovariace matrix are ot exogeous. D. The Edogeeity of the Semicovariace Matrix Markowitz (1959) suggests estimatig the semivariace of a portfolio with the expressio, (13) 2 Σ pb = xxs i = 1 j = 1 i j ijb where K = SijB = (1/ T) ( Rit B)( R jt B) t 1, (14) where periods 1 through K are those i which the portfolio uderperforms the bechmark retur B. This defiitio of portfolio semivariace has oe advatage ad oe drawback. The advatage is that it provides a exact estimatio of the portfolio semivariace. The drawback is that the semicovariace matrix is edogeous; that is, a chage i weights affects the periods i which the portfolio
5 ESTRADA MEANSEMIVARIANCE OPTIMIZATION: A HEURISTIC APPROACH 61 uderperforms the bechmark, which i tur affects the elemets of the semicovariace matrix. To see the advatage of this defiitio of portfolio semivariace, go back to the portfolio i Table I, ad cosider agai B=0. The sixth colum of this table shows the coditioal returs of the S&P defied, followig Equatio (14), as 0% whe the retur of the portfolio is positive (thus outperformig the bechmark), ad the retur of the S&P whe the retur of the portfolio is egative (thus uderperformig the bechmark). To illustrate, the coditioal retur of the S&P is 0% i 1997 because the portfolio delivered a positive retur, ad 10.1% (the retur of the S&P) i 2000 because the portfolio delivered a egative retur. The seveth colum shows the coditioal returs for the Nikkei, ad the eighth colum is just the product of the sixth ad the seveth colums. The four terms of the semicovariace matrix that follow from Equatio (14) ca be calculated as follows. Squarig the coditioal returs i the sixth colum ad takig their average obtais S S&P,S&P,0 =0.0082; doig the same with the coditioal returs i the seveth colum obtais S Nikkei,Nikkei,0 =0.0164; ad takig the average of the umbers i the eighth colum obtais S S&P,Nikkei,0 = The, it follows from Equatio (13) that the semivariace of the portfolio is The heuristic proposed is both simple ad accurate. Estimatig semicovariaces is just as easy as estimatig covariaces, ad aggregatig them ito a portfolio semivariace is, with the proposed heuristic, just as easy as aggregatig covariaces ito a portfolio variace. {(0.8 2 )(0.0082) + (0.2 2 )(0.0164) + 2(0.8)(0.2)(0.0102)}= , ad its semideviatio is (0.0092) 1/2 =9.6%, which is exactly the same umber obtaied before. Therefore, the expressio proposed by Markowitz (1959) does ideed provide a exact estimatio of the portfolio semivariace. But the problem is that, i order to estimate this semivariace, we eed to kow whether the portfolio uderperforms the bechmark, ad we the ru ito the problem previously metioed: the semicovariace matrix is edogeous because a chage i weights affects whe the portfolio uderperforms the bechmark, which i tur affects the elemets of the semicovariace matrix. To see this more clearly, go back to Table I ad cosider ow the portfolio ivested 10% i the S&P ad 90% i the Nikkei. The returs of this portfolio are show i the fifth colum, the coditioal returs (as defied above) of the S&P ad the Nikkei i the ith ad teth colums, ad the product of these last two colums i the eleveth colum. Importatly, ote that the coditioal returs of the S&P ad the Nikkei for the portfolio that follow from Equatio (14) are differet from those for the portfolio that follow from the same expressio. The four terms of the semicovariace matrix that follows from Equatio (14) ca be calculated as before. Squarig the umbers i the ith colum ad the takig their average obtais S S&P,S&P,0 =0.0249; squarig the umbers i the teth colum ad the takig their average obtais S Nikkei,Nikkei,0 =0.0217; ad takig the average of the umbers i the last colum obtais S S&P,Nikkei,0 = Ad importatly, ote that all these umbers are differet from those calculated for the portfolio. This clearly illustrates that the semicovariace matrix is edogeous because its elemets deped o the asset weights. Fially, for the sake of completeess, with the umbers just calculated Equatio (13) ca be used to calculate the semivariace of the portfolio, which is give by {(0.1 2 )(0.0249) + (0.9 2 )(0.0217) + 2(0.1)(0.9)(0.0011)} = , thus implyig a semideviatio of (0.0181) 1/2 =13.4%. E. Some Possible Solutios The edogeeity of the semicovariace matrix as defied i Equatio (14) has led may authors to propose differet ways of tacklig the problem i Equatios (10) ad (11). Hoga ad Warre (1972) propose to solve this problem usig the FrakWolfe algorithm; they explai the two basic steps of this iterative method (the directiofidig problem ad the stepsize problem) ad illustrate its applicatio with a simple hypothetical example. Ag (1975) proposes to liearize the semivariace so that the optimizatio problem ca be solved usig liear (istead of quadratic) programmig. Nawrocki (1983) proposes a further simplificatio of the heuristic proposed by Elto, Gruber, ad Padberg (1976). The latter focus o the meavariace problem ad impose the simplifyig assumptio that all pairwise correlatios are the same; the former further imposes a value of zero for all of these correlatios ad exteds the aalysis to other measures of risk, icludig the semivariace. I this heuristic, assets are raked accordig to the measure z i = (E i R f )/RM i,
6 62 JOURNAL OF APPLIED FINANCE SPRING/SUMMER 2008 where RM i is a risk measure for asset i, ad assets with z i >0 are icluded i the portfolio accordig to the proportios w i = z i /Σ i z i. Nawrocki ad Staples (1989) expad the scope of Nawrocki (1983) by cosiderig the lower partial momet (LPM) as a risk measure. Harlow (1991) also cosiders the problem i Equatios (10) ad (11) ad geerates measemivariace efficiet frotiers, which he compares to meavariace efficiet frotiers. However, he does ot explai how these frotiers are obtaied other tha statig that the optimizatio process uses the etire distributio of returs. Similarly, Grootveld ad Hallerbach (1999) geerate mealpm efficiet frotiers ad state that the umerical optimizatio process they use for solvig the problem i Equatios (10) ad (11) is tedious ad demadig, but do ot provide details of such process. Markowitz et al. (1993) trasform the measemivariace problem ito a quadratic problem by addig fictitious securities. This modificatio eables them to apply to the modified measemivariace problem the critical lie algorithm origially developed to solve the meavariace problem. More recetly, de Athayde (2001) proposes a oparametric approach to calculate the portfolio semivariace, as well as a algorithm (basically a series of stadard miimizatio problems) to optimize it ad geerate the efficiet frotier. Ballestero (2005), i tur, proposes a defiitio of portfolio semivariace (restrictig the bechmark to the mea) that, whe icorporated ito optimizatio problems, these ca be solved by applyig parametric quadratic programmig methods. F. A Heuristic Approach As previously advaced, the heuristic proposed i this article is based o estimatig the portfolio semivariace usig Equatio (12), which i tur is based o Equatio (5), which geerates a symmetric ad exogeous semicovariace matrix. Recall that with Equatio (14) kowledge of whether the portfolio uderperforms the bechmark B is eeded, which geerates the edogeeity problem discussed earlier. With Equatio (5), however, kowledge of whether the asset (ot the portfolio) uderperforms the bechmark B is eeded. Agai, a example may help. Table II reproduces the returs over the period of the S&P, the Nikkei, the portfolio, ad the portfolio, all take from Table I. As previously illustrated, the elemets of the semicovariace matrix that follow from Equatio (14) for the portfolio are differet from those of the semicovariace matrix that follow from Equatio (14) for the portfolio, which cofirms the edogeeity of this defiitio of semicovariace. As will be show, the elemets of the semicovariace matrix that follow from Equatio (5) are ivariat to the portfolio cosidered ad are, therefore, exogeous. To see this, calculate the four terms of the semicovariace matrix that follow from this expressio by cosiderig oce agai a bechmark retur of 0%. First, redefie coditioal returs as 0% whe the retur of the asset is positive (thus outperformig the bechmark), ad the retur of the asset whe the retur of the asset is egative (thus uderperformig the bechmark). To illustrate, the coditioal retur of the S&P is 0% i 1997 because the S&P delivered a positive retur, ad 10.1% (the retur of the S&P) i 2000 because the S&P delivered a egative retur. These coditioal returs of the S&P ad the Nikkei are show i the sixth ad seveth colums of Table II, ad the eighth colum is the product of the previous two. Note that because these coditioal returs deped o whether the asset, ot the portfolio, uderperforms the bechmark, they are relevat ot oly to estimate the semicovariace matrix of the portfolio, but also that of ay other portfolio. The four terms of the semicovariace matrix that follow from Equatio (5), the, ca be calculated as follows. Squarig the coditioal returs i the sixth colum ad takig their average obtais Σ S&P,S&P,0 =0.0082; doig the same with the coditioal returs of the seveth colum obtais Σ Nikkei,Nikkei,0 =0.0217; ad takig the average of the umbers i the eighth colum obtais Σ S&P,Nikkei,0 = The, it follows from Equatio (12) that the semivariace of the portfolio is {(0.8 2 )(0.0082) + (0.2 2 )(0.0217) + 2(0.8)(0.2)(0.0102)} = , ad its semideviatio is (0.0094) 1/2 =9.7%, very close to the exact 9.6% umber calculated previously from the portfolio returs. Importatly, if Equatio (12) is used to calculate the semivariace of the portfolio, the {(0.1 2 )(0.0082) + (0.9 2 )(0.0217) + 2(0.1)(0.9)(0.0102)} = , thus implyig a semideviatio of (0.0195) 1/2 =14.0%. Note that this umber is very close to the exact 13.4% figure calculated for this portfolio i sectio I.D. More importatly, ote that the oly differece betwee this calculatio ad that for the portfolio is i the weights; the four elemets of the semicovariace matrix are the same. I short, if semicovariaces are defied as i Equatio (14) ad portfolio semivariace as i Equatio (13), the the edogeeity problem occurs ad blackbox umerical algorithms eed to be used to solve portfoliooptimizatio problems. If semicovariaces are istead defied as i Equatio (5) ad portfolio semivariace as i Equatio (12), the a symmetric ad exogeous semicovariace matrix is obtaied, ad the wellkow ad widelyused closedform
7 ESTRADA MEANSEMIVARIANCE OPTIMIZATION: A HEURISTIC APPROACH 63 Table II. The Exogeous Semicovariace Matrix This table shows the returs over the period of the S&P500 (S&P), the Nikkei225 (Nikkei), a portfolio ivested 80% i the S&P ad 20% i the Nikkei (8020), ad a portfolio ivested 10% i the S&P ad 90% i the Nikkei (1090). Coditioal returs are defied as 0% whe the retur of the asset is positive, ad the retur of the asset whe the retur of the asset is egative. All returs are i dollars ad accout for capital gais ad divideds. All umbers are i percetages. Year Assets Portfolios Coditioal Returs S&P Nikkei S&P Nikkei Product solutios of meavariace portfolio optimizatio problems ca be applied. G. A First Look at the Accuracy of the Approximatio I order to take a prelimiary look at the accuracy of the approximatio proposed, ad to roud up the example discussed so far, Table III shows the returs of eleve portfolios over the period that differ oly i the proportios ivested i the S&P ad the Nikkei. The third row from the bottom shows the exact semideviatio of each portfolio calculated from the portfolio returs ad based o Equatio (3), ad the secod row from the bottom shows the semideviatio of each portfolio based o the approximatio proposed i Equatio (12). I both cases the bechmark retur B is 0%. The last row shows the differece betwee the exact ad the approximate semideviatios. The correlatio betwee the exact semideviatios based o Equatio (3) ad the approximate semideviatios based o Equatio (12) is a whoppig Furthermore, the differece betwee the approximate ad the exact semideviatios is uder 1% i all cases, with a average of 0.42%. Fially, the directio of the error is predictable; wheever there is a differece betwee the two, the approximate semideviatio is larger tha its exact couterpart. I other words, wheever the approximatio errs, it does so o the side of cautio, overestimatig (by a small amout) the risk of the portfolio. II. The Evidece The heuristic proposed i this article yields a symmetric ad exogeous semicovariace matrix which, as discussed earlier, makes it possible to solve measemivariace optimizatio problems usig the wellkow closedform solutios widelyused for meavariace optimizatio problems. However, as with ay heuristic, its usefuless rests o its simplicity ad accuracy. Its simplicity is hopefully evidet from the previous discussio; its accuracy is discussed ext. This sectio starts by cosiderig portfolios of stocks, markets, ad asset classes with the purpose of comparig their exact semideviatios to the approximate semideviatios based o the proposed heuristic. It the cosiders meavariace ad measemivariace optimal portfolios, the latter based o the proposed heuristic, with the goal of comparig the allocatios geerated by these two approaches. A. The Accuracy of the Approximatio I order to test the accuracy of the proposed heuristic over a wide rage of assets, exact ad approximate semideviatios were calculated for over 1,100 portfolios, some cotaiig stocks, some markets, ad some asset classes. The data is described i detail i sectio A of the Appedix. Table IV summarizes the results of all the estimatios. Pael A shows the results for twoasset portfolios selected from three asset classes: 1) US stocks, 2) emergig markets stocks, ad 3) US real estate, all of which exhibit statisticallysigificat egative skewess over the sample period.
8 64 JOURNAL OF APPLIED FINANCE SPRING/SUMMER 2008 Table III. A First Look at the Accuracy of the Approximatio This table shows the retur of eleve portfolios over the period, each with differet proportios ivested i the S&P 500 (S&P) ad the Nikkei225 (Nikkei). The returs of the S&P ad the Nikkei are those i Tables I ad II. Σ p0 Equatio (3) ad Σ p0 Equatio (12) deote the portfolio semideviatios based o Equatios (3) ad (12), both with respect to a bechmark retur of 0%. The last row shows the differeces Σ p0 Equatio (12) Σ p0 Equatio (3). All returs are i dollars ad accout for capital gais ad divideds. All umbers are i percetages. Year Proportio of the Portfolio Ivested i the S&P (%) p0 Equatio (3) p0equatio (12) Differece Table IV. Exact ad Approximate Portfolio Semideviatios This table shows the aualized semideviatios of portfolios with respect to a bechmark retur of 0% over the Jauary 1997December 2006 period. For the assets i each lie of Pael A, 101 portfolios were geerated, with weights varyig betwee 0% ad 100% i each asset (i icremets of 1%), ad their semideviatio calculated. Avg Σ p0 Equatio (3) ad Avg Σ p0 Equatio (12) deote the average portfolio semideviatios across the 101 portfolios based o Equatios (3) ad (12). Σ p0 Equatio (3) Rage deotes the rage betwee the miimum ad the maximum values of Σ p0 Equatio (3) across the 101 portfolios. Differece is betwee Avg Σ p0 Equatio (12) ad Avg Σ p0 Equatio (3) ad Rho deotes the correlatio betweeσ p0 Equatio (3) ad Σ p0 Equatio (12), both across the 101 portfolios. For the assets i each lie of Paels B, C, ad D, 100 radom portfolios were geerated ad the process outlied for Pael A was repeated. All returs are mothly, i dollars, ad accout for capital gais ad divideds. All umbers but correlatios are i percetages. A full data descriptio is available i the appedix. p 0 Equatio (3) Rage Avg. Equatio (3) p 0 Avg. Equatio (12) p 0 Differece Pael A. Asset Classes USAEMI USANAREIT EMINAREIT Pael B. Emergig Markets Group 1 (5 markets) Group 2 (5 markets) Group 3 (10 markets) Pael C. DJIA Stocks Group 1 (10 stocks) Group 2 (10 stocks) Group 3 (10 stocks) Group 4 (30 stocks) Pael D. Asset Classes 5 Asset classes Rho
9 ESTRADA MEANSEMIVARIANCE OPTIMIZATION: A HEURISTIC APPROACH 65 Cosider first the combiatio of US stocks ad emergig markets stocks (first lie of Pael A). Portfolios were formed with weights varyig betwee 0% ad 100% i the US market (the rest beig allocated to emergig markets), i icremets of 1%. Mothly returs over the Jauary 1997December 2006 period were the calculated for these 101 portfolios. Usig these returs, the exact semideviatio with respect to a 0% bechmark retur was calculated for all these portfolios accordig to Equatio (3) ad subsequetly aualized. The secod colum of the table shows the miimum (10.21%) ad maximum (17.29%) values across the 101 aualized semideviatios, ad the third colum shows the average (13.15%). Approximate semideviatios accordig to Equatio (12), with Semivariace is a more plausible measure of risk tha variace, as Markowitz (1991) himself suggested, ad the heuristic proposed here makes measemivariace optimizatio just as easy to implemet as meavariace optimizatio. respect to a 0% bechmark retur, were the calculated ad subsequetly aualized for the 101 portfolios. The average amog all these aualized approximate semideviatios (13.24%) is reported i the fourth colum of the table. The differece betwee the average exact semideviatio ad the average approximate semideviatio is reported i the fifth colum, ad at 0.09% i aual terms is basically egligible. Furthermore, the correlatio betwee the 101 exact ad approximate semideviatios, reported i the last colum, is a perfect These results obviously support the heuristic proposed here. The results are equally ecouragig for portfolios of the other twoasset combiatios i Pael A, geerated with the methodology already described. The average differece betwee exact ad approximate semideviatios is 0.32% for the 101 portfolios of US stocks ad real estate, ad 0.30% for the 101 portfolios of emergig markets ad real estate, both i aual terms. The correlatios betwee the 101 exact ad approximate semideviatios are 0.99 i the first case ad 1.00 i the secod. Agai, these results are clearly ecouragig. Pael B shows portfolios of emergig markets. Group 1 cosists of 5 emergig markets (Chia, Egypt, Korea, Malaysia, ad Veezuela) that over the sample period displayed statisticallysigificat positive skewess. Portfolios were formed by geeratig 100 radom weights for each of these idices, subsequetly stadardized to esure that for each portfolio their sum added to oe. As before, returs for these 100 portfolios were calculated over the Jauary 1997December 2006 period. The, exact ad approximate semideviatios with respect to a 0% bechmark retur were calculated for all portfolios ad subsequetly aualized. The correlatio betwee the 100 exact ad approximate semideviatios is 0.97 ad the differece betwee the averages is i this case higher, 2.1% i aual terms. Group 2 cosists of five emergig markets (Chile, Hugary, Mexico, Peru, ad South Africa) that over the sample period displayed statisticallysigificat egative skewess. Portfolios combiig these five markets were geerated with the same methodology described for the markets i Group 1. As the table shows, the correlatio betwee the 100 exact ad approximate semideviatios is 0.98, ad the differece betwee the averages is substatially lower tha i group 1, 0.68% i aual terms. Combiig the five emergig markets from Group 1 ad the five from Group 2 ito a 10market portfolio (Group 3), the methodology described was applied oce agai. The correlatio betwee the 100 exact ad approximate semideviatios is 0.93, ad the average differece betwee them is 1.80% i aual terms. For portfolios of emergig markets, the, the proposed heuristic yields almost perfect correlatios betwee exact ad approximate semideviatios, ad the average differeces betwee them are somewhat higher tha for the asset classes previously discussed. I all cases, whe the approximatio errs, it does so o the side of cautio, overestimatig the risk of the portfolio i the magitudes already discussed. Pael C cosiders portfolios of idividual stocks, i particular the 30 stocks from the Dow Joes Idustrial Average. The 30 stocks were ordered alphabetically ad split ito three groups of 10 stocks. For each of these three groups, portfolios were formed followig the same methodology described earlier: 100 radom weights were geerated for each of the 10 stocks, which were subsequetly stadardized to esure that for each portfolio their sum added to oe; returs for each portfolio were geerated over the Jauary December 2006 period; ad their exact ad approximate semideviatios were calculated ad subsequetly aualized. As the table shows, the correlatios betwee the exact ad approximate semideviatios are still very high i all three groups (0.90, 0.99, ad 0.95), ad the average differeces betwee these magitudes are 2.07%, 2.45%, ad 2.34% (i aual terms) for Groups 1, 2, ad 3, agai higher tha for asset classes. Portfolios of the 30 Dow stocks altogether, calculated with the same methodology already described, show similar results.
10 66 JOURNAL OF APPLIED FINANCE SPRING/SUMMER 2008 The correlatio betwee exact ad approximate semideviatios across the 100 portfolios remais very high (0.91); ad the average differece betwee these two magitudes is 2.67% i aual terms, agai higher tha for asset classes. As before, whe the approximatio errs it does so o the side of cautio, overestimatig the risk of the portfolio i the magitudes already discussed. Fially, Pael D cosiders portfolios of five asset classes, amely: 1) US stocks, 2) iteratioal (EAFE) stocks, 3) emergig markets stocks, 4) US bods, ad 5) US real estate. Portfolios of these five asset classes were formed with the methodology already described. The correlatio betwee the 100 exact ad approximate semideviatios is a perfect 1.00; the average differece betwee these magitudes, i tur, is a low 0.87% i aual terms. Agai, whe the approximatio errs it does so o the side of cautio; ad agai, the heuristic shows very ecouragig results for asset classes. I short, the evidece for a wide rage of portfolios shows that the heuristic proposed i this article yields portfolio semivariaces that are very highly correlated, as well as close i value, to the exact portfolio semivariaces they ited to approximate. Importatly, as argued by Nawrocki (1999), ad as is also well kow, portfolio optimizatio is owadays used much more for allocatig fuds across asset classes tha across idividual stocks. It is i the former case, precisely, where the heuristic approach proposed i this article is particularly accurate. B. Optimal Portfolios Havig show that the defiitio of portfolio semivariace proposed here is both simple ad accurate, we ca fially use it to compare the optimal portfolios that stem from meavariace ad measemivariace optimizatios, the latter based o the proposed heuristic approach. Give that optimizers are largely used to allocate fuds across asset classes, the assets cosidered i the optimizatios are the five asset classes i Pael D of Table IV; that is, US stocks, iteratioal (EAFE) stocks, emergig markets, US bods, ad US real estate. There are several portfoliooptimizatio problems, ad decidig which oe is more relevat simply depeds o the goals ad restrictios of differet ivestors. Some may wat to miimize risk; others may wat to miimize risk subject to a target retur; others may wat to maximize retur subject to a target level of risk; ad others may wat to maximize riskadjusted returs. The focus of this sectio is o this last problem. More precisely, the two problems cosidered are Max 1 2 x, x,..., x Ep R f xe R = σ p i = 1 i i f 1/2 ( xx i = 1 j = 1 i jσ ij ) (15) x = i 1 ad x i = i 0, (16) 1 for the optimizatio of meavariace (MV) portfolios, ad Max 1 2 x, x,..., x Ep R f xe R = Σ p0 i = 1 i i f 1/ ( xx i = 1 j = 1 i jσ ij0 ) 2 (17) x = i 1 ad x = i 0, (18) 1 i for the optimizatio of measemivariace (MS) portfolios, where Σ p0 is defied as i Equatio (12), ad the bechmark retur for the semideviatio is, as before, 0%. It is importat to otice that, with the heuristic proposed here, the problem i Equatios (17) ad (18) ca be solved with the same techiques widely used to solve the problem i Equatios (15) ad (16); these iclude professioal optimizatio packages, simple optimizatio packages available with ivestmet textbooks, ad eve Excel s solver. It is also importat to otice that i terms of the required iputs, the oly differece betwee these two problems is that Equatios (15) ad (16) require a (symmetric ad exogeous) covariace matrix ad Equatio (17) ad (18) require a (symmetric ad exogeous) semicovariace matrix, which ca be calculated usig Equatio (5). Expected returs, required as iputs i both optimizatio problems, were estimated with the (arithmetic) mea retur of each asset class over the whole Jauary 1988December 2006 sample period. Variaces, covariaces, semivariaces, ad semicovariaces were calculated over the same sample period, the last two with respect to a 0% bechmark retur ad accordig to Equatio (5). Optimizatios were performed for combiatios of three, four, ad five asset classes. The results of all estimatios are show i Table V. Whe optimizig a threeasset portfolio cosistig of US stocks, iteratioal stocks, ad emergig markets, either the MV optimizer or the MS optimizer give a positive weight to iteratioal stocks. Perhaps usurprisigly, the MS optimizer gives a lower weight to emergig markets ad a higher weight to the US market tha does the MV optimizer. The expected mothly retur of the optimal MV ad MS portfolios is similar, 1.17% ad 1.13%. Although the riskadjusted retur of the MS optimal portfolio is higher tha that of the MV optimal portfolio, it would be deceivig to coclude that the MS optimizer outperforms the MV
11 ESTRADA MEANSEMIVARIANCE OPTIMIZATION: A HEURISTIC APPROACH 67 Table V. Optimal Portfolios Asset Classes This table shows meavariace (MV) ad measemivariace (MS) optimal portfolios. Risk is defied as the stadard deviatio i MV optimizatios ad as the semideviatio i MS optimizatios. RAR deotes riskadjusted returs defied as (Retur R f )/Risk, where R f deotes the riskfree rate. Retur ad risk are expressed i mothly terms. Mothly R f is assumed at 0.41%. All returs are mothly, over the Jauary 1988December 2006 period, i dollars, ad accout for capital gais ad divideds. All umbers but RAR are i percetages. A full data descriptio is available i the Appedix. Weights Performace USA EAFE EMI Bods NAREIT Retur Risk RAR Pael A. Three Assets MV MS Pael B. Four Assets MV MS Pael C. Five Assets MV MS optimizer; this is simply a cosequece of the fact that the semideviatio is a oesided measure of risk. 3 The fourasset optimizatio ivolves the previous three asset classes plus US bods. Agai both optimizers assig a zero weight to iteratioal stocks, ad agai the MS optimizer allocates less to emergig markets ad more to the US market tha does the MV optimizer. Iterestigly, both optimizers allocate a substatial proportio (early two thirds) of the portfolio to bods. As was the case with three assets, the expected mothly retur of both optimal portfolios is very similar, 0.87% ad 0.84%. Fially, the fiveasset optimizatio ivolves the previous four asset classes plus US real estate. Oce agai both optimizers give a zero weight to iteratioal stocks, ad oce agai the MS optimizer allocates less to emergig markets ad more to the US market tha does the MV optimizer. Both optimizers allocate more tha 40% of the portfolio to bods ad o less tha 25% of the portfolio to real estate. Ad oce agai, the expected mothly retur of both portfolios is very similar, 0.91% ad 0.90%. It is temptig to draw a coclusio regardig which optimizer performs better, but it is also largely meaigless. By defiitio, the MV optimizer will maximize the excess returs per uit of volatility, whereas the MS optimizer will maximize excess returs per uit of volatility below the 3 Comparig the riskadjusted returs of MV ad MS optimizers is oiformative at best ad deceivig at worst. Similarly, comparig the efficiet sets geerated by these two approaches, as doe by Harlow (1991) ad others, yields little isight, if ay. By defiitio, MV efficiet sets will outperform MS efficiet sets whe plotted o a meavariace graph, ad the opposite will be the case whe plotted o a measemivariace graph. chose bechmark. I the ed, it all comes dow to what ay give ivestor perceives as the more appropriate measure of risk. III. A Assessmet There is little questio that meavariace optimizatio is far more pervasive tha measemivariace optimizatio. This is, at least i part, due to the fact that meavariace problems have welldefied, wellkow closedform solutios, which implies that users kow what the optimizatio package is doig ad what characteristics the solutio obtaied has. Whe optimizig portfolios o the basis of meas ad semivariaces, i tur, little is usually kow about the algorithms used to obtai optimal portfolios ad the characteristics of the solutio obtaied. This article proposes a heuristic approach for the calculatio of portfolio semivariace, which essetially puts measemivariace optimizatio withi reach of ay academic or practitioer familiar with meavariace optimizatio. By replacig the symmetric ad exogeous covariace matrix by a symmetric ad exogeous semicovariace matrix, the welldefied, wellkow closedform solutios of meavariace problems ca be applied to measemivariace problems. This takes measemivariace optimizatio away from the realm of black boxes ad ito the realm of stadard portfolio theory. The heuristic proposed is both simple ad accurate. Estimatig semicovariaces is just as easy as esitmatig covariaces, ad aggregatig them ito a portfolio semivariace is, with the proposed heuristic, just as easy as
12 68 JOURNAL OF APPLIED FINANCE SPRING/SUMMER 2008 aggregatig covariaces ito a portfolio variace. Similarly, fidig optimal portfolios (regardless of whether that meas miimizig risk, miimizig risk subject to a target retur, maximizig retur subject to a target level of risk, or maximizig riskadjusted returs) whe risk is thought of as semivariace ca be doe with the same methods used as whe risk is thought of as variace. I terms of accuracy, the proposed defiitio of portfolio semivariace was evaluated usig portfolios of stocks, markets, ad asset classes. The evidece discussed shows that the portfolio semivariaces geerated by the heuristic proposed are very highly correlated, as well as close i value, to the exact portfolio semivariaces they aim to approximate. This heuristic is particularly accurate whe optimizig across asset classes, which owadays is the mai use give to optimizers. There is a growig literature o dowside risk ad a icreasig acceptace of this idea amog both academics ad practitioers. Semivariace is a more plausible measure of risk tha variace, as Markowitz (1991) himself suggested, ad the heuristic proposed here makes measemivariace optimizatio just as easy to implemet as meavariace optimizatio. For this reaso, this article ot oly provides aother tool that ca be added to the fiacial toolbox, but also hopefully cotributes toward icreasig the acceptace ad use of measemivariace optimizatio. Appedix 1. A Brief Itroductio to the Semideviatio This sectio aims to itroduce the semideviatio to readers largely uaware of this cocept. Readers who wat to explore this issue further are referred to Estrada (2006), a article from which sectio of the appedix borrows heavily. A. Shortcomigs of the Stadard Deviatio Cosider a asset with a mea aual retur of 10%, ad assume that i the last two years the asset retured 5% ad 25%. Because both returs deviate from the mea by the same amout (15%), they both icrease the stadard deviatio of the asset by the same amout. But is a ivestor i this asset equally (u)happy i both years? Not likely, which uderscores oe of the mai problems of the stadard deviatio as a measure of risk: it treats a x% fluctuatio above ad below the mea i the same way, though ivestors obviously do ot. Should it ot, the, a proper measure of risk capture this asymmetry? The secod colum of Table A1 shows the aual returs of Oracle (R) for the years As the exttolast row shows, the stock s mea aual retur (µ) durig this period was a healthy 41.1%. Ad as is obvious from a casual observatio of these returs without resortig to ay formal measure of risk, Oracle treated its shareholders to quite a bumpy ride. The third colum of the table shows the differece betwee each aual retur ad the mea aual retur; for example, for the year 2004, 37.4% = 3.7% 41.1%. The fourth colum shows the square of these umbers; for example, = ( 0.374) 2. The average of these squared deviatios from the mea is the variace (0.8418), ad the square root of the variace is the stadard deviatio (91.7%). Note that all the umbers i the fourth colum are positive, which meas that every retur, regardless of its sig, cotributes to icreasig the stadard deviatio. I fact, the largest umber i this fourth colum (the oe that cotributes to icreasig the stadard deviatio the most) is that for the year 1999 whe Oracle delivered a positive retur of almost 290%. Now, would a ivestor that held Oracle durig the year 1999 be happy or uhappy? Would he cout this performace agaist Oracle as the stadard deviatio as a measure of risk does? We will get back to this below but before we do so cosider aother shortcomig of the stadard deviatio as a measure of risk: it is largely meaigless whe the uderlyig distributio of returs is ot symmetric. Skewed distributios of returs, which are far from uusual i practice, exhibit differet volatility above ad below the mea. I these cases, variability aroud the mea is at best uiformative ad more likely misleadig as a measure of risk. B. The Semideviatio As Table A1 makes clear, oe of the mai problems of the stadard deviatio as a measure of risk is that, ulike ivestors, it treats fluctuatios above ad below the mea i the same way. However, tweakig the stadard deviatio so that it accouts oly for fluctuatios below the mea is ot difficult. The fifth colum of Table A1 shows coditioal returs with respect to the mea; that is, the lower of each retur mius the mea retur or zero. I other words, if a retur is higher tha the mea, the colum shows a 0; if a retur is lower tha the mea, the colum shows the differece betwee the two. To illustrate, i 1995 Oracle delivered a 44.0% retur, which is higher tha the mea retur of 41.1%; therefore the fifth colum shows a 0 for this year. I 2004, however, Oracle
13 ESTRADA MEANSEMIVARIANCE OPTIMIZATION: A HEURISTIC APPROACH 69 Table A1. Oracle, Year R R µ (R µ) 2 Mi(R µ, 0) {Mi(R µ, 0)} % 3.0% % % 6.7% % % 60.9% % % 52.2% % % 248.7% % % 37.3% % % 93.6% % % 62.9% % % 18.6% % % 37.4% % Average 41.1% Square Root 91.7% 44.2% delivered a 3.7% retur, which is below the mea retur of 41.1%; therefore, the fifth colum shows the shortfall of 37.4% for this year. Comparig the third ad the fifth colums, it is clear that whe a retur is lower tha the mea both colums show the same umber; whe a retur is higher tha the mea, however, the third colum shows the differece betwee these two umbers ad the fifth colum shows a 0. Furthermore, it is clear that coditioal returs are either egative or 0 but ever positive. The last colum of Table A1 shows the square of the umbers i the fifth colum. As the exttolast row shows, the average of these umbers is ; ad as the last row shows, the square root of this umber is 44.2%. This umber, which measures volatility below the mea retur, is obviously a step i the right directio because we have isolated the dowside that ivestors associate with risk. But is there aythig special about the mea retur? Is it possible that some ivestors are iterested to assess volatility below the riskfree rate? Or volatility below 0? Or, more geerally, volatility below ay give retur they may cosider relevat? That is exactly what the dowside stadard deviatio of returs with respect to a bechmark B measures. This magitude, usually referred to as the semideviatio with respect to B (Σ B ), for short, is formally defied as Σ B T t = 1 { } = (/ 1 T ) Mi( R B, 0 ) 2 t ad measures dowside volatility; or, more precisely, volatility below the bechmark retur B. I this expressio, t idexes time ad T deotes the umber of observatios. Table A2 shows agai the returs of Oracle for the period, as well as the coditioal returs with respect to three differet bechmarks: the mea retur, a riskfree rate (R f ) of 5%, ad 0. The third colum of this exhibit is the same as the last colum of Table A1 ad therefore the bechmark is the mea retur; the fourth ad fifth colums show coditioal returs with respect to the other two bechmarks (a riskfree rate of 5% ad 0). The last row shows the semideviatios with respect to all three bechmarks. (The exttolast row shows the semivariaces with respect to all three bechmarks, which are simply the square of the semideviatios.) How should these umbers be iterpreted? Each semideviatio measures volatility below its respective bechmark. Note that because the riskfree rate of 5% is below Oracle s mea retur of 41.1%, we would expect (ad fid) less volatility below the riskfree rate tha below the mea. Similarly, we would expect (ad agai fid) less volatility below 0 tha below the mea or the riskfree rate. It may seem that a volatility of 21.5% below a riskfree rate of 5%, or a volatility of 19% below 0, do ot covey a great deal of iformatio about Oracle s risk. I fact, the semideviatio of a asset is best used i two cotexts: oe is i relatio to the stadard deviatio of the same asset ad the other is i relatio to the semideviatio of other assets. Table A3 shows the stadard deviatio (σ) of Oracle ad Microsoft over the period, as well as the semideviatios with respect to the mea of each stock (Σ µ ), with respect to a riskfree rate of 5% (Σ f ), ad with respect to 0 (Σ 0 ) over the same period. The semideviatios of Oracle are the same as those i Table A2. The mea retur of Microsoft durig this period was 35.5%. Note that although the stadard deviatios suggest that Oracle is far riskier tha Microsoft, the semideviatios tell a differet story. First, ote that although the volatility of Oracle below its mea is less tha half of its total volatility (0.442/
14 70 JOURNAL OF APPLIED FINANCE SPRING/SUMMER 2008 Table A2. Semideviatios Year R {Mi(R µ, 0)} 2 {Mi(R R f, 0)} 2 {Mi(R 0, 0)} % % % % % % % % % % Average 41.1% Square Root 44.2% 21.5% 19.0% Table A3. Volatility ad Dowside Volatility Compay σ Σ µ Σ f Σ 0 Oracle 91.7% 44.2% 21.5% 19.0% M icrosoft 50.4% 38.1% 23.1% 21.1% = 48.2%), the same ratio for Microsoft is over 75% (0.381/0.504 = 75.5%). I other words, give the volatility of each stock, much more of that volatility is below the mea i the case of Microsoft tha i the case of Oracle. (I fact, the distributio of Microsoft s returs has a slight egative skewess, ad that of Oracle a sigificat positive skewess.) Of course it is still the case that the semideviatio with respect to the mea of Oracle is larger tha that of Microsoft; but recall that the mea retur of Oracle (41.1%) is also higher tha that of Microsoft (35.5%). For this reaso, it is perhaps more tellig to compare semideviatios with respect to the same bechmark for both stocks. Comparig the semideviatios of Oracle ad Microsoft with respect to the same riskfree rate of 5%, we see that Microsoft exhibits higher dowside volatility (23.1% versus 21.5%). Ad comparig their semideviatios with respect to 0, we agai see that Microsoft exhibits higher dowside volatility (21.1% versus 19.0%). Therefore, although the stadard deviatios suggest that Oracle is riskier tha Microsoft, the semideviatios suggest the opposite. 2. The Data Table A4 describes the data used i Sectio II of the article (The Evidece). All series are mothly, i dollars, ad accout for capital gais ad divideds. Table 3 is based o data over the Jauary 1997December 2006 period ad Table 4 o data over the Jauary 1988December 2006 period.
15 ESTRADA MEANSEMIVARIANCE OPTIMIZATION: A HEURISTIC APPROACH 71 Table A4. The Data USA MSCI USA EMI MSCI EMI NAREIT FTSE NAREIT  All REITs Emergig Markets MSCI idices Emergig Markets Group 1: Five emergig markets (Chia, Egypt, Korea, Malaysia, Veezuela) with sigificat positive skewess Emergig Markets Group 2: Five emergig markets (Chile, Hugary, Mexico, Peru, South Africa) with sigificat egative skewess Emergig Markets Group 3: Te markets, the five from Group 1 plus the five from Group 2 DJIA Stocks Idividual stocks from the Dow Joes Idustrial Average idex DJIA Stocks Group 1: The first te stocks from a alphabetical orderig of the Dow (3M, Alcoa, Altria, Amex, AIG, AT&T, Boeig, Caterpillar, Citigroup, CocaCola) DJIA Stocks Group 2: The secod te stocks from a alphabetical orderig of the Dow (DuPot, ExxoMobil, GE, GM, HP, HomeDepot, Hoeywell, Itel, IBM, J&J) DJIA Stocks Group 3: The third te stocks from a alphabetical orderig of the Dow (JPMChase, McDoald s, Merck, Microsoft, Pfizer, P&G, Uited Tech, Verizo, WalMart, WaltDisey) DJIA Stocks Group 4: All thirty stocks i the Dow Asset Classes US stocks (MSCI USA), iteratioal stocks (MSCI EAFE), emergig markets stocks (MSCI EMI), US bods (10year Govermet bods Global Fiacial Data), ad US real estate (FTSE NAREIT All REITs) MSCI: Morga Staley Capital Idices; EMI: Emergig Markets Idex; FTSE: Fiacial Times Stock Exchage; NAREIT: Natioal Associatio of Real Estate Ivestmet Trusts; DJIA: Dow Joes Idustrial Average; EAFE: Europe, Australia, ad the Far East. Refereces Ag, J., 1975, A Note o the E, SL Portfolio Selectio Model, Joural of Fiacial ad Quatitative Aalysis 10 (No. 5, December), Ballestero, E., 2005, MeaSemivariace Efficiet Frotier: A Dowside Risk Model for Portfolio Selectio, Applied Mathematical Fiace 12 (No. 1, March), De Athayde, G., 2001, Buildig a MeaDowside Risk Portfolio Frotier, i F. Sortio ad S. Satchell Eds., Maagig Dowside Risk i Fiacial Markets, Oxford, UK, ButterworthHeiema. Elto, E., M. Gruber, ad M. Padberg, 1976, Simple Criteria for Optimal Portfolio Selectio, Joural of Fiace 31 (No. 5, December), Estrada, J., 2002, Systematic Risk i Emergig Markets: The DCAPM, Emergig Markets Review 3 (No. 4, December), Estrada, J., 2006, Dowside Risk i Practice, Joural of Applied Corporate Fiace 18 (No. 1, Witer), Estrada, J., 2007, MeaSemivariace Behavior: Dowside Risk ad Capital Asset Pricig, Iteratioal Review of Ecoomics ad Fiace 16 (No. 2), Hoga, W. ad J. Warre, 1972, Computatio of the Efficiet Boudary i the ES Portfolio Selectio Model, Joural of Fiacial ad Quatitative Aalysis 7 (No. 4, September), Hoga, W. ad J. Warre, 1974, Toward the Developmet of a Equilibrium CapitalMarket Model Based o Semivariace, Joural of Fiacial ad Quatitative Aalysis 9 (No. 1, Jauary), Grootveld, H. ad W. Hallerbach, 1999, Variace vs. Dowside Risk: Is There Really that Much Differece? Europea Joural of Operatioal Research 114 (No. 2, April), Harlow, V., 1991, Asset Allocatio i a Dowside Risk Framework, Fiacial Aalysts Joural 47 (No. 5, September/October), Markowitz, H., 1952, Portfolio Selectio, Joural of Fiace 7 (No. 1, March),
16 72 JOURNAL OF APPLIED FINANCE SPRING/SUMMER 2008 Markowitz, H., 1959, Portfolio Selectio: Efficiet Diversificatio of Ivestmets, New York, NY, Joh Wiley & Sos. Markowitz, H., 1991, Portfolio Selectio: Efficiet Diversificatio of Ivestmets, 2 d ed., Cambridge, MA, Basil Blackwell. Markowitz, H., P. Todd, G. Xu, ad Y. Yamae, 1993, Computatio of MeaSemivariace Efficiet Sets by the Critical Lie Algorithm, Aals of Operatios Research 45 (No. 1, December), Nawrocki, D., 1999, A Brief History of Dowside Risk Measures, Joural of Ivestig (Fall), Nawrocki, D. ad K. Staples, 1989, A Customized LPM Risk Measure for Portfolio Aalysis, Applied Ecoomics 21 (No. 2, February), Sig, T. ad S. Og, 2000, Asset Allocatio i a Dowside Risk Framework, Joural of Real Estate Portfolio Maagemet 6 (No. 3), Nawrocki, D., 1983, A Compariso of Risk Measures Whe Used i A Simple Portfolio Selectio Heuristic, Joural of Busiess Fiace ad Accoutig 10 (No. 2, Jue),
I. Chisquared Distributions
1 M 358K Supplemet to Chapter 23: CHISQUARED DISTRIBUTIONS, TDISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad tdistributios, we first eed to look at aother family of distributios, the chisquared distributios.
More informationCHAPTER 3 THE TIME VALUE OF MONEY
CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all
More informationINVESTMENT PERFORMANCE COUNCIL (IPC)
INVESTMENT PEFOMANCE COUNCIL (IPC) INVITATION TO COMMENT: Global Ivestmet Performace Stadards (GIPS ) Guidace Statemet o Calculatio Methodology The Associatio for Ivestmet Maagemet ad esearch (AIM) seeks
More informationModified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More informationIncremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
More informationHow to read A Mutual Fund shareholder report
Ivestor BulletI How to read A Mutual Fud shareholder report The SEC s Office of Ivestor Educatio ad Advocacy is issuig this Ivestor Bulleti to educate idividual ivestors about mutual fud shareholder reports.
More informationConfidence Intervals for One Mean with Tolerance Probability
Chapter 421 Cofidece Itervals for Oe Mea with Tolerace Probability Itroductio This procedure calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) with
More informationAlternatives To Pearson s and Spearman s Correlation Coefficients
Alteratives To Pearso s ad Spearma s Correlatio Coefficiets Floreti Smaradache Chair of Math & Scieces Departmet Uiversity of New Mexico Gallup, NM 8730, USA Abstract. This article presets several alteratives
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationTIEE Teaching Issues and Experiments in Ecology  Volume 1, January 2004
TIEE Teachig Issues ad Experimets i Ecology  Volume 1, Jauary 2004 EXPERIMENTS Evirometal Correlates of Leaf Stomata Desity Bruce W. Grat ad Itzick Vatick Biology, Wideer Uiversity, Chester PA, 19013
More information5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?
5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationNPTEL STRUCTURAL RELIABILITY
NPTEL Course O STRUCTURAL RELIABILITY Module # 0 Lecture 1 Course Format: Web Istructor: Dr. Aruasis Chakraborty Departmet of Civil Egieerig Idia Istitute of Techology Guwahati 1. Lecture 01: Basic Statistics
More informationINVESTMENT PERFORMANCE COUNCIL (IPC) Guidance Statement on Calculation Methodology
Adoptio Date: 4 March 2004 Effective Date: 1 Jue 2004 Retroactive Applicatio: No Public Commet Period: Aug Nov 2002 INVESTMENT PERFORMANCE COUNCIL (IPC) Preface Guidace Statemet o Calculatio Methodology
More informationwhere: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return
EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The
More informationEstimating the Mean and Variance of a Normal Distribution
Estimatig the Mea ad Variace of a Normal Distributio Learig Objectives After completig this module, the studet will be able to eplai the value of repeatig eperimets eplai the role of the law of large umbers
More informationExample 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).
BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook  Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly
More informationCase Study. Normal and t Distributions. Density Plot. Normal Distributions
Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca
More information7. Sample Covariance and Correlation
1 of 8 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 7. Sample Covariace ad Correlatio The Bivariate Model Suppose agai that we have a basic radom experimet, ad that X ad Y
More informationGregory Carey, 1998 Linear Transformations & Composites  1. Linear Transformations and Linear Composites
Gregory Carey, 1998 Liear Trasformatios & Composites  1 Liear Trasformatios ad Liear Composites I Liear Trasformatios of Variables Meas ad Stadard Deviatios of Liear Trasformatios A liear trasformatio
More information.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth
Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,
More informationCovariance and correlation
Covariace ad correlatio The mea ad sd help us summarize a buch of umbers which are measuremets of just oe thig. A fudametal ad totally differet questio is how oe thig relates to aother. Stat 0: Quatitative
More informationEstimating Probability Distributions by Observing Betting Practices
5th Iteratioal Symposium o Imprecise Probability: Theories ad Applicatios, Prague, Czech Republic, 007 Estimatig Probability Distributios by Observig Bettig Practices Dr C Lych Natioal Uiversity of Irelad,
More informationMeasures of Spread and Boxplots Discrete Math, Section 9.4
Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More information5: Introduction to Estimation
5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More informationDefinition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean
1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationVolatility of rates of return on the example of wheat futures. Sławomir Juszczyk. Rafał Balina
Overcomig the Crisis: Ecoomic ad Fiacial Developmets i Asia ad Europe Edited by Štefa Bojec, Josef C. Brada, ad Masaaki Kuboiwa http://www.hippocampus.si/isbn/9789616832328/cotets.pdf Volatility of
More informationStandard Errors and Confidence Intervals
Stadard Errors ad Cofidece Itervals Itroductio I the documet Data Descriptio, Populatios ad the Normal Distributio a sample had bee obtaied from the populatio of heights of 5yearold boys. If we assume
More informationNonlife insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring
Nolife isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy
More informationTHE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n
We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample
More informationDetermining the sample size
Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors
More informationProblem Set 1 Oligopoly, market shares and concentration indexes
Advaced Idustrial Ecoomics Sprig 2016 Joha Steek 29 April 2016 Problem Set 1 Oligopoly, market shares ad cocetratio idexes 1 1 Price Competitio... 3 1.1 Courot Oligopoly with Homogeous Goods ad Differet
More informationThe second difference is the sequence of differences of the first difference sequence, 2
Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationTrading the randomness  Designing an optimal trading strategy under a drifted random walk price model
Tradig the radomess  Desigig a optimal tradig strategy uder a drifted radom walk price model Yuao Wu Math 20 Project Paper Professor Zachary Hamaker Abstract: I this paper the author iteds to explore
More informationBENEFITCOST ANALYSIS Financial and Economic Appraisal using Spreadsheets
BENEITCST ANALYSIS iacial ad Ecoomic Appraisal usig Spreadsheets Ch. 2: Ivestmet Appraisal  Priciples Harry Campbell & Richard Brow School of Ecoomics The Uiversity of Queeslad Review of basic cocepts
More information9.8: THE POWER OF A TEST
9.8: The Power of a Test CD91 9.8: THE POWER OF A TEST I the iitial discussio of statistical hypothesis testig, the two types of risks that are take whe decisios are made about populatio parameters based
More informationKey Ideas Section 81: Overview hypothesis testing Hypothesis Hypothesis Test Section 82: Basics of Hypothesis Testing Null Hypothesis
Chapter 8 Key Ideas Hypothesis (Null ad Alterative), Hypothesis Test, Test Statistic, Pvalue Type I Error, Type II Error, Sigificace Level, Power Sectio 81: Overview Cofidece Itervals (Chapter 7) are
More informationFrance caters to innovative companies and offers the best research tax credit in Europe
1/5 The Frech Govermet has three objectives : > improve Frace s fiscal competitiveess > cosolidate R&D activities > make Frace a attractive coutry for iovatio Tax icetives have become a key elemet of public
More informationModule 4: Mathematical Induction
Module 4: Mathematical Iductio Theme 1: Priciple of Mathematical Iductio Mathematical iductio is used to prove statemets about atural umbers. As studets may remember, we ca write such a statemet as a predicate
More informationLesson 12. Sequences and Series
Retur to List of Lessos Lesso. Sequeces ad Series A ifiite sequece { a, a, a,... a,...} ca be thought of as a list of umbers writte i defiite order ad certai patter. It is usually deoted by { a } =, or
More informationThe Euler Totient, the Möbius and the Divisor Functions
The Euler Totiet, the Möbius ad the Divisor Fuctios Rosica Dieva July 29, 2005 Mout Holyoke College South Hadley, MA 01075 1 Ackowledgemets This work was supported by the Mout Holyoke College fellowship
More informationChapter 6: Variance, the law of large numbers and the MonteCarlo method
Chapter 6: Variace, the law of large umbers ad the MoteCarlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationPresent Values, Investment Returns and Discount Rates
Preset Values, Ivestmet Returs ad Discout Rates Dimitry Midli, ASA, MAAA, PhD Presidet CDI Advisors LLC dmidli@cdiadvisors.com May 2, 203 Copyright 20, CDI Advisors LLC The cocept of preset value lies
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationSection 73 Estimating a Population. Requirements
Sectio 73 Estimatig a Populatio Mea: σ Kow Key Cocept This sectio presets methods for usig sample data to fid a poit estimate ad cofidece iterval estimate of a populatio mea. A key requiremet i this sectio
More informationBond Valuation I. What is a bond? Cash Flows of A Typical Bond. Bond Valuation. Coupon Rate and Current Yield. Cash Flows of A Typical Bond
What is a bod? Bod Valuatio I Bod is a I.O.U. Bod is a borrowig agreemet Bod issuers borrow moey from bod holders Bod is a fixedicome security that typically pays periodic coupo paymets, ad a pricipal
More informationData Analysis and Statistical Behaviors of Stock Market Fluctuations
44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:
More informationBASIC STATISTICS. Discrete. Mass Probability Function: P(X=x i ) Only one finite set of values is considered {x 1, x 2,...} Prob. t = 1.
BASIC STATISTICS 1.) Basic Cocepts: Statistics: is a sciece that aalyzes iformatio variables (for istace, populatio age, height of a basketball team, the temperatures of summer moths, etc.) ad attempts
More informationCDs Bought at a Bank verses CD s Bought from a Brokerage. Floyd Vest
CDs Bought at a Bak verses CD s Bought from a Brokerage Floyd Vest CDs bought at a bak. CD stads for Certificate of Deposit with the CD origiatig i a FDIC isured bak so that the CD is isured by the Uited
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed MultiEvent Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed MultiEvet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 KolmogorovSmirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationPSYCHOLOGICAL STATISTICS
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Cousellig Psychology (0 Adm.) IV SEMESTER COMPLEMENTARY COURSE PSYCHOLOGICAL STATISTICS QUESTION BANK. Iferetial statistics is the brach of statistics
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS200609 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationProject Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments
Project Deliverables CS 361, Lecture 28 Jared Saia Uiversity of New Mexico Each Group should tur i oe group project cosistig of: About 612 pages of text (ca be loger with appedix) 612 figures (please
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More informationWeek 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable
Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5
More informationDescriptive statistics deals with the description or simple analysis of population or sample data.
Descriptive statistics Some basic cocepts A populatio is a fiite or ifiite collectio of idividuals or objects. Ofte it is impossible or impractical to get data o all the members of the populatio ad a small
More informationThe analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
More informationChapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions
Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig
More information3. Covariance and Correlation
Virtual Laboratories > 3. Expected Value > 1 2 3 4 5 6 3. Covariace ad Correlatio Recall that by takig the expected value of various trasformatios of a radom variable, we ca measure may iterestig characteristics
More informationME 101 Measurement Demonstration (MD 1) DEFINITIONS Precision  A measure of agreement between repeated measurements (repeatability).
INTRODUCTION This laboratory ivestigatio ivolves makig both legth ad mass measuremets of a populatio, ad the assessig statistical parameters to describe that populatio. For example, oe may wat to determie
More informationMARTINGALES AND A BASIC APPLICATION
MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measuretheoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this
More informationChapter Gaussian Elimination
Chapter 04.06 Gaussia Elimiatio After readig this chapter, you should be able to:. solve a set of simultaeous liear equatios usig Naïve Gauss elimiatio,. lear the pitfalls of the Naïve Gauss elimiatio
More informationGCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.
GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea  add up all
More informationNEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff,
NEW HIGH PERFORMNCE COMPUTTIONL METHODS FOR MORTGGES ND NNUITIES Yuri Shestopaloff, Geerally, mortgage ad auity equatios do ot have aalytical solutios for ukow iterest rate, which has to be foud usig umerical
More informationChapter 7: Confidence Interval and Sample Size
Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum
More informationTime Value of Money. First some technical stuff. HP10B II users
Time Value of Moey Basis for the course Power of compoud iterest $3,600 each year ito a 401(k) pla yields $2,390,000 i 40 years First some techical stuff You will use your fiacial calculator i every sigle
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 6985295 Email: bcm1@cec.wustl.edu Supervised
More informationLesson 17 Pearson s Correlation Coefficient
Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) types of data scatter plots measure of directio measure of stregth Computatio covariatio of X ad Y uique variatio i X ad Y measurig
More informationStatistics Lecture 14. Introduction to Inference. Administrative Notes. Hypothesis Tests. Last Class: Confidence Intervals
Statistics 111  Lecture 14 Itroductio to Iferece Hypothesis Tests Admiistrative Notes Sprig Break! No lectures o Tuesday, March 8 th ad Thursday March 10 th Exteded Sprig Break! There is o Stat 111 recitatio
More informationMaximum Likelihood Estimators.
Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationUnit 20 Hypotheses Testing
Uit 2 Hypotheses Testig Objectives: To uderstad how to formulate a ull hypothesis ad a alterative hypothesis about a populatio proportio, ad how to choose a sigificace level To uderstad how to collect
More informationCHAPTER 3 DIGITAL CODING OF SIGNALS
CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio
More informationInstitute of Actuaries of India Subject CT1 Financial Mathematics
Istitute of Actuaries of Idia Subject CT1 Fiacial Mathematics For 2014 Examiatios Subject CT1 Fiacial Mathematics Core Techical Aim The aim of the Fiacial Mathematics subject is to provide a groudig i
More informationAnalyzing Longitudinal Data from Complex Surveys Using SUDAAN
Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical
More informationThis is arithmetic average of the x values and is usually referred to simply as the mean.
prepared by Dr. Adre Lehre, Dept. of Geology, Humboldt State Uiversity http://www.humboldt.edu/~geodept/geology51/51_hadouts/statistical_aalysis.pdf STATISTICAL ANALYSIS OF HYDROLOGIC DATA This hadout
More informationA Test of Normality. 1 n S 2 3. n 1. Now introduce two new statistics. The sample skewness is defined as:
A Test of Normality Textbook Referece: Chapter. (eighth editio, pages 59 ; seveth editio, pages 6 6). The calculatio of p values for hypothesis testig typically is based o the assumptio that the populatio
More informationDefinition. Definition. 72 Estimating a Population Proportion. Definition. Definition
7 stimatig a Populatio Proportio I this sectio we preset methods for usig a sample proportio to estimate the value of a populatio proportio. The sample proportio is the best poit estimate of the populatio
More informationPresent Value Tax Expenditure Estimate of Tax Assistance for Retirement Saving
Preset Value Tax Expediture Estimate of Tax Assistace for Retiremet Savig Tax Policy Brach Departmet of Fiace Jue 30, 1998 2 Preset Value Tax Expediture Estimate of Tax Assistace for Retiremet Savig This
More informationSolving Logarithms and Exponential Equations
Solvig Logarithms ad Epoetial Equatios Logarithmic Equatios There are two major ideas required whe solvig Logarithmic Equatios. The first is the Defiitio of a Logarithm. You may recall from a earlier topic:
More informationLesson 15 ANOVA (analysis of variance)
Outlie Variability betwee group variability withi group variability total variability Fratio Computatio sums of squares (betwee/withi/total degrees of freedom (betwee/withi/total mea square (betwee/withi
More informationSimple Annuities Present Value.
Simple Auities Preset Value. OBJECTIVES (i) To uderstad the uderlyig priciple of a preset value auity. (ii) To use a CASIO CFX9850GB PLUS to efficietly compute values associated with preset value auities.
More information1 The Binomial Theorem: Another Approach
The Biomial Theorem: Aother Approach Pascal s Triagle I class (ad i our text we saw that, for iteger, the biomial theorem ca be stated (a + b = c a + c a b + c a b + + c ab + c b, where the coefficiets
More informationFM4 CREDIT AND BORROWING
FM4 CREDIT AND BORROWING Whe you purchase big ticket items such as cars, boats, televisios ad the like, retailers ad fiacial istitutios have various terms ad coditios that are implemeted for the cosumer
More informationMESSAGE TO TEACHERS: NOTE TO EDUCATORS:
MESSAGE TO TEACHERS: NOTE TO EDUCATORS: Attached herewith, please fid suggested lesso plas for term 1 of MATHEMATICS Grade 12. Please ote that these lesso plas are to be used oly as a guide ad teachers
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More information6 Algorithm analysis
6 Algorithm aalysis Geerally, a algorithm has three cases Best case Average case Worse case. To demostrate, let us cosider the a really simple search algorithm which searches for k i the set A{a 1 a...
More informationAQA STATISTICS 1 REVISION NOTES
AQA STATISTICS 1 REVISION NOTES AVERAGES AND MEASURES OF SPREAD www.mathsbox.org.uk Mode : the most commo or most popular data value the oly average that ca be used for qualitative data ot suitable if
More informationExample: Probability ($1 million in S&P 500 Index will decline by more than 20% within a
Value at Risk For a give portfolio, ValueatRisk (VAR) is defied as the umber VAR such that: Pr( Portfolio loses more tha VAR withi time period t)
More informationPresent Value Factor To bring one dollar in the future back to present, one uses the Present Value Factor (PVF): Concept 9: Present Value
Cocept 9: Preset Value Is the value of a dollar received today the same as received a year from today? A dollar today is worth more tha a dollar tomorrow because of iflatio, opportuity cost, ad risk Brigig
More informationCS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations
CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad
More informationOptimal Risky Portfolios: Efficient Diversification
Prof. Alex Shapiro Lecture Notes 7 Optimal Risky Portfolios: Efficiet Diversificatio I. Readigs ad Suggested Practice Problems II. Correlatio Revisited: A Fe Graphical Examples III. Stadard Deviatio of
More information