IDEAS home Printed from https://ideas.repec.org/h/spr/stcchp/978-3-662-46439-7_10.html
   My bibliography  Save this book chapter

Nondictatorial Arrovian Social Welfare Functions: An Integer Programming Approach

In: Individual and Collective Choice and Social Welfare

Author

Listed:
  • Francesca Busetto

    (Università degli Studi di Udine)

  • Giulio Codognato

    (Università degli Studi di Udine
    Université de Paris Ouest Nanterre la Défense)

  • Simone Tonin

    (University of Glasgow)

Abstract

In the line opened by Kalai and Muller (J Econ Theory 16:457–469, 1977), we explore new conditions on preference domains which make it possible to avoid Arrow’s impossibility result. In our main theorem, we provide a complete characterization of the domains admitting nondictatorial Arrovian social welfare functions with ties (i.e. including indifference in the range) by introducing a notion of strict decomposability. In the proof, we use integer programming tools, following an approach first applied to social choice theory by Sethuraman et al. (Math Oper Res 28:309–326, 2003; J Econ Theory 128:232–254, 2006). In order to obtain a representation of Arrovian social welfare functions whose range can include indifference, we generalize Sethuraman et al.’s work and specify integer programs in which variables are allowed to assume values in the set $$\{0, \frac{1} {2},1\}$$ : indeed, we show that there exists a one-to-one correspondence between the solutions of an integer program defined on this set and the set of all Arrovian social welfare functions—without restrictions on the range.

Suggested Citation

  • Francesca Busetto & Giulio Codognato & Simone Tonin, 2015. "Nondictatorial Arrovian Social Welfare Functions: An Integer Programming Approach," Studies in Choice and Welfare, in: Constanze Binder & Giulio Codognato & Miriam Teschl & Yongsheng Xu (ed.), Individual and Collective Choice and Social Welfare, edition 127, pages 149-169, Springer.
    • Handle: RePEc:spr:stcchp:978-3-662-46439-7_10
    DOI: 10.1007/978-3-662-46439-7_10
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Citations

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


    Cited by:

    1. Francesca Busetto & Giulio Codognato & Simone Tonin, 2017. "Nondictatorial Arrovian Social Welfare Functions, Simple Majority Rule and Integer Programming," Working Papers 2017_11, Durham University Business School.
    2. Francesca Busetto & Giulio Codognato & Simone Tonin, 2018. "Kalai and Muller’s possibility theorem: a simplified integer programming version," Review of Economic Design, Springer;Society for Economic Design, vol. 22(3), pages 149-157, December.
    3. Busetto, Francesca & Codognato, Giulio & Tonin, Simone, 2018. "Integer programming on domains containing inseparable ordered pairs," Research in Economics, Elsevier, vol. 72(4), pages 428-434.
    4. Busetto, Francesca & Codognato, Giulio & Tonin, Simone, 2021. "Simple majority rule and integer programming," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 160-163.

    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:spr:stcchp:978-3-662-46439-7_10. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.