Translation of games with uncertain information in stochastic constraint networks

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

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

12 Downloads (Pure)

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.
Translated title of the contributionTranslation of games with uncertain information in stochastic constraint networks
Original languageFrench
Title of host publicationJournées Francophones de Programmation par Contraintes
Subtitle of host publication(JFPC'14)
Publication statusPublished - 11 Jun 2014
Externally publishedYes

Cite this

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