On Addressing the Challenges of Complex Stochastic Games Using “Representative” Moves - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

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

Armando H. Taucer
  • Function : Author
  • PersonId : 1033529
Spencer Polk
  • Function : Author
  • PersonId : 1033530
B. John Oommen
  • Function : Author
  • PersonId : 1033481


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.
Fichier principal
Vignette du fichier
467708_1_En_1_Chapter.pdf (76.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01821070 , version 1 (22-06-2018)





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⟩
61 View
26 Download



Gmail Facebook X LinkedIn More