-
Don't Trust A Single Gerrymandering Metric
Authors:
Thomas Ratliff,
Stephanie Somersille,
Ellen Veomett
Abstract:
In recent years, in an effort to promote fairness in the election process, a wide variety of techniques and metrics have been proposed to determine whether a map is a partisan gerrymander. The most accessible measures, requiring easily obtained data, are metrics such as the Mean-Median Difference, Efficiency Gap, Declination, and GEO metric. But for most of these metrics, researchers have struggle…
▽ More
In recent years, in an effort to promote fairness in the election process, a wide variety of techniques and metrics have been proposed to determine whether a map is a partisan gerrymander. The most accessible measures, requiring easily obtained data, are metrics such as the Mean-Median Difference, Efficiency Gap, Declination, and GEO metric. But for most of these metrics, researchers have struggled to describe, given no additional information, how a value of that metric on a single map indicates the presence or absence of gerrymandering.
Our main result is that each of these metrics is gameable when used as a single, isolated quantity to detect gerrymandering (or the lack thereof). That is, for each of the four metrics, we can find district plans for a given state with an extremely large number of Democratic-won (or Republican-won) districts while the metric value of that plan falls within a reasonable, predetermined bound. We do this by using a hill-climbing method to generate district plans that are constrained by the bounds on the metric but also maximize or nearly maximize the number of districts won by a party.
In addition, extreme values of the Mean-Median Difference do not necessarily correspond to maps with an extreme number of districts won. Thus, the Mean- Median Difference metric is particularly misleading, as it cannot distinguish more extreme maps from less extreme maps. The other metrics are more nuanced, but when assessed on an ensemble, none perform substantially differently from simply measuring number of districts won by a fixed party.
One clear consequence of these results is that they demonstrate the folly of specifying a priori bounds on a metric that a redistricting commission must meet in order to avoid gerrymandering.
△ Less
Submitted 24 September, 2024;
originally announced September 2024.
-
The Geography and Election Outcome (GEO) Metric: An Introduction
Authors:
Marion Campisi,
Thomas Ratliff,
Stephanie Somersille,
Ellen Veomett
Abstract:
We introduce the Geography and Election Outcome (GEO) metric, a new method for identifying potential partisan gerrymanders. In contrast with currently popular methods, the GEO metric uses both geographic information about a districting plan as well as district-level partisan data, rather than just one or the other. We motivate and define the GEO metric, which gives a count (a non-negative integer)…
▽ More
We introduce the Geography and Election Outcome (GEO) metric, a new method for identifying potential partisan gerrymanders. In contrast with currently popular methods, the GEO metric uses both geographic information about a districting plan as well as district-level partisan data, rather than just one or the other. We motivate and define the GEO metric, which gives a count (a non-negative integer) to each political party. The count indicates the number of previously lost districts which that party potentially could have had a 50% chance of winning, without risking any currently won districts, by making reasonable changes to the input map. We then analyze GEO metric scores for each party in several recent elections. We show that this relatively easy to understand and compute metric can encapsulate the results from more elaborate analyses.
△ Less
Submitted 26 April, 2022; v1 submitted 23 March, 2021;
originally announced March 2021.
-
An obstacle problem for Tug-of-War games
Authors:
Juan J. Manfredi,
Julio D. Rossi,
Stephanie J. Somersille
Abstract:
We consider the obstacle problem for the infinity Laplace equation. Given a Lipschitz boundary function and a Lipschitz obstacle we prove the existence and uniqueness of a super infinity-harmonic function constrained to lie above the obstacle which is infinity harmonic where it lies strictly above the obstacle. Moreover, we show that this function is the limit of value functions of a game we call…
▽ More
We consider the obstacle problem for the infinity Laplace equation. Given a Lipschitz boundary function and a Lipschitz obstacle we prove the existence and uniqueness of a super infinity-harmonic function constrained to lie above the obstacle which is infinity harmonic where it lies strictly above the obstacle. Moreover, we show that this function is the limit of value functions of a game we call obstacle tug-of-war.
△ Less
Submitted 15 July, 2013;
originally announced July 2013.
-
Tug-of-war and infinity Laplace equation with vanishing Neumann boundary condition
Authors:
Tonći Antunović,
Yuval Peres,
Scott Sheffield,
Stephanie Somersille
Abstract:
We study a version of the stochastic "tug-of-war" game, played on graphs and smooth domains, with the empty set of terminal states. We prove that, when the running payoff function is shifted by an appropriate constant, the values of the game after n steps converge in the continuous case and the case of finite graphs with loops. Using this we prove the existence of solutions to the infinity Laplace…
▽ More
We study a version of the stochastic "tug-of-war" game, played on graphs and smooth domains, with the empty set of terminal states. We prove that, when the running payoff function is shifted by an appropriate constant, the values of the game after n steps converge in the continuous case and the case of finite graphs with loops. Using this we prove the existence of solutions to the infinity Laplace equation with vanishing Neumann boundary condition.
△ Less
Submitted 22 September, 2011;
originally announced September 2011.
-
An infinity Laplace equation with gradient term and mixed boundary conditions
Authors:
Scott N. Armstrong,
Charles K. Smart,
Stephanie J. Somersille
Abstract:
We obtain existence, uniqueness, and stability results for the modified 1-homogeneous infinity Laplace equation \[ -Δ_\infty u - β|Du| = f, \] subject to Dirichlet or mixed Dirichlet-Neumann boundary conditions. Our arguments rely on comparing solutions of the PDE to subsolutions and supersolutions of a certain finite difference approximation.
We obtain existence, uniqueness, and stability results for the modified 1-homogeneous infinity Laplace equation \[ -Δ_\infty u - β|Du| = f, \] subject to Dirichlet or mixed Dirichlet-Neumann boundary conditions. Our arguments rely on comparing solutions of the PDE to subsolutions and supersolutions of a certain finite difference approximation.
△ Less
Submitted 29 October, 2009; v1 submitted 20 October, 2009;
originally announced October 2009.
-
Biased tug-of-war, the biased infinity Laplacian, and comparison with exponential cones
Authors:
Yuval Peres,
Gábor Pete,
Stephanie Somersille
Abstract:
We prove that if U\subset\R^n is an open domain whose closure \overline{U} is compact in the path metric, and F is a Lipschitz function on \partial{U}, then for each β\in\R there exists a unique viscosity solution to the β-biased infinity Laplacian equation β|\nabla u| + Δ_\infty u=0 on U that extends F, where Δ_\infty u= |\nabla u|^{-2} \sum_{i,j} u_{x_i}u_{x_ix_j} u_{x_j}.
In the proof, we e…
▽ More
We prove that if U\subset\R^n is an open domain whose closure \overline{U} is compact in the path metric, and F is a Lipschitz function on \partial{U}, then for each β\in\R there exists a unique viscosity solution to the β-biased infinity Laplacian equation β|\nabla u| + Δ_\infty u=0 on U that extends F, where Δ_\infty u= |\nabla u|^{-2} \sum_{i,j} u_{x_i}u_{x_ix_j} u_{x_j}.
In the proof, we extend the tug-of-war ideas of Peres, Schramm, Sheffield and Wilson, and define the β-biased \eps-game as follows. The starting position is x_0 \in U. At the k^\text{th} step the two players toss a suitably biased coin (in our key example, player I wins with odds of \exp(β\eps) to 1), and the winner chooses x_k with d(x_k,x_{k-1}) < \eps. The game ends when x_k \in \partial{U}, and player II pays the amount F(x_k) to player I. We prove that the value u^{\eps}(x_0) of this game exists, and that \|u^\eps - u\|_\infty \to 0 as \eps \to 0, where u is the unique extension of F to \overline{U} that satisfies comparison with β-exponential cones. Comparison with exponential cones is a notion that we introduce here, and generalizing a theorem of Crandall, Evans and Gariepy regarding comparison with linear cones, we show that a continuous function satisfies comparison with β-exponential cones if and only if it is a viscosity solution to the β-biased infinity Laplacian equation.
△ Less
Submitted 13 August, 2009; v1 submitted 2 November, 2008;
originally announced November 2008.
