Using Genetic Programming to Evolve Board Evaluation Functions for a Boardgame

Created by W.Langdon from gp-bibliography.bib Revision:1.4221

  author =       "Gabriel J. Ferrer and Worthy N. Martin",
  title =        "Using Genetic Programming to Evolve Board Evaluation
                 Functions for a Boardgame",
  booktitle =    "1995 IEEE Conference on Evolutionary Computation",
  year =         "1995",
  volume =       "2",
  pages =        "747",
  address =      "Perth, Australia",
  publisher_address = "Piscataway, NJ, USA",
  month =        "29 " # nov # " - 1 " # dec,
  publisher =    "IEEE Press",
  keywords =     "genetic algorithms, genetic programming, Senet",
  broken =       "",
  URL =          "",
  size =         "6 pages",
  abstract =     "In this paper, we employ the genetic programming
                 paradigm to enable a computer to learn to play
                 strategies for the ancient Egyptian boardgame Senet by
                 evolving board evaluation functions. Formulating the
                 problem in terms of board evaluation functions made it
                 feasible to evaluate the fitness of game playing
                 strategies by using tournament-style fitness
                 evaluation. The game has elements of both strategy and
                 chance. Our approach learns strategies which enable the
                 computer to play consistently at a reasonably skillful
  notes =        "ICEC-95
                 Editors not given by IEEE, Organisers David Fogel and
                 Chris deSilva.

                 conference details at

                 Fitness given by knockout tournament, rank-proprtionate
                 selection, mutation and crossover, generational,
                 non-standard random initial population
                 creation/mutation/crossover, no size limit on programs.
                 2 non-seeded runs, 2 seeded runs (504 random + 8
                 different hand-coded). No discussion of statistical
                 significance of results.


Genetic Programming entries for Gabriel J Ferrer Worthy N Martin