Preferences Single-Peaked on a Tree: Multiwinner Elections and Structural Results
Author
Abstract
Suggested Citation
DOI: 10.1613/jair.1.12332
Note: View the original document on HAL open archive server: https://hal.science/hal-03834509
Download full text from publisher
References listed on IDEAS
- Ariel Procaccia & Jeffrey Rosenschein & Aviv Zohar, 2008. "On the complexity of achieving proportional representation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(3), pages 353-362, April.
- Clemens Puppe & Arkadii Slinko, 2019. "Condorcet domains, median graphs and the single-crossing property," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(1), pages 285-318, February.
- Demange, Gabrielle, 1982.
"Single-peaked orders on a tree,"
Mathematical Social Sciences, Elsevier, vol. 3(4), pages 389-396, December.
- Gabrielle Demange, 1982. "Single-peaked orders on a tree," Post-Print halshs-00671003, HAL.
- Monroe, Burt L., 1995. "Fully Proportional Representation," American Political Science Review, Cambridge University Press, vol. 89(4), pages 925-940, December.
- Danilov, Vladimir I., 1994. "The structure of non-manipulable social choice rules on a tree," Mathematical Social Sciences, Elsevier, vol. 27(2), pages 123-131, April.
- H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
- Chamberlin, John R. & Courant, Paul N., 1983. "Representative Deliberations and Representative Decisions: Proportional Representation and the Borda Rule," American Political Science Review, Cambridge University Press, vol. 77(3), pages 718-733, September.
- Roberts, Kevin W. S., 1977. "Voting over income tax schedules," Journal of Public Economics, Elsevier, vol. 8(3), pages 329-340, December.
- Trick, Michael A., 1989. "Recognizing single-peaked preferences on a tree," Mathematical Social Sciences, Elsevier, vol. 17(3), pages 329-334, June.
- Fan-Chin Kung, 2015. "Sorting out single-crossing preferences on networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(3), pages 663-672, March.
- Schummer, James & Vohra, Rakesh V., 2002.
"Strategy-proof Location on a Network,"
Journal of Economic Theory, Elsevier, vol. 104(2), pages 405-428, June.
- James Schummer & Rakesh V. Vohra, 1999. "Strategy-proof Location on a Network," Discussion Papers 1253, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Hans Peters & Souvik Roy & Soumyarup Sadhukhan, 2021. "Unanimous and Strategy-Proof Probabilistic Rules for Single-Peaked Preference Profiles on Graphs," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 811-833, May.
- repec:spo:wpmain:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
- Sidartha Gordon, 2015.
"Unanimity in attribute-based preference domains,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(1), pages 13-29, January.
- Sidartha Gordon, 2014. "Unanimity in Attribute-Based Preference Domains," Working Papers hal-01061994, HAL.
- Chatterji, Shurojit & Sanver, Remzi & Sen, Arunava, 2013.
"On domains that admit well-behaved strategy-proof social choice functions,"
Journal of Economic Theory, Elsevier, vol. 148(3), pages 1050-1073.
- Shurojit Chatterji & Remzi Sanver & Arunava Sen, 2010. "On Domains That Admit Well-behaved Strategy-proof Social Choice Functions," Working Papers 07-2010, Singapore Management University, School of Economics.
- Vannucci, Stefano, 2020. "Single peaked domains with tree-shaped spectra," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 74-80.
- Sidartha Gordon, 2014. "Unanimity in Attribute-Based Preference Domains," SciencePo Working papers Main hal-01061994, HAL.
- Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2016.
"A characterization of single-peaked preferences via random social choice functions,"
Theoretical Economics, Econometric Society, vol. 11(2), May.
- Shurojit Chatterji & Arunava Sen & Huaxia Zeng, 2014. "A CHaracterization of Single-Peaked Preferences via Random Social Choice Functions," Working Papers 13-2014, Singapore Management University, School of Economics.
- Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2016. "A characterization of single-peaked preferences via random social choice functions," Economics and Statistics Working Papers 11-2016, Singapore Management University, School of Economics.
- Sidartha Gordon, 2014. "Unanimity in Attribute-Based Preference Domains," SciencePo Working papers hal-01061994, HAL.
- Bettina Klaus, 2001. "Target Rules for Public Choice Economies on Tree Networks and in Euclidean Spaces," Theory and Decision, Springer, vol. 51(1), pages 13-29, August.
- Ernesto Savaglio & Stefano Vannucci, 2012. "Strategy-proofness and unimodality in bounded distributive lattices," Department of Economics University of Siena 642, Department of Economics, University of Siena.
- Bandhu, Sarvesh & Mondal, Bishwajyoti & Pramanik, Anup, 2022.
"Strategy-proofness of the unanimity with status-quo rule over restricted domains,"
Economics Letters, Elsevier, vol. 210(C).
- Sarvesh Bandhu & Bishwajyoti Mondal & Anup Pramanik, 2021. "Strategy-proofness of the unanimity with status-quo rule over restricted domains," Working Papers 2021-02, Shiv Nadar University, Department of Economics.
- Ernesto Savaglio & Stefano Vannucci, 2014. "Strategy-proofness and single-peackedness in bounded distributive lattices," Papers 1406.5120, arXiv.org.
- Achuthankutty, Gopakumar & Roy, Souvik, 2017. "On Top-connected Single-peaked and Partially Single-peaked Domains," MPRA Paper 78102, University Library of Munich, Germany.
- Gopakumar Achuthankutty & Souvik Roy, 2018.
"On single-peaked domains and min–max rules,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(4), pages 753-772, December.
- Achuthankutty, Gopakumar & Roy, Souvik, 2017. "On Single-peaked Domains and Min-max Rules," MPRA Paper 81375, University Library of Munich, Germany.
- repec:spo:wpecon:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
- Masashi Umezawa, 2012. "The replacement principle for the provision of multiple public goods on tree networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(2), pages 211-235, February.
- Madhuparna Karmokar & Souvik Roy & Ton Storcken, 2021. "Necessary and sufficient conditions for pairwise majority decisions on path-connected domains," Theory and Decision, Springer, vol. 91(3), pages 313-336, October.
- Bonifacio, Agustín G. & Massó, Jordi, 2020.
"On strategy-proofness and semilattice single-peakedness,"
Games and Economic Behavior, Elsevier, vol. 124(C), pages 219-238.
- Agustín G. Bonifacio & Jordi Massó, 2019. "On strategy-proofness and semilattice single-peakedness," UFAE and IAE Working Papers 965.19, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Agustín G Bonifacio & Jordi Massó, 2019. "On Strategy-Proofness and Semilattice Single-Peakedness," Working Papers 1087, Barcelona School of Economics.
- repec:hal:wpspec:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
- repec:hal:spmain:info:hdl:2441/4ccevsvsdm96qpv5fgamlf1p1p is not listed on IDEAS
- Michel Breton & Vera Zaporozhets, 2009.
"On the equivalence of coalitional and individual strategy-proofness properties,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(2), pages 287-309, August.
- Le Breton, Michel & Zaporozhets, Vera, 2006. "On the Equivalence of Coalitional and Individual Strategy-Proofness Properties," IDEI Working Papers 408, Institut d'Économie Industrielle (IDEI), Toulouse.
- Haris Aziz & Markus Brill & Vincent Conitzer & Edith Elkind & Rupert Freeman & Toby Walsh, 2017. "Justified representation in approval-based committee voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 461-485, February.
- Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
- Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018.
"Strategy-proof location of public facilities,"
Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.
- Jorge Alcalde Unzu & Marc Vorsatz, 2015. "Strategy-proof location of public facilities," Documentos de Trabajo - Lan Gaiak Departamento de Economía - Universidad Pública de Navarra 1502, Departamento de Economía - Universidad Pública de Navarra.
More about this item
NEP fields
This paper has been announced in the following NEP Reports:- NEP-BIG-2022-12-05 (Big Data)
- NEP-DES-2022-12-05 (Economic Design)
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hal:journl:hal-03834509. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.