A note on the voting problem.
Stochastica, Tome 13 (1992) no. 1, p. 155.
Voir la notice de l'article dans European Digital Mathematics Library
Let v(n) be the minimum number of voters with transitive preferences which are needed to generate any strong preference pattern (ties not allowed) on n candidates. Let k = [log2n]. Then it is shown that v(n) ≤ n-k if n and k have different parity, and v(n) ≤ n-k+1 otherwise.
Classification :
91B12
Mots-clés : Inferencia estadística, Experimentos estadísticos, Problema del voto, transitive preferences, strong preference pattern
Mots-clés : Inferencia estadística, Experimentos estadísticos, Problema del voto, transitive preferences, strong preference pattern
@article{STO_1992__13_1_39290, author = {Miguel Angel Fiol Mora}, title = {A note on the voting problem.}, journal = {Stochastica}, pages = {155}, publisher = {mathdoc}, volume = {13}, number = {1}, year = {1992}, zbl = {0767.90007}, language = {en}, url = {https://geodesic-test.mathdoc.fr/item/STO_1992__13_1_39290/} }
Miguel Angel Fiol Mora. A note on the voting problem.. Stochastica, Tome 13 (1992) no. 1, p. 155. https://geodesic-test.mathdoc.fr/item/STO_1992__13_1_39290/