Abstract
Letw=(w 1,⋯,w m ) andv=(v 1,⋯,v m-1 ) be nonincreasing real vectors withw 1>w m andv 1>v m-1 . With respect to a lista 1,⋯,a n of linear orders on a setA ofm⩾3 elements, thew-score ofa∈A is the sum overi from 1 tom ofw i times the number of orders in the list that ranka inith place; thev-score ofa∈A∖{b} is defined in a similar manner after a designated elementb is removed from everya j .
We are concerned with pairs (w, v) which maximize the probability that ana∈A with the greatestw-score also has the greatestv-score inA∖{b} whenb is randomly selected fromA∖{a}. Our model assumes that linear ordersa j onA are independently selected according to the uniform distribution over them linear orders onA. It considers the limit probabilityP m (w, v) forn→∞ that the element inA with the greatestw-score also has the greatestv-score inA∖{b}.
It is shown thatP m (m,v) takes on its maximum value if and only if bothw andv are linear, so thatw i −w i+1=w i+1−w i+2 fori⩽m−2, andv i −v i+1 =v i+1 −v i+2 fori⩽m−3. This general result for allm⩾3 supplements related results for linear score vectors obtained previously form∈{3,4}.
Similar content being viewed by others
References
Finkbeiner D (1966) Introduction to matrices and linear transformations. WH Freeman and Co, San Francisco
Gehrlein WV (1979) Single stage election procedures for large electorates, mimeograph. University of Delaware
Gehrlein WV, Fishburn PC (1980) Robustness of positional scoring over subsets of alternatives. Appl Math Optim 6:241–255
Marcus M, Minc H (1964) A survey of matrix theory and matrix inequalities. Prindle, Weber and Schmidt, Boston
Slepian D (1962) The one sided barrier problem for gaussian noise. Bell Syst Tech J 41:463–501
Author information
Authors and Affiliations
Additional information
Communicated by A. V. Balakrishnan
Rights and permissions
About this article
Cite this article
Gehrlein, W.V., Gopinath, B., Lagarias, J.C. et al. Optimal pairs of score vectors for positional scoring rules. Appl Math Optim 8, 309–324 (1982). https://doi.org/10.1007/BF01447766
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01447766