Automatic Heuristic Contruction in a Complete General Game Player Export

@inproceedings{kuhlmann06heuristic, abstract = {Creating programs that can play games such as chess, checkers, and backgammon, at a high level has long been a challenge and benchmark for AI. Typically, each such program is designed to play a single game: today's best chess-playing programs cannot play checkers, or even tic-tac-toe. <em>General</em> Game Playing is the problem of designing an agent capable of playing many different previously unseen games. The first AAAI General Game Playing Competition was held at AAAI 2005 in order to promote research in this area. In this article, we survey some of the issues involved in creating a general game playing system and introduce our entry to that event. The main feature of our approach is a novel method for automatically constructing effective search heuristics based on the formal game description. Our agent is fully implemented and tested in a range of different games.}, author = {Kuhlmann, Gregory and Dresner, Kurt and Stone, Peter}, booktitle = {Proceedings of the Twenty-First National Conference on Artificial Intelligence}, citeulike-article-id = {665806}, citeulike-linkout-0 = {http://www.cs.utexas.edu/~pstone/Papers/bib2html-links/AAAI06-ggp.ps}, citeulike-linkout-1 = {http://www.cs.utexas.edu/~pstone/Papers/bib2html-links/AAAI06-ggp.pdf}, keywords = {ai, games, gdl, general\_game\_playing, logic}, posted-at = {2006-05-22 22:16:32}, priority = {0}, title = {Automatic Heuristic Contruction in a Complete General Game Player}, url = {http://www.cs.utexas.edu/~pstone/Papers/bib2html-links/AAAI06-ggp.ps}, year = {2006} }

TY - CONF ID - kuhlmann06heuristic L3 - citeulike-article-id:665806 N2 - Creating programs that can play games such as chess, checkers, and backgammon, at a high level has long been a challenge and benchmark for AI. Typically, each such program is designed to play a single game: today's best chess-playing programs cannot play checkers, or even tic-tac-toe. <em>General</em> Game Playing is the problem of designing an agent capable of playing many different previously unseen games. The first AAAI General Game Playing Competition was held at AAAI 2005 in order to promote research in this area. In this article, we survey some of the issues involved in creating a general game playing system and introduce our entry to that event. The main feature of our approach is a novel method for automatically constructing effective search heuristics based on the formal game description. Our agent is fully implemented and tested in a range of different games. TI - Automatic Heuristic Contruction in a Complete General Game Player T2 - Proceedings of the Twenty-First National Conference on Artificial Intelligence KW - ai KW - games KW - gdl KW - general_game_playing KW - logic AU - Kuhlmann, Gregory AU - Dresner, Kurt AU - Stone, Peter PY - 2006/// UR - http://www.cs.utexas.edu/~pstone/Papers/bib2html-links/AAAI06-ggp.ps ER -