On the learnability of majority rule

Journal of Economic Theory

Volumn 135, Issue 1, 2007, Pages 196-213

  Salant, Yuval ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Choice functions; Committees; Learning; Majority rule; Social choice; Tournaments

Indexed keywords

EID: 34250664007     PISSN: 00220531     EISSN: 10957235     Source Type: Journal    
DOI: 10.1016/j.jet.2006.03.012     Document Type: Article

References (15)

1. Arrow K.J. Social Choice and Individual Values. second ed. (1963), Wiley, New York
2. Condorcet M. Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix (1785), L'imprimerie Royale, Paris
3. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to Algorithms (1990), MIT Press, Cambridge, MA
4. P. Dasgupta, E. Maskin, On the robustness of majority rule and unanimity rule, Economics working paper no. 36, Institute for Advanced Study, School of Social Science, Princeton, 2004.
5. Erdo{combining double acute accent}s P., and Moser L. On the representation of directed graphs as unions of orderings. Magyar Tud. Akad. Mat. Kutató Int Közl 9 (1964) 125-132
6. Kalai G. Learnability and rationality of choice. J. Economic Theory 113 1 (2003) 104-117
7. Kearns M.J., and Vazirani U.V. An Introduction to Computational Learning Theory (1994), MIT Press, Cambridge, MA
8. D.E. Knuth, The art of computer programming, vol. 3, Sorting and Searching, Addison-Wesley, Cambridge, MA, 1973.
9. Maskin E. Majority rule, social welfare functions, and game forms. In: Basu K., Pattanaik P.K., and Suzumura K. (Eds). Choice, Welfare and Development: A Festschrift in Honour of Amartya K. Sen (1995), Clarendon Press, Oxford
10. May K.O. A set of independent necessary and sufficient conditions for simple majority decision. Econometrica 20 4 (1952) 680-684
11. McGarvey D.C. A theorem on the construction of voting paradoxes. Econometrica 21 4 (1953) 608-610
12. Rubinstein A. Why are certain properties of binary relations relatively more common in natural language?. Econometrica 64 2 (1996) 343-355
13. Sauer N. On the density of families of sets. J. Combin. Theory, Series A 13 1 (1972) 145-147
14. Shelah S. A combinatorial problem; stability and order for models and theories in infinitary languages. Pacific J. Math. 41 1 (1972) 247-261
15. Vidyasagar M. A Theory of Learning and Generalization: With Applications to Neural Networks and Control Systems (1997), Springer, London