Abstract
In this paper we describe and analyze a three week assignment that was given in a Machine Learning course at Columbia University. The assignment presented students with an introduction to machine learning research. The assignment required students to apply Genetic Programming to evolve algorithms that play the board game Othello. The students were provided with an implemented experimental approach as a starting point. The students were required to perform their own experimental modifications corresponding to research issues in machine learning. The results of student experiments were good both in terms of research and in terms of student learning. All relevant code, documentation and information about GPOthello is available at the following url: http://www.cs.columbia.edu/~evs/ml/othello.html.
- 1 Cramer, N. A Representation }or the Adaptive Generation of Simple Sequential Programs. Proceedings of the {First} International Conference on Genetic Algorithms. Lawrence Erlbaum. 1985. Google ScholarDigital Library
- 2 Huss, J. Laboratory Projects for Promoting Hands-On Learning in a Computer Security Course. SIGCSE Bulletin 27:2 June 1995. Google ScholarDigital Library
- 3 Klemetti, H., I. Lapinleimu and M. Sieranta. A Programming Project: Trimming the Spring Algorithm for Drawing Hypergraphs. SIGCSE Bulletin 27:3 September 1995. Google ScholarDigital Library
- 4 Koza, J.R. Genetic Programming: On the prolection. MIT Press, 1992.Google Scholar
- 5 Koza, J.R. Genetic Programming II: Automatic Discovery of Reusable Programs MIT Press. 1994. Google ScholarDigital Library
- 6 Mitchell, T. Machine Learning. McGraw Hill, 1997. Google ScholarDigital Library
- 7 Russel, S., e. Norvig. Artificial Intelligence: A Modern Approach Prentice Hall 1995. Google ScholarDigital Library
- 8 Siegel, E. V., Koza, J.R. Genetic Programming: Papers from the 1995 Fall Symposium". Proceedings of AAAI-95.Google Scholar
- 9 Siegel, E. V., Teller, A. Edgar Learns to Play Othello Available at: http://www, cs. columbia, edu/ ~e v s/ml/hw4EDGAR, htmlGoogle Scholar
- 10 Smith R., Gray, B. Co-Adaptive Genetic Algorithms: An Example in Othello Strategy Proceedings of the Florida Artificial Intelligence Research Symposium. 1994Google Scholar
- 11 Teller, A. Exegesis Random House, 1997.Google Scholar
Index Terms
- Genetic programming applied to Othello: introducing students to machine learning research
Recommendations
Genetic programming applied to Othello: introducing students to machine learning research
SIGCSE '99: The proceedings of the thirtieth SIGCSE technical symposium on Computer science educationIn this paper we describe and analyze a three week assignment that was given in a Machine Learning course at Columbia University. The assignment presented students with an introduction to machine learning research. The assignment required students to ...
Application of reinforcement learning to the game of Othello
Operations research and management science are often confronted with sequential decision making problems with large state spaces. Standard methods that are used for solving such complex problems are associated with some difficulties. As we discuss in ...
Evolving Game Playing Strategies for Othello Incorporating Reinforcement Learning and Mobility
SAICSIT '15: Proceedings of the 2015 Annual Research Conference on South African Institute of Computer Scientists and Information TechnologistsGenetic programming is rapidly gaining popularity in research areas for the induction of complex game playing strategies for board games such as Othello, checkers, backgammon and chess endgames. Most of this research has focused on developing evaluation ...
Comments