PRACTICAL PORTFOLIO OPTIMIZATION

Similar documents
PRACTICAL PORTFOLIO OPTIMIZATION

3.10 Convected Coordinates

Exercise 8. Panel Data (Answers) (the values of any variable are correlated over time for the same individuals)

WATER COILS SHOULD BE ORDERED WITH FNPT 1/2" FITTINGS, OTHERWISE ADAPTERS (BY OTHERS) ARE REQUIRED

On Developing Ridge Regression Parameters: A Graphical investigation

Analyzing the Diversification in the Optimal Portfolio Choice: an empirical study of the Moroccan Stock Market

The Optimal Portfolio Based on the Bat Algorithm Research

F P = A. PRESSURE In general terms, pressure conveys the idea of a force. Pressure, P, is the force, F that acts on a given area, A:

Measuring and Analyzing the Bullwhip Effect in a Two-Product and Two Echelon Supply Chain Using Control Theory Approach

Morningstar Investor Return

Fuzzy Model Identification:A Review and Comparison of Type-1 and Type-2 Fuzzy Systems

ENGINEERING ECONOMICS

ENGINEERING ECONOMICS

A study of volatility risk

Paul M. Sommers David U. Cha And Daniel P. Glatt. March 2010 MIDDLEBURY COLLEGE ECONOMICS DISCUSSION PAPER NO

Time & Distance SAKSHI If an object travels the same distance (D) with two different speeds S 1 taking different times t 1

Lifecycle Funds. T. Rowe Price Target Retirement Fund. Lifecycle Asset Allocation

Revenue Sharing and Competitive Balance. Does the invariance proposition hold?

Shelters. Lean-To Shelte. A-Frame Shelte. The setup for a Lean-To shelter is very similar to an A-Frame shelter.

THE PERFORMANCE OF ALTERNATIVE INTEREST RATE RISK MEASURES AND IMMUNIZATION STRATEGIES UNDER A HEATH-JARROW-MORTON FRAMEWORK

Capacity Utilization Metrics Revisited: Delay Weighting vs Demand Weighting. Mark Hansen Chieh-Yu Hsiao University of California, Berkeley 01/29/04

2. Literature Review Theory of Investment behavior

Economics 487. Homework #4 Solution Key Portfolio Calculations and the Markowitz Algorithm

What the Puck? an exploration of Two-Dimensional collisions

Strategic Decision Making in Portfolio Management with Goal Programming Model

Lessons Learned from Nesting Male Bluegills

Decomposing the Money-Weighted Rate of Return an Update. Working Paper - Nummer: 21. by: Dr. Stefan J. Illmer. in Journal of Performance Measurement;

MODELLING OF CARDIOVASCULAR SYSTEM REGULATION

Proportional Reasoning

Call To Action. & bb b b b. w w. œ œ œ J. &b b b b b. œ œ œ. œ œ. œ œ œ. ? b b b b b 4. j œ. j œ Ó n. œ j. œ j œ œ Ó Œ. œ j Ó Œ j œœ œ Ó.

Do Competitive Advantages Lead to Higher Future Rates of Return?

ANALYSIS OF RELIABILITY, MAINTENANCE AND RISK BASED INSPECTION OF PRESSURE SAFETY VALVES

CALCULATORS: Casio: ClassPad 300 ClassPad 300 Plus ClassPad Manager TI: TI-89, TI-89 Titanium Voyage 200. The Casio ClassPad 300

Betting Against Beta

Efficient Frontier - Comparing Different Volatility Estimators

1. The value of the digit 4 in the number 42,780 is 10 times the value of the digit 4 in which number?

Making Sense of Genetics Problems

Geometrical Description of Signals GEOMETRICAL DESCRIPTION OF SIGNALS. Geometrical/Vectorial Representation. Coder. { } S i SOURCE CODER RECEIVER

REIT Markets and Rational Speculative Bubbles: An Empirical Investigation

NoC Impact on Design Methodology. Characteristics of NoC-based design. Timing Closure in Traditional VLSI

System GMM estimation with a small sample Marcelo Soto July 15, 2009

Cost of Geothermal Power and Factors that Affect It

Optimal Design of DPCM Scheme for ECG Signal Handling

The mean variance portfolio

3.00 m. 8. At La Ronde, the free-fall ride called the Orbit" causes a 60.0 kg person to accelerate at a rate of 9.81 m/s 2 down.

CHAPTER TEST REVIEW, LESSONS 4-1 TO 4-5

Overview. Do white-tailed tailed and mule deer compete? Ecological Definitions (Birch 1957): Mule and white-tailed tailed deer potentially compete.

Evaluating the Performance of Forecasting Models for Portfolio Allocation Purposes with Generalized GRACH Method

A Critical Analysis of the Technical Assumptions of the Standard Micro Portfolio Approach to Sovereign Debt Management

The t-test. What We Will Cover in This Section. A Research Situation

Avoiding Component Failure in Industrial Refrigeration Systems

Sudden Stops, Sectoral Reallocations, and Real Exchange Rates

Stock Return Expectations in the Credit Market

Bayesian parameter estimation. Nuno Vasconcelos UCSD

The Yen and The Competitiveness of Japanese Industries and Firms. March 4, 2008 (preliminary draft) Robert Dekle Department of Economics USC

Using Rates of Change to Create a Graphical Model. LEARN ABOUT the Math. Create a speed versus time graph for Steve s walk to work.

A NEW APPROACH OF VALUING ILLIQUID ASSET PORTFOLIOS

CONTROL ACTIONS. A two position controller has two fixed positions usually on or off.

A Liability Tracking Portfolio for Pension Fund Management

Market Timing with GEYR in Emerging Stock Market: The Evidence from Stock Exchange of Thailand

Snowplow Sam Discover, Learn and Play

QUANTITATIVE FINANCE RESEARCH CENTRE. Optimal Time Series Momentum QUANTITATIVE FINANCE RESEARCH CENTRE QUANTITATIVE F INANCE RESEARCH CENTRE

Idiosyncratic Volatility, Stock Returns and Economy Conditions: The Role of Idiosyncratic Volatility in the Australian Stock Market

Simulation of Scattering Acoustic Field in Rod and Identify of. Ultrasonic Flaw Detecting Signal

Bayesian classification methods

R410A Rotary Compressor Bearing Design Considerations

CMA DiRECtions for ADMinistRAtion GRADE 6. California Modified Assessment. test Examiner and Proctor Responsibilities

Evaluating Portfolio Policies: A Duality Approach

Population Trends. US 63 Corridor Performance

"Pecos Bill Rides a Tornado" Stages Written by: Striker

Interpreting Sinusoidal Functions

A Probabilistic Approach to Worst Case Scenarios

Expert Systems with Applic ations

TRACK PROCEDURES 2016 RACE DAY

2 Stage I. Stage II. Stage III (ii)

San Francisco State University ECON 560 Fall Midterm Exam 2. Tuesday, October hour, 15 minutes

Genetic Mapping Exercise - Extra Credit. Do not work together - each person to do their own work.

2D MODELLING OF GROUNDWATER FLOW USING FINITE ELEMENT METHOD IN AN OBJECT-ORIENTED APPROACH

Bootstrapping Multilayer Neural Networks for Portfolio Construction

Dynamics of market correlations: Taxonomy and portfolio analysis

Discovery of multi-spread portfolio strategies for weakly-cointegrated instruments using boosting-based optimization

Performance Attribution for Equity Portfolios

AP Physics 1 Per. Unit 2 Homework. s av

Reliability Design Technology for Power Semiconductor Modules

Methods for Estimating Term Structure of Interest Rates

DYNAMIC portfolio optimization is one of the important

Stages Written by: Striker. Old West Sayings. Always drink upstream from the herd.-- Will Rogers

CS 2750 Machine Learning. Lecture 4. Density estimation. CS 2750 Machine Learning. Announcements

The Effects of Systemic Risk on the Allocation between Value and Growth Portfolios

God Has Spoken By the Prophets Lively Wind That Woke Creation Texts by George Wallace Briggs & Carl P. Daw, Jr. Music by Alfred V.

PERSONAL VERSION. Readers are kindly asked to use the official publication in references.

Market timing and statistical arbitrage: Which market timing opportunities arise from equity price busts coinciding with recessions?

An Alternative Mathematical Model for Oxygen Transfer Evaluation in Clean Water

INSTRUCTIONS FOR USE. This file can only be used to produce a handout master:

Predicting Genotypes

Are We There Yet? IPv6 as Related to GDP per Capita. By Alain Durand November 28 th,` 2016

Testing Portfolio Efficiency with Non-Traded Assets: Taking into Account Labor Income, Housing and Liabilities

THE BULLWHIP EFFECT IN SUPPLY CHAINS WITH STOCHASTIC LEAD TIMES. Zbigniew Michna, Izabela Ewa Nielsen, Peter Nielsen

The Current Account as A Dynamic Portfolio Choice Problem

Automatic air-main charging and pressure control system for compressed air supplies

Transcription:

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 PRACICAL PORFOLIO OPIMIZAION Isaac Swale echcal Repor RD-20-203 Apex Research Lmed Lodo Eglad e-mal: e_swale@homal.com Absrac hs paper s o he porfolo opmzao problem for whch wo geerc models are preseed he coex of a propreary solver called GENO: he frs s a psedo-dyamc model mea for he sgle holdg-perod case; he secod s a rly dyamc model ha apples o boh he sgle ad he ml-perod scearo. Boh models ca hadle praccal resrcos sch as exposre, cardaly ad rod-lo cosras; boh ca accommodae oradoal rs measres; ad he sal wo-eleme crero se comprsg porfolo reward ad porfolo rs may be agmeed by ay mber of sb-obecves deemed ecessary. he paper also preses a robs opmzao model of he porfolo problem ha explcly accos for daa ceray; he robs model ca also accommodae sophscaed rs measres, ad oe sch fco s preseed Appedx B. he compromse solo cocep s sed o compe porfolos ha are Pareo-effce; several mercal examples show ha he porfolos hs fod are o oly opmal he compromse sese, b hey also have a compeve (ad ofe he hghes) reward-rs rao a proxy measre of he Sharpe rao. A lmed emprcal aalyss shows ha he robs model s speror o s o-robs coerpar erms of boh omal performace, ad he poeal for avodg oppory coss de daa ceray. Key Words: Porfolo Seleco; Robs Opmzao; Ml-obecve Programmg; Evoloary Algorhms; Compromse Solo; Cohere Rs Measres; Ierval Programmg. Irodco he porfolo problem frs formlaed by Harry M. Marowz [4] s cocered wh how vesors ogh o deploy her wealh facal asses, ad hs recommedao s a sraegy he called he E-V Rle : he vesor shold selec oe of hose porfolos wh mmm varace [V] for a gve expeced rer [E] or more, ad maxmm expeced rer for gve varace or less [Paraphrased from 4, p.82; emphass added] Oe may formally sae Marowz ormave decso model erms of ly heory as follows: 2 assme a vesor has a (sbecve) ly fco U, ad here are secres wh radom sgle-perod rers r ad covarace marx s [c ] whch he wshes o ves; he he bes wealh deployme sraegy may be fod by solvg he followg mahemacal program, 3 vz.: MP: Max E U( w, r, ) 0 w 0; 0 Where: E s he mahemacal expecao operaor; w 0 s he vesor's al wealh; s he proporo of wealh allocaed o he -h asse; r s he sgle-perod rae of rer of he -h asse. hs s a acroym for: Geeral Evoloary Nmercal Opmzer. 2 he semal ex for ly heory s [7], b a very readable acco may also be fod [38]. 3 he abbrevao MP or he coraco M-program shall ofe be sed place of mahemacal program hrogho hs paper. Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 MP s a sochasc opmzao problem, ad oe cold se a sochasc algorhm o solve. B, qe apar from he perls assocaed wh calbrag ly fcos (see Remars Appedx A), sochasc algorhms per se are compaoally demadg ad raher cmbersome. I addo, her solo ca be msleadg whe here s ambgy he choce of a dsrbo for he radom parameers. Ad so, alhogh moder egraed sochasc programmg evromes sch as SPIE [70] do allevae some of he dffcles, he fac sll remas ha sch a drec approach wold be effce. Ad was hs recogo of sch compaoal dffcles a ha me, coco wh hs qes o recocle he E-V Rle wh ly heory ha promped Marowz o sgges a dffere approach by posg he followg qeso: If a vesor wh a parclar sgle perod ly fco aced oly o he bass of expeced rer ad varace, cold he vesor acheve almos maxmm expeced ly? Aleravely, f oe ew he expeced vale ad varace of a probably dsrbo of rer o a porfolo ca oe gess farly closely s expeced ly? [Paraphrased from 40, p.47] Marowz oo a pragmac approach o hs qeso ad derved a deermsc fco ha oe cold se place of he ly fco. As show Appedx A, hs mea-varace (MV) crero s, essece, a aylor seres approxmao of a geeral ly fco. Emprcal evdece shows ha he MV crero s qe represeave of a varey of sadard ly fcos [, 23, 34, 37, 52]; frhermore, alhogh he MV crero s oly a secod-order approxmao, sffces mos cases,.e. o advaage s gaed by reag hgher order erms he aylor seres [29]. For mos praccal prposes herefore, he sochasc obecve fco MP s ormally replaced by he MV crero ad he reslg decso model s a woerm, -obecve opmzao problem ha cldes a measre of he model-ser s olerace for rs, vz.: MP2: Max r ϕ c = ; 0 = = = Where: r s he expeced rer for he -h asse; c s he covarace of rers bewee he -h ad -h asses; s he proporo of wealh vesed he -h asse; ϕ s he vesor s rs olerace. Ad accordace wh he EV rle, he MV model s sally saed ad sded oe of wo ways: () as MP3a where he porfolo rer s reqred o eqal or srpass a arbrarly fxed arge rer, r ; () as MP3b where he porfolo varace s reqred o be wh a arbrarly fxed arge varace, γ. Research s focsed more o MP3a (somemes who he mmm-rer cosra) becase solos comped by hs mmm varace model are more sable wh respec o perrbaos he p daa [2]. MP3a: M c = = r r ; = ; 0 MP3b: Max r c γ; = ; 0 = = = hs paper corbes a solo mehod whose ma arbes are smplcy, praccaly, ad he fac ha he ml-obecve essece of he porfolo opmzao s o sppressed. he paper s orgazed as follows: 2 dscsses praccal sses porfolo seleco; 3 preses wo basc decso models for he problem; 4 dscsses specal cosras; 5 preses a mehod for hadlg ceray; he solo o he models s explaed 6; mercal examples are preseed 7 ad dscssed 8; 9 smmarses ad draws some coclsos. he exposo occasoally meos a solver called GENO hs s descrbed deal [60]. 2 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 2 Praccal Isses he MV model s he sadard ormave heory for vesor behavor: s dversfcao prcples are he fodao of Moder Porfolo heory, ad s he bass for may oher mpora advaces facal ecoomcs, cldg he celebraed Capal Asse Prcg Model [58]. B, Rchard Mchad oes ha: here s some evdece ha a mber of expereced vesme professoals have expermeed wh MV opmzers oly o abado he effor whe hey fod her MV porfolos o be ve ad who obvos vesme vale. Gve he sccess of he MV model as a cocepal framewor, ad he avalably for early 30 years of [he Crcal Le algorhm 4 ] for compg effce froers, remas oe of he osadg pzzles of moder face ha MV opmzao has ye o mee wh wdespread accepace by he vesme commy [...] Does hs Marowz opmzao egma reflec a cosdered dgeme by he vesme commy ha sch mehods are o worhwhle, or s merely a case of deep-seaed ressace o chage? [Paraphrased from 45, p.3] he sorce of hs Marowz opmzao egma s ml-faceed, b some of he problemac sses are: Error Maxmzao. he ve characer of may opmzed MV-porfolos ca be raced o he fac ha MV-opmzers are fdameally esmao-error maxmzers. he daa reqred for MV opmzao are ecessarly esmaes ha are sbec o esmao errors ad he opmzao process sgfcaly over-weghs (der-weghs) hose secres ha have large (small) esmaed rers, egave (posve) correlaos ad small (large) varaces. hese secres are he oes mos lely o have large esmao errors [9, 45]. Isably of Solos. MV opmzaos ca be very sable whereby small chages p daa assmpos leads o large chages he solo. he ma reaso for hs s les he drasc loss of sascal effcecy 5 ha some esmaors sed o prepare he daa sffer whe he Gassa error assmpo s volaed [2, 45, 69]. No-Ivesably of Allocaos. Sadard MV Opmzers ofe prodce porfolos ha are o vesable. Becase mos Opmzers assme coos varables, hey ca somemes prodce porfolo allocaos ha are o covee s, or are o sgfca eogh qaes, or boh. Ad ye s ow ha soal asses maagers ypcally mae vesmes large dollar cremes, or rod los of socs [45]. Ad Hoc Cosras. Sadard MV Opmzers gore some mpora cosras ha apply pracce. For example, der Germa Ivesme Law, here exss law called he 5-0-40 rle ha cosras he composo of mal fd porfolos. hs rle saes: p o 5% of he vale of he mal fd may be vesed secres ad moey mare srmes of he same sser. hs lm may be exeded o 0% f he coracal erms ad codos of he vesme fd so provde ad, a he same me, he oal vesme he asses of sch ssers does o exceed 40% of he e asse vale of he fd [22, p.]. here s also he qeso of wheher he MV model realscally ecapslaes vesor behavor. he model s ormave, ad as sch, oe may expec ha cles wold oly have cofdece s prescrpos f hese reflec commo sese. Roy [56] qesoed he fdameal premse of he MV model, amely ha vesors shold maxmze her expeced ly: he dd o beleve ha a accrae ly fco cold be derved for ay vesor, ad herefore vesors wold fd praccally mpossble o maxmse her expeced ly. Isead, Roy posed ha vesors ormally decde sg a sraegy he calls Safey of Prcpal Frs hey se some mmm accepable rer (dabbed he dsaser level ), ad her preferred porfolo s ha whose rer s leas lely o fall below he dsaser level,.e. ha whch exhbs he leas dowsde rs. Nawroc observes ha Marowz hmself was a early propoe of a smlar dea: [Marowz] realzed ha (a) oly dowsde rs s releva o vesors, ad (b) secry dsrbos may o be Gassa dsrbed, whch case he se of varace s correc. I 959, he sggesed wo dowsde rs measres a sem-varace comped from he mea rer, ad a sem-varace comped from a arge rer. B, afer proposg hese wo measres, Marowz sayed wh varace becase was smpler o compe [Paraphrased from 49, p.3] 4 For a rece revew ad ypcal applcao of he Crcal Le algorhm, see [50]. 5 See foooe 8 below. 3 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 Roy s posve heory has sce spawed a spae of research o dowsde rs ad s varos he measres: a bref ole of he maor srads of hs research s as follows: Lower Paral Mome he Lower Paral Mome of he radom varable Z s defed as follows: {( Max{ τ Z; }) } γ LPM( τ) = E 0 LPM sbsmes a sgfca mber of he ow Vo Nema-Morgaser ly fcos, as well as he whole gam of hma behavor from rs-seeg o rs-eral o rs-averse [49]. he rage parameer τ s se eqal o he hreshold from whch he devaos are calclaed. he (sbecve) parameer γ represes he vesor s rs ade rs-averse vesors are expeced o choose a γ coeffce greaer ha (gvg more wegh o large devaos); rs-eral vesors are expeced o choose a γ eqal o ; ad he rsseeers wold choose a γ ha s less ha ; for more deals, see e.g. [33]. Vale-a-Rs I 995 he Ivesme Ba, JP Morga, released daa o varaces ad covaraces across varos secry ad asse classes ha had sed erally o maage rs; called he servce RsMercs ad sed he erm Vale a Rs o descrbe he rs measre ha emerged from hese daa. hs erm (sally abbrevaed as VaR) refers o a rs oo ha addresses he qeso: Wha s he mos I cold lose o hs vesme? VaR s formally defed as follows. Sppose he radom varable Z has a ellpcal dsrbo 6 deoed by F Z. he Vale-a-Rs of Z a probably level s gve by: VaR (Z) = F Z ( ) = f{z R : FZ (Z) } I oher words, VaR s smply a alerave oao for he qale fco of he dsrbo, F Z, evalaed a probably level. Ad p l he developme of he heory of Cohere Rs Measres (see below) whe Vale-a-Rs was show o o coform o hs mpora dea geeral, VaR was he de faco sadard measre of rs facal servces frms ad was begg o fd accepace he o-facal secor as well. For a hsorcal revew of VaR, cldg he assocaed echcal deals, see [46]. Coherecy hs erm apples o rs measres ha sasfy a se of axoms frs arclaed by Arzer, Delbae, Eber & Heah [3, 4]; a very readable acco of coherecy ha also exeds her formlao may be fod [55]. he heory of Cohere Rs Measres developed coslao wh rs-maageme pracoers s a aemp o provde obecve crera for evalag dffere qaave measres of rs. A cohere rs measre s a real-valed fco ρ o he space of real-valed radom varables ha exhbs: A. Mooocy: For ay wo radom varables, f Z Z 2, he ρ(z 2 ) ρ (Z ) A2. Posve Homogeey: For λ 0 we have ha ρ(λz) = λρ (Z) A3. raslao Ivarace: For ay R we have ha ρ(z + ) = ρ(z) - A4. Sb-addvy: For ay wo radom varables Z ad Z 2 we have ρ(z + Z 2 ) ρ (Z ) + ρ (Z 2 ) hese properes are cosse wh commo sese: A mples ha f porfolo Z 2 s preferred o porfolo Z, he Z s more rsy ha Z 2 ; A2 reflecs he fac ha rs grows drec proporo o he sze of he porfolo; A3 meas ha f a compoe wh deermsc ocome s added o he crre holdg, he rs of he ew porfolo s redced by he same amo; ad A4 esseally saes ha he rs of a porfolo cao exceed he sm of rss of s dvdal compoes, oher words, a merger does o creae exra rs [4]. I he porfolo seleco coex, A4 s he mos mpora propery s wha maes dversfcao beefcal. he case for cohere dowsde rs measres porfolo opmzao s coesable. I a deal world where porfolo rers are ellpcally dsrbed, hs reqreme wold o be so crcal becase, ha scearo, mos rs measres wold sasfy wha Embrechs, McNel & Srama [6, 7] call he Fdameal heorem of Iegraed Rs Maageme, whch s esseally a saeme o he sably of rs measres der varos probablsc assmpos ha may formally be smmarsed hs: 6 hs s a dsrbo whose desy s cosa o ellpsods he bvarae case, he coors les of he desy srface are ellpses. Ellpc dsrbos are symmerc ad -modal, ad hey possess a sefl propery o porfolo heory, amely ha a lear sm of ellpc dsrbos s also ellpc. Examples of ellpc dsrbos clde he Gassa, Laplace, Sde s, Cachy ad Logsc dsrbos. 4 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203. For ellpcally dsrbed porfolos, VaR s a cohere rs measre: s moooc, posve homogeeos ad raslao vara, flfls he sb-addvy propery regardless of he probably level sed 2. I a ellpcal world, amog all porfolos wh he same expeced rer, he porfolo mmzg VaR s he MV-mmzg porfolo. hs saeme apples o oher rs measres ha may or may o be cohere; parclar, apples o he Lower Paral Mome eve hogh hs measre voles he posve homogeey ad raslao varace axoms. 3. For o-ellpcally dsrbed porfolos, mos (f o all) of he sadard resls from he prevos saemes do o hold, parclar, VaR s more ha qesoable he secod saeme above appears o mgae he commo se of porfolo varace a o-cohere, o-dowsde measre of rs. B foraely, here s o garaee ha real porfolo rers are always gog o be ellpcally dsrbed. Ad vew of he compellg heory of coherecy, oe mplcao ha hs eals s clear: he real-world, all ormave models for porfolo opmzao ms, a he very leas, have he poeal for accommodag a cohere rs measre. I hs regard, s worh og a he ose ha o oly does GENO have a real capacy for accommodag ay rs measre, also allows clso of exra crera he MV decso model ha may be sed o address oher sses meoed above; a bref smmary of s capably profle s as follows: O No-Ivesably of Allocaos. he fac ha GENO ca hadle dscree varables ha may be bary, eger or real meas ha he o-vesably problem does o arse hs s dscssed 4. O Ad hoc Cosras. he GENO framewor allows clso o he MV model of ad hoc cosras (sch as he 5-0-40 Germa Ivesme Law) va bary varables or logc proposos hs s dscssed 4. O Isably of Solos. Dealg wh porfolo sables arsg from esmao errors s wh GENO s capacy. However, he emphass hs paper shall be o a relaed ad more praccal sse, amely dealg wh he oppory coss of holdg a parclar porfolo he face of esmao errors. o ha ed, a robs MV model s preseed 5 ad s qales are esed Example 4. O Error Maxmsao. GENO allows agmeao of he sadard MV crero se o clde fcos ha may be desged o mmse he adverse effecs of esmao errors hs s dscssed 5. O Alerave Rs Measres. Evoloary algorhms are very versale: hey ca accommodae ay obecve fco ha ca be mapped oo a ordal evalao fco, ad sad obecve fco does o eve have o be a closed-form expresso [42, p.37]. hs, alhogh he mercal example preseed hs paper adops porfolo varace as he rs measre, he M-programs ha may sccessflly be addressed by GENO may clde varos oher ypes of measres ha cold be of he dowsde, o-dowsde ad / or cohere or ocohere varees, ad cldg eve hose ha ca oly be defed algorhmcally. 3 Porfolo Opmzao: Ml-obecve Dyamc Models I. Preamble. hs seco preses wo alerave models of he porfolo allocao problem, boh of whch are ml-obecve opmzao problems defed over a dscree doma. he frs s a sgle-perod psedodyamc model he psedo-dyamcs arsg from he fac ha vesme allocao decsos are made serally, b all a he sar of he holdg perod; he secod s a rly dyamc ml-perod model whch s assmed ha vesme decsos are made smlaeosly a each decso sage. he secod model may also be operaed sgle-perod mode by merely declarg he opmzao horzo parameer as =. he formlaos assme ha all asse rers are draw from ellpcal probably dsrbos, ad ha sad dsrbos are also saoary ; see e.g., [27, p.23]. he followg oao apples: Noao. he erm Op deoes a operaor whose operad s a dscree se of crero fcos; s a commad o opmze he operad ; may be dsrbed oo he elemes of he crero se, or facored o from sch a colleco; whe he operad s a sgleo, he Op meas mmze or maxmze depedg o he coex. he assocaed erm arg op meas he argme ha opmzes he operad ; whe he operad s a sgleo, meas arg m or arg max depedg o he coex. 5 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 II. he Seqeal Decsos Model. Gve a asse verse of sze, le he prme deoe marx rasposo; le =,, L, ) deoe he fracoal seqeally appled vesme allocaos he ( 2 asses; le x x, x, L, x ) represe he sae of a vesor s wealh, he compoe x deog he = ( 2 + balace ye o be vesed as a me ; le he vecor r = r, r, L, r ) deoe he expeced vales for he ( 2 asse rers over a sgle holdg perod; ad le symbol Op deoe a operaor ha separaely opmzes each eleme of a crero se, say {f, f 2,, f m }. If asse rers are radom varables draw from a o probably dsrbo wh covarace marx [c ], he he porfolo problem may be modelled as a bobecve dyamc opmzao problem o he dscree doma N = {, 2,, } as follows: MP4: Op{ g ( ), h( ) } Sbec o: x + = x x = x + = = 0 = [0,] {, 2,..., } Where: g ( ) = r, = r s he porfolo rer; = h () = c s he porfolo varace. = = Remars. he M-program MP4 s a wo-po bodary vale M-program, ad he examples [60] aes o GENO s effcacy o hs class of problems. I s easy o mpleme whe oly sadard cosras apply, as s he case above. B he real-world, cosras perag o asse exposre, rasaco coss ad vesably are ofe ecessary, ad hese reder MP4 raher awward o mpleme. Ad was hs awwardess ha promped he formlao of a secod model explaed ex. III. he Parallel Decsos Model. he parallel-decsos model s a rly dyamc M-program whch he basc premse s ha vesme allocaos are made adem a each decso sage; he formlao proceeds as follows. Gve a asse verse of sze, le he marx = L ] deoe he [ 0 fracoal vesme decsos made over me he colm vecor beg appled a he -h sace; le x = x x L x ] deoe a sae marx ha descrbes he vesor s asse holdgs over me; le he [ 2 colm vecors of he marx π = π π L π ] deoe he expeced sgle-perod asse rers a me = [ 2, 2,, ; assme ha each vecor π comprses radom rers r draw from a o probably dsrbo wh covarace marx [ c ], ad ha he sad dsrbos s ellpcal, depede ad decal over me; le he prme deoe marx rasposo; le h deoe a ml-perod measre of porfolo rs ad g deoe he porfolo s oal rer over he perod [0, ]; 7 he he ml-perod porfolo problem may be modelled as a b-obecve dyamc opmzao problem o he dscree me doma {0,, 2,, } as: 7 Noe ha g r( ) π where r s he marx race operaor; he formla for h saed below s explaed flly Appedx B. - 6 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 MP5: Op{ g ), h( )} ( - - Sbec o: x = x + + ; {, 2,, }; {0,, 2,, } = = ; {, 2,, }; {0,, 2,, } [0,] ; {, 2,, }; {0,, 2,, } x = 0 0 Where: g ) = r [ π ] s he oal porfolo rer over [0, ] ( - - - ) H (L, τ) = h ( s a cohere measre of he porfolo rs over [0, ]. Remars. he M-program MP5 s a ml-perod model, ad as sch oe eeds o specfy a rs crero ha s me-cosse,.e. oe ha esres compably of cosecve decsos mpled by he measre [36]. o ha ed, a approprae measre s oe formlaed by Hardy & Wrch [26] called he Ieraed Codoal al Expecao (ICE). he ICE sasfes he coherecy axoms of Arzer, e al. [3, 4], as well as he reqremes of dyamc cossecy ad relevacy as defed by Redel [54]. Accordgly, a descrpo of he formla for he recommeded rs measre h s as follows: assme he plag horzo [0, ] s dvded o sb-ervals, each of legh τ years; le elemes of he se N {, 2, L,} deoe he mber of erao sages ad defe a sage locaor varable by m = η τ ; le Φ deoe he cmlave dsrbo fco of he sadardzed Gassa radom varable z; ad le µ ad σ be parameers of a log-ormal asse prce process ha characerses a radom seqece of loss varables L ha are sed o assess he porfolo s rs; he, a ay decso sage [ 0, ] I{ m : m=ητ η N } cofdece level s (see Appedx B, eqao B): H, Φ ( ) ( z σ τ) τ 2 L, τ = L exp( m [ µ+ 0.5σ ]) m, we have ha = m, ad he ICE a he dervao of eqao () ad how cold be mplemeed pracce s explaed flly Appedx B. 4 Hadlg Specal Cosras Preamble. Icorporag specal cosras o he M-V model s he sbec of mch crre research, b GENO affords some smple mehods hs regard. Example 3 below whch volves exposre ad rodlo cosras s a case po: he GENO framewor, sch cosras are, he ma, mplemeed by merely eerg he reqred mbers o he p daa marx. Oherwse, oe ca always clde sable ad hoc mahemacal expressos for sch specal cosras as follows. Modellg Mehods. here are wo oher ypes of cosras ha have garered aeo he lerare: () cardaly cosras specfy pper ad lower bods o he sze of he porfolo o be cosrced from a gve asse verse, here deoed by he se E sch cosras may be reqred for porfolo dversy ad effce moorg; () by- hresholds specfy he mmm amo ha may vesed a parclar asse sch cosras pera o he eed o mmse rasaco coss. Boh ypes are easly accommodaed he GENO framewor: by- hresholds are mplemeed by smply declarg a fgre for he lowerbod varables, UCB ad LSB (cf. Example 3) ad cardaly cosras are deal wh as follows. () 7 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 Frs oe ha, he mere ac of declarg he sze of he sae vecor esablshes he sze of he asse verse E ; f he asse composo of he proposed porfolo cocdes wh E, he cardaly cosras are rreleva; oherwse, cardaly cosras may be mplemeed drecly va bary varables, or sg Boolea varables ogeher wh some logc proposos as follows. he Drec Approach. o cosrc a porfolo of sze N [N L, N U ], from he asse verse E, where N L s mmm ad N U s he maxmm porfolo sze, oe approach sggesed by Se, Brae & Schmec [64] s o rodce o MP5 he followg se of cosras whch respecvely for : L ad U are he lower ad pper bods [b L, b U ] (2a) E = b = N [ N L, N U ] (2b) b {0, } (2c) Smlarly, f D s he sbse of he asse verse ha s sbec o he 5-0-40 rle der Germay Ivesme Law [22], he he 5-0-40 cosra may be modelled as follows. 0.05b 0.05 D (3a) D b 0.4 (3b) D b D (3c) he GDP Approach. A mch more expressve modellg echqe s oe devsed by Chemcal Egeers a Carege-Mello Uversy called Geeralsed Dscve Programmg (GDP) [25]. he mehod employs Boolea varables ad logc proposos o express cosras of he eher-or ype. For example, cosder he se of relaos: b [L, U ] (4a) {0} b (4b) he Boolea varable b 2 E b L b re (4c) = f ( b) = re (4d) b {re, False} (4e) b dcaes wheher he -h asse s ( b = re), or o ( b = False) of a parclar porfolo; eqao (4c) esres ha he proposed porfolo coas a leas oe asse; ad he fco f (b) s a proposo ha splaes frher codos; for example, f mgh coa erms sch as m b ( whch s he exclsve-or operaor) o mpleme a dversy reqreme ha saes: asses m ad cao smlaeosly be par of ay parclar porfolo ; ad of corse, several sch proposos are allowed. Closg Remars. Noe ha boh mehods oled above lmaely resl a Mxed-Bary Program, ad he mercal examples [60] show ha GENO s well capable of solvg hs class of problems. b 8 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 5 Accommodag Uceray Preamble. he solo o a porfolo problem s o compable less or l oe ows he model parameers,.e. he mea vecor ad he covarace marx of he asse rers. I pracce herefore, porfolo opmzao s sally a wo-sep procedre ha proceeds as follows: gve some me seres daa o asse rers coverg a hsorcal perod, () sascal esmaes of he mea vecor ad covarace marx of he asse rers are comped based o he observed daa; () he esmaes comped a Sep are he regarded as f hey were he re poplao parameers for he ow probably dsrbo ha geeraed he observed daa; hey are plgged o he MV model, ad he laer s solved o prodce he (spposedly) opmal asse allocaos. A poeal sorce of weaess hs plg- solo sraegy s a Sep, he sascal esmao sage. I pracce, less here are srog a pror reasos o sgges oherwse,... s sally assmed ha he observaos are [Gassa] dsrbed. hs assmpos s parly sfed by a appeal o he Ceral Lm heorem. However, [he Gassa dsrbo] ca rarely be ae for graed, ad he famos remar of Pocaré remas ap:... everyoe beleves he (Gassa) laws of errors, he expermeers becase hey h s a mahemacal heorem, he mahemacas becase hey h s a emprcal fac [Paraphrased from 27, p.6] B oce he Gassa assmpo s cas o dob, he robsess of he esmaors employed becomes a ey sse: rs o ha some esmaors sffer a drasc loss of sascal effcecy 8 f he daa sppled hem s o exacly Gassa. hs s maly wha les a he roo of he sably-of-opmzed-porfolos problem defed by Mchad [45] a re-calbrao of a MV solver sg a o-robs esmaor ad ew daa ha s o as Gassa as he orgal sample resls sgfcaly dffere esmaes for he model parameers, ad hece solver geeraes asse allocaos ha are qe removed from he old oes. here are several ways of aclg hs problem, each wh s ow mers ad demers; however a dealed dscsso of hese mehods s beyod he scope of hs paper; eresed readers may wsh o cosl a rece srvey [20]. he mos obvos approach s o se robs esmaors a Sep of he plg- sraegy; a secod approach s o formlae robs verso of he MV problem assmg cera characerscs for he asse rer dsrbos; a hrd approach esseally combes he wo sages of he plg- sraegy porfolos are geeraed sg opmal esmao oe sgle sep sch as [2]; a forh approach s o combe he vesor s pror belefs o asse rers wh evdece from hsorcal observaos ad he se esmaors based o Bayes heorem. Modellg Mehod. he mehod proposed hs paper s esseally a plg- sraegy he ve of üücü & Koeg [69]: s basc raoale s ha, sce sascal po esmaes always volve some degree of mprecso (o maer how sophscaed he esmaor sed may be), s prde o se ervals or ceray ses wh whch he parameers qeso may be assmed or show o le wh a cera degree of cofdece. he mehod s a adapao of a olear erval programmg (NLIP) echqe for dealg wh daa ceray ha s preseed by Jag, Ha, L & L [32]. he formlao s as follows. Cosder a geerc M-program whch he cosra ad obecve fcos are deermed by a decso vecor U R codoal o a daa vecor d Ξ R m, vz.: MP6a: { f ( d, ) ( d, ) 0; d Ξ, U} Max 0 f 8 A good sascal esmaor s oe ha s based ad has a small mea sqare error; f a esmaor s based, he s mea sqare error cocdes wh s varace, ad so gve wo esmaors ha are based, a choce of he oe wh he lower varace s cosse wh mmsg he mea sqare error. hs goodess crera s measred by relave effcecy : a esmaor e of a parameer p s sad o be relavely more effce ha aoher esmaor e 2 f boh e ad e 2 are based esmaors of p, b he varace of e s less ha ha of e 2. 9 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 I pracce, here s always some degree of ceray as o he re vale of he vecor d. hs gorace may be modelled by seg he elemes of d as closed ervals d q IR, q = {, 2,, m} o R raher ha sgle pos. Ad he rodco of he ervals d q o MP6a mples ha he fcos f ad c also assme erval-le qales, ad oe may characerse hem by he md-pos ad rad, or by he ed-pos o her respecve erval rages. Exacly how he ervals d q propagae hrogh he fcos f 0 ad f may be wored o aalycally or emprcally sg he calcls of (real) erval mbers [35, 47]. Jag, e al. [32] base her NLIP formlao o a preferece relao for closed ervals IR ha was frs sggesed by Ishbch & aaa [3]; a smplfed defo of he sad relao s as follows: DEFINIION [Ierval Preferece Relao] Cosder wo closed ervals A = [a L, a R ] ad B = [b L, b R ] o he real le ha pera o he vales aaed by a crero fco of a opmzao problem. he ervals may also be characersed by a ordered par comprsg he cere or md-po m a 0.5(a L + a R ), ad he rads or half-wdh w a 0.5(a R a L ), vz., A = (m a, w a ) ad B = (m b, w b ); a sefl dey s: [a L, a R ] m a + w a [, ]. If he assocaed opmzao problem s oe of maxmzao, he he erval preferece relao A f P B (read: A s beer ha B ) mples he followg: A f P B (m a m b ) (w a w b ) (5a) Smlarly, f he assocaed opmzao problem s oe of mmzao, he A f P B mples he followg: A f P B (m a m b ) (w a w b ) (5b) REMARKS hs s a smplfed verso of he preferece relao [3] ha reas oly he esseal elemes. Le f 0L ad f 0R deoe he lef ad rgh ed-pos, respecvely, of he obecve fco erval dced by he rodco of he daa ervals d q IR, q = {, 2,, m}; le f L ad f R be smlarly defed for he cosra fco f ; ad le m 0 ad w 0 deoe he md-po ad rads fcos wh respec o he ervals of f 0 (); he clearly: f 0L () If{ 0 ( d, ) } d f 0R () Sp{ 0 ( d, ) } d f (6a) f (6b) Noe ha f 0L () ad f 0R () are deermsc becase he ceray assocaed wh he daa vecor d s effecvely elmaed by he If ad Sp operaos. Ad by defo: m 0 () 0.5(f 0L () + f 0R ()) w 0 () 0.5(f 0R () f 0L ()) (7a) (7b) he preferece relaos DEFINIION mplcly comprse wo choce measres: () a cardal preferece ecapslaed by he order relao o he erval md-pos; () a averso for ceray ecapslaed by he order relao o he erval wdhs. Accordgly, f oe apples he preferece relao DEFINIION o he fcos f 0 ad f MP6a, he oe obas a robs verso of he orgal M-program, amely he erval-dced, b-obecve opmzao problem ha may be saed hs: m MP6b: Op{ m 0 ( ), w0 ( ) fr ( ) 0; d IR ; U} he md-po fco m 0 () s correlaed o he expeced vale of he paral fco f 0 (), ad he rads fco w 0 () s correlaed o he varace V[ f 0 ]. For example, f oe assmes, prely for he sae of argme, ha f 0 s formly dsrbed o [f 0L, f 0R ], he: 0 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 m 0 () E[ f 0 () ] (8a) w 0 () 3 [ f ( 0 )] V (8b) I he case of MP6b herefore, he approprae erpreao of he operaor Op whe dsrbed over he crero se { m 0, w 0 } MP6b s ha assmes he meags maxmze ad mmze, respecvely becase maxmzg m 0 s cosse wh he orgal program MP6a, ad mmzg w 0 s cosse wh redcg he adverse effecs of he ceray d. hs, MP6b s effec a reward-rs opmzao formlao maxmzg he md-po fco m 0 also maxmzes he expeced vale of f 0,.e. he reward ; ad sofar varace measres rs, he mmzg he rads fco w 0 blds o he solo a cera degree of robsess o he esmao rs emaag from varaos he daa vecor d. hs fac may be sed o formlae a robs verso of he porfolo problem. For example, cosder a sgle-perod verso of MP5: he cera daa are he asse rers r ad each eleme of he covarace marx [c ]; a applcao of DEFINIION separaely o he rer fco g ad he rs fco h wold resl a crero se comprsg for elemes; he robs verso of MP5 may be saed hs: MP7: Op{ m ( ), w ( ), m ( ), w ( ) } g g h h Sbec o: x + = x + ; {, 2,, }; {0,, 2,, } = = ; {, 2,, }; {0,, 2,, } [0,] ; {, 2,, }; {0,, 2,, } x = 0 0 Where a each : m g () 0.5(g L () + g R ()); m h () 0.5(h L () + h R ()); w g () 0.5(g R () g L ()) w h () 0.5(h R () h L ()) MP7 may seem raher complcaed o mpleme de o he fac ha he reqse operads, amely he edpo fcos g L (), g R (), h L () ad h R (), are defed va opmzao processes (accordg o eqao 6). B hs problem s more appare ha real: he daa compoes feare learly boh g ad h, ad so s easy o derve explc expressos for he ed-po fcos sg erval aalyses of he fcos qeso. Noe ha for he sgle-holdg perod verso of MP5, he porfolo rer fco degeeraes o he er prodc g =, r whch s blear. Ad so f he vecors r L ad r R deoe collecos of he lef ad rgh-ed pos of he asse rers vecor r, he from he aral erval exeso of g wh respec o r, follows mmedaely ha; see [47 Chap. 5]: 9 g L (), r L g R (), r R (9a) (9b) 9 A alerave approach wold be o se a calcls-of-varaos argme as follows: g =, r δg =, δr g R g L =, (r R r L) g R g L =, r R, r L (g R(), r R ) (g L(), r L ) Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 Oe does o eed o explcly deerme he ed-po perag o h becase he fcos lmaely reqred by MP7.e. m h ad w h may be saed drecly sg he defos of marx md-po ad marx wdh ; he former s exacly he defo (7a) appled o each erval eleme of a marx; he laer s a scalar defed as he spremm orm of a marx; see [47, 7.]. o ha ed, le c L ad c R deoe he lef ad rgh ed-pos of he erval perag o he covarace marx eleme, c ad le he w c deoe he wdh of he covarace marx [c ]; he s easy o show ha: m h () [0.5(c L + c R )] w h () w c, (0a) (0b) he wdh fco w c, whch as meoed earler s defed as he spremm orm of a marx, s: w c Max{ 0.5(c c )}, R (0c) Closg Remars. Noe ha f he erval vecor d s degeerae.e. whe all s elemes are specfc cosas ad here s o ceray abo her acal vales he eqaos (9a) ad (9b) coalesce o he ormal porfolo rer g =, r ; all wdh fcos vash; eqao (0a) becomes he ormal porfolo varace, ad hs MP7 revers o he ormal, o-robs formlao of MP5. Ad becase he daa varables µ ad σ are argmes of moooc fcos, m h ad w h are s as easly derved for eqao () as he rs measre sead of varace ; see [47, 5.2]. I eher case, he correc erpreao for he operaor Op, f dsrbed over he crero se { m g, w g, m h, w h }, s max, m, m ad m respecvely. 6 Solo of he Models Preamble. he oo of opmzao s ambgos he -obecve coex: he verb opmze s a commad ha s versally dersood o mea compe he exrema of some crero fco. B he same cao be sad of ml-obecve problems becase he varos crero fcos volved evalae caddae solos dsparae ways: ae par-wse, some may compee he sese ha a mproveme wh respec o oe degrades he solo as assessed he oher; ohers may collde he sese ha a mproveme oe eals he same he oher; ad ohers may be oally depede. Ad so dffere solos may be defed, b hs paper shall oly be cocered wh oe he compromse solo. he raoale for he compromse solo s preseed [6] ad shall o be repeaed here. he Compromse Solo ad s Compao. he compromse solo cocep ha was frs rodced by Salvadze [57] ad laer depedely preseed by Y [75] ad Zeley [76]. I s based o he commosese ad compellg oo ha he bes opo s a feasble po ha yelds vales ha are closes o a deal ocome he deal beg ha po a whch each crero s opmzed o he flles exe possble. he raoale for he compromse solo s bes explaed erms of he wo-dmesoal ocome space depced Fgre below whch f (x) ad f 2 (x) are fe-valed crero fcos of a decso vecor x, ad he colleco of all sch feasble ocomes coses he ocome se Ω. Assocaed wh each ocome vecor ω are for bodary ocome vecors ω, ω 2, ω 3 ad ω 4 ; hese are pos where les ha are parallel o he axes f ad f 2 ersec he bodary of he se Ω, whch shall hereafer be deoed by Ω. he verces of he smalles recagle eclosg Ω comprse he opa se, ad for ay gve verex vecor z, each of s dmesos represes he bes possble ocome,.e. he global solo, ha cold be aaed by maxmzg or mmzg a parclar crero depedely. However, oly oe verex wold be releva ay gve scearo ad sch a verex s coveoally called he deal po. I Fgre below, z s he deal po whe boh crera are reqred o be mmzed; whereas z 4 s for he case where crero s o be mmzed, ad crero 2 maxmzed. L 2 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 Fgre : Ocome Se of a b-obecve Opmzao Problem f 2 z 4 ω 4 z 2 ω ω ω 2 Ω f z ω 3 z 3 Oe may defe he compromse solo wo sages as follows: DEFINIION 2 [he Ideal Po]: Le Ω R deoe a ocome se; le L ad U deoe he lower ad pper bods respecvely for he crero f a ω assmg all oher ocomes rema cosa; le z, deoe he deal po for he problem a had, he he coordaes of z are gve by scalars z defed as: z Sp ω Ω = If ω Ω { U ( ω) }, { L ( ω) }, f he h crero reqres maxmzg f he h crero reqres mmzg REMARKS 2: Becase deal ocomes are ormally o oly aaable, a compromse s reqred. DEFINIION 3 [he Compromse Solo]: Le he po z be he deal po a gve ml-obecve opmzao problem; he he compromse solo s a member of hose feasble corols whose ocomes are closes o he deal ocome as measred by some dsace fco sch as he Ecldea or chebycheff merc; hs, erms of he chebycheff merc, he compromse solo s a feasble vecor x* whose correspodg ocome vecor ω* belogs o a se of ocomes ξ Ω ha s defed as: { Ω : ω= arg m ω z } (a) ξ z ) = ω (b) ( REMARKS 3: he defo of ξ(z ) eals wo processes: () he obvos mmzao process deoed by he arg m operaor; () he less obvos search process ha s spposed o deleae he bodary se Ω. I he GENO scheme, he laer s approxmaed by evoloary mechasms sg he Pareo-domace crero, ad he former s a sragh forward mplemeao of he chebycheff merc. he raoale derlyg hs solo cocep may be explaed as follows: (a) here s o qeso ha, f were achevable, he deal ocome vecor z wold cose he opmal solo o he ml-obecve opmzao problem der sdy; (b) b sce hs s sally o he case, oe has o compromse dowwards from he deal ocome z o a less-ha-deal ocome ω* ha correspods o a feasble vecor x* ad obvosly, he exe of he dowward compromse,.e. he qay of crero vale ha ms be gve p alog each dmeso, has o be mmal, hece he dsace-mmzg operao he defo of he solo se ξ, ad he splao ha ω* ξ. he compromse solo s logcally compellg; also dspeses wh he eed o calbrae ly fcos as oher sgle-po MV solo echqes [5]; he model-ser s o eve reqred o express prefereces a ay po he solo process; ad le may ml-obecve mehods ha ed o become cmbersome ad eve seless as we crease he mber of obecves [0, p.4], he sze of he problem, as measred by he dmeso of Ω, s largely rreleva. Closg Remars. Assmg he deal vecor z s ow, he arg m operao (b) may be vewed as a commad o fd he solo of a olear eqao sysem, ad so he mehods [62] are applcable; he wo -obecve mehods preseed here, amely he compose-merc mehod (code ame: EDR) ad he NCP mehod (code ame: ECR), are sed o Example 4, prmarly for he sae of effcecy. 3 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 7 Nmercal Examples Preamble. hs seco preses some mercal examples whose prpose s o assess he deas ad echqes preseed hs paper. he reqse p daa s from varos sorces: he frs example s from [39] ad provdes a basc comparso of he solo mehod employed here wh GENO; he secod example s from [43] ad serves o compare GENO o he Blac-Lerma model as well as he re-sampled effcecy mehod of Rchard ad Rober Mchad; 0 he hrd example s from [9] llsraes he hadlg of oradoal ad hoc cosras ad assesses GENO s solo per se; he las example employs daa from [69] ad serves o assess he robs opmzao model formlaed ad preseed 5 above. Example : A sgle-perod MV opmzao problem MP8: Op{ g ( ), h( ) } Sbec o: x = x + ; {, 2,..., 5} x = x + = = 0 = [0,] Where: 5 g ( ) = r, = r s he porfolo rer; = 5 h () = c s he porfolo varace. = 5 = ables A: Expeced Aal Rers (%) [39, p.63] Asse Name SECURIY SECURIY 2 SECURIY 3 SECURIY 4 SECURIY 5 MEAN REURN 5. 2.5 4.7 9.02 7.68 ables B: Covarace Marx [39, p.63] Covarace Marx SECURIY SECURIY 2 SECURIY 3 SECURIY 4 SECURIY 5 SECURIY 2.30 0.93 0.62 0.74-0.23 SECURIY 2 0.93.40 0.22 0.56 0.26 SECURIY 3 0.62 0.22.80 0.78-0.27 SECURIY 4 0.74 0.56 0.78 3.40-0.56 SECURIY 5-0.23 0.26-0.27-0.56 2.60 0 US Pae #6,003,08, December 999. A bref descrpo of he re-sampled effcecy mehod may be fod Becer, Gürler & Hbbel [6] who prese a exesve smlao sdy ha compares o he radoal Marowz approach. MP6 s a seqeal-decsos model; hs was sed o geerae he frs se of resl repored below; he secod se of resls was geeraed by a parallel-decsos model whch, for he sae brevy, s o re-saed here. 4 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 GENO Op [he Seqeal Decsos Model] Geerao me Nmber (sec) Porfolo Loss 2 Porfolo Rs 0 0.00 0.06452204 0.95838589 0 4.3 0.06935328 0.79053227 20 4.0 0.06935326 0.79053228 30 4.5 0.06935326 0.79053228 40 4.5 0.06935326 0.79053228 50 4.3 0.06935326 0.79053228 60 4.09 0.06935326 0.79053228 70 4.2 0.06935326 0.79053228 80 4.09 0.06935326 0.79053228 90 4.2 0.06935326 0.79053228 00 4.07 0.06935326 0.79053228 Asse Name: SECURIY SECURIY 2 SECURIY 3 SECURIY 4 SECURIY 5 Allocao: 0.088790530 0.25025980 0.282629880 0.0324440 0.275209470 Porfolo Rer (%): 4.4893378 Porfolo Rs: 0.79053228 Rer-Rs Rao: 8.23952574 GENO Op [he Parallel Decsos Model] Geerao me Nmber (sec) Porfolo Loss Porfolo Rs 0 0.00 0.06748238 0.80007756 0 4.70 0.06745308 0.79942382 20 4.73 0.06745308 0.79942382 30 4.7 0.06745308 0.79942382 40 4.79 0.06745308 0.79942382 50 4.87 0.06745308 0.79942382 60 4.90 0.06745308 0.79942382 70 4.76 0.06745308 0.79942382 80 4.85 0.06745308 0.79942382 90 4.84 0.06745308 0.79942382 00 4.67 0.06745308 0.79942382 Asse Name: SECURIY SECURIY 2 SECURIY 3 SECURIY 4 SECURIY 5 Allocao: 0.74000000 0.7999970 0.273000000 0.08000030 0.300000000 Porfolo Rer (%): 4.825990 Porfolo Rs: 0.79942382 Rer-Rs Rao: 8.54475636 Remars o Example. Leberger ally solves hs problem by qadrac programmg,.e. sg MP3a, he mmm varace verso of he MV problem; he he geeraes a secod effce porfolo sg he wo-fd heorem [39, p.63]. As ca be see above, boh GENO models geerae seqeces ha coverge, b o wo dffere porfolos; he for porfolos are aalysed ad compared able 9 of 8. 2 he Porfolo Loss s here defed as he recprocal of he oal porfolo rer. hs s so ha he org of he ocome space becomes he deal po whch s reqred he compromse solo scheme (see 6). hs s permssble whe porfolo rer are o-egave (as s he case for all he examples hs paper); b for a more geeral approach, see he geeralzed Loss rasform preseed [6]. 5 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 Example 2: A sgle-perod MV opmzao problem MP9: Op{ g ( ), h( ) } Sbec o: x + = x x = x + = = 0 = [0,] {, 2,..., 8} Where: 8 g ( ) = r, = r s he porfolo rer; = 8 h () = c s he porfolo varace. = 8 = ables 2A: Expeced Rers ad Sadard Devaos (%) [43] Asse Class Ero Bods US Bods Caada Frace Germay Japa UK US Mea Rer 3.2 3.0 4.6 0.5 6.4 0.5 9.5 8.5 Sd Devao 5.4 7.0 9.0 24.4 2.5 24.4 20.8 4.9 ables 2B: Correlao Marx [43] Correlao Ero Bods US Bods Caada Frace Germay Japa UK US Ero Bods.00 0.92 0.33 0.26 0.28 0.6 0.29 0.42 US Bods 0.92.00 0.26 0.22 0.27 0.4 0.25 0.36 Caada 0.33 0.26.00 0.4 0.30 0.25 0.58 0.7 Frace 0.26 0.22 0.4.00 0.62 0.42 0.54 0.44 Germay 0.28 0.27 0.30 0.62.00 0.35 0.48 0.34 Japa 0.6 0.4 0.25 0.42 0.35.00 0.40 0.22 UK 0.29 0.25 0.58 0.54 0.48 0.40.00 0.56 US 0.42 0.36 0.7 0.44 0.34 0.22 0.56.00 Noes o Example 2. Mchad, e al. [43] se hs example o assess her re-sampled effcecy mehod of porfolo opmzao agas he Blac-Leerma model; able 2C below, he GENO resls are appeded o hose [43] for a hree-way comparso; frher commes may be fod der able 6 8. 6 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 GENO Op Geerao me Nmber (sec) Porfolo Loss Porfolo Rs 0 0.00 0.585278 0.624262 0 9.83 0.2826464 0.276678 20 9.95 0.282655 0.276579 30 9.86 0.282655 0.276579 40 9.72 0.282655 0.276579 50 9.72 0.282655 0.276579 60 9.73 0.282655 0.276579 70 9.64 0.282655 0.276579 80 0.05 0.282655 0.276579 90 0.25 0.282655 0.276579 00 9.95 0.282655 0.276579 Asse Name: Ero Bods US Bods Caada Frace Germay Japa UK US Allocao: 0.24238574 0.0000000 0.000000 0.07460059 0.000000 0.9568359 0.04040430 0.44692578 Porfolo Rer (%): 7.79632824 Porfolo Rs: 0.276579 ables 2C: Comparave performace of porfolos: GENO verss ohers Mare (%) Blac-Lerma (%) Mchad MSR (%) GENO (%) Ero Bods 20.0 20.0 23.0 24.2 US Bods 20.0 20.0 9.9 0.00 Caada 6.00 6.00 9.90 0.00 Frace 6.00 0.00 4.30 7.50 Germay 6.00.50 4.70 0.00 Japa 6.00 6.00 6.60 9.6 UK 6.00.50 5.40 4.00 US 30.0 45.0 26.2 27.5 PORFOLIO REURN (%) 6.0 5.40 5.90 7.80 PORFOLIO RISK (%) 9.60 9.50 9.30.3 REURN-RISK RAIO 0.64 0.57 0.63 0.69 Remars o Example 2. I her evalao of her re-samplg mehod agas he Blac-Lerma model, oe coclso ha Mchad, Escher & Mchad draw s ha der he same codos, he Mchad MSR porfolo s beer dversfed, less bechmar cerc, ad less sbec o large rsy allocaos [Paraphrased from 43, p.2] Admedly, he GENO porfolo s also less dversfed ha he Mchad MSR. B hs appare weaess s more ha compesaed for by he speror rer-rs rao; 3 ad ay case, he GENO framewor allows oe o easly dce more dversy va exposre cosras as llsraed by Example 3 below. 3 Roy [56] was he frs o sgges a vara of he reward-rs rao called he Safey-Frs Rao as a measre for evalag a vesme sraegy s vale; Sharpe laer appled Roy s deas o he mea-varace framewor of Marowz ad developed a merc ow commoly ow as he Sharpe Rao, oe of he bes ow performace evalao measres porfolo maageme [59]; he reward-rs rao s eqvale o he Sharpe rao whe he bechmar rer assocaed wh he laer s zero, sch as s he case whe he bechmar asse s Cash [4]; a porfolo wh a relavely hgh reward-rs rao awards larger rers for each addoal of rs [9]. 7 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 Example 3: A sgle-perod MV opmzao problem wh exposre ad rod-lo cosras MP0: Op{ g ), h( )} ( - - Sbec o: x + = x + ; {, 2, 3, 4}; {0} = = ; {, 2, 3, 4}; {0} [0, ] ; {, 2, 3, 4}; {0} [0, ] { : = 0.3, Z} ; {3}; {0} x 0 = 0 ; = ; = 4. Where: g ) = r [ π ] s he porfolo rer; ( - - = h ( ) = c s he porfolo varace. - = + ables 3A: Expeced Rers ad Sadard Devaos [9] Asse Class US Bods US Large-caps Eqy US Small-caps Eqy EAFE Ieraoal Eqy Mea Rae of Rer (%) 6.4 0.8.9.5 Sadard Devao 4.7 4.9 9.6 7.2 ables 3B: Correlao Marx [9] Correlao Coeffces US Bods US Large-caps Eqy US Small-caps Eqy EAFE Ieraoal Eqy US Bods.00 0.32 0.06 0.7 US Large-caps Eqy 0.32.00 0.76 0.44 US Small-caps Eqy 0.06 0.76.00 0.38 EAFE Ieraoal Eqy 0.7 0.44 0.38.00 Noes o Example 3. hs example s a sgle-perod mplemeao of he parallel-decsos model ha serves o llsrae, er ala, he ease wh whch oe may mpleme exposre ad rod-lo cosras he GENO framewor. Exposre cosras ypcally places a sbecve pper lm o he vesme proporo allocaed o specfc asses, ad rod-lo cosras are aemps o comply wh dscreeess reqremes for vesmes cera asses. I hs parclar case, here s a pper bod or exposre cosra o oe asse deoed by ad a rod-lo cosra o a secod asse deoed by 3. he frs cosra s mplemeed va daa sppled o GENO (see able 3C & 3D), whereas he secod s mplemeed by a combao of a explc dscree se-cosra (cosra #4 MP0) as well as he daa sppled. 8 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 GENO Op Geerao me Nmber (sec) Porfolo Loss Porfolo Rs 0 0.00 0.025679 0.4646509 0 8.86 0.09627 0.06380700 20 9.2 0.09622 0.06380700 30 8.98 0.09622 0.06380700 40 8.85 0.09622 0.06380700 50 9.03 0.09622 0.06380700 60 9.02 0.09622 0.06380700 70 8.92 0.09622 0.06380700 80 9.00 0.09622 0.06380700 90 9.06 0.09622 0.06380700 00 8.75 0.09622 0.06380700 Asse Class: US Bods US Large-caps Eqy US Small-caps Eqy EAFE Ieraoal Eqy Ivesme Allocao: 0.300000 0.30634937 0.30000 0.26365063 Porfolo Rer: 9.807556 Porfolo Rs: 0.06380700 able 3C: GENO Ip Daa Marx for he MV opmzao problem wh exposre ad rod-lo cosras VARIABLE NAME X X2 X3 X4 UCB 0.3 LCB e-6 e-6 e-6 e-6 USB LSB e-6 e-6 e-6 e-6 Ial Sae Vecor 0 0 0 0 Fal Sae Vecor 0 0 0 0 Dscree Vales 0 0 0.3 0 able 3D: Leged o he p daa for he MV opmzao problem wh exposre ad rod-lo cosras Corol varables (): UCB Upper Corol Bod; LCB Lower Corol Bod; Sae varables (x): USB Upper Sae Bod; LSB Lower Sae Bod he eres UCB = 0.3 ad Dscree Vales = 0.3 mpleme he followg cosras respecvely: a) Exposre: Fds allocaed o US Bods (varable x ) shold o exceed 30% of he oal fd; b) Rod-lo: Ivesme US Small-Caps Eqy (varable x 3) shold be eger mlples of 0.3, say. 4 Remars o Example 3. hs example shows how oe may easly deal wh mpora praccal maers (sch as he Germa 5-0-40 rle meoed 2) sg GENO; he framewor acally accommodaes eve more complex real-world scearos ha oe may formlae, e.g. va dscve programmg (see 5). 4 Sch a dscree vesme proporo wold have bee derved as follows: le p ad deoe he crre mare prce ad he rod-lo qay respecvely for he asse qeso. he c = p s he cos crrecy s of oe rod-lo, ad based o a oal vesme bdge b, he dscree rod-lo vesme qay o a per--of-vesme bass s smply c/b. 9 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 Example 4: A sgle-perod MV opmzao problem: he robs approach MP: Op{ m ), w ( ), m ( ), w ( ) } g ( g h h Sbec o: x = x + + = = [0,] x = 0 0 {, 2,, 5} {0} Where: m g () 0.5(g L () + g R ()) w g () 0.5(g R () g L ()) m h () 0.5(h L () + h R ()) w h () 0.5(h R () h L ()) ables 4A: Expeced Rers (%) [69] Asse Name 5 R000 Growh R000 Vale R2000 Growh R2000 Vale LBGC Bod Mea Rer (%) 5. 2.5 4.7 9.02 7.68 ables 4B: Covarace Marx [69] Covarace Marx R000 Growh R000 Vale R2000 Growh R2000 Vale LBGC Bod R000 Growh 2.889.847 3.2870.9204 0.346 R000 Vale.847.7427 2.36.6879 0.44 R2000 Growh 3.2870 2.36 5.55 3.0847 0.0859 R2000 Vale.9204.6879 3.0847 2.482 0.58 LBGC Bod 0.346 0.44 0.0859 0.58 0.848 Noes o Example 4. hs example affords a assessme of he robs opmzao model preseed 5 sg daa prepared by üücü & Koeg [69, p.3]. B sead of solvg drecly as a ml-obecve problem, a ad hoc adapao of he compose-merc mehod for solvg olear eqao sysems ha s descrbed [62] was sed for he sae of effcecy. A o-robs model was also r assmg omal vales for he expeced rer ad he covarace marx for comparso boh resls are depced below. 5 Leged: R000 Growh Rssell 000 dex for large cap growh socs; R000 Vale Rssell 000 dex for large cap vale socs; R2000 Growh Rssell 2000 dex for small cap growh socs; R2000 Vale Rssell 000 dex for small cap vale socs; LBGC Bod Lehma Brohers US Iermedae Goverme/Cred Bod dex for fxed come secres 20 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 GENO Op [Robs Model Solo by Mehod EDR] Geerao me Nmber (sec) dc 0 0.00 5.52383467 50 4.87 5.02237228 00 4.79 5.02237228 50 4.85 5.02237228 200 4.84 5.02237228 250 4.80 5.02237227 300 4.77 5.02237226 350 4.85 5.02237223 400 4.90 5.02237223 450 4.90 5.02237223 500 4.90 5.02237223 Asse Class: R000 Growh R000 Vale R2000 Growh R2000 Vale LBGC Bod Allocao: 0.03958380 0.274805 0.00000000 0.403438 0.6096377 Porfolo Rer: 0.894049342 Porfolo Rs: 0.64993900 Rer-Rs Rao:.375589609 GENO Op [No-Robs Model] Geerao me Nmber (sec) Porfolo Loss Porfolo Rs 0 0.00.05423779 0.95834628 50 56.33.0278220.00042 00 56.44.0277774.0000874 50 55.97.0277727.0000833 200 56.30.0277690.0000788 250 56.74.0277690.0000788 300 55.65.0277689.0000786 350 56.67.0277689.0000786 400 56.94.0277689.0000786 450 56.80.0276565.00099425 500 55.99.0276250.00099070 Asse Class: R000 Growh R000 Vale R2000 Growh R2000 Vale LBGC Bod Allocao: 0.70000000 0.4693750 0.07943750 0.050862500 0.300000000 Porfolo Rer: 0.973555790 Porfolo Rs:.000990695 Rer-Rs Rao: 0.972592247 Remars o Example 4. As ca be see above, he robs model geeraes a porfolo wh mch lower rs, b a he expese of lower rers; srprsgly, he robs porfolo s also less dversfed ha he orobs verso albe margally. B he aga, hs appare weaess s more ha compesaed for by he sgfcaly speror rer-rs rao, ad ay case, he GENO framewor allows oe o easly dce more dversy va exposre cosras as llsraed by Example 3 above. 2 Copyrgh 997 203: Apex Research Ld

Praccal Porfolo Opmzao [rev. 5] echcal Repor RD-20-203 8 Dscsso Preamble. here crrely exss varos meas for evalag porfolos, 6 b mos of he mehods sem from a dea frs sggesed by Roy as a reasoable measre of a vesme sraegy s vale, amely he Safey- Frs rao [56]. Wllam Sharpe [59] appled Roy s deas o he mea-varace framewor of Marowz ad developed oe of he bes ow performace evalao measres porfolo maageme ow commoly ow as he Sharpe rao. B hs paper aes a dffere approach ha s rooed he oo ha he asse allocao problem s fdameally a ml-obecve problem. he performace measre adoped s called he compromse merc ad has already bee explaed 6 s smply he dsace, ocome space, from he solo po o he deal ocome, he laer beg ha w-w sao whch each face of he ml-obecve allocao problem s opmzed o s flles exe wh he operaoal cosras. I readg he ables of resls o follow herefore, he compromse merc shold be vewed as he prmary crero ad all ohers as secodary; a porfolo wh a lower vale for he compromse merc shold be preferred over ha wh a hgher vale; ad qe ofe (b o ecessarly always) hs rag s replcaed he rer-rs raos (whch are relaed o Sharpe raos; see foooe 3). Alhogh he compromse merc seemgly lacs ecoomc sfcao he ve of he Sharpe rao or s dervaves, has sbsave advaages over he laer: s depede of he probably dsrbo of he asse rers; ad s mplc assmpo of raoaly o he par of he model-ser s cosse wh choce heory. 7 Fally oe ha f a solo po s opmal he compromse merc sese, he sch a po ecessarly les o he Pareo froer [72], ad he sad froer s a realzao of a well esablshed ml-obecve opmaly cocep called Pareo-domace ha fac sbsmes he E-V rle of Marowz. O Example. Resls for hs example are smmarsed able 5; porfolos geeraed by GENO are prefxed by he leer G he frs se s by he seqeal-decsos model MP4; he secod by he paralleldecsos model MP5. able 5: A Comparave Aalyss for Example G-PORFOLIO G-PORFOLIO 2 L-PORFOLIO L-PORFOLIO 2 Secry 0.088790530 0.74000000 0.088000000 0.58000000 Secry 2 0.25025980 0.7999970 0.25000000 0.55000000 Secry 3 0.282629390 0.273000000 0.282000000 0.34000000 Secry 4 0.03244630 0.08000030 0.04000000 0.038000000 Secry 5 0.275209470 0.300000000 0.275000000 0.334000000 PORFOLIO REURN (%) 4.4893378 4.825990 4.478000 5.8698000 PORFOLIO RISK 0.79053228 0.79942382 0.7905340 0.80850 REWARD-RISK RAIO 8.23952574 8.54475636 8.23049660 8.72427443 COMPROMISE MERIC 0.79356862 0.80226452 0.79357076 0.8375348 6 See e.g. [5, 2] for comprehesve accos o exsg mehods of evalag porfolos. 7 Recall ha he logc derlyg he compromse solo cocep s ha: () f were achevable, he deal ocome wold cose he opmal solo o a ml-obecve opmzao problem; () b sce hs s sally o he case, s reasoable o pos ha a raoal decso-maer wold accep a compromse dowwards from he deal o a less-ha-deal ocome as beg he bes ha ca be doe der he crcmsaces provded he degree of he sad dowward compromse s mmal. 22 Copyrgh 997 203: Apex Research Ld