A constraint-guided method with evolutionary algorithms for economic problems

This paper presents an evolutionary algorithms based constrain-guided method (CGM) that is capable of handling both hard and soft constraints in optimization problems. While searching for constraint-satisfied solutions, the method differentiates candidate solutions by assigning them with different fitness values, enabling favorite solutions to be distinguished more likely and more effectively from unfavored ones. We illustrate the use of CGM in solving two economic problems with optimization involved: (1) searching equilibriums for bargaining problems; (2) reducing the rate of failure in financial prediction problems. The efficacy of the proposed CGM is analyzed and compared with some other computational techniques, including a repair method and a penalty method for the problem (1), a linear classifier and three neural networks for the problem (2), respectively. Our studies here suggest that the evolutionary algorithms based CGM compares favorably against those computational approaches.

[1]  Edward Tsang,et al.  EDDIE-automation, a decision support tool for financial forecasting , 2004 .

[2]  GUNAR E. LIEPINS,et al.  Representational issues in genetic optimization , 1990, J. Exp. Theor. Artif. Intell..

[3]  Barbara M. Smith,et al.  Modelling Exceptionally Hard Constraint Satisfaction Problems , 1997, CP.

[4]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[5]  A. Muthoo.  Bargaining Theory with Applications , 1999 .

[6]  Peter D. Turney.  Cost-Sensitive Classification: Empirical Evaluation of a Hybrid Genetic Decision Tree Induction Algorithm , 1994, J. Artif. Intell. Res..

[7]  Edward Tsang,et al.  EDDIE beats the bookies , 1998 .

[8]  Francesca Rossi,et al.  Abstracting soft constraints: Framework, properties, examples , 2002, Artif. Intell..

[9]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[10]  B. LeBaron,et al.  Simple Technical Trading Rules and the Stochastic Properties of Stock Returns , 1992 .

[11]  A. Rubinstein.  Perfect Equilibrium in a Bargaining Model , 1982 .

[12]  Y. J. Cao,et al.  Evolutionary programming , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[13]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[14]  Jean-Philippe Rennard,et al.  Handbook of Research on Nature-inspired Computing for Economics and Management , 2006 .

[15]  Tom Fawcett,et al.  Adaptive Fraud Detection , 1997, Data Mining and Knowledge Discovery.

[16]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.

[17]  Nikolay I. Nikolaev,et al.  Inductive Genetic Programming with Decision Trees , 1998, Intell. Data Anal..

[18]  Manfred Meyer.  Constraint Processing, Selected Papers , 1995 .

[19]  C. Granger,et al.  The Random Character of Stock Market Prices. , 1965 .

[20]  Carla E. Brodley,et al.  Pruning Decision Trees with Misclassification Costs , 1998, ECML.

[21]  Zbigniew Michalewicz,et al.  Adaptation in evolutionary computation: a survey , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[22]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[23]  E. Dodd,et al.  The Mathematical Theory of Probabilities. , 1923 .

[24]  Zbigniew Michalewicz,et al.  A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[25]  Zbigniew Michalewicz,et al.  GENOCOP: a genetic algorithm for numerical optimization problems with linear constraints , 1996, CACM.

[26]  R. Sweeney,et al.  Some New Filter Rule Tests: Methods and Results , 1988, Journal of Financial and Quantitative Analysis.

[27]  H. L. Rietz.  The Mathematical Theory of Probabilities , 1916 .

[28]  Abhinay Muthoo.  Bargaining Theory with Applications: Commitment Tactics , 1999 .

[29]  Alex Alves Freitas,et al.  Discovering comprehensible classification rules by using Genetic Programming: a case study in a medical domain , 1999, GECCO.

[30]  E. Fama,et al.  Filter Rules and Stock-Market Trading , 1966 .

[31]  Francesca Rossi,et al.  Semiring-based constraint satisfaction and optimization , 1997, JACM.

[32]  C. Coello.  A Survey of Constraint HandlingTechniques used with Evolutionary , 1999 .

[33]  Sidney S. Alexander.  Price movement in speculative markets: Trend or random walks , 1964 .

[34]  A. E. Eiben,et al.  GA-easy and GA-hard Constraint Satisfaction Problems , 1995, Constraint Processing, Selected Papers.

[35]  Jano I. van Hemert,et al.  Comparing evolutionary algorithms on binary constraint satisfaction problems , 2003, IEEE Trans. Evol. Comput..

[36]  G. E. Liepins,et al.  A Genetic Algorithm Approach to Multiple-Fault Diagnosis , 1991 .

[37]  S.M. Lucas,et al.  Evolutionary computation and games , 2006, IEEE Computational Intelligence Magazine.

[38]  Nanlin Jin,et al.  Co-adaptive Strategies for Sequential Bargaining Problems with Discount Factors and Outside Options , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[39]  Céline Rouveirol,et al.  Machine Learning: ECML-98 , 1998, Lecture Notes in Computer Science.

[40]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[41]  Nanlin Jin,et al.  Equilibrium selection by co-evolution for bargaining problems under incomplete information about time preferences , 2005, 2005 IEEE Congress on Evolutionary Computation.

[42]  Philip K. Chan.  Scaling Learning by Meta-Learning over Disjoint and Partially Replicated Data , 1996 .