Game-Based Redistricting for Small-Population States
JSHS · 2023
Overview
Congressional districts are often perceived as being biased towards specific parties or groups. Recently, due to major court cases the problem of gerrymandering has received much attention from mathematicians and computer scientists. One proposal suggests a game-based districting method where two players alternate creating districts, but it does not work for small-population states. This project proposes and evaluates an alternate game for two-district states like Maine, where two districts are created by players who alternate adding precincts. T o be politically viable, such a game must: • follow simple rules, • create compact and continuous districts, and • Not admit a dominant strategy for either player. The effectiveness of this game is analyzed using simulated state maps and players programmed to follow simple strategies. It is shown that the game creates compact and continuous districts and does not admit a dominant strategy unless one party has a significant electoral advantage in the state.
Competition history
- JSHS 2023
Resources
Related projects
ISEF · 2023
Using Mathematical Modeling to Create Non-Gerrymandered Congressional Voting Maps
ISEF · 2026
GerrySim: A Markov Chain Monte Carlo Framework for Reducing Partisan and Racial Gerrymandering
ISEF · 2026
Identifying and Preserving Communities-of-Interest in PA Congressional Maps via Graph Theory and Markov Chain Algorithms
ISEF · 2015
A Novel Calculation of Localized US Congressional Shortest Split Line Districts and Its Implications
ISEF · 2026
A Comparison of Precinct and District Voting Data Using Persistent Homology to Quantify Gerrymandering in Texas & California
ISEF · 2016
Developing and Analyzing Strategies in a Two-Player Domino Tiling Game
ISEF · 2019
Computational Models and Algorithms for Dynamic Resource Distribution
ISEF · 2024
Optimization of Group Division Method for Rock-Paper-Scissors Game Considering Efficiency and Fairness
Closest projects by meaning, across every fair and year in the corpus.