Computational Pool: A New Challenge for Game Theory Pragmatics

Christopher Archibald, Alon Altman, Michael Greenspan, Yoav Shoham

Abstract


Computational pool is a relatively recent entrant into the group of games played by computer agents. It features a unique combination of properties that distinguish it from oth- ers such games, including continuous action and state spaces, uncertainty in execution, a unique turn-taking structure, and of course an adversarial nature. This article discusses some of the work done to date, focusing on the software side of the pool-playing problem. We discuss in some depth CueCard, the program that won the 2008 computational pool tournament. Research questions and ideas spawned by work on this problem are also discussed. We close by announcing the 2011 computational pool tournament, which will take place in conjunction with the Twenty-Fifth AAAI Conference.

Full Text:

PDF


DOI: http://dx.doi.org/10.1609/aimag.v31i4.2312

Copyright © 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.