Intransitivity Totally Explained

Everything about Intransitivity totally explained

In mathematics, the term intransitivity is used for related, but different properties of binary relations:

The property of not being transitive

A relation is transitive if, whenever it relates some A to some B, and that B to some C, it also relates that A to that C. Some authors call a relation intransitive if it isn't transitive, for example ť

egforall a, b, c: a R b wedge b R c Rightarrow a R c.

For instance, in food chains: wolves eat deer, and deer eat grass, but wolves don't eat grass. Thus, the eat relation among life forms is intransitive, in this sense.

The property of being antitransitive

Often the term intransitive is used for a stronger property.
We just saw that the eat relation isn't transitive, but it still contains some transitivity: for instance: humans eat rabbits, rabbits eat carrots, and human also eat carrots.
A relation is antitransitive if this never occurs at all, for example, ť

forall a, b, c: a R b wedge b R c Rightarrow 
eg a R c

Many authors use the term intransitivity to mean antitransitivity.
An example of an antitransitive relation: the defeated relation in knockout tournaments. If player A defeated player B and player B defeated player C, A can never have played C, and therefore, A hasn't defeated C.

A cycle in a binary relation

In practice, the term intransitivity is mostly used when speaking of scenarios in which a relation describes the relative preferences between pairs of options, and weighing several options produces a "loop" of preference:

A is preferred to B
B is preferred to C
C is preferred to A

Such a cycle is called an intransitivity.
   A well-known example is the children's game rock, paper, scissors.
   Mathematicians usually describe the existence of intransitivities in a relation by saying the relation isn't a partial order.
   This isn't the same property as the relation not being transitive, nor is it the same thing as the relation being antitransitive. Rather, it's equivalent to the relation's transitive closure being antisymmetric; in other words whenever such triples A, B, C occur, the relation can only be transitive if A, B and C are considered to be equivalent.

Occurrences of intransitivity in preferences

Intransitivity can occur under majority rule, in probabilistic outcomes of game theory, and in the Condorcet voting method in which ranking several candidates can produce a loop of preference when the weights are compared (see voting paradox). Intransitive dice demonstrate that probabilities are not necessarily transitive.

In psychology, intransitivity often occurs in a person's system of values (or preferences, or tastes), potentially leading to unresolvable conflicts.

Analogously, in economics intransitivity can occur in a consumer's preferences. This may lead to consumer behaviour that doesn't conform to perfect economic rationality. In recent years, economists and philosophers have questioned whether violations of transitivity must necessarily lead to 'irrational behaviour' (see Anand (1993)).

Likelihood of intransitivity

It has been suggested that Condorcet voting tends to eliminate "intransitive loops" when large numbers of voters participate because the overall assessment criteria for voters balances out. For instance, voters may prefer candidates on several different units of measure such as by order of social consciousness or by order of most fiscally conservative.
In such cases intransitivity reduces to a broader equation of numbers of people and the weights of their units of measure in assessing candidates. Such as:

30% favor 60/40 weighting between social consciousness and fiscal conservatism

50% favor 50/50 weighting between social consciousness and fiscal conservatism

20% favor a 40/60 weighting between social consciousness and fiscal conservatisim While each voter may not assess the units of measure identically, the trend then becomes a single vector on which the consensus agrees is a preferred balance of candidate criteria.

Further Information

Get more info on 'Intransitivity'.

External Link Exchanges

Do you know how hard it is to get a link from a large encyclopaedia? Well we're different and will prove it. To get a link from us just add the following HTML to your site on a relevant page:

<a href="http://intransitivity.totallyexplained.com">Intransitivity Totally Explained</a>

Then simply click through this link from your web page. Our crawlers will verify your link, extract the title of your web page and instantly add a link back to it. If you like you can remove the words Totally Explained and embed the link in article text.
As long as your link remains in place, we'll keep our link to you right here. Please play fair - our crawlers are watching. Your site must be closely related to this one's topic. Any kind of spamming, dubious practises or removing the link will result in your link from us being dropped and, potentially, your whole site being banned.