You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 4 Next »

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?

  • No labels