Skip to Main content Skip to Navigation
Conference papers

Décomposition des jeux pour le General Game Playing

Abstract : This paper presents a general approach for the decomposition of games described in Game Description Language (GDL). In the General Game Playing framework (GGP), players can drastically decrease game search cost if they hold a decomposed version of the game. Previous works on decomposition rely on syntactical structures and writing habits of the GDL, or on the disjunctive normal form of the rules, which is very costly to compute. We offer an approach to decompose single or multi-player games based on information gathering during random simulations of the game (playouts). Our approach can handle the different classes of compound games and can process some difficult cases like synchrounous parallel games with compound moves and serial games. We tested our program on 597 games. Given 5k playouts, 70% of the game are decomposed in less than one minute. We demonstrate that for 87% of the games, 1k play-outs are sufficient to obtain a correct decomposition.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02317296
Contributor : Nicolas Jouandeau Connect in order to contact the contributor
Submitted on : Tuesday, October 15, 2019 - 11:31:48 PM
Last modification on : Wednesday, April 28, 2021 - 6:44:10 PM
Long-term archiving on: : Friday, January 17, 2020 - 11:45:07 AM

File

JIAF2018.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02317296, version 1

Citation

Aline Hufschmitt, Jean-Noël Vittaut, Nicolas Jouandeau. Décomposition des jeux pour le General Game Playing. 12èmes Journées de l'Intelligence Artificielle Fondamentale (JIAF'18), Jun 2018, Amiens, France. ⟨hal-02317296⟩

Share

Metrics

Record views

30

Files downloads

14