Original Paper

Social Choice and Welfare

, Volume 33, Issue 3, pp 415-421

First online:

The NIP graph of a social welfare function

  • Lee R. GibsonAffiliated withDepartment of Mathematics, University of Louisville Email author 
  • , Robert C. PowersAffiliated withDepartment of Mathematics, University of Louisville

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.