Trading Votes for Votes. A Decentralized Matching Algorithm

Alessandra Casella and Thomas Palfrey

No 10908, CEPR Discussion Papers from C.E.P.R. Discussion Papers

Abstract: Vote-trading is common practice in committees and group decision-making. Yet we know very little about its properties. Inspired by the similarity between the logic of sequential rounds of pairwise vote-trading and matching algorithms, we explore three central questions that have parallels in the matching literature: (1) Does a stable allocation of votes always exists? (2) Is it reachable through a decentralized algorithm? (3) What welfare properties does it possess? We prove that a stable allocation exists and is always reached in a finite number of trades, for any number of voters and issues, for any separable preferences, and for any rule on how trades are prioritized. Its welfare properties however are guaranteed to be desirable only under specific conditions. A laboratory experiment confirms that stability has predictive power on the vote allocation achieved via sequential pairwise trades, but lends only weak support to the dynamic algorithm itself.

Keywords: Algorithms; Matching; Vote trading; Voting (search for similar items in EconPapers)
JEL-codes: C92 D7 D72 P16 (search for similar items in EconPapers)
Date: 2015-10
New Economics Papers: this item is included in nep-cdm, nep-gth and nep-pol
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://cepr.org/publications/DP10908 (application/pdf)
CEPR Discussion Papers are free to download for our researchers, subscribers and members. If you fall into one of these categories but have trouble downloading our papers, please contact us at subscribers@cepr.org

Related works:
Working Paper: Trading Votes for Votes. A Decentralized Matching Algorithm (2015)
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:cpr:ceprdp:10908

Ordering information: This working paper can be ordered from
https://cepr.org/publications/DP10908

Access Statistics for this paper

More papers in CEPR Discussion Papers from C.E.P.R. Discussion Papers Centre for Economic Policy Research, 33 Great Sutton Street, London EC1V 0DX.
Bibliographic data for series maintained by ().