Counting combinatorial choice rules

Games and Economic Behavior

Volumn 58, Issue 2, 2007, Pages 231-245

  Echenique, Federico ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Choice rules; Communication complexity; Independence of irrelevant alternatives; Matching markets; Rationalizabilty; Substitutability

Indexed keywords

EID: 33751507050     PISSN: 08998256     EISSN: 10902473     Source Type: Journal    
DOI: 10.1016/j.geb.2006.03.009     Document Type: Article

References (24)

1. Aizerman M., and Aleskerov F. Theory of Choice. Studies in Mathematical and Managerial Economics vol. 38 (1995), North-Holland, Amsterdam
2. Austen-Smith D., and Banks J.S. Positive Political Theory I: Collective Preference (1998), Univ. of Michigan Press
3. Bailey R. The number of weak orderings of a finite set. Soc. Choice Welfare 50 6 (1998) 559-562
4. Barthélémy J.-P. An asymptotic equivalent for the number of total preorders on a finite set. Discrete Math. 29 3 (1980) 311-313
5. Beviá C., Quinzii M., and Silva J.A. Buying several indivisible goods. Math. Soc. Sci. 37 1 (1999) 1-23
6. Blair C. The lattice structure of the set of stable matchings with multiple partners. Math. Operations Res. 13 4 (1988) 619-628
7. Chernoff H. Rational selection of decision functions. Econometrica 22 4 (1954) 422-443
8. Comtet L. Advanced Combinatorics (1974), Kluwer Academic
9. Engel K. Sperner Theory (1997), Cambridge Univ. Press
10. Fujishige S., and Yang Z. A note on Kelso and Crawford's gross substitutes condition. Math. Operations Res. 28 3 (2003) 433-462
11. Gross A.O. Preferential arrangements. Amer. Math. Monthly 69 1 (1962) 4-8
12. Gul F., and Stacchetti E. Walrasian equilibrium with gross substitutes. J. Econ. Theory 87 1 (1999) 95-124
13. Gul F., and Stacchetti E. The English auction with differentiated commodities. J. Econ. Theory 92 1 (2000) 66-95
14. Hatfield J., and Milgrom P. Auctions, matching and the law of auctions matching and the law of aggregate demand. Amer. Econ. Rev. 95 4 (2005) 913-935
15. Kelso A., and Crawford V. Job matching, coalition formation, and gross substitutes. Econometrica 50 (1982) 1483-1504
16. Kim T., and Richter M.K. Nontransitive-nontotal consumer theory. J. Econ. Theory 38 (1986) 324-363
17. Kleitman D. On Dedekind's problem: The number of monotone Boolean functions. Proc. Amer. Math. Soc. 21 3 (1969) 677-682
18. Kleitman D., and Markowsky G. On Dedekind's problem: The number of isotone Boolean functions. Trans. Amer. Math. Soc. 213 (1975) 373-390
19. Korshunov A.D. The number of monotone Boolean functions. Problemy Kibernet. 38 (1981) 5-108 In Russian. See MathSchiNet entry MR0640855
20. Moulin H. Axioms of Cooperative Decision Making (1991), Cambridge Univ. Press
21. Roth A.E. Stability and polarization of interests in job matching. Econometrica 52 1 (1984) 47-57
22. Roth A.E., and Sotomayor M. Two-sided matching: A study in game-theoretic modelling and analysis. Econometric Society Monographs vol. 18 (1990), Cambridge Univ. Press, Cambridge, England
23. Segal, I.R., 2003. The communication requirements of social choice rules and supporting budget sets. Mimeo. Stanford University
24. Wiedemann D. A computation of the eighth Dedekind number. Order 8 1 (1991) 5-6