Sophisticated Attacks on Decoy Ballots: The Devil's Menu and the Market for Lemons

12/14/2017
by   Hans Gersbach, et al.
0

Decoy ballots do not count in election outcomes, but otherwise they are indistinguishable from real ballots. By means of a game-theoretical model, we show that decoy ballots may not provide effective protection against a malevolent adversary trying to buy real ballots. If the citizenry is divided into subgroups (or districts), the adversary can construct a so-called "Devil's Menu" consisting of several prices. In equilibrium, the adversary can buy the real ballots of any strict subset of districts at a price corresponding to the willingness to sell on the part of the citizens holding such ballots. By contrast, decoy voters are trapped into selling their ballots at a low, or even negligible, price. Blowing up the adversary's budget by introducing decoy ballots may thus turn out to be futile. The Devil's Menu can also be applied to the well-known "Lemons Problem".

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/21/2023

Uniform Pricing vs Pay as Bid in 100 Game-theoretical Analysis

This paper evaluates market equilibrium under different pricing mechanis...
research
07/05/2023

Arbitrageurs' profits, LVR, and sandwich attacks: batch trading as an AMM design response

We consider an automated market maker (AMM) in which all trades are batc...
research
02/22/2018

What are the most important factors that influence the changes in London Real Estate Prices? How to quantify them?

In recent years, real estate industry has captured government and public...
research
07/22/2021

Throttling Equilibria in Auction Markets

Throttling is a popular method of budget management for online ad auctio...
research
09/06/2019

Game Theoretical Approach to Sequential Hypothesis Test with Byzantine Sensors

In this paper, we consider the problem of sequential binary hypothesis t...
research
11/24/2019

An Iterative Security Game for Computing Robust and Adaptive Network Flows

The recent advancement in cyberphysical systems has led to an exponentia...
research
03/02/2018

Jointly Controlled Lotteries with Biased Coins

We provide a mechanism that uses two biased coins and implements any dis...

Please sign up or login with your details

Forgot password? Click here to reset