June 1, 2005
General Game Playing Program Competition at Stanford today!
Prof. Michael Genesereth's General Game Playing class today conducted a general game playing competition. This was particularly exciting to me as I first defined this, under the name Meta-Game Playing (or Metagame), as an AI research challenge and developed the first such playing programs during my Ph.D. research 1989-93. While there have been a few computer science classes that used my testbed over the years, this was the first time I got to see an actual general game playing competition, and one that didn't use my software or my definition of the class of games (though I did advise on the design of the class and the format of the competition).
As their main project for the course, students worked in teams to develop programs that take in the rules of games encoded in a very abstract logical language and play those games, which the students may never have seen before, without any human assistance. Today, on the last day of the course, the students' programs were given the rules of 3 different games:
Continue reading "General Game Playing Program Competition at Stanford today!"
Posted by barney at 8:01 PM | Comments (0) | TrackBack
January 1, 1996
Barney Pell's Research on Computer Game Playing
Below are my publications on computer game playing.My love of games started when my grandfather taught me to play chess at the age of 5 and continues through this day. While I have studied chess and go as a tournament player, I also like the challenge of learning new games. Part of the fun for me is playing with the rules to discover the strategies that follow from them. This is part of the fascination that led to my research on computer game-playing for specific games (e.g. chess, go, bridge) and ultimately to my thesis work on general game playing.
Publications
- Gamb"ack, B.; Rayner, M.; and Pell, B. 1991. An Architecture for a Sophisticated Mechanical Bridge Player.In Levy, D., and Beal, D., eds., Heuristic Programming in Artificial Intelligence 2 - The Second Computer Olympiad. Ellis Horwood.
- Pell, B. 1991b. Exploratory Learning in the Game of GO. In Levy, D., and Beal, D., eds., Heuristic programming in Artificial Intelligence 2 - The Second Computer Olympiad. Ellis Horwood.
- Pell, B. 1992a. Metagame: A New Challenge for Games and Learning.In van den Herik, H., and Allis, L., eds., Heuristic Programming in Artificial Intelligence 3 - The Third Computer Olympiad. Ellis Horwood.
- Pell, B. 1992b. Metagame in Symmetric, Chess-Like Games.In van den Herik, H., and Allis, L., eds., Heuristic Programming in Artificial Intelligence 3 - The Third Computer Olympiad. Ellis Horwood.
- Pell, B. 1992c. Logic Programming for General Game Playing.University of Cambridge Computer Laboratory Technical Report No. 302.
- Pell, B. 1993. Strategy Generation and Evaluation for Meta-Game Playing.Ph.D. Dissertation, Computer Laboratory, University of Cambridge. Also appears as University of Cambridge Computer Laboratory Technical Report No. 315.
- Pell, B. 1994. A Strategic Metagame Player for General Chess-Like Games. In Procs. of AAAI-94 (1994), 1378-1385.
- Pell, B. 1993. A Strategic Metagame Player for General Chess-Like Games. In Procs. of AAAI Fall Symposium on Games: Learning and Planning.
- Matsubara, H., and Pell, B. 1994. Applying metagamer to shogi. In Game Programming Workshop in Japan'94. Kanagawa, Japan: Japanese Computer Shogi Association.
- Pell, B. 1996. A Strategic Metagame Player for General Chess-Like Games.Computational Intelligence 12(1).
- Pell, B.; Epstein, S. L.; and Levinson, R. 1996. Introduction to the special issue on games: Structure and learning.Computational Intelligence 12(1).
Other Links
Related work on Metagame and General Game Playing Programs:Posted by barney at 9:20 PM | Comments (1)