A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem

Authors:
Gil Kalai
Affiliations:
Institute of Mathematics, Hebrew University, Jerusalem, Israel
Venue:
Advances in Applied Mathematics
Year:
2002

Citing 0
Cited 13

Influences in Product Spaces: KKL and BKKKL Revisited

Combinatorics, Probability and Computing
Noise stability of functions with low in.uences invariance and optimality

FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Some topics in analysis of boolean functions

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
On the probability of a rational outcome for generalized social welfare functions on three alternatives

Journal of Combinatorial Theory Series A
Approximating the influence of monotone boolean functions in O(√n) query complexity

APPROX'11/RANDOM'11 Proceedings of the 14th international workshop and 15th international conference on Approximation, randomization, and combinatorial optimization: algorithms and techniques
A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives

SIAM Journal on Computing
Approximate judgement aggregation

WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Survey: Colouring, constraint satisfaction, and complexity

Computer Science Review
Approximating the Influence of Monotone Boolean Functions in O(√n) Query Complexity

ACM Transactions on Computation Theory (TOCT)
On coalitions and stable winners in plurality

WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Majority is stablest: discrete and SoS

Proceedings of the forty-fifth annual ACM symposium on Theory of computing
On the structure of boolean functions with small spectral norm

Proceedings of the 5th conference on Innovations in theoretical computer science
Approximately classic judgement aggregation

Annals of Mathematics and Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a Fourier-theoretic formula for the probability of rational outcomes for a social choice function on three alternatives. Several applications are given.