Strategy-proof Rules on Top-connected Single-peaked and Partially Single-peaked Domains

Achuthankutty, Gopakumar and Roy, Souvik (2017): Strategy-proof Rules on Top-connected Single-peaked and Partially Single-peaked Domains.

Abstract

We characterize all domains on which (i) every unanimous and strategy-proof social choice function is a min-max rule, and (ii) every min-max rule is strategy-proof. As an application of our result, we obtain a characterization of unanimous and strategy-proof social choice functions on maximal single-peaked domains (Moulin (1980), Weymark (2011)), minimally rich single-peaked domains (Peters et al. (2014)), maximal regular single-crossing domain (Saporiti (2009),Saporiti(2014)), and distance based single-peaked domains. We further consider domains that exhibit single-peaked property only over a subset of alternatives. We call such domains top-connected partially single-peaked domains and provide a characterization of the unanimous and strategy-proof social choice function on these domains. As an application of this result, we obtain a characterization of the unanimous and strategy-proof social choice functions on multiple single-peaked domains (Reffgen (2015)) and single-peaked domains on graphs. As a by-product of our results, it follows that strategy-proofness implies tops-onlyness on these domains. Moreover, we show that strategy-proofness and group strategy-proofness are equivalent on these domains.

• Item Type: MPRA Paper
• Language: English
• Keywords: Strategy-proofness, min-max rules, min-max domains, single-peaked preferences,top-connectedness property, partially single-peaked preferences, partly dictatorial generalized median voter schemes.
• Subjects: D - Microeconomics > D7 - Analysis of Collective Decision-Making > D71 - Social Choice ; Clubs ; Committees ; Associations; D - Microeconomics > D8 - Information, Knowledge, and Uncertainty > D82 - Asymmetric and Private Information ; Mechanism Design

References

ARRIBILLAGA, R. P. AND J. MASS ́O(2016): “Comparing generalized median voter schemes according to their manipulability,” Theoretical Economics, 11, 547–586.

ARROW, K. J. (1969): “Tullock and an Existence Theorem,” Public Choice, 6, 105–111.

ASWAL, N., S. CHATTERJI, AND A. SEN(2003): “Dictatorial domains,” Economic Theory, 22, 45–62.

BARBER`A, S. (2011): “Chapter Twenty-Five - Strategyproof Social Choice,” in Handbook of Social Choice and Welfare, ed. by A. S. Kenneth J. Arrow and K. Suzumura, Elsevier, vol. 2 of Handbook of Social Choice and Welfare, 731 – 831.

BARBER`A, S., D. BERGA, AND B. MORENO(2010): “Individual versus group strategy-proofness: When do they coincide?” Journal of Economic Theory, 145, 1648 – 1674.

BARBER`A, S., F. GUL, AND E. STACCHETTI(1993): “Generalized Median Voter Schemes and Committees,” Journal of Economic Theory, 61, 262 – 289.

BARBER`A, S. AND M. O. JACKSON(2004): “Choosing How to Choose: Self-Stable Majority Rules and Constitutions,”The Quarterly Journal of Economics, 119, 1011–1048.

BARBER`A, S., J. MASS`O, AND A. NEME(1999): “Maximal domains of preferences preserving strategy-proofness for generalized median voter schemes,” Social Choice and Welfare, 16, 321–336.

BARBER`A, S. AND B. PELEG(1990): “Strategy-proof voting schemes with continuous preferences,” Social Choice and Welfare, 7, 31–38.

BLACK, D.(1948): “On the Rationale of Group Decision-making,”Journal of Political Economy, 56,23–34.

CHATTERJI, S., R. SANVER, AND A. SEN(2013): “On domains that admit well-behaved strategy-proof social choice functions,”Journal of Economic Theory, 148, 1050 – 1073.

CHATTERJI, S. AND A. SEN(2011): “Tops-only domains,” Economic Theory, 46, 255–282.

CHATTERJI, S., A. SEN, AND H. ZENG(2014): “Random dictatorship domains,”Games and Economic Behavior, 86, 212 – 236.

CHATTERJI, S. AND H. ZENG(2015): “On Random Social Choice Functions with the Tops-only Property,” Working paper.

CHING, S.(1997): “Strategy-proofness and “median voters”,” International Journal of Game Theory,26, 473–490.

DEMANGE, G.(1982): “Single-peaked orders on a tree,”Mathematical Social Sciences, 3, 389 – 396.

——— (1994): “Intermediate preferences and stable coalition structures,” Journal of Mathematical Economics, 23, 45 – 58

EPPLE, D. AND G. J. PLATT(1998): “Equilibrium and Local Redistribution in an Urban Economy when Households Differ in both Preferences and Incomes,” Journal of Urban Economics, 43, 23 – 51.

EPPLE, D., R. ROMANO, AND H. SIEG(2006): “Admission, Tuition, and Financial Aid Policies in the Market for Higher Education,” Econometrica, 74, 885–928.

EPPLE, D. AND T. ROMER(1991): “Mobility and Redistribution,” Journal of Political Economy, 99,828–858.

EPPLE, D., T. ROMER, AND H. SIEG(2001): “Interjurisdictional Sorting and Majority Rule: An Empirical Analysis,” Econometrica, 69, 1437–1465.

FELD, S. L. AND B. GROFMAN(1988): “Ideological consistency as a collective phenomenon,” American Political Science Review, 82, 773–788.

GIBBARD, A.(1973): “Manipulation of Voting Schemes: A General Result,” Econometrica, 41,587–601.

HAMADA, K.(1973): “A simple majority rule on the distribution of income,” Journal of Economic Theory, 6, 243 – 264.

HETTICH, W.(1979): “A Theory of Partial Tax Reform,” The Canadian Journal of Economics, 12, 692–712.

HOTELLING, H. (1929): “Stability in Competition,” The Economic Journal, 41–57.

KUNG, F.-C.(2006): “An Algorithm for Stable and Equitable Coalition Structures with Public Goods,” Journal of Public Economic Theory, 8, 345–355.

MELTZER, A. H. AND S. F. RICHARD(1981): “A Rational Theory of the Size of Government,”Journal of Political Economy, 89, 914–927.

MOULIN, H. (1980): “On strategy-proofness and single peakedness,” Public Choice, 35, 437–455.

NEHRING, K. AND C. PUPPE(2007a): “The structure of strategy-proof social choice Part I: General characterization and possibility results on median spaces,” Journal of Economic Theory, 135, 269 –305.

——— (2007b): “Efficient and strategy-proof voting rules: A characterization,” Games and Economic Behavior, 59, 132 – 153.

NIEMI, R. G.(1969): “Majority decision-making with partial unidimensionality,” American Political Science Review, 63, 488–497.

NIEMI, R. G. AND J. R. WRIGHT(1987): “Voting cycles and the structure of individual preferences,” Social Choice and Welfare, 4, 173–183.

PAPPI, F. U. AND G. ECKSTEIN(1998): “Voters’ party preferences in multiparty systems and their coalitional and spatial implications: Germany after unification,” in Empirical Studies in Comparative Politics, ed. by M. J. Hinich and M. C. Munger, Boston, MA: Springer US, 11–37.

PETERS, H., S. ROY, A. SEN, AND T. STORCKEN(2014): “Probabilistic strategy-proof rules oversingle-peaked domains,” Journal of Mathematical Economics, 52, 123 – 127.

PRAMANIK, A.(2015): “Further results on dictatorial domains,” Social Choice and Welfare, 45,379–398.

PUPPE, C.(2015): “The Single Peaked Domain Revisited: A Simple Global Characterization,” Working Paper.

REFFGEN, A.(2015): “Strategy-proof social choice on multiple and multi-dimensional single-peaked domains,” Journal of Economic Theory, 157, 349 – 383.

ROBERTS, K. W.(1977): “Voting over income tax schedules,” Journal of Public Economics, 8, 329 –340.

ROMER, T. AND H. ROSENTHAL(1979): “Bureaucrats Versus Voters: On the Political Economy ofResource Allocation by Direct Democracy,”The Quarterly Journal of Economics, 93, 563–587.

SAPORITI, A. (2009): “Strategy-proofness and single-crossing,” Theoretical Economics, 4, 127–163.

——— (2014): “Securely implementable social choice rules with partially honest agents,” Journal of Economic Theory, 154, 216 – 228.

SATO, S. (2010): “Circular domains,” Review of Economic Design, 14, 331–342.

SATTERTHWAITE, M. A.(1975): “Strategy-proofness and Arrow’s conditions: Existence and correspondence theorems for voting procedures and social welfare functions,” Journal of Economic Theory, 10, 187 – 217.

SCHUMMER, J. AND R. V. VOHRA(2002): “Strategy-proof Location on a Network,” Journal of Economic Theory, 104, 405 – 428.

SLESNICK, D.(1988): “The political economy of redistribution policy,” Unpublished University of Texas Working Paper.

TULLOCK, G.(1967): “The General Irrelevance of the General Impossibility Theorem,” The Quarterly Journal of Economics, 81, 256–270.

WESTHOFF, F.(1977): “Existence of equilibria in economies with a local public good,” Journal of Economic Theory, 14, 84 – 112.

WEYMARK, J. A.(2011): “A unified approach to strategy-proofness for single-peaked preferences,” SERIEs, 2, 529–550.