Performance of Varying Genetic Algorithm Techniques in Online Auction

Genetic algorithm is one of the successful optimization algorithm used in computing to find exact or approximate solutions for certain complex problems. This novel algorithm was first introduced by John Holland in 1975 (Holland, 1975). Besides Holland, many other researchers have also contributed to genetic algorithm (Davis, 1987; Davis, 1991; Grefenstte, 1986; Goldberg, 1989; Michalewicz, 1992). This is an algorithm that imitates the evolutionary process concept based on the Darwinian Theory which emphasizes on the law of “the survival of the fittest”. This algorithm used techniques which are inspired from evolution biology such as inheritance, selection, crossover and mutation (Engelbrecht, 2002).

[1]  Thomas Bäck,et al.  The Interaction of Mutation Rate, Selection, and Self-Adaptation Within a Genetic Algorithm , 1992, PPSN.

[2]  Erin Jansen.  Netlingo the Internet Dictionary: The Internet Dictionary , 2002 .

[3]  Elmar G. Wolfstetter.  AUCTIONS: AN INTRODUCTION , 1996 .

[4]  R. Nelson.  Recent Evolutionary Theorizing about Economic Change , 2005, Technology, Institutions, and Economic Growth.

[5]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[6]  Raúl Hector Gallard,et al.  Genetic algorithms + Data structure = Evolution programs , Zbigniew Michalewicz , 1999 .

[7]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[8]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[9]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[10]  Nicholas R. Jennings,et al.  Evolving Bidding Strategies for Multiple Auctions , 2002, ECAI.

[11]  H. Takagi,et al.  Integrating Design Stages of Fuzzy Systems using Genetic Algorithms 1 , 1993 .

[12]  Peter J. Angeline,et al.  Adaptive and Self-adaptive Evolutionary Computations , 1995 .

[13]  Michele Malgeri,et al.  Applying fuzzy logic to codesign partitioning , 1997, IEEE Micro.

[14]  Lothar Thiele,et al.  A Comparison of Selection Schemes used in Genetic Algorithms , 1995 .

[15]  Ingoo Han,et al.  Utility-based double auction mechanism using genetic algorithms , 2008, Expert Syst. Appl..

[16]  Terence C. Fogarty,et al.  Varying the Probability of Mutation in the Genetic Algorithm , 1989, ICGA.

[17]  Zbigniew Michalewicz,et al.  Parameter Setting in Evolutionary Algorithms , 2007, Studies in Computational Intelligence.

[18]  V. Smith.  An Experimental Study of Competitive Market Behavior , 1962, Journal of Political Economy.

[19]  Alok Gupta,et al.  Insights and analyses of online auctions , 2001, CACM.

[20]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[21]  Charles E. Taylor.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[22]  Bull,et al.  An Overview of Genetic Algorithms: Pt 2, Research Topics , 1993 .

[23]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[24]  Santanu Chaudhury,et al.  Genetic Algorithm for Node Partitioning Problem and Applications in VLSI Design , 1993 .

[25]  Reinhard Männer,et al.  Investigation of the M-Heuristic for Optimal Mutation Probabilities , 1992, Parallel Problem Solving from Nature.

[26]  William M. Spears,et al.  Adapting Crossover in Evolutionary Algorithms , 1995, Evolutionary Programming.

[27]  Schloss Birlinghoven,et al.  How Genetic Algorithms Really Work I.mutation and Hillclimbing , 2022 .

[28]  Dave Cliff,et al.  ZIP60: Further Explorations in the Evolutionary Design of Trader Agents and Online Auction-Market Mechanisms , 2009, IEEE Transactions on Evolutionary Computation.

[29]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

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

[31]  Hans-Georg Beyer,et al.  Self-Adaptation in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[32]  D. Cliff.  Minimal-Intelligence Agents for Bargaining Behaviors in Market-Based Environments , 1997 .

[33]  Leigh Tesfatsion,et al.  Agent-Based Computational Economics: Growing Economies From the Bottom Up , 2002, Artificial Life.

[34]  Patricia Anthony,et al.  Bidding agents for multiple heterogeneous online auctions , 2003 .

[35]  Vernon L. Smith.  Papers in Experimental Economics: An Experimental Study of Competitive Market Behavior , 1962 .

[36]  H. P. Schwefel,et al.  Numerische Optimierung von Computermodellen mittels der Evo-lutionsstrategie , 1977 .

[37]  Dave Cliff,et al.  Genetic optimization of adaptive trading agents for double-auction markets , 1998, Proceedings of the IEEE/IAFE/INFORMS 1998 Conference on Computational Intelligence for Financial Engineering (CIFEr) (Cat. No.98TH8367).

[38]  A. Roth.  The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics , 2002 .

[39]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[40]  Alfred Mele,et al.  Autonomous agents , 1995 .

[41]  Charles L. Karr,et al.  Genetic algorithms for fuzzy controllers , 1991 .

[42]  D. Cliff.  Evolutionary Optimization of Parameter Sets for Adaptive Software-Agent Traders in Continuous Double Auction Markets , 2001 .

[43]  Reinhard Männer,et al.  Towards an Optimal Mutation Probability for Genetic Algorithms , 1990, PPSN.

[44]  Jason Teo,et al.  The effect of varying the crossover rate in the evolution of bidding strategies , 2008 .

[45]  Lothar Thiele,et al.  A Mathematical Analysis of Tournament Selection , 1995, ICGA.

[46]  Dave Cliff,et al.  Evolution of market mechanism through a continuous space of auction-types , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[47]  Nicholas R. Jennings,et al.  A heuristic bidding strategy for multiple heterogeneous auctions , 2003, ICEC '03.

[48]  Heinz Mühlenbein,et al.  How Genetic Algorithms Really Work: Mutation and Hillclimbing , 1992, PPSN.

[49]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[50]  Dave Cliff,et al.  Visualising Search-Spaces for Evolved Hybrid Auction Mechanisms , 2002 .

[51]  Zbigniew Michalewicz,et al.  An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms , 1991, ICGA.

[52]  Carlos Alberto Conceição António,et al.  Self-adaptation in Genetic Algorithms applied to structural optimization , 2008 .

[53]  David B. Fogel,et al.  Evolving artificial intelligence , 1992 .

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

[55]  Maria L. Gini,et al.  An Evolutionary Approach for Studying Heterogeneous Strategies in Electronic Markets , 2003, Engineering Self-Organising Systems.

[56]  Thomas Bäck,et al.  Optimal Mutation Rates in Genetic Search , 1993, ICGA.

[57]  Erin Jansen,et al.  NetLingo: The Internet Dictionary , 2006 .

[58]  Nicholas R. Jennings,et al.  Developing a bidding agent for multiple heterogeneous auctions , 2003, TOIT.

[59]  Jason Teo,et al.  The effect of mutation rate in the evolution of bidding strategies , 2008, 2008 International Symposium on Information Technology.

[60]  Chin Kim On,et al.  Evolving Bidding Strategies Using Self-Adaptation Genetic Algorithm , 2009, 2009 International Symposium on Intelligent Ubiquitous Computing and Education.

[61]  M.A. Lee,et al.  Integrating design stage of fuzzy systems using genetic algorithms , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[62]  Thomas Bäck,et al.  Intelligent Mutation Rate Control in Canonical Genetic Algorithms , 1996, ISMIS.

[63]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[64]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[65]  Kazuhiko Kawamura,et al.  Managing genetic search in job shop scheduling , 1993, IEEE Expert.

[66]  J. David Schaffer,et al.  An Adaptive Crossover Distribution Mechanism for Genetic Algorithms , 1987, ICGA.

[67]  Hao Wang,et al.  Introduction to Genetic Algorithms in Electromagnetics , 1995 .