|
This article is cited in 19 scientific papers (total 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
Citation:
Yu. A. Zuev, “On the estimation of efficiency of voting procedures”, Teor. Veroyatnost. i Primenen., 42:1 (1997), 74–84; Theory Probab. Appl., 42:1 (1998), 73–81
Linking options:
https://www.mathnet.ru/eng/tvp1713https://doi.org/10.4213/tvp1713 https://www.mathnet.ru/eng/tvp/v42/i1/p74
|
Statistics & downloads: |
Abstract page: | 283 | Full-text PDF : | 158 | First page: | 11 |
|