Strategic Behavior is Bliss: Iterative Voting Improves Social Welfare

06/16/2021
by   Joshua Kavner, et al.
0

Recent work in iterative voting has defined the difference in social welfare between the truthful winner and worst-case equilibrium winner, due to repeated strategic manipulations, known as the additive dynamic price of anarchy (ADPoA). While all iterative plurality winners have been shown to differ from truth by at most one initial vote, it is less understood how agents' welfare changes in equilibrium. To this end, we differentiate agents' utility from their iteration mechanism and determine iterative plurality's ADPoA in the worst- and average-case. We first negatively demonstrate that the worst-case ADPoA is linear in the number of agents. In expectation, rather, equilibrium winners have a constant order welfare advantage over the truthful winner. Our positive results illustrate the prospect for social welfare to increase due to strategic manipulation.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/13/2019

Reducing Inefficiency in Carbon Auctions with Imperfect Competition

We study auctions for carbon licenses, a policy tool used to control the...
07/16/2019

The Impact of Tribalism on Social Welfare

We explore the impact of mutual altruism among the players belonging to ...
04/22/2022

Welfare effects of strategic voting under scoring rules

Strategic voting, or manipulation, is the process by which a voter misre...
01/26/2018

Learning Optimal Redistribution Mechanisms through Neural Networks

We consider a setting where p public resources are to be allocated among...
06/25/2021

Can Buyers Reveal for a Better Deal?

We study small-scale market interactions in which buyers are allowed to ...
11/30/2021

Maximizing Social Welfare in Selfish Multi-Modal Routing using Strategic Information Design for Quantal Response Travelers

Traditional selfish routing literature quantifies inefficiency in transp...
06/01/2019

Network Formation under Random Attack and Probabilistic Spread

We study a network formation game where agents receive benefits by formi...