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

Venue:
Journées Francophones de Programmation par Contraintes (JFPC), 2014

Topics:
General Game Playing, stochastic constraints, decision making under uncertainty

Links: PDF

Cet article propose d’utiliser le paradigme de la programmation par contraintes stochastiques pour modéliser et identifier des politiques optimales dans les jeux à information incertaine.

Nous présentons une traduction permettant de modéliser les jeux décrits dans le formalisme GDL (Game Description Language) en instances du problème d’optimisation de contraintes stochastiques (SCSP). Notre traduction est démontrée correcte pour la classe GDL des jeux à information complète et environnement « indifférent ».

L’intérêt de notre approche est illustré par une première résolution d’un jeu GDL en utilisant un solveur SCSP générique.

Koriche, F., Lagrue, S., Piette, E., Tabary, S. (2014). Traduction de jeux à information incertaine en réseaux de contraintes stochastiques. In Actes des Journées Francophones de Programmation par Contraintes (JFPC).

@inproceedings{koriche2014jfpc,
  author    = {Koriche, Frédéric and Lagrue, Sylvain and Piette, Eric and Tabary, Sébastien},
  title     = {Traduction de jeux à information incertaine en réseaux de contraintes stochastiques},
  booktitle = {Journées Francophones de Programmation par Contraintes (JFPC)},
  year      = {2014}
}