CS397: Suggested Papers for Student-Led Discussion

CS397: Suggested Papers for Student-Led Discussion

(papers in bold italics are already assigned to someone)

Game-playing:

P. Angeline and J. Pollack (1992). Evolutionary Induction of Subroutines. Evolving a Tic-Tac-Toe player. 6 pages. 

G. Tesauro (1995) Temporal Difference Learning and TD-Gammon. Co-evolving a champion backgammon player. 11 pages. 

Pursuer/Evader Coevolution:

C. Reynolds (1991). Competition, Coevolution and the Game of Tag. Run away! Run away! 11 pages. 

Evolution of communication:

B. MacLennan (1990) Synthetic Ethology: An Approach to the Study of Communication Emergence of a rudimentary language in a population of FSA’s. 28 pages.

S. Ficici and J. Pollack (1998) Coevolving Communicative Behavior in a Linear Pursuer-Evader Game. Language as game of pursuit and evasion. 10 pages. 

Robots:

K. Sims (1994) Evolving Virtual Creatures Amazing virtual robots that swim, crawl, hop, and chase each other around. 8 pages. 

J. Pollack, H. Lipson, G. Hornby, and P. Funes (2001). Three Generations of Automatically Designed Robots.” It’s alive! It’s alive! Actual robots built from evolved specifications. 19 pages.

G. Hornby and J. Pollack (2001) Body-Brain Co-evolution Using L-systems as a Generative Encoding. A paper about the robots in that cool animation we saw in class. 8 pages.

Artificial Worlds:

T.S. Ray (1991). “An approach to the synthesis of life.” Tierra, an amazing and controversial simulation of an entire ecosystem on a chip. (Available from Prof. Levy). 38 pages.

Evolving Neural Nets:

E. De Jong (2001). Utilizing Bias to Evolve Recurrent Neural Networks. Bias doesn’t always mean cheating. 6 pages. 

Evolving Universal Computers:

C. Langton (1992) Life at the Edge of Chaos. Computing with Cellular Automata to investigate the origins of life. (Available from Prof. Levy). 52 pages.

W. Fontana and L. Buss (1991) What would be conserved if `the tape were played twice’? Using algorithmic chemistry (a soup of lambda-calculus expressions) to address deep issues in biological evolution. 5 pages.

Applications:

E. Sklar, A. Blair and J. Pollack (1998). Co-evolutionary Learning: Machines and Humans Schooling Together. Using co-evolution on the Web to teach children elementary skills. 8 pages. 

Biology Bites Back:

J. Maynard Smith (1984) Game Theory and the Evolution of Behavior. Prisoner’s Dilemma and Tit-for-Tat in nature. (Available from Prof. Levy). 7 pages.

R. Watson and J. Pollack (2002) A Computational Model of Symbiotic Composition in Evolutionary Transitions The latest thinking on evolution of complexity. 30 pages.