Mutual Exclusion of Influence: a New Proof of the Gibbard--Satterthwaite Theorem and the Synergy Obstruction

This paper gives a new proof of the Gibbard–Satterthwaite theorem and develops an information-theoretic framework characterizing dictatorship as the unique entropy profile compatible with strategy-proofness, surjectivity, and three or more alternatives.The proof’s engine is the Mutual Exclusion of Influence: two voters cannot both control the same alternative pair while ranking it differently. Mutual exclusion combined with a transition sequence identifies a decisive voter without constructing a pivotal voter; contagion then extends decisiveness to all pairs and yields dictatorship.The information-theoretic framework produces several new objects: an exact entropy computation, a fiber decomposition of shared control, and the entropy concentration theorem showing dictatorship has the unique influence profile (log |X|, 0, …, 0). Zero overlap — two voters never simultaneously controlling the same pair — emerges as a corollary of concentration rather than a prerequisite. The Gibbard–Satterthwaite theorem is recast as a no-synergy theorem: strategy-proofness with full range forces informationally independent influence. The paper closes by identifying the precise obstruction to a purely entropy-theoretic proof.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-03-21
DOI
https://doi.org/10.5281/zenodo.19192301
Primary Topic
Game Theory and Voting Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Mutual Exclusion of Influence: a New Proof of the Gibbard--Satterthwaite Theorem and the Synergy Obstruction

Kevin Fathi
Zenodo (CERN European Organization for Nuclear Research)
Game Theory and Voting Systems
article

Mutual Exclusion of Influence: a New Proof of the Gibbard--Satterthwaite Theorem and the Synergy Obstruction

Kevin Fathi
article en

Abstract

This paper gives a new proof of the Gibbard–Satterthwaite theorem and develops an information-theoretic framework characterizing dictatorship as the unique entropy profile compatible with strategy-proofness, surjectivity, and three or more alternatives.The proof’s engine is the Mutual Exclusion of Influence: two voters cannot both control the same alternative pair while ranking it differently. Mutual exclusion combined with a transition sequence identifies a decisive voter without constructing a pivotal voter; contagion then extends decisiveness to all pairs and yields dictatorship.The information-theoretic framework produces several new objects: an exact entropy computation, a fiber decomposition of shared control, and the entropy concentration theorem showing dictatorship has the unique influence profile (log |X|, 0, …, 0). Zero overlap — two voters never simultaneously controlling the same pair — emerges as a corollary of concentration rather than a prerequisite. The Gibbard–Satterthwaite theorem is recast as a no-synergy theorem: strategy-proofness with full range forces informationally independent influence. The paper closes by identifying the precise obstruction to a purely entropy-theoretic proof.

Zenodo (CERN European Organization for Nuclear Research)
Reduced inequalities
Openalex Percentile: Top 15%
Game Theory and Voting Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.