Co-Evolutionary Multi-Agent System for Portfolio Optimization

Co-evolutionary techniques for evolutionary algorithms can enhance the adaptive capabilities of evolutionary algorithms and help maintain population diversity. In this chapter the concept and a formal model of an agent-based realization of a predator-prey coevolutionary algorithm is presented. The resulting system is applied to the problem of effective portfolio building and is compared to classical multi-objective evolutionary algorithms.

[1]  Stefano R. Bonissone,et al.  Exploring the Pareto frontier using multisexual evolutionary algorithms: an application to a flexible manufacturing problem , 2002, Optics + Photonics.

[2]  Peter M. Todd,et al.  Biodiversity Through Sexual Selection , 1997 .

[3]  W. Sharpe.  CAPITAL ASSET PRICES: A THEORY OF MARKET EQUILIBRIUM UNDER CONDITIONS OF RISK* , 1964 .

[4]  Rafal Drezewski,et al.  A Model of Co-evolution in Multi-agent System , 2003, CEEMAS.

[5]  Marco Laumanns,et al.  A Spatial Predator-Prey Approach to Multi-objective Optimization: A Preliminary Study , 1998, PPSN.

[6]  S. Ross.  The arbitrage theory of capital asset pricing , 1976 .

[7]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[8]  Sergey Gavrilets,et al.  PERSPECTIVE: MODELS OF SPECIATION: WHAT HAVE WE LEARNED IN 40 YEARS? , 2003, Evolution; international journal of organic evolution.

[9]  Riccardo Poli,et al.  Genetic and Evolutionary Computation – GECCO 2004 , 2004, Lecture Notes in Computer Science.

[10]  Samir W. Mahfoud.  Crowding and Preselection Revisited , 1992, PPSN.

[11]  Panagiotis Adamidis,et al.  PARALLEL EVOLUTIONARY ALGORITHMS: A REVIEW , 2008 .

[12]  Márk Jelasity,et al.  GAs, a Concept of Modeling Species in Genetic Algorithms , 1995, Artificial Evolution.

[13]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[14]  Xin Yao,et al.  On Evolving Robust Strategies for Iterated Prisoner's Dilemma , 1993, Evo Workshops.

[15]  Xiaodong Li,et al.  A Cooperative Coevolutionary Multiobjective Algorithm Using Non-dominated Sorting , 2004, GECCO.

[16]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[17]  Harry M. Markowitz,et al.  The Early History of Portfolio Theory: 1600–1960 , 1999 .

[18]  Leszek Siwik,et al.  Multi-objective Optimization Technique Based on Co-evolutionary Interactions in Multi-agent System , 2007, EvoWorkshops.

[19]  Jan Wessnitzer,et al.  A Model of Non-elemental Associative Learning in the Mushroom Body Neuropil of the Insect Brain , 2007, ICANNGA.

[20]  W. Sharpe,et al.  Capital Asset Prices: A Theory of Market Equilibrium under Conditions of Risk , 2007 .

[21]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[22]  Leszek Siwik,et al.  Co-Evolutionary Multi-Agent System with Sexual Selection Mechanism for Multi-Objective Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[23]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[24]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[25]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[26]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[27]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[28]  Robin Allenson,et al.  Genetic Algorithms with Gender for Multi-function Optimisation , 1992 .

[29]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 , 2000 .

[30]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[31]  Xiaodong Li,et al.  A Real-Coded Predator-Prey Genetic Algorithm for Multiobjective Optimization , 2003, EMO.

[32]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[33]  Brian M. Rom,et al.  Post-Modern Portfolio Theory Comes of Age , 1993 .

[34]  J. Lintner.  THE VALUATION OF RISK ASSETS AND THE SELECTION OF RISKY INVESTMENTS IN STOCK PORTFOLIOS AND CAPITAL BUDGETS , 1965 .

[35]  Stephen Gilmore,et al.  Combining Measurement and Stochastic Modelling to Enhance Scheduling Decisions for a Parallel Mean Value Analysis Algorithm , 2006, International Conference on Computational Science.

[36]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[37]  白鳥 則郎,et al.  ADIPSフレームワークにおける Java オブジェクトのエージェント化実現方式 , 1999 .

[38]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

[39]  Jan Paredis,et al.  Coevolutionary computation , 1995 .

[40]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[41]  J. Tobin.  Liquidity Preference as Behavior towards Risk , 1958 .

[42]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[43]  Leszek Siwik,et al.  Multi-objective Optimization Using Co-evolutionary Multi-agent System with Host-Parasite Mechanism , 2006, International Conference on Computational Science.

[44]  A. Eiben,et al.  A multi-sexual genetic algorithm for multiobjective optimization , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[45]  L. Jack,et al.  TREYNOR, . Toward a Theory of Market Value of Risky Assets, Unpublished manuscript. , 1962 .

[46]  Leszek Siwik,et al.  Co-evolutionary Multi-agent System with Predator-Prey Mechanism for Multi-objective Optimization , 2007, ICANNGA.

[47]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .