A survey on financial applications of metaheuristics

Modern heuristics or metaheuristics are optimization algorithms that have been increasingly used during the last decades to support complex decision-making in a number of fields, such as logistics and transportation, telecommunication networks, bioinformatics, finance, and the like. The continuous increase in computing power, together with advancements in metaheuristics frameworks and parallelization strategies, are empowering these types of algorithms as one of the best alternatives to solve rich and real-life combinatorial optimization problems that arise in a number of financial and banking activities. This article reviews some of the works related to the use of metaheuristics in solving both classical and emergent problems in the finance arena. A non-exhaustive list of examples includes rich portfolio optimization, index tracking, enhanced indexation, credit risk, stock investments, financial project scheduling, option pricing, feature selection, bankruptcy and financial distress prediction, and credit risk assessment. This article also discusses some open opportunities for researchers in the field, and forecast the evolution of metaheuristics to include real-life uncertainty conditions into the optimization problems being considered.This work has been partially supported by the Spanish Ministry of Economy and Competitiveness (TRA2013-48180-C3-P, TRA2015-71883-REDT), FEDER, and the Universitat Jaume I mobility program (E-2015-36)

Demographics and Volatile Social Security Wealth: Political Risks of Benefit Rule Changes in Germany

In this paper we address the question how the generosity of the benefit rule of the German public pension system has changed during the past three decades and how this development can be explained by demographic changes. Firstly, we illustrate the political risk of benefit rule changes for individuals. We find that depending on the birth year and the considered scenario the relative losses vary between 30 and nearly 60 percent. Secondly, we estimate how demographic developments have triggered these changes in generosity. Our results suggest that future developments of the old-age dependency ratio have an influence on the determination of generosity.social security wealth, demography, political economy, Germany

A heuristic framework for the bi-objective enhanced index tracking problem

The index tracking problem is the problem of determining a portfolio of assets whose performance replicates, as closely as possible, that of a financial market index chosen as benchmark. In the enhanced index tracking problem the portfolio is expected to outperform the benchmark with minimal additional risk. In this paper, we study the bi-objective enhanced index tracking problem where two competing objectives, i.e., the expected excess return of the portfolio over the benchmark and the tracking error, are taken into consideration. A bi-objective Mixed Integer Linear Programming formulation for the problem is proposed. Computational results on a set of benchmark instances are given, along with a detailed out-of-sample analysis of the performance of the optimal portfolios selected by the proposed model. Then, a heuristic procedure is designed to build an approximation of the set of Pareto optimal solutions. We test the proposed procedure on a reference set of Pareto optimal solutions. Computational results show that the procedure is significantly faster than the exact computation and provides an extremely accurate approximation

Methods for solving problems in financial portfolio construction, index tracking and enhanced indexation

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University LondonThe focus of this thesis is on index tracking that aims to replicate the movements of an index of a specific financial market. It is a form of passive portfolio (fund) management that attempts to mirror the performance of a specific index and generate returns that are equal to those of the index, but without purchasing all of the stocks that make up the index. Additionally, we consider the problem of out-performing the index - Enhanced Indexation. It attempts to generate modest excess returns compared to the index. Enhanced indexation is related to index tracking in that it is a relative return strategy. One seeks a portfolio that will achieve more than the return given by the index (excess return). In the first approach, we propose two models for the objective function associated with choice of a tracking portfolio, namely; minimise the maximum absolute difference between the tracking portfolio return and index return and minimise the average of the absolute differences between tracking portfolio return and index return. We illustrate and investigate the performance of our models from two perspectives; namely, under the exclusion and inclusion of fixed and variable costs associated with buying or selling each stock. The second approach studied is that of using Quantile regression for both index tracking and enhanced indexation. We present a mixed-integer linear programming of these problems based on quantile regression. The third approach considered is on quantifying the level of uncertainty associated with the portfolio selected. The quantification of uncertainty is of importance as this provides investors with an indication of the degree of risk that can be expected as a result of holding the selected portfolio over the holding period. Here a bootstrap approach is employed to quantify the uncertainty of the portfolio selected from our quantile regression model.CARISM

Interactive Knowledge Construction in the Collaborative Building of an Encyclopedia

International audienceOne of the major challenges of Applied Artificial Intelligence is to provide environments where high level human activities like learning, constructing theories or performing experiments, are enhanced by Artificial Intelligence technologies. This paper starts with the description of an ambitious project: EnCOrE2. The specific real world EnCOrE scenario, significantly representing a much wider class of potential applicative contexts, is dedicated to the building of an Encyclopedia of Organic Chemistry in the context of Virtual Communities of experts and students. Its description is followed by a brief survey of some major AI questions and propositions in relation with the problems raised by the EnCOrE project. The third part of the paper starts with some definitions of a set of “primitives” for rational actions, and then integrates them in a unified conceptual framework for the interactive construction of knowledge. To end with, we sketch out protocols aimed at guiding both the collaborative construction process and the collaborative learning process in the EnCOrE project.The current major result is the emerging conceptual model supporting interaction between human agents and AI tools integrated in Grid services within a socio-constructivist approach, consisting of cycles of deductions, inductions and abductions upon facts (the shared reality) and concepts (their subjective interpretation) submitted to negotiations, and finally converging to a socially validated consensus

(Un)naturally low? Sequential Monte Carlo tracking of the US natural interest rate

Following the 2000 stockmarket crash, have US interest rates been held "too low" in relation to their natural level? Most likely, yes. Using a structural neo-Keynesian model, this paper attempts a real-time evaluation of the US monetary policy stance while ensuring consistency between the specification of price adjustments and the evolution of the econ- omy under flexible prices. To do this, the model's likelihood function is evaluated using a Sequential Monte Carlo algorithm providing inference about the time-varying distribution of structural parameters and unobservable, nonstationary state variables. Tracking down the evolution of underlying stochastic processes in real time is found crucial (i) to explain postwar Fed's policy and (ii) to replicate salient features of the data. JEL Classification: E43, C11, C15Bayesian Analysis, DSGE Models, Natural Interest Rate, Particle Filters