Roy, Souvik and Sadhukhan, Soumyarup (2017): A Unified Characterization of Randomized Strategyproof Rules. Forthcoming in: Journal of Economic Theory : pp. 138.
This is the latest version of this item.
Preview 
PDF
MPRA_paper_104406.pdf Download (321kB)  Preview 
Abstract
We show that a large class of restricted domains such as singlepeaked, singlecrossing, singledipped, treesinglepeaked with topset along a path, Euclidean, multipeaked, intermediate (Grandmont (1978)), etc., can be characterized by using betweenness property, and we present a unified characterization of unanimous and strategyproof random rules on these domains. As corollaries of our result, we show that all the domains we consider in this paper satisfy topsonlyness and deterministic extreme point property. Finally, we consider weak preferences and provide a class of unanimous and strategyproof random rules on those domains.
Item Type:  MPRA Paper 

Original Title:  A Unified Characterization of Randomized Strategyproof Rules 
English Title:  A Unified Characterization of Randomized Strategyproof Rules 
Language:  English 
Keywords:  Betweenness propertyGeneralized intermediate domainsRandom social choice functionsStrategyproofnessTopsrestricted random minmax rules 
Subjects:  D  Microeconomics > D7  Analysis of Collective DecisionMaking > D71  Social Choice ; Clubs ; Committees ; Associations D  Microeconomics > D8  Information, Knowledge, and Uncertainty > D82  Asymmetric and Private Information ; Mechanism Design 
Item ID:  104406 
Depositing User:  Mr. Soumyarup Sadhukhan 
Date Deposited:  07 Dec 2020 09:39 
Last Modified:  07 Dec 2020 09:39 
References:  AlcaldeUnzu, J., Vorsatz, M., 2018. Strategyproof location of public facilities. Games Econ. Behav. 112, 21–48. Anderberg, D., 1999. Determining the mix of public and private provision of insurance by majority rule. Eur. J. Polit. Econ. 15, 417–440. AustenSmith, D., Banks, J.S., 2000. Positive Political Theory I: Collective Preference, vol. 1. University of Michigan Press. Barberà, S., Jackson, M., 1994. A characterization of strategyproof social choice functions for economies with pure public goods. Soc. Choice Welf. 11, 241–252. Barberà, S., Moreno, B., 2011. Top monotonicity: a common root for single peakedness, single crossing and the median voter result. Games Econ. Behav. 73, 345–359. Barzel, Y., 1973. Private schools and public school finance. J. Polit. Econ. 81, 174–186. Bearse, P., Glomm, G., Janeba, E., 2001. Composition of government budget, nonsingle peakedness, and majority voting. J. Public Econ. Theory 3, 471–481. Berga, D., 1998. Strategyproofness and singleplateaued preferences. Math. Soc. Sci. 35, 105–120. Black, D., 1948. On the rationale of group decisionmaking. J. Polit. Econ., 23–34. Border, K.C., Jordan, J.S., 1983. Straightforward elections, unanimity and phantom voters. Rev. Econ. Stud. 50, 153–170. Carroll, G., 2012. When are local incentive constraints sufficient? Econometrica 80, 661–686. Chatterji, S., Massó, J., 2018. On strategyproofness and the salience of singlepeakedness. Int. Econ. Rev. 59, 163–189. Chatterji, S., Zeng, H., 2018. On random social choice functions with the topsonly property. Games Econ. Behav. 109, 413–435. Cho, W.J., 2016. Incentive properties for ordinal mechanisms. Games Econ. Behav. 95, 168–177. Davis, O.A., Hinich, M.J., Ordeshook, P.C., 1970. An expository development of a mathematical model of the electoral process. Am. Polit. Sci. Rev. 64, 426–448. Denzau, A.T., Mackay, R.J., 1981. Structureinduced equilibria and perfectforesight expectations. Am. J. Polit. Sci. 25, 762–779. Dutta, B., Peters, H., Sen, A., 2002. Strategyproof probabilistic mechanisms in economies with pure public goods. J. Econ. Theory 106, 392–416. Egan, P.J., 2014. “Do something” politics and doublepeaked policy preferences. J. Polit. 76, 333–349. Ehlers, L., Peters, H., Storcken, T., 2002. Strategyproof probabilistic decision schemes for onedimensional singlepeaked preferences. J. Econ. Theory 105, 408–434. Enelow, J.M., Hinich, M.J., 1983. Voter expectations in multistage voting systems: an equilibrium result. Am. J. Polit. Sci. 27, 820–870. Epple, D., Romano, R.E., 1996. Public provision of private goods. J. Polit. Econ. 104, 57–84. Fernandez, R., Rogerson, R., 1995. On the political economy of education subsidies. Rev. Econ. Stud. 62, 249–262. Gershkov, A., Moldovanu, B., Shi, X., 2013. Optimal voting rules. Tech. Rep., SFB/TR 15 Discussion Paper. Gibbard, A., 1973. Manipulation of voting schemes: a general result. Econometrica 41, 587–601. Gibbard, A., 1977. Manipulation of schemes that mix voting with chance. Econometrica 45, 665–681. Grandmont, J.M., 1978. Intermediate preferences and the majority rule. Econometrica 46, 317–330. Ireland, N.J., 1990. The mix of social and private provision of goods and services. J. Public Econ. 43, 201–219. Lahiri, A., Peters, H., Storcken, T., 2017. Strategyproof location of public bads in a twocountry model. Math. Soc. Sci. 90, 150–159. Monjardet, B., 2009. Acyclic domains of linear orders: a survey. In: The Mathematics of Preference, Choice and Order, pp. 139–160. Moulin, H., 1980. On strategyproofness and single peakedness. Public Choice 35, 437–455. Nehring, K., Puppe, C., 2007a. Efficient and strategyproof voting rules: a characterization. Games Econ. Behav. 59, 132–153. Nehring, K., Puppe, C., 2007b. The structure of strategyproof social choice—part I: general characterization and possi bility results on median spaces. J. Econ. Theory 135, 269–305. Öztürk, M., Peters, H., Storcken, T., 2014. On the location of public bads: strategyproofness under twodimensional singledipped preferences. Econ. Theory 56, 83–108. Peremans, W., Storcken, T., 1999. Strategyproofness on singledipped preference domains. In: Proceedings of the Inter national Conference, Logic, Game Theory and Social Choice, pp. 296–313. Peters, H., Roy, S., Sadhukhan, S., Storcken, T., 2017. An extreme point characterization of strategyproof and unanimous probabilistic rules over binary restricted domains. J. Math. Econ. 69, 84–90. Peters, H., Roy, S., Sen, A., Storcken, T., 2014. Probabilistic strategyproof rules over singlepeaked domains. J. Math. Econ. 52, 123–127. Pramanik, A., Sen, A., 2016. Pairwise partition graphs and strategyproof social choice in the exogenous indifference class model. Soc. Choice Welf. 47, 1–24. Pycia, M., Ünver, M.U., 2015. Decomposing random mechanisms. J. Math. Econ. 61, 21–33. Rockafellar, R.T., 1970. Convex Analysis. Princeton University Press, Princeton, NJ. Roy, S., Sadhukhan, S., 2019. A characterization of random min–max domains and its applications. Econ. Theory 68, 887–906. Saporiti, A., 2009. Strategyproofness and singlecrossing. Theor. Econ. 4, 127–163. Saporiti, A., 2014. Securely implementable social choice rules with partially honest agents. J. Econ. Theory 154, 216–228. Sato, S., 2013. A sufficient condition for the equivalence of strategyproofness and nonmanipulability by preferences adjacent to the sincere one. J. Econ. Theory 148, 259–278. Satterthwaite, M.A., 1975. Strategyproofness and Arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J. Econ. Theory 10, 187–217. Schummer, J., Vohra, R.V., 2002. Strategyproof location on a network. J. Econ. Theory 104, 405–428. Sen, A., 2011. The Gibbard random dictatorship theorem: a generalization and a new proof. SERIEs, J. Span. Econ. Assoc. 2, 515–527. Shepsle, K.A., 1979. Institutional arrangements and equilibrium in multidimensional voting models. Am. J. Polit. Sci. 23, 27–59. Stiglitz, J.E., 1974. The demand for education in public and private school systems. J. Public Econ. 3, 349–385. 
URI:  https://mpra.ub.unimuenchen.de/id/eprint/104406 
Available Versions of this Item

A Unified Characterization of Randomized Strategyproof Rules. (deposited 25 May 2017 07:50)
 A Unified Characterization of Randomized Strategyproof Rules. (deposited 07 Dec 2020 09:39) [Currently Displayed]