Dagstuhl Seminar Proceedings. 10101 - Computational Foundations of Social Choice
Doi
Abstract
A society facing a choice problem has also to choose the voting rule itself from a set of different possible voting rules. In such situations, the consequentialism property allows us to induce voters\u27 preferences on voting rules from preferences over alternatives. A voting rule employed to resolve the society\u27s choice problem is self-selective if it chooses itself when it
is also used in choosing the voting rule. A voting rules set is said to be stable if it contains at least one self-selective voting rule at each profile of preferences on voting rules. We consider in this paper a society which will make a choice from a set constituted by three alternatives {a, b, c} and a set of the three well-known scoring voting rules {Borda, Plurality, Antiplurality}.
Under the Impartial Anonymous Culture assumption (IAC), we will derive a probability for the stability of this triplet of voting rules. We use Ehrhart polynomials in order to solve our problems. This method counts the number of lattice points inside a convex bounded polyhedron (polytope). We discuss briefly recent algorithmic solutions to this method and use
it to determine the probability of stabillity of {Borda, Plurality, Antiplurality} set