ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 31/3 - 2017  - pp.281-310  - doi:10.3166/ria.31.281-310
TITRE
WoodStock : un programme-joueur générique

TITLE
WoodStock: a stochastic constraint-based general game player

RÉSUMÉ
Cet article décrit WoodStock, le premier programme-joueur générique modélisant chaque jeu issu du General Game Playing (GGP) par un réseau de contraintes stochastiques (SCSP). Chaque action jouée est décidée par la résolution de ce dernier par l’algorithme MAC-UCB. Après traduction d’une instance GDL (Game Description Language) en un réseau représentant l’état du jeu à tout temps, WoodStock résout chaque état par la maintenance d’arc-consistance (MAC) itérativement guidé par l’échantillonnage par bandit stochastique (UCB) des états suivants. À l’aide de cet algorithme, WoodStock est depuis mars 2016, le leader de la compétition continue de GGP organisée sur le serveur Tiltyard. De plus, dans sa dernière version exploitant les symétries de jeux déduites par la détection de symétries de contraintes, l’espace de recherche associé à un jeu est significativement réduit. Suite à cela, WoodStock est devenu champion lors de la compétition internationale de General Game Playing 2016 (IGGPC 2016).


ABSTRACT
This article describes WoodStock, the first general game player modeling each game from the General Game Playing (GGP) by a stochastic constraint network (SCSP). Each action played is decided by the resolution of this last one by the algorithm MAC-UCB. After the translation of an instance described in Game Description Language (GDL) in a network representative of the state of the game at any time, WoodStock solves each state by the maintening arc-consistency algorithm (MAC) iteratively guided by the bandit-based stochastic sampling (UCB) of the next states. Thanks to this algorithm, WoodStock is since march 2016, the leader of the GGP Tiltyard continuous tournament. Moreover, in its last version exploiting the game symmetries finding by the constraint symmetry detection, the search space associated with a game is significatively reduced. With that, WoodStock is now the GGP champion after its victory at the International General Game Playing Competition 2016 (IGGPC 2016).


AUTEUR(S)
Frédéric KORICHE, Sylvain LAGRUE, Éric PIETTE, Sébastien TABARY

MOTS-CLÉS
compétition internationale de general game playing (IGGPC), programmation par contraintes stochastiques (SCSP), échantillonnage par bandit stochastique (UCB).

KEYWORDS
international general game playing competition (IGGPC), stochastic constraint satisfaction problem (SCSP), bandit-based stochastic sampling (UCB).

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (227 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier