DeepAI AI Chat
Log In Sign Up

Utility Ghost: Gamified redistricting with partisan symmetry

12/14/2018
by   Dustin G. Mixon, et al.
The Ohio State University
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

05/13/2022

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

Existing protocols for multilateral negotiation require a full consensus...
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...
04/26/2023

Game-Theoretically Secure Protocols for the Ordinal Random Assignment Problem

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

A symmetric protocol to establish service level agreements

We present a symmetrical protocol to repeatedly negotiate a desired serv...
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...
10/10/2018

Strategic Contention Resolution in Multiple Channels

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