Abstract
We apply genetic programming to the evolution of strategies for playing the game of backgammon. Pitted in a 1000-game tournament against a standard benchmark player - Pubeval - our best evolved program wins 58% of the games, the highest verifiable result to date. Moreover, several other evolved programs attain win percentages not far behind the champion, evidencing the repeatability of our approach.
Original language | English |
---|---|
Pages (from-to) | 132-142 |
Number of pages | 11 |
Journal | Lecture Notes in Computer Science |
Volume | 3447 |
DOIs | |
State | Published - 1 Jan 2005 |
Event | 8th European Conference on Genetic Programming, EuroGP 2005 - Lausanne, Switzerland Duration: 30 Mar 2005 → 1 Apr 2005 |
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science