Evènement pour le groupe Algorithmique Distribuée


Date 2016-04-11  14:00-15:00
TitreJeux sur les graphes 
RésuméNous présentons deux jeux sur les graphes, le jeu de coloration et le jeu de poursuite, ainsi que les principales stratégies utilisées pour l'étude de ces jeux. Le premier est une version à deux joueurs du problème de coloration de graphes, l'autre est un jeu de type "gendarmes et voleur" sur les sommets d'un graphe. Nous discutons enfin des variantes distribuées de ces jeux et des possibilités d'étude qu'elles offrent. 
Lieu178 
OrateurClément Charpentier 
UrlUniversité Lyon 2 



Aucun document lié à cet événement.

Retour
Retour à l'index