Utility Ghost: Gamified redistricting with partisan symmetry

12/14/2018
by   Dustin G. Mixon, et al.
0

Inspired by the word game Ghost, we propose a new protocol for bipartisan redistricting in which partisan players take turns assigning precincts to districts. We prove that in an idealized setting, if both parties have the same number votes, then under optimal play in our protocol, both parties win the same number of seats. We also evaluate our protocol in more realistic settings that show how our game nearly eliminates the first-player advantage exhibited in other redistricting protocols.

READ FULL TEXT

page 4

page 5

research
05/13/2022

MOPaC: The Multiple Offers Protocol for Multilateral Negotiations with Partial Consensus

Existing protocols for multilateral negotiation require a full consensus...
research
10/18/2021

DE-RSTC: A rational secure two-party computation protocol based on direction entropy

Rational secure multi-party computation (RSMC) means two or more rationa...
research
04/26/2023

Game-Theoretically Secure Protocols for the Ordinal Random Assignment Problem

We study game-theoretically secure protocols for the classical ordinal a...
research
01/21/2020

A symmetric protocol to establish service level agreements

We present a symmetrical protocol to repeatedly negotiate a desired serv...
research
01/12/2020

An improvement of the upper bound for GKS communication game

The GKS game was formulated by Justin Gilmer, Michal Koucky, and Michael...
research
10/10/2018

Strategic Contention Resolution in Multiple Channels

We consider the problem of resolving contention in communication network...

Please sign up or login with your details

Forgot password? Click here to reset