This research is founded by the ANR projet GAG (Games and Graphs). This project considers tools on graph theory to study combinatorial games. More precisely, it looks for solutions to (palyful or not) optimisation problems on graphs.