Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
173 views

What is the minimum worst-case length of an element removal game?

A game is played as follows. There is a set $X = \{1, \ldots, n\}$. Player 1 is trying to find a "locally minimal subset" $M \subseteq X$ - that is, player 2 has said that $M$ is good, and also that ...
David R. MacIver's user avatar
5 votes
1 answer
780 views

Algorithmic war

No, not the war on drugs, but the game of War considered in Does War have infinite expected length? As noted in that discussion, the game of war can go on forever, but my question is: can it be ...
Igor Rivin's user avatar
  • 96.4k