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).
Aller sur la page web du logiciel