Leveraging Parallel Architectures in AI Search Algorithms for Games

作者: Nicolas A. Barriga

DOI:

关键词: Artificial intelligenceHierarchical searchComputer scienceIncremental heuristic searchTheoretical computer scienceWork (electrical)Monte Carlo tree searchSearch algorithm

摘要: This document contains a summary of research performed by the author on topic search algorithms for games. An outline problems being addressed is provided, along with progress already made, and planned future work. The specific subjects studied are: parallelizing UCT GPUs, development hierarchical framework Real-Time Strategy (RTS) games building placement problem in RTS We propose to take advantage different parallel architectures help solve these problems.

参考文章(24)
John E. Laird, Joseph Xu, Sam Wintermute, SORTS: a human-level approach to real-time strategy AI national conference on artificial intelligence. pp. 55- 60 ,(2007)
Gabriel Luque, Enrique Alba, Bernabé Dorronsoro, Parallel Genetic Algorithms John Wiley & Sons, Inc.. ,vol. 367, pp. 105- 125 ,(2011) , 10.1002/0471739383.CH5
Fabien Teytaud, Olivier Teytaud, Creating an upper-confidence-tree program for havannah advances in computer games. ,vol. 6048, pp. 65- 74 ,(2009) , 10.1007/978-3-642-12993-3_7
Michael Buro, David Churchill, Real-Time Strategy Game Competitions Ai Magazine. ,vol. 33, pp. 106- 108 ,(2012) , 10.1609/AIMAG.V33I3.2419
Michael Buro, Michael Chung, Jonathan Schaeffer, Monte Carlo Planning in RTS Games. computational intelligence and games. ,(2005)
Guillaume M. J. -B. Chaslot, Mark H. M. Winands, H. Jaap van den Herik, Parallel Monte-Carlo Tree Search Computers and Games. pp. 60- 71 ,(2008) , 10.1007/978-3-540-87608-3_6
Michal Certický, Implementing a Wall-In Building Placement in StarCraft with Declarative Programming arXiv: Artificial Intelligence. ,(2013)
Levente Kocsis, Csaba Szepesvári, Bandit Based Monte-Carlo Planning Lecture Notes in Computer Science. pp. 282- 293 ,(2006) , 10.1007/11871842_29
Rémi Coulom, Efficient selectivity and backup operators in Monte-Carlo tree search annual conference on computers. pp. 72- 83 ,(2006) , 10.1007/978-3-540-75538-8_7