Advanced Topics in Evolutionary Algorithms (202-2-5101)
Evolutionary Algorithms Applied to Games
Semester A, 2006-2007
Lecturer: Prof. Moshe Sipper
Course Description
A graduate elective course, given as a seminar, wherein students deliver
talks based on papers from the research literature.
The theme of this course is evolutionary algorithms applied to games.
Note: This is considered a regular elective course and not "advanced seminar".
General Reference
Introductory Paper
Administrative Details
- Web: www.cs.bgu.ac.il/~sipper/courses/atea071/.
- Prerequisite: This course is intended for graduate (MSc)
students. Undergraduates (toar rishon) only by special permission from Instructor.
- Credits: 2.
- Time & Place: Wednesday 10:30-12:00, 90/123
- Grade:
- 75%: Lecture
- 25%: Short written summary
- Notes:
- Attendance in all talks is obligatory!
- If (#students < #lectures) {
Some/All students will lecture twice. }
- If (#students > #lectures) {
Some/All lectures will be delivered in pairs. }
Schedule
- Oct 25: moshe
- Nov 1: el-ad amir
- Nov 8: jan virin (Genetic Programming Produced Competitive Soccer Softbot Teams for RoboCup97, Co-evolving Soccer Softbot Team Coordination with Genetic Programming)
- Nov 15: alon grubshtein (Go)
- Nov 22: kfir wolfson (game of tag, A Platform for Evolving Characters in Competitive Games, Evolving Strategies in Blackjack)
- Nov 29: yoav goldberg (evolution & natural language processing)
- Dec 6: nadav binun (Particle swarm optimization approaches to coevolve strategies for the iterated prisoner's dilemma)
- Dec 13: shay sheffer (evolving assembly programs)
- Dec 20: ami hauptman (GP-EndChess)
- Dec 27: amit benbassat (Discovering Complex Othello Strategies)
- Jan 3: no class
- Jan 10: ilan kadar (backgammon)
- Jan 17: tbd
Papers (tentative)
- Some of my coauthored papers: GP-Sumo / GP-EndChess / GP-Backgammon
- Papers from special issue of IEEE Trans EC on games
- CDDNA
- Chinook
- Logistello
- evolving assembly programs: how games help microprocessor validation
- solving go on small boards
- Genetic Programming Produced Competitive Soccer Softbot Teams for RoboCup97,
Co-evolving Soccer Softbot Team Coordination with Genetic Programming
-
B. D. Bryant and R. Miikkulainen, Neuroevolution for Adaptive Teams, CEC03, 2003
-
F. Corno, E. Sanchez, G. Squillero, Exploiting Co-Evolution and a Modified Island
Model to Climb the Core War Hill, CEC03, 2003
-
D. E. Moriarty and R. Miikkulainen, Discovering Complex Othello Strategies
Through Evolutionary Neural Networks, Connection Science, 7(3): 195-209, 1995
-
C. W. Reynolds, Competition, Coevolution and the Game of Tag, ALife4, 1994
-
D. B. Fogel, Evolving Strategies in Blackjack, CEC04, 2004
-
D. B. Fogel and T. J. Hays, D. R. Johnson, A Platform for Evolving Characters
in Competitive Games, CEC04, 2004
-
K. Chellapilla and D. B. Fogel, Evolving an Expert Checkers Playing Program without
Using Human Expertise, IEEE Transaction on Evolutionary Computation, 2001
-
N. Richards, D. Moriarty, R. Miikkulainen, Evolving Neural Networks to Play Go,
Proceedings of the 7th International Conference on Genetic Algorithms, 1998
-
A. Lubberts and R. Miikkulainen, Co-Evolving a Go-Playing Neural Network,
GECCO-2001, 2001
-
P. Maier, Evolution and Coevolution of Artificial Neural Networks playing Go, 2004
-
J. B. Pollack & A. D. Blair, Co-Evolution in the Successful Learning of
Backgammon Strategy, 1998
- P. J. Darwen,
Computationally Intensive and Noisy Tasks: Co-Evolutionary Learning and Temporal Difference Learning on Backgammon, 2000 +
Why Co-Evolution beats Temporal Difference learning at Backgammon for a linear architecture, but not a non-linear architecture, 2001