IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v57y2009i3p304-324.html
   My bibliography  Save this article

Sequential composition of voting rules in multi-issue domains

Author

Listed:
  • Lang, Jrme
  • Xia, Lirong

Abstract

In many real-world group decision making problems, the set of alternatives is a Cartesian product of finite value domains for each of a given set of variables (or issues). Dealing with such domains leads to the following well-known dilemma: either ask the voters to vote separately on each issue, which may lead to the so-called multiple election paradoxes as soon as voters' preferences are not separable; or allow voters to express their full preferences on the set of all combinations of values, which is practically impossible as soon as the number of issues and/or the size of the domains are more than a few units. We try to reconciliate both views and find a middle way, by relaxing the extremely demanding separability restriction into this much more reasonable one: there exists a linear order on the set of issues such that for each voter, every issue is preferentially independent of given . This leads us to define a family of sequential voting rules, defined as the sequential composition of local voting rules. These rules relate to the setting of conditional preference networks (CP-nets) recently developed in the Artificial Intelligence literature. Lastly, we study in detail how these sequential rules inherit, or do not inherit, the properties of their local components.

Suggested Citation

  • Lang, Jrme & Xia, Lirong, 2009. "Sequential composition of voting rules in multi-issue domains," Mathematical Social Sciences, Elsevier, vol. 57(3), pages 304-324, May.
    • Handle: RePEc:eee:matsoc:v:57:y:2009:i:3:p:304-324
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165-4896(08)00126-1
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hodge, Jonathan K. & TerHaar, Micah, 2008. "Classifying interdependence in multidimensional binary preferences," Mathematical Social Sciences, Elsevier, vol. 55(2), pages 190-204, March.
    2. Plott, Charles R & Levine, Michael E, 1978. "A Model of Agenda Influence on Committee Decisions," American Economic Review, American Economic Association, vol. 68(1), pages 146-160, March.
    3. W. M. Gorman, 1968. "The Structure of Utility Functions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 35(4), pages 367-390.
    4. Michel Le Breton & Arunava Sen, 1999. "Separable Preferences, Strategyproofness, and Decomposability," Econometrica, Econometric Society, vol. 67(3), pages 605-628, May.
    5. Bradley, W. James & Hodge, Jonathan K. & Kilgour, D. Marc, 2005. "Separable discrete preferences," Mathematical Social Sciences, Elsevier, vol. 49(3), pages 335-353, May.
    6. Steven J. Brams & William S. Zwicker & D. Marc Kilgour, 1998. "The paradox of multiple elections," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(2), pages 211-236.
    7. Benoît, Jean-Pierre & Kornhauser, Lewis A., 1994. "Social Choice in a Representative Democracy," American Political Science Review, Cambridge University Press, vol. 88(1), pages 185-192, March.
    8. Saari, Donald G., 2001. "The Sum of the Parts Can Violate the Whole," American Political Science Review, Cambridge University Press, vol. 95(2), pages 415-433, June.
    9. Marco Scarsini, 1998. "A strong paradox of multiple elections," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(2), pages 237-238.
    10. Gilbert Laffond & Jean Lainé & Jean-François Laslier, 1996. "Composition-consistent tournament solutions and social choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 13(1), pages 75-93, January.
    11. İpek Özkal-Sanver & M. Sanver, 2006. "Ensuring Pareto Optimality by Referendum Voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(1), pages 211-219, August.
    12. Brams, Steven J. & Kilgour, D. Marc & Zwicker, William, 1997. "Voting on Referenda: The Separability Problem and Possible Solutions," Working Papers 97-15, C.V. Starr Center for Applied Economics, New York University.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Grandi, Umberto & Lang, Jérôme & Ozkes, Ali & Airiau, Stéphane, 2020. "Voting behavior in one-shot and iterative multiple referenda," SocArXiv y4m6r, Center for Open Science.
    2. Meir, Reshef & Kalai, Gil & Tennenholtz, Moshe, 2018. "Bidding games and efficient allocations," Games and Economic Behavior, Elsevier, vol. 112(C), pages 166-193.
    3. Joseph, Rémy-Robert, 2010. "Making choices with a binary relation: Relative choice axioms and transitive closures," European Journal of Operational Research, Elsevier, vol. 207(2), pages 865-877, December.

    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.
    1. Bradley, W. James & Hodge, Jonathan K. & Kilgour, D. Marc, 2005. "Separable discrete preferences," Mathematical Social Sciences, Elsevier, vol. 49(3), pages 335-353, May.
    2. Tuğçe Çuhadaroğlu & Jean Lainé, 2012. "Pareto efficiency in multiple referendum," Theory and Decision, Springer, vol. 72(4), pages 525-536, April.
    3. Benoît, Jean-Pierre & Kornhauser, Lewis A., 2010. "Only a dictatorship is efficient," Games and Economic Behavior, Elsevier, vol. 70(2), pages 261-270, November.
    4. Jonathan Hodge & Peter Schwallier, 2006. "How Does Separability Affect The Desirability Of Referendum Election Outcomes?," Theory and Decision, Springer, vol. 61(3), pages 251-276, November.
    5. Jean-François Laslier & Karine Straeten, 2016. "Strategic voting in multi-winner elections with approval balloting: a theory for large electorates," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 559-587, October.
    6. Grandi, Umberto & Lang, Jérôme & Ozkes, Ali & Airiau, Stéphane, 2020. "Voting behavior in one-shot and iterative multiple referenda," SocArXiv y4m6r, Center for Open Science.
    7. repec:hal:pseose:halshs-01304688 is not listed on IDEAS
    8. , & ,, 2012. "Strategy-proof voting for multiple public goods," Theoretical Economics, Econometric Society, vol. 7(3), September.
    9. Jean-François Laslier & Karine van Der Straeten, 2015. "Strategic Voting under Committee Approval: A Theory," Working Papers halshs-01168767, HAL.
    10. Simon Hug & George Tsebelis, 2002. "Veto Players and Referendums Around the World," Journal of Theoretical Politics, , vol. 14(4), pages 465-515, October.
    11. Gilbert Laffond & Jean Lainé, 2009. "Condorcet choice and the Ostrogorski paradox," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 32(2), pages 317-333, February.
    12. Gilbert Laffond & Jean Lainé, 2014. "Triple-consistent social choice and the majority rule," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 784-799, July.
    13. Dean Lacy & Emerson M.S. Niou, 2000. "A Problem with Referendums," Journal of Theoretical Politics, , vol. 12(1), pages 5-31, January.
    14. Laffond, G. & Laine, J., 2006. "Single-switch preferences and the Ostrogorski paradox," Mathematical Social Sciences, Elsevier, vol. 52(1), pages 49-66, July.
    15. Dietrich, Franz & List, Christian, 2007. "Strategy-Proof Judgment Aggregation," Economics and Philosophy, Cambridge University Press, vol. 23(3), pages 269-300, November.
    16. Hayrullah Dindar & Jean Lainé, 2022. "Compromise in combinatorial vote," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(1), pages 175-206, July.
    17. Luigi Marengo & Davide Pirino & Simona Settepanella & Akimichi Takemura, 2012. "Decidability in complex social choices," LEM Papers Series 2012/12, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    18. Biung-Ghi Ju, 2005. "A characterization of plurality-like rules based on non-manipulability, restricted efficiency, and anonymity," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(3), pages 335-354, September.
    19. Francesco Sinopoli & Claudia Meroni, 2018. "A concept of sincerity for combinatorial voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(3), pages 493-512, October.
    20. Mogens K. Justesen, 2007. "The Social Choice of EU Treaties," European Union Politics, , vol. 8(4), pages 537-553, December.
    21. Clark Bowman & Jonathan Hodge & Ada Yu, 2014. "The potential of iterative voting to solve the separability problem in referendum elections," Theory and Decision, Springer, vol. 77(1), pages 111-124, June.

    Corrections

    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:eee:matsoc:v:57:y:2009:i:3:p:304-324. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505565 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.