Characterizing the top cycle via strategyproofness

Felix Brandt () and Patrick Lederer ()
Additional contact information
Felix Brandt: Department of Computer Science, Technische Universität München
Patrick Lederer: Computer Science Department, Technische Universität München

Theoretical Economics, 2023, vol. 18, issue 2

Abstract: Gibbard and Satterthwaite have shown that the only single-valued social choice functions (SCFs) that satisfy non-imposition (i.e., the function's range coincides with its codomain) and strategyproofness (i.e., voters are never better off by misrepresenting their preferences) are dictatorships. In this paper, we consider set-valued social choice correspondences (SCCs) that are strategyproof according to Fishburn's preference extension and, in particular, the top cycle, an attractive SCC that returns the maximal elements of the transitive closure of the weak majority relation. Our main theorem shows that, under mild conditions, the top cycle is the only non-imposing strategyproof SCC whose outcome only depends on the quantified pairwise comparisons between alternatives. This result effectively turns the Gibbard-Satterthwaite impossibility into a complete characterization of the top cycle by moving from SCFs to SCCs. We also leverage key ideas of the proof of this statement to obtain a more general characterization of strategyproof SCCs.

Keywords: Top cycle; strategyproofness; Condorcet; preference extension (search for similar items in EconPapers)
JEL-codes: D71 (search for similar items in EconPapers)
Date: 2023-05-11
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://econtheory.org/ojs/index.php/te/article/viewFile/20230837/36539/1104 (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:the:publsh:5120

Access Statistics for this article

Theoretical Economics is currently edited by Simon Board, Todd D. Sarver, Juuso Toikka, Rakesh Vohra, Pierre-Olivier Weill

More articles in Theoretical Economics from Econometric Society
Bibliographic data for series maintained by Martin J. Osborne ().