UNIVERSAL PORTFOLIO GENERATED BY IDEMPOTENT MATRIX AND SOME PROBABILITY DISTRIBUTION LIM KIAN HENG MASTER OF MATHEMATICAL SCIENCES

Similar documents
Learning Methods for Online Prediction Problems. Peter Bartlett Statistics and EECS UC Berkeley

EFFECT OF SOIL TYPE ON SEISMIC PERFROMANCE OF REINFORCED CONCRETE SCHOOL BUILDING

EFFECT OF NOZZLE ANGLE ON JET IMPINGEMENT COOLING SYSTEM KHAIDER BIN ABU BAKAR

AN APPROPRIATE LOT SIZING TECHNIQUE FOR INVENTORY POLICY PROBLEM WITH DECREASING DEMAND

MATHEMATICS (MATH) Calendar

RESEARCH STUDY ON ADOPTION OF SOCIAL MEDIA MARKETING IN THE ENTERPRISE (MALAYSIA CONTEXT) KEE YONG HONG LEOW XIN YI TANG XIN YI WONG SIONG MUNG

Institute of Actuaries of India

Thus necessary and sufficient conditions for A to be positive definite are:

UNIVERSITI PUTRA MALAYSIA

STRUCTURE Of ECONOMICS A MATHEMATICAL ANALYSIS

RABI OSCILLATIONS IN THE JAYNES-CUMMINGS MODEL TING HOCK KING. A project report submitted in partial fulfilment of the

Decision Models Lecture 5 1. Lecture 5. Foreign-Currency Trading Integer Programming Plant-location example Summary and Preparation for next class

UNIVERSITI TEKNOLOGI MARA

PROBABILITY DISTRIBUTIONS. J. Elder CSE 6390/PSYC 6225 Computational Modeling of Visual Perception

UNCERTAINTY ANALYSIS OF TWO-SHAFT GAS TURBINE PARAMETER OF ARTIFICIAL NEURAL NETWORK (ANN) APPROXIMATED FUNCTION USING SEQUENTIAL PERTURBATION METHOD

A Guide to Modern Econometric:

Sequential Investment, Universal Portfolio Algos and Log-loss

Inferences about Parameters of Trivariate Normal Distribution with Missing Data

Introduction to Game Theory: Simple Decisions Models

CITY UNIVERSITY OF HONG KONG

MATHEMATICS FOR ECONOMISTS. An Introductory Textbook. Third Edition. Malcolm Pemberton and Nicholas Rau. UNIVERSITY OF TORONTO PRESS Toronto Buffalo

Curve Fitting Re-visited, Bishop1.2.5

Modelling Ireland s exchange rates: from EMS to EMU

GRADIENT-TYPE METHODS FOR UNCONSTRAINED OPTIMIZATION

xvi xxiii xxvi Construction of the Real Line 2 Is Every Real Number Rational? 3 Problems Algebra of the Real Numbers 7

Lecture 16: Small Sample Size Problems (Covariance Estimation) Many thanks to Carlos Thomaz who authored the original version of these slides

Format of Holding of Specified securities

Format of Holding of Specified securities. YES BANK LIMITED ,YESBANK, 2. Scrip Code/Name of Scrip/Class of Security:

ECON4515 Finance theory 1 Diderik Lund, 5 May Perold: The CAPM

Efficient Algorithms for Universal Portfolios

Problem Set 7 Due March, 22

PURE MATHEMATICS Unit 1

Estimation for state space models: quasi-likelihood and asymptotic quasi-likelihood approaches

Application of a Helmholtz resonator excited by grazing flow for manipulation of a turbulent boundary layer

:RELIANCE NIPPON LIFE ASSET MANAGEMENT LIMITED

Curvature measures for generalized linear models

Mathematics 1104B. Systems of Equations and Inequalities, and Matrices. Study Guide. Text: Mathematics 11. Alexander and Kelly; Addison-Wesley, 1998.

Sect 2.4 Multiplying and Dividing Integers

Study Skills in Mathematics. Edited by D. Burkhardt and D. Rutherford. Nottingham: Shell Centre for Mathematical Education (Revised edn 1981).

Practice Final Exam Solutions for Calculus II, Math 1502, December 5, 2013

Format of Holding of Specified securities

On The Behavior of Malaysian Equities: Fractal Analysis Approach

UNDRAINED SHEAR STRENGTH OF SOFT CLAY REINFORCE WITH SINGLE 16MM DIAMETER ENCAPSULATED BOTTOM ASH COLUMN NABILAH BINTI MD MASHOD FAKEH

C. Finding roots of trinomials: 1st Example: x 2 5x = 14 x 2 5x 14 = 0 (x 7)(x + 2) = 0 Answer: x = 7 or x = -2

Stat 5101 Lecture Notes

Chapter 6. Estimation of Confidence Intervals for Nodal Maximum Power Consumption per Customer

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

AP Calculus AB Summer Assignment

Requisite Approval must be attached

Shareholding Pattern under Regulation 31 of SEBI (Listing Obligations and Disclosure Requirements) Regulations, 2015

Doctor of Philosophy

Summer Review Packet. for students entering. AP Calculus BC

Probabilities & Statistics Revision

Examining the accuracy of the normal approximation to the poisson random variable

Linear programming on Cell/BE

Format of Holding of Specified securities

Modern Urban and Regional Economics

Independent Component Analysis. Contents

PARTICIPATING ORGANISATIONS CIRCULAR

Review questions for Math 111 final. Please SHOW your WORK to receive full credit Final Test is based on 150 points

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3

LAKELAND COMMUNITY COLLEGE COURSE OUTLINE FORM

Format of holding of specific securities. Particulars Yes* No*

Simplifying Radical Expressions

ME 597: AUTONOMOUS MOBILE ROBOTICS SECTION 2 PROBABILITY. Prof. Steven Waslander

STATE COUNCIL OF EDUCATIONAL RESEARCH AND TRAINING TNCF DRAFT SYLLABUS

Calculus Summer TUTORIAL

PRODUCTION OF ETHYL ACETATE USING CATALYTIC REACTION METHOD

Adaptive Filtering. Squares. Alexander D. Poularikas. Fundamentals of. Least Mean. with MATLABR. University of Alabama, Huntsville, AL.

Name of the Listed Entity : NORBEN TEA & EXPORTS LIMITED

MI&CCMIllILIL&JN CHEMISTRY

ALGEBRA AND GEOMETRY. Cambridge University Press Algebra and Geometry Alan F. Beardon Frontmatter More information

Appendix A. Math Reviews 03Jan2007. A.1 From Simple to Complex. Objectives. 1. Review tools that are needed for studying models for CLDVs.

Boundary Problems for One and Two Dimensional Random Walks

a Whether the Listed Entity has issued any partly paid up shares NO b Whether the Listed Entity has issued any Convertible Securities or Warrants?

Format of holding of specific securities. Particulars Yes* No*

Format of Holding of Specified securities

Name of the Listed Entity : NORBEN TEA & EXPORTS LIMITED

DEVELOPMENT OF LAND SUITABILITY EVALUATION SYSTEM FOR COASTAL AQUACULTURE USING ARTIFICIAL NEURAL NETWORK AND GEOGRAPHICAL INFORMATION SYSTEMS

Mathematics for Economics and Finance

Reformulation of chance constrained problems using penalty functions

Seventeen generic formulas that may generate prime-producing quadratic polynomials

MR. YATES. Vocabulary. Quadratic Cubic Monomial Binomial Trinomial Term Leading Term Leading Coefficient

Meta Algorithms for Portfolio Selection. Technical Report

Integrated reliable and robust design

Course Goals and Course Objectives, as of Fall Math 102: Intermediate Algebra

FATIGUE BEHAVIOUR OF OFFSHORE STEEL JACKET PLATFORMS

E-Community Check Request Checklist

UNIVERSITI TEKNOLOGI MARA PREPARATION AND CHARACTERIZATION OF POLYMER ELECTROLYTES METHYL CELLULOSE BASED POTASSIUM HYDROXIDE FOR ELECTROCHEMICAL CELL

Annexure - I. Declaration: The Listed entity is required to submit the following declaration to the extent of submission of information:-

Gaussian Slug Simple Nonlinearity Enhancement to the 1-Factor and Gaussian Copula Models in Finance, with Parametric Estimation and Goodness-of-Fit

College Algebra. Third Edition. Concepts Through Functions. Michael Sullivan. Michael Sullivan, III. Chicago State University. Joliet Junior College

Computing Maximum Entropy Densities: A Hybrid Approach

Experimental designs for multiple responses with different models

TABLE OF CONTENTS CHAPTER 1 COMBINATORIAL PROBABILITY 1

Industrial Rotating Kiln Simulation

MODELLING AND ANALYSIS OF SOCCER HEADING AND PROTECTIVE HEADGEAR TO UNDERSTAND AND PREVENT MILD TRAUMATIC BRAIN INJURY

INFORMATION APPROACH FOR CHANGE POINT DETECTION OF WEIBULL MODELS WITH APPLICATIONS. Tao Jiang. A Thesis

Week 1 Quantitative Analysis of Financial Markets Distributions A

IS-LM Analysis. Math 202. Brian D. Fitzpatrick. Duke University. February 14, 2018 MATH

Transcription:

UNIVERSAL PORTFOLIO GENERATED BY IDEMPOTENT MATRIX AND SOME PROBABILITY DISTRIBUTION LIM KIAN HENG MASTER OF MATHEMATICAL SCIENCES FACULTY OF ENGINEERING AND SCIENCE UNIVERSITI TUNKU ABDUL RAHMAN APRIL 2015

ii UNIVERSAL PORTFOLIO GENERATED BY IDEMPOTENT MATRIX AND SOME PROBABILITY DISTRIBUTION By LIM KIAN HENG A project report submitted to the Department of Mathematical and Actuarial Sciences, Faculty of Engineering and Science, Universiti Tunku Abdul Rahman, in partial fulfillment of the requirements for the degree of Master in Mathematical Sciences in April 2015

iii DECLARATION I Lim Kian Heng hereby declare that this project report is based on my original work except for quotations and citations which have been duly acknowledge. I also declare that it has not been previously or concurrently submitted for any other degree at UTAR or other institutions. (LIM KIAN HENG) Date

iv APPROVAL FOR SUBMISSION I certify that this project report UNIVERSAL PORTFOLIO GENERATED BY IDEMPOTENT MATRIX AND SOME PROBABILITY DISTRIBUTION was prepared by LIM KIAN HENG has met the requirements for the award of Master of Mathematical Sciences at Universiti Tunku Abdul Rahman. Approved by, Signature : Supervisor : Date :

v ABSTRACT UNIVERSAL PORTFOLIO GENERATED BY IDEMPOTENT MATRIX AND SOME PROBABILITY DISTRIBUTION Lim Kian Heng Universal portfolio is a robust trading strategy. Two methods were used to generate the universal portfolios in order to obtain higher return in this thesis. First method universal portfolio which generated by the symmetric idempotent matrix. The second method universal portfolio generated by probability distribution such as Gamma, Beta, Lognormal, Gaussian and Inverse Gaussian distributions. By empirical study, the best value of u in symmetric idempotent matrix to generate highest return from the universal portfolio after a certain period is studied. Both results are used to compare with the CSD universal portfolio which studied by Tan and Lim (2011) to find out a better method to generate the universal portfolio.

vi ACKNOWLEDGEMENTS I would like to convey my appreciation to those who have supported me for this project. Firstly thanks to my supervisor Dr Tan Choon Peng who provided guidance to me since the very beginning till end. He teach and advise me patiently so that I can understand further about this topic, I couldn t finish this project without his invaluable guidance and advice. Secondly I would like to thank you University Tunku Abdul Rahman to provide me a delightful study environment and group of dedicated lecturers during my study. Furthermore, thank you very much indeed to families and friends with their assistant to me during this research.

vii TABLE OF CONTENT Page DECLARATION ABSTRACT ACKNOWLEDGEMENTS LIST OF TABLES iii iv v viii CHAPTER 1 INTRODUCTION 1 1.1 Universal portfolio 1 1.2 Objective 2 1.3 Problem definition 3 2 LITERATURE REVIEW 4 3 AN ADDITIVE-UPDATE UNIVERSAL PORTFOLIO 7 3.1 Chi-square Divergence (CSD) Universal Portfolios 7 3.2 Research by Tan and Lim(2011) 10 3.3 The MAHALANOBIS Additive-Update Universal Portfolios 12 4 LOW ORDER UNIVERSAL PORTFOLIOS 15 4.1 Introduction to Low Order Universal Portfolios 15 4.2 The Finite Order Universal Portfolios 16 4.3 Low Order Universal Portfolios 17 4.3.1 Order 1 Universal Portfolio 17 4.3.2 Order 2 Universal Portfolio 18 4.3.3 Order 3 Universal Portfolio 20 4.4 The Order Universal Portfolio Wealth Function 21 5 RESEARCH METHODOLOGY 23 5.1 Introduction 23 5.2 Universal Portfolios generated by idempotent Matrix 27 5.2.1 Idempotent matrix 27 5.2.2 Idempotent matrix construction 27

viii 5.3 The Universal Portfolio Generated by Five Special Distribution 34 5.3.1 Order 1 Universal Portfolio 34 5.3.2 Order 2 Universal Portfolio 35 5.3.3 Order 3 Universal Portfolio 38 5.3.4 The Five Special Distributions 44 6 COMPUTATIONAL RESULT ANALYSIS 46 6.1 Result of Universal Portfolio generated by idempotent matrix 46 6.2 Performance of Finite Order Universal Portfolio 56 7 CONCLUSIONS 73 APPENDICES 75 REFERENCES 76

ix LIST OF TABLES TABLE TITLE PAGE 3.2.1 Value of (max), and, where 11 (0.3333, 0.3333, 0.3334) for the CSD universal portfolios. 5.3.4.1 The 5 probability distributions and its corresponding probability 44 density functions 5.3.4.2 The First four moments of the selected probability distributions 45 6.1 Values of the principal and the generated by 47 idempotent matrix for Data Set A 6.2 Values of the principal and the generated by 48 idempotent matrix for Data Set B 6.3 Values of the principal and the generated by 49 idempotent matrix for Data Set C 6.4 Values of the principal and the generated by 50 idempotent matrix for Data Set D 6.5 Values of the principal and the generated by 51 idempotent matrix for Data Set E

x TABLE TITLE PAGE 6.6 Values of the principal and the generated by 52 idempotent matrix for Data Set F 6.7 Values of the principal and the generated by 53 idempotent matrix for Data Set G 6.8 Values of the principal and the generated by 54 idempotent matrix for Data Set H 6.9 The return after 500 days for the finite order universal portfolio 58 generated by Gaussian distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when µ = 1 6.10 The return after 500 days for the finite order universal portfolio 58 generated by Gaussian distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when µ = 10 6.11 The return after 500 days for the finite order universal portfolio 59 generated by Gaussian distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when σ = 1

xi TABLE TITLE PAGE 6.12 The return after 500 days for the finite order universal portfolio 59 generated by the Gaussian distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when σ = 10 6.13 The return after 500 days for the finite order universal portfolio 60 generated by the Lognormal distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when µ = 1 6.14 The return after 500 days for the finite order universal portfolio 60 generated by the Lognormal distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when µ = 10 6.15 The return after 500 days for the finite order universal portfolio 61 generated by the Lognormal distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when σ = 1

xii TABLE TITLE PAGE 6.16 The return after 500 days for the finite order universal portfolio 61 generated by the Lognormal distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when σ = 0.1 6.17 The return after 500 days for the finite order universal portfolio 62 generated by the Inverse Gaussian distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when = 1 6.18 The return after 500 days for the finite order universal portfolio 62 generated by the Inverse Gaussian distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when = 10 6.19 The return after 500 days for the finite order universal portfolio 63 generated by the Inverse Gaussian distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when = 1

xiii TABLE TITLE PAGE 6.20 The return after 500 days for the finite order universal portfolio 63 generated by the Inverse Gaussian distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when = 10 6.21 The return after 500 days for the finite order universal portfolio 64 generated by the Beta distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when 1 6.22 The return after 500 days for the finite order universal portfolio 64 generated by the Beta distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when 10 6.23 The return after 500 days for the finite order universal portfolio 65 generated by the Beta distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when 1 6.24 The return after 500 days for the finite order universal portfolio 65 generated by the Beta distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when 10

xiv TABLE TITLE PAGE 6.25 The return after 500 days for the finite order universal portfolio 66 generated by the Gamma distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when 1 6.26 The return after 500 days for the finite order universal portfolio 66 generated by the Gamma distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when 10 6.27 The return after 500 days for the finite order universal portfolio 67 generated by the Gamma distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when 1 6.28 The return after 500 days for the finite order universal portfolio 67 generated by the Gamma distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when 10

1 CHAPTER 1 INTRODUCTION 1.1 Universal portfolio Universal portfolio is a robust investment strategy. This portfolio suggested that investor to distribute investment principal into m numbers of shares with portfolio vector and price relative vector accordingly on the n-th trading day. Where, and is the ratio of the closing price to the opening price for the m shares respectively on n-th trading day At the end of first trading day, the portfolio vector price relative vector, the total principal of investor and the S 1 = =. At the end of second trading day, the portfolio vector the price relative vector, the total principal of investor and S 2 = = =. By applying the same method, at the end of n trading day, the portfolio vector and the price relative vector, the total principal of investor S n = =. This project, we carried out a research on the universal portfolio which portfolio vector is generated by the symmetric Idempotent matrix and some probability

2 distributions. We used these methods to generate the universal portfolio which maximise the profit by a best parameter u value selected. First method, universal portfolio which portfolio vector generate by using the symmetric idempotent matrix via the Mahalanobis formula The symmetric idempotent matrix is a special matrix where the matrix multiplied by itself, the result is itself, that is x =. In this research, we consider only the symmetric idempotent matrix. We will study the best value of parameter u in symmetric idempotent matrix M(u) for the universal portfolio which generate maximum profit after certain trade period. The second method we used 5 common probability distributions to generate the universal portfolio where the portfolio vector is given by In this research, we study only universal portfolios of order v = 1, 2, 3 due to the limitation of computational time and memory. Gamma distribution, Beta distribution, Lognormal distribution, Gaussian distribution and Inverse Gaussian distribution were used in this research to generate the universal portfolio, where each distribution has 2 parameters. We will study how the parameter affected the return of investment. 1.2 Objective (i) To establish the Mahalanobis universal portfolio which generated by symmetric Idempotent matrix ( non-negative definite matrix). (ii) To establish universal portfolio which generated by Gamma distribution, Beta distribution, Lognormal distribution, Gaussian distribution and Inverse Gaussian distribution

3 (iii) To achieved higher wealth of investor by selected best parameter value through the above (i) and (ii) method. (iv) To compare the both result in (iii) with CSD universal portfolio which studied by Tan and Lim (2011) 1.3 Problem definition (i) How to develop a symmetric idempotent matrix? (ii) Can the Mahalanobis universal portfolio generated by symmetric idempotent matrix (non negative definite matrix)? (iii) How to generate universal portfolio by using Gamma distribution, Beta distribution, Lognormal distribution, Gaussian distribution and Inverse Gaussian distribution? (iv) How good/bad is the wealth of investor by using these methods?

4 CHAPTER 2 LITERATURE REVIEW Many past researchers in the world carried out research on universal portfolios. Thomas M. Cover (1991) was the earliest researcher who study this topic. He uses sequential portfolio selection procedure for stock market investment. Throughout his research he didn t made any statistical assumption on the behaviour of the stock market. This is the initial idea of universal portfolio. In the universal portfolios research of Thomas M. Cover and Erik Ordentlich (1996), they used a -weighted side information in the sequential investment algorithm. As a result, they establish a close connection between universal data compression and universal investment. Avrim Blum and Adam Kalai (1999) study the universal portfolios with and without transaction cost. They found that the proportion of total wealth generate by a stock is same at the beginning of each trade period. They also discovered the constant rebalanced portfolio (CRP) investment strategy.

5 Alexei A. Gaivoronski and Fabio Stella (2000) used the BCRP (best constant rebalanced portfolio) and SCRP (successive constant rebalanced portfolio) to generate the universal portfolio. The advantages of these portfolios are less demanding in computationally compare to other previously known portfolios. The stock data they used in NYSE (New York Stock Exchange) show that their portfolio included the consideration of possible nonstationary market behaviour. Suleyman S. Kozat and Andrew C. Singer (2006) carried out research on universal portfolios with side information and switching. He study further in the best constant rebalanced portfolios, he manage to establish a less complexity portfolio algorithm and show that significant gains on historical stock pairs can be achieves with this portfolio algorithm Patrick O Sullivan and David Edelman (2011) study and introduced the adaptive universal portfolios. Their result can achieve greater early growth compare to Cover s universal portfolio which relatively poor in the early growth. Tan and Lim (2011) carried out research on additive-update universal portfolio.they use the chi-square divergence (CSD) distance measure to minimizing and maximizing the same objective functions in order to generate the universal portfolios. Later on, Tan and Lim (2012) focusing on the Mahalanobis squared divergence (or quadratic divergence) universal portfolio, by using the Mahalanobis squared divergence method they derived many group of additive-update universal portfolio. They used symmetric,

6 positive definite matrices to generate these groups of Mahalanobis squared divergence additive-update universal portfolio. They manage to obtain sufficient bound for valid parametric values. They also show that the Mahalanobis additive-update universal portfolio can achieve a wealth higher than that of the best constant rebalanced portfolio (BCRP) with a sufficient condition. In year 2013, in order to solve the long implementation time and huge memory problem, Tan (2013) introduced universal portfolio with performance bounds which generated by distribution. His finite order universal portfolio advantage in much lesser time and memory for implementation due to less past data require for storage and computation.

7 CHAPTER 3 ADDITIVE UPDATE UNIVERSAL PORTFOLIO 3.1 Chi-square Divergence (CSD) Universal Portfolios The sequence portfolio vectors of chi-square divergence (CSD) universal portfolio is given by where is a real number so that for all and The xi-parametric family chi-square divergence (CSD) universal portfolios can be define by Equation (3.1) for real number so that for and Please take note that xi-parametric family can only defined with some bounded values and not all (real number). By maximizing and minimize the objective functions using the chi-square divergence distance measure we can generate the xi-parametric family of chi-square divergence (CSD) universal portfolios. The logarithms which applied below are all with base e. Proposition 3.1.1 Let the objective functions and

8 where is the chi-square divergence distance measured (Kullback-Leibler distance measure) and. In order to simplify both the objective functions in (3.2) and (3.3), we let approximate to then, the maximum of the objective function is achieved at given by (3.2) and similarly, the minimum of is also achieved at given by (3.3) where is replaced by. Proof. We introduce the Lagrange multiplier to maximize the objective functions for portfolio vector is where and When we applied the m partial derivatives and let it to be zero for the maximum objective function,

9 Solving (3.8), we get summing over, we obtain which results in (3.2). Also with the same approach it can be shown that the minimum of achieved at in (3.2). Proposition 3.1.2 A sufficient condition for for all and all positive integers n where defined in (3.2) is that where is the relative stock price of stock i on the trading day and is given. Proof. For in (3.2), for and we have, thus

10 Please note that is true and valid for all and any satisfying (3.11) will imply that (3.12) is satisfied as well. Remark 3.1.3 Any real number satisfy the equation (3.11) will generate a xiparametric family of chi-square divergence (CSD) universal portfolios. Please note that if the minimum and the maximum price relatives are 0.92 and 1.00 respectively, then the condition in (3.12) says that = 11.5. That mean a parametric family of chi-square divergence (CSD) universal portfolios can be generated for range -11.5 11.5. 3.2 Research by Tan and Lim Tan and Lim (2011) had carried out the research of chi-square divergence (CSD) universal portfolios for different data sets. These data sets are Set A, Set B and Set C where Set A consist of listed company in Kuala Lumpur Stock Exchange(KLSE) which is Malayan Banking, Genting and Amway (M) Holdings. Set B consist of Public Bank, Sunrise and YTL Corporation. Set C consist of Hong Leong Bank, RHB Capital and YTL Corporation. The trading period is chosen from January 1, 2003 to November 30, 2004, total 500 trading days. The starting principal is assumed to be 1. The final principal after n trading days is as shown in the table below [ 3.2.1 ]. The initial portfolio verctor (0.3333, 0.3333, 0.3334) for Tan and Lim research on Set A, Set B and Set C. The maximum returns, vector portfolio, the value of where is maximum and the range are shown in Table 3.2.1.

11 Table 3.2.1 Value of (max), and, where (0.3333, 0.3333, 0.3334) for the CSD universal portfolios. Data Set A B C Normal range of determined by (3.12) -12.6811 12.6811 (max) = 1.5758 at = -1.9174 = (0.2106, 0.5298, 0.2596) -11.2959 11.2959 (max) = 3.7860 at = 11.2959 = (0.0000, 0.0000, 1.0000) -10.1386 10.1386 (max) = 3.6310 at = 10.1386 = (0.0000, 0.0000, 1.0000) Extended range of -14.6638 16.1608 (max) = 1.5758 at = -1.9174 = (0.2106, 0.5298, 0.2596) -12.1887 13.0114 (max) = 3.8394 at = 13.0114 = (0.0000, 0.0000, 1.0000) -12.6811 12.6811 (max) = 1.5758 at = -1.9174 = (0.0000, 0.0000, 1.0000)

12 MAHALANOBIS UNIVERSAL PORTFOLIO 3.3 The MAHALANOBIS Additive-Update Universal Portfolios The Mahalanobis Additive-Update Universal Portfolio has three parameters, that is positive definite symmetric matrix A, the initial portfolio vector and a scalar parameter. The sequence portfolio vector of Mahalanobis Additive-Update Universal Portfolio is given by formula as follow:, where the initial portfolio vector is given, and real number so that all value in 0 for n=0,1,2,3.. Matrix A is a positive definite symmetric matrix and =. Proposition 3.3.1 The sequence portfolio vector of Mahalanobis Additive-Update Universal Portfolio can be replace by formula as shown below:, where is given by

13 Matrix E = Matrix = ), matrix is symmetric and the sum of row of matrix is zero. Proof Given by, where E= let Then by comparing both formula we should get. Identify the i-th row in the above equation then we get. Comparing the coefficients of we get,.

14 Proposition 3.3.2 Given a portfolio vector define under equation, the sequence portfolio vector to be a portfolio, it is necessary and sufficient that: or, for i=1,2..,m, where represent the i-th element of vector. Proof Given that portfolio vector and, since, then, we get. (since ) if > 0, then. if < 0, then. The wealth of investor At the end of n trading day, the portfolio vector price relative vector, the total principal of investor and the S n = =.

15 CHAPTER 4 LOW ORDER UNIVERSAL PORTFOLIOS 4.1 Introduction to Low Order Universal Portfolios Thomas M. Cover and Erik Ordentlich (1996) had presented a sequential investment algorithm, the -weighted universal portfolio with side information, which achieves, to first order in the exponent, the same wealth as the best side-information dependent investment strategy determined in hindsight from observed market and side-information outcomes. Based on this concept, Tan (2013) adopted this approach and introduced the theory of finite and moving order universal portfolios generated by some special probability distributions. In this chapter, it is our main objective to study the empirical performance of low order universal portfolios. The advantage of low order universal portfolio is that it can help in saving a lot of computational time and computer memory when performing calculation compared to the method which is used in Cover-Ordentlich universal portfolio. For this reason, low order universal portfolio is a better approach than the method in Cover- Ordentlich universal portfolio to generate the total wealth achieved in investment..

16 4.2 The Finite Order Universal Portfolios Suppose Y1, Y2,..., Y m are mutually independent random variables with probability density functions f ( y ), f ( y ),..., f ( y ) respectively. Then the joint probability density Y1 1 Y2 2 Ym m function of Y1, Y2,..., Y m is: f ( y, y,, y ) f ( y ), f ( y ),..., f ( y ) (4.1) 1 2 m Y1 1 Y2 2 Ym m for, where D is defined by: 1 2 D y, y,, y : f (y ) 0, for all i 1, 2,..., m (4.2) m Y i i Let denote the price-relative vector on day n. Then the inner product for is well defined for an m-stock market. Let v be a fixed positive integer. Then the order v universal portfolio generated by the m independent random variables is sequence given by: for ;. Notice that we have to assume that the moments are positive for ;.

17 4.3 Low Order Universal Portfolios In universal portfolio (4.3), the order of v is the number of days of the past stock-price information to be taken into account in calculating the next-day portfolio. We introduced a low order universal portfolio because it can save a lot of computational time and computer memory if the order v is small, say By doing so, we are able to generate results effectively and efficiently. Therefore, we will investigate the universal portfolios with orders 1, 2, 3 which is generated by some special probability distributions. The specific formula of (4.3) for each will be obtained in the following sub-sections. Also, we need the moments of each probability distribution to help in our calculation as shown in the formula (4.3). 4.3.1 Order 1 Universal Portfolio From (4.3), the portfolio proportion for stock k on day n+1 for the order 1 universal portfolio is given by:

18 where the normalizing constant, We note that by the independence of,. 4.3.2 Order 2 Universal Portfolio From (4.3), the order 2 portfolio proportion for stock k on day n+1 is given by:

19 where the normalizing constant, We note that by the independence of,, where the values of are distinct.

20 4.3.3 Order 3 Universal Portfolio From (4.3), the order 3 portfolio proportion for stock k on day n+1 is given by: for k = 1, 2,, m, where the normalizing constant, We note that by the independence of,

21 where the values of are distinct. 4.4 The Order Universal Portfolio Wealth Function The wealth function can be calculated recursively as follows: where. From (4.3), the wealth increase on day n+1, namely can be evaluated as follows for the order v universal portfolio:

22 From (4.4), for the special case of the order 1 universal portfolio for 3 stocks, the wealth increase on day n+1 is given by: where from equation (4.5),

23 CHAPTER 5 RESEARCH METHODOLOGY 5.1 Introduction For the first part we used the symmetric idempotent matrix (non-negative definite matrix) to generate the universal portfolio. The second part universal portfolio is generate by some probability distributions. Each of the data set contain of 3 or 5 stocks. For the first part, by using the Mahalanobis universal portfolio formula, the symmetric idempotent matrix is used to generate the universal portfolio. The Mahalanobis universal portfolio formula as follow: where all elements in the matrix is given by where is the i-th row, j-th column element in the idempotent matrix, is the sum of i-th row of idempotent matrix,

24 is the sum of j-th column of idempotent matrix, is the sum of all elements in the idempotent matrix. The second part we use some probability distributions to generate the portfolio. Let v be a positive integer, function be m random variables having a joint probability density defined over B, where Let the measure have a p.d.f.. The universal portfolio which generated by is defined as follow: for. The case we consider here, the random variables are mutually independent from the probability density function, namely has the probability density function for where is a parameter. So the joint probability density function is given as follow: where is defined over.

25 The numerator of : now where is the number of in the product, for and is the moment of.

26 The denominator of : Therefore universal portfolio of order v which generated by as follow: where where, for is the number of in the product

27 5.2 Universal Portfolios generated by idempotent Matrix. 5.2.1 Idempotent matrix Idempotent matrix is a very special matrix where the matrix multiplied by itself, the result is itself. That is idempotent matrix x idempotent matrix = idempotent matrix. Some characteristics of idempotent matrix as follow: 1. Idempotent matrix is a non-negative definite matrix and its eigenvalues are either 0 or 1. 2. Sum of the matrix diagonal is equal to the rank of the matrix. 3. A full rank idempotent matrix must be identity matrix. Example: 4. A zero rank idempotent matrix must be zero matrix. Example: 5. Idempotent matrix must be a square matrix. 5.2.2 Idempotent matrix construction Base on the idempotent matrix s characteristic 2, 3, 4 and 5, we assume a 2x2 rank 1 symmetric idempotent matrix as follow: M(u) = Since M(u) x M(u) = M(u), then. By matrix multiplication, we can obtain simultaneous equations as follow:,.

28 Solved these simultaneous equation we get, hence a 2x2 rank 1 symmetric idempotent matrix as follow: M(u) =, where 0 Assume a 3x3 rank 2 symmetric idempotent matrix as follow: M(u) =, since M(u) x M(u)=M(u), then By matrix multiplication, we can obtain simultaneous equations as follow:,,, By solving these equations we get. Hence 3x3 rank 2 symmetric idempotent matrix as follow: M(u) =, where 0.

29 Let assume 4x4 rank 3 symmetry idempotent matrix M(u) as follow: M(u) =, since M(u) x M(u)=M(u), then, by matrix multiplication, we can obtain simultaneous equations as follow:,,, by solving these equations we get, hence 4x4 rank 3 symmetric idempotent matrix as follow: M(u) =, where 0 by repeating the same process we can obtain a 5x5 rank 4 symmetry idempotent matrix as follow:

30, where 0 In this research, we consider special idempotent Matrix such that it is symmetric which as shown below: where 0 for all real numbers. We consider real number for u as a parameter for the universal portfolio. matrix: The group of 3-stock data Set A, B and C is generated by symmetry idempotent Apply the formula in (5.2 ), we can generate a 3x3 matrix.

31 where all the elements in matrix shown as follow: After obtained the matrix, let vector = (0.3333, 0.3333, 0.3334), by using the 3 stocks data set for 500 days to generate the, select a valid value by using equation so that all values in vector satisfying condition we can generate all the vector, where n=1, 2, 3,4 500 and m= 3. Also the final principal S 500 can be obtain via equation

32 S n = =. We will use this result to compare with other later. The group of 5-stock data Set D, E and F, G, H is generated by idempotent matrix: Apply the formula in (5.2), we can generate a 5x5 matrix.

33 After obtained the matrix, let vector = (0.2, 0.2, 0.2, 0.2, 0.2), use the 5 stocks data set D, E, F, G and H for 1500 days to generate the, select a valid value by using equation

34 so that all values in vector satisfying condition we can generate all the vector, where n=1, 2, 3, 4 1500 and m= 5. Also the final principal S 1500 can be obtain via equation S n = =. We will use this result to compare with other later. 5.3 The Universal Portfolio Generated by Five Special Distributions 5.3.1 Order 1 Universal Portfolio Let s derive the formula for order 1 universal portfolio.

35 5.3.2 Order 2 Universal Portfolio The formula derivation for order 2 universal portfolio.

36

where 37

38 5.3.3 Order 3 Universal Portfolio The formula derivation for order 3 universal portfolio.

39

40

where 41

42

43

44 5.3.4 The Five Special Distributions In our research, we choose five probability distributions to generate the moments required in. The distributions are lognormal distribution, Gamma distribution, Beta distribution, Gaussian distribution and the inverse Gaussian distribution. Table 5.3.4.1 contain the corresponding probability density functions which we selected. Table 5.3.4.1 The 5 probability distributions and its corresponding probability density functions Distribution Probability Density Function f( x ) Gaussian, Lognormal, Inverse Gaussian, Beta, Gamma, 1 e 2 1 e x 2 2 x 3 e x x 2 2 2 ln x 2 2 2 x 2 2 2x 1 1 1 x. is a gamma function 1 x 1 e x. is a gamma function

45 Table 5.3.4.2 The First four moments of the selected probability distributions Distribution Gaussian 2 2 3 2 3 4 2 2 4 6 3, Lognormal, Inverse Gaussian, Beta, 1 E(X) 1 2 2 E(X) E(X ) 2 2 3 3 E(X) E(X ) E(X ) 3 Gamma,

46 CHAPTER 6 COMPUTATIONAL RESULTS ANALYSIS 6.1 Result of Universal Portfolio generated by idempotent matrix We prepare 8 sets of share price data to run the universal portfolio, that is data set A, B, C, D, E, F, G and H. Where the data set A, B and C consists of 3 different listed company stocks from Kuala Lumpur Stock Exchange (KLSE). Portfolio set A contain Maybank (1155), Genting(3182) and Amway (6351). Portfolio set B contain PBBank(1295), Sunrise(6165) and YTL(4677). Portfolio set C contain HLBank(5819), RHBCAP(1066) and YTL(4677). Recorded period(500 trade days) of these stocks is taken from 1 st January year 2003 until 30 th November year 2004. Portfolio set D contain IOIcorp (1961), Carlsbg(2836), BAT(4162), Nestle(4707) and DIGI(6947). Portfolio set E consist of PBBank(1295), Kulim(2003), KLCC(5235SS), AEON (6599) and KLK(2445). Portfolio set F contain AMBank(1015), BJTOTO(1562), AIRASIA(5099), GAMUDA(5398) and Genting(3182). Portfolio set G consist of listed company AEON(6599), BAT(4162), Kulim(2003), Nestle(4707) and DIGI(6947) while portfolio set H consist of listed company DIGI(6947), PBBank(1295), KLCC(5235SS), Carlsbg(2836) and KLK(2445). Each of these data sets consists of 5 different listed company from KLSE. The recorded period of these stocks is 1500 trading days. Assuming the starting principal is 1, that is and let the portfolio vector. We use the data set A, B, C and symmetric idempotent

47 matrix to generate the universal portfolio for 500 trading days. Use data set D, E, F, G, H and symmetric idempotent matrix to generate the universal portfolio for 1500 trading days. All the computation results are as shown below: Table 6.1: Values of the principal and the generated by idempotent matrix for Data Set A Set u Min Max Best 0.00-4.1910 4.3137-4.1910 1.7196 0.1009 0.3333 0.5658 0.05-3.0025 4.0228-3.0025 1.6425 0.0089 0.3938 0.5972 0.10-2.5719 3.7811-2.5719 1.6200 0.0067 0.4149 0.5783 0.15-2.3298 3.6731-2.3298 1.6069 0.0054 0.4303 0.5643 0.20-2.1646 3.6237-2.1646 1.5978 0.0044 0.4429 0.5526 0.25-2.0409 3.5851-2.0409 1.5908 0.0037 0.4540 0.5424 0.30-1.9428 3.5751-1.9428 1.5851 0.0030 0.4640 0.5330 0.35-1.8619 3.5875-1.8619 1.5802 0.0025 0.4733 0.5242 0.40-1.7933 3.6195-1.7933 1.5760 0.0020 0.4822 0.5158 0.45-1.7339 3.6706-1.7339 1.5722 0.0016 0.4908 0.5076 A 0.50-1.6816 3.7405-1.6816 1.5687 0.0012 0.4994 0.4995 0.55-1.6348 3.4505-1.6348 1.5654 0.0008 0.5079 0.4913 0.60-1.5926 3.1957-1.5926 1.5624 0.0004 0.5165 0.4830 0.65-1.5542 2.9679-1.5542 1.5595 0.0001 0.5255 0.4744 0.70-1.5176 2.7607 2.7607 1.5567 0.8667 0.0109 0.1224 0.75-1.4835 2.5691 2.5691 1.5617 0.8420 0.0108 0.1472 0.80-1.4519 2.3883 2.3883 1.5661 0.8173 0.0107 0.1721 0.85-1.4226 2.2134 2.2134 1.5702 0.7916 0.0106 0.1978 0.90-1.3958 2.0380 2.0380 1.5740 0.7636 0.0106 0.2258 0.95-1.3541 1.8241 1.8241 1.5776 0.7251 0.0146 0.2603 1.00-1.2957 1.4143 1.4143 1.5812 0.6350 0.0316 0.3334

48 Table 6.2: Values of the principal and the generated by idempotent matrix for Data Set B Set u Min Max Best 0.00-0.5652 0.5829 0.5829 2.5616 0.0026 0.3333 0.6641 0.05-0.6889 0.5788 0.5788 2.4793 0.0089 0.3938 0.5973 0.10-0.7586 0.5889 0.5889 2.4504 0.0115 0.4137 0.5747 0.15-0.8226 0.6009 0.6009 2.4290 0.0137 0.4278 0.5584 0.20-0.8860 0.6142 0.6142 2.4113 0.0156 0.4392 0.5452 0.25-0.9511 0.6285 0.6285 2.3954 0.0175 0.4489 0.5336 0.30-1.0185 0.6418 0.6418 2.3801 0.0204 0.4571 0.5225 0.35-1.0883 0.6563 0.6563 2.3657 0.0232 0.4645 0.5122 0.40-1.1643 0.6722 0.6722 2.3517 0.0262 0.4714 0.5025 0.45-1.2484 0.6898 0.6898 2.3380 0.0291 0.4778 0.4931 B 0.50-1.3424 0.7093 0.7093 2.3244 0.0322 0.4838 0.4839 0.55-1.3169 0.7313 0.7313 2.3105 0.0355 0.4896 0.4748 0.60-1.2976 0.7565 0.7565 2.2962 0.0391 0.4953 0.4657 0.65-1.2841 0.7855 0.7855 2.2812 0.0430 0.5007 0.4563 0.70-1.2766 0.8199 0.8199 2.2651 0.0474 0.5061 0.4465 0.75-1.2758 0.8617 0.8617 2.2474 0.0526 0.5113 0.4362 0.80-1.2834 0.9146 0.9146 2.2273 0.0587 0.5163 0.4249 0.85-1.3029 0.9853 0.9853 2.2034 0.0666 0.5211 0.4123 0.90-1.3428 1.0890 1.0890 2.1727 0.0776 0.5251 0.3973 0.95-1.4298 1.2727-1.4298 2.1824 0.6380 0.0855 0.2765 1.00-1.7717 1.8904-1.7717 2.3331 0.4850 0.1816 0.3334

49 Table 6.3: Values of the principal and the generated by idempotent matrix for Data Set C Set u Min Max Best 0.00-0.5557 0.5729 0.5729 2.1579 0.0106 0.3333 0.6561 0.05-0.7562 0.6394 0.6394 2.0560 0.0126 0.3931 0.5943 0.10-0.8758 0.6865 0.6865 2.0202 0.0135 0.4132 0.5732 0.15-0.9908 0.7329 0.7329 1.9935 0.0144 0.4276 0.5579 0.20-1.1098 0.7814 0.7814 1.9710 0.0153 0.4393 0.5454 0.25-1.2374 0.8335 0.8335 1.9507 0.0162 0.4494 0.5344 0.30-1.3781 0.8907 0.8907 1.9316 0.0171 0.4584 0.5245 0.35-1.5363 0.9548 0.9548 1.9130 0.0182 0.4667 0.5152 0.40-1.7179 1.0281 1.0281 1.8944 0.0193 0.4745 0.5063 0.45-1.9305 1.1135 1.1135 1.8753 0.0206 0.4818 0.4976 C 0.50-2.1842 1.2155 1.2155 1.8551 0.0221 0.4889 0.4890 0.55-2.2744 1.3407 1.3407 1.8332 0.0239 0.4957 0.4803 0.60-2.3991 1.4999-2.3991 1.8444 0.8992 0.0218 0.0790 0.65-2.5722 1.6776-2.5722 1.8893 0.8697 0.0239 0.1064 0.70-2.7960 1.8756-2.7960 1.9398 0.8359 0.0296 0.1346 0.75-3.0101 2.0855-3.0101 1.9952 0.7798 0.0502 0.1700 0.80-3.1020 2.2377-3.1020 2.0458 0.6831 0.1001 0.2168 0.85-3.2040 2.4438-3.2040 2.0938 0.5657 0.1696 0.2646 0.90-3.3835 2.7516-3.3835 2.1405 0.4177 0.2700 0.3123 0.95-2.6670 3.1725-2.6670 2.0735 0.2309 0.4166 0.3525 1.00-1.3543 1.3953-1.3543 1.8818 0.0918 0.5748 0.3334

50 Table 6.4: Values of the principal and the generated by idempotent matrix for Data Set D Set u Min Max Best 0.00-0.1959 0.1970-0.1959 2.5121 0.2031 0.2510 0.2317 0.2000 0.1143 0.05-0.1957 0.1847-0.1957 2.5097 0.2078 0.2551 0.2358 0.1816 0.1196 0.10-0.2010 0.1814-0.2010 2.5142 0.2092 0.2578 0.2378 0.1738 0.1215 0.15-0.2074 0.1795-0.2074 2.5202 0.2100 0.2603 0.2394 0.1676 0.1228 0.20-0.2147 0.1783-0.2147 2.5271 0.2105 0.2628 0.2410 0.1619 0.1238 0.25-0.2228 0.1775-0.2228 2.5350 0.2109 0.2654 0.2425 0.1565 0.1247 0.30-0.2318 0.1771-0.2318 2.5439 0.2111 0.2681 0.2440 0.1513 0.1255 0.35-0.2419 0.1769-0.2419 2.5540 0.2111 0.2711 0.2456 0.1459 0.1263 0.40-0.2533 0.1770-0.2533 2.5656 0.2110 0.2743 0.2473 0.1404 0.1270 0.45-0.2663 0.1773-0.2663 2.5789 0.2108 0.2780 0.2490 0.1345 0.1276 D 0.50-0.2812 0.1778-0.2812 2.5944 0.2104 0.2821 0.2510 0.1283 0.1283 0.55-0.2704 0.1784-0.2704 2.5867 0.2089 0.2775 0.2480 0.1294 0.1362 0.60-0.2613 0.1793-0.2613 2.5804 0.2073 0.2735 0.2453 0.1306 0.1433 0.65-0.2535 0.1804-0.2535 2.5754 0.2058 0.2698 0.2427 0.1318 0.1499 0.70-0.2470 0.1818-0.2470 2.5717 0.2041 0.2664 0.2403 0.1330 0.1561 0.75-0.2417 0.1835-0.2417 2.5691 0.2024 0.2633 0.2380 0.1342 0.1620 0.80-0.2376 0.1857-0.2376 2.5679 0.2004 0.2604 0.2357 0.1356 0.1678 0.85-0.2349 0.1886-0.2349 2.5683 0.1982 0.2576 0.2333 0.1372 0.1736 0.90-0.2341 0.1923-0.2341 2.5710 0.1954 0.2549 0.2307 0.1392 0.1797 0.95-0.2367 0.1975-0.2367 2.5780 0.1914 0.2522 0.2277 0.1421 0.1867 1.00-0.2621 0.2133-0.2621 2.6154 0.1785 0.2488 0.2210 0.1517 0.2000

51 Table 6.5: Values of the principal and the generated by idempotent matrix for Data Set E Set u Min Max Best E 0.00-0.3711 0.3872-0.3711 8.7631 0.3887 0.0847 0.0843 0.2000 0.2423 0.05-0.3480 0.3785-0.3480 8.6920 0.3795 0.0948 0.0941 0.2059 0.2257 0.10-0.3415 0.3745-0.3415 8.6673 0.3778 0.0985 0.0976 0.2065 0.2196 0.15-0.3376 0.3714-0.3376 8.6502 0.3772 0.1010 0.1002 0.2064 0.2152 0.20-0.3349 0.3687-0.3349 8.6365 0.3770 0.1031 0.1022 0.2059 0.2118 0.25-0.3331 0.3663-0.3331 8.6253 0.3773 0.1048 0.1040 0.2051 0.2088 0.30-0.3319 0.3641-0.3319 8.6159 0.3779 0.1062 0.1055 0.2041 0.2063 0.35-0.3302 0.3620-0.3302 8.6054 0.3781 0.1078 0.1071 0.2030 0.2041 0.40-0.3288 0.3601-0.3288 8.5958 0.3785 0.1092 0.1085 0.2017 0.2021 0.45-0.3277 0.3583-0.3277 8.5869 0.3789 0.1106 0.1099 0.2003 0.2003 0.50-0.3270 0.3540-0.3270 8.5790 0.3796 0.1118 0.1112 0.1987 0.1987 0.55-0.3265 0.3496-0.3265 8.5715 0.3804 0.1129 0.1123 0.1970 0.1973 0.60-0.3264 0.3453-0.3264 8.5649 0.3815 0.1139 0.1134 0.1952 0.1961 0.65-0.3266 0.3410-0.3266 8.5587 0.3827 0.1148 0.1144 0.1931 0.1950 0.70-0.3272 0.3370-0.3272 8.5533 0.3841 0.1157 0.1153 0.1909 0.1940 0.75-0.3282 0.3328-0.3282 8.5485 0.3858 0.1164 0.1162 0.1883 0.1933 0.80-0.3297 0.3287-0.3297 8.5444 0.3878 0.1170 0.1170 0.1855 0.1927 0.85-0.3319 0.3245-0.3319 8.5412 0.3903 0.1175 0.1176 0.1821 0.1925 0.90-0.3353 0.3201-0.3353 8.5398 0.3936 0.1178 0.1181 0.1779 0.1926 0.95-0.3408 0.3154-0.3408 8.5412 0.3984 0.1176 0.1182 0.1722 0.1936 1.00-0.3602 0.3087-0.3602 8.5641 0.4122 0.1144 0.1159 0.1574 0.2000

52 Table 6.6: Values of the principal and the generated by idempotent matrix for Data Set F Set u Min Max Best F 0.00-0.2395 0.2031-0.2395 1.3768 0.1118 0.1292 0.3237 0.2000 0.2354 0.05-0.2494 0.1967-0.2494 1.3872 0.1132 0.1309 0.3354 0.2038 0.2166 0.10-0.2553 0.1944-0.2553 1.3926 0.1139 0.1318 0.3423 0.2030 0.2090 0.15-0.2606 0.1929-0.2606 1.3972 0.1144 0.1326 0.3484 0.2013 0.2032 0.20-0.2657 0.1917-0.2657 1.4015 0.1149 0.1333 0.3542 0.1992 0.1984 0.25-0.2706 0.1908-0.2706 1.4055 0.1153 0.1340 0.3599 0.1967 0.1942 0.30-0.2754 0.1900-0.2754 1.4094 0.1157 0.1346 0.3654 0.1938 0.1905 0.35-0.2802 0.1894-0.2802 1.4131 0.1161 0.1352 0.3710 0.1906 0.1871 0.40-0.2846 0.1888-0.2846 1.4166 0.1166 0.1360 0.3762 0.1870 0.1841 0.45-0.2869 0.1884-0.2869 1.4190 0.1178 0.1372 0.3800 0.1834 0.1816 0.50-0.2891 0.1881-0.2891 1.4212 0.1190 0.1385 0.3837 0.1794 0.1794 0.55-0.2913 0.1878-0.2913 1.4233 0.1201 0.1398 0.3873 0.1752 0.1776 0.60-0.2935 0.1876-0.2935 1.4254 0.1213 0.1410 0.3910 0.1706 0.1760 0.65-0.2956 0.1875-0.2956 1.4273 0.1225 0.1424 0.3946 0.1657 0.1748 0.70-0.2977 0.1875-0.2977 1.4292 0.1237 0.1437 0.3983 0.1603 0.1740 0.75-0.2997 0.1876-0.2997 1.4309 0.1250 0.1451 0.4019 0.1544 0.1737 0.80-0.3017 0.1878-0.3017 1.4324 0.1263 0.1465 0.4055 0.1478 0.1739 0.85-0.3036 0.1882-0.3036 1.4338 0.1277 0.1481 0.4091 0.1403 0.1749 0.90-0.2933 0.1889-0.2933 1.4286 0.1320 0.1519 0.4026 0.1351 0.1784 0.95-0.2837 0.1894-0.2837 1.4234 0.1360 0.1556 0.3967 0.1282 0.1835 1.00-0.2562 0.1912-0.2562 1.4069 0.1439 0.1622 0.3762 0.1178 0.2000

53 Table 6.7: Values of the principal and the generated by idempotent matrix for Data Set G Set u Min Max Best G 0.00-0.1995 0.2138 0.2138 4.8149 0.3324 0.0084 0.3399 0.2000 0.1192 0.05-0.1901 0.2307 0.2307 4.9081 0.3553 0.0063 0.3623 0.1769 0.0992 0.10-0.1867 0.2370 0.2370 4.9473 0.3642 0.0059 0.3708 0.1648 0.0943 0.15-0.1842 0.2402 0.2402 4.9740 0.3697 0.0067 0.3761 0.1549 0.0926 0.20-0.1823 0.2416 0.2416 4.9935 0.3733 0.0082 0.3795 0.1464 0.0927 0.25-0.1808 0.2428 0.2428 5.0102 0.3762 0.0093 0.3823 0.1386 0.0936 0.30-0.1794 0.2438 0.2438 5.0249 0.3786 0.0103 0.3846 0.1313 0.0951 0.35-0.1783 0.2447 0.2447 5.0381 0.3807 0.0111 0.3866 0.1245 0.0971 0.40-0.1773 0.2456 0.2456 5.0502 0.3826 0.0116 0.3883 0.1179 0.0995 0.45-0.1765 0.2465 0.2465 5.0614 0.3843 0.0120 0.3898 0.1116 0.1023 0.50-0.1757 0.2473 0.2473 5.0715 0.3857 0.0122 0.3911 0.1055 0.1055 0.55-0.1751 0.2481 0.2481 5.0809 0.3869 0.0122 0.3921 0.0996 0.1092 0.60-0.1746 0.2488 0.2488 5.0891 0.3878 0.0122 0.3929 0.0938 0.1133 0.65-0.1741 0.2496 0.2496 5.0969 0.3887 0.0118 0.3936 0.0880 0.1178 0.70-0.1738 0.2503 0.2503 5.1036 0.3892 0.0113 0.3940 0.0824 0.1230 0.75-0.1736 0.2510 0.2510 5.1092 0.3895 0.0106 0.3942 0.0769 0.1289 0.80-0.1735 0.2517 0.2517 5.1137 0.3895 0.0095 0.3940 0.0714 0.1357 0.85-0.1736 0.2524 0.2524 5.1165 0.3890 0.0080 0.3933 0.0660 0.1437 0.90-0.1740 0.2516 0.2516 5.1128 0.3868 0.0070 0.3910 0.0614 0.1538 0.95-0.1750 0.2477 0.2477 5.0960 0.3811 0.0070 0.3854 0.0589 0.1676 1.00-0.1794 0.2351 0.2351 5.0295 0.3624 0.0069 0.3670 0.0637 0.2000

54 Table 6.8: Values of the principal and the generated by idempotent matrix for Data Set H Set u Min Max Best H 0.00-0.2893 0.3687-0.2893 4.7135 0.3492 0.2698 0.0309 0.2000 0.1501 0.05-0.2491 0.3954-0.2491 4.7089 0.3107 0.2429 0.0369 0.2018 0.2077 0.10-0.2354 0.3564-0.2354 4.6895 0.2971 0.2333 0.0384 0.2078 0.2235 0.15-0.2259 0.3365-0.2259 4.6699 0.2875 0.2264 0.0393 0.2139 0.2330 0.20-0.2186 0.3242-0.2186 4.6508 0.2799 0.2209 0.0398 0.2198 0.2396 0.25-0.2126 0.3169-0.2126 4.6322 0.2736 0.2164 0.0401 0.2256 0.2443 0.30-0.2075 0.3131-0.2075 4.6140 0.2682 0.2125 0.0404 0.2312 0.2477 0.35-0.2032 0.3118-0.2032 4.5961 0.2635 0.2090 0.0404 0.2369 0.2502 0.40-0.1993 0.3127-0.1993 4.5783 0.2593 0.2059 0.0405 0.2424 0.2520 0.45-0.1959 0.3155 0.3155 4.5897 0.0996 0.1903 0.4325 0.1419 0.1358 0.50-0.1928 0.3187 0.3187 4.6172 0.1025 0.1945 0.4386 0.1322 0.1322 0.55-0.1900 0.2917 0.2917 4.6417 0.1149 0.1990 0.4231 0.1281 0.1349 0.60-0.1875 0.2684 0.2684 4.6638 0.1254 0.2026 0.4094 0.1244 0.1382 0.65-0.1853 0.2482 0.2482 4.6841 0.1343 0.2056 0.3973 0.1209 0.1419 0.70-0.1833 0.2303 0.2303 4.7031 0.1420 0.2081 0.3864 0.1175 0.1460 0.75-0.1815 0.2142 0.2142 4.7212 0.1487 0.2102 0.3763 0.1143 0.1505 0.80-0.1800 0.1996 0.1996 4.7390 0.1546 0.2118 0.3670 0.1111 0.1555 0.85-0.1787 0.1859 0.1859 4.7568 0.1599 0.2131 0.3579 0.1078 0.1613 0.90-0.1779 0.1729 0.1729 4.7757 0.1647 0.2141 0.3490 0.1042 0.1681 0.95-0.1778 0.1593 0.1593 4.7968 0.1691 0.2146 0.3391 0.1001 0.1771 1.00-0.1831 0.1379 0.1379 4.8370 0.1736 0.2128 0.3211 0.0925 0.2000

55 Lets analyze the result of 3 stock portfolios for Set A,B and C. Based on data set A Table 6.1, the maximum principal for 500 trading days can be achieved when parameter u is 0 with. The correspondent best value is -4.1910 which is within the range (-4.1910, 4.3137). Base on the observation a decreasing trend in when the parameter u is increasing from 0 to 0.7. After the maximum is achieved, there is an increasing trend in for parameter u range from 0.70 to 1.0. The same nature goes to data set B table 6.2 and data set C table 6.3. For data Set B, the maximum principal for 500 trading days is achieved when the parameter u is 0 with. The correspondent best value is 0.5829 which is within the range (-0.5652, 0.5829). The decreasing trend occur in range u from 0 to 0.9, the increasing trend occur in range u from 0.9 to 1.0. For data Set C, the maximum principal for 500 trading days can be achieved when the parameter u is 0 with. The correspondent best value is 0.5729 which is within the range (-0.5557, 0.5729). The decreasing trend occur in range u from 0 to 0.55 and from 0.9 to 1.0, the increasing trend occur in range u from 0.55 to 0.9. Therefore, we conclude that Universal Portfolio generated by symmetric idempotent Matrix with highest wealth after 500 trading days achieved when the parameter u is 0 for the same 3 stocks portfolio data sets A,B and C. On the other hand, we analyse the performance of 5 stock portfolios data set D,E,F,G and H. Based on data set D Table 6.4, the maximum wealth after 1500 trading days = 2.6154 achieved when the parameter u is 1. The correspondent best value is -0.2621 which is within the range (-0.2621, 0.2133). There is an increasing trend in for parameter u range from 0.05 to 0.50 and parameter u range from 0.8 to 1.0. There is a decreasing trend for parameter u range from 0.00 to 0.05 and parameter u range from 0.50 to 0.8. Based on data Set E table 6.5, the maximum = 8.7631 is achieved when the parameter u is 0. The

56 correspondent best value is -0.3711 which is within the range (-0.3711, 0.3872). There is an increasing trend in for parameter u range from 0.90 to 1.0. The decreasing trend in in for parameter u range from 0.0 to 0.9. Based on data set F table 6.6, the maximum =1.4338 is achieved when parameter u is 0.85. The correspondent best value is - 0.3036 which is within the range (-0.3036, 0.1882). There is an increasing trend in for parameter u range from 0.00 to 0.85. The decreasing trend in for parameter u range from 0.85 to 1.0. Based on data set G table 6.7, the maximum = 5.1165 is achieved when the parameter u is 0.85. The correspondent best value is 0.2524 which is within the range (-0.1736, 0.2524). There is an increasing trend in when the parameter u range from 0.00 to 0.85. The decreasing trend in for parameter u range from 0.85 to 1.00. Based on data set H table 6.8, the maximum = 4.8370 is achieved when the parameter u is 1.0. The correspondent best value is 0.1379 which is within the range (-0.1831, 0.1379). There is an increasing trend in when the parameter u range from 0.40 to 1.00. The decreasing trend in for parameter u range from 0.00 to 0.40. 6.2 Performance of Finite Order Universal Portfolio There are 8 sets of data were used to generate the universal portfolio, that is data set A, B, C, D, E, F, G and H. Each set of data consists of 3 different stocks from Kuala Lumpur Stock Exchange(KLSE). Set A is the portfolio contain stocks Maybank, Genting and Amway (M) Holdings. Set B is the portfolio contain stocks Public Bank, Sunrise and YTL

57 Corporation. Set C is the portfolio contain stocks Hong Leong Bank, RHB Capital and YTL Corporation. The trading period recorded for these stocks is 500 days, which taken from 1 st January 2003 to 30 th November 2004. On the other hand, data set D is the portfolio contain Industrial Oxygen Industries (IOI), Carlsberg, British American Tobacco (BAT), Nestle and DIGI. Data set E is the portfolio contain Public Bank, Kulim, Kuala Lumpur City Centre (KLCC), AEON and Kuala Lumpur Kepong Berhad (KLK). Data set F is the portfolio contain AmBank, BJTOTO, AIRASIA, GAMUDA and Genting. Data set G is the portfolio contain AEON, BAT, Kulim, Nestle and DIGI. Data set H is the portfolio contain DIGI, Public Bank, KLCC, Carlsberg and KLK. Each set of data contain 5 different stocks from Kuala Lumpur Stock Exchange(KLSE). The trading period recorded for these sets is 1500 days. Assuming the initial capital is 1 unit, that is and the initial portfolio vector,. The universal portfolios generated by Gaussian, Inverse Gaussian, Lognormal, Beta and Gamma distribution for 500 days for data Set A, B and C. All the computation results are shown as tables below.

58 Table 6.9: The return after 500 days for the finite order universal portfolio generated by Gaussian distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when µ = 1 µ = 1 Set A Set B Set C Order 1 Order 2 Order 3 Order 1 Order 2 Order 3 Order 1 Order 2 Order 3 1 2 3 1.5523 1.5484 1.5560 2.6755 2.6417 2.7646 2.2958 2.2637 2.3599 4 5 6 1.5515 1.5521 1.5736 2.4876 2.4112 2.5484 2.1102 2.0457 2.1570 7 8 9 1.5560 1.5565 1.5851 2.3796 2.3291 2.4470 2.0141 1.9732 2.0708 10 20 30 1.5416 1.5439 1.5476 3.0561 2.7494 3.0896 2.6401 2.3613 2.6568 20 40 60 1.5415 1.5439 1.5475 3.0612 2.7504 3.0947 2.6447 2.3622 2.6615 30 60 90 1.5414 1.5439 1.5475 3.0621 2.7506 3.0957 2.6455 2.3624 2.6624 0.2 0.5 0.8 1.5637 1.5626 1.5644 2.2433 2.3243 2.3578 1.9094 1.9790 1.9926 300 200 100 1.6422 1.6253 1.7138 1.5832 1.7747 1.6239 1.3722 1.5271 1.4209 50 30 70 1.6777 1.6384 1.6911 2.7954 2.5825 2.8232 2.6436 2.3571 2.6722 Table 6.10: The return after 500 days for the finite order universal portfolio generated by Gaussian distribution with different parameter values for a portfolio of 3 stocks which is Set A, Set B and Set C when µ = 10 µ = 10 Set A Set B Set C Order 1 Order 2 Order 3 Order 1 Order 2 Order 3 Order 1 Order 2 Order 3 1 2 3 1.5647 1.5559 1.5705 2.1717 2.2376 2.2069 1.8446 1.8876 1.8605 4 5 6 1.5639 1.5555 1.5710 2.1871 2.2569 2.2420 1.8570 1.9049 1.8889 7 8 9 1.5634 1.5564 1.5740 2.1992 2.2611 2.2576 1.8664 1.9097 1.9016 10 30 50 1.5513 1.5474 1.5515 3.0313 2.8343 3.0757 2.6388 2.4516 2.6638 40 60 80 1.5450 1.5462 1.5596 2.7266 2.5663 2.7790 2.3271 2.1864 2.3639 75 50 25 1.6355 1.6232 1.6989 1.6304 1.7875 1.6691 1.4105 1.5371 1.4536 45 55 35 1.4961 1.5153 1.5373 1.9209 2.0081 1.9851 1.5252 1.6217 1.5735 35 45 55 1.5507 1.5506 1.5711 2.5150 2.4361 2.5753 2.1352 2.0675 2.1810 5 35 65 1.5587 1.5537 1.5548 3.2725 2.9608 3.2915 2.8956 2.5899 2.8977