Abstract
Restricting the domains of definition of social choice functions is a classical method to test the robustness of impossibility results and to find conditions under which attractive methods to reach collective decisions can be identified, satisfying different sets of desirable properties. We survey a number of domains that we have recently explored, and exhibit results emerging for functions defined on them. In particular, we have identified a condition called top monotonicity under which the core of voting rules is non-empty, a second one called sequential inclusion where individual and group strategy-proofness become equivalent, and still a third condition called intertwinedness where the strategy-proofness of social choice functions is guaranteed as soon as they satisfy very simple monotonicity and invariance requirements.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Austen-Smith, D., Banks, J.S.: Positive Political Theory I. Collective Preference. The University of Michigan Press (1999)
Barberà, S., Berga, D., Moreno, B.: Individual versus group strategy-proofness: when do they coincide? J. Econ. Theory 145, 1648–1674 (2010)
Barberà, S., Berga, D., Moreno, B.: Two necessary conditions for strategy-proofness: on what domains are they also sufficient? Games Econ. Beh. 75, 490–509 (2012a)
Barberà, S., Berga, D., Moreno, B.: Domains, ranges and strategy-proofness: the case of single-dipped preferences. Soc. Choice Welfare 39(2-3), 335–352 (2012b)
Barberà, S., Berga, D., Moreno, B.: Group strategy-proof social choice functions with binary ranges and arbitrary domains: characterization results. Int. J. Game Theory 41(4), 791–808 (2012c)
Barberà, S., Gul, F., Stacchetti, E.: Generalized Median Voter Schemes and Committees. J. Econ. Theory 61, 262–289 (1993)
Barberà, S., Massó, J., Neme, A.: Voting under Constraints. J. Econ. Theory 76(2), 298–321 (1997)
Barberà, S., Massó, J., Neme, A.: Maximal domains of preferences preserving strategy-proofness for generalized median voter schemes. Soc. Choice Welfare 16(2), 321–336 (1999)
Barberà, S., Massó, J., Serizawa, S.: Strategy-proof Voting on Compact Ranges. Games Econ. Beh. 25(2), 272–291 (1998)
Barberà, S., Moreno, B.: Top monotonicity: a common root for single peakedness, single crossing and the median voter result. Games Econ. Beh. 73, 345–359 (2011)
Barberà, S., Sonnenschein, H., Zhou, L.: Voting by committees. Econometrica 59, 595–609 (1991)
Berga, D.: Strategy-Proofness and Single-Plateaued Preferences. Math. Soc. Sci. 35(2), 105–120 (1998)
Dasgupta, P., Hammond, P., Maskin, E.: The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility. Rev. Econ. Stud. 46, 185–216 (1979)
Gans, J.S., Smart, M.: Majority Voting with Single-Crossing Preferences. J. of Public Econ. 59, 219–237 (1996)
Grandmond, J.-M.: Intermediate Preferences and Majority Rule. Econometrica 46, 317–330 (1978)
Gibbard, A.: Manipulation of Voting Schemes: A General Result. Econometrica 41, 587–601 (1973)
Le Breton, M., Zaporozhets, V.: On the Equivalence of Coalitional and Individual Strategy-Proofness Properties. Soc. Choice Welfare 33, 287–309 (2009)
Manjunath, V.: Efficient and strategy-proof social choice when preferences are single-dipped. Forthcoming in Int. J. Game Theory (2013)
Moulin, H.: On Strategy-proofness and Single Peakedness. Public Choice 35, 437–455 (1980)
Moulin, H.: Axioms of cooperative decision making. Econometric Society Monograph (1988)
Muller, E., Satterthwaite, M.A.: On the Equivalence of Strong Positive Association and Strategy-Proofness. J. Econ. Theory 14, 412–418 (1977)
Rothstein, P.: Order Restricted Preferences and Majority Rule. Soc. Choice Welfare 7, 331–342 (1990)
Saporiti, A.: Strategy-proofness and single-crossing. Theoretical Economics 4, 127–163 (2009)
Satterthwaite, M.: Strategy-Proofness and Arrow’s Conditions: Existence and Correspondence Theorems for Voting Procedures and Social Welfare Functions. J. Econ. Theory 10, 187–217 (1975)
Serizawa, S.: Power of Voters and Domain of Preferences Where Voting by Committees Is Strategy-Proof. J. Econ. Theory 67, 599–608 (1995)
Sprumont, Y.: Strategyproof Collective Choice in Economic and Political Environments. Can. J. Econ. 28(1), 68–107 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barberà, S., Berga, D., Moreno, B. (2013). Some New Domain Restrictions in Social Choice, and Their Consequences. In: Torra, V., Narukawa, Y., Navarro-Arribas, G., Megías, D. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2013. Lecture Notes in Computer Science(), vol 8234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41550-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-41550-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41549-4
Online ISBN: 978-3-642-41550-0
eBook Packages: Computer ScienceComputer Science (R0)