RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 1997 Volume 42, Issue 1, Pages 74–84 (Mi tvp1713)

This article is cited in 19 papers

On the estimation of efficiency of voting procedures

Yu. A. Zuev

Dorodnitsyn Computing Centre of the Russian Academy of Sciences

Abstract: We consider the problem of a collegial decision on the basis of individual opinions of $n$ experts deciding independently, the probability of a correct decision by the $i$th expert being equal to $p_i$, where $\frac12<m\le p_i\le M<1$, $i = 1, 2, \ldots , n$. It is shown that, for the error probability of the optimal collegial decision, the estimates
$$ \frac{1-M}M\binom{n}{[n/2]}\prod_{i=1}^n\sqrt{p_i(1-p_i)}\le\mathsf{P}^{\mathrm{err}}_{\mathrm{opt}}\le\frac m{2m-1}\binom{n}{[n/2]}\prod_{i=1}^n\sqrt{p_i(1-p_i)}. $$
are valid.

Keywords: weighted voting, threshold function, optimal decision rule.

Received: 14.08.1995

DOI: 10.4213/tvp1713


 English version:
Theory of Probability and its Applications, 1998, 42:1, 73–81

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024