WoodStock : Un programme-joueur générique dirigé par les contraintes stochastiques

Eric Piette; Frédéric Koriche; Sylvain Lagrue; Sébastien Tabary

WoodStock : Un programme-joueur générique dirigé par les contraintes stochastiques

Translated title of the contribution: WoodStock: A stochastic constraint-based general game player

Eric Piette, Frédéric Koriche, Sylvain Lagrue, Sébastien Tabary

Research output: Contribution to journal › Article › Academic › peer-review

37 Downloads (Pure)

Abstract

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) organisée par l’université de Stanford.

Translated title of the contribution	WoodStock: A stochastic constraint-based general game player
Original language	French
Journal	Revue d'Intelligence Artificielle
Publication status	Published - 29 Mar 2017
Externally published	Yes

Access to Document

ria17Final published version, 375 KB

Cite this

@article{8e57971195684847bd65d2375be496c8,

title = "WoodStock : Un programme-joueur g{\'e}n{\'e}rique dirig{\'e} par les contraintes stochastiques",

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

author = "Eric Piette and Fr{\'e}d{\'e}ric Koriche and Sylvain Lagrue and S{\'e}bastien Tabary",

year = "2017",

month = mar,

day = "29",

language = "French",

journal = "Revue d'Intelligence Artificielle",

issn = "1958-5748",

publisher = "Lavoisier",

}

TY - JOUR

T1 - WoodStock : Un programme-joueur générique dirigé par les contraintes stochastiques

AU - Piette, Eric

AU - Koriche, Frédéric

AU - Lagrue, Sylvain

AU - Tabary, Sébastien

PY - 2017/3/29

Y1 - 2017/3/29

N2 - 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) organisée par l’université de Stanford.

AB - 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) organisée par l’université de Stanford.

M3 - Article

SN - 1958-5748

JO - Revue d'Intelligence Artificielle

JF - Revue d'Intelligence Artificielle

ER -