Localizing Preference Aggregation Conflicts: A Graph-Theoretic Approach Using Sheaves
By: Karen Sargsyan
Potential Business Impact:
Finds why group choices don't make sense.
We introduce a graph-theoretic framework based on discrete sheaves to diagnose and localize inconsistencies in preference aggregation. Unlike traditional linearization methods (e.g., HodgeRank), this approach preserves the discrete structure of ordinal preferences, identifying which specific voter interactions cause aggregation failure -- information that global methods cannot provide -- via the Obstruction Locus. We formalize the Incompatibility Index to quantify these local conflicts and examine their behavior under stochastic variations using the Mallows model. Additionally, we develop a rigorous sheaf-theoretic pushforward operation to model voter merging, implemented via a polynomial-time constraint DAG algorithm. We demonstrate that graph quotients transform distributed edge conflicts into local impossibilities (empty stalks), providing a topological characterization of how aggregation paradoxes persist across scales.
Similar Papers
Asynchronous Nonlinear Sheaf Diffusion for Multi-Agent Coordination
Optimization and Control
Helps robots work together even with delays.
A Sheaf-Theoretic Characterization of Tasks in Distributed Systems
Distributed, Parallel, and Cluster Computing
Unlocks how computer networks solve problems.
Distributed Multi-agent Coordination over Cellular Sheaves
Optimization and Control
Helps many robots work together to reach goals.