A skill tree is an abstract DAG representing what players know in a game. CS games need an understanding of these trees to teach players how they can contribute to games.