Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

Open Problems and comments about them will go here. We will aim to spend some amount of time on these each class. Post ideas below.

Week 1 - Impartial Game Theory

Erik's Open Problem: Nim for Money:
Suppose we have a new version of the game of Nim (which we will play with coins, instead of nimheaps of stones), where at the end of the game, the winning player will get to take home all the coins they collected from the piles, while the losing player takes nothing. What is the winning strategy for the winner to both win and take the maximum possible number of coins?