David M. Kaiser
ABSTRACT
The General Game Playing (GGP) problem is concerned with developing systems capable of playing many different games, even games the system has never encountered before. Successful GGP agents must be able to extract relevant features from the formal game description and construct effective search heuristics. In this article, we present a procedure by which autonomous General Game Playing agents can generate effective and efficient search heuristics from the formal game description. The major aspect of our approach is an innovative technique to automatically extract critical features from the game structure. Our method has been incorporated into a fully implemented system that came in fourth place at the second General Game Playing Competition held at AAAI-06.
- Campbell, M., Hoane, A. J., Hsu, F. 2002. Deep Blue. Artificial Intelligence 134(1--2):57--83. Google Scholar
Digital Library
- Epstein, S., 1994. Identifying the Right Reasons: Learning to Filter Decision Makers. In Proceedings of the AAAI 1994 Fall Symposium on Relevance. 68--71 New Orleans,: AAAI Press.Google Scholar
- Genesereth, M., Love, N., and Pell, B. 2005. General game playing: Overview of the AAAI competition. AI Magazine 26(2): 62--72.Google ScholarDigital Library
- Genesereth, M. 1991. Knowledge interchange format. In Principles of Knowledge Representation and Reasoning: Proceedings of the Second Intl. Conference (KR'91).Google ScholarDigital Library
- Guyon, I. and Elisseff, A. 2006. An Introduction to Feature Extraction. Feature Extraction, Foundations, and Applications. Series Studies in Fuzziness and Soft Computing, Physica-Verlag, Springer Google ScholarDigital Library
- Kaiser, D. 2000. A Generic Game Playing Machine, Master's thesis, Florida International University, Florida.Google Scholar
- Knuth, D. E. 1998. The Art of Computer Programming, volume 2: Seminumerical Algorithms, 3rd edn., p 232. Boston: AddisonWesley. Google ScholarDigital Library
- Kuhlmann, G., Dresner, K., and Stone, P. 2006. Automatic Heuristic Construction in a Complete General Game Player. In Proceedings of the Twenty First National Conference on Artificial Intelligence. p 1457--62. Google ScholarDigital Library
- Levy, D. N. L. and Newborn, M. M., 1991. How Computers Play Chess. W. H. Freeman and Company. Google ScholarDigital Library
- Love, N., 2006. General Game Playing Competition Results {http://games.stanford.edu/2006results.html} accessed September 24, 2006.Google Scholar
- Pell, B. 1993. Strategy Generation and Evaluation for Meta-Game Playing. PhD thesis, University of Cambridge.Google Scholar
- Schaeffer, J., Treloar, N., Lu, P., and Bryant, M., 1994. Chinook: The Man-Machine World Checkers Champion. AI Magazine. 17(1): 21--29.Google Scholar
- Utgoff, P. E. 2001. Feature construction for game playing. In Fuerenkranz & Kubat (Eds.), Machines that learn to play games. P 131--152. Nova Science Publishers. Google ScholarDigital Library
- Welford, B. P. 1962. Note on a method for calculating sums of squares and products. Technometrics 4(3):419--420.Google ScholarCross Ref
Index Terms
- Automatic feature extraction for autonomous general game playing agents
Recommendations
Predictive Sub-goal Analysis in a General Game Playing Agent
WI-IAT '10: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03General Game Playing (GGP) research aims at designing intelligent game playing agents that, given the rules of any game, automatically learn strategies to play and win without human intervention. Our GGP agent can play the wide variety of heterogeneous ...
General Game Playing with Ants
SEAL '08: Proceedings of the 7th International Conference on Simulated Evolution and LearningGeneral Game Playing (GGP) aims at developing game playing agents that are able to play a variety of games and, in the absence of pre-programmed game specific knowledge, become proficient players. The challenge of making such a player has led to various ...
Toward General Mathematical Game Playing Agents
2018 IEEE Conference on Computational Intelligence and Games (CIG)General game playing AI and general video game playing AI are both active research areas. Mathematical games, like prisoner’s dilemma, rock-paper-scissors, or the snowdrift game can also be played by general purpose agents. An agent representation ...
Comments