Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/44152
Title: Integer programming and Arrovian Social Welfare Functions
Authors: Sethuraman, J.
Teo, C.-P. 
Vohra, R.V.
Issue Date: 2002
Source: Sethuraman, J.,Teo, C.-P.,Vohra, R.V. (2002). Integer programming and Arrovian Social Welfare Functions. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2337 LNCS : 194-211. ScholarBank@NUS Repository.
Abstract: We formulate the problem of deciding which preference domains admit a non-dictatorial Arrovian Social Welfare Function as one of verifying the feasibility of an integer linear program. Many of the known results about the presence or absence of Arrovian social welfare functions, impossibility theorems in social choice theory, and properties of majority rule etc., can be derived in a simple and unified way from this integer program. We characterize those preference domains that admit a non-dictatorial, neutral Arrovian social welfare Function and give a polyhedral characterization of Arrovian social welfare functions on singlepeaked domains. © 2002 Springer-Verlag Berlin Heidelberg.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/44152
ISSN: 03029743
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

57
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.