Sharp Thresholds for Monotone Non-Boolean Functions and Social Choice Theory

Published Online:https://doi.org/10.1287/moor.2014.0703

References

  • Bourgain J, Kahn J, Kalai G, Katznelson Y, Linial N (1992) The influence of variables in product spaces. Israel J. Math. 77:55–64.CrossrefGoogle Scholar
  • Dasgupta P, Maskin E (2008) The robustness of majority rule. J. Eur. Econom. Assoc. 6:949–973.CrossrefGoogle Scholar
  • Friedgut E, Kalai G (1996) Every monotone graph property has a sharp threshold. Proc. Amer. Math. Soc. 124:2993–3002.CrossrefGoogle Scholar
  • Kalai G (2004) Social indeterminacy. Econometrica 72:1565–1581.CrossrefGoogle Scholar
  • Margulis GA (1974) Probabilistic characteristics of graphs with large connectivity. Problemy Peredači Informacii 10(2):101–108.Google Scholar
  • May KO (1952) A set of independent necessary and sufficient conditions for simple majority decisions. Econometrica 20(4):680–684.CrossrefGoogle Scholar
  • McGarvey DC (1953) A theorem on the construction of voting paradoxes. Econometrica 21:608–610.CrossrefGoogle Scholar
  • Russo L (1981) On the critical percolation probabilities. Z. Wahrsch. Verw. Gebiete 56(2):229–237.CrossrefGoogle Scholar
  • Saari DG (1989) A dictionary of voting paradoxes. J. Econom. Theory 48(2):443–475.CrossrefGoogle Scholar
  • Steele JM (1986) An Efron-Stein inequality for nonsymmetric statistics. Ann. Statist. 14(2):753–758.CrossrefGoogle Scholar
  • Talagrand M (1994) On Russo’s approximate 0-1 law. Ann. Probab. 22:1576–1587.CrossrefGoogle Scholar
  • Wolff P (2007) Hypercontractivity of simple random variables. Studia Mathematica 180(3):219–326.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.