EconPapers    
Economics at your fingertips  
 

Integer Programming and Nondictatorial Arrovian Social Welfare Functions

Francesca Busetto, Giulio Codognato () and Simone Tonin
Additional contact information
Giulio Codognato: EconomiX - EconomiX - UPN - Université Paris Nanterre - CNRS - Centre National de la Recherche Scientifique

Working Papers from HAL

Abstract: Following Sethuraman, Teo and Vohra ((2003), (2006)), we apply integer programming tools to the analysis of fundamental issues in social choice theory. We generalize Sethuraman et al.'s approach specifying integer programs in which variables are allowed to assume values in the set {0; 1/2 ; 1}. 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 the Arrovian social welfare functions with ties (i.e. admitting indifference in the range). We use our generalized integer programs to analyze nondictatorial Arrovian social welfare functions, in the line opened by Kalai and Muller (1977). Our main theorem provides a complete characterization of the domains admitting non- dictatorial Arrovian social welfare functions with ties by introducing a notion of strict decomposability.

Keywords: [No; keyword; available] (search for similar items in EconPapers)
Date: 2012
Note: View the original document on HAL open archive server: https://hal.science/hal-04141048
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://hal.science/hal-04141048/document (application/pdf)

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:hal:wpaper:hal-04141048

Access Statistics for this paper

More papers in Working Papers from HAL
Bibliographic data for series maintained by CCSD ().

 
Page updated 2025-03-19
Handle: RePEc:hal:wpaper:hal-04141048