CONSENSUS BY IDENTIFYING EXTREMISTS

Authors
HANSON RD
Citation
Rd. Hanson, CONSENSUS BY IDENTIFYING EXTREMISTS, Theory and decision, 44(3), 1998, pp. 293-301
Citations number
10
Categorie Soggetti
Social Sciences, Mathematical Methods",Economics
Journal title
Theory and decision → ACNP
ISSN journal
00405833
Volume
44
Issue
3
Year of publication
1998
Pages
293 - 301
Database
ISI
SICI code
0040-5833(1998)44:3<293:CBIE>2.0.ZU;2-V
Abstract
Given a finite state space and common priors, common knowledge of the identity of an agent with the minimal (or maximal) expectation of a ra ndom variable implies 'consensus', i.e., common knowledge of common ex pectations. This 'extremist' statistic induces consensus when repeated ly announced, and yet, with n agents, requires at most log(2) n bits t o broadcast.