-
Structured Voting for Structured Committees
Authors:
Karl-Dieter Crisman
Abstract:
There has been much recent work on multiwinner voting systems. However, sometimes a committee is highly structured, and if we want to vote for such a committee, our voting method should be more structured as well. We consider committees consisting of representatives for disjoint parts of a collective; for instance, n departments of an organization might each have m possible representatives to choo…
▽ More
There has been much recent work on multiwinner voting systems. However, sometimes a committee is highly structured, and if we want to vote for such a committee, our voting method should be more structured as well. We consider committees consisting of representatives for disjoint parts of a collective; for instance, n departments of an organization might each have m possible representatives to choose from. However, in our model the entire population still gets to vote on the committee, and we need to respect that symmetry, which we do by building on earlier work of Barcelo et al. using representation theory of wreath products. The main thrust of this paper is to advertise and catalog the surprising variety of possible points-based (linear) voting methods in this framework. For instance, if a voter ranks all possible structured committees, it may be reasonable to use weights which depend on the relations between the ranked committees, and not just their order as in 'traditional' voting frameworks!
△ Less
Submitted 8 November, 2022;
originally announced November 2022.
-
Voting on Cyclic Orders, Group Theory, and Ballots
Authors:
Karl-Dieter Crisman,
Abraham Holleran,
Micah Martin,
Josephine Noonan
Abstract:
A cyclic order may be thought of informally as a way to seat people around a table, perhaps for a game of chance or for dinner. Given a set of agents such as $\{A,B,C\}$, we can formalize this by defining a cyclic order as a permutation or linear order on this finite set, under the equivalence relation where $A\succ B\succ C$ is identified with both $B\succ C\succ A$ and $C\succ A\succ B$. As with…
▽ More
A cyclic order may be thought of informally as a way to seat people around a table, perhaps for a game of chance or for dinner. Given a set of agents such as $\{A,B,C\}$, we can formalize this by defining a cyclic order as a permutation or linear order on this finite set, under the equivalence relation where $A\succ B\succ C$ is identified with both $B\succ C\succ A$ and $C\succ A\succ B$. As with other collections of sets with some structure, we might want to aggregate preferences of a (possibly different) set of voters on the set of possible ways to choose a cyclic order.
However, given the combinatorial explosion of the number of full rankings of cyclic orders, one may not wish to use the usual voting machinery. This raises the question of what sort of ballots may be appropriate; a single cyclic order, a set of them, or some other ballot type? Further, there is a natural action of the group of permutations on the set of agents. A reasonable requirement for a choice procedure would be to respect this symmetry (the equivalent of neutrality in normal voting theory).
In this paper we will exploit the representation theory of the symmetric group to analyze several natural types of ballots for voting on cyclic orders, and points-based procedures using such ballots. We provide a full characterization of such procedures for two quite different ballot types for $n=4$, along with the most important observations for $n=5$.
△ Less
Submitted 8 November, 2022;
originally announced November 2022.
-
Representation Theory of the Symmetric Group in Voting Theory and Game Theory
Authors:
Karl-Dieter Crisman,
Michael E. Orrison
Abstract:
This paper is a survey of some of the ways in which the representation theory of the symmetric group has been used in voting theory and game theory. In particular, we use permutation representations that arise from the action of the symmetric group on tabloids to describe, for example, a surprising relationship between the Borda count and Kemeny rule in voting. We also explain a powerful represent…
▽ More
This paper is a survey of some of the ways in which the representation theory of the symmetric group has been used in voting theory and game theory. In particular, we use permutation representations that arise from the action of the symmetric group on tabloids to describe, for example, a surprising relationship between the Borda count and Kemeny rule in voting. We also explain a powerful representation-theoretic approach to working with linear symmetric solution concepts in cooperative game theory. Along the way, we discuss new research questions that arise within and because of the representation-theoretic framework we are using.
△ Less
Submitted 24 August, 2015;
originally announced August 2015.
