Mathematics – Combinatorics
Scientific paper
2009-05-26
Mathematics
Combinatorics
23 pages, 1 figure
Scientific paper
10.1016/j.jcta.2009.10.008
In [G. Kalai, A Fourier-theoretic Perspective on the Condorcet Paradox and Arrow's Theorem, Adv. in Appl. Math. 29(3) (2002), pp. 412--426], Kalai investigated the probability of a rational outcome for a generalized social welfare function (GSWF) on three alternatives, when the individual preferences are uniform and independent. In this paper we generalize Kalai's results to a broader class of distributions of the individual preferences, and obtain new lower bounds on the probability of a rational outcome in several classes of GSWFs. In particular, we show that if the GSWF is monotone and balanced and the distribution of the preferences is uniform, then the probability of a rational outcome is at least 3/4, proving a conjecture raised by Kalai. The tools used in the paper are analytic: the Fourier-Walsh expansion of Boolean functions on the discrete cube, properties of the Bonamie-Beckner noise operator, and the FKG inequality.
No associations
LandOfFree
On The Probability of a Rational Outcome for Generalized Social Welfare Functions on Three Alternatives does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On The Probability of a Rational Outcome for Generalized Social Welfare Functions on Three Alternatives, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On The Probability of a Rational Outcome for Generalized Social Welfare Functions on Three Alternatives will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-647286