You are not currently logged in.

Access JSTOR through your library or other institution:


Log in through your institution.

Journal Article

On Finiteness in the Card Game of War

Evgeny Lakshtanov and Vera Roshchina
The American Mathematical Monthly
Vol. 119, No. 4 (April 2012), pp. 318-323
DOI: 10.4169/amer.math.monthly.119.04.318
Stable URL:
Page Count: 6
Were these topics helpful?
See somethings inaccurate? Let us know!

Select the topics that are inaccurate.

  • Download ($19.00)
  • Subscribe ($19.50)
  • Add to My Lists
  • Cite this Item
On Finiteness in the Card Game of War
Preview not available


Abstract The game of war is a popular international children’s card game. In the beginning of the game, the deck is split into two parts, then each player reveals their top card. The player having the highest card collects both and returns them to the bottom of their hand. The player left with no cards loses. It is often wrongly assumed that this game is deterministic and the result is set once the cards have been dealt. However, this is not so; the rules of the game do not prescribe the order in which the winning player will place their cards on the bottom of the hand. First, we provide an example of a cycling game with fixed rules and then assume that each player can seldom but regularly change the returning order. We have proved that in this case the mathematical expectation of the length of the game is finite. In principle it is equivalent to the graph of the game, which has edges corresponding to all acceptable transitions, having the following property: from each initial configuration there is at least one path to the end of the game.

Page Thumbnails