IDEAS home Printed from https://ideas.repec.org/p/ssa/lemwps/2012-11.html
   My bibliography  Save this paper

Decidability and manipulability in social choice

Author

Listed:
  • Gennaro Amendola
  • Luigi Marengo
  • Simona Settepanella

Abstract

We present a geometric model of social choice among bundles of interdependent elements, that we will call objects. We show that the outcome of the social choice process is highly dependent on the way these bundles are formed. By bundling and unbundling the same set of constituent elements an authority enjoys a vast power of determining the social outcome, as locally or globally stable social optima can be created or eliminated. At the same time, by bundling and unbundling elements, it is also possible to greatly increase or decrease decidability both because the likelihood of intransitive cycles varies and because the time required to reach a social optimum varies. In this paper we present a rigorous framework which allows us to study this trade-off between decidability and non-manipulability.

Suggested Citation

  • Gennaro Amendola & Luigi Marengo & Simona Settepanella, 2012. "Decidability and manipulability in social choice," LEM Papers Series 2012/11, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    • Handle: RePEc:ssa:lemwps:2012/11
    as

    Download full text from publisher

    File URL: http://www.lem.sssup.it/WPLem/files/2012-11.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Callander, Steven & Wilson, Catherine H., 2006. "Context-dependent Voting," Quarterly Journal of Political Science, now publishers, vol. 1(3), pages 227-254, July.
    2. Enelow, James M. & Hinich, Melvin J., 1983. "Voting One Issue at a Time: The Question of Voter Forecasts," American Political Science Review, Cambridge University Press, vol. 77(2), pages 435-445, June.
    3. Sendhil Mullainathan & Joshua Schwartzstein & Andrei Shleifer, 2008. "Coarse Thinking and Persuasion," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 123(2), pages 577-619.
    4. 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.
    5. McKelvey, Richard D., 1976. "Intransitivities in multidimensional voting models and some implications for agenda control," Journal of Economic Theory, Elsevier, vol. 12(3), pages 472-482, June.
    6. Luigi Marengo & Corrado Pasquali, 2011. "The construction of choice: a computational voting model," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 6(2), pages 139-156, November.
    7. Fryer Roland & Jackson Matthew O., 2008. "A Categorical Model of Cognition and Biased Decision Making," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 8(1), pages 1-44, February.
    8. Weinberger, Shmuel, 2004. "On the topological social choice model," Journal of Economic Theory, Elsevier, vol. 115(2), pages 377-384, April.
    9. Yuliy M. Baryshnikov, 1997. "Topological and discrete social choice: in a search of a theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 14(2), pages 199-209.
    10. Luigi Marengo & Simona Settepanella, 2010. "Social choice among complex objects," LEM Papers Series 2010/02, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    11. Luigi Maregno & Corrado Pasquali, 2008. "A computational voting model," LEM Papers Series 2008/24, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    12. Chichilnisky, Graciela, 1980. "Social choice and the topology of spaces of preferences," MPRA Paper 8006, University Library of Munich, Germany.
    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. 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.

    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. Luigi Marengo & Simona Settepanella, 2010. "Social choice among complex objects," LEM Papers Series 2010/02, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    2. 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.
    3. Luigi Marengo & Corrado Pasquali, 2011. "The construction of choice: a computational voting model," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 6(2), pages 139-156, November.
    4. Giorgio Fagiolo & Lucia Alessi & Matteo Barigozzi & Marco Capasso, 2010. "On the distributional properties of household consumption expenditures: the case of Italy," Empirical Economics, Springer, vol. 38(3), pages 717-741, June.
    5. Luigi Maregno & Corrado Pasquali, 2008. "A computational voting model," LEM Papers Series 2008/24, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    6. Tanaka, Yasuhito, 2007. "A topological approach to Wilson's impossibility theorem," Journal of Mathematical Economics, Elsevier, vol. 43(2), pages 184-191, February.
    7. Tanaka, Yasuhito, 2009. "On the equivalence of the Arrow impossibility theorem and the Brouwer fixed point theorem when individual preferences are weak orders," Journal of Mathematical Economics, Elsevier, vol. 45(3-4), pages 241-249, March.
    8. Philippe Jehiel, 2022. "Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond," Working Papers halshs-03735680, HAL.
    9. Lauwers, Luc, 2000. "Topological social choice," Mathematical Social Sciences, Elsevier, vol. 40(1), pages 1-39, July.
    10. Luigi Marengo & Simona Settepanella & Yan X. Zhang, 2018. "Towards a Unified Aggregation Framework for Preferences and Judgements," LEM Papers Series 2018/28, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    11. Yasuhito Tanaka, 2005. "A topological proof of Eliaz's unified theorem of social choice theory (forthcoming in "Applied Mathematics and Computation")," Public Economics 0510021, University Library of Munich, Germany, revised 26 Oct 2005.
    12. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2020. "Arrow on domain conditions: a fruitful road to travel," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(2), pages 237-258, March.
    13. Yasuhito Tanaka, 2005. "A topological approach to the Arrow impossibility theorem when individual preferences are weak orders (forcoming in ``Applied Mathematics and Compuation''(Elsevier))," Public Economics 0506013, University Library of Munich, Germany, revised 17 Jun 2005.
    14. Giovanni Dosi & Marco Faillo & Luigi Marengo, 2018. "Beyond "Bounded Rationality": Behaviours and Learning in Complex Evolving Worlds," LEM Papers Series 2018/26, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    15. Guillaume Chèze, 2017. "Topological aggregation, the twin paradox and the No Show paradox," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(4), pages 707-715, April.
    16. Vivarelli, Marco, 2018. "Globalisation, structural change and innovation in emerging economies: The impact on employment and skills," MERIT Working Papers 2018-037, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
    17. Daskalova, Vessela & Vriend, Nicolaas J., 2020. "Categorization and coordination," European Economic Review, Elsevier, vol. 129(C).
    18. Kops, Christopher, 2022. "Cluster-shortlisted choice," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    19. Enriqueta Aragonès, 2005. "A Model of Government Formation with a Two Dimensional Policy Space," Working Papers 238, Barcelona School of Economics.
    20. Weinberger, Shmuel, 2004. "On the topological social choice model," Journal of Economic Theory, Elsevier, vol. 115(2), pages 377-384, April.

    More about this item

    Keywords

    Social choice; agenda; object construction; hyperplane arrangement; directed graphs; algorithm;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:ssa:lemwps:2012/11. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/labssit.html .

    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.