Tag Archives: toads and frogs

Combinatorial Game Theory Quiz 3

Posted on September 9, 2012 by limsup

The quiz lasts 75 minutes and covers everything from lessons 1-12. For each of the following Nim games, find one good move for the first player, if any. (10 points) [ Note : exactly one of the games is a … Continue reading →

Posted in Homework | Tagged , , , , , , | Leave a comment

Combinatorial Game Theory XII

Posted on August 29, 2012 by limsup

Lesson 12 Recall the following Domineering configuration in lesson 10: The above game has a nice theory behind it. Definition : For any game G, the game –G (called miny–G) is defined to be:   The game +G (called tiny–G) is defined … Continue reading →

Posted in Notes | Tagged , , , , , , , , | 1 Comment

Combinatorial Game Theory XI

Posted on August 25, 2012 by limsup

Lesson 11 In this lesson, we will cover more on canonical forms. First recall that for m↑ + (*n) with m > 0, this game is positive except when (m, n) = (1, 1). Let’s consider the canonical forms of … Continue reading →

Posted in Notes | Tagged , , , , , , , , | Leave a comment

Combinatorial Game Theory X

Posted on August 22, 2012 by limsup

Lesson 10 In lesson 7, we learnt that if A, B are Left’s options in a game with A ≥ B, then we can drop B from the list of options and the game remains equal. In this lesson, we will … Continue reading →

Posted in Notes | Tagged , , , , , , , , | Leave a comment

Combinatorial Game Theory VIII

Posted on August 18, 2012 by limsup

Lesson 8 In this lesson, we will further familiarise ourselves with games involving numbers. At the end of the lesson, we will encounter our first positive infinitesimal: the “up” ↑. Here, an infinitesimal is a value which is strictly between –r and r … Continue reading →

Posted in Notes | Tagged , , , , , , , | Leave a comment