Computational Pool: A New Challenge for Game Theory Pragmatics

Authors

  • Christopher Archibald Stanford University
  • Alon Altman Stanford University
  • Michael Greenspan Queen's University
  • Yoav Shoham Stanford University

DOI:

https://doi.org/10.1609/aimag.v31i4.2312

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.

Downloads

Published

2010-12-01

How to Cite

Archibald, C., Altman, A., Greenspan, M., & Shoham, Y. (2010). Computational Pool: A New Challenge for Game Theory Pragmatics. AI Magazine, 31(4), 33-41. https://doi.org/10.1609/aimag.v31i4.2312

Issue

Section

Articles