61
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Prospect theory-based formulation of chance constrained portfolio optimization problem using loan

ORCID Icon &
Pages 176-193 | Received 28 Oct 2023, Accepted 24 Jan 2024, Published online: 10 May 2024

Abstract

Portfolio optimization that allows the borrowed money from a loan to be invested in risk assets has been formulated as a chance constrained problem. In this paper, in order to reflect investor preferences called “values” in the solution, or the portfolio, prospect theory is used to expand the chance constrained problem that maximizes the profit. The new portfolio optimization problem maximizes the value instead of the profit. In order to get a deeper understanding of the characteristics of the new portfolio optimization problem, the fitness landscape analysis method using Convex-Hull Mapping (CHM) is employed. Furthermore, since the new portfolio optimization problem is usually non-convex, the multi-start local search method with CHM is used to find the solution. Finally, numerical experiments on artificial and actual asset data sets show that the solution of the new portfolio optimization problem is more acceptable to investors than the solution of the conventional one.

1. Introduction

Portfolio optimization is the process of determining the best proportion of investment in different assets according to some objective. Since portfolio optimization is one of the most challenging problems in the field of finance, a large number of works about portfolio optimization have been reported [Citation1–11]. In these works, in order to maximize profits such as expected return or minimize costs such as financial risk, portfolio optimization has been formulated as various optimization problems.

In recent years, the economic stimulus package known as “low-interest monetary policy” has kept interest rates of bank deposits and loans very low in Japan. Thus, we have been studying the portfolio optimization that allows the borrowed money from a loan to be invested in risk assets. In our previous work [Citation12,Citation13], the portfolio optimization using loan has been formulated as a chance constrained problem that maximizes the profit. Then it has been proven that the portfolio optimization problem using loan is the convex optimization problem, and the optimal solution, or the best portfolio, is either not to borrow money at all or to borrow money as much as possible.

Prospect theory is a theory of behavioural economics and decision making that was developed by two psychologists: Kahneman and Tversky [Citation14,Citation15]. The theory provides the best available description of how people evaluate risk under uncertainties. Therefore, prospect theory has been used to formulate several portfolio optimization problems [Citation16–21]. Prospect theory can be summarized by two functions: the value function and the probability weighting function. The former provides a nonlinear mapping from profits to human preferences called “values.” The latter provides a mapping from objective probabilities to weighted probabilities.

By using the two functions of prospect theory, this paper expands the conventional portfolio optimization problem using loan [Citation12,Citation13] to reflect investor preferences, or “values,” in the solution. Specifically, the new portfolio optimization problem using loan maximizes the value, while the conventional one maximizes the profit.

In order to get a deeper understanding of the characteristics of the new portfolio optimization problem in comparison with the conventional one, two methods previously proposed by the authors are used. The first one is the fitness landscape analysis method using Convex-Hull Mapping (CHM) [Citation22]. The second one is the multi-start local search method with CHM [Citation23]. The constraint-handling technique called CHM [Citation24] generates a set of feasible solutions randomly. By using the two methods, the relationship between the profit and the value of the portfolio using loan is examined on artificial and actual asset data sets. As a result, it is revealed that the solution of the new portfolio optimization problem is more acceptable to investors.

This paper is an extended version of the paper presented in the SICE Annual Conference 2023 [Citation22] and differs from the paper in the following four points.

  1. The advantages of the proposed prospect theory-based portfolio optimization problem over traditional prospect theory-based ones are discussed.

  2. The effects of the interest rate and upper limit of the loan on the solution of the new prospect theory-based portfolio optimization problem are evaluated.

  3. The multi-start local search method [Citation23] is addressed in detail.

  4. The proposed methodology is applied to actual asset data of Japanese stock market (TOPIX Large 70) and validated.

The goal of this paper is to clarify that prospect theory can be introduced as a worth-while modification in the conventional portfolio optimization problem using loan. Specifically, the conventional solution that maximizes the profit of the portfolio may diminish its value. Such a solution would not be acceptable to risk-averse investors and would not lead to their investment behaviour. On the other hand, the new solution that maximizes the value of the portfolio always increases its profit as well.

The remainder of this paper is organized as follows. Previous studies about prospect theory-based portfolio optimization problems are presented in Section 2. Then the uniqueness and advantages of the proposed problem formulation based on prospect theory are discussed. Portfolio optimization problem using loan is formulated as a chance constrained problem that maximizes the profit in Section 3. Then the chance constrained problem is transformed into a deterministic optimization problem without the chance constraint in Section 4. Section 5 explains the two functions of prospect theory: the value one and the probability weighting one. Section 6 formulates the prospect theory-based portfolio optimization problem using loan that maximizes the value of the portfolio instead of the profit. Section 7 explains the fitness landscape analysis method and the multi-start local search method using CHM. The results of numerical experiments on artificial asset data are shown in Section 8. The proposed methodology is applied to actual asset data from Japanese stock market and validated in Section 9. Section 10 concludes this paper and discusses future work.

2. Related works

Portfolio optimization is the process of determining the best portion of investment in different risk assets according to some objective. As mentioned above, since portfolio optimization is one of the most challenging problems in the field of finance [Citation8], a large number of problem formulations have been reported [Citation1–11]. Generally speaking, the traditional problem formulations of portfolio optimization can be divided into two groups: deterministic formulations and stochastic formulations.

The best-known Markowitz's model [Citation1] is deterministic. In Markowitz's model, the risk of the portfolio is evaluated by the variance of returns. Then the risk is minimized under the constraint about the expected return. Considering the trade-off between the risk and the return, Markowitz's model has been expanded in various ways and many deterministic formulations of portfolio optimization have been reported [Citation5,Citation7]. Furthermore, in order to solve deterministic portfolio optimization problems, not only optimization algorithms of mathematical programming but also heuristic methods such as evolutionary algorithms [Citation6,Citation11,Citation24] have been used effectively.

Kataoka's model [Citation2] is the basic formulation of stochastic ones. In Kataoka's model, portfolio optimization is formulated as a chance constrained problem. Then the risk of the portfolio is evaluated by the failure probability that the return falls below a desired value. By assessing risk in terms of probability rather than variance, the investor can get a concrete picture of risk. Furthermore, the investor can compare multiple portfolios with different failure probabilities. On the other hand, due to chance constraints, it is usually hard to solve stochastic portfolio optimization problems.

We have expanded Kataoka's model to formulate the portfolio optimization using loan as a chance constrained problem [Citation12,Citation13]. Even though various problem formulations have been reported for portfolio optimization, authors' model that allows the borrowed money from a loan to be invested in risk assets is very unique.

Chance constrained problems, which are also referred to as probabilistic constrained problems, have been studied in the field of stochastic programming for many years [Citation25]. In fact, many real-world optimization problems that consider uncertainties to obtain realistic solutions have been formulated as chance constrained problems [Citation26].

Chance constrained problems can be divided into two groups depending on how uncertainty is given. In the first group, uncertainty is described by a mathematical model. Well-known probability distributions, such as normal distribution, are often used for the mathematical model [Citation27,Citation28]. Knowledge of the mathematical model is used effectively not only in the problem formulation but also for solving chance constrained problems. In the second group, uncertainty is given by a set of samples, also called scenarios. The set of samples is usually generated randomly using the Monte Carlo method [Citation29–32]. In real-world optimization problems, observed data are often used as samples [Citation26,Citation33]. In the second group of chance constrained problems, the number of samples is important to guarantee the accuracy of the solution theoretically [Citation34].

Chance constraints are also classified into two groups: individual chance constraints and joint chance constraints. For multiple constraints with uncertainty, the individual chance constrained problem specifies the probability that each of constraints will be satisfied separately. On the other hand, the joint chance constrained problem specifies the probability that all constraints will be satisfied simultaneously. Generally speaking, the joint chance constrained problem is far more difficult than the individual chance constrained problem. Therefore, heuristic methods such as evolutionary algorithms are also used for solving joint chance constrained problems practically [Citation35,Citation36].

The chance constrained problem targeted in this paper specifies the probability that only one constraint will be satisfied. The mathematical model of uncertainty is also given by a normal distribution. That is because the normal distribution is widely used as a mathematical model of asset returns in the field of financial engineering [Citation3]. As a result, by using the distribution function of the standard normal distribution, the chance constrained problem is transformed into a simple deterministic equivalent problem [Citation25]. Then an existing mathematical programming solver is used to obtain the solution of the chance constrained problem targeted in this paper. However, in terms of applications of chance constrained optimization, the proposed problem formulation taking into account human preferences will be applicable to many real-world problems other than the portfolio optimization. Furthermore, probability weighting based on prospect theory has not been reported to the beat of the authors' knowledge.

As mentioned above, prospect theory is an essential theory of behavioural economics and decision making that was developed by two psychologists in 1979 [Citation14]. More than 40 years later, prospect theory is still widely viewed as the best available description of how people evaluate risk. Even though prospect theory has been employed in many applications where attitudes toward risk play a central role [Citation37–39], the theory has been most extensively applied to the fields of finance and insurance [Citation40].

In fact, several problem formulations based on prospect theory have been reported for portfolio optimization [Citation17–21]. The only commonality among the conventional works is that two functions of prospect theory, namely the value function and the probability weighting function, are used in their problem formulations. In portfolio optimization problems, asset returns are regarded as random variables. The return of the portfolio is also a random variable. Some prospect theory-based formulations modify each of asset returns by the two functions [Citation21], while others modify the return of the portfolio by them [Citation20]. Then the investor's utility called “prospect” is calculated from the products of values and weighted probabilities in various ways.

There are three drawbacks to the traditional prospect theory-based formulations of portfolio optimization: (1) It is not realistic for an investor to fully understand and weight the probability distribution of asset returns; (2) The size of the calculated prospect is not directly related to the investor's investment behaviour; (3) Since the optimal solution is uniquely determined as with deterministic portfolio optimization problems, the investor cannot compare multiple solutions with different risks.

The prospect theory-based portfolio optimization problem proposed in this paper is derived from the above chance constrained problem. Therefore, the investor can choose any failure probability that is worth investing in. Then only the acceptable failure probability is converted by the probability weighting function. Therefore, the investor does not need to reassess the probabilities of many asset returns. Since the borrowed money from a loan is invested in risk assets, the loan amount is valuated properly as a loss by the value function. On the other hand, “prospect” is not calculated explicitly in the proposed prospect theory-based portfolio optimization problem.

3. Portfolio optimization using loan

3.1. Definition of portfolio and loan

We invest money in n risk assets. Let xiR, i=1,,n be the amount of money invested in i-asset. The portfolio is defined as x=(x1,,xn). Since none of the assets in the portfolio xRn will be sold over a single-period, xi0, i=1,,n holds. Incidentally, such a portfolio xRn is called the long-only one [Citation4]. Let x0R, x00 be an amount of borrowing money from a loan. The upper limit of the loan is mR, m>0. The loan is not used if x0=0. The loan is used up to the limit if x0=m. In this paper, all amounts are normalized by own funds. Therefore, constraints for the portfolio x=(x1,,xn)Rn considering the loan amount x0R are (1) (x0+x1+x2++xn=1,mx00, 0xi, i=1,,n.(1) For example, if we have 1000USD as own funds to invest, xi=0.2 and xi=1.3 correspond, respectively, to 200USD and 1300USD. If the upper limit of the loan is given as m = 2, we can borrow up to 2000USD. Furthermore, if the loan amount is x0=2, the total investment will increase to 3000USD.

From constraints in (Equation1), the loan amount x0R for the portfolio xRn is (2) x0=1𝟙xT(2) where 𝟙=(1,,1)Rn is a constant vector.

One unit investment in i-asset yields a return ξiR. From the efficient-market hypothesis [Citation3], we can suppose that each of asset returns ξiR, i=1,,n is normally distributed with mean μi and variance σi2 as (3) ξiNormal(μi,σi2).(3) If the mean of asset returns in (Equation3) is μi0 for an asset, the asset is not worth investing in. Therefore, we assume that μi>0, i=1,,n hold. From (Equation3), the vector ξ=(ξ1,,ξn)Rn of ξiR obeys a multivariable normal distribution as (4) ξNormal(μ,C)(4) where the mean is given as μ=(μ1,,μn)Rn.

The covariance matrix C in (Equation4) is derived as follows. From standard deviations σi, i=1,,n in (Equation3), the diagonal matrix D is defined as (5) D=(σ1000σ2000σn).(5) From correlation coefficients ρij[1,1], i,j=1,,n between ξi and ξj, the coefficient matrix R is defined as (6) R=(1ρ12ρ1nρ211ρ2nρn1ρn21).(6) From D in (Equation5) and R in (Equation6), the covariance matrix C in (Equation4) is obtained as (7) C=DRD.(7) Let LR, L0 be the fixed interest rate of the loan. Then, from the loan amount x0R in (Equation2) and ξRn in (Equation4), the return of the portfolio xRn is (8) r(x,ξ)=ξxT+Lx0=ξxT+L(1𝟙xT)(8) where the return r(x,ξ)R does not contain x0R explicitly.

The return in (Equation8) also obeys a normal distribution as (9) r(x,ξ)Normal(μ(x),σ(x)2)(9) where μ(x)=μxT+Lx0=μxT+L(1𝟙xT) and σ2(x)=xCxT.

3.2. Formulation of POL

From among various problem formulations contrived for the portfolio optimization [Citation5,Citation8], we have adopted a stochastic one known as Kataoka's model [Citation2]. In other words, Portfolio Optimization problem using Loan (POL) [Citation12,Citation13] is an expanded variant of Kataoka's model.

The risk of the portfolio xRn is evaluated by the probability that the return r(x,ξ) in (Equation8) falls below a desired value γR. Let Pr(A) be the probability that event A occurs. Let α(0,0.5) be the failure probability that is acceptable to the investor. Then POL is formulated as a chance constrained problem: (10) [maxγsub. toPr(r(x,ξ)γ)α,x1+x2++xn=𝟙xT1,x1+x2++xn=𝟙xTm+1,0xi, i=1,,n(10) where the loan amount x0[m,0] is eliminated from the constraints in (Equation1) by using the portfolio xRn as shown in (Equation2).

4. Maximization of profit

4.1. Formulation of POL_P

It is hard to solve POL in (Equation10) due to the chance constraint. Therefore, POL is transformed into a deterministic problem called POL for maximizing Profit (POL_P).

Since the return r(x,ξ) of the portfolio xRn is a random variable following the normal distribution in (Equation9), the chance constraint in (Equation10) is standardized as (11) Pr(r(x,ξ)μ(x)σ(x)γμ(x)σ(x))α.(11) The probability in (Equation11) is also written as (12) Φ(γμ(x)σ(x))α(12) where Φ:R[0,1] is the Cumulative Distribution Function (CDF) of the standard normal distribution.

From (Equation12), the deterministic equivalent problem of POL in (Equation10) is (13) [maxγsub. toμ(x)+Φ1(α)σ(x)γ,x1+x2++xn=𝟙xT1,x1+x2++xn=𝟙xTm+1,0xi, i=1,,n.(13) By injecting the soft constraint with γR into the objective function γR in (Equation13), we define POL_P as (14) [maxγα(x)=μ(x)+Φ1(α)σ(x)sub. tox1+x2++xn=𝟙xT1,x1+x2++xn=𝟙xTm+1,0xi,i=1,,n(14) where μ(x)=μxT+L(1𝟙xT) and σ2(x)=xCxT are given in (Equation9).

The optimal solution of POL_P in (Equation14) is the portfolio xRn that maximizes the profit γα(x)R under a given α(0,0.5). From the mean μ(x) in (Equation9), the loan amount x0[m,1] is included in the profit γα(x). Therefore, the investor may liquidate the debt and still make a profit if γα(x)>0. On the other hand, in the case of γα(x)0, the portfolio xRn will not be adopted by the investor.

4.2. Characteristics of POL_P

Since all the constraints of POL_P in (Equation14) are linear, the feasible region of POL_P is given by a convex polyhedron. Figure  illustrates the feasible region of POL_P for the case of n = 2. The feasible region is shown by the gray area between two hyper-planes. If a portfolio xRn does not use the loan at all as x0=0, it exists on the lower hyper-plane: 𝟙xT=1. On the other hand, if a portfolio xRn uses the loan up to the limit as x0=m, it exists on the upper hyper-plane: 𝟙xT=m+1.

Figure 1. Feasible region of POL_P for the case of n = 2.

Figure 1. Feasible region of POL_P for the case of n = 2.

Theorem 4.1

The objective function γα(x) of POL_P in (Equation14) is concave, In other words, γα(x) is convex [Citation12].

Proof.

See Appendix 1.

From Theorem 4.1, POL_P in (Equation14) is the convex optimization problem. Therefore, the global optimal solution xRn of POL_P can be obtained by the local search method. The optimal solution xRn of POL_P may or may not use the loan. Furthermore, the loan is used up to the limit if it is used as shown in Theorem 4.2.

Theorem 4.2

The optimal solution xRn of POL_P uses the loan up to the limit if it uses the loan. Specifically, the loan amount x0=1𝟙xT in (Equation2) becomes either x0=0 or x0=m for xRn [Citation13].

Proof.

See Appendix 2.

5. Prospect theory

Prospect theory provides the best available description of how people evaluate risk under uncertainties. Specifically, prospect theory can be summarized by two functions: the value function and the probability weighting function [Citation14,Citation15].

5.1. Value function

The value function provides a nonlinear mapping from profits to human values. Profits zR are called gains if z0. Profits zR are called losses if z<0. Then the value function is defined by a two-part power function as (15) υ(z)={zaif z0λ(z)bif z<0(15) where 0<ab1 and λ1 [Citation15].

The value function in (Equation15) represents three elements of prospect theory:

  1. Reference dependence,

  2. Diminishing sensitivity,

  3. Loss aversion.

First, gains and losses are measured relative to some reference point. The reference point is given as z = 0 in (Equation15). Second, people are generally risk averse in gains but risk seeking in losses. Hence, the value function is concave in the region of gains (z0) but convex in the region of losses (z<0). Third, people are more sensitive to losses than gains. Therefore, the parameter λ1 in (Equation15) is called “loss aversion.” Figure  shows the value function in (Equation15) with a = 0.6, b = 0.6, and λ=2.0.

Figure 2. Value function in (Equation15) with a = 0.6, b = 0.6, and λ=2.0.

Figure 2. Value function in (Equation15(15) υ(z)={zaif z≥0−λ(−z)bif z<0(15) ) with a = 0.6, b = 0.6, and λ=2.0.

5.2. Probability weighting function

The fourth element of prospect theory is probability weighting. According to prospect theory, people do not evaluate uncertain profits by their objective probabilities but rather by weighted probabilities. More specifically, people generally overestimate low probabilities and underestimate high probabilities.

The probability weighting function provides a nonlinear mapping from objective probabilities θ(0,1) to weighted ones ω(θ)(0,1). In order to represent the above human characteristics, the probability weighting function is defined as (16) ω(θ)=θc(θc+(1θ)c)1/c(16) where 0<c1. If c = 1 then ω(θ)=θ holds [Citation15].

Figure  shows the probability weighting function with c = 0.6.

Figure 3. Probability weighting function in (Equation16) with c = 0.6.

Figure 3. Probability weighting function in (Equation16(16) ω(θ)=θc(θc+(1−θ)c)1/c(16) ) with c = 0.6.

6. Maximization of value

6.1. Gain and loss of portfolio

By using the probability weighting function in (Equation16), the failure probability α(0,0.5) is weighted as ω(α). Then the profit γα(x)R in (Equation14) is expanded to (17) γˆα(x)=μxT+L(1𝟙xT)+Φ1(ω(α))σ(x).(17)

Theorem 6.1

The probability weighting function ω(θ) in (Equation16) returns the weighted probability within the range ω(α)(0,0.5) for the failure probability given from the range α(0,0.5).

Proof.

The weighted probability ω(θ) for θ=0.5 is (18) ω(0.5)=0.5c(0,5c+(10.5)c)1/c=0.5h(18) where h=(c2c+1)/c=1+(c1)2/c.

From c>0 in (Equation16), h>1 holds in (Equation18). Thus, we obtain (19) ω(0.5)=0.5h<0.5.(19) Since the probability weighting function ω(θ) in (Equation16) is an increasing one, it returns the weighted probability ω(α)(0,0.5) for the failure probability α(0,0.5).

The profit γˆα(x) in (Equation17) is divided into two parts as (20) (γˆα(x)=zg(x)+zs(x)zg(x)=μxTzs(x)=L(1𝟙xT)+Φ1(ω(α))σ(x).(20) From μi>0 and xi0, i=1,,n, we can see that zg(x)0 holds in (Equation20). Therefore, zg(x)R is the gain of the portfolio xRn. On the other hand, from Theorem 6.1, Φ1(ω(α))<0 holds for α(0,0.5). Furthermore, from 𝟙xT1, zs(x)<0 holds in (Equation20). Therefore, zs(x)R is the loss of the portfolio xRn.

6.2. Formulation of POL_V

According to prospect theory, POL_P in (Equation14) will be expanded to POL for maximizing Value (POL_V). By using the value function in (Equation15), the value of the gain zg(x)0 in (Equation20) can be evaluated as (21) υg(x)=υ(zg(x))=(zg(x))a.(21) On the other hand, by using the value function in (Equation15), the value of the loss zs(x)<0 in (Equation20) can be evaluated as (22) υs(x)=υ(zs(x))=λ(zs(x))b.(22) From (Equation21) and (Equation22), the value of the portfolio xRn is defined as (23) υα(x)=υg(x)+υs(x).(23) From POL_P in (Equation14) and (Equation23), POL_V is formulated as (24) [maxυα(x)=υg(x)+υs(x)sub. tox1+x2++xn=𝟙xT1,x1+x2++xn=𝟙xTm+1,0xi, i=1,,n.(24) The optimal solution of POL_V in (Equation24) is the portfolio xRn that maximizes the value υα(x) for the investment under a given α(0,0.5). However, in the case of υα(x)0, the portfolio xRn will not be adopted by the investor.

The objective functions of POL_V in (Equation24) and POL_P in (Equation14) are the same as υα(x)=γα(x) if a=b=λ=c=1 holds for the functions in (Equation15) and (Equation16). Therefore, POL_V in (Equation24) is an expanded variant of POL_P in (Equation14).

From Theorem 4.1, the profit γα(x) in (Equation14) is concave. On the other hand, the value function υ(z) in (Equation15) is convex for z<0. Thus, the objective function υα(x) of POL_V in (Equation24) is usually neither concave nor convex. It means that POL_V is the non-convex optimization problem which may possibly has multiple local optimal solutions.

7. Optimization method

7.1. Convex-Hull mapping

Convex-Hull Mapping (CHM) [Citation24] can generate feasible solutions xRn randomly for a sort of constrained optimization problems. Let XRn be the feasible region of the constrained optimization problem. We assume that the feasible region is a convex polyhedron and all vertexes of XRn are known.

Let xˆjRn, j=1,,p be the set of the vertexes of the feasible region XRn. Then CHM generates a feasible solution xX randomly as follows:

Step 1:

Generate uniformly distributed random numbers ej[0,1], j=1,,q where q is determined from the number of vertexes p as q = p−1.

Step 2:

Sort ej[0,1] in ascending order as (25) 0e~1e~je~q1.(25)

Step 3:

Get coefficients δj[0,1], j=1,,p as (26) (δ1=e~1δj=e~je~j1,j=2,,p1δp=1e~q.(26)

Step 4:

Compose a feasible solution xX as (27) x=j=1pδjxˆj(27) where δ1++δj++δp=1 holds.

7.2. Landscape analysis method

Over past few decades, as a powerful analytical tool to reveal the structure of the decision variable space, the fitness landscape analysis has been widely concerned and utilized for all kinds of optimization areas [Citation41].

We have proposed the fitness landscape analysis method using CHM for POL_P and POL_V [Citation22]. The feasible regions of POL_P and POL_V are the same. The feasible region XRn is given by a convex polyhedron as shown in Figure . In the proposed landscape analysis method, a large number of feasible solutions xkX are generated randomly by CHM. Then these solutions xkX are mapped to the objective function space (γα(xk),υα(xk))R2. Therefore, we can estimate the structure of the feasible region from the objective function space.

The same feasible region XRn in POL_P and POL_V can be represented by the following p = 2n vertexes xˆjRn, j=1,,p: (28) (xˆ1=(m+1,0,0,,0,0,0)xˆ2=(0,m+1,0,,0,0,0) xˆn1=(0,0,0,,0,m+1,0)xˆn=(0,0,0,,0,0,m+1)xˆn+1=(1,0,0,,0,0,0) xˆ2n1=(0,0,0,,0,1,0)xˆ2n=(0,0,0,,0,0,1)(28) where mR, m>0 is the upper limit of the loan.

From all vertexes xˆjRn in (Equation28), CHM generates a set of feasible solutions xkX to analyse the overall structure of the feasible region XRn. Figure  shows a set of 100 feasible solutions xkX, k=1,,100 generated by CHM in the feasible region XRn with n = 2 and m = 2. From Figure , we can see that all solutions xkX are uniformly distributed in the feasible region XR2.

Figure 4. Feasible solutions generated by CHM.

Figure 4. Feasible solutions generated by CHM.

From (Equation2), the feasible solution xX, or the portfolio xX, using the loan totalling x0[m,0] exists on the hyper-plane: (29) 𝟙xT=1x0.(29) CHM can also generate a set of feasible solutions xkX randomly on the hyper-plane in (Equation29) from the following p = n vertexes xˆjRn, j=1,,p: (30) (xˆ1=(1x0,0,0,,0,0,0)xˆ2=(0,1x0,0,,0,0) xˆn1=(0,0,0,,0,1x0,0)xˆn=(0,0,0,,0,0,1x0).(30) The hyper-plane in (Equation29) is a cross-section of the feasible region. Therefore, the structure of the feasible region XRn can be also analysed by a large number of solutions xkX generated on hyper-planes with various values of x0[m,0].

7.3. Multi-start local search method

Since POL_V in (Equation24) is the non-convex optimization problem, the solution obtained by the local search method depends on the initial solution. Therefore, in order to find a solution as close as possible to the optimal solution xX of POL_V, the multi-start local search method uses a set of various initial solutions generated by CHM [Citation23].

Let K be the number of initial solutions. The algorithm of the multi-start local search method is described as follows:

Step 1:

From the vertexes xˆjRn, j=1,,p in (Equation28), generate a set of feasible initial solutions xkX, k=1,,K randomly by using CHM.

Step 2:

Apply the local search method to each of the feasible initial solutions xkX, k=1,,K. Then obtain K local optimal solutions xkX.

Step 3:

Select the best solution xX from among the set of local optimal solutions xkX, k=1,,K.

Since any local search method can be used in Step 2 of the above optimization method, Sequential Quadratic Programming (SQP) of MATLAB solver [Citation42] is used in this paper. The multi-start local search method is equally valid for POL_P in (Equation14) because the feasible regions of POL_P and POL_V are the same.

8. Numerical experiments

8.1. Artificial data of asset returns

By using artificial data of n = 4 asset returns, the characteristics of POL_V are clarified in comparison with POL_P. Table  shows the mean μi and standard deviation σi of each asset return ξi, i=1,,n. Table  shows the correlation coefficient ρij[1,1] between ξi and ξj. The values of μi, σi, and ρij are used for μ and C in (Equation4).

Table 1. Mean μi and standard deviation σi of asset return ξi.

Table 2. Correlation coefficient ρij between ξi and ξj, i,j=1,,4.

For the value function in (Equation15) and the probability weighting function in (Equation16), we adopt the parameter values proposed by Tversky and Kahneman in their paper [Citation15], as listed in Table . In fact, the parameter values in Table  have been widely used in prospect theory-based portfolio optimization problems [Citation18,Citation19]. That is because these values have been theoretically and empirically verified [Citation20].

Table 3. Parameter values of functions in (Equation15) and (Equation16).

8.2. Fitness landscape analysis

By using CHM with vertexes in (Equation28) and (Equation30), a huge number of solutions xkX are generated within the feasible region XRn and on the hyper-plain in (Equation29). Then pairs of profits and values, or points (γα(xk),υα(xk)), are evaluated for them.

Firstly, the interest rate and upper limit of the loan are fixed as L = 0.01 and m = 2. From Theorem 4.2, the optimal solution of POL_P uses the loan up to the limit if it uses the loan. Therefore, we are interested in the loan amount spent by the solution of POL_V. Since the size of the feasible region XRn is proportional to the upper limit of the loan mR, we have chosen m = 2 to assess a sufficiently large area. The failure probability α(0,0.5) is chosen as α=0.15, 0.35. Then, by using CHM with vertexes in (Equation28), a set of 103 solutions xkX is generated randomly in the feasible region XR4. Figure  shows points (γα(xk),υα(xk))R2 evaluated for the set of solutions xkX. As described below, the solutions of POL_P and POL_V are obtained, respectively, by the multi-start local search method. Figure  also shows the points evaluated for the best solutions of POL_P (×) and POL_V (•).

Figure 5. Profits γα(xk) and values υα(xk) of solutions xkX in feasible region and the best solutions of POL_P and POL_V. The interest rate and upper limit of the loan are fixed as L = 0.01 and m = 2. (a) α=0.15 (b) α=0.35.

Figure 5. Profits γα(xk) and values υα(xk) of solutions xk∈X in feasible region and the best solutions of POL_P and POL_V. The interest rate and upper limit of the loan are fixed as L = 0.01 and m = 2. (a) α=0.15 (b) α=0.35.

Furthermore, the loan amount is chosen as x0=2, 0 for vertexes xˆkR4 in (Equation30). Then a set of 103 solutions xkX is generated randomly by CHM on each of the two hyper-planes in (Equation29). Figure  shows points (γα(xk),υα(xk))R2 evaluated for the feasible solutions xkX on the two hyper-planes.

Figure 6. Profits γα(xk) and values υα(xk) of solutions xkX on two hyper-planes in (Equation29) with x0=2 and x0=0. The interest rate and upper limit of the loan are fixed as L = 0.01 and m = 2. (a) α=0.15 (b) α=0.35.

Figure 6. Profits γα(xk) and values υα(xk) of solutions xk∈X on two hyper-planes in (Equation29(29) 𝟙xT=1−x0.(29) ) with x0=−2 and x0=0. The interest rate and upper limit of the loan are fixed as L = 0.01 and m = 2. (a) α=0.15 (b) α=0.35.

From Figures and , values υα(xk) are generally proportional to profits γα(xk). In other words, the greater the profit, the greater the value. However, we can see the conflict between the two best solutions to α=0.15 in Figure (a). By the way, the range of profits γα(xk) is wider for α=0.15 rather than for α=0.35. That is because 0>Φ1(0.35)>Φ1(0.15) holds for the profit γα(x) in (Equation14).

Secondly, the interest rate and upper limit of the loan are fixed as L = 0.04 and m = 2. The failure probability α(0,0.5) is chosen as α=0.15, 0.35. In the same way with Figure , Figure  shows points (γα(xk),υα(xk)) evaluated for the solutions xkX in the feasible region. Figure  also shows points evaluated for the best solutions of POL_P (×) and POL_V (•). In the same way with Figure , Figure  shows points evaluated for the solutions xkX on the two hyper-planes.

Figure 7. Profits γα(xk) and values υα(xk) of solutions xkX in feasible region and the best solutions of POL_P and POL_V. The interest rate and upper limit of the loan are fixed as L = 0.04 and m = 2. (a) α=0.15 (b) α=0.35.

Figure 7. Profits γα(xk) and values υα(xk) of solutions xk∈X in feasible region and the best solutions of POL_P and POL_V. The interest rate and upper limit of the loan are fixed as L = 0.04 and m = 2. (a) α=0.15 (b) α=0.35.

Figure 8. Profits γα(xk) and values υα(xk) of solutions xkX on two hyper-planes in (Equation29) with x0=2 and x0=0. The interest rate and upper limit of the loan are fixed as L = 0.04 and m = 2. (a) α=0.15 (b) α=0.35.

Figure 8. Profits γα(xk) and values υα(xk) of solutions xk∈X on two hyper-planes in (Equation29(29) 𝟙xT=1−x0.(29) ) with x0=−2 and x0=0. The interest rate and upper limit of the loan are fixed as L = 0.04 and m = 2. (a) α=0.15 (b) α=0.35.

The distributions of points in Figures and are almost the same as those of Figures and , respectively. However, we can see the conflict between the two best solutions to α=0.35 in Figure (b), not in Figure (a) of α=0.15.

8.3. Solutions of POL_P and POL_V

The solutions of POL_P in (Equation14) and POL_V in (Equation24) are obtained, respectively, by the multi-start local search method using K = 30 initial solutions.

Firstly, the interest rate and upper limit of the loan are fixed as L = 0.01 and m = 2. Figure  shows the profits γα(x) achieved, respectively, by the solutions of POL_P (×) and POL_V (•). The horizontal axis of Figure  is the failure probability α(0,0.5). Similarly, Figure  shows the values υα(x) achieved by the two kinds of solutions. Figure  shows the loan amounts x0[m,0] spent by the two kinds of solutions. Incidentally, Figure  shows the efficient frontier of modern portfolio theory [Citation8], i.e. the trade-off between the profit and the risk measured by α(0,0.5).

Figure 9. Profits γα(x) achieved by solutions of POL_P and POL_V with L = 0.01 and m = 2.

Figure 9. Profits γα(x) achieved by solutions of POL_P and POL_V with L = 0.01 and m = 2.

Figure 10. Values υα(x) achieved by solutions of POL_P and POL_V with L = 0.01 and m = 2.

Figure 10. Values υα(x) achieved by solutions of POL_P and POL_V with L = 0.01 and m = 2.

Figure 11. Loan amounts x0 spent by solutions of POL_P and POL_V with L = 0.01 and m = 2.

Figure 11. Loan amounts x0 spent by solutions of POL_P and POL_V with L = 0.01 and m = 2.

From Figures and , both the profit and the value increase in proportion to the failure probability. We can also confirm the difference between the two kinds of solutions, especially when the failure probability is small: α0.25. Specifically, the solution of POL_P is better than the solution of POL_V in terms of profit. The solution of POL_V is better than the solution of POL_P in terms of value. On the other hand, there is no clear difference between the two kinds of solutions when the failure probability is large: α0.3. From Figure , we can see that the inconsistency between the profit and the value is caused by the difference in loan amounts. The solution of POL_V does not use the loan (x0=0) if α0.25. On the other hand, the solution of POL_P uses the loan up to the limit (x0=2) for every α(0,0.5).

Secondly, the interest rate and upper limit of the loan are fixed as L = 0.04 and m = 2. In the same way as Figure  through Figure , Figure  shows the profits γα(x) achieved by the solutions of POL_P (×) and POL_V (•) for failure probabilities α(0,0.5). Figure  shows the values υα(x) achieved by the two kinds of solutions. Figure  shows the loan amounts x0[m,0] spent by the two kinds of solutions.

Figure 12. Profits γα(x) achieved by solutions of POL_P and POL_V with L = 0.04 and m = 2.

Figure 12. Profits γα(x) achieved by solutions of POL_P and POL_V with L = 0.04 and m = 2.

Figure 13. Values υα(x) achieved by solutions of POL_P and POL_V with L = 0.04 and m = 2.

Figure 13. Values υα(x) achieved by solutions of POL_P and POL_V with L = 0.04 and m = 2.

Figure 14. Loan amounts x0 spent by solutions of POL_P and POL_V with L = 0.04 and m = 2.

Figure 14. Loan amounts x0 spent by solutions of POL_P and POL_V with L = 0.04 and m = 2.

From Figures and , we can confirm the difference between the two kinds of solutions, especially when the failure probability is large. However, there is no clear difference between the two kinds of solutions when the failure probability is small. From Figure , we can see that the inconsistency between the profit and the value is caused by the difference in loan amounts. The solution of POL_V does not use the loan (x0=0) at all. On the other hand, the solution of POL_P uses the loan up to the limit (x0=2) if the failure probability is large. By using the loan, the profit of the solution of POL_P increases in Figure . However, the value of the same solution of POL_P drops significantly and becomes negative in Figure . That is because the value function in (Equation15) evaluates the loss much larger than the gain.

If the value υα(x) of the solution xRn is negative, the investor will not want to use the portfolio xRn even if it is profitable. From Figures and , we can see that the solutions of POL_P are not desired by the investor in many cases.

8.4. Characteristics of POL_V

By using the multi-start local search method with K = 30 initial solutions, the best solutions xX of POL_V in (Equation24) are obtained under several conditions. Then the characteristics of POL_V are clarified through the analysis of those solutions.

Firstly, in order to assess the effect of the interest rate of the loan LR on the solution of POL_V, the upper limit of the loan is fixed as m = 2. Then the solutions of POL_V are obtained for L = 0, 0.01, and 0.04. Figure  shows the profits γα(x) achieved by the solutions of POL_V with three different interest rates. The horizontal axis of Figure  is the failure probability α(0,0.5). Similarly, Figure  shows the values υα(x) achieved by the three kinds of solutions of POL_V. Figure  shows the loan amounts x0[m,0] spent by the three kinds of solutions of POL_V.

Figure 15. Profits γα(x) achieved by solutions of POL_V with m = 2 and L = 0, 0.01, 0.04.

Figure 15. Profits γα(x⋆) achieved by solutions of POL_V with m = 2 and L = 0, 0.01, 0.04.

Figure 16. Values υα(x) achieved by solutions of POL_V with m = 2 and L = 0, 0.01, 0.04.

Figure 16. Values υα(x⋆) achieved by solutions of POL_V with m = 2 and L = 0, 0.01, 0.04.

Figure 17. Loan amounts x0 spent by solutions of POL_V with m = 2 and L = 0, 0.01, 0.04.

Figure 17. Loan amounts x0 spent by solutions of POL_V with m = 2 and L = 0, 0.01, 0.04.

Secondly, in order to assess the effect of the upper limit of the loan mR on the solution of POL_V, the interest rate of the loan is fixed as L = 0.01. Then the solutions of POL_V are obtained for m = 1, 2, and 4. Figure  shows the profits γα(x) achieved by the solutions of POL_V with three different loan limits. The horizontal axis of Figure  is the failure probability α(0,0.5). Figure  shows the values υα(x) achieved by the three kinds of solutions of POL_V. Figure  shows the loan amounts x0[m,0] spent by the three kinds of solutions of POL_V.

Figure 18. Profits γα(x) achieved by solutions of POL_V with L = 0.01 and m = 1, 2, 4.

Figure 18. Profits γα(x⋆) achieved by solutions of POL_V with L = 0.01 and m = 1, 2, 4.

Figure 19. Values υα(x) achieved by solutions of POL_V with L = 0.01 and m = 1, 2, 4.

Figure 19. Values υα(x⋆) achieved by solutions of POL_V with L = 0.01 and m = 1, 2, 4.

Figure 20. Loan amounts x0 spent by solutions of POL_V with L = 0.01 and m = 1, 2, 4.

Figure 20. Loan amounts x0 spent by solutions of POL_V with L = 0.01 and m = 1, 2, 4.

From Figures and , the profit of the solution of POL_V increases in proportion to the failure probability. Furthermore, the profit increases rapidly when the loan is used. From Figure , the smaller the interest rate, the greater the profit. From Figure , the greater the loan amount, the greater the profit.

From Figures and , the value of the solution of POL_V increases in proportion to the failure probability as well as the profit. The greater the profit, the greater the value. However, the value does not increase rapidly even if the loan is used. The increase in values is very moderate compared to the increase in profits.

From Figures and , the solution of POL_V uses the loan up to the limit (x0=m) when it uses the loan. At that time, the solution of POL_V exists on the upper hyper-plane: 𝟙xT=m+1. In fact, we have confirmed experimentally that the loan is used up to the limit even if the upper limit is given as m = 10.

Figure , we can see that the interest rate LR determines whether the loan is used or not. The loan with L = 0.04 is not used for any α(0,0.5). On the other hand, the loan with L = 0 is used for all α(0,0.5) except α=0.1.

9. Real world application

9.1. Actual data of asset returns

The proposed methodology is applied to historical asset data of Japanese stock market. First of all, in order to obtain the multivariable normal distribution in (Equation4), or the mathematical model of asset returns, we used 60 monthly data (from January 2018 to December 2022) of TOPIX (Tokyo Stock Price Index) Large 70 published by Toyo Keizai Inc. From 70 assets included in TOPIX Large 70, we selected top n = 30 assets in descending order of the mean μiR of asset return ξiR in (Equation3).

Figure  shows the means μiR of the top 30 asset returns. Even though profits from investments include capital gains and income gains, income gains are not taken into account in the means in Figure . Therefore, we have added the average income gain of Japanese stocks, i.e. 0.02, uniformly to all means in Figure . Figure  also shows the standard deviations σiR of the top 30 asset returns. By using the Kolmogorov–Smirnov test [Citation43], we have verified the normality of the top 30 asset returns ξiR with significance level: 0.05. As a result, we have confirmed that every asset return ξiR can be regarded as following a normal distribution.

Figure 21. Means μiR of top 30 asset returns ξiR, i=1,,30.

Figure 21. Means μi∈R of top 30 asset returns ξi∈R, i=1,…,30.

Figure 22. Standard Deviations (SD) σiR of top 30 asset returns ξiR, i=1,,30.

Figure 22. Standard Deviations (SD) σi∈R of top 30 asset returns ξi∈R, i=1,…,30.

9.2. Performance of optimization method

The multi-start local search method is used to solve POL_P in (Equation14) and POL_V in (Equation24), which are defined with the above mathematical model. Since the set of initial solutions are generated randomly, the solution obtained by the multi-start local search method depends not only on the number of initial solutions, but also on the random seed. Of course, the solution also depends on the failure probability α(0,0.5). In order to determine an appropriate number of initial solutions K, we have statistically evaluated the effect of K on the solution of POL_V with L = 0.001 and m = 2.

The multi-start local search method using MATLAB solver [Citation42] is applied to POL_V with K = 10, 30, 90 and α=0.15, 0.35. The local optimality and feasibility of the solution obtained by MATLAB solver are guaranteed based on Karush–Kuhn–Tucker (KKT) conditions. For each case, 20 best solutions xRn are obtained by the proposed method with different random seeds. The mean and standard deviation (within parentheses) of the values υα(x)R of them are summarized in Table .

Table 4. Values υα(x)R of best solutions xRn obtained by multi-start local search method for the number of initial solutions.

For each of α{0.15,0.35} in Table , there is no difference in the mean values due to difference in the figures of K. The standard deviations of υα(x) are also very small. From Table , the best solutions xRn obtained by multi-start local search method seem to converge sufficiently to the global optimal solution of POL_V.

The computation time for the multi-start local search method is proportional to the number of initial solutions. From Table , we adopt K = 30 for the method because it seems to be sufficient for a practical analysis of the solution of POL_V.

9.3. Comparison of POL_P and POL_V

In both of POL_P and POL_V, the upper limit of the loan is fixed as m = 2. For the functions in (Equation15) and (Equation16), the parameter values in Table  are used.

Firstly, the interest rate of the loan is fixed as L = 0.001. Figure  shows the profits γα(x) achieved, respectively, by the solutions of POL_P (×) and POL_V (•). The horizontal axis of Figure  indicates the failure probability α(0,0.5). Similarly, Figure  shows the values υα(x) achieved by the two kinds of solutions. Figure  shows the loan amounts x0[m,0] spent by the two kinds of solutions.

Figure 23. Profits γα(x) achieved by solutions of POL_P and POL_V with L = 0.001 and m = 2.

Figure 23. Profits γα(x) achieved by solutions of POL_P and POL_V with L = 0.001 and m = 2.

Figure 24. Values υα(x) achieved by solutions of POL_P and POL_V with L = 0.001 and m = 2.

Figure 24. Values υα(x) achieved by solutions of POL_P and POL_V with L = 0.001 and m = 2.

Figure 25. Loan amounts x0 spent by solutions of POL_P and POL_V with L = 0.001 and m = 2.

Figure 25. Loan amounts x0 spent by solutions of POL_P and POL_V with L = 0.001 and m = 2.

From Figure , the solution of POL_P uses the loan for α0.2, while the solution of POL_V uses the loan for α0.3. From Figures and , the use of loan clearly increases the profits of the solutions of POL_P and POL_V.

From Figures and , we can see the inconsistency between the profit and the value when the failure probability is large: α0.2. Especially, the value of the solution of POL_P drops significantly in Figure  when the solution uses the loan in Figure . In order to analyse the phenomenon observed in Figure , we have examined the components of the values achieved by the two kinds of solutions.

Figure  shows the gain υg(x), loss υs(x), and value υα(x)=υg(x)+υs(x) for the solution xRn of POL_P in Figure . Figure  also shows the gain υg(x), loss υs(x), and value υα(x)=υg(x)+υs(x) for the solution xRn of POL_V in Figure . From Figures and , both gains and losses increase sharply when the loan is used in Figure . From Figure , the increase in loss is greater than the increase in gain for the solution of POL_P. That is because the value function in (Equation15) evaluates the loss much larger than the gain. Furthermore, the solution of POL_P uses the loan even if the failure probability is small. As a result, the value υα(x) for the solution xRn of POL_P drops significantly in Figure .

Figure 26. Gain υg(x), loss υs(x), and value υα(x) for solution of POL_P in Figure .

Figure 26. Gain υg(x†), loss υs(x†), and value υα(x†) for solution of POL_P in Figure 24.

Figure 27. Gain υg(x), loss υs(x), and value υα(x) for solution of POL_V in Figure .

Figure 27. Gain υg(x⋆), loss υs(x⋆), and value υα(x⋆) for solution of POL_V in Figure 24.

Figure  shows the profits in Figure  and the values in Figure  for the solutions of POL_P and POL_V. From Figure , the value υα(x) for the solution xRn of POL_V increases in proportion to the profit. On the other hand, the value υα(x) for the solution xRn of POL_P does not increase in proportion to the profit. Therefore, the solution of POL_P creates a conflict between the profit and the value.

Figure 28. Profits and values for solutions of POL_P and POL_V with L = 0.001 and m = 2.

Figure 28. Profits and values for solutions of POL_P and POL_V with L = 0.001 and m = 2.

Secondly, the interest rate of the loan is raised and fixed as L = 0.004. In the same way as Figures  through , Figures through compare the solution of POL_V (•) with the solution of POL_P (×).

Figure 29. Profits γα(x) achieved by solutions of POL_P and POL_V with L = 0.004 and m = 2.

Figure 29. Profits γα(x) achieved by solutions of POL_P and POL_V with L = 0.004 and m = 2.

Figure  shows the loan amounts x0[m,0] spent by the two kinds of solutions. From Figure , the solution xRn of POL_V does not use the loan at all. Therefore, the increase of the profit γα(x) in Figure  is moderate for the failure probability α(0,0.5). The solution xRn of POL_P uses the loan up to the limit (x0=2) for α0.2. As a result, the profit γα(x) rises sharply in Figure . However, the value υα(x) drops significantly in Figure  when the loan is used in Figure . The loss for the solution of POL_L in Figure is much larger than the loss for the solution of POL_V in Figure .  Furthermore, the loss is much larger than the gain in Figure .

Figure 30. Values υα(x) achieved by solutions of POL_P and POL_V with L = 0.004 and m = 2.

Figure 30. Values υα(x) achieved by solutions of POL_P and POL_V with L = 0.004 and m = 2.

Figure 31. Loan amounts x0 spent by solutions of POL_P and POL_V with L = 0.004 and m = 2.

Figure 31. Loan amounts x0 spent by solutions of POL_P and POL_V with L = 0.004 and m = 2.

Figure  shows the profits in Figure  and the values in Figure  for the solutions of POL_P and POL_V. From Figure , the value υα(x) for the solution xRn of POL_V increases in proportion to the profit. On the other hand, the value υα(x) for the solution xRn of POL_P does not increase in proportion to the profit. Therefore, the solution of POL_P creates a conflict between the profit and the value.

Figure 32. Gain υg(x), loss υs(x), and value υα(x) for solution of POL_P in Figure .

Figure 32. Gain υg(x†), loss υs(x†), and value υα(x†) for solution of POL_P in Figure 30.

Figure 33. Gain υg(x), loss υs(x), and value υα(x) for solution of POL_V in Figure .

Figure 33. Gain υg(x⋆), loss υs(x⋆), and value υα(x⋆) for solution of POL_V in Figure 30.

Figure 34. Profits and values for solutions of POL_P and POL_V with L = 0.004 and m = 2.

Figure 34. Profits and values for solutions of POL_P and POL_V with L = 0.004 and m = 2.

A portfolio in which either the profit or the value is negative will not be adopted by investors. Since the value of the solution of POL_P is negative for any α(0,0.5) in both Figures and , we can conclude that the solution of POL_V is more acceptable to investors than the solution of POL_P. We can also say that the use of the loan with lower interest rate is effective to increase the value of the portfolio.

10. Conclusion

The portfolio optimization problem that allows the borrowed money from a loan to be invested in risk assets has been formulated as a chance constrained problem [Citation12].

First of all, the chance constrained problem is transformed into a deterministic optimization problem called POL_P. The optimal solution of POL_P is the portfolio that maximizes the profit under a given failure probability α(0,0.5).

In order to reflect investor preferences called “values” in the portfolio, POL_P has been expanded to POL_V based on prospect theory. Prospect theory [Citation14,Citation15] can be summarized by two functions, namely, the value function and the probability weighting function. Therefore, the failure probability α(0,0.5) is transformed into the weighted one by the probability weighting function. Then the profit of the portfolio is also transformed into the value by the value function. The optimal solution of POL_V is the portfolio that maximizes the value under a given failure probability.

CHM proposed by authors [Citation24] can generate a set of solutions randomly in the feasible regions of POL_P and POL_V. In order to have an in-depth understanding of the characteristics of POL_V in comparison with POL_P, the fitness landscape analysis method using CHM [Citation22] is employed. Furthermore, it is shown mathematically that POL_V is the non-convex optimization problem. Therefore, the multi-start local search method with CHM [Citation23] is also used to solve POL_V effectively.

Through the numerical experiments conducted on artificial and actual asset data sets, the solution of POL_V is compared with the solution of POL_P. As a result, the characteristics of POL_V are revealed as follows:

  • Even if the solution xRn of POL_P uses the loan to maximize the profit, the solution xRn of POL_V does not always use the loan to maximize the value in the same condition. As a result, the conflict between the profit and the value, i.e. γα(x)>γα(x) and υα(x)<υα(x), is observed in many cases.

  • Whether or not the solution of POL_V uses the loan depends on the failure probability α(0,0.5) and the interest rate LR of the loan. Since the solution of POL_V is risk averse, it does not use the loan if the failure probability is small. Also, the loan is not used by the solution if the interest rate is high.

  • From Figures and , the loan is effectively used by the solution xRn of POL_V to increase the value υα(x) if the conditions are right.

  • From Theorem 4.1, the solution of POL_P uses the loan up to the limit if it uses the loan. From Figures and , it is experimentally confirmed that the solution of POL_V also uses the loan up to the limit if it uses the loan.

  • From Figures and , the solution xRn of POL_V is more practical than the solution xRn of POL_P. That is because the value υα(x) does not increase in proportion to the profit γα(x) and decreases in some cases, while the value υα(x) always increases in proportion to the profit γα(x).

From the last characteristic of POL_V, we can say that POL_V offers a realistic portfolio acceptable to risk-averse investors rather than the conventional POL_P.

In this paper, the mathematical model of asset returns is provided by a normal distribution. However, the normality of data on asset returns is not always guaranteed. Therefore, in future work, the prospect theory-based portfolio optimization problem using loan should be formulated as a sample-based chance constrained problem and solved with advanced methods [Citation29–32]. Furthermore, we would like to theoretically prove the properties of POL_V that we have experimentally clarified in this paper.

Acknowledgments

We are grateful for the valuable comments and suggestions received from anonymous reviewers. These contributed highly to the improvement of this paper.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This work was supported by JSPS KAKENHI Grant Numbers 21K12060,22K12187.

Notes on contributors

Kiyoharu Tagawa

Kiyoharu Tagawa received his Ph. D. degree from Kobe University, Japan, in 1997. He is a professor in Kindai University, Japan since 2007. His current research interests include system modeling, decision making, optimization methods under uncertainties, and their applications to real-world problems. He is a member of SICE, IEEJ, IPSJ, and IEEE.

Yukiko Orito

Yukiko Orito received her Ph.D. degree from Tokyo Metropolitan Institute of Technology in 2003. She is an associate professor in College of Engineering, Tamagawa University, Japan since 2022. Her current research interests are in evolutionary algorithms and its applications to engineering, finance, and economics. She is a member of IEEJ, JSEC, IPSJ and IEEE.

Unknown widget #5d0ef076-e0a7-421c-8315-2b007028953f

of type scholix-links

References

  • Markowitz H. Portfolio selection. J Finance. 1952;7(1):77–91. Available from: https://www.iaras.org/iaras/filedownloads/ijmcm/2017/001-0009(2017).pdf
  • Kataoka S. Stochastic programming model. Econometrica. 1963;31(1/2):181–196. doi: 10.2307/1910956
  • Fama EF. Efficient capital markets: a review of theory and empirical work. J Finance. 1970;25(2):383–417. doi: 10.2307/2325486
  • Jacobs BI, Levy KN, Markowitz HM. Trimability and fast optimization of long-short portfolios. Financ Anal J. 2006;62(2):36–46. doi: 10.2469/faj.v62.n2.4082
  • Luenberger DG. Investment science. New York: Oxford University Press; 2009.
  • Golmakani HR, Fazel M. Constrained portfolio selection using particle swarm optimization. Expert Syst Appl. 2011;38(7):8327–8335. doi: 10.1016/j.eswa.2011.01.020
  • Mokhtar M, Shuib A, Mohamad D. Mathematical programming models for portfolio optimization problem: a review. Int J Math Comput Sci. 2014;8(2):428–435. doi: 10.5281/zenodo.1090649
  • Elton EJ, Gruber MJ, Brown SJ, et al. Modern portfolio theory and investment analysis. 9th ed.Hoboken (NJ): John Wiley & Sons; 2014.
  • Tagawa K. Chebyshev inequality based approach to chance constrained portfolio optimization. Int J Math Comput Methods. 2017;2:66–71.
  • Kizys R, Doering J, Juan AA, et al. A simheuristic algorithm for the portfolio optimization problem with random returns and noisy covariances. Comput Oper Res. 2022;136:1–13. doi: 10.1016/j.cor.2021.105631
  • Kuo SY, Jiang YC, Lai YT, et al. A new portfolio optimization model considering hybrid trading strategies. In: Proceedings of 2023 IEEE Congress on Evolutionary Computation; 2023. p. 1–10. Jul. 1-5, 2023, Chicago, USA
  • Tagawa K. Chance constrained portfolio optimization using loan. In: Proceedings of The Twelfth International Conference on Information, Process, and Knowledge Management; 2020. p. 34–39. Nov. 21-25, 2020, Valencia, Spain
  • Tagawa K. An interest rate decision method for risk-averse portfolio optimization using loan. In: Proceedings of the 5th International Conference on Complexity, Future Information Systems and Risk; 2020. p. 15–24. May 8-9, 2020, Online
  • Kahneman D, Tversky A. Prospect theory: an analysis of decision under risk. Econometrica. 1979;47(2):263–292. doi: 10.2307/1914185
  • Tversky A, Kahneman D. Advances in prospect theory: cumulative representation of uncertainty. J Risk Uncertain. 1992;5(4):297–323. doi: 10.1007/BF00122574
  • Giorgi ED, Hens T. Prospect theory and mean-variance analysis: does it make a difference in wealth management? Investment Manage Financ Innovations. 2009;6(1):122–129. doi: 10.5167/uzh-50736
  • He XD, Zhou XY. Portfolio choice under cumulative prospect theory: an analytical treatment. Manage Sci. 2011;57(2):315–331. doi: 10.1287/mnsc.1100.1269
  • Grishina N, Lucas CA, Date P. Prospect theory based portfolio optimisation: an empirical study and analysis using intelligent algorithms. Quant Finance. 2017;17(3):353–367. doi: 10.1080/14697688.2016.1149611
  • Gong C, Xu C, Ando M, et al. A new method of portfolio optimization under cumulative prospect theory. Tsinghua Sci Technol. 2018;23(1):75–86. doi: 10.26599/TST.2018.9010057
  • Consigli G, Hitaj A, Mastrogiacomo E. Portfolio choice under cumulative prospect theory: sensitivity analysis and an empirical study. Comput Manage Sci. 2019;16:129–154. doi: 10.1007/s10287-018-0333-x
  • Srivastava S, Aggarwal A, Bansal P. Efficiency evaluation of assets and optimal portfolio generation by cross efficiency and cumulative prospect theory. Comput Econ. 2024;63:129–158. doi: 10.1007/s10614-022-10334-7
  • Tagawa K, Orito Y. Fitness landscape analysis of prospect theory-based portfolio optimization problem using loan. In: Proceedings of 62nd Annual Conference of the Society of Instrument and Control Engineers of Japan; 2023. p. 878–883. Sep. 6-9, 2023, Tsu, Japan
  • Tagawa K, Orito Y. Prospect theory-based formulation of portfolio optimization problem using loan and its solution by multi-start local search. In: Proceedings of 8th International Conference on Business and Industrial Research; 2023. p. 291–296. May 18-19, 2023, Bangkok, Thailand
  • Tagawa K, Orito Y. A mapping-based constraint-handling technique for evolutionary algorithms with its applications to portfolio optimization problems. SICE J Control, Measur Syst Integr. 2022;15(1):62–76. doi: 10.1080/18824889.2022.2040268
  • Prekopa A. Stochastic programming. Dordrecht: Kluwer Academic Publishers; 1995.
  • Uryasev SP. Probabilistic constrained optimization: methodology and applications. Dordrecht: Kluwer Academic Publishers; 2001.
  • Nemirovski A, Shapiro A. Convex approximations of chance constrained programs. SIAM J Optim. 2007;17(4):969–996. doi: 10.1137/050622328
  • van Ackooij W, Henrion R. Gradient formulae for nonlinear probabilistic constraints with gaussian and gaussian-like distributions. SIAM J Optim. 2014;24(4):1864–1889. doi: 10.1137/130922689
  • Luedtke J, Ahmed S. A sample approximation approach for optimization with probabilistic constraints. SIAM J Optim. 2008;19(2):674–699. doi: 10.1137/070702928
  • Campi MC, Garatti S. The exact feasibility of randomized solutions of uncertain convex programs. SIAM J Optim. 2008;19(3):1211–1230. doi: 10.1137/07069821X
  • Luedtke J, Ahmed S, Nemhauser GL. An integer programming approach for linear programs with probabilistic constraints. In: Proceedings of Integer Programming and Combinatorial Optimization; 2010. p. 410–423. Jun. 9-11, 2010, Lausanne, Switzerland
  • Pena-Ordieres A, Luedtke JR, Wachter A. Solving chance-constrained problems via a smooth sample-based nonlinear approximation. SIAM J Optim. 2020;30(3):2221–2250. doi: 10.1137/19M1261985
  • Chen Y, Mazhari SM, Chung CY, et al. A preventive dispatching method for high wind power-integrated electrical systems considering probabilistic transient stability constraints. IEEE Open Access J Power Energy. 2021;8:472–483. doi: 10.1109/OAJPE.2021.3098658
  • Tempo R, Calafiore G, Dabbene F. Randomized algorithms for analysis and control of uncertain systems. London: Springer-Verlag; 2005.
  • Poojari CA, Varghese B. Genetic algorithm based technique for solving chance constrained problems. Eur J Oper Res. 2008;185:1128–1154. doi: 10.1016/j.ejor.2006.06.045
  • Tagawa K. An approach to chance constrained problems based on huge data sets using weighted stratified sampling and adaptive differential evolution. MDPI Comput. 2020;9(32):1–20. doi: 10.3390/computers9020032
  • Yang C, Liu B, Zhao L, et al. Travelers' risk attitude classification method based on cumulative prospect theory and experimental results. In: Proceedings of IEEE 18th International Conference on Intelligent Transportation Systems; 2015. p. 869–874. Sep. 15 - 18, 2015, Las Palmas, Spain
  • Ai G, Deng Y. An overview of prospect theory in travel choice behavior under risk. In: Proceedings of 4th International Conference on Transportation Information and Safety (ICTIS); 2017. p. 1128–1133. Mar. 25–26, 2017, Ahmedabad, India
  • Gupta N, Ahirwal MK, Atulkar M. Computational model for human decision making: a study of prospect theory. In: Proceedings of 2018 Conference on Information and Communication Technology; 2018. p. 1–6. Mar. 8-9, 2018, Durban, South Africa
  • Barberis NC. Thirty years of prospect theory in economics: a review and assessment. J Econ Perspect. 2013;27(1):173–196. doi: 10.1257/jep.27.1.173
  • Zou F, Chen D, Liu H, et al. A survey of fitness landscape analysis for optimization. Neurocomputing. 2022;503:129–139. doi: 10.1016/j.neucom.2022.06.084
  • Lopez CP. Matlab optimization techniques. New York, NY: Springer; 2014.
  • Massey FJ. The Kolmogorov–Smirnov test for goodness of fit. J Amer Statist Assoc. 1951;49(253):68–78. doi: 10.1080/01621459.1951.10500769

Appendices

Appendix 1.

Proof of Theorem 4.1

Theorem 4.1 is proved from Lemma A.1.

Lemma A.1

The standard deviation σ(x) in (Equation9) is convex.

Proof.

Since the covariance matrix C in (Equation7) is positive semi-define, the standard deviation σ(x) in (Equation9) can be decomposed as (A1) σ(x)=xCxT=xAATxT=yyT(A1) where C=AAT and y=xARn.

From (EquationA1), σ(x) is a norm. Therefore, the norm σ(x) meets the triangle inequality for any η[0,1] as (A2) σ(ηx)+σ((1η)v)σ(ηx+(1η)v)(A2) where vRn and xv.

From (EquationA1), the first term of the left side of (EquationA2) can be transformed as (A3) σ(ηx)=ηy(ηy)T=ηyyT=ησ(x).(A3) The second term of the left side of (EquationA2) can be transformed in the same way with (EquationA3). Therefore, (EquationA2) is written as (A4) ησ(x)+(1η)σ(v)σ(ηx+(1η)v).(A4) From (EquationA4), σ(x) is convex.

From γα(x)=μ(x)+Φ1(α)σ(x) in (Equation14), (A5) ηγα(x)+(1η)γα(v)γα(ηx+(1η)v)=Φ1(α)(ησ(x)+(1η)σ(v)σ(ηx+(1η)v)).(A5) From (EquationA4) in Lemma A.1 and Φ1(α)<0 for α(0,0.5), the right side of (EquationA5) is not positive. Hence, we obtain (A6) ηγα(x)+(1η)γα(v)γα(ηx+(1η)v).(A6) From (EquationA6), the profit γα(x) in (Equation14) is concave.

Appendix 2.

Proof of Theorem 4.2

Theorem 4.2 is proved from Lemma A.2.

Lemma A.2

Let xRn be the optimal solution of POL_P under the condition that it does not use the loan: x0=0. The optimal solution xRn is improved by borrowing money from the loan if the interest rate of the loan LR meets the condition: (A7) γα(x)>L0(A7) where γα(x)=μxT+Φ1(α)σ(x) and x0=1𝟙xT=0.

Proof.

Let us think of a new solution v=κx, κ>1 for POL_P. The new solution vRn borrows money from the loan as (A8) v0=1𝟙vT=1κ𝟙xT=1κ<0(A8) where v0R is the loan amount of vRn.

Incidentally, there is no need to consider the case of κ<1 for the solution v=κx. That is because such a solution vRn is not feasible as v0=1𝟙vT>0.

The profit of the new solution vRn is

(A9) γα(v)=μvT+L(1𝟙vT)+Φ1(α)σ(v)=κμxT+L(1κ𝟙xT)+κΦ1(α)σ(x)=κμxT+L(1κ𝟙xT)+κΦ1(α)σ(x)+κLκL=κ(μxT+L(1𝟙xT)+Φ1(α)σ(x))+LκL=κγα(x)+L(1κ)(A9) where σ(v)=σ(κx)=κσ(x).

From (EquationA9), the difference between two profits is (A10) γα(v)γα(x)=(κ1)γα(x)+L(1κ)=(κ1)(γα(x)L).(A10) From (EquationA10) and κ>1, γα(v)>γα(x) holds if the condition in (EquationA7) is satisfied.

Let xRn be a solution of POL_P that uses the loan. From Lemma A.2, (A11) γα(x)>γα(x)>L.(A11) Let us think of a new solution v=κx, κ>1 for POL_P. The loan amount v0R of the new solution vRn is (A12) v0=1𝟙vT=1κ𝟙xT<1𝟙xT=x0(A12) where x0R is the loan amount of xRn.

From (EquationA12), the new solution vRn borrows much money than xRn.

The profit of the new solution vRn is (A13) γα(v)=μvT+L(1𝟙vT)+Φ1(α)σ(v)=κμxT+L(1κ𝟙xT)+κΦ1(α)σ(x)=κμxT+L(1κ𝟙xT)+κΦ1(α)σ(x)+κLκL=κ(μxT+L(1𝟙xT)+Φ1(α)σ(x))+LκL=κγα(x)+L(1κ).(A13) From (EquationA13), the difference between two profits is (A14) γα(v)γα(x)=(κ1)γα(x)+L(1κ)=(κ1)(γα(x)L).(A14) From (EquationA11) and κ>1, γα(v)>γα(x) holds for (EquationA14). Therefore, we can increase the profit γα(x) of xRn by borrowing money as much as possible.

Contrary to κ>1, if we think of a new solution v=κx, κ<1 in (EquationA12), the new solution vRn borrows less money than xRn as 0v0>x0. Furthermore, from (EquationA11) and κ<1, γα(v)<γα(x) holds for (EquationA14). Therefore, we can confirm that the optimal solution of POL_P uses the loan up to the limit if it uses the loan.