Nondictatorial Arrovian Social Welfare Functions, Simple Majority Rule and Integer Programming

Francesca Busetto (), Giulio Codognato () and Simone Tonin ()
Additional contact information
Francesca Busetto: Universit`a degli Studi di Udine
Giulio Codognato: Universit`a degli Studi di Udine
Simone Tonin: Durham Business School

No 2017_11, Department of Economics Working Papers from Durham University, Department of Economics

Abstract: In this paper, we use the linear programming approach to mechanism design, rst introduced by Sethuraman et al. (2003) and then systematized by Vohra (2011), to analyze nondictatorial Arrovian social welfare functions with and without ties. First, we provide a new and simpler proof of Theorem 2 in Kalai and Muller (1977), which characterizes the domains admitting nondictatorial Arrovian social welfare functions without ties. Then, we show that a domain containing an inseparable ordered pair admits nondictatorial Arrovian social welfare functions with ties, thereby strengthening a result previously obtained by Kalai and Ritz (1978). Finally, we propose a reformulation of the simple majority rule in the framework of integer programming with an odd or even number of agents. We use this reformulation to recast some celebrated theorems, proved by Arrow (1963), Sen (1966), and Inada (1969), which provide conditions guaranteeing that the simple majority rule is a nondictatorial Arrovian social welfare function.

Keywords: Social Welfare Function; Simple Majority Rule; Integer Programming (search for similar items in EconPapers)
JEL-codes: D71 (search for similar items in EconPapers)
Date: 2017-11
New Economics Papers: this item is included in nep-des and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.dur.ac.uk/resources/business/working-papers/EconWP17_11.pdf main text (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:dur:durham:2017_11

Access Statistics for this paper

More papers in Department of Economics Working Papers from Durham University, Department of Economics Durham University Business School, Mill Hill Lane, Durham DH1 3LB, England. Contact information at EDIRC.
Bibliographic data for series maintained by Tatiana Damjanovic ().