Classics of social choice

  title={Classics of social choice},
  author={Iain McLean and Arnold B. Urken and Fiona Hewitt},

An Algebraic Approach to Voting Theory

In voting theory, simple questions can lead to convoluted and sometimes paradoxical results. Recently, mathematician Donald Saari used geometric insights to study various voting methods. He argued

Determining the Winner of a Dodgson Election is Hard

This paper shows that DODGSON SCORE parameterized by the target score value $k$ does not have a polynomial kernel unless thePolynomial hierarchy collapses to the third level; this complements a result of Fellows, Rosamond and Slinko who obtain a non-trivial kernel of exponential size for a generalization of this problem.

A comparative study of the robustness of voting systems under various models of noise

While the study of election theory is not a new field in and of itself, recent research has applied various concepts in computer science to the study of social choice theory, which includes election

Voting in the Medieval Papacy and Religious Orders

We take institutions seriously as both a rational response to dilemmas in which agents found themselves and a frame to which later rational agents adapted their behaviour in turn. Medieval corporate

Strategy-proof social choice

This paper surveys the literature on strategy-proofness from a historical perspective. While I discuss the connections with other works on incentives in mechanism design, the main emphasis is on

Heuristic Rating Estimation Method for the incomplete pairwise comparisons matrices

These algorithms can be extended so that the experts do not need to compare all alternatives pairwise, and will reduce the costs of the decision-making procedure and facilitate and shorten the stage of collecting decision- making data.

Axioms and Theorems in Voting Theory with a Brief Biography of Kenneth May

This paper provides a brief overview of axioms and their role in voting theory. Axioms are mathematically rigorous definitions of certain properties a voting scheme or social choice function. For

Voting: A machine learning approach

The main overall conclusion is that the necessary training sample size for a neural network varies significantly with the voting rule, and the neural network mimics most closely the Borda rule no matter on which rule it was previously trained.