Skip to Main content Skip to Navigation
New interface
Conference papers

On Addressing the Challenges of Complex Stochastic Games Using “Representative” Moves

Abstract : The problem of achieving competitive game play in a board game, against an intelligent opponent, is a well-known and studied field of Artificial Intelligence (AI). This area of research has seen major breakthroughs in recent years, particularly in the game of Go. However, popular hobby board games, and particularly Trading Card Games, have unique qualities that make them very challenging to existing game playing techniques, partly due to enormous branching factors. This remains a largely unexamined domain and is the arena we operate in. To attempt to tackle some of these daunting requirements, we introduce the novel concept of “Representative” Moves (RMs). Rather than examine the complete list of available moves at a given node, we rather propose the strategy of considering only a subset of moves that are determined to be representative of the player’s strategic options. We demonstrate that in the context of a simplified Trading Card Game, the use of RMs leads to a greatly improved search speed and an extremely limited branching factor. This permits the AI player to play more intelligently than the same algorithm that does not employ them.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, June 22, 2018 - 11:45:55 AM
Last modification on : Friday, June 22, 2018 - 12:00:43 PM
Long-term archiving on: : Monday, September 24, 2018 - 5:15:35 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Armando H. Taucer, Spencer Polk, B. John Oommen. On Addressing the Challenges of Complex Stochastic Games Using “Representative” Moves. 14th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), May 2018, Rhodes, Greece. pp.3-13, ⟨10.1007/978-3-319-92007-8_1⟩. ⟨hal-01821070⟩



Record views


Files downloads