AbstractWe consider the problem of choosing a partition of a set of objects by a set of agents. The private information of each agent is a strict ordering over the set of partitions of the objects. A social choice function chooses a partition given the reported preferences of the agents. We impose a natural restriction on the allowable set of strict orderings over the set of partitions, which we call an intermediate domain. Our main result is a complete characterization of strategy-proof and tops-only social choice functions in the intermediate domain. We also show that a social choice function is strategy-proof and unanimous if and only if it is a meet social choice function.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Elsevier in its journal Games and Economic Behavior.
Volume (Year): 76 (2012)
Issue (Month): 1 ()
Contact details of provider:
Web page: http://www.elsevier.com/locate/inca/622836
Strategy-proof partitioning; Meet social choice function; Intermediate domain;
Other versions of this item:
- Debasis Mishra & Souvik Roy, 2011. "Strategy-proof partitioning," Indian Statistical Institute, Planning Unit, New Delhi Discussion Papers 11-06, Indian Statistical Institute, New Delhi, India.
- D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Reffgen, Alexander & Svensson, Lars-Gunnar, 2012. "Strategy-proof voting for multiple public goods," Theoretical Economics, Econometric Society, vol. 7(3), September.
- Le Breton, M. & Sen, A., 1995. "Strategyproofness and decomposability : Weak Orderings," G.R.E.Q.A.M. 95a38, Universite Aix-Marseille III.
- Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
- Salvador Barbera & Hugo Sonnenschein & Lin Zhou, 1990.
"Voting by Committees,"
Cowles Foundation Discussion Papers
941, Cowles Foundation for Research in Economics, Yale University.
- Schummer, James & Vohra, Rakesh V., 2002.
"Strategy-proof Location on a Network,"
Journal of Economic Theory,
Elsevier, vol. 104(2), pages 405-428, June.
- Carmelo Rodríguez-Álvarez, 2009.
"Strategy-proof coalition formation,"
International Journal of Game Theory,
Springer, vol. 38(3), pages 431-452, November.
- Carmelo Rodriguez-Alvarez, 2005. "Strategy-Proof Coalition Formation," Economics Working Papers we055525, Universidad Carlos III, Departamento de Economía.
- Rodríguez Álvarez, Carmelo, . "Strategy-proof coalition formation," Open Access publications from Universidad Carlos III de Madrid info:hdl:10016/353, Universidad Carlos III de Madrid.
- Carmelo Rodríguez Álvarez, 2006. "Strategy-Proof Coalition Formation," Economic Working Papers at Centro de Estudios Andaluces E2006/11, Centro de Estudios Andaluces.
- Jean-Pierre Barthélemy & Bruno Leclerc & Bernard Monjardet, 1986. "On the use of ordered sets in problems of comparison and consensus of classifications," Journal of Classification, Springer, vol. 3(2), pages 187-224, September.
- Dinko Dimitrov & Thierry Marchant & Debasis Mishra, 2012.
"Separability and aggregation of equivalence relations,"
Springer, vol. 51(1), pages 191-212, September.
- Dinko Dimitrov & Thierry Marchant & Debasis Mishra, 2009. "Separability and aggregation of equivalence relations," Indian Statistical Institute, Planning Unit, New Delhi Discussion Papers 09-06, Indian Statistical Institute, New Delhi, India.
- Barbera Salvador & Gul Faruk & Stacchetti Ennio, 1993.
"Generalized Median Voter Schemes and Committees,"
Journal of Economic Theory,
Elsevier, vol. 61(2), pages 262-289, December.
- Christopher Chambers & Alan Miller, 2011. "Rules for aggregating information," Social Choice and Welfare, Springer, vol. 36(1), pages 75-82, January.
- Miller, Alan D., 2008. "Group identification," Games and Economic Behavior, Elsevier, vol. 63(1), pages 188-202, May.
- Svensson, Lars-Gunnar & Torstensson, Pär, 2005.
"Strategy-Proof Allocation of Multiple Public Goods,"
2005:3, Lund University, Department of Economics, revised 02 Feb 2007.
- Lars-Gunnar Svensson & Pär Torstensson, 2008. "Strategy-proof allocation of multiple public goods," Social Choice and Welfare, Springer, vol. 30(2), pages 181-196, February.
- Shurojit Chatterji & Arunava Sen, 2009.
06-2009, Singapore Management University, School of Economics.
- Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer, vol. 16(4), pages 557-567.
- Conal Duddy & Juan Perote-Peña & Ashley Piggins, 2012. "Non-Manipulable Partitioning," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 8(02), pages 273-282.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Wendy Shamier).
If references are entirely missing, you can add them using this form.