 In a coloring game, two players use a given set of colors to construct a coloring of a graph, following specific rules depending on the game we consider.One player tries to successfully complete the coloring of the graph, when the other one tries to prevent him from achieving it.The vertex coloring game was introduced in 1981 by Brams and rediscovered ten years after by Bodlaender.