Woodstock

WoodStock est un programme-joueur générique dirigé par les contraintes pour le General Game Playing (GGP).

Il se compose tout d’abord d’un joueur réseau, dénommé spy-ggp, utilisé pour communiquer avec le gestionnaire de jeu utilisé par le serveur GGP.

Le coeur du programme inclut :

• Un parser traduisant un jeu GDL en un réseau de contraintes stochastiques (SCSP).
• Un solver de contraintes stochastiques déterminant des stratégies gagnantes (maximin).

Notre solver, MAC-UCB est basé sur deux idées clés :

• La propagation par contraintes (le composant MAC).
• L’échantillonnage par bandit stochastique (le composant UCB).