Global ETD Search

1	ON THE STRUCTURE OF GAMES AND THEIR POSETS Siegel, Angela Annette 21 April 2011 (has links) This thesis explores the structure of games, including both the internal structure of various games and also the structure of classes of games as partially ordered sets. Internal structure is explored through consideration of juxtapositions of game positions and how the underlying games interact. We look at ordinal sums and introduce side-sums as a means of understanding this interaction, giving a full solution to a Toppling Dominoes variant through its application. Loopy games in which only one player is allowed a pass move, referred to as Oslo games, are introduced and their game structure explored. The poset of Oslo games is shown to form a distributive lattice. The Oslo forms of Wythoff’s game, Grundy’s game and octal .007 are introduced and full solutions given. Finally, the poset of option-closed games is given up to day 3 and all are shown to form a planar lattice. The option-closed game of Cricket Pitch is also fully analyzed. combinatorial game theory option-closed lattice Oslo games side-sum ordinal sum juxtaposition Cricket Pitch Toppling Dominoes loopy games Oslo Grundy's Game Oslo Wythoff's Game octal .007