1. Introduction
Financial portfolio optimization is widely used in mathematics, statistics, economics and engineering. Fundamental breakthrough in the problem of asset allocation and portfolio optimization is dated to Markowitz’s Modern Portfolio Theory [1] . It considers rational investors and models with the problem of minimizing the mean-variance of the portfolio with a fixed value for the expected return on the entire portfolio. The model also assumes a market without any taxes or transaction costs, and where short selling is disallowed but assets are infinitely divisible and can be traded with any non-negative fractions.
There are many works devoted to optimization methods and algorithms for solving the portfolio variance minimization problem. This problem belongs to the convex optimization problem so any stationary point found by an optimization method provides a global solution to the problem. Also, the Markowitz model has been extended in various ways in the literature [2] - [13] . Tobin James’s work [9] considers the inclusion of risk-free assets in Markowitz model by the development of the Separation theorem which states that in the presence of a risk-free asset, the optimal risky portfolio can be obtained without any knowledge of the investor’s preferences.
Sharpe’s Capital Asset Pricing Model (CAPM) [14] takes into account the asset’s sensitivity to non-diversifiable risk while it is being added to an already existing well-diversified portfolio. It considers the importance of the covariance structure of the returns, the variance of the portfolio and the market premium. The model assumes that the investors are rational and risk-averse, are broadly diversified across a range of investments, and that they cannot influence the prices of the assets. Assumptions regarding trade or transaction costs, short-selling and trades with non-negative fractions do apply from the traditional Markowitz’s framework.
Considering the equity markets in perspective, Fernholzs Stochastic Portfolio Theory [2] discusses a descriptive theory that provides a framework for analyzing portfolio behavior and equity market structure that has both theoretical and practical applications.
Portfolio optimization problems have been studied in [3] [12] [15] [16] and [17] . Formulation of Markowitz’s portfolio optimization problem is viewed as a quadratic optimization problem. [10] and [18] provides comprehensive literature to convex and numerical optimization methods to solve such a formulation.
[19] explores a global optimization approach to scenario generation and portfolio optimization looking at them as individual problems. [12] proposes a stochastic programming approach for multi-period portfolio optimization. [5] presents a multi-period scenario generation approach to support portfolio optimization and [20] discusses scenario generation, mathematical models and algorithms for the portfolio optimization problem. [21] explores portfolio selection using hierarchical Bayesian analysis and Markov Chain Monte Carlo (MCMC) methods. [4] discusses the portfolio optimization with an envelope-based multi-objective evolutionary algorithm with a variety of non-convex constraints.
[22] solves the portfolio optimization problem using genetic algorithm. [23] applies genetic algorithms in a multi-stage portfolio optimization system. [24] solves the problem with the same method taking into account transaction costs and minimum transaction lot constraints.
[25] examines constrained Markowitz portfolio selection using ant colony optimization. [26] considers multi-objective particle swarm optimization approach to the portfolio optimization problem. In this paper, for solving the variance minimization problem, we use the conditional gradient method [18] which uses a series of linear programming problems. The paper is organized as follows. In Methodology Section, we introduce briefly Markowitz portfolio theory and show how to apply the theory to Mongolian government budget. In Data Description Section, we use Mongolian economic data and construct matrix tables for the proposed model. In the last section, we implement Markowitz model for Mongolian government budget.
2. Methodology
Assume that a government revenue consists of n revenues
,
where A is a total government revenue, and
is i-th type of revenue,
.
We can consider A as a portfolio of n assets with weights
which means
.
Clearly,
,
,
.
Let
be rates of the tax revenues returns.
These have expected values
Then the rate of return of the portfolio is
.
We denote the variance of the return of i-th tax revenue by
, the variance of the return of the portfolio by
, and the covariance of the return of i-th revenue with j-th revenue by
. It is well known that [1] [27]
.
To find a minimum-variance portfolio, we fix the mean value at same arbitrary value
. Then we find the optimal portfolio by solving the following minimization problem [1] [27] :
(1)
subject to
(2)
(3)
(4)
Note that problem (1)-(4) is convex from a view point of optimization theory. It can be checked that the matrix of covariance
is positive defined. In order to find a solution to problem (1)-(4), we need to write the Lagrangian as
taking into account condition (4).
Then if we apply Karush-Kuhn-Tucker optimality condition to problem (1)-(4), we have
(5)
To find an optimal solution, we combine system (5) with (2)-(4). It means that
(6)
This nonlinear system has
linear and nonlinear equations with
unknowns. So it is better to solve problem (1)-(4) by convex optimization methods and algorithm. For instance, it is convenient to solve problem (1)-(4) by conditional gradient method [27] since at each iteration of the algorithm we solve just a linear programming problem.
3. Data Description
For numerical analysis we use the following Mongolian economic data for period 1991-2018 which shows structure of government revenue consisted of tax and nontax revenues (Tables 1-3).
Table 1. Weight of government revenue.
Source: National Statistical Office, https://www.1212.mn/.
Table 2. Government revenue growth.
Table 3. Covariance matrix of government revenue.
4. Numerical Results
In this section, we implement the Markowitz model for Mongolian economy. We examine government budget revenue structure which depends on seven types of tax and nontax revenues.
Variable
is the weight of i-th tax revenue in the portfolio. The Mongolian government budget consists of the following revenues such as income tax, social security contributions, property taxes, taxes on domestic goods and services, taxes on foreign trade, other taxes and non-tax revenues. Table 4 shows the initial values of variables as well as the optimal solution of problem (1)-(4) found by the conditional gradient method on MATLAB.
Thus, the government should take into account these results in fiscal policy decision making.
5. Conclusion
We have tested the Markowitz model on Mongolian economic data in order to define optimal structure of the government revenue which consists of 7 components. Since the variance minimization problem was convex quadratic, for solving the problem we have applied the conditional gradient method coded in MATLAB. The numerical solution was obtained. In the same way, we can consider the problem of maximizing the government return subject to variance constraint. But it will be discussed in the next paper.
Acknowledgements
This work was supported by the research grant P2018-3588 of National University of Mongolia.