Evolutionary Game Design

It is easy to create new combinatorial games but more difficult to predict those that will interest human players. We examine the concept of game quality, its automated measurement through self-play simulations, and its use in the evolutionary search for new high-quality games. A general game system called Ludi is described and experiments conducted to test its ability to synthesize and evaluate new games. Results demonstrate the validity of the approach through the automated creation of novel, interesting, and publishable games.

[1]  H. Ellis.  Impressions and Comments , 2004, Nature.

[2]  Jacques Pitrat,et al.  Realization of a general game-playing program , 1968, IFIP Congress.

[3]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[4]  G. Stiny,et al.  Algorithmic Aesthetics: Computer Models for Criticism and Design in the Arts , 1978 .

[5]  Alan J. Perlis,et al.  Epigrams on Programming. , 1982 .

[6]  Alan J. Perlis,et al.  Special Feature: Epigrams on programming , 1982, SIGP.

[7]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[8]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[9]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[10]  B. Pell.  METAGAME : A New Challenge for Games and Learning , 1992 .

[11]  John R. Koza,et al.  Genetic programming as a means for programming computers by natural selection , 1994 .

[12]  Thomas Bäck,et al.  Basic aspects of evolution strategies , 1994 .

[13]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[14]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[15]  William B. Langdon.  Data structures and genetic programming , 1995 .

[16]  T. Soule,et al.  Code Size and Depth Flows in Genetic Programming , 1997 .

[17]  Tony Curzon Price,et al.  Emergence: From Chaos to Order by John H. Holland , 1998, J. Artif. Soc. Soc. Simul..

[18]  Brian W. Kernighan,et al.  The Practice of Programming , 1999 .

[19]  Cameron Browne,et al.  Hex strategy - making the right connections , 2000 .

[20]  Hiroyuki Iida,et al.  An Application of Game-Refinement Theory to Mah Jong , 2004, ICEC.

[21]  R. Penrose,et al.  A theory of everything? , 2005, Nature.

[22]  Michael R. Genesereth,et al.  General Game Playing: Overview of the AAAI Competition , 2005, AI Mag..

[23]  Csaba Szepesvári,et al.  Bandit Based Monte-Carlo Planning , 2006, ECML.

[24]  L. Horsten.  Philosophy of Mathematics , 2007 .

[25]  Jacob McMillen.  Connection Games: Variations on a Theme , 2007 .

[26]  Kang Lishan,et al.  Balance between exploration and exploitation in genetic search , 2008, Wuhan University Journal of Natural Sciences.

[27]  Cameron Browne,et al.  Automatic generation and evaluation of recombination games , 2008 .

[28]  Barney Pell,et al.  Strategy Generation and Evaluation for Meta-Game Playing , 2011, KI - Künstliche Intelligenz.

[29]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.