{"title":"A Distributed Agent for Computational Pool","authors":"Christopher Archibald, Alon Altman, Y. Shoham","doi":"10.1109/TCIAIG.2016.2549748","DOIUrl":null,"url":null,"abstract":"Games with continuous state and action spaces present unique challenges from an artificial intelligence (AI) viewpoint. Billiards, or pool, is one such domain that has been the focus of several research efforts aimed at designing AI agents to play successfully. Due to the continuous nature of the actions, it is natural to believe that the more time an agent has to investigate actions, the better it will perform. This paper gives a thorough description of a successful agent with a novel distributed architecture, designed for being able to grant further time for shot simulation and analysis through the utilization of many CPUs. A brief analysis of the distributed component of the agent is presented, as well as how much the extra time thus obtained contributed to its success, especially when compared to its other novel components. The described agent, CueCard, won the Computer Olympiad computational pool tournament held in 2008.","PeriodicalId":49192,"journal":{"name":"IEEE Transactions on Computational Intelligence and AI in Games","volume":"8 1","pages":"190-202"},"PeriodicalIF":0.0000,"publicationDate":"2016-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TCIAIG.2016.2549748","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Computational Intelligence and AI in Games","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TCIAIG.2016.2549748","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Computer Science","Score":null,"Total":0}
引用次数: 3
Abstract
Games with continuous state and action spaces present unique challenges from an artificial intelligence (AI) viewpoint. Billiards, or pool, is one such domain that has been the focus of several research efforts aimed at designing AI agents to play successfully. Due to the continuous nature of the actions, it is natural to believe that the more time an agent has to investigate actions, the better it will perform. This paper gives a thorough description of a successful agent with a novel distributed architecture, designed for being able to grant further time for shot simulation and analysis through the utilization of many CPUs. A brief analysis of the distributed component of the agent is presented, as well as how much the extra time thus obtained contributed to its success, especially when compared to its other novel components. The described agent, CueCard, won the Computer Olympiad computational pool tournament held in 2008.
期刊介绍:
Cessation. The IEEE Transactions on Computational Intelligence and AI in Games (T-CIAIG) publishes archival journal quality original papers in computational intelligence and related areas in artificial intelligence applied to games, including but not limited to videogames, mathematical games, human–computer interactions in games, and games involving physical objects. Emphasis is placed on the use of these methods to improve performance in and understanding of the dynamics of games, as well as gaining insight into the properties of the methods as applied to games. It also includes using games as a platform for building intelligent embedded agents for the real world. Papers connecting games to all areas of computational intelligence and traditional AI are considered.