Statistical GGP Game Decomposition - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Statistical GGP Game Decomposition

Résumé

This paper presents a statistical approach for the decomposition of games in the General Game Playing framework. General game players can drastically decrease game search cost if they hold a decomposed version of the game. Previous works on decomposition rely on syn-tactical structures, which can be missing from the game description, 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 which can handle the different classes of compound games described in Game Description Language (parallel games, serial games, multiple games). Our method is based on a statistical analysis of relations between actions and fluents. We tested our program on 597 games. Given a timeout of 1 hour and few playouts (1k), our method successfully provides an expert-like decomposition for 521 of them. With a 1 minute timeout and 5k playouts, it provides a decomposition for 434 of them.
Fichier principal
Vignette du fichier
CGW2018.pdf (368.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02182443 , version 1 (15-10-2019)

Identifiants

Citer

Aline Hufschmitt, Jean-Noël Vittaut, Nicolas Jouandeau. Statistical GGP Game Decomposition. Computer Games - 7th Workshop, CGW 2018, Held in Conjunction with the 27th International Conference on Artificial Intelligence, IJCAI 2018, Jul 2018, Stockholm, Sweden. pp.79-97, ⟨10.1007/978-3-030-24337-1_4⟩. ⟨hal-02182443⟩
40 Consultations
183 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More