Abstract
Positional score vectorsw=(w 1,⋯,w m ) for anm-element setA, andv=(v 1,⋯,v k ) for ak-element proper subsetB ofA, agree at a profiles of linear orders onA when the restriction toB of the ranking overA produced byw operating ons equals the ranking overB produced byv operating on the restriction ofs toB. Givenw 1>w mandv 1>v k , this paper examines the extent to which pairs of nonincreasing score vectors agree over sets of profiles. It focuses on agreement ratios as the number of terms in the profiles becomes infinite. The limiting agreement ratios that are considered for (m, k) in {(3,2),(4,2),(4,3)} are uniquely maximized by pairs of Borda (linear, equally-spaced) score vectors and are minimized when (w,v) is either ((1,0,⋯,0),(1,⋯,1,0)) or ((1,,⋯,1,0),(1,0,⋯,0)).
Similar content being viewed by others
References
K. J. Arrow, Rational Choice Functions and Orderings,Economica 26, 121–127 (1959).
K. J. Arrow,Social Choice and Individual Values. Wiley, New York. 1963.
H. Chernoff, Rational Selection of Decision Functions,Econometrica 22, 422–443 (1954).
A. H. Copeland, A ‘Reasonable’ Social Welfare Function, mimeographed,University of Michigan Seminar on Applications of Mathematics to the Social Sciences, 1951.
F. N. David and C. L. Mallows, The Variance of Spearman's rho in Normal Samples,Biometrika 48, 19–28 (1961).
R. W. Davidson and R. E. Odeh, Some Inconsistencies in Judging Problems,Journal of Combinatorial Theory (A) 13, 162–169 (1972).
P. C. Fishburn, A Comparative Analysis of Group Decision Methods,Behavioral Science 16, 538–544 (1971).
P. C. Fishburn, Simple Voting Systems and Majority Rule,Behavioral Science, 19, 166–176 (1974).
P. C. Fishburn, Paradoxes of Voting,American Political Science Review 68, 537–546 (1974).
P. C. Fishburn, On the Sum-of-Ranks Winner when Losers are Removed,Discrete Mathematics 8, 25–30 (1974).
P. C. Fishburn and W. V. Gehrlein, Borda's Rule, Positional Voting, and Condorcet's Simple Majority Principle,Public Choice 28, 79–88 (1976).
P. C. Fishburn and W. V. Gehrlein, An Analysis of Voting Procedures with Nonranked Voting,Behavioral Science 22, 178–185 (1977).
W. V. Gehrlein, A Representation for Quadrivariate Normal Positive Orthant Probabilities,Communications in Statistics-Simulation and Computation B8, 349–358 (1979).
W. V. Gehrlein and P. C. Fishburn, Coincidence Probabilities for Simple Majority and Positional Voting Rules,Social Science Research 7, 272–283 (1978).
B. Hansson and H. Sahlquist, A Proof Technique for Social Choice with Variable Electorate,Journal of Economic Theory 13, 193–200 (1976).
M. G. Kendall and A. Stuart,The Advanced Theory of Statistics, Griffin, London. 1963.
J. Milnor, Games Against Nature, inDecision Processes, ed. by R. M. Thrall, C. H. Coombs, and R. L. Davis. Wiley, New York. 1954.
J. F. Nash, The Bargaining Problem,Econometrica 18, 155–162 (1950).
D. J. Packard and R. A. Heiner, Ranking Functions and Independence Conditions,Journal of Economic Theory 16, 84–102 (1977).
P. Ray, Independence of Irrelevant Alternatives,Econometrica 41, 987–991 (1973).
A. Sen, Social Choice Theory: A Re-examination,Econometrica 45, 53–89 (1977).
J. H. Smith, Aggregation of Preferences with Variable Electorate,Econometrica 41, 1027–1041 (1973).
H. Uzawa, Note on Preference and Axioms of Choice,Annals of the Institute of Statistical Mathematics 8, 35–40 (1956).
H. P. Young, An Axiomatization of Borda's Rule,Journal of Economic Theory 9, 43–52 (1974).
H. P. Young, A Note on Preference Aggregation,Econometrica 42, 1129–1131 (1974).
H. P. Young, Social Choice Scoring Functions,SIAM Journal on Applied Mathematics 28, 824–838 (1975).
Author information
Authors and Affiliations
Additional information
Communicated by A. V. Balakrishnan
This research was supported by the National Science Foundation, Grants SOC 75-00941 and SOC 77-22941.
Rights and permissions
About this article
Cite this article
Gehrlein, W.V., Fishburn, P.C. Robustness of positional scoring over subsets of alternatives. Appl Math Optim 6, 241–255 (1980). https://doi.org/10.1007/BF01442897
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01442897