Numerical methods for stochastic programs with second order dominance constraints with applications to portfolio optimization

Inspired by the successful applications of the stochastic optimization with second order stochastic dominance (SSD) model in portfolio optimization, we study new numerical methods for a general SSD model where the underlying functions are not necessarily linear. Specifically, we penalize the SSD constraints to the objective under Slater’s constraint qualification and then apply the well known stochastic approximation (SA) method and the level function method to solve the penalized problem. Both methods are iterative: the former requires to calculate an approximate subgradient of the objective function of the penalized problem at each iterate while the latter requires to calculate a subgradient. Under some moderate conditions, we show that w.p.1 the sequence of approximated solutions generated by the SA method converges to an optimal solution of the true problem. As for the level function method, the convergence is deterministic and in some cases we are able to estimate the number of iterations for a given precision. Both methods are applied to portfolio optimization problem where the return functions are not necessarily linear and some numerical test results are reported.     

Enhancement of equity portfolio performance using data envelopment analysis

This paper examines the applicability of data envelopment analysis (DEA) as a basis of selection criteria for equity portfolios. It is the first DEA application for constructing a combined equity investment strategy that aims to integrate the benefits of both value investing and momentum investing. The 3-quantile portfolios are composed of a comprehensive sample of Finnish non-financial stocks based on their DEA efficiency scores that are calculated using three variants of DEA models (the constant returns-to-scale, the super-efficiency, and the cross-efficiency models). The performance of portfolios is evaluated on the basis of the average return and several risk-adjusted performance metrics throughout the 1994–2010 sample period.     

基于直觉模糊规划的多目标投资组合选择模型

将直觉模糊集合的概念引入投资组合模型中,并将多目标投资组合模型中的收益、方差和偏度三个目标模糊化,用隶属函数与非隶属函数作为新的目标函数.针对该模糊多目标投资组合模型,提出了一个动态遗传算法,算例给出了该模型的一个实例的最优解.     

Insurability of catastrophic risks: the stochastic optimization model

Catastrophes produce losses highly correlated in space and time, which break the law of large numbers. We derive the insurability of dependent catastrophic risks by calculating conditions that would aid insurers in deliberate selection of their portfolios. This paper outlines the general structure of a basic stochastic optimization model. Connections between the probability of ruin and nonsmooth risk functions, as well as adaptive Monte Carlo optimization procedures and path dependent laws of large numbers, are discussed     

An improved closed-form solution for the constrained minimization of the root of a quadratic functional

The problem of minimizing the root of a quadratic functional, subject to a system of affine constraints, occurs in investment portfolio selection, insurance risk theory, tomography, and other areas. We provide a solution that improves on the current published solution by being considerably simpler in computational terms. In particular, a succession of partitions and inversions of large matrices is avoided. Our solution method employs the Lagrangian multiplier method and we give two proofs, one of which is based on the solution of a related convex optimization problem. A geometrically intuitive interpretation of the objective function and of the optimization solution is also given.     

A network analysis of the Chinese stock market

In many practical important cases, a massive dataset can be represented as a very large network with certain attributes associated with its vertices and edges. Stock markets generate huge amounts of data, which can be use for constructing the network reflecting the market’s behavior. In this paper, we use a threshold method to construct China’s stock correlation network and then study the network’s structural properties and topological stability. We conduct a statistical analysis of this network and show that it follows a power-law model. We also detect components, cliques and independent sets in this network. These analyses allows one to apply a new data mining technique of classifying financial instruments based on stock price data, which provides a deeper insight into the internal structure of the stock market. Moreover, we test the topological stability of this network and find that it displays a topological robustness against random vertex failures, but it is also fragile to intentional attacks. Such a network stability property would be also useful for portfolio investment and risk management.     

Multi-objective possibilistic model for portfolio selection with transaction cost

In this paper, we introduce the possibilistic mean value and variance of continuous distribution, rather than probability distributions. We propose a multi-objective Portfolio based model and added another entropy objective function to generate a well diversified asset portfolio within optimal asset allocation. For quantifying any potential return and risk, portfolio liquidity is taken into account and a multi-objective non-linear programming model for portfolio rebalancing with transaction cost is proposed. The models are illustrated with numerical examples.     

Portfolio optimization with an envelope-based multi-objective evolutionary algorithm

The problem of portfolio selection is a standard problem in financial engineering and has received a lot of attention in recent decades. Classical mean–variance portfolio selection aims at simultaneously maximizing the expected return of the portfolio and minimizing portfolio variance. In the case of linear constraints, the problem can be solved efficiently by parametric quadratic programming (i.e., variants of Markowitz’ critical line algorithm). However, there are many real-world constraints that lead to a non-convex search space, e.g., cardinality constraints which limit the number of different assets in a portfolio, or minimum buy-in thresholds. As a consequence, the efficient approaches for the convex problem can no longer be applied, and new solutions are needed.In this paper, we propose to integrate an active set algorithm optimized for portfolio selection into a multi-objective evolutionary algorithm (MOEA). The idea is to let the MOEA come up with some convex subsets of the set of all feasible portfolios, solve a critical line algorithm for each subset, and then merge the partial solutions to form the solution of the original non-convex problem. We show that the resulting envelope-based MOEA significantly outperforms existing MOEAs.     

极大极小投资组合选择模型和均衡价格系统

讨论了市场上不存在无风险资产条件下投资组合选择的极大极小模型,推导出市场上不存在无风险资产时极大极小模型的最优投资策略和有效前沿,得到了资本市场均衡时存在唯一的非负均衡价格系统的充分必要条件和各资产均衡价格的解析表达式.     

Diversification and limited information in the Kelly game

Financial markets, with their vast range of different investment opportunities, can be seen as a system of many different simultaneous games with diverse and often unknown levels of risk and reward. We introduce generalizations to the classic Kelly investment game [J.L. Kelly, IEEE Transactions on Information Theory 2 (1956) 185-189] that incorporates these features, and use them to investigate the influence of diversification and limited information on Kelly-optimal portfolios. In particular, we present approximate formulas for optimizing diversified portfolios and exact results for optimal investment in unknown games where the only available information is past outcomes.