Jump to content

Futile game

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Quinton Feldberg (talk | contribs) at 23:47, 11 August 2017 (fix citations). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In game theory, a futile game is a game that permits a draw or a tie when optimal moves are made by both players.[1][2] An example of this type of game is the classical form of Tic-tac-toe,[3] though it doesn't necessarily apply to variants. It also does not apply to intransitive games, such as Iterated Prisoner's Dilemma or Rock–paper–scissors, in which there is no path to a draw or every strategy in the game can be beaten by another strategy.[4]

A game of Tic Tac Toe played perfectly by both players results in a draw
A game of Tic Tac Toe played perfectly by both players results in a draw

See also

References

  1. ^ Steinhaus, H. (1999). Mathematical Snapshots (3rd ed.). New York: Dover. p. 16.
  2. ^ Weisstein, Eric W. (2002). CRC Concise Encyclopedia of Mathematics (2nd ed.). CRC Press. p. 1129.
  3. ^ Wang, Hao (2014-09-22). Popular Lectures on Mathematical Logic. Courier Corporation. ISBN 9780486171043.
  4. ^ Ashlock, Daniel (2006-04-04). Evolutionary Computation for Modeling and Optimization. Springer Science & Business Media. ISBN 9780387319094.