Intransitivität (Mathematik)

Intransitivität (Mathematik)

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 das Würfel A Würfel B schlägt und Würfel B Würfel C also nicht schlußfolgern das Würfel A Würfel C schlägt.

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


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

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

  • Bordaregel — Bei einer Borda Wahl werden Präferenzen des Wählers anhand einer Rangliste ermittelt. Der erste Platz bekommt die meisten Punkte, der zweite Platz einen Punkt weniger als der erste, der dritte Platz einen Punkt weniger als der zweite, der vierte… …   Deutsch Wikipedia

  • Intransitiv — Der Begriff Intransitivität (v. lat. transitus: Übergang) hat verschiedene Bedeutungen: In der Grammatik ist ein Verb intransitiv, wenn es kein Akkusativobjekt binden kann (im Gegensatz zu einem transitiven Verb), siehe Intransitivität… …   Deutsch Wikipedia

  • Kardinalskala — Skalenniveaus im Vergleich; rot: Die auf dem jeweiligen Skalenniveau neu hinzugekommenen Eigenschaften. nominal: nur Häufigkeiten, ordinal: Reihenfolge, intervall: Abstände, verhältnisskaliert: Nullpunkt Das Skalenniveau oder Messniveau oder… …   Deutsch Wikipedia

  • Messniveau — Skalenniveaus im Vergleich; rot: Die auf dem jeweiligen Skalenniveau neu hinzugekommenen Eigenschaften. nominal: nur Häufigkeiten, ordinal: Reihenfolge, intervall: Abstände, verhältnisskaliert: Nullpunkt Das Skalenniveau oder Messniveau oder… …   Deutsch Wikipedia

  • Metrische Skala — Skalenniveaus im Vergleich; rot: Die auf dem jeweiligen Skalenniveau neu hinzugekommenen Eigenschaften. nominal: nur Häufigkeiten, ordinal: Reihenfolge, intervall: Abstände, verhältnisskaliert: Nullpunkt Das Skalenniveau oder Messniveau oder… …   Deutsch Wikipedia

  • Rangskala — Skalenniveaus im Vergleich; rot: Die auf dem jeweiligen Skalenniveau neu hinzugekommenen Eigenschaften. nominal: nur Häufigkeiten, ordinal: Reihenfolge, intervall: Abstände, verhältnisskaliert: Nullpunkt Das Skalenniveau oder Messniveau oder… …   Deutsch Wikipedia

  • Rangskalierung — Skalenniveaus im Vergleich; rot: Die auf dem jeweiligen Skalenniveau neu hinzugekommenen Eigenschaften. nominal: nur Häufigkeiten, ordinal: Reihenfolge, intervall: Abstände, verhältnisskaliert: Nullpunkt Das Skalenniveau oder Messniveau oder… …   Deutsch Wikipedia

  • Skalendignität — Skalenniveaus im Vergleich; rot: Die auf dem jeweiligen Skalenniveau neu hinzugekommenen Eigenschaften. nominal: nur Häufigkeiten, ordinal: Reihenfolge, intervall: Abstände, verhältnisskaliert: Nullpunkt Das Skalenniveau oder Messniveau oder… …   Deutsch Wikipedia

  • Dissertation B — Dieser Artikel oder Abschnitt ist nicht hinreichend mit Belegen (Literatur, Webseiten oder Einzelnachweisen) versehen. Die fraglichen Angaben werden daher möglicherweise demnächst gelöscht. Hilf Wikipedia, indem du die Angaben recherchierst und… …   Deutsch Wikipedia

  • Habil. — Dieser Artikel oder Abschnitt ist nicht hinreichend mit Belegen (Literatur, Webseiten oder Einzelnachweisen) versehen. Die fraglichen Angaben werden daher möglicherweise demnächst gelöscht. Hilf Wikipedia, indem du die Angaben recherchierst und… …   Deutsch Wikipedia

Share the article and excerpts

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