Table of Contents
Fetching ...

Bloc Voting on Single Peaked Preferences

Ariel Calver, Serena Pallan, Alice, Park, Jennifer Wilson

TL;DR

This work characterizes the structure of winning coalitions under Bloc voting when voter preferences are single-peaked. It derives exact and asymptotic results on adjacency, Gehrlein-stability, and local stability, with complete characterizations for small candidate sets and general insight for larger ones, complemented by Monte Carlo simulations across distinct voter-behavior models. A key finding is that when $k \\ge\\lceil m/2 ceil$, winning sets are adjacent and Gehrlein-stable, while for smaller $k$ non-adjacent and non-Gehrlein-stable configurations can occur yet remain locally stable in many cases; simulations show model-dependent frequencies and agreements with Copland. The results illuminate when Bloc voting approximates Condorcet-consistent behavior in single-peaked electorates and highlight center-squeeze phenomena, offering guidance for practical multi-winner elections and further theoretical exploration across arbitrary $m$.

Abstract

We analyze the winning coalitions that arise under Bloc voting when voters preferences are single-peaked. For small numbers of candidates and numbers of winners, we determine conditions under which candidates in winning coalitions are adjacent. We also analyze the results of pairwise contests between winning and losing candidates and assess when the winning coalitions satisfy several proposed extensions of the Condorcet criterion to multiwinner voting methods. Finally, we use Monte Carlo simulations to investigate how frequently these coalitions arise under different assumptions about voter behavior.

Bloc Voting on Single Peaked Preferences

TL;DR

This work characterizes the structure of winning coalitions under Bloc voting when voter preferences are single-peaked. It derives exact and asymptotic results on adjacency, Gehrlein-stability, and local stability, with complete characterizations for small candidate sets and general insight for larger ones, complemented by Monte Carlo simulations across distinct voter-behavior models. A key finding is that when , winning sets are adjacent and Gehrlein-stable, while for smaller non-adjacent and non-Gehrlein-stable configurations can occur yet remain locally stable in many cases; simulations show model-dependent frequencies and agreements with Copland. The results illuminate when Bloc voting approximates Condorcet-consistent behavior in single-peaked electorates and highlight center-squeeze phenomena, offering guidance for practical multi-winner elections and further theoretical exploration across arbitrary .

Abstract

We analyze the winning coalitions that arise under Bloc voting when voters preferences are single-peaked. For small numbers of candidates and numbers of winners, we determine conditions under which candidates in winning coalitions are adjacent. We also analyze the results of pairwise contests between winning and losing candidates and assess when the winning coalitions satisfy several proposed extensions of the Condorcet criterion to multiwinner voting methods. Finally, we use Monte Carlo simulations to investigate how frequently these coalitions arise under different assumptions about voter behavior.
Paper Structure (17 sections, 15 theorems, 33 equations, 1 figure, 14 tables)

This paper contains 17 sections, 15 theorems, 33 equations, 1 figure, 14 tables.

Key Result

Proposition 2.6

Under single-peaked preferences with an odd number of voters, a set is Condorcet if and only if it contains the Condorcet winner. A set of size $k$ is Gehrlein-stable if and only if it consists of the top $k$ candidates in the Condorcet ranking.

Figures (1)

  • Figure 1: In this model, A represents the most left-wing candidate, B and C are moderate candidates, and D is the most right-wing candidate.

Theorems & Definitions (36)

  • Example 2.1
  • Example 2.2
  • Example 2.3
  • Definition 2.4
  • Definition 2.5
  • Proposition 2.6
  • Proposition 2.7
  • proof
  • Example 2.8
  • Corollary 2.9
  • ...and 26 more