Direkt zum Inhalt

News: Auf- oder Abstiegschancen für alle Mannschaften gleichzeitig klären

Für jede sportliche Rangliste, die auf einem Punktesystem basiert, lässt sich für alle Mannschaften gleichzeitig ermitteln, wie viele Spiele maximal verloren werden dürfen, um noch den Klassenerhalt zu gewährleisten. Das fanden nun Forscher der University of California in Davis heraus. Dazu muss zu jeder Zeit in der Saison die Zahl der gewonnenen Spiele zuzüglich der Zahl der ausstehenden Spiele größer als ein bestimmter Grenzwert sein. Analog kann so auch berechnet werden, wie viele Spiele noch minimal zu gewinnen sind, um aufzusteigen oder um Meister zu werden.

Das System ist universell einsetzbar, doch je nach Punktesystem kann es durchaus kompliziert sein, diesen Grenzwert zu bestimmen. Dafür ist die Methode von Dan Gusfield und seinen Kollegen auch wirklich genau. Anhänger von Sportclubs vergleichen normalerweise immer nur die Möglichkeit zu punkten mit der des direkten Konkurrenten, lassen dabei aber unberücksichtigt, dass dann natürlich andere Mannschaften gewinnen und entsprechend ein Platztausch in der Tabelle auftreten kann. Bereits vor zwei Jahren konnten Forscher der University of California in Berkeley zeigen, dass sich das Problem für alle Teams gleichzeitig angehen lässt – den Beweis für ein Punktesystem blieben sie damals jedoch schuldig.

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Quellen
University of California, Davis
Algorithmica 32(1): 73–86 (2002)

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.