Skip to main content

Research Repository

Advanced Search

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

Busetto, Francesca; Codognaton, Giulio; Tonin, Simone

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


Authors

Francesca Busetto

Giulio Codognaton

Simone Tonin



Abstract

In this paper, we use the linear programming approach to mechanism design, first 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.

Citation

Busetto, F., Codognaton, G., & Tonin, S. (2017). Nondictatorial Arrovian Social Welfare Functions, Simple Majority Rule, and Integer Programming

Publication Date Jan 1, 2017
Deposit Date May 23, 2019
Publicly Available Date Mar 29, 2024
Series Title Durham University Business School working papers series
Public URL https://durham-repository.worktribe.com/output/1167988
Publisher URL https://www.dur.ac.uk/business/research/economics/working-papers/

Files




You might also like



Downloadable Citations