Direkt zum Inhalt

Lexikon der Mathematik: geheime Abstimmung, Satz über die

folgender Satz, mit dem die Wahrscheinlichkeit berechnet werden kann, daß einer von zwei zur Wahl stehenden Kandidaten, für die mit gleicher Wahrscheinlichkeit insgesamt n Stimmen abgegeben werden, stets vor dem anderen liegt.

SeienX1, …,Xn auf dem Wahrscheinlichkeitsraum \(({\rm{\Omega }},\space {\mathfrak{A}},\space P)\)definierte unabhängige identisch verteilte Zufallsvariablen mit Werten in0, und sei \({S}_{k}:=\displaystyle {\sum }_{i=1}^{k}{X}_{i}\)für k = 1,…, n. Dann giltP(Sk< kfür alle 1 ≤ kn|Sn) = max(0, Sn/n).

Ist Y1,…,Yn eine Folge unabhängiger Zufallsvariablen mit Werten in {−1, 1} und \(P({Y}_{i}=1)=P({Y}_{i}=-1)=\frac{1}{2}\) für i = 1,…, n, und sind a, b ∈ ℕ0 mit a >b und a + b = n, so liefert der Satz angewendet auf XiYi + 1, i = 1,…, n, die Gleichung \begin{eqnarray}P({T}_{1}\gt 0,\ldots,{T}_{n}\gt 0|{T}_{n}=a-b)=\frac{a-b}{n}\end{eqnarray} mit \({T}_{k}:=\displaystyle {\sum }_{i=1}^{k}{Y}_{i}\), k = 1,…, n.

Faßt man weiter das Ereignis {Yi = 1} als Stimmabgabe für den ersten und {Yi = −1} als Stimmabgabe für den zweiten Kandidaten durch den i-ten Wähler und die Zahlen a und b als die jeweils insgesamt auf den ersten bzw. zweiten Kandidaten entfallenden Stimmen auf, so führt diese Gleichung auf die oben angegebene Interpretation.

  • Die Autoren
- Prof. Dr. Guido Walz

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.

Partnerinhalte

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