Thèse de Nacim Oijid


Sujet :
Complexité des jeux positionnels sur les graphes

Résumé :

La thèse cherche à approfondir la thématique des jeux positionnels, introduits par Erdos dans les années 70. En particulier, trois axes de recherches seront particulièrement explorés:

- des structures particulières d'hypergraphes pour le plateau de jeu
- l'étude des passerelles entre les différentes convention de victoire (maker-maker, maker-breaker, picker-chooser, avoider-enforcer)
- l'étude de la complexité paramétrée


Encadrant : Eric Duchene
Co-encadrant : Aline Parreau