tree

Setup Fix a tree and for every vertex a non-negative integer which we think of as the amount of gold at .

2-Player game Players alternate turns. On each turn, a player chooses a leaf vertex of the tree, takes the gold at this vertex, and then deletes . The game ends when the tree is empty, and the winner is the player who has accumulated the most gold.