A game on a graph is a two-player game where a token moves along edges. Players alternate turns, moving the token between adjacent vertices. The graph structure determines legal moves. A DAG makes analysis easier because you can work backward through terminal positions.
Graphs with cycles need different techniques. The goal is usually to reach a target vertex or avoid getting stuck. Some games have additional win conditions based on vertex properties.