Präferenzrelation

Präferenzrelation

Eine strenge schwache Ordnung ist eine Ordnungsrelation, die mehrere gleichartige Objekte erlaubt, ansonsten aber eine eindeutige Reihenfolge definiert.

Beispiel: Die Relation A kostet weniger als B ist eine strenge schwache Ordnung: Zwei oder mehrere verschiedene Objekte können gleich viel kosten, aber ansonsten ist stets eindeutig, welches Objekt weniger kostet.

Inhaltsverzeichnis

Mathematische Definition

Eine strenge schwache Ordnung < ist eine Striktordnung, bei der zusätzlich negative Transitivität gilt:

 a\not&amp;lt; b \and  b\not &amp;lt; c \Rightarrow   a\not&amp;lt; c

Beispiel: Wenn Milch nicht weniger kostet als Brot, und Brot nicht weniger als Kuchen, dann kostet Milch auch nicht weniger als Kuchen.

Daraus folgt insbesondere, dass die Relation

a\sim b :=   a\not&amp;lt; b \and   b\not&amp;lt; a

eine Äquivalenzrelation ist. Die strenge schwache Ordnung induziert dabei eine strenge Totalordnung auf den Äquivalenzklassen dieser Relation.

Im Beispiel: „A kostet nicht weniger als B, und B kostet nicht weniger als A“ ist eine Äquivalenzrelation: „A und B kosten gleich viel“. Die Äquivalenzklassen enthalten alle Produkte mit gleichem Preis, und die darauf induzierte strenge Totalordnung ist einfach die Ordnung der Preise.

Ist < darüber hinaus eine strenge Totalordnung, so ist die Äquivalenzrelation \sim die Gleichheit.

Das Komplement einer totalen Quasiordnung ist eine strenge schwache Ordnung, und umgekehrt.

Die zugehörige nichtstrikte Relation  x\le y \Leftrightarrow x &amp;lt; y \vee x=y nennt man Präferenzrelation (siehe Präferenz). Eine Präferenzrelation ist also eine partielle Ordnung \le, für die gilt, dass die Relation „x=y oder x,y sind unvergleichbar“ eine Äquivalenzrelation ist. Jede strenge schwache Ordnung induziert (wie eben beschrieben) eine Präferenzrelation, und jede Präferenzrelation induziert umgekehrt eine strenge schwache Ordnung.

Konstruktion strenger schwacher Ordnungen

Jede strenge Totalordnung ist eine strenge schwache Ordnung. Zudem kann man aus strengen schwachen Ordnungen nach folgenden Regeln weitere strenge schwache Ordnungen konstruieren:

  • Hat man eine Abbildung f:A \rightarrow B, und ist auf der Menge B die strenge schwache Ordnung < B definiert, so ist auch die Ordnung {&amp;lt;_A} := \{(a,b)\in A \times A: f(a) &amp;lt;_B f(b)\} eine strenge schwache Ordnung.
Beispiele:
  • Geldbeträge unterliegen einer strengen Totalordnung < B. Der Preis ist eine Funktion, die von der Menge der Waren auf die Menge der Geldbeträge abbildet (jeder Ware wird ein Geldbetrag, der Preis der Ware, zugeordnet). Damit ist die zugehörige Relation < A (kostet weniger als) eine strenge schwache Ordnung.
  • Auch das Auswählen eines Elements aus einem Tupel ist eine Funktion. Eine strenge schwache Ordnung auf diesem Element liefert somit auch eine strenge schwache Ordnung auf den Tupeln. So kommt man z. B. von der alphabetischen Ordnung der Namen auf eine Ordnung von Adressen nach dem Namen.
  • Sind < 1 und < 2 strenge schwache Ordnungen auf A, so ist auch {&amp;lt;}:=\{(a,b) \in A\times A: a &amp;lt;_1 b \or (\neg b &amp;lt;_1 a \and a &amp;lt;_2 b)\} eine strenge schwache Ordnung.
Beispiel:
Ist < 1 die alphabetische Ordnung auf dem Nachnamen und < 2 die alphabetische Ordnung auf dem Vornamen, so ist < die übliche Ordnung auf dem Namen: Zunächst wird der Nachname verglichen, bei gleichem Nachnamen der Vorname.
Eine Erweiterung dieser Regel auf beliebig lange Listen ergibt die lexikographische Ordnung. Diese liefert beispielsweise aus der Ordnung der Buchstaben die alphabetische Ordnung der Wörter.

Anwendung

Die üblichen Sortierverfahren funktionieren nicht nur für Totalordnungen, sondern auch für strenge schwache Ordnungen. Hierbei unterscheidet man zwischen stabilen und instabilen Sortierverfahren: Stabile Sortierverfahren ändern die Reihenfolge äquivalenter Elemente beim Sortieren nicht, instabile können diese verändern.

Beispiel: Auf der Menge aller Wörter ist die Relation A hat weniger Buchstaben als B eine strenge schwache Ordnung. Liegt nun die unsortierte Liste

Hund Katze Maus Elefant Nashorn Vogel

vor, so liefert ein stabiler Sortieralgorithmus für diese Relation stets

Hund Maus Katze Vogel Elefant Nashorn

während ein instabiler Sortieralgorithmus auch z. B.

Maus Hund Vogel Katze Nashorn Elefant

liefern kann.

Weitere Beispiele

In der Newtonschen Physik bildet die Kausalordnung (Zeitordnung) von Ereignissen eine strenge schwache Ordnung. Bezüglich der Zeitordnung äquivalente Ereignisse werden gleichzeitig genannt. In der Relativitätstheorie gilt dies nicht mehr.


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

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

  • Präferenzrelation — ⇡ kollektive Präferenzrelation …   Lexikon der Economics

  • Präferenz — bezeichnet den Vorzug oder die Begünstigung einer Alternative oder einer Ware, oder die Vorliebe, die ein Marktteilnehmer oder jemand für etwas hat. Im rechtlichen Sinne bedeutet eine Präferenz eine handelspolitische Maßnahme in Form einer… …   Deutsch Wikipedia

  • Präferenzen — Präferenz bezeichnet den Vorzug oder die Begünstigung einer Alternative oder einer Ware, oder die Vorliebe, die ein Marktteilnehmer oder jemand für etwas hat. Im rechtlichen Sinne bedeutet eine Präferenz eine handelspolitische Maßnahme in Form… …   Deutsch Wikipedia

  • Vorliebe — Präferenz bezeichnet den Vorzug oder die Begünstigung einer Alternative oder einer Ware, oder die Vorliebe, die ein Marktteilnehmer oder jemand für etwas hat. Im rechtlichen Sinne bedeutet eine Präferenz eine handelspolitische Maßnahme in Form… …   Deutsch Wikipedia

  • Strenge schwache Ordnung — Eine strenge schwache Ordnung ist eine Ordnungsrelation, die mehrere gleichartige Objekte erlaubt, sonst aber eine eindeutige Reihenfolge definiert. Beispiel: Die Relation A kostet weniger als B ist eine strenge schwache Ordnung: Zwei oder… …   Deutsch Wikipedia

  • Informationsgehalt (Wissenschaftstheorie) — Der Informationsgehalt einer Aussage bemisst sich an der Anzahl der Möglichkeiten die Aussage zu überprüfen und zu widerlegen (zu falsifizieren). Eine Aussage die sich nicht überprüfen und damit also auch nicht widerlegen lässt hat demnach keinen …   Deutsch Wikipedia

  • 1. Gossen'sches Gesetz — Als Gossensche Gesetze bezeichnet man zwei volkswirtschaftliche Regeln, die auf der Annahme basieren, dass individuelle Präferenzen in Form von Nutzen quantifizierbar sind. Demnach kann dem Grad der Bedürfnisbefriedigung eines Individuums ein… …   Deutsch Wikipedia

  • 2. Gossen'sches Gesetz — Als Gossensche Gesetze bezeichnet man zwei volkswirtschaftliche Regeln, die auf der Annahme basieren, dass individuelle Präferenzen in Form von Nutzen quantifizierbar sind. Demnach kann dem Grad der Bedürfnisbefriedigung eines Individuums ein… …   Deutsch Wikipedia

  • 2. gossensches Gesetz — Als Gossensche Gesetze bezeichnet man zwei volkswirtschaftliche Regeln, die auf der Annahme basieren, dass individuelle Präferenzen in Form von Nutzen quantifizierbar sind. Demnach kann dem Grad der Bedürfnisbefriedigung eines Individuums ein… …   Deutsch Wikipedia

  • Dominanzprinzip — Von Entscheidungen unter Sicherheit spricht man im Rahmen der Entscheidungstheorie dann, wenn der Entscheidungsträger den eintretenden Umweltzustand mit Sicherheit kennt (wj = 1) und er also sämtliche Konsequenzen aus einer Handlung voraussagen… …   Deutsch Wikipedia

Share the article and excerpts

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