2 mars 2020

David Auger (Université de Versailles)

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.