Choosing from a large tournament

@article{Fey2008ChoosingFA,
  title={Choosing from a large tournament},
  author={Mark Fey},
  journal={Social Choice and Welfare},
  year={2008},
  volume={31},
  pages={301-309}
}
A tournament can be viewed as a majority preference relation without ties on a set of alternatives. In this way, voting rules based on majority comparisons are equivalent to methods of choosing from a tournament. We consider the size of several of these tournament solutions in tournaments with a large but finite number of alternatives. Our main result is that with probability approaching one, the top cycle set, the uncovered set, and the Banks set are equal to the entire set of alternatives in… CONTINUE READING

From This Paper

Topics from this paper.
8 Citations
20 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 20 references

Tournament solutions and majority voting

  • JF Laslier
  • 1997
Highly Influential
4 Excerpts

Choosing from a tournament

  • H York Moulin
  • Soc Choice Welfare
  • 1986
Highly Influential
4 Excerpts

Sophisticated voting outcomes and covering relation

  • JS Banks
  • Soc Choice Welfare
  • 1985
Highly Influential
9 Excerpts

A random voting graph almost surely has a Hamiltonian cycle when the number of alternatives is large

  • CE Bell
  • Econometrica
  • 1981
Highly Influential
4 Excerpts

Condorcet choice correspondences: A set-theoretical comparison

  • G Laffond, JF Laslier, M Le Breton
  • Math Soc Sci 30:
  • 1995
1 Excerpt

The bipartisan set of a tournament game

  • G Laffond, J Laslier, M Le Breton
  • Games and Economic Behavior
  • 1993
1 Excerpt

Covering sets and a new Condorcet choice correspondence

  • B Dutta
  • J Econ Theory
  • 1988
2 Excerpts

Stability and centrality of legislative choice in the spatial context

  • B Grofman, G Owen, N Noviello, A Glazer
  • Amer Polit Sci Rev
  • 1987
2 Excerpts

Covering , dominance , and institutionfree properties of social choice

  • NR Miller
  • Amer J Polit Sci
  • 1986

Similar Papers

Loading similar papers…