Social Choice and Welfare

, Volume 33, Issue 3, pp 415–421

The NIP graph of a social welfare function

Original Paper


We consider the fraction of pairs of m distinct alternatives on which a social welfare function f may be nondictatorially independent and Pareto when the domain of f satisfies the free k-tuple property. When k = 4 we improve the existing upper bound to \({\frac{1}{\sqrt{m - 1}}}\) . When there are at least 26 alternatives and \({k\ge \frac{m}{2}-1}\) we obtain an original upper bound, \({\frac{2(m + 2)}{m(m - 1)}}\) . To obtain these results we define and analyze the graph formed from the nondictatorial independent and Pareto pairs and combine the results of this analysis with known results from extremal graph theory.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of LouisvilleLouisvilleUSA

Personalised recommendations