On the estimation of efficiency of voting procedures

Theory of Probability and its Applications

Volumn 42, Issue 1, 1997, Pages 73-81

  Zuev, Yu A ^a  

^a RUSSIAN ACADEMY OF SCIENCES   (Russian Federation)

Author keywords

Optimal decision rule; Threshold function; Weighted voting

Indexed keywords

EID: 0031329668     PISSN: 0040585X     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0040585x97975940     Document Type: Article

References (18)

1. M. J. A. N. CONDORCET, Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix, Paris, 1785.
2. L. E. MAISTROV, Theory of Probabilities. A Historical Essay, Nauka, Moscow, 1967 (in Russian).
3. A. N. KOLMOGOROV AND A. P. YUSHKEVICH, EDS., Mathematics of the 19th Century, Nauka, Moscow, 1978 (in Russian).
4. H. POINCARÉ, Science et méthode, Flammarion, Paris, 1908.
5. S. N. BERNSTEIN, Theory of Probabilities, 4th ed., OGIZ, Moscow, Leningrad, 1946 (in Russian).
6. J. VON NEUMANN, Probabilistic logics and the synthesis of reliable organisms from unreliable components, in Automata Studies, Princeton University Press, Princeton, NJ, 1956, pp. 43-98.
7. N. NILSSON, Learning Machines, McGraw-Hill, New York, 1965.
8. M. MINSKY AND S. PAPERT, Perceptrons, MIT Press, Cambridge, MA, London, 1969.
9. R. DUDA AND P. HART, Pattern Classification and Scene Analysis, Wiley, New York, 1973.
10. W. PIERCE, Failure-Tolerant Computer Design, Academic Press, New York, London, 1965.
11. YU. A. ZUEV AND S. K. IVANOV, Learning and self-learning in weighted voting procedures, Comput. Math. Math. Phys., 35 (1995), pp. 81-94.
12. YU. A. ZUEV AND S. K. IVANOV, Weighted voting in multichannel discrete signal transmission systems, Problems Inform. Transmission, 31 (1995), pp. 312-324.
13. YU. A. ZUEV, Probabilistic model of a committee of classifiers, Comput. Math. Math. Phys., 26 (1986), pp. 276-292 (in Russian).
14. W. HOEFFDING, On the distribution of the number of successes in independent trials, Ann. Math. Statist., 27 (1956), pp. 713-721.
15. L. J. GLESER, On the distribution of the number of successes in independent trials, Ann. Probab., 3 (1975), pp. 182-188.
16. A. MARSHALL AND I. OLKIN, Inequalities: Theory of Majorization and its Applications, Academic Press, New York, 1979.
17. K. A. RYBNIKOV, Introduction into Combinatorial Analysis, 2nd ed., Moscow University Press, Moscow, 1985 (in Russian).
18. YU. A. ZUEV, Threshold functions and threshold representations of Boolean functions, in Mathematical Problems in Cybernetics, No. 5, Nauka, Moscow, 1994, pp. 5-61 (in Russian).