Category Archives: The Leaves are Gold

The Leaves are Gold

Each vertex in a tree is assigned a positive integer value.  Two players take turns deleting a leaf of the remaining tree and adding the value of the leaf to their collection.  The player with the largest value at the end of the game wins.  For what trees and values is this game solvable and what strategies should the first and second players use?