Anonymous monotonic social welfare functions

This paper presents two results about preference domain conditions that deepen our understanding of anonymous and monotonic Arrovian social welfare functions (ASWFs). We characterize the class of anonymous and monotonic ASWFs on domains without Condorcet triples. This extends and generalizes an earlier characterization (as Generalized Majority Rules) by Moulin (Axioms of Cooperative Decision Making, Cambridge University Press, New York, 1988) for single-peaked domains. We also describe a domain where anonymous and monotonic ASWFs exist only when there are an odd number of agents. This is a counter-example to a claim by Muller (Int. Econ. Rev. 23 (1982) 609), who asserted that the existence of 3-person anonymous and monotonic ASWFs guaranteed the existence of nn-person anonymous and monotonic ASWFs for any n>3n>3. Both results build upon the integer programming approach to the study of ASWFs introduced in Sethuraman et al. (Math. Oper. Res. 28 (2003) 309).