Choosing from a tournament

A tournament is any complete asymmetric relation over a finite set A of outcomes describing pairwise comparisons. A choice correspondence assigns to every tournament on A a subset of winners. Miller's uncovered set is an example for which we propose an axiomatic characterization. The set of Copeland winners (outcomes with maximal scores) is another example; it is a subset of the uncovered set: we note that it can be a dominated subset. A third example is derived from the sophisticated agenda algorithm; we argue that it is a better choice correspondence than the Copeland set.

[1]  P. Slater.  Inconsistencies in a schedule of paired comparisons , 1961 .

[2]  J. Moon.  Topics on tournaments , 1968 .

[3]  Robin Farquharson,et al.  Theory of voting , 1969 .

[4]  T. Schwartz.  Rationality and the Myth of the Maximum , 1972 .

[5]  J. Bermond.  Ordres à distance minimum d'un tournoi et graphes partiels sans circuits maximaux , 1972 .

[6]  J. H. Smith.  AGGREGATION OF PREFERENCES WITH VARIABLE ELECTORATE , 1973 .

[7]  Nicholas R. Miller,et al.  Graph- Theoretical Approaches to the Theory of Voting* , 1977 .

[8]  A. Sen,et al.  Social Choice Theory: A Re-Examination , 1977 .

[9]  P. Fishburn.  Condorcet Social Choice Functions , 1977 .

[10]  R. McKelvey,et al.  A multistage game representation of sophisticated voting for binary procedures , 1978 .

[11]  H. Moulin.  Dominance Solvable Voting Schemes , 1979 .

[12]  Nicholas R. Miller.  A New Solution Set for Tournaments and Majority Voting: Further Graph- Theoretical Approaches to the Theory of Voting , 1980 .

[13]  A. Rubinstein.  Ranking the Participants in a Tournament , 1980 .

[14]  Georges Bordes.  On the possibility of reasonable consistent majoritarian choice: Some positive results , 1983 .

[15]  B. Weingast,et al.  Uncovered Sets and Sophisticated Voting Outcomes with Implications for Agenda Institutions , 1984 .

[16]  J. Banks.  Sophisticated voting outcomes and agenda control , 1984 .

[17]  Dominique Henriet,et al.  The Copeland choice function an axiomatic characterization , 1985 .

[18]  Hervé Moulin,et al.  Choice functions over a finite set: A summary , 1985 .

[19]  Richard D. McKelvey,et al.  Covering, Dominance, and Institution Free Properties of Social Choice , 1986 .

[20]  M. Breton,et al.  On the core of voting games , 1987 .