A non-transitive game is a game for which the various strategies produce one or more "loops" of preferences. As a result, in a non-transitive game the fact that strategy A is preferred over strategy B, and strategy B is preferred over strategy C, does not necessarily imply that strategy A is preferred over strategy C. See also intransitivity, transitive relation.

A prototypical example non-transitive game is the game Rock, Paper, Scissors which is explicitly constructed as a non-transitive game. In probabilistic games like Penney's game, the violation of transitivity results in a more subtle way, and is often presented as a probability paradox.

[edit] Examples

Examples of non-transitive games are:

• Rock, Paper, Scissors
• Penney's game
• Nontransitive dice

[edit] References

• Martin Gardner, "The Colossal Book of Mathematics", W.W. Norton & Company (2001).

This applied mathematics-related article is a stub. You can help Wikipedia by expanding it. v • d • e