Tag Archives: zero-sum

Greedy coins game update

I plan to write a longer post soon, but for the moment I just wanted to provide a quick update about the greedy coins game (previous posts here and here). It turns out that the game is a lot more … Continue reading

Posted in games, proof | Tagged , , , , , , | Leave a comment

Ties in the greedy coins game

In my previous post I described the “greedy coins game” and conjectured that the first player always has a strategy to win or at least tie. I had been unable to prove it, but suspected there must be some nice … Continue reading

Posted in games | Tagged , , , , | 22 Comments

The greedy coins game

Here’s an interesting game I’ve been thinking about.1 There is a row of coins on the table; each coin can have any positive integer value. Two players alternate turns. On a player’s turn she must take one of the two … Continue reading

Posted in games | Tagged , , , , | 14 Comments