Ce projet cherche à utiliser des outils de la théorie des graphes pour étudier des jeux combinatoires. Plus précisément, il cherche à résoudre des problèmes (ludiques ou non) d'optimisation dans les graphes.