37%-Regel

Die sogenannte 37%-Regel ist das Ergebnis einer Aufgabenstellung aus der Entscheidungstheorie:

Gegeben ist eine endliche abzählbare Menge. Jedes Element darf nacheinander untersucht werden. Das möglichst beste Element soll herausgefunden werden unter der Nebenbedingung, dass die Entscheidung unmittelbar nach der Bewertung des Elements zu erfolgen hat.

Trifft man die Entscheidung zu spät, ist es sehr wahrscheinlich, dass man die guten Elemente bereits beiseite gelegt hat. Trifft man sie zu früh, bekommt man die guten möglicherweise gar nicht zu Gesicht.

Die von Geoffrey Miller beschriebene Regel besagt nun: Man untersuche 37% der Elemente der gegebenen Menge und finde darin das optimale Element. Dann untersucht man weiter einzelne Elemente, bis man Element findet, das besser ist als das bisher gefundene Optimum. Dieses Element wählt man.

Im ungünstigen Fall enthalten die 37% untersuchten Fälle alle schlechten Elemente. Die Wahl fällt dann auf ein Element, das zumindest besser ist als das untere Drittel. Die 37%-Regel versagt, wenn sich das beste Element bereits in den ersten 37% befindet. Dann kommt das letzte Element der Menge zur Auswahl.


Take a Dozen-Verfahren

In der Praxis sind sowohl die Zahl der Elemente, als auch ihre eindeutige Bewertung unbekannt. Beispielsweise wird man bei der Suche nach einer Wohnung nicht alle möglichen Offerten untersuchen. Statt dessen untersucht man man ein Dutzend (ungefähr 12) Angebote und wählt dann in darauffolgend Untersuchten das erste aus, das zumindest vergleichbar gut ist wie das Optimum des Dutzens.

Herkunft

Die Publizität der 37%-Regel geht auf Geoffrey Miller zurück, der sie in seinem Buch The Mating Mind als mögliches Verfahren für die Partnerauswahl beschreibt. Die abgewandelte Form bei unbekannter Größe der Menge heißt bei ihm Try a Dozen-Regel (teste ein Dutzend).

Andere Bedeutungen

Wahrscheinlichkeitsrechnung

Werden n Kugeln auf n Urnen zufällig verteilt, geht die Wahrscheinlichkeit, dass eine Urne leer bleibt oder genau ein Element erhält, gegen \frac{1}{e} = 0,3679 ~ 37%, für n \rightarrow \infty.

Übertragungstechnik

Übertragen Sender ihre Daten über eine gemeinsame Leitung und regeln ihren Zugriff mittels Kollisions-Detektion, liegt die optimale Nutzung der Bandbreite bei 1/e = 37% (Slotted-ALOHA Verfahren bei Ethernet). Bei höheren Zugriffsraten fällt die Nutzrate deutlich ab.


Wikimedia Foundation.

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

  • 37 — ТЕХНОЛОГИЯ ПОЛУЧЕНИЯ ИЗОБРАЖЕНИЙ 37.020 Оптическое оборудование 37.040 Фотография 37.060 Кинематография 37.080 Способы формирования изображения документов 37.100 Технология полиграфии см. также индекс …   Указатель национальных стандартов 2013

  • 37 — ТЕХНОЛОГІЯ ОТРИМУВАННЯ ЗОБРАЖЕНЬ 37.020 Оптичне устатковання 37.040 Фотографія 37.060 Кінематографія 37.080 Способи формування зображення документів 37.100 Поліграфія див. також …   Покажчик національних стандартів

  • 37 — Cette page concerne l année 37 du calendrier julien. Pour l année 37, voir 37. Pour le nombre 37, voir 37 (nombre). Années : 34 35 36  37  38 39 40 Décennies  …   Wikipédia en Français

  • 37° — Produktionsdaten Originaltitel: 37 Grad Titelsong: MIA. – Was es ist (seit 2005) Genre: Dokumentationssendung Erstausstrahlung (de): 1. November 1994 auf ZDF Regelmäßigkeit: wöchentlich …   Deutsch Wikipedia

  • 37 — Portal Geschichte | Portal Biografien | Aktuelle Ereignisse | Jahreskalender ◄ | 1. Jahrhundert v. Chr. | 1. Jahrhundert | 2. Jahrhundert | ► ◄ | 0er | 10er | 20er | 30er | 40er | 50er | 60er | ► ◄◄ | ◄ | 33 | 34 | 35 | 36 | …   Deutsch Wikipedia

  • -37 — Années : 40 39 38   37  36 35 34 Décennies : 60 50 40   30  20 10 0 Siècles : IIe siècle av. J.‑C.   …   Wikipédia en Français

  • 37 — ГОСТ 37{ 91} Масло коровье. Технические условия. ОКС: 67.100.20 КГС: Н17 Молоко и молочные продукты Взамен: ГОСТ 37 87 Действие: С 01.01.92 Примечание: переиздание 2004 в сб. Молоко, молочные продукты и консервы молочные. Технические условия… …   Справочник ГОСТов

  • 37 — Este artículo trata sobre el año 37. Para otros usos de ese número, véase Treinta y siete. Años: 34 35 36 – 37 – 38 39 40 Décadas: Años 0 Años 10 Años 20 – Años 30 – Años 40 Años 50 Años 60 …   Wikipedia Español

  • 37 — Year 37 was a common year starting on Tuesday (link will display the full calendar) of the Julian calendar. NOTOC EventsBy placeRoman Empire* March 18 The Roman Senate annuls Tiberius will and proclaims Caligula Roman Emperor. * Caligula s… …   Wikipedia

  • 37 — …   Википедия

  • 37 — Коммагена восстановлена в качестве зависимого царства под управлением Антиоха …   Хронология всемирной истории: словарь

Share the article and excerpts

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