Abstract
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.
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.
Translated title of the contribution | Translation of games with uncertain information in stochastic constraint networks |
---|---|
Original language | French |
Title of host publication | Journées Francophones de Programmation par Contraintes |
Subtitle of host publication | (JFPC'14) |
Publication status | Published - 11 Jun 2014 |
Externally published | Yes |