Skip to Main content Skip to Navigation
Conference papers

Statistical GGP Game Decomposition

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Jean-Noël Vittaut Connect in order to contact the contributor
Submitted on : Tuesday, October 15, 2019 - 11:33:43 PM
Last modification on : Wednesday, April 28, 2021 - 6:44:10 PM
Long-term archiving on: : Friday, January 17, 2020 - 10:10:31 AM


Files produced by the author(s)



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⟩



Record views


Files downloads