<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>The Structure of an Investment Portfolio in Two-step Problem of Optimal Investment with One Risky Asset Via the Probability Criterion</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Ignatov A. N.</string-name>
          <email>alexei.ignatov1@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Moscow Aviation Institute</institution>
          ,
          <addr-line>Moscow, Russian Federation</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>At paper we investigate problem of the investment portfolio selection from one risky asset and one risk-free asset. We use the probability criterion for the investment portfolio selection. The possibility of rebalancing of the investment portfolio is used for diversication of the portfolio. We nd an approximate analytical solution of the problem using the law of total probability. The investment portfolio is selected for various distributions of returns. We give an example.</p>
      </abstract>
      <kwd-group>
        <kwd>the two-step problem</kwd>
        <kwd>the probability criterion</kwd>
        <kwd>optimal control</kwd>
        <kwd>the structure of the investment portfolio</kwd>
        <kwd>diversication</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        The problem of optimal investment is the problem of assets selection for
investment, so that the investor’s capital will be maximal at the some instant of time
in future. Therefore the cost function is investor’s capital. Due to the fact that
at the some instant of time prices of some assets are unknown, returns from
these assets are random variables. Consequently, investor’s capital will become
a random variable with the purchase of these assets. In such a way optimization
is possible after applying some criterions to the cost function: for an example,
probabilistic [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], VaR [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], the Markowitz problem [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. At paper we will use the
probability criterion because the value of the probability criterion will give the
probability of exceeding of threshold amount desired by the investor.
      </p>
      <p>
        The two-step problem is considered for allowing rebalancing of the investment
portfolio at the some instant of time. As shown in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], optimal control at the rst
step is similar to logarithmic strategy. Note that logarithmic strategy provide
maximal average growth of the investor’s capital. At the same time there are not
so many articles about two-step problem with the probability criterion or VaR
criterion [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]-[
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] because of complexity of such problems. More frequently one-step
problems with various criterions and bounds [7]-[8] and multi-step problems with
expectation or variance as criterion [9]-[10] are investigated. Another way to form
the investment portfolio is usage of machine learning techniques [11]-[12].
      </p>
      <p>
        Searching for optimal control, as done in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]-[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] by means of dynamic
programming method, is hard enough. That’s why we need to nd more simple approach
for obtaining of some approximate solution, which will be close enough to
optimal solution. One of such approaches is using of piecewise constant control at
the second step rather than positional control. Such approach we will consider.
      </p>
      <p>We will choose one risk-free asset and some risky asset (having non-zero
variance) for the investment portfolio selection. Obviously, the structure of the
investment portfolio depends on distributions parameters and distribution law.
We will analyze the structure of the investment portfolio for various distributions
of risky asset return.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Statement of the Problem</title>
      <p>Assume that the investor have two assets for investment at the each trading
period: risk-free asset with constant return b0 and risky asset (stock, bond)
with return 1 + X~1 at the rst step and risky asset with return 1 + X~2 at
the second step. Variables X1 and X~2 are independent identically distributed
~
random variables with existing rst and second moments and density function
f (x). Variables X~1, X~2 characterize the ratio of sale price of risky asset to the
purchase price. State some realizations of sample mean xn and sample variance
s2n of 1+X~1. Assume u0;i is the fraction of the investor’s capital invested in
riskfree asset at the trading period i and u1;i is the fraction of the investor’s capital
invested in risky asset at the trading period i, C1 is initial investor’s capital
and ' is amount desired by the investor. Assume short-sales are banned and
investor’s capital is invested fully at the each trading period. The dynamics of
investor’s capital is then described by</p>
      <p>Cj+1 = Cj 1 + u0;j b0 + u1;j ( 1 + X~j ) ; j = 1; 2;
and control uj d=ef col(u0;j ; u1;j ) is selected at the each step from set
U d=ef fy0; y1 : y0 + y1 = 1; y0
0; y1
0g:
We consider next sequence of segments which are all set of possible values of
investor’s capital C2
s0 d=ef (
1; C1(N )); s1 d=ef [C1(N ); C2(N )); s2 d=ef [C2(N ); C3(N )); : : : ;
sN d=ef [CN (N ); CN+1(N )); sN+1 d=ef [CN+1(N ); +1);
where
and</p>
      <p>Ci(N ) = 2C1(i</p>
      <p>m
1) ; i = 1; N + 1;</p>
      <p>N
+1
Z
where N is a priori specied natural number, which characterizes the number of
segments of the decomposition, m is expectation of random variable X~1. Such
selection of values Ci(N ) is connected with the fact that neness of si tends to
zero subject to N ! 1. Segments s0 and sN+1 is saved constant, as segment s0
characterizes infeasible on practice values of investor’s capital, as without debts
we cannot obtain capital is less than zero. Segment sN+1 characterizes values
with small probability because obtaining return higher than 100 per cents is
almost impossible in practice.</p>
      <p>We will nd control at the second step u2 as piecewise-constant strategy
depending on segment si. Thus the problem of searching for optimal control is
described by</p>
      <p>P~'(u1(C1); u2(s0; s1; : : : ; sN ; sN+1)) d=ef
def
= PfC3(u1(C1); u2(s0; s1; : : : ; sN ; sN+1))
'g: (1)</p>
      <sec id="sec-2-1">
        <title>Formulate the problem</title>
        <p>(u~1'( ); u~2'( )) =
= arg</p>
        <p>max
u1(C1)2U;u2(s0;s1;:::;sN ;sN+1)2U
P~'(u1(C1); u2(s0; s1; : : : ; sN ; sN+1)): (2)
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>The Search of Approximate Value of the Probability</title>
    </sec>
    <sec id="sec-4">
      <title>Functional</title>
      <sec id="sec-4-1">
        <title>According to the law of total probability [13] we get</title>
        <p>N+1
'g = X
i=0
PfC3
PfC2 2 sigPfC3
'jC2 2 sig:
(3)</p>
      </sec>
      <sec id="sec-4-2">
        <title>Using the denition of conditional probability we have</title>
        <p>There are following nestings for i = 1; N</p>
        <p>PfC2 2 sigPfC3
'jC2 2 sig = PffC2 2 sig fC3
'gg =
= PffC2 2 sig fC2(1 + u0;2(si)b0 + u1;2(si)( 1 + X~2))g
'g:
fC2 2 sig fCi(N )(1 + u0;2(si)b0 + u1;2(si)( 1 + X~2))
fC2 2 sig fC2(1 + u0;2(si)b0 + u1;2(si)( 1 + X~2))
'g
'g
fC2 2 sig fCi+1(N )(1 + u0;2(si)b0 + u1;2(si)( 1 + X~2))
'g:</p>
      </sec>
      <sec id="sec-4-3">
        <title>Consequently,</title>
        <p>PfC2 2 sigPfCi(N )(1 + u0;2(si)b0 + u1;2(si)( 1 + X~2))
'g
PffC2 2 sig fC2(1 + u0;2(si)b0 + u1;2(si)( 1 + X~2))
'g
PfC2 2 sigPfCi+1(N )(1 + u0;2(si)b0 + u1;2(si)( 1 + X~2))
'g:
Note Ci+1(N ) Ci(N ) ! 0 subject to N ! 1, therefore we use the new
functional for obtaining approximate value of functional (1), written also as (3)
P^'(u1(C1); u2(s0; s1; : : : ; sN ; sN+1)) d=ef</p>
        <p>N+1
d=ef X PfC2 2 sigPfCi(N )(1 + u0;2(si)b0 + u1;2(si)( 1 + X~2))
'g: (4)
i=1</p>
      </sec>
      <sec id="sec-4-4">
        <title>And formulate the new problem</title>
        <p>(u^1'( ); u^2'( )) =
= arg
max
u1(C1)2U;u2(s0;s1;s2;:::;sN ;sN+1)2U
P^'(u1(C1); u2(s0; s1; : : : ; sN ; sN+1)):
(5)</p>
      </sec>
      <sec id="sec-4-5">
        <title>The solution of problem (5) is approximate solution of problem (2).</title>
        <p>4</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>The Solution of the Problem at the First Step and at the Second Step</title>
      <sec id="sec-5-1">
        <title>For solving (5) we solve</title>
        <p>
          P'i (u0;2; u1;2) d=ef
def
= PfCi(N )(1 + u0;2b0 + u1;2( 1 + X~2))
'g ! u0;2+u1;2=1;u0;2 0;u1;2 0
max
:
because controls at the rst step and at the second step are independent and
probabilities PfC2 2 sig are non-negative. Solution of last problem we can nd
in [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ]:
where
        </p>
        <p>Pi = u0;2+u1;2=m1;ua0x;2 0;u1;2 0 P'i (u0;2; u1;2) =
=
(1;
1</p>
        <p>' Ci(N )(1 + b0);
F ('=Ci(N )); ' &gt; Ci(N )(1 + b0);
x</p>
        <p>Z
F (x) =</p>
        <p>f (t)dt:</p>
        <p>PfC2 2 sigPi ! u0;1+u1;1=1;u0;1 0;u1;1 0
max
Reduce the dimension of the problem by substitution u0;1 = 1 u1;1 and simplify
problem (6)</p>
        <p>N+1
X PfC1(1 + b0
i=1
u1;1(1 + b0) + u1;1X~1) 2 sigPi ! 0 u1;1 1
max :
Note at the point u11 = 0 value of function P'(u0;1; u1;1) is equal to</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>Find value of P'(u0;1; u1;1) subject to u1;1 &gt; 0. Note</title>
      <p>N+1
P'(1; 0) = X PfC1(1 + b0) 2 sigPi:</p>
      <p>i=1
PfC1(1 + b0
= F
a
u1;1(1 + b0) + u1;1X~1)</p>
      <p>ag =
C1(1 + b0 u1;1(1 + b0)) ;</p>
      <p>C1u1;1
If i = 1; N we have
If i = N + 1 we have</p>
      <p>PfC1(1 + b0</p>
      <p>u1;1(1 + b0) + u1;1X~1) 2 sig =
= PfCi(N )</p>
      <p>u1;1(1 + b0) + u1;1X~1) &lt; Ci+1(N )g =
= F</p>
      <p>F</p>
      <p>C1(1 + b0
Ci+1(N )</p>
      <p>Ci(N )</p>
      <p>C1(1 + b0</p>
      <p>C1u1;1
C1(1 + b0</p>
      <p>C1u1;1
u1;1(1 + b0))
u1;1(1 + b0)) :
PfC1(1 + b0</p>
      <p>u1;1(1 + b0) + u1;1X^1) 2 sN+1g =
= PfCN+1(N )</p>
      <p>C1(1 + b0</p>
      <p>u1;1(1 + b0) + u1;1X~1) &lt; +1g =
Consequently, M[X~1] = , D[X~1] = 2, where M[X~1] is mean, and D[X~1] is
variance. Thus using realizations of return we obtain next relations for and 2
If X~1 is log-normal, then density function f (x) is equal to
(M[ 1 + X~1] =
1 +</p>
      <p>= xn;</p>
      <p>D[ 1 + X~1] = 2 = s2n:
f (x) =</p>
      <p>exp
B = 1 + xn + p3sn:</p>
      <p>p3sn;
= ln(xn + 1)
2
If X~1 is distributed by uniform law, then density function f (x) is equal to
subject to x 2 [A; B] and 0, otherwise. Therefore M[X~1] = (A + B=2), D[X~1] =
(B A)2=12</p>
      <sec id="sec-6-1">
        <title>Solving last system we get</title>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>Example</title>
      <p>
        Compare for accuracy obtained relations with exact solution provided in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
Assume initial investor’s capital C1 = 1, desired capital level ' = 1; 08, return
from risk-free asset b0 = 0; 03, X1 is uniformly distributed random variable with
parameters A = 0, B = 2; 2 at the example No 1 and A = 0, B = 2; 3 at the
example No 2. We nd approximate strategies of the rst step and the value of
probability functional (6) at this strategy for various value N . Mesh width is
0; 01. We will mark exact solution by bold font.
      </p>
      <p>Note that exact solution was found in positional strategy class. But
nonetheless as follows from table No 1 approximate strategy and approximate value of
the probability functional is almost identical with exact solution when N 1000.</p>
      <p>Now analyze the structure of the optimal investment portfolio obtained with
using derived above relations. Assume xn = 0; 1, and sn = 0; 15 and ' = 1; 08,
b0 = 0; 03, C1 = 1 again. We nd the investment portfolio for normal distribution
at the example No 3, for log-normal distribution at the example No 4, for uniform
distribution at the example No 5. We nd approximate strategies of the rst step
and the value of probability functional (6) at this strategy for various value N
again. Mesh width is 0,01.</p>
      <p>As follows from table No 2 growth of value N does not allow to signicantly
increase the value of criterion P(C3 ') after N 1000. At the same time
the value of P(C3 ') criterion and the structure of the investment portfolio is
almost identical although in each example various distributions were used.
In this work we have studied the two-step problem of optimal investment with
one risky asset using the probability as optimality criterion. We have found
function which approximates criterial function and have proposed the algorithm to
optimize this function. Various cases of distribution of returns were investigated
and we have found the structure of the optimal investment portfolio is almost
identical despite of one or another distribution.
7. Benati S. The optimal portfolio problem with coherent risk measure constraints //</p>
      <sec id="sec-7-1">
        <title>European Journal of Operational Research, 2003. V. 150. P. 572584.</title>
        <p>8. Benati S., Rizzi R. A mixed integer linear programming formulation of the
optimal of the optimal mean/Value-at-Risk portfolio problem // European Journal of
Operational Research, 2007. V. 176. P. 423434.
9. Calaore G. Multi-period portfolio optimization with linear control policies. //
Automatica. 2008. V.44. I. 10. P. 24632473.
10. Skaf J., Boyd S. Multi-period portfolio optimization with constraints and
transactions costs. https://stanford.edu/ boyd/papers/dyn_port_opt.pdf. 2009.
11. Li B., Zhao P., Hoi S.C.H., et al. PAMR: Passive Aggressive Mean Reversion
Strategy for Portfolio Selection // Machine Learning. 2012. V. 87. No. 2. P. 221
258.
12. Li B., Hoi S.C.H. On-Line Portfolio with Moving Average Reversion // Int. Conf.</p>
        <p>on Machine Learning (ICML). Edinburgh, Scotland, 2012.
13. Kibzun A.I., Goryainova E.R., Naumov A.V. Teoriya veroyatnostei i
matematicheskaya statistika. Bazovyi kurs s primerami i zadachami (Probability Theory and
Mathematical Statistics. Basic Course with Examples and Problems). Moscow:
Fizmatlit. 2007.
14. Polyak B.T.Vvedenie v optimizatsiyu (Introduction to Optimization). Moscow:
Nauka, 1983.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>Kan</given-names>
            <surname>Yu</surname>
          </string-name>
          .S.,
          <string-name>
            <surname>Kibzun</surname>
            <given-names>A.I.</given-names>
          </string-name>
          <article-title>Zadachi stokhasticheskogo programmirovaniya s veroyatnostnymi kriteriyami (Problems of Stochastic Programming with Probabilistic Criteria)</article-title>
          . Moscow: Fizmatlit,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Jorion</surname>
            <given-names>P.</given-names>
          </string-name>
          <string-name>
            <surname>Value</surname>
          </string-name>
          at Risk:
          <article-title>The New Benchmark for Managing Financial Risk</article-title>
          .
          <source>Irwin Professional Publishing</source>
          ,
          <year>1997</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Markowitz H.M.</surname>
          </string-name>
          <article-title>Portfolio selection</article-title>
          .//
          <source>The Journal of Finance</source>
          ,
          <year>1952</year>
          . V.
          <volume>7</volume>
          , No. 1,
          <string-name>
            <surname>P.</surname>
          </string-name>
          77-
          <fpage>91</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Kibzun</surname>
            <given-names>A.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ignatov</surname>
            <given-names>A.N.</given-names>
          </string-name>
          <article-title>The two-step problem of investment portfolio selection from two risk assets via the probability criterion// Autom</article-title>
          . Remote Control.
          <year>2015</year>
          . V.
          <volume>76</volume>
          . No. 7. P.
          <volume>12011220</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Grigor'ev P</surname>
            .V.,
            <given-names>Kan</given-names>
          </string-name>
          <string-name>
            <surname>Yu</surname>
          </string-name>
          .S.
          <article-title>Optimal Control of the Investment Portfolio with Respect to the Quantile Criterion // Autom</article-title>
          . Remote Control.
          <year>2004</year>
          . V.
          <volume>65</volume>
          . No. 2. P.
          <volume>319336</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Kibzun</surname>
            <given-names>A.I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kuznetsov</surname>
            <given-names>E.A.</given-names>
          </string-name>
          <string-name>
            <surname>Optimal</surname>
          </string-name>
          <article-title>Control of the Portfolio // Autom</article-title>
          . Remote Control.
          <year>2001</year>
          . V.
          <volume>62</volume>
          . No. 9. P.
          <volume>14891501</volume>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>