An Efficient Algorithm for the Gold Grabbing Game

Student: Christopher Bennett
Mentor: Jason Molitierno
Major: Mathematics

In order to provide a winning strategy form the Gold Grabbing Game as posed by Moshe Rosenfeld, we developed an algorithm for player one to provide him/her with a total score that is greater than or equal to player twos score once the algorithm terminates given a tree of even order. As inspired by existing work, we apply concepts from graph theory in order to develop the algorithm which we show is efficient and prove its validity.