CaltechAUTHORS
  A Caltech Library Service

Trading Votes for Votes. A Decentralized Matching Algorithm

Casella, Alexandra and Palfrey, Thomas R. (2015) Trading Votes for Votes. A Decentralized Matching Algorithm. Social Science Working Paper, 1408. California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechAUTHORS:20160301-115651807

[img] PDF - Accepted Version
See Usage Policy.

1277Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20160301-115651807

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.


Item Type:Report or Paper (Working Paper)
Related URLs:
URLURL TypeDescription
http://www.nber.org/papers/w21645OrganizationNBER
http://resolver.caltech.edu/CaltechAUTHORS:20160301-115651807Related ItemLater related research, "Trading Votes for Votes. A Dynamic Theory"
Additional Information:October 6, 2015. We thank Enrico Zanardo, Kirill Pogorelskiy and Manuel Puente for research assistance, and participants to the June 2013 Alghero (Italy) workshop on "Institutions, Individual Behavior and Economic Outcomes", the 2015 Warwick/Princeton Political Economy Conference (Venice, Italy), the 2015 Montreal Political Economy Workshop, the 2015 Princeton Workshop on Social Choice and Public Economics, the 2015 Wallis Institute Annual Conference at the University of Rochester, and to seminars at New York University, the University of Michigan, and the University of Pittsburgh for comments. We especially wish to thank Micael Castanheira, Andrew Gelman, Debraj Ray, Richard Van Veelden, and Alistair Wilson for detailed comments and suggestions. The National Science Foundation and the Gordon and Betty Moore Foundation provided financial support. Part of the research was conducted while Casella was a Straus Fellow at NYU Law School and Palfrey was a Visiting Scholar at the Russell Sage Foundation. The hospitality and financial support of both institutions are gratefully acknowledged.
Group:Social Science Working Papers
Funders:
Funding AgencyGrant Number
NSFUNSPECIFIED
Gordon and Betty Moore FoundationUNSPECIFIED
New York University (NYU)UNSPECIFIED
Russell Sage FoundationUNSPECIFIED
Subject Keywords:Voting, Majority Voting, Vote Trading, Condorcet Winner, Matching, Matching Algorithm, Assignment Problems
Other Numbering System:
Other Numbering System NameOther Numbering System ID
NBER Working Paper21645
Classification Code:JEL: C62, C72, D70, D72, P16
DOI:10.3386/w21645
Record Number:CaltechAUTHORS:20160301-115651807
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20160301-115651807
Official Citation:Alessandra Casella, Thomas Palfrey. Trading Votes for Votes: A Decentralized Matching Algorithm.Pasadena, CA: California Institute of Technology, 2015. Social Science Working Paper, 1408.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:64910
Collection:CaltechAUTHORS
Deposited By: Susan Vite
Deposited On:04 Mar 2016 21:38
Last Modified:10 Dec 2018 19:36

Repository Staff Only: item control page