Intransitive game

Last updated

An intransitive or non-transitive game is a term sometimes used for a (zero-sum) game in which pairwise competitions between the strategies contain a cycle. If strategy A beats strategy B, B beats C, and C beats A, then the binary relation "to beat" is intransitive, since transitivity would require that A beat C. The terms "transitive game" or "intransitive game" are not used in game theory, however.

Contents

A prototypical example of an intransitive game is the game rock, paper, scissors. 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.

Examples

See also

Related Research Articles

<span class="mw-page-title-main">Rock paper scissors</span> Hand game for two players

Rock paper scissors is an intransitive hand game, usually played between two people, in which each player simultaneously forms one of three shapes with an outstretched hand. These shapes are "rock", "paper", and "scissors". The earliest form of "rock paper scissors"-style game originated in China and was subsequently imported into Japan, where it reached its modern standardized form, before being spread throughout the world in the early 20th century.

<span class="mw-page-title-main">Condorcet method</span> Pairwise-comparison electoral system

A Condorcet method is an election method that elects the candidate who wins a majority of the vote in every head-to-head election against each of the other candidates, that is, a candidate preferred by more voters than any others, whenever there is such a candidate. A candidate with this property, the pairwise champion or beats-all winner, is formally called the Condorcet winner. The head-to-head elections need not be done separately; a voter's choice within any given pair can be determined from the ranking.

A strange loop is a cyclic structure that goes through several levels in a hierarchical system. It arises when, by moving only upwards or downwards through the system, one finds oneself back where one started. Strange loops may involve self-reference and paradox. The concept of a strange loop was proposed and extensively discussed by Douglas Hofstadter in Gödel, Escher, Bach, and is further elaborated in Hofstadter's book I Am a Strange Loop, published in 2007.

In mathematics, a relation R on a set X is transitive if, for all elements a, b, c in X, whenever R relates a to b and b to c, then R also relates a to c. Each partial order as well as each equivalence relation needs to be transitive.

<span class="mw-page-title-main">Scissors</span> Hand-operated cutting instrument

Scissors are hand-operated shearing tools. A pair of scissors consists of a pair of metal blades pivoted so that the sharpened edges slide against each other when the handles (bows) opposite to the pivot are closed. Scissors are used for cutting various thin materials, such as paper, cardboard, metal foil, cloth, rope, and wire. A large variety of scissors and shears all exist for specialized purposes. Hair-cutting shears and kitchen shears are functionally equivalent to scissors, but the larger implements tend to be called shears. Hair-cutting shears have specific blade angles ideal for cutting hair. Using the incorrect type of scissors to cut hair will result in increased damage or split ends, or both, by breaking the hair. Kitchen shears, also known as kitchen scissors, are intended for cutting and trimming foods such as meats.

In linguistics, morphosyntactic alignment is the grammatical relationship between arguments—specifically, between the two arguments of transitive verbs like the dog chased the cat, and the single argument of intransitive verbs like the cat ran away. English has a subject, which merges the more active argument of transitive verbs with the argument of intransitive verbs, leaving the object distinct; other languages may have different strategies, or, rarely, make no distinction at all. Distinctions may be made morphologically, syntactically, or both.

In mathematics, intransitivity is a property of binary relations that are not transitive relations. This may include any relation that is not transitive, or the stronger property of antitransitivity, which describes a relation that is never transitive.

Evolutionary game theory (EGT) is the application of game theory to evolving populations in biology. It defines a framework of contests, strategies, and analytics into which Darwinian competition can be modelled. It originated in 1973 with John Maynard Smith and George R. Price's formalisation of contests, analysed as strategies, and the mathematical criteria that can be used to predict the results of competing strategies.

<span class="mw-page-title-main">Tzeltal language</span> Mayan language of Mexico

Tzeltal or Tseltal is a Mayan language spoken in the Mexican state of Chiapas, mostly in the municipalities of Ocosingo, Altamirano, Huixtán, Tenejapa, Yajalón, Chanal, Sitalá, Amatenango del Valle, Socoltenango, Las Rosas, Chilón, San Juan Cancuc, San Cristóbal de las Casas and Oxchuc. Tzeltal is one of many Mayan languages spoken near this eastern region of Chiapas, including Tzotzil, Chʼol, and Tojolabʼal, among others. There is also a small Tzeltal diaspora in other parts of Mexico and the United States, primarily as a result of unfavorable economic conditions in Chiapas.

In mathematics, an asymmetric relation is a binary relation on a set where for all if is related to then is not related to

In game theory, strategic dominance occurs when one strategy is better than another strategy for one player, no matter how that player's opponents may play. Many simple games can be solved using dominance. The opposite, intransitivity, occurs in games where one strategy may be better or worse than another strategy for one player, depending on how the player's opponents may play.

In game theory, fictitious play is a learning rule first introduced by George W. Brown. In it, each player presumes that the opponents are playing stationary strategies. At each round, each player thus best responds to the empirical frequency of play of their opponent. Such a method is of course adequate if the opponent indeed uses a stationary strategy, while it is flawed if the opponent's strategy is non-stationary. The opponent's strategy may for example be conditioned on the fictitious player's last move.

A set of dice is intransitive if it contains three dice, A, B, and C, with the property that A rolls higher than B more than half the time, and B rolls higher than C more than half the time, but it is not true that A rolls higher than C more than half the time. In other words, a set of dice is intransitive if the binary relation – X rolls a higher number than Y more than half the time – on its elements is not transitive. More simply, A normally beats B, B normally beats C, but A does not normally beat C.

In mathematics, there exist magmas that are commutative but not associative. A simple example of such a magma may be derived from the children's game of rock, paper, scissors. Such magmas give rise to non-associative algebras.

Pohnpeian is a Micronesian language spoken as the indigenous language of the island of Pohnpei in the Caroline Islands. Pohnpeian has approximately 30,000 (estimated) native speakers living in Pohnpei and its outlying atolls and islands with another 10,000-15,000 (estimated) living off island in parts of the US mainland, Hawaii and Guam. It is the second-most widely spoken native language of the Federated States of Micronesia.

<i>Dokapon: Monster Hunter</i> 2001 video game

Dokapon: Monster Hunter, known in Japan as Dokapon-Q: Monster Hunter! and known in Europe as Dokapon: Monster Hunter!, is a 2001 role-playing video game video game developed and published by Asmik Ace Entertainment for the Game Boy Advance in Japan on August 3, 2001. It was later published in North America by AIA on October 30, 2001, and in Europe by Ubi Soft on June 21, 2002.

In psychology, game theory, statistics, and machine learning, win–stay, lose–switch is a heuristic learning strategy used to model learning in decision situations. It was first invented as an improvement over randomization in bandit problems. It was later applied to the prisoner's dilemma in order to model the evolution of altruism.

In game theory, a futile game is a game that permits a draw or a tie when optimal moves are made by both players. One example of this is Chess. Another example of this type of game is the classical form of Tic-tac-toe, though not all variants are futile games. The term 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.

References