Citation

Discussion Paper Details

Please find the details for DP10908 in an easy to copy and paste format below:

Full Details   |   Bibliographic Reference

Full Details

Title: Trading Votes for Votes. A Decentralized Matching Algorithm

Author(s): Alessandra Casella and Thomas R Palfrey

Publication Date: October 2015

Keyword(s): algorithms, matching, vote trading and voting

Programme Area(s): Public Economics

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.

For full details and related downloads, please visit: https://cepr.org/active/publications/discussion_papers/dp.php?dpno=10908

Bibliographic Reference

Casella, A and Palfrey, T. 2015. 'Trading Votes for Votes. A Decentralized Matching Algorithm'. London, Centre for Economic Policy Research. https://cepr.org/active/publications/discussion_papers/dp.php?dpno=10908