𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The (sub-)optimality of the majority rule

✍ Scribed by Patrick W. Schmitz; Thomas Tröger

Book ID
116506403
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
235 KB
Volume
74
Category
Article
ISSN
0899-8256

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The majority rule game
The majority rule game
✍ J. J. Buckley; T. E. Westen 📂 Article 📅 1975 🏛 Springer-Verlag 🌐 English ⚖ 346 KB
The capacity of majority rule
The capacity of majority rule
✍ Shao C. Fang; Santosh S. Venkatesh 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 274 KB

Let ‫ނ‬ s y1, 1 denote the vertices of the n-dimensional cube. Let U m be a random m-element subset of ‫ނ‬ n and suppose w g ‫ނ‬ n is a vertex closest to the centroid of Ž . U m . Using a large deviation, multivariate local limit theorem due to Richter, we show that Ž . nr log n is a threshold funct