Intransitive Relation

Intransitive Relation

Eine Relation R in einer Menge M heißt intransitiv, wenn es mindestens drei Zahlen a,b,c \in \mathbb{M} gibt, für die aRb und bRc gelten, aber nicht aRc. Eine Relation ist also intransitiv, wenn sie nicht transitiv ist. Ursprünglich wurden intransitive Relationen vom Marquis de Condorcet im Zusammenhang von Wahlen untersucht (siehe auch Condorcet-Paradoxon).

Formale Definition

Ist M eine Menge und R \subseteq M \times M eine zweistellige Relation auf M, dann heißt R intransitiv, wenn gilt:

\exists x, y, z \in M: xRy \and yRz \and \neg xRz

Beispiele

Ein anschauliches Beispiel für eine intransitive Präferenzrelation ist das Spiel Schere, Stein, Papier. Hierbei gewinnt die Wahl von Stein gegen Schere, Schere gegen Papier und Papier gegen Stein. Ein weiteres Beispiel sind Intransitive Würfel.

So gilt bei 3 Würfeln mit folgenden Augenzahlen

(A) 4,4,4,4,0,0
(B) 3,3,3,3,3,3
(C) 6,6,2,2,2,2

folgendes

A schlägt dann B in \frac{2}{3} der Fälle mit der "4"
B schlägt C, da C in \frac{2}{3} der Fälle "2" zeigt und verliert
C gewinnt gegen A mit einer Wahrscheinlichkeit \frac{5}{9}

Man kann aus der Tatsache, dass Würfel A Würfel B schlägt und Würfel B Würfel C also nicht schlussfolgern, dass Würfel A Würfel C schlägt.

Statt der Würfel kann man auch mit Gewichtungen oder Punktwerten rechnen.

Literatur


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Intransitive Würfel — (die einander gegenüberliegenden Seiten jedes Würfels sind mit der gleichen Zahl beschriftet) Intransitive Würfel nennt man einen Satz spezieller Spielwürfel, in dem es zu jedem der Würfel einen anderen Würfel gibt, gegen den er auf Dauer… …   Deutsch Wikipedia

  • Accessibility relation — An accessibility relation is a binary relation R,! between possible worlds which has very powerful uses in both the formal/theoretical aspects of modal logic as well as in its applications to things like epistemology, metaphysics, and value… …   Wikipedia

  • formal logic — the branch of logic concerned exclusively with the principles of deductive reasoning and with the form rather than the content of propositions. [1855 60] * * * Introduction       the abstract study of propositions, statements, or assertively used …   Universalium

  • transitive law — Property of relationship that states that if A is in a given relation to B and B is in the same relation to C, then A is also in that relation to C. Equality, for example, is a transitive relation. * * * ▪ logic and mathematics       in… …   Universalium

  • Intransitivität — (v. lat. transitus: Übergang) steht für: Intransitivität (Grammatik), wenn ein Verb kein direktes Objekt binden kann Eine Relation heißt intransitiv, wenn sie nicht die Bedingungen einer transitiven Relation erfüllt, siehe Intransitive Relation …   Deutsch Wikipedia

  • Sports rating system — Removing backlinks to Laxpower because Article has been deletedA sports rating system is a system that analyzes the results of sports competitions to provide objective ratings for each team or player. Rankings are then derived by sorting each… …   Wikipedia

  • Efrons Würfel — Intransitive Würfel (die einander gegenüberliegenden Seiten jedes Würfels sind mit der gleichen Zahl beschriftet) Intransitive Würfel nennt man einen Satz spezieller Spielwürfel, in dem es zu jedem der Würfel einen anderen Würfel gibt, gegen den… …   Deutsch Wikipedia

  • Intransitiver Würfelsatz — Intransitive Würfel (die einander gegenüberliegenden Seiten jedes Würfels sind mit der gleichen Zahl beschriftet) Intransitive Würfel nennt man einen Satz spezieller Spielwürfel, in dem es zu jedem der Würfel einen anderen Würfel gibt, gegen den… …   Deutsch Wikipedia

  • Intransitivity — This article is about intransitivity in mathematics. For the linguistics sense, see Intransitive verb. In mathematics, the term intransitivity is used for related, but different, properties of binary relations: Contents 1 Intransitivity 2… …   Wikipedia

  • HEBREW LANGUAGE — This entry is arranged according to the following scheme: pre biblical biblical the dead sea scrolls mishnaic medieval modern period A detailed table of contents precedes each section. PRE BIBLICAL nature of the evidence the sources phonology… …   Encyclopedia of Judaism

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”