Majority Consensus and the Local Majority Rule

 !
"# $ % % " & " " ' " !
% % " & ( % % % % !
% " !
! " # ! $ % & ' ( $ & $& ' ( ) $ *
) + & , - . # / +
0
- 0
, - $ & "
1 2345 ,46 ,467 2894+ 894) 846 8:)7 ; - $ & "
2:4 <:: ==3:4 == :: :4
:: )) =3:: '*:: '*))7
>
- - ? ! $& $ @ & - - - -
%
2:4 <:: ==3:4 == :: :4 ::
)) =3:: '*:: '*))7 -
$ & - $ % & ' - - 3 - "
A 0
" ,
- " "
" - -
( $ &
% ( $ . ( @ & ,
$& .( . $& ( $& $ ( &
$ & ( $& . Æ$ & ( $& . 3 "
. $& ( + $ - & ! $& ( + $ - & )"
> ' "
, ) *++, % ) -. & "" - . ) + %
$
& ! .( $&
, $ & .( @ $ &
,
$ & ( + $& @ $ & ( ) $ & @ $ & % %
> $ & ( @ $
& ,
( $ & ! ( ) ( + ) +
$+ & $+ &$& ( + $&
, - $ & - , % ( ) + @ $& .
$& . ( $& @
( + $& . ( $& @
$+&
, - - $
& , - ! $ / +& $ & ( $ &
( ' ' ( $ & $ &
$ & $ @ & $ & - ' - @ $ & % ,
- 9 %
- " */011,
$ &
$ & ( $ &
( ) + @ @ > ( 9
@ 3 $ &
(
- $ & ( . ( ( ) +
( $ &
) +
$ & $ &
$ & $ & ( ) + @ % - "
- @ "
= + Æ
$ & ( $ / +&@ $, ( $@ & &
$ & ( $ / +&@
B - $ &
' Æ $ &
$
2))7&
! - "
/ + $ & $= #
- ( $ &&
( $ &
$ & @ $ / +&@
( $ &
!
¼
"
¼
¼
!
"
# % " *2/+1, 3 ) " " %45 Æ 6/0
$ % */+7" /+7 /+8,
=0
@
$ +&@
$ $ A - "
%
$ & ( $ &
! !
! ! ( )
+
( ) + $& ½ $& $& ½ $&
! ( ) + ½ $& $& $& ½ $&
3
- ' - $ & ( $ & 9
> $ & ( $ & ,
$& .( ,
< , + ( ( ) + %
. ( ( ! .( . ( ( .( ! ! 3 ( $& / $&
½ $&/ ½ $& 3 ( $
. ( ( ! & $& / ½ $& ½ $& / $&
,
>
' ! ( ½ $& / ½ $& $& / $& ( $& / ½ $& ½ $& / $& >
, $' $& ( ! &
, - - - "
"
> "
, % &
' ( %
) ( %
*
¼
¼
¼
&
'
)
$ &
@
$@&
@
3
$@& = $@& = ( + $& $ & ( $ / +&@
( + $ & ( + = ( ( $ # & $ & ( $ +&@ $ & ( ) ( + ( $ &
$5&
9
$& $& ( ( ( ( + + $ & @
$& @ $& 3 + ( $& ( $5& $ & ( $ & $ & ( $ & '
+ - , - - - - - $ & C
C
D
% $ & @ - +5 ! - $
% +5 &
*
"
! "# D - ,
- "
- , - - $ &@ $ & ,
' - Æ$ & 5 - $ )"
+"
@"
&
> @ - $ & ( $ / +&@ $, $& ( $ +&@ &
Æ$ & 5
$ & $ / 5&@
"
' Æ$ & 5 $ & ( $ +&
Æ$ & $ +& $ 5& ( @ ' , " ( $ & " ( $ & " ( $ & $" &
" $ % &
Æ$ & 5 +"
@"
,
$ & ( $ / +&@
"
"
"
$ & ( $ / +&@
(+
( + & ' # ( + ' @"
$& ( $& . ( + ( /@ + ( ) , ( ) $& . ( +
$& @ ( $ 5&@ ( ( + ,
$& ( ) ( + , ( ) $& . (
+ $& @ ( $ 5&@ ( ( +
,
$& ( + , $& $& ( % 9 - % & 9 9 *
,
- ! % ( $ $ && , %
$& $& . $ &( . $&(
@ $ &
. $& ( 5E $ & ,
$ & . $
> % &.
' " $ $ & ( + # +& $" & %
$ "
. ' # - $ ' # - $ $ "
' "
& $ $ & ( + @ / + $ && $" & %
$ "
. $
' "
$ & ( + @ $ && $" & %
- $ ( $ + $ @ .
$ & ( $ / +&@
"
#
# @
( " . ( +
" . ( + # $C&
( +,- ()
% +-
(# "
( $ &
= @ % $+ & ( " " . ( + ( (
+-
+-
*
,
$F&
(
$$ & . ( $$ 2 7&
$ 2 7 $ $ $$ & ' ( ) $$ 2 7& ( ) $F&
> ,
$C& > ' ( # $ 2 7 ( $
$$ 2 7& ( $$ & ( # $ -
,
( # $C& > ' " $ ( $ + $ @ ( $$ + & ( $$ @ & " " $ $&
& ' $$ 2 7& ( $C& > ' $& $& $& $ 2 7 $ ,
$$ 2 7& + " . ( + # / +
3 >
" $ & ( $ /
Æ$ & 5
+&@
" ( $ &
@
( ( + , . $ & (
$ / +&@ $ Æ$ & 5
$ & ( $ /
+&@
$
$
$
( + ( $
, ( + 9
' "
$ & - $
$ & ( $ / +&@& ( + $ ( & - % Æ$ & 5
" ( $ & " ( $ &
" (
+
$ &
( + "
/ / / / + ( / / % .
. +-
+-
+-
. ( ) ( + ' G " = F $&
. ( ) ( / ( $ & + / ( . ( + +
( " % *
,
$ & ( $ / +&@ $ & ( +
' ( $ & ( + ( + $ > ( " $&& ' " " @ ' ( + = C ' ( = F , ( + ( ,
. ( + ( / ( $ & + / ( . ( ) +
3 $ & ( ) ( $ & - +
( ) + $ +&@ = 6 ( ) ' ) $ ,
Æ$ & 5 $ / +&@ $; 5 $ / +&@ &
' G- Æ$ & 5
' - ( + $ +& 3 $ $ - $ & Æ$ & 5
$ & ( $ /
+&@
"
5
@
( @ @ / + @ / + ( ¾ ·¾ @ / +
( @ / + ( + @ / +
3 Æ$ & 5 " B
$& $& = @
( @ / + $
( ) "
+ ( + "
)& ( + @ /+ $ ¾ ·¾ ( ( ( )
" )E ¾ ·¾ ( ( ( + "
+ ½ ( ¾ ·½ ( +&
$
Æ$ & 5
*
. "
"
3
!0 -
= " ( $ & " ( $ & " ( $ & 3 @
# ( + G
/ / $ +&@ / / / *
' / / ( $ +&@ = 6 %
( , - / / $ +&@ !
/ / / / $ @& $ +&@ $' $ @& / / / / $ & $ +&@ #
/ + # " " # ( + & 5
= " ( $ +&@ $ / / / &
$6&
@ 3
) @ ( + @ / +
( +
+ ( @/@ $& ( $ / +&@ < = C ( + <
= H ( + ( @ / @ ( ( + @ / +
,
) / + + $ & ( / / /$ /+& ( $ +&@/+ ( $ /+&@
$ > $6&&
; + @ ( + @ / +
( )
) ( @/@ ( ,
, - , " - "
- $, C& ' $ -& $ - & - - ! - - - , A
- 9 A
A - ' $ & " $ & A A
A A - % "
.
(
. ( + . ( / / $H&
, ( $ & . 3 % $H& -
- ( ) - %
$ &
% ( ½ $ &
(
A
9 .
!
G " , 5 " ' 2))7 >
"
A Æ$ & $ 5& ! - - $ & $& ( $ & + $
G-
3 5&! - "
"
- $, F& G- " */011, "
/
*++, : ; /
#
)))
" ++---<8 -+++
*66 ++, : 6 6 6 0 = / !
( -8<>-?8 -+++
*66+., 0 : 6 6 = (" ( 887>8?< -++.
*2/+1, : 2 /; @% =%
/A -++1
*2B.1, : 2 C B 0 " ; ! " D1#-.E>-.+ -+.1
*2B.-, : 2 C B F G " ! " D#+D>-18 -+.-
*2.?, : 2 # -1->--< B; !H -+.?
*I+., J I 0"" / ; ( K ( -++.
*I0++, J I 0 " "" ( $ % &
% 71<>7-- -+++
*I011, J I 0 :) " "" ( ' <111
*60++, 6 6 0 I (" "L
( <17><-. -+++
*/+7, 2 / 0; !& !
1>- ! " -D<#-E8>-+8 -++7
*/+7", 2 / !& 1>- ! "
-D<#-78>-E7 -++7
*/+8, 2 / B !%! & $
(
" D7E384#-?7+>-??E -++8
*/011, = I /
A 0M &
K K!11!1. K( A <111
*=(J++, = I ( / J 0"" &
" $ ( ) *
DD1>DD. -+++
*=(J11, = I ( / J A "" % % "
" D8374#<??><ED <111
*0+.,
0 ; " ! "
.?#<?D><ED -++.
*0.D, 0& / B " % L *
D3-4#--+>-<- -+.D
*0.?, 0& ; B ) ! " -D#<E>D< -+.?
*0.?", 0& ; B ! L ! " -D#DD>D+ -+.?