Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 12 novembre 2019 à 14h00 en B107, David Auger nous parlera de : Un algorithme stochastique pour résoudre les jeux stochastique simples

Résumé : Après avoir présenté des généralités concernant les jeux stochastiques simples (qui sont des chaînes de Markov où deux adversaires peuvent contrôler certains sommets), nous feront en particulier l'état en ce qui concerne les algorithmes de résolution de ces jeux, en regardant en particulier les algorithmes d'itération de stratégies. Enfin, nous présenterons un algorithme stochastique, qui améliore l'état de l'art, ayant une complexité paramétrée par le nombre de nœuds aléatoires du graphe.


Dernière modification : Tuesday 12 November 2019 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr