Abstract
A robust optimal control of discrete time Markov chains with finite terminal T and bounded costs or wealth using probability distortion is studied. The time inconsistency of these distortion operators and hence its lack of dynamic programming are discussed. Due to that, dynamic versions of these operators are introduced, and its availability for dynamic programming is demonstrated. Based on dynamic programming algorithm, existence of the optimal policy is justified and an application of the theory to portfolio optimization along with a numerical study is also presented.
Keywords: Probability distortion, Markov decision processes, Dynamic programming, Risk management, Mathematical finance
Introduction
Starting with political and economical crisis in 1990’s and recent global Covid-19 pandemic have caused unstable market periods. Most recently, in the global pandemic, stock prices has witnessed sharp drops and peaks (Batabyal and Killinis 2021). This turmoil event is called a black swan. They are said to be unpredictable with mathematical models as being not reflected in historical data (Phillips 2019; Werther 2017). However, for sure monthly expected rate of return for any financial investment in stock is overestimated for a period of data given turbulence will occur (Focard and Fabozzi 2009). Good market returns are biased with overestimation of the probability of positive extremely high returns. To overcome this, using distortion operators is a well known technique to mitigate optimistic expectations. It is used frequently in behavioural finance (see e.g. Kahneman and Tversky 1979, Kahneman and Tversky 1992, Zhou 2010). It has been motivated by empirical studies in behavioural finance and aims to model the human tendency to exaggerate small probabilities of extreme events (Wakker 2010). In particular, it is only natural to consider distortion operators to estimate the risk during global crisis such as the recent pandemic period. One can hinder the error of naively predicting the future returns with a current state of the market that is changing all the time. The distortion operator is shown to be robust to optimistic high returns. Namely, it is more sensitive to the risk of negative returns than the expectation operator by mitigating the chance of positive returns. In particular, the distortion operator is risk-averse. It has a lot in common with value investment strategies that are shown to outperform market return-risk efficiency even in long term. This is to be observed since economic turmoil in 2008 (see Elze 2012, Majewski et al. 2020).
In that respect, models with risk aversion has a long history, and they are represented via alternative approaches. One of these approaches is using concave utility functions modelling risk-aversion (see e.g. Chung and Sobel 1987, Fleming and Sheu 1999, Fleming and Sheu 2000, Jaquette 1973, Jaquette 1976) and the references therein), where the utility functions are subject to satisfy some regularity properties. Another approach uses the so-called coherent risk measures introduced in Artzner et al. (1999). Here, these risk measures are again subject to satisfy some axioms modelling the random outcomes taking risk awareness into consideration. We refer the reader to Artzner et al. (2007); Ruszczynski (2010); Cheridito et al. (2006); Eichhorn and Romisch (2005); Follmer and Penner (2006); Fritelli et al. (2002, 2005)) and the references therein for further details on the risk measures.
On the other hand, although modelling random outcomes representing gains/losses using probability distortion goes back to at least 1970’s (Kahneman and Tversky 1979), its axiomatic incorporation into multiperiod settings is still absent in the literature. There are few recent works in this direction. To mention few, (He and Zhou 2011) studies a portfolio optimization problem in continuous time using probability distortion, whereas (Kun et al. 2018) studies a discrete time controlled Markov chain in infinite horizon. In another work, (Ma et al. yyy) assumes monotonicity of the cost/gain functions and presents the results under that assumption. The reason for scarcity of the literature in multiperiod setting lies in the fact that the distortion operator is of limited use in control problems due to not satisfying “Dynamic Programming Principle” (DPP) or “Bellman Optimality Principle”. Namely, a sequence of optimization problems with the corresponding optimal controls is called time-consistent, if the optimal strategies obtained when solving the optimal control problem at time s stays optimal when the optimal control problem (OCP) is solved at time (Bjork et al. 2017). OCP’s are of vital importance in various fields of operations research In this paper, we introduce a dynamic version of probability distortion that does not suffer from time-inconsistency. DPP can be applied readily in our framework under controlled Markov chains, and additionally DPP gives the existence of the optimal policy.
The rest of the paper is organized as follows. In Sect. 2, we describe probability distortion on random variables in a static one-period case first. Next, we introduce the concept of dynamic probability distortion on stochastic processes in a multi-temporal discrete time setting. In Sect. 3, we introduce the controlled Markov chain framework that we are going to work on. In Sect. 4, we state and solve our optimal control under study, by characterizing both the optimal value and policies as solutions of the dynamic programming equations. In Sect. 5, we illustrate our results on a portfolio optimization problem and conclude the paper.
Probability distortion
In this section, the concept of probability distortion along with the corresponding operator and its properties are introduced. These definitions are further extended to the multi-temporal/dynamic setting.
Probability distortion on random variables
Let be a probability space and denote by the set of non-negative essentially bounded random variables on .
Definition 2.1
A mapping is called a distortion function, if it is continuous, strictly increasing, and satisfies and .
- For any , the operator with respect to the distortion function w is defined by
2.1
Lemma 2.1
-
(i)Let , and be a distortion function that satisfies
Then, . Namely, for representing the nonnegative bounded random losses, evaluates a bigger risk for than does.2.2 -
(ii)Conversely, suppose w satisfies for
then . Namely, for representing the nonnegative bounded random gains, evaluates a smaller gain for than does.2.3
Proof
We will only prove the first part. By and (2.2), we have for any . In particular, for , we get for any . Thus, for any . By taking integrals on both sides, we conclude the result.
Remark 2.1
Lemma 2.1 implies that (2.2), respectively (2.3), is an appropriate property of the distortion function w for modelling risk averse behaviour towards random costs, respectively towards random profits.
Lemma 2.2
Let be the distortion operator as in (2.1). Then
-
(i)
is positively translation invariant, i.e., for . In particular, for any .
-
(ii)
is positively homogeneous, i.e. for .
-
(iii)
is monotone, i.e. for and .
Proof
-
(i)
Moreover, we have
Hence, by the first equality above, we have for . -
(ii)
-
(iii)Since and w is monotone, we have for any
Thus, we have .
Dynamic probability distortion on stochastic processes
The main issue occurs when one tries to extend (2.1) to the multi-period setting. In particular, it is not clear what the “conditional version" of distortion operator is. Hence, first the corresponding operator for multi-temporal dynamic setting is constructed.
Fix and denote and . Let be the sample space with its respective sigma algebra denoted by . Let be a the filtration, and being the probability measure on such that is the stochastic basis. Let be a discrete time non-negative stochastic process that is adapted to the filtration and uniformly bounded that is . We denote in that case . Then, if we define for
we do not necessarily have
In particular, the “tower property” of expectation operator fails in distortion operators (see Example 2.1 below.). In the context of stochastic optimization, this implies that the optimization problem becomes “time-inconsistent”, i.e. the “Dynamic Programming Principle” (DPP) does not hold. On the other hand, for , the distortion operator (2.1) reduces to expectation operator, whereas for , we have with the towering property, and DPP holds.
Analogous to Definition 2.1, we define first dynamic distortion mappings on a filtered probability space in a multitemporal setting as follows.
Definition 2.2
Let and . Also consider the distortion function as in Definition 2.1.
- A one-step dynamic distortion mapping is defined as
- A mapping is called a dynamic distortion mapping, if it is composition of one step dynamic distortion mappings of the form
Remark 2.2
Definition 2.2 is well defined. Indeed, let , going backwards iteratively, by properties of w and construction of , uniform boundedness and measurability at each are preserved, such that maps to . Furthermore, by construction for . In particular, it is a time-consistent operator.
Lemma 2.3
For , let be the dynamic distortion operator as in Definition 2.2 and . Then
-
(i)
is positively translation invariant, i.e., -a.s., if c is nonnegative and measurable.
-
(ii)
is positively homogeneous, i.e. -a.s. for any scalar .
-
(iii)
is monotone, i.e. -a.s. for , -a.s..
Proof
The proof is a simple modification of Lemma 2.2.
Next, we illustrate the failure of towering property that causes time inconsistency via the following example.
Example 2.1
Let X and Y be two i.i.d. random variables on some probability space with , and . Let and , with and . Then
where we use Lemma 2.3 i) in the first equality, above. Similarly, we have
On the other hand, we have
Hence, by strict concavity of w. We further note that the two expressions would be equal to each other, if .
Controlled markov chain framework
In this section, we are going to introduce the necessary background on discrete-time controlled Markov processes (a.k.a. Markov decision processes (MDPs) (see e.g. Hernandez-Lerma and Lasserre 1996) that we are going to work, but using now the dynamic probability distortion framework.
We take the control model
with the following components:
and denote the state and action (or control) space, respectively, which are assumed to be Borel spaces, that is, Borel subsets of complete and separable metric spaces with their corresponding Borel -algebras and .
- For each , let be the set of all admissible controls in the state . We assume that is compact for and denote
as the set of feasible state-action pairs.3.1 - We define the system function as
for all with and , and i.i.d. random variables on a probability space with values in Y that are complete separable Borel spaces. We assume that the mapping in (3.2) is continuous on for every at every .3.2 - Let
and for , and
be the filtration of increasing -algebras. Let be the family of measurable functions and with for . A sequence of functions is called an admissible control policy (or simply a policy), and the function is called the decision rule or control at time t. We denote by the set of all admissible control policies.
- Let for and be the non-negative real-valued reward-per-stage and terminal reward function, respectively. For , we write
- Let and be given. Then, there exists a unique probability measure on such that, given , a measurable set and , for any , we have
Here, is the stochastic kernel (see e.g. Hernandez-Lerma and Lasserre 1996). Namely, for each pair , is a probability measure on , and for each , is a measurable function on . We remark that at each , the stochastic kernel depends only on rather than the whole history . By (3.2), we have
where denotes the indicator function of .
Assumption 3.1
The reward functions for and are nonnegative, continuous in their arguments and uniformly bounded i.e. and .
The multi-function (also known as a correspondence or point-to-set function) is upper semi-continuous (u.s.c.). That is, if and are sequences such that , and , then for .
For every state , the admissible action set is compact for .
Optimal control problem
Main Result
For every , and , let
be the performance evaluation from time onwards using the policy given the initial condition . The corresponding optimal (i.e. maximal) value is then
| 4.1 |
A control policy is said to be optimal if it attains the maximum in (4.1), that is
| 4.2 |
Thus, the optimal control problem is to find an optimal policy and the associated optimal value (4.2) for all . We now present the main result of the paper.
Theorem 4.1
The optimization problem (4.1) obeys dynamic programming principle and has an optimal policy . Furthermore, is continuous in its argument.
Proof of Theorem 4.1
To prove Theorem 4.1, we need the following key lemma.
Lemma 4.1
Let be defined as in (3.1). Let be a nonnegative continuous function. For , define
Then, for any , there exists a measurable mapping such that
| 4.3 |
and is continuous.
Proof
By Lemma 4.1 in Rieder (1978), there exists measurable mapping such that (4.3) holds and is upper semi-continuous. But, since is continuous, is lower semi-continuous in x, as well. Hence, is continuous in its arguments.
Lemma 4.2
Suppose Assumption 3.1 holds true. Then, supremum is attained at (4.1) for some measurable mapping for . Furthermore, each is continuous.
Proof
We will show only the case for . The others follow going backwards iterative down to . We first show that
is continuous in its arguments. Let as . Then, we have
The second equality follows by boundedness of , and Lebesgue dominated convergence theorem. The third equality follows by continuity of , the fourth equality follows by continuity of probability measure, and the fifth equality follows by continuity of transition as in (3.2). Hence, is continuous in its arguments. The result follows by Lemma 4.1.
Now, we are ready to prove Theorem 4.1.
Proof of Theorem 4.1
We have
By Lemma (4.2), there exists a measurable mapping such that , and is continuous. Hence, using Lemma 2.2(i) for , we have
By Lemma (4.2) again, it admits an optimal policy such that
Going backwards iterative, we conclude that dynamic programming holds, (4.1) admits an optimal policy attaining supremum that depends only on and on at each . Furthermore, is continuous again by Lemma (4.2). Hence, we conclude the proof.
Based on our main result, the methodology is as follows. Given the distortion operator along with the controlled Markov process, one checks whether the framework with reward and control sets satisfy the requirements in 3.1, Theorem 4.1 reveals that the dynamic programming can be applied to find the optimal controls along with the optimal value function. The next section exemplifies this.
An application to portfolio optimization
Model
Suppose an investor has a portfolio of n stocks. The prices of n stocks at are denoted by
The price of stock at time , denoted by , has dynamics
| 5.1 |
where is the proportional return rate of price of ith stock . Let denote the joint probability mass function of for . Let be the policy of the investor that stands for the number of shares of n stocks investor is holding at time with
where is measurable. We assume that the investor has a capacity to be in the long or short position. Namely, we take that for some , for all and . We denote by the admissible strategies that are measurable and uniformly bounded by C. We take that the market is self-financing in the sense
with being the value of the portfolio and being the n-dimensional vector as defined in (5.1) at time such that denoting ,
is the difference of the total wealth between time t and for . Hence, the reward function at reads as
Let for be the distortion of the probability function such that for a fixed given and , the performance measure is defined by
such that
Here, in the second equality Lemma 2.3 is used. Hence, going backwards iterative, we have at each time
| 5.2 |
The methodology is that the application satisfies Theorem 4.1. Indeed, it is immediate to see that the conditions for Assumption 3.1 are satisfied for the reward function and the action sets. Thus, Theorem 4.1 can be applied. In particular, Theorem 4.1 allows the dynamic programming yielding an optimal strategy attaining (5.2) along with the optimal value at each time .
Numerical example
Consider discrete time set and two stocks Stock A and Stock B. The prices of Stock A and Stock B at are denoted by and respectively. Prices at are denoted by . Additionally, suppose that an investor can buy one of Stock A, Stock B or portfolio Stock AB with equal shares of both stocks. His initial wealth to be invested equals 1. An investor can switch between Stock A, Stock B, or trade-off between stocks to share equally current wealth into both stocks at each time . The current state of wealth changes as stock price goes up or down with movement rate denoted by and , respectively. They are independent random variables satisfying
In particular, the expected value of return for the given share is positive . Hence, 2-period investment, in the same stock, as well as investing in equal shares portfolio are expected to give return of . The distortion function on . Hence, and . The highest return using the distortion operator at equals
| 5.3 |
Here denotes the value if the investor starts with putting all his wealth into A. and denote accordingly. By (5.3), optimal strategy is to invest in Stock B for and continuing this investment for . It is depicted in Fig. 2, below. However, return estimated with dynamic probability distortion is . In particular, it is negative.
Fig. 2.
Starting with Investing in Stock B
Moreover, Fig. 1 shows that if one starts with investing in Stock A at , then the optimal decision is to switch to Stock B at . In this case the dynamic operator gives value , and return at is . Similarly, we see at Fig. 3 that if one starts with investing equal shares into Stock A and Stock B at , then the investor should switch to Stock B, and the distortion operator gives . The results at Figs. 1, 2 and 3 reveal that the distortion operator prevents an investor from taking risk by investing in Stock A even though the expected rate of return is equal in any period of time. The investor chooses Stock B only irrelevant of his first stake at . Furthermore, the strategy is time consistent. The Figs. 1, 2 and 3 summarize the corresponding actions, where the bold fonts at each time epoch denote the optimal actions.
Fig. 1.
Starting with Investing in Stock A
Fig. 3.
Starting with Investing in Stock AB
Conclusion and future work
This paper discusses assessing multi-period risk of an investment using distortion operators. The peculiarity of these operators lies in the fact that they give optimum controls that are not time consistent in a multi-period framework. The dynamic distortion operator introduced in this paper is the way of multi-period aggregation of the distortion operator that satisfies time consistency and hence dynamic programming principle. Furthermore, it is demonstrated how these operators work and apply to the investment problem. The main economic implication of the presented methodology is as follows. If observed probabilities are distorted but observed outcomes of stock return rate are viable, then the dynamic distortion operators produce optimum multi-period investment strategy that is robust to risk and is return effective.
Further research will be to focus on empirical results of investment strategies based on distortion operators. These results should be compared with alternative strategies using the same set of empirical data. For instance, the proposed framework can be compared with the strategies presented in Elze (2012); Majewski et al. (2020), which outperforms market return-risk efficiency. A scope of downside risk measures and models that are alternatives to the presented investing optimization methodology were proposed and applied by Barro and Canestrelli (2014). Also using second order stochastic dominance (SSD) relations (Batabyal and Killinis 2021) and convex risk measures are alternatives (Ruszczynski 2010; Follmer and Penner 2006; Fritelli et al. 2002) to the proposed methodology in this work, whose performance on empirical data is to be compared.
Declarations
Conflict of interest
Kerem Uğurlu is the first author of the manuscript. Kerem Uğurlu has been financially supported by Nazarbayev University under the Project SSH2020016 “Robust Methods in Financial Mathematics and Stochastic Control” during the preparation of this manuscript. There is no conflict of interest between the authors of this manuscript.
Footnotes
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Contributor Information
Kerem Uğurlu, Email: kerem.ugurlu@nu.edu.kz.
Tomasz Brzeczek, Email: tomasz.brzeczek@put.poznan.pl.
References
- Artzner P, Delbaen F, Eber JM, Heath D. Coherent measures of risk. Math Financ. 1999;9:203–228. doi: 10.1111/1467-9965.00068. [DOI] [Google Scholar]
- Artzner P, Delbaen F, Eber JM, Heath D, Ku H. Coherent multiperiod risk adjusted values and Bellmans principle. Ann Oper Res. 2007;152:5–22. doi: 10.1007/s10479-006-0132-6. [DOI] [Google Scholar]
- Barro D, Canestrelli E. Downside risk in multiperiod tracking error models. Cent Eur J Oper Res. 2014;22(2):263–283. doi: 10.1007/s10100-013-0290-y. [DOI] [Google Scholar]
- Batabyal S, Killinis R. Economic policy uncertainty and stock market returns: evidence from Canada. J Econ Asymmetr. 2021;24(e00215):1–14. [Google Scholar]
- Bellman R. On the theory of dynamic programming. Proc Natl Acad Sci. 1952;38:716. doi: 10.1073/pnas.38.8.716. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Bjork T, Khapko M, Murgoci A. On time-inconsistent stochastic control in continuous time. Financ Stoch. 2017;21:331–360. doi: 10.1007/s00780-017-0327-5. [DOI] [Google Scholar]
- Branda M, Kopa M. On relations between DEA-risk models and stochastic dominance efficiency tests. Cent Eur J Oper Res. 2014;22(1):13–35. doi: 10.1007/s10100-012-0283-2. [DOI] [Google Scholar]
- Cheridito P, Delbaen F, Kupper M. Dynamic monetary risk measures for bounded discrete-time processes. Electron J Probab. 2006;11:57–106. doi: 10.1214/EJP.v11-302. [DOI] [Google Scholar]
- Chung K, Sobel MJ. Discounted MDP’s: distribution functions and exponential utility maximization. SIAM J Control Optim. 1987;25:49–62. doi: 10.1137/0325004. [DOI] [Google Scholar]
- Eichhorn A, Romisch W. Polyhedral risk measures in stochastic programming. SIAM J Optim. 2005;16:69–95. doi: 10.1137/040605217. [DOI] [Google Scholar]
- Elze G. Value investors anomaly: return enhancement by portfolio replication - an empiric portfolio strategic analysis. Cent Eur J Oper Res. 2012;20(4):633–647. doi: 10.1007/s10100-011-0214-7. [DOI] [Google Scholar]
- Fleming WH, Sheu SJ. Optimal long term growth rate of expected utility of wealth. Ann Appl Probab. 1999;9:871–903. doi: 10.1214/aoap/1029962817. [DOI] [Google Scholar]
- Fleming WH, Sheu SJ. Risk-sensitive control and an optimal investment model. Math Financ. 2000;10:197–213. doi: 10.1111/1467-9965.00089. [DOI] [Google Scholar]
- Focard S, Fabozzi FJ. Black swans and white eagles: on mathematics and finance. Math Meth Oper Res. 2009;69(3):379–394. doi: 10.1007/s00186-008-0243-8. [DOI] [Google Scholar]
- Follmer H, Penner I. Convex risk measures and the dynamics of their penalty functions. Stat Decis. 2006;24:61–96. [Google Scholar]
- Fritelli M, Rosazza Gianin E. Putting order in risk measures. J Bank Financ. 2002;26:1473–1486. doi: 10.1016/S0378-4266(02)00270-4. [DOI] [Google Scholar]
- Frittelli M, Gianin E Rosazza (2005) Dynamic convex risk measures (2005). Risk measures for the 21st century. Wiley, Chichester, pp. 227-248
- He XD, Zhou XY. Portfolio choice via quantiles. Math Financ. 2011;21(2):203–231. [Google Scholar]
- Hernandez-Lerma O. Adaptive Markov control processes. New York: Springer-Verlag; 1989. [Google Scholar]
- Hernandez-Lerma O, Lasserre JB (1996) Discrete-time Markov control processes. In: Basic optimality criteria. Springer, New York. 10.1007/978-1-4612-0729-0
- Jaquette SC. Markov decision processes with a new optimality criterion: discrete time (1976) Ann Stat. 1973;1:496–505. doi: 10.1214/aos/1176342415. [DOI] [Google Scholar]
- Jaquette SC. Utility criterion for Markov decision processes. Manag Sci. 1976;23:43–49. doi: 10.1287/mnsc.23.1.43. [DOI] [Google Scholar]
- Kahneman D, Tversky A. Prospect theory: an analysis of decision under risk. Econometrica. 1979;47:263–292. doi: 10.2307/1914185. [DOI] [Google Scholar]
- Kahneman D, Tversky A. Advances in prospect theory: cumulative representation of uncertainty. J Risk Uncertain. 1992;5:297–323. doi: 10.1007/BF00122574. [DOI] [Google Scholar]
- Kara G, Ozmen A, Weber GW. Stability advances in robust portfolio optimization under parallel piped uncertainty. Cent Eur J Oper Res. 2019;27:241–261. doi: 10.1007/s10100-017-0508-5. [DOI] [Google Scholar]
- Kun L, Cheng J, Marcus SI. Probabilistically distorted risk-sensitive infinite-horizon dynamic programming. Automatica. 2018;97:1–6. doi: 10.1016/j.automatica.2018.07.028. [DOI] [Google Scholar]
- Kurum E, Kasirga Y, Weber GW. A classification problem of credit risk rating investigated and solved by optimisation of the ROC curve. Cent Eur J Oper Res. 2012;20(3):529–557. doi: 10.1007/s10100-011-0224-5. [DOI] [Google Scholar]
- Majewski S, Tarczynski W, Tarczynska-Luniewska M. Measuring investors’ emotions using econometric models of trading volume of stock exchange indexes. Invest Manag Financ Innov. 2020;17(3):281–291. [Google Scholar]
- Ma J, Wong T, Zhang J Time-consistent conditional expectation under probability distortion, preprint
- Phillips E. Nassim Taleb heads international banking’s first Grey/Black Swan committee. Q Rev Econ Financ. 2019;72:117–122. doi: 10.1016/j.qref.2018.11.005. [DOI] [Google Scholar]
- Rieder U. Measurable selection theorems for optimisation problems. Manuscr Math. 1978;24:115–131. doi: 10.1007/BF01168566. [DOI] [Google Scholar]
- Ruszczynski A. Risk-averse dynamic programming for Markov decision processes. Math Program B. 2010;125(2010):235–261. doi: 10.1007/s10107-010-0393-3. [DOI] [Google Scholar]
- Wakker P. Prospect theory: for risk and ambiguity. Cambridge: Cambridge University Press; 2010. [Google Scholar]
- Werther GFA. Improving finance and risk management foresight abilities: Growing past the black swan mindset through integrative assessment. J Risk Manag Financ Institut. 2017;10(4):353–364. [Google Scholar]
- Zhou X (2010) Mathematicalising Behavioural Finance, (2010). Proceedings of the international congress of mathematicians Hyderabad, India



