Abstract:Social media platforms are responsible for collecting and disseminating vast quantities of content. Recently, however, they have also begun enlisting users in helping annotate this content - for example, to provide context or label disinformation. However, users may act strategically, sometimes reflecting biases (e.g. political) about the "right" label. How can social media platforms design their systems to use human time most efficiently? Historically, competition over multiple items has been explored in the Colonel Blotto game setting (Borel, 1921). However, they were originally designed to model two centrally-controlled armies competing over zero-sum "items", a specific scenario with limited modern-day application. In this work, we propose and study the Private Blotto game, a variant with the key difference that individual agents act independently, without being coordinated by a central "Colonel". We completely characterize the Nash stability of this game and how this impacts the amount of "misallocated effort" of users on unimportant items. We show that the outcome function (aggregating multiple labels on a single item) has a critical impact, and specifically contrast a majority rule outcome (the median) as compared to a smoother outcome function (mean). In general, for median outcomes we show that instances without stable arrangements only occur for relatively few numbers of agents, but stable arrangements may have very high levels of misallocated effort. For mean outcome functions, we show that unstable arrangements can occur even for arbitrarily large numbers of agents, but when stable arrangements exist, they always have low misallocated effort. We conclude by discussing implications our results have for motivating examples in social media platforms and political competition.

An equilibrium analysis of the Arad-Rubinstein game

An Equilibrium Analysis of the Arad-Rubinstein Game

Generalizations of the General Lotto and Colonel Blotto games

Rationalizing Irrational Beliefs

Blotto Games with Costly Winnings

Colonel Blotto Game: An Analysis and Extension to Networks

Biased-Belief Equilibrium

Randomness Requirements and Asymmetries in Nash Equilibria

Strong Nash equilibria and mixed strategies

Characterizing the interplay between information and strength in Blotto games

Colonel Blotto Games with Favoritism: Competitions with Pre-allocations and Asymmetric Effectiveness

Blotto on the Ballot: A Ballot Stuffing Blotto Game

Stackelberg vs. Nash in the Lottery Colonel Blotto Game

A Robust Characterization of Nash Equilibrium

Multiplayer General Lotto game

A general structure theorem for the Nash equilibrium correspondence

The Complexity of Computing Robust Mediated Equilibria in Ordinal Games

The Weihrauch degree of finding Nash equilibria in multiplayer games

Proportional resource allocation in dynamic n-player Blotto games

Strong and safe Nash equilibrium in some repeated 3-player games

Private Blotto: Viewpoint Competition with Polarized Agents