Probabilistic strategy-proof rules over single-peaked domains
Author
Abstract
Suggested Citation
DOI: 10.26481/umagsb.2013040
Download full text from publisher
Other versions of this item:
- Peters, Hans & Roy, Souvik & Sen, Arunava & Storcken, Ton, 2014. "Probabilistic strategy-proof rules over single-peaked domains," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 123-127.
References listed on IDEAS
- John Weymark, 2011.
"A unified approach to strategy-proofness for single-peaked preferences,"
SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 529-550, December.
- John A. Weymark, 2011. "A Unified Approach to Strategy-Proofness for Single-Peaked Preferences," Vanderbilt University Department of Economics Working Papers 1101, Vanderbilt University Department of Economics.
- Duggan, John, 1996.
"A Geometric Proof of Gibbard's Random Dictatorship Theorem,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(2), pages 365-369, February.
- John Duggan, 1996. "A geometric proof of Gibbard's random dictatorship theorem (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(2), pages 365-369.
- Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2014.
"Random dictatorship domains,"
Games and Economic Behavior, Elsevier, vol. 86(C), pages 212-236.
- Shurojit Chatterji & Arunava Sen & Huaxia Zeng, 2012. "Random Dictatorship Domains," Working Papers 27-2012, Singapore Management University, School of Economics.
- Chatterji, Shurojit & Roy, Souvik & Sen, Arunava, 2012. "The structure of strategy-proof random social choice functions over product domains and lexicographically separable preferences," Journal of Mathematical Economics, Elsevier, vol. 48(6), pages 353-366.
- Kim C. Border & J. S. Jordan, 1983.
"Straightforward Elections, Unanimity and Phantom Voters,"
Review of Economic Studies, Oxford University Press, vol. 50(1), pages 153-170.
- Border, Kim C. & Jordan, J. S., "undated". "Straightforward Elections, Unanimity, and Phantom Voters," Working Papers 376, California Institute of Technology, Division of the Humanities and Social Sciences.
- H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
- Picot, Jérémy & Sen, Arunava, 2012. "An extreme point characterization of random strategy-proof social choice functions: The two alternative case," Economics Letters, Elsevier, vol. 115(1), pages 49-52.
- Ehlers, Lars & Peters, Hans & Storcken, Ton, 2002. "Strategy-Proof Probabilistic Decision Schemes for One-Dimensional Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 105(2), pages 408-434, August.
- Pycia, Marek & Ünver, M. Utku, 2015.
"Decomposing random mechanisms,"
Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 21-33.
- Marek Pycia & M. Utku Ünver, 2014. "Decomposing Random Mechanisms," Boston College Working Papers in Economics 870, Boston College Department of Economics.
- Gibbard, Allan, 1977. "Manipulation of Schemes That Mix Voting with Chance," Econometrica, Econometric Society, vol. 45(3), pages 665-681, April.
- 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.
- Barbera, S. & Gul, F. & Stacchetti, E., 1992. "Generalized Median Voter Schemes and Committees," UFAE and IAE Working Papers 184.92, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Arunava Sen, 2011. "The Gibbard random dictatorship theorem: a generalization and a new proof," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 515-527, December.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Chatterji, Shurojit & Zeng, Huaxia, 2018. "On random social choice functions with the tops-only property," Games and Economic Behavior, Elsevier, vol. 109(C), pages 413-435.
- Stefano Vannucci, 2017. "Tree-Wise Single Peaked Domains," Department of Economics University of Siena 770, Department of Economics, University of Siena.
- 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.
- Aytek Erdil, 2013. "Strategy-Proof Stochastic Assignment," Cambridge Working Papers in Economics 1333, Faculty of Economics, University of Cambridge.
- Erdil, Aytek, 2014. "Strategy-proof stochastic assignment," Journal of Economic Theory, Elsevier, vol. 151(C), pages 146-162.
- Ehlers, Lars & Majumdar, Dipjyoti & Mishra, Debasis & Sen, Arunava, 2020. "Continuity and incentive compatibility in cardinal mechanisms," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 31-41.
- Alex Gershkov & Benny Moldovanu & Xianwen Shi, 2017.
"Optimal Voting Rules,"
Review of Economic Studies, Oxford University Press, vol. 84(2), pages 688-717.
- Gershkov, Alex & Moldovanu, Benny & Shi, Xianwen, 2013. "Optimal Voting Rules," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 417, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
- Alex Gershkov & Benny Moldovanu & Xianwen Shi, 2013. "Optimal Voting Rules," Working Papers tecipa-493, University of Toronto, Department of Economics.
- Pycia, Marek & Ünver, M. Utku, 2015.
"Decomposing random mechanisms,"
Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 21-33.
- Marek Pycia & M. Utku Ünver, 2014. "Decomposing Random Mechanisms," Boston College Working Papers in Economics 870, Boston College Department of Economics.
- Peters, Hans & Roy, Souvik & Sadhukhan, Soumyarup, 2018. "Random social choice functions for single-peaked domains on trees," Research Memorandum 004, Maastricht University, Graduate School of Business and Economics (GSBE).
- Roy, Souvik & Sadhukhan, Soumyarup, 2021.
"A unified characterization of the randomized strategy-proof rules,"
Journal of Economic Theory, Elsevier, vol. 197(C).
- Roy, Souvik & Sadhukhan, Soumyarup, 2017. "A Unified Characterization of Randomized Strategy-proof Rules," MPRA Paper 79363, University Library of Munich, Germany.
- Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2014.
"Random dictatorship domains,"
Games and Economic Behavior, Elsevier, vol. 86(C), pages 212-236.
- Shurojit Chatterji & Arunava Sen & Huaxia Zeng, 2012. "Random Dictatorship Domains," Working Papers 27-2012, Singapore Management University, School of Economics.
- Souvik Roy & Soumyarup Sadhukhan, 2019. "A characterization of random min–max domains and its applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(4), pages 887-906, November.
- Karmokar, Madhuparna & Roy, Souvik, 2020. "The structure of (local) ordinal Bayesian incentive compatible random rules," MPRA Paper 103494, University Library of Munich, Germany.
- Lars EHLERS & Dipjyoti MAJUMDAR & Debasis MISHRA & Arunava SEN, 2016. "Continuity and Incentive Compatibility in Cardinal Voting Mechanisms," Cahiers de recherche 04-2016, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- 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.
- Roy, Souvik & Sadhukhan, Soumyarup, 2022.
"On the equivalence of strategy-proofness and upper contour strategy-proofness for randomized social choice functions,"
Journal of Mathematical Economics, Elsevier, vol. 99(C).
- Roy, Souvik & Sadhukhan, Soumyarup, 2020. "On the equivalence of strategy-proofness and upper contour strategy-proofness for randomized social choice functions," MPRA Paper 104405, University Library of Munich, Germany.
- Peters, Hans & Roy, Souvik & Sadhukhan, Soumyarup & Storcken, Ton, 2017.
"An extreme point characterization of strategy-proof and unanimous probabilistic rules over binary restricted domains,"
Journal of Mathematical Economics, Elsevier, vol. 69(C), pages 84-90.
- Peters, H.J.M. & Roy, S. & Sadhukhan, S. & Storcken, A.J.A., 2016. "An extreme point characterization of strategy-proof and unanimous probabilistic rules over binary restricted domains," Research Memorandum 012, Maastricht University, Graduate School of Business and Economics (GSBE).
- Gogulapati Sreedurga & Soumyarup Sadhukhan & Souvik Roy & Yadati Narahari, 2022. "Characterization of Group-Fair Social Choice Rules under Single-Peaked Preferences," Papers 2207.07984, arXiv.org.
- Gaurav, Abhishek & Picot, Jérémy & Sen, Arunava, 2017. "The decomposition of strategy-proof random social choice functions on dichotomous domains," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 28-34.
- Núñez, Matías, 2015. "Threshold voting leads to Type-Revelation," Economics Letters, Elsevier, vol. 136(C), pages 211-213.
- Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
- EHLERS, Lars & MAJUMDAR, Dipjyoti & MISHRA, Debasis & SEN, Arunava, 2016. "Continuity and incentive compatibility," Cahiers de recherche 2016-04, Universite de Montreal, Departement de sciences economiques.
- Haris Aziz & Alexander Lam & Mashbat Suzuki & Toby Walsh, 2022. "Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism," Papers 2205.14798, arXiv.org, revised Jun 2022.
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.- Chatterji, Shurojit & Zeng, Huaxia, 2018. "On random social choice functions with the tops-only property," Games and Economic Behavior, Elsevier, vol. 109(C), pages 413-435.
- 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.
- Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
- Roy, Souvik & Sadhukhan, Soumyarup, 2021.
"A unified characterization of the randomized strategy-proof rules,"
Journal of Economic Theory, Elsevier, vol. 197(C).
- Roy, Souvik & Sadhukhan, Soumyarup, 2017. "A Unified Characterization of Randomized Strategy-proof Rules," MPRA Paper 79363, University Library of Munich, Germany.
- Souvik Roy & Soumyarup Sadhukhan, 2019. "A characterization of random min–max domains and its applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(4), pages 887-906, November.
- Pycia, Marek & Ünver, M. Utku, 2015.
"Decomposing random mechanisms,"
Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 21-33.
- Marek Pycia & M. Utku Ünver, 2014. "Decomposing Random Mechanisms," Boston College Working Papers in Economics 870, Boston College Department of Economics.
- Peters, Hans & Roy, Souvik & Sadhukhan, Soumyarup & Storcken, Ton, 2017.
"An extreme point characterization of strategy-proof and unanimous probabilistic rules over binary restricted domains,"
Journal of Mathematical Economics, Elsevier, vol. 69(C), pages 84-90.
- Peters, H.J.M. & Roy, S. & Sadhukhan, S. & Storcken, A.J.A., 2016. "An extreme point characterization of strategy-proof and unanimous probabilistic rules over binary restricted domains," Research Memorandum 012, Maastricht University, Graduate School of Business and Economics (GSBE).
- Chatterji, Shurojit & Roy, Souvik & Sadhukhan, Soumyarup & Sen, Arunava & Zeng, Huaxia, 2022. "Probabilistic fixed ballot rules and hybrid domains," Journal of Mathematical Economics, Elsevier, vol. 100(C).
- Peters, Hans & Roy, Souvik & Sadhukhan, Soumyarup, 2018. "Random social choice functions for single-peaked domains on trees," Research Memorandum 004, Maastricht University, Graduate School of Business and Economics (GSBE).
- Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2014.
"Random dictatorship domains,"
Games and Economic Behavior, Elsevier, vol. 86(C), pages 212-236.
- Shurojit Chatterji & Arunava Sen & Huaxia Zeng, 2012. "Random Dictatorship Domains," Working Papers 27-2012, Singapore Management University, School of Economics.
- Felix Brandt & Patrick Lederer & Ren'e Romen, 2022. "Relaxed Notions of Condorcet-Consistency and Efficiency for Strategyproof Social Decision Schemes," Papers 2201.10418, arXiv.org.
- Gaurav, Abhishek & Picot, Jérémy & Sen, Arunava, 2017. "The decomposition of strategy-proof random social choice functions on dichotomous domains," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 28-34.
- Gogulapati Sreedurga & Soumyarup Sadhukhan & Souvik Roy & Yadati Narahari, 2022. "Characterization of Group-Fair Social Choice Rules under Single-Peaked Preferences," Papers 2207.07984, arXiv.org.
- 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.
- Aziz, Haris & Chan, Hau & Lee, Barton E. & Parkes, David C., 2020. "The capacity constrained facility location problem," Games and Economic Behavior, Elsevier, vol. 124(C), pages 478-490.
- Barbera, S. & Masso, J. & Serizawa, S., 1998.
"Strategy-Proof Voting on Compact Ranges,"
Games and Economic Behavior, Elsevier, vol. 25(2), pages 272-291, November.
- Masso, J. & Barbera, S., 1996. "Strategy-Proof Voting on Compact Ranges," ASSET - Instituto De Economia Publica 156, ASSET (Association of Southern European Economic Theorists).
- Barbera, S & Masso, J & Serizawa, S, 1996. "Strategy-Proof Voting on Compact Ranges," UFAE and IAE Working Papers 358.96, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- John A. Weymark, 2008.
"Strategy‐Proofness and the Tops‐Only Property,"
Journal of Public Economic Theory, Association for Public Economic Theory, vol. 10(1), pages 7-26, February.
- John A. Weymark, 2004. "Strategy-Proofness and the Tops-Only Property," Vanderbilt University Department of Economics Working Papers 0409, Vanderbilt University Department of Economics, revised Sep 2006.
- ,, 2009.
"Strategy-proofness and single-crossing,"
Theoretical Economics, Econometric Society, vol. 4(2), June.
- Alejandro Saporiti, 2007. "Strategy-Proofness and Single-Crossing," Wallis Working Papers WP48, University of Rochester - Wallis Institute of Political Economy.
- Alejandro Saporiti, 2008. "Strategy-Proofness and Single-Crossing," Wallis Working Papers WP55, University of Rochester - Wallis Institute of Political Economy.
- Protopapas, Panos, 2018. "On strategy-proofness and single-peakedness: median-voting over intervals," MPRA Paper 83939, University Library of Munich, Germany.
- Achuthankutty, Gopakumar & Roy, Souvik, 2017. "On Top-connected Single-peaked and Partially Single-peaked Domains," MPRA Paper 78102, University Library of Munich, Germany.
More about this item
NEP fields
This paper has been announced in the following NEP Reports:- NEP-GTH-2014-02-02 (Game Theory)
- NEP-MIC-2013-10-18 (Microeconomics)
- NEP-MIC-2014-02-02 (Microeconomics)
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:unm:umagsb:2013040. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/meteonl.html .
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: Andrea Willems or Leonne Portz (email available below). General contact details of provider: https://edirc.repec.org/data/meteonl.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.