A Combinatorial Topology Approach to Arrow's Impossibility Theorem

Sergio Rajsbaum and Armajac Raventós-Pujol
Authors registered in the RePEc Author Service: Armajac Raventós Pujol

MPRA Paper from University Library of Munich, Germany

Abstract: Baryshnikov presented a remarkable algebraic topology proof of Arrow's impossibility theorem trying to understand the underlying reason behind the numerous proofs of this fundamental result of social choice theory. We present here a novel combinatorial topology approach that does not use advance mathematics, while giving a geometric intuition of the impossibility. This exposes a remarkable connection with distributed computing techniques. We show that Arrow's impossibility is closely related to the index lemma, and expose the geometry behind prior pivotal arguments to Arrow's impossibility. We explain why the case of two voters, n=2, and three alternatives, |X|=3, is where this interesting geometry happens, by giving a simple proof that this case implies Arrow's impossibility for any finite n>= 2,|X|>= 3. Finally, we show how to reason about domain restrictions using combinatorial topology.

Keywords: Social choice; Arrow impossibility theorem; Combinatorial topology; Distributed computing; Topological social choice; Simplicial complexes; Domain restriction; Index lemma (search for similar items in EconPapers)
JEL-codes: D71 (search for similar items in EconPapers)
Date: 2022
New Economics Papers: this item is included in nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/112004/1/MPRA_paper_112004.pdf original version (application/pdf)
https://mpra.ub.uni-muenchen.de/113858/1/MPRA_paper_112004.pdf revised version (application/pdf)
https://mpra.ub.uni-muenchen.de/113858/8/MPRA_paper_113858.pdf revised version (application/pdf)
https://mpra.ub.uni-muenchen.de/120023/1/MPRA_paper_120023.pdf revised version (application/pdf)
https://mpra.ub.uni-muenchen.de/113861/8/MPRA_paper_113858.pdf revised version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pra:mprapa:112004

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().