Gold Grabbing Game - Tree
How might we define a winning strategy for the gold grabbing game in a tree?
Definition 1 The Gold-Grabbing Game
Let be a tree such that every vertex has some integer amount of gold. Two players, Bilbo and Smaug, take turns removing leaves of the remaining tree one by one and taking the gold from those leaves. The player who obtains the most gold wins.