Integer programming on domains containing inseparable ordered pairs (Working paper no. 8/2012, Working papers DIES, Dipartimento di Scienze Economiche e Statistiche, Università di Udine)

Using the integer programming approach introduced by Sethura- man, Teo, and Vohra (2003), we extend the analysis of the preference domains containing an inseparable ordered pair, initiated by Kalai and Ritz (1978). We show that these domains admit not only Ar- rovian social welfare functions \without ties," but also Arrovian social welfare functions \with ties," since they satisfy the strictly decom- posability condition introduced by Busetto, Codognato, and Tonin (2012). Moreover, we go further in the comparison between Kalai and Ritz (1978)'s inseparability and Arrow (1963)'s single-peak restrictions, showing that the former condition is more \respectable," in the sense of Muller and Satterthwaite (1985)

[1]  F. Busetto,et al.  Integer Programming and Nondictatorial Arrovian Social Welfare Functions , 2012 .

[2]  Rakesh V. Vohra,et al.  Anonymous monotonic social welfare functions , 2006, J. Econ. Theory.

[3]  Ehud Kalai,et al.  Characterization of domains admitting nondictatorial social welfare functions and nonmanipulable voting procedures , 1977 .

[4]  L. A. Goodman,et al.  Social Choice and Individual Values , 1951 .

[5]  An Extended Single Peak Condition in Social Choice , 1978 .

[6]  L. Hurwicz,et al.  Social goals and social organization : essays in memory of Elisha Pazner , 1985 .

[7]  Restricted domains, arrow social welfare functions and noncorruptible and nonmanipulable social choice correspondences: The case of private and public alternatives , 1985 .

[8]  Rakesh V. Vohra,et al.  Integer Programming and Arrovian Social Welfare Functions , 2002, Math. Oper. Res..

[9]  K. Arrow,et al.  Social Choice and Individual Values , 1951 .

[10]  Ki Hang Kim,et al.  Effective nondictatorial domains , 1981 .

[11]  D. Black.  On the Rationale of Group Decision-making , 1948, Journal of Political Economy.

[12]  Ki Hang Kim,et al.  Introduction to mathematical consensus theory , 1980 .

[13]  E. Muller,et al.  Essential aggregation procedures on restricted domains of preferences , 1983 .

[14]  Ehud Kalai,et al.  Characterization of the private alternatives domains admitting arrow social welfare functions , 1980 .

[15]  Eric Maskin,et al.  Fonctions de Préférence Collective Définies sur des Domaines de Préférence Individuelle Soumis à des Constraintes , 1979 .

[16]  Eitan Muller,et al.  Strategy-Proofness: The Existence of Dominant Strategy Mechanisms , 1983 .

[17]  Zvi Ritz.  Restricted domains, arrow-social welfare functions and noncorruptible and non-manipulable social choice correspondences: The case of private alternatives , 1983 .