Skip to Main content Skip to Navigation
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 metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01821070
Contributor : Hal Ifip <>
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

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2021-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Armando Taucer, Spencer Polk, B. 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⟩

Share

Metrics

Record views

175