Combinatorial Game Theory

UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
Davorin Stajsic (Creator)
Institution
The University of North Carolina at Greensboro (UNCG )
Web Site: http://library.uncg.edu/
Advisor
Clifford Smyth

Abstract: Given a combinatorial game, can we determine if there exists a strategy for a player to win the game, and can we pinpoint what this strategy is? The answer to these questions varies from game to game, and even the most trivial games can become a burden to solve if we change a few rules, such as playing the game under the misere play rule. In this paper, we learn some fundamental techniques that are useful to solving many games. We will analyze the game of Nim and its many variations, and learn about the Sprague-Grundy function and how to create a single game out of many. Using the techniques we learned, we analyze and completely solve the Green Hackenbush game.

Additional Information

Publication
Thesis
Language: English
Date: 2010
Keywords
Combinatorial game theory, Hackenbush, Nim, Sprague-grundy, Wythoff
Subjects
Game theory.
Combinatorial analysis.