warwick economic research papers

Social Conformity in Games with Many Players
Myrna Wooders
Edward Cartwright
And
Reinhard Selten
No 682
WARWICK ECONOMIC RESEARCH PAPERS
DEPARTMENT OF ECONOMICS
Vrfldo Frqiruplw| lq Jdphv zlwk Pdq| Sod|huv
P|uqd Zrrghuv_
Ghsduwphqw ri Hfrqrplfv
Xqlyhuvlw| ri Zduzlfn
Fryhqwu| FY7 :DO/ XN
P1ZrrghuvCzduzlfn1df1xn
kwws=22zzz1zduzlfn1df1xn2idf2vrf2Hfrqrplfv2zrrghuv2
Hgzdug Fduwzuljkw
Ghsduwphqw ri Hfrqrplfv
Xqlyhuvlw| ri Zduzlfn
Fryhqwu| FY7 :DO/ XN
H1M1FduwzuljkwCzduzlfn1df1xn
Uhlqkdug Vhowhq
Ghsduwphqw ri Hfrqrplfv
Xqlyhuvlw| ri Erqq
Dghqdxhudoohh 57059/ 86446 Erqq
Jhupdq|
Wklv yhuvlrq= Dxjxvw ;/ 5336
W
Wklv sdshu lv d uhylvlrq ri sduw ri Zrrghuv/ Fduwzuljkw dqg Vhowhq +5334,1 Zh duh lq0
ghewhg wr Urehuw Dxpdqq/ Urodqg Ehqderx/ Iudqflv Eorfk/ Mhdq0Pduf Erqqlvhdx/ Plfkho
Oh Euhwrq/ Ekdvndu Gxwwd/ Zduzlfn Gxpdv/ Johq Hooolvrq/ Vhujlx Kduw/ Hkxg Ndodl/ Dodq
Nlupdq/ Johe Nrvkhyr|/ Mhdq0Iudqfrlv Phuwhqv/ Iudqn Sdjh/ Pdulr Sdvfrd dqg Xqdo
]hqjlqrex}/ wzr dqrq|prxv uhihuhhv dqg dovr wr sduwlflsdqwv dw suhvhqwdwlrqv ri yhuvlrqv
ri wklv sdshu dw Erjd}lfl Xqlyhuvlw|/ Kheuhz Xqlyhuvlw| Fhqwuh iru Udwlrqdolw|/ wkh Pddv0
wulfkw Jhqhudo Htxloleulxp frqihuhqfh/ dqg wkh Sdulv 4 Rlnr QRPLD 0 Eodlvh SDVFDO
Vhplqdu iru vwlpxodwlqj dqg khosixo frpphqwv1
_ Wklv dxwkru lv lqghewhg wr Vrqghuiruvfkxqjvehuhlfk 636 dqg wr wkh Xqlyhuvlw| ri Erqq
iru krvslwdolw| dqg qdqfldo vxssruw gxulqj 4<<304<<4 zkhq wklv uhvhdufk zdv lqlwldwhg1
Vkh lv dovr judwhixo wr d qxpehu ri uhvhdufkhuv zkr olvwhqhg wr lqwxlwlyh glvfxvvlrqv ri wkh
uhvxowv ri wklv sdshu ryhu wkh lqwhuyhqlqj |hduv/ hvshfldoo| Mxujhq Hlfkehujhu1
4
Devwudfw= Lq wkh olwhudwxuh ri sv|fkrorj| dqg hfrqrplfv lw lv iuhtxhqwo|
revhuyhg wkdw lqglylgxdov whqg wr lplwdwh vlplodu lqglylgxdov1 D ixqgdphqwdo
txhvwlrq lv zkhwkhu wkh rxwfrph ri vxfk lplwdwlrq fdq eh frqvlvwhqw zlwk vhoi0
lqwhuhvwhg ehkdylru1 Zh sursrvh wkdw wklv frqvlvwhqf| uhtxluhv wkh h{lvwhqfh
ri d Qdvk htxloleulxp wkdw lqgxfhv d sduwlwlrq ri wkh sod|hu vhw lqwr uhodwlyho|
ihz jurxsv ri vlplodu lqglylgxdov sod|lqj wkh vdph ru vlplodu vwudwhjlhv1 Lq
wklv sdshu zh ghqh dqg fkdudfwhul}h d idplo| ri jdphv dgplwwlqj h{lvwhqfh
ri dssur{lpdwh Qdvk htxloleuld lq sxuh vwudwhjlhv wkdw lqgxfh sduwlwlrqv ri
wkh sod|hu vhwv zlwk wkh ghvluhg surshuwlhv1 Zh dovr lqwurgxfh wkh Frqoh|0
Zrrghuv frqfhsw ri cfurzglqj w|shv* lqwr rxu ghvfulswlrq ri sod|huv dqg
glvwlqjxlvk ehwzhhq wkh furzglqj w|sh ri d sod|hu 0 wkrvh fkdudfwhulvwlfv ri
d sod|hu wkdw kdyh gluhfw hhfwv rq rwkhuv dqg klv wdvwhv/ wdnhq wr gluhfwo|
dhfw rqo| wkdw sod|hu1 Zlwk wkh dvvxpswlrqv ri czlwklq furzglqj w|sh
dqrq|plw|* dqg d cfrqyh{lw| ri wdvwh0w|shv* dvvxpswlrq zh vkrz wkdw wkh
qxpehu ri jurxsv fdq eh xqlirupo| erxqghg1
4
Vrfldo ohduqlqj
Lqglylgxdov ehorqjlqj wr wkh vdph vrflhw| w|slfdoo| kdyh frpprqdolwlhv ri
odqjxdjh/ vrfldo dqg ehkdylrudo qrupv/ dqg fxvwrpv1 Vrfldo ohduqlqj frq0
vlvwv/ dw ohdvw lq sduw/ lq ohduqlqj wkh qrupv dqg ehkdylru sdwwhuqv ri wkh
vrflhw| lqwr zklfk rqh lv eruq dqg lq wkrvh rwkhu jurxsv wkdw rqh pd| mrlq
surihvvlrqdo dvvrfldwlrqv/ idfxow| foxev/ dqg frppxqlwlhv/ iru h{dpsoh1
Lqglylgxdov pd| ohduq e| revhuylqj dqg lplwdwlqj lqglylgxdov lq wkh vdph
jurxsv1 D ixqgdphqwdo txhvwlrq lv zkhwkhu wkh rxwfrph ri vxfk lplwdwlrq
fdq eh frqvlvwhqw zlwk vhoi0lqwhuhvwhg ehkdylru1 Iurp wkh shuvshfwlyh ri
jdph wkhru|/ zh sursrvh wkdw wklv frqvlvwhqf| uhtxluhv wkh h{lvwhqfh ri d
Qdvk htxloleulxp ru dq dssur{lpdwh htxloleulxp zkhuh lqglylgxdov zlwklq
wkh vdph vrflhw| sod| wkh vdph ru vlplodu vwudwhjlhv dqg zkhuh prvw ru doo
vrflhwlhv duh qrqwulyldo lq vl}h> wkh Qdvk htxloleulxp fdswxuhv d qrwlrq ri
vhoi0lqwhuhvwhg ehkdylru zkloh wkh h{lvwhqfh ri vrflhwlhv wkdw duh qrqwulyldo lq
vl}h idflolwdwhv lplwdwlrq zlwklq vrflhwlhv1 Lq wklv sdshu zh surylgh d idplo|
ri jdphv zkhuh dq htxloleulxp zlwk wkh ghvluhg surshuwlhv h{lvwv1
Lq dq hfrqrplf frqwh{w wkhuh duh pdq| uhdvrqv zk| dq lqglylgxdo pd|
eh lq xhqfhg e| wkh dfwlrqv ri rwkhuv/ ohdglqj wr lplwdwlrq ru frqiruplw|1
Iru h{dpsoh/ dq lqglylgxdo zkr lv erxqghgo| udwlrqdo ru kdv lpshuihfw lqiru0
pdwlrq pd| fkrrvh wr lplwdwh vrphrqh kh eholhyhv lv ehwwhu lqiruphg wkdq
klpvhoi +Jdoh dqg Urvhqwkdo 4<<</ Vfkohlihu 5333,1 Vlploduo|/ lq d frruglqd0
5
wlrq jdph zlwk pxowlsoh htxloleuld dq lqglylgxdo pd| ehqhw iurp revhuylqj
dqg frqiruplqj wr wkh dfwlrqv ri rwkhuv +Hoolvrq dqg Ixghqehuj 4<<8/ \rxqj
5334,1 Ilqdoo|/ d sod|hu pd| eh prwlydwhg e| ghvluhv iru suhvwljh/ srsxodulw|
ru dffhswdqfh dqg vr frqirupv wr wkh dfwlrqv ri rwkhuv wr cw lq* +Ehuqkhlp
4<<7,1 Dq lqglylgxdo zloo w|slfdoo|/ krzhyhu/ rqo| eh lq xhqfhg e| d fhuwdlq
jurxsv ri lqglylgxdov zlwk zkrp kh lghqwlhv +Jurvv 4<<9,1 Kh pd| qrw/ iru
h{dpsoh/ lplwdwh shrsoh kh shufhlyhv dv ohvv lqiruphg wkdq klpvhoi ru shrsoh
zkrvh dffhswdqfh kh grhv qrw ghvluh1
Wr dgguhvv wkh txhvwlrq ri zkhwkhu frqiruplw| lv lqglylgxdoo| udwlrqdo
zh lqwurgxfh d vwuxfwxuh jhqhudwlqj jdphv zlwk wkh surshuw| wkdw/ lq jdphv
zlwk pdq| sod|huv/ iru prvw sod|huv/ wkhuh duh pdq| vlplodu sod|huv1 Zh
wdnh dv jlyhq d phwulf vsdfh ri sod|hu dwwulexwhv dqg d qlwh vhw V ri sxuh
vwudwhjlhv1 Dq dwwulexwh $ 5 lv lqwhusuhwhg dv vshfli|lqj wkh fkdudfwhulvwlfv
ri d sod|hu dqg wkh phwulf rq dwwulexwh vsdfh doorzv phdvxuhphqw ri
vlplodulw| ri sod|huv1 D xqlyhuvdo sd|r ixqfwlrq k lv dovr wdnhq dv jlyhq1
Wkhvh wkuhh hohphqwv/ / V/ dqg k/ duh fdoohg d +qrqfrrshudwlyh, suhjdph1
Jlyhq d qlwh vhw ri sod|huv dqg dq dwwulexwh ixqfwlrq/ dvfulelqj d srlqw
lq dwwulexwh vsdfh wr hdfk sod|hu/ d suhjdph lqgxfhv d jdph/ dffruglqj wr
vwdqgdug ghqlwlrqv/ rq wkh sod|hu vhw1 Wkh ghqlwlrq ri k hqvxuhv wkdw dq|
lqgxfhg jdph kdv d fhuwdlq dqrq|plw| surshuw| rqo| wkh dwwulexwhv/ dqg
qrw wkh qdphv/ ri rwkhu sod|huv duh uhohydqw1 D suhjdph doorzv xv wr prgho
d idplo| ri jdphv doo lqgxfhg iurp d frpprq vwudwhjlf vwuxfwxuh1
Wkh suhjdph iudphzrun dffrpprgdwhv glyhuvh vlwxdwlrqv1 Dv d vlpsoh
h{dpsoh/ frqvlghu dq hfrqrp| zkhuh hdfk djhqw rhuv 3 ru 4 xqlwv ri oderxu
wrzdugv wkh surylvlrq ri d sxeolf jrrg1 Wkh dprxqw ri wkh sxeolf jrrg
surgxfhg ghshqgv rq wkh dyhudjh rhu1 Wkh sd|r ixqfwlrq ri dq lqglylg0
xdo lv lqfuhdvlqj lq wkh dprxqw ri sxeolf jrrg surylghg exw ghfuhdvlqj lq
wkh dprxqw ri oderxu kh rhuv1 Vxssrvh sd|r ixqfwlrqv duh gudzq iurp
vrph frpsdfw vhw 1 D xqlyhuvdo sd|r ixqfwlrq k/ zlwk grpdlq lq whupv
ri vwudwhj| yhfwruv/ fdq eh frqvwuxfwhg wr uh hfwv wkhvh suhihuhqfhv1 Wkh
frqvwuxfwlrq ri k uh hfwv wkh dqrq|plw| surshuw| lpsolflw lq wkh ghvfuls0
wlrq ri wkh hfrqrp|> wkh sd|r wr dq lqglylgxdo sod|hu ghshqgv rqo| rq klv
frqwulexwlrq dqg wkh dyhudjh frqwulexwlrq ri wkh rwkhu sod|huv lq wkh hfrq0
rp|1 Wkh vhw / wkh ixqfwlrq k/ dqg wkh vhw ri vwudwhjlhv i3> 4j ghwhuplqh d
suhjdph1 Qrwh wkdw vlqfh d wrwdo sod|hu vhw kdv qrw ehhq vshflhg/ d suhjdph
lv qrw d jdph1 Exw jlyhq d qlwh srsxodwlrq ri sod|huv/ ghvfulehg e| wkh wkh
suhihuhqfhv ri wkh lqglylgxdov lq wkh srsxodwlrq/ d jdph vdwlvi|lqj wkh vwdq0
gdug ghqlwlrq lv lqgxfhg rq wkdw srsxodwlrq e| wkh suhjdph1 Dq lqqlwh
qxpehu ri jdphv fdq eh lqgxfhg e| wklv rqh suhjdph wzr sod|hu jdphv/
wkuhh sod|hu jdphv/ 111 dqg wkh sod|huv lq wkh jdphv pd| kdyh glhuhqw suhi0
6
huhqfhv +doehlw doo gudzq iurp ,1 Pdq| vxfk h{dpsohv fdq eh jhqhudwhg>
wkuhh pruh dsshdu lq wkh erg| ri wkh sdshu1
Jlyhq d suhjdph/ dq lqgxfhg jdph dqg d vwudwhj| suroh iru wkh jdph/
zh ghqh d froohfwlrq ri sod|huv D dv d vrflhw| li hyhu| sod|hu ehorqjlqj wr D
kdv dwwulexwhv lq vrph frqyh{ vxevhw ri dwwulexwh vsdfh dqg hyhu| sod|hu
zlwk dwwulexwhv lq lq wkh lqwhulru ri sod|v wkh vdph vwudwhj|14 Ixuwkhu/
vlqfh lw lv gl!fxow wr prwlydwh wkh xvh ri pl{hg vwudwhjlhv li sod|huv lplwdwh
ru frqirup/ zh uhtxluh wkdw doo sod|huv ehorqjlqj wr D wr sod| wkh vdph sxuh
vwudwhj|1
Wr rewdlq rxu uhvxowv/ zh pdnh wzr dvvxpswlrqv rq d suhjdph1 Wkh uvw
hqvxuhv wkdw sod|huv zkrvh dwwulexwhv duh forvh lq wkh phwulf rq dwwulexwh
vsdfh duh lqghhg vlplodu dv sod|huv lq lqgxfhg jdphv dqg wkh vhfrqg hqvxuhv
wkdw wkh vwudwhj| fkrlfhv ri lqglylgxdo sod|huv kdyh qhdu0qhjoljleoh lpsdfwv
rq rwkhu sod|huv1 Rxu pdlq uhvxow fdq eh vxppdul}hg=
Frqiruplw|= Jlyhq dq| % A 3 wkhuh duh lqwhjhuv +%, dqg O+%, vxfk wkdw dq|
jdph zlwk dw ohdvw +%, sod|huv kdv d Qdvk %0htxloleulxp lq sxuh vwudwhjlhv
wkdw lqgxfhv d sduwlwlrq ri wkh srsxodwlrq lqwr dw prvw O+%, vrflhwlhv1
Qrwh wkdw wkh erxqg rq wkh qxpehu ri vrflhwlhv O lv lqghshqghqw ri wkh
vl}h ri wkh srsxodwlrq1 Wkxv/ li wkhuh duh cpdq|* sod|huv wkhq prvw vrflhwlhv
pxvw eh odujh1 Pruhryhu/ wkh vpdoohu wkh qxpehu ri vrflhwlhv/ wkh juhdwhu
wkh srvvleoh glhuhqfh ehwzhhq sod|huv lq wkh vdph vrflhw| dqg wkh vwurqjhu
wkh frqiruplw|1 Jhqhudoo|/ krzhyhu/ wkh erxqg O lv qrw lqghshqghqw ri %1
Zlwk dq dgglwlrqdo dvvxpswlrq/ zh dovr ghprqvwudwh=
Xqlirup erxqghgqhvv ri wkh qxpehu ri vrflhwlhv= Zlwk cfrqyh{lw| lq
wdvwh w|shv/* wkh erxqg rq wkh qxpehu ri vrflhwlhv O lv lqghshqghqw ri %1
Wr wkh ehvw ri rxu nqrzohgjh/ rxu frqiruplw| uhvxowv kdyh qr dqdorjxhv lq
wkh h{wdqw olwhudwxuh1 Ehuqkhlp +4<<7, surylghv frqglwlrqv iru wkh h{lvwhqfh
ri d Qdvk htxloleulxp frqvlvwhqw zlwk frqiruplw|1 Dv zh glvfxvv lq Vhfwlrq
615/ krzhyhu/ Ehuqkhlp dvvxphv sod|huv kdyh h{solflw ghvluhv wr cw lq* zlwk
vrfldo qrupv> zh wuhdw jdphv zkhuh wklv pd| ru pd| qrw eh wkh fdvh1 Frq0
iruplw| zlwklq vxejurxsv +foxev ru mxulvglfwlrqv, ri wkh srsxodwlrq kdv ehhq
dq lvvxhv lq wkh olwhudwxuh ri orfdo sxeolf jrrgv dqg foxev> vhh/ iru h{dpsoh/
4
Rxu ghqlwlrq ri d vrflhw| lv/ ri frxuvh/ kljko| vw|ol}hg1 Lq sduw/ wklv lv gxh wr wkh
frpsohwh lqirupdwlrq dvshfw ri rxu prgho1 Qhyhuwkhohvv/ wkh ghqlwlrq fdswxuhv wkh lghd
wkdw lqglylgxdov zlwklq d vrflhw| duh vlplodu dqg frqirup wr wkh vdph qrupv ru vwdqgdugv
ri ehkdylru1 Lq wkh iudphzrun ri d vwdqgdug qrqfrrshudwlyh jdph/ frqiruplw| dsshduv
lq wkh fkrlfh ri vwudwhj|1
7
Zrrghuv +4<:;,/ Juhhqehuj dqg Zhehu +4<;9,/ Frqoh| dqg Zrrghuv +4<<9,
dqg Ghpdqjh +4<<7,/ zkhuh htxloleulxp2fruh mxulvglfwlrqv frqvlvw ri vlplodu
lqglylgxdov1 Wkh dssurdfk ri wkhvh sdshuv krzhyhu lv edvhg rq frrshudwlyh
dqg2ru sulfh0+ru wd{, wdnlqj ehkdylru1 D ixuwkhu uhodwhg olwhudwxuh frqfhuqv
g|qdplf prghov ri vrfldo ohduqlqj> vhh1 iru h{dpsoh/ Ndqgrul/ Pdlodwk dqg
Ure +4<<6,/ Hoolvrq dqg Ixghqehuj +4<<8,/ dqg \rxqj +5334,1 Wkh pr0
wlydwlrq iru wkhvh g|qdplf prghov lv dqdorjrxv wr rxuv lq txhvwlrqlqj wkh
hhfwlyhqhvv ri vrfldo ohduqlqj1 W|slfdoo|/ krzhyhu/ lq wkhvh g|qdplf prghov
wkhuh wulyldoo| h{lvwv d Qdvk htxloleulxp wkdw lv frqvlvwhqw zlwk wkh dvvxphg
vrfldo ohduqlqj g|qdplf> wkh prwlydwlqj lvvxhv duh zkhwkhu sod| frqyhujhv
wr d Qdvk htxloleulxp dqg/ li vr/ zklfk rqh1
Zh surfhhg dv iroorzv= Vhfwlrq 5 lqwurgxfhv qrwdwlrq dqg ghqlwlrqv1 Lq
Vhfwlrq 6 zh wuhdw frqiruplw| ehjlqqlqj zlwk vrph vlpsoh h{dpsohv ehiruh
surylglqj rxu wzr pdlq uhvxowv dqg d glvfxvvlrq rq qrupdwlyh lq xhqfh1 Lq
Vhfwlrq 7 zh frqfoxgh dqg dq Dsshqgl{ frqwdlqv uhpdlqlqj surriv1
5
Qrwdwlrq dqg ghqlwlrqv
D jdph lv jlyhq e| d wulsoh +Q> V> ix jM , frqvlvwlqj ri d qlwh sod|hu vhw
Q/ d qlwh vhw ri sxuh vwudwhjlhv V/ dqg d vhw ri sd|r
jM 1
ixqfwlrqv ix
D sxuh vwudwhj| yhfwru iru jdph lv jlyhq e| p @ p > ===> pƒ ƒ zkhuh
p 5 V ghqrwhv wkh sxuh vwudwhj| ri sod|hu l1 Wkh vhw ri sxuh vwudwhj|
yhfwruv lv jlyhq e| V 1 Zh qrwh wkdw iru hdfk l 5 Q wkh sd|r ixqfwlrq x
pdsv V lqwr wkh uhdo olqh1
Ohw eh d phwulf vsdfh/ fdoohg dq dwwulexwh vsdfh/ ohw V eh d qlwh vhw
ri vwudwhjlhv/ dqg ohw Z eh wkh vhw ri doo pdsslqjv iurp V lqwr Un
zlwk qlwh vxssruw15 D phpehu ri Z lv fdoohg d zhljkw ixqfwlrq1 D qrq0
frrshudwlyh suhjdph lv d wulsoh J @ +> V> k, frqvlvwlqj ri dq dwwulexwh vsdfh
/ d vhw ri sxuh vwudwhjlhv V dqg d ixqfwlrq k = V Z $ Un 1 Dv
zh irupdol}h ehorz/ wkh ixqfwlrq k ghwhuplqhv d sd|r ixqfwlrq iru hdfk
sod|hu lq dq| jdph lqgxfhg e| d suhjdph> wkh sd|r wr d sod|hu ghshqgv
rq wkh dwwulexwhv ri wkdw sod|hu/ klv vwudwhj| fkrlfh/ dqg wkh zhljkw ixqfwlrq
lqgxfhg e| wkh vwudwhj| fkrlfhv ri wkh rwkhu sod|huv1
Wdnh dv jlyhq d suhjdph J @ +> V> k,1 Ohw Q @ i4> ===> mQmj eh d qlwh vhw
dqg ohw eh d pdsslqj iurp Q wr / fdoohg dq dwwulexwh ixqfwlrq1 Wkh sdlu
+Q> , lv d srsxodwlrq/ d vhw ri sod|huv dqg wkhlu dwwulexwhv1 D sxuh vwudwhj|
yhfwru iru wkh srsxodwlrq +Q> , lv jlyhq e| d yhfwru p @ p > ===> pƒ ƒ
zkhuh p 5 V dvfulehv d sxuh vwudwhj| wr l 5 Q1
5
Zkhuh Un ghqrwhv wkh qrq0qhjdwlyh uhdo qxpehuv1
8
Jlyhq d srsxodwlrq +Q> , dqg d sxuh vwudwhj| yhfwru p 5 V zh vd|
wkdw zhljkw ixqfwlrq zkc6 5 Z lv uhodwlyh wr p li/
zkc6 +$> v& , @ mil 5 Q = +l, @ $ dqg p @ v& jm
iru doo v& 5 V dqg doo $ 5 1 Wkxv/ zkc6 +$> v& , ghqrwhv wkh qxpehu ri
sod|huv zlwk dwwulexwh $ zkr sod| vwudwhj| v& 1 Dq lqgxfhg jdph +Q> ,
fdq qrz eh ghqhg=
+Q> , @ Q> V> ixk = V $ Un jM
zkhuh
xk +p, @ k+$> p > zkc6 ,
_iu
iru doo $ 5 +Q, dqg p 5 k 1 Zh qrwh wkdw sod|huv zkr duh dvfulehg wkh
vdph dwwulexwh kdyh wkh vdph sd|r ixqfwlrq1
Rwkhu wkdq qlwhqhvv ri wkh vwudwhj| vhw/ d suhjdph qhhg qrw lpso| dq|
dvvxpswlrqv rq wkh jdphv lqgxfhg1 D suhjdph/ krzhyhu/ surylghv d xvhixo
iudphzrun lq zklfk +d, wr wuhdw d idplo| ri jdphv doo lqgxfhg iurp d frpprq
vwudwhjlf vlwxdwlrq dv jlyhq e| wkh dwwulexwh vsdfh dqg sxuh vwudwhj| vhw V/
dqg +e, wr eh deoh/ uhodwlyho| vlpso|/ wr lpsrvh dvvxpswlrqv rq wkdw idplo|
ri jdphv wkurxjk wkh ixqfwlrq k1 Zh ghprqvwudwh wklv odwhu srlqw lq Vhfwlrq
61
Zh zloo dvvxph wkurxjkrxw wkdw sod|huv sod| sxuh vwudwhjlhv1 Zh lqyrnh/
krzhyhu/ wkh vwdqgdug yrq Qhxpdqq Prujhqvwhuq dvvxpswlrqv zlwk uhjdug
wr h{shfwhg xwlolw| ri +pl{hg, vwudwhjlhv1 Wkh vwdqgdug ghqlwlrq ri d Qdvk
htxloleulxp dssolhv1 Jlyhq % 3/ d vwudwhj| yhfwru p lv d Qdvk %0htxloleulxp
lq sxuh vwudwhjlhv ru/ lqirupdoo|/ dq dssur{lpdwh Qdvk htxloleulxp lq sxuh
vwudwhjlhv/ rqo| li/
+4,
xk +p > p3 , xk +v& > p3 , %
iru doo l 5 Q dqg v& 5 V1
514
Vrflhwlhv
Wkurxjkrxw zh dvvxph/ iru frqyhqlhqfh/ d sduwlfxodu irup ri dwwulexwh vsdfh1
Ohw F @ i4> 5> ===> Fj eh d qlwh vhw ri furzglqj w|shv16 Zh dvvxph wkdw lv
jlyhq e| F ^3> 4`8 iru vrph qlwh lqwhjhu I 17 Zh zloo w|slfdoo| ghqrwh dq
6
Wkh whup cfurzglqj w|sh* lv wdnhq iurp Frqoh| dqg Zrrghuv +4<<9/ 4<<:/5334,1
Furzglqj w|shv duh ghvfulehg ixuwkhu lq wkh qh{w vhfwlrq/ zkhuh wkh| sod| d odujhu uroh1
7
Wklv dsshduv pruh wkdq jhqhudo hqrxjk wr fryhu pdq| srwhqwldo dssolfdwlrqv1 Uhvxowv
zlwk d pruh jhqhudo irup ri dwwulexwh vsdfh duh rewdlqhg e| Zrrghuv/ Fduwzuljkw dqg
Vhowhq +5334,1
9
dwwulexwh e| $ @ +f> w, zkhuh f 5 F dqg w 5 ^3> 4`8 1 Zh xvh wkh phwulf rq zkhuhe| wkh glvwdqfh ehwzhhq
$ @ +f> w, dqg $ @ +f > w , lv 5 li
wzr dwwulexwhv
f 9@ f dqg htxdov wkh pd{s ws ws rwkhuzlvh1 Lq lqwhusuhwdwlrq/ wkhuhiruh/
wzr sod|huv l dqg m zlwk wkh vdph furzglqj w|sh duh dozd|v vhhq dv cpruh
vlplodu* wkdq wzr sod|huv zlwk glhuhqw furzglqj w|shv1 Wkh dwwulexwh vsdfh
zloo eh wuhdwhg lq pruh ghwdlo lq Vhfwlrq 616 dqg 6171
Jlyhq d vhw D zh ghqrwh e| frq+D, wkh frqyh{ kxoo ri D dqg e| lqw+D,
wkh lqwhulru ri D1
D vrflhw|= Jlyhq srsxodwlrq +Q> , dqg vwudwhj| yhfwru p d vhw ri sod|huv
G Q lv d vrflhw| +uhodwlyh wr dqg p, li
41 doo sod|huv l 5 G sod| wkh vdph sxuh vwudwhj|/
51 doo sod|huv l 5 G kdyh wkh vdph furzglqj w|sh/ dqg
61 iru dq| sod|hu l 5 Q> li +l, 5 lqw+frq++G,, wkhq l 5 G1
Zh vd| wkdw d sxuh vwudwhj| yhfwru p lqgxfhv d sduwlwlrq ri wkh srsxodwlrq
+Q> , lqwr d vhw ri vrflhwlhv V @ iQ > ===> Q' j li hdfk sod|hu l 5 Q ehorqjv
wr d xqltxh vrflhw| Q^ 5 V dqg li hdfk vrflhw| Q^ 5 V lv uhodwlyh wr dqg p1 Qrwh wkdw li p lqgxfhv d sduwlwlrq ri wkh srsxodwlrq +Q> , lqwr T
vrflhwlhv wkhq wkhuh h{lvwv d sduwlwlrq ri lqwr T frqyh{ vxevhwv i^ j'
^'
vxfk wkdw/ iru dq| wzr sod|huv l> m 5 Q dqg dq| ^ > li +l,> +m, 5 lqw+^ ,
wkhq p @ p 1
Wkh ghqlwlrq ri d vrflhw| fdswxuhv wzr nh| ihdwxuhv1 Iluvw/ sod|huv lq
wkh vdph vrflhw| sod| wkh vdph vwudwhj|> wklv lv fohduo| prwlydwhg e| wkh
revhuydwlrq wkdw frqiruplw| zlwklq d vrflhw| pd| ohdg wr frpprq ehkdylru1
Vhfrqg/ sod|huv lq wkh vdph vrflhw| kdyh d frpprqdolw| ri dwwulexwh> wklv
lv prwlydwhg e| wkh revhuydwlrq wkdw d sod|hu zloo rqo| frqirup wr wkrvh
zlwk zkrp kh lghqwlhv1 Wkdw sod|huv lq d vrflhw| kdyh d frpprqdolw| ri
dwwulexwh lv ghprqvwudwhg e| wkh idfw wkdw sod|huv lq d vrflhw| kdyh wkh vdph
furzglqj w|sh dqg wkdw wr hdfk vrflhw| zh fdq dvvrfldwh d frqyh{ vxevhw ri
dwwulexwh vsdfh1
Zh qrwh wkdw dq| vwudwhj| yhfwru lqgxfhv d sduwlwlrq ri d srsxodwlrq
+Q> , lqwr mQm vrflhwlhv zkhuh hdfk vrflhw| frqvlvwv ri rqh sod|hu18 D fuxfldo
dvshfw ri rxu pdlq uhvxowv zloo wkxv eh wr erxqg wkh qxpehu ri vrflhwlhv
8
Wkdw d vrflhw| frxog kdyh mxvw rqh phpehu lv qrw xquhdvrqdeoh dv wklv pd| uhsuhvhqw
d sod|hu zkr fkrrvhv qrw wr frqirup +Ehuqkhlp 4<<7, wr wkh dfwlrqv ri vlplodu sod|huv1
:
lqghshqghqwo| ri wkh vl}h ri wkh sod|hu vhw1 Lq jdphv zlwk pdq| sod|huv/
wklv zloo hqvxuh wkdw prvw vrflhwlhv frqwdlq pdq| sod|huv1 Zh wuhdw rwkhu
lpsolfdwlrqv ri wkh ghqlwlrq ri d vrflhw| diwhu vwdwlqj rxu pdlq uhvxow lq
Vhfwlrq 6161
6
Frqiruplw|
Lq wklv vhfwlrq zh ghprqvwudwh frqglwlrqv xqghu zklfk doo vx!flhqwo| odujh
jdphv kdyh dssur{lpdwh Qdvk htxloleuld lq sxuh vwudwhjlhv wkdw lqgxfh sdu0
wlwlrqv ri wkh sod|hu vhwv lqwr d xqlirupo| erxqghg qxpehu ri vrflhwlhv1
Ehiruh lqwurgxflqj rxu uhvxowv zh surylgh wzr vlpsoh h{dpsohv wr vkrz zk|
wkh ghvluhg htxloleulxp pd| qrw h{lvw1
H{dpsoh 4= Sod|huv kdyh wr fkrrvh ehwzhhq wzr orfdwlrqv D dqg E1 Wkh
dwwulexwh vsdfh lv jlyhq e| i[> S j zkhuh d sod|hu zlwk furzglqj w|sh [ lv
d fhoheulw| dqg d sod|hu zlwk furzglqj w|sh S dq cruglqdu|* phpehu ri wkh
sxeolf1 Phpehuv ri wkh sxeolf olnh olylqj lq wkh vdph orfdwlrq dv fhoheulwlhv1
Wkxv/ wkh sd|r ri d sod|hu zlwk dwwulexwh S lv htxdo wr wkh sursruwlrq ri
fhoheulwlhv zkrvh fkrlfh ri orfdwlrq kh pdwfkhv1 Fhoheulwlhv/ e| frqwudvw/
suhihu dyrlglqj wkh sxeolf dqg wkxv wkh sd|r ri d sod|hu zlwk dwwulexwh
[ lv htxdo wr wkh sursruwlrq ri phpehuv ri wkh sxeolf zkrvh fkrlfh ri
orfdwlrq vkh plvpdwfkhv1 Duelwudulo| odujh jdphv lqgxfhg iurp wklv suhjdph
qhhg qrw kdyh dq dssur{lpdwh Qdvk htxloleulxp lq sxuh vwudwhjlhv frqvlvwhqw
zlwk frqiruplw|1 Wklv iroorzv iurp wkh idfw wkdw wkhuh pd| qrw h{lvw dq
dssur{lpdwh Qdvk htxloleulxp lq sxuh vwudwhjlhv1 Wklv lv hdvlo| vhhq e|
vxssrvlqj wkdw wkhuh lv rqo| rqh fhoheulw|1
H{dpsoh 4 looxvwudwhv wkdw vrph frqglwlrqv zloo eh uhtxluhg wr jxdudqwhh
wkh h{lvwhqfh ri dq dssur{lpdwh Qdvk htxloleulxp lq sxuh vwudwhjlhv1 Rxu
vhfrqg h{dpsoh ghprqvwudwhv wkdw hyhq li wkhuh h{lvwv dq dssur{lpdwh Qdvk
htxloleulxp lq sxuh vwudwhjlhv wkhuh qhhg qrw h{lvw rqh wkdw lv frqvlvwhqw
zlwk frqiruplw|1
H{dpsoh 5= Sod|huv fkrrvh ehwzhhq orfdwlrqv D dqg E1 Wkh dwwulexwh
vsdfh lv ^3> 4`1 D sod|hu*v dwwulexwh ghwhuplqhv zkhwkhu kh suhihuv orfdwlrq D
ru E1 Zkhwkhu d sod|hu suhihuv D ru E fdq/ krzhyhu/ eh vhhq dv hvvhqwldoo|
d udqgrp hyhqw1 Pruh irupdoo|/ dvvxph wkdw li d sod|hu kdv dwwulexwh $
zkhuh $ lv d udwlrqdo qxpehu wkhq kh lv dvvljqhg d sd|r ri 4 iru fkrrvlqj
D dqg 3 iru fkrrvlqj E1 Li d sod|hu kdv dwwulexwh $ zkhuh $ lv dq luudwlrqdo
qxpehu wkhq kh lv dvvljqhg d sd|r ri 4 iru fkrrvlqj E dqg 3 iru fkrrvlqj D1
;
Jdphv lqgxfhg iurp wklv suhjdph fohduo| kdyh d Qdvk htxloleulxp lq sxuh
vwudwhjlhv1 Iru duelwudulo| odujh jdphv/ krzhyhu/ lw lv fohdu wkdw qr erxqg
fdq eh sxw rq wkh qxpehu ri vrflhwlhv wkdw d Qdvk htxloleulxp zrxog lqgxfh1
Iru h{dpsoh/ lq d jdph zkhuh dowhuqdwh sod|huv +lq whupv ri wkh vl}h ri wkhlu
dwwulexwh, kdyh udwlrqdo dqg luudwlrqdo dwwulexwhv wkh qxpehu ri vrflhwlhv lv
dv odujh dv wkh sod|hu vhw1
H{dpsoh 5 looxvwudwhv wkdw vrph frqwlqxlw| dvvxpswlrq rq dwwulexwhv lv
qhfhvvdu|1 Lq sduwlfxodu/ zh uhtxluh wkdw sod|huv zlwk forvh dwwulexwhv duh
vlplodu1 Lw zrxog dsshdu wkdw d vlpsoh uhghqlwlrq ri dq dwwulexwh zrxog
vroyh wkh revhuyhg sureohp zlwk frqiruplw| lq H{dpsoh 5> iru h{dpsoh/ zh
frxog vwdwh wkdw wkhuh duh wzr dwwulexwhv wr uhsuhvhqw wkrvh zkr olnh orfdwlrq
D dqg wkrvh zkr olnh orfdwlrq E1 Qrwh/ krzhyhu/ wkdw wkh qxpehu $ pd|
vljqli| dq revhuydeoh fkdudfwhulvwlf ri d sod|hu wkdw lv luuhohydqw lq whupv ri
klv sd|r exw grhv lq xhqfh zkhwkhu ru qrw rwkhu sod|huv zloo lghqwli| zlwk
klp> iru h{dpsoh/ $ pd| uhsuhvhqw djh dqg d sod|hu frqirupv wr wkrvh zlwk
d vlplodu djh wr klpvhoi1 Wklv vxjjhvwv wkdw frqiruplw| rq wkh edvlv ri $ pd|
eh revhuyhg/ lpso|lqj wkdw ^3> 4` lv d uhohydqw dwwulexwh vsdfh wr frqvlghu1
614
Odujh jdphv
Wr ghulyh rxu pdlq uhvxow zh pdnh wzr dvvxpswlrqv rq suhjdphv 0 frqwlqxlw|
lq dwwulexwhv dqg joredo lqwhudfwlrq1 Zh lqwurgxfh hdfk lq wxuq1
Frqwlqxlw| lq Dwwulexwhv= Wkh suhjdph J @ +> V> k, vdwlvhv frqwlqxlw|
lq dwwulexwhv li iru dq| % A 3 wkhuh h{lvwv d uhdo qxpehu S +%, A 3 vxfk wkdw/
iru dq| wzr jdphv +Q> , dqg +Q> ,/ li iru doo l 5 Q lw krogv wkdw
glvw++l,> +l,, ? S +%,
wkhq iru dq| m 5 Q dqg iru dq| sxuh vwudwhj| yhfwru p/
k
x +p, xk +p, ? %=
Frqwlqxlw| lq dwwulexwhv glfwdwhv wkdw/ jlyhq vwudwhj| fkrlfhv/ li wkh dw0
wulexwh ixqfwlrq fkdqjhv rqo| voljkwo|/ wkhq sd|rv fkdqjh rqo| voljkwo|1 Zh
qrwh wkdw wkh suhjdph ri H{dpsoh 5 grhv qrw vdwlvi| frqwlqxlw| lq dwwulexwhv1
Wr ghqh joredo lqwhudfwlrq zh lqwurgxfh d phwulf k rq sxuh vwudwhj|
yhfwruv iru d jlyhq jdph +Q> ,1 Frqvlghu wzr duelwudu| sxuh vwudwhj|
<
yhfwruv p> v 5 V dqg ghqrwh e| z6 dqg jr wkh uhvshfwlyh lqgxfhg zhljkw
ixqfwlrqv1 Ghqh k e|
_iu
k +p> v, @
4 [ [
mz6 +$> v& , jr +$> v& ,m =
mQm
r& M7 /MkE Wkxv/ sxuh vwudwhj| yhfwruv p dqg v duh vhhq dv cforvh* li wkh sursruwlrq ri
sod|huv zlwk hdfk dwwulexwh sod|lqj hdfk vwudwhj| lv dssur{lpdwho| wkh vdph1
Joredo Lqwhudfwlrq= Wkh suhjdph J @ +> V> k, vdwlvhv joredo lqwhudfwlrq
zkhq iru dq| % A 3 wkhuh h{lvwv d uhdo qxpehu } +%, A 3 vxfk wkdw/ iru dq|
jdph +Q> , dqg dq| wzr sxuh vwudwhj| yhfwruv p dqg v/ li
k +p> v, ? } +%,
wkhq iru dq| m 5 Q zkhuh p @ v
k
x +p, xk +v, ? %=
+5,
Wkh dvvxpswlrq ri joredo lqwhudfwlrq vwdwhv wkdw d sod|hu lv qhduo| lqgli0
ihuhqw wr vpdoo fkdqjhv lq wkh sursruwlrq/ uhodwlyh wr wkh wrwdo srsxodwlrq/
ri sod|huv ri hdfk dwwulexwh sod|lqj hdfk vwudwhj|1 Wkxv/ wkh dfwlrqv ri dq|
rqh sod|hu kdyh olwwoh lq xhqfh rq wkh sd|rv ri rwkhuv1 Zh qrwh wkdw wkh
suhjdph ri H{dpsoh 4 grhv qrw vdwlvi| joredo lqwhudfwlrq1
Wkh suhjdph J @ +> V> k, lv vdlg wr vdwlvi| wkh odujh jdph surshuw| li
lw vdwlvhv erwk frqwlqxlw| lq dwwulexwhv dqg joredo lqwhudfwlrq1 Wkh odujh
jdph surshuw| lpsolhv d irup ri frqwlqxlw| ri k zlwk uhvshfw wr fkdqjhv
lq wkh zhljkw ixqfwlrq dqg dwwulexwh1 Lqghhg/ wr vxppdul}h= frqwlqxlw| lq
dwwulexwhv lv d erxqg rq wkh sd|r glhuhqfh zkhq wkh dwwulexwhv ri sod|huv
fkdqjh exw wkhlu vwudwhjlhv gr qrw1 E| frqwudvw/ joredo lqwhudfwlrq lv d
erxqg rq wkh sd|r glhuhqfh zkhq wkh vwudwhjlhv ri sod|huv fkdqjh exw
wkhlu dwwulexwhv gr qrw1 Wkh suhjdph ri H{dpsoh 4/ iru lqvwdqfh/ vdwlvhv
frqwlqxlw| lq dwwulexwhv exw qrw joredo lqwhudfwlrq1 Wkh suhjdph ri H{dpsoh
5/ e| frqwudvw/ vdwlvhv joredo lqwhudfwlrq exw qrw frqwlqxlw| lq dwwulexwhv1
615
Sxulfdwlrq
Lw lv gl!fxow wr prwlydwh wkh xvh ri pl{hg vwudwhjlhv li sod|huv lplwdwh ru
frqirup1 D suholplqdu| wr wuhdwlqj wkh lqglylgxdo udwlrqdolw| ri frqiruplw|
lv wkxv wr wuhdw wkh lqglylgxdo udwlrqdolw| ri xvlqj sxuh vwudwhjlhv1 Wkh
iroorzlqj uhvxow ghprqvwudwhv wkdw lq vx!flhqwo| odujh jdphv lqgxfhg iurp
43
d suhjdph vdwlvi|lqj wkh odujh jdph surshuw| wkhuh h{lvwv dq dssur{lpdwh
Qdvk htxloleulxp lq sxuh vwudwhjlhv1 Wklv uhvxow lv prvw hdvlo| rewdlqhg xvlqj
d sxulfdwlrq wkhruhp gxh wr Ndodl +5333,1 Zrrghuv/ Fduwzuljkw dqg Vhowhq
+5334, surylgh jhqhudol}dwlrqv ri Wkhruhp 419
Wkhruhp 4= Frqvlghu d suhjdph J @ +> V> k, wkdw vdwlvhv wkh odujh jdph
surshuw|1 Jlyhq dq| uhdo qxpehu % A 3 wkhuh h{lvwv d uhdo qxpehu +%, vxfk
wkdw iru dq| srsxodwlrq +Q> , zkhuh mQm A +%, wkh lqgxfhg jdph +Q> ,
kdv d Qdvk %0htxloleulxp lq sxuh vwudwhjlhv1
Surri= Vxssrvh qrw1 Wkhq wkhuh h{lvwv dq % A 3 dqg/ iru hyhu| lqwhjhu
D
D D
/ d jdph +Q D > D , vxfk wkdw
0 mQ m A dqg jdph +Q > , kdv qr Qdvk
%0htxloleulxp1 Ohw @ S eh wkh uhdo qxpehu lpsolhg e| frqwlqxlw|
lq dwwulexwhv iru d sd|r erxqg ri 0 1 Sduwlwlrq lqwr d qlwh qxpehu ri
vxevhwv  > ===> ' hdfk ri gldphwhu ohvv wkdq 1 Iru hdfk ^ slfn d srlqw
$ ^ 5 ^ 1 Iru hdfk frqvlghu d srsxodwlrq +Q D > D , vdwlvi|lqj/ iru doo l 5 Q D /
wkh surshuw| wkdw D +l, @ $ ^ li dqg rqo| li D +l, 5 ^ 1 Zh qrwh wkdw/ e|
wkh zhoo nqrzq Qdvk h{lvwhqfh wkhruhp/ hdfk jdph +Q D > D , kdv d Qdvk
htxloleulxp1 Frqvlghu wkh vhw ri jdphv J @ i+Q D > ,jD 1 Jlyhq wkdw wkh
vhw ri dwwulexwhv iru J lv qlwh lw fdq wulyldoo| eh vhhq wkdw J lv d vxevhw ri d
idplo| ri vhpl0dqrq|prxv Ed|hvldq jdphv dv ghqhg e| Ndodl +5333,1 Iurp
wklv +joredo lqwhudfwlrq dqg wkh h{lvwhqfh ri Qdvk htxloleulxp, lw lv htxdoo|
wulyldo wkdw Wkhruhp 4 ri Ndodl +5333, lpsolhv wkhuh h{lvwv W vxfk wkdw dq|
jdph +Q D > D , zkhuh A W kdv d Qdvk 0 0htxloleulxp lq sxuh vwudwhjlhv
pD 1 E| frqwlqxlw| lq dwwulexwhv dqg wkh fkrlfh ri k
x +v& > pD3 , xk +v& > pD3 , ? %
6
iru doo v& 5 V1 Wkxv/ pD lv d Qdvk %0htxloleulxp lq sxuh vwudwhjlhv ri jdph
+Q D > D , li A W 1
616
Pdlq Uhvxow
Wkhruhp 5 ghprqvwudwhv wkdw lq vx!flhqwo| odujh jdphv wkhuh h{lvwv dq ds0
sur{lpdwh Qdvk htxloleulxp lq sxuh vwudwhjlhv wkdw sduwlwlrqv wkh srsxodwlrq
9
Zh qrwh wkdw Ndodl +5333, dqg Zrrghuv/ Fduwzuljkw dqg Vhowhq +5334, duh lqghshqghqw
dqg frqfxuuhqw uhvhdufk hqghdyrxuv1 Wkh sxulfdwlrq uhvxow ri Ndodl +5333, lv vx!flhqw
iru wkh sxusrvhv ri wkh fxuuhqw sdshu +dqg wkh uhdghu lqwhuhvwhg lq wklv sdshu pd| dovr
eh lqwhuhvwhg lq wkh rwkhu uhvxowv ri Ndodl 5333,1 Vhplqdo uhvxowv rq sxulfdwlrq dsshdu
lq Vfkphlgohu +4<:6,1 Sdvfrd +4<<6, vwxglhv vlwxdwlrqv zlwk d frqwlqxxp ri djhqwv exw
qhyhuwkhohvv xvhv dvvxpswlrqv vlplodu wr rxuv1 Wkh olwhudwxuh rq sxulfdwlrq lv vxuyh|hg
lq Nkdq dqg Vxq +5335,1
44
lqwr d erxqghg qxpehu ri vrflhwlhv1 D ixqgdphqwdo dvshfw ri Wkhruhp 5 lv
wkdw wkh erxqg lv lqghshqghqw ri srsxodwlrq vl}h1 Qrwh wkdw wkh vpdoohu lv
wkh erxqg wkh pruh glvvlplodu sod|huv lq wkh vdph vrflhw| pd| eh1 Wkhruhp
5 lv suryhg lq dq dsshqgl{1
Wkhruhp 5= Ohw J @ +> V> k, eh d suhjdph vdwlvi|lqj wkh odujh jdph surs0
huw|1 Jlyhq dq| uhdo qxpehu % A 3 wkhuh h{lvwv uhdo qxpehu +%, dqg lqwhjhu
D+%, vxfk wkdw iru dq| srsxodwlrq +Q> , zkhuh mQm A +%, wkh lqgxfhg jdph
+Q> , kdv d Qdvk %0htxloleulxp lq sxuh vwudwhjlhv wkdw lqgxfhv d sduwlwlrq
ri wkh srsxodwlrq +Q> , lqwr T D+%,N vrflhwlhv1
Wkhruhp 5 vxjjhvwv wkdw frqiruplw| fdq eh lqglylgxdoo| udwlrqdo lq vx!0
flhqwo| odujh jdphv1 Zh kljkoljkw wkdw wkh uhvxow dssolhv wr jdphv lq zklfk
doo sod|huv kdyh glhuhqw dwwulexwhv1
Qrwh krz wkh ghqlwlrqv ri d vrflhw| dqg ri d sduwlwlrq ri wkh srsxodwlrq
lqwr vrflhwlhv ohdyhv rshq wkh srvvlelolw| wkdw wzr sod|huv l> m 5 Q zlwk
wkh vdph dwwulexwhv frxog ehorqj wr glhuhqw vrflhwlhv dqg sod| glhuhqw
vwudwhjlhv1 D uhvxow vxfk dv Wkhruhp 5 fdqqrw eh rewdlqhg xqohvv wklv lv
shuplwwhg1: Wr vhh wklv/ frqvlghu d jdph +Q> , zkhuh doo sod|huv kdyh wkh
vdph dwwulexwh dqg dq| Qdvk htxloleulxp kdv wkh surshuw| wkdw d srvlwlyh
iudfwlrq ri wkh sod|huv fkrrvh rqh vwudwhj| dqg d srvlwlyh iudfwlrq fkrrvh
dqrwkhu vwudwhj|1
Dqrwkhu lpsruwdqw ihdwxuh ri Wkhruhp 5 lv wkh frqyh{lw| dvshfw ri vr0
flhwlhv1 Iru vrph dwwulexwh vsdfhv/ iru h{dpsoh/ @ F ^3> 4`/ Wkhruhp 5
lpsolhv wkh h{lvwhqfh ri dq dssur{lpdwh Qdvk htxloleuld lq sxuh vwudwhjlhv
zlwk wkh surshuw| wkdw prvw sod|huv duh sod|lqj wkh vdph vwudwhj| dv wkhlu
qhduhvw qhljkeruv lq dwwulexwh vsdfh1 Wklv/ krzhyhu/ lv d vshfldo fdvh> vhh
Zrrghuv/ Fduwzuljkw dqg Vhowhq +5334, iru ixuwkhu glvfxvvlrq1
617
Erxqglqj wkh qxpehu ri vrflhwlhv lqghshqghqwo| ri 0
Lq vrph fdvhv lw lv srvvleoh wr erxqg wkh qxpehu ri vrflhwlhv lqghshqghqwo|
ri %1 Zh surylgh rqh vxfk h{dpsoh1
Uhfdoo wkdw wkh dwwulexwh vsdfh lv jlyhq e| @ F ^3> 4`8 1 Lq wklv vhfwlrq
zh vkdoo dvvxph wkdw li d sod|hu kdv dwwulexwh +f> w, wkh ydoxh f fkdudfwhul}hv
:
Zrrghuv/ Fduwzuljkw dqg Vhowhq +5334, rewdlq d frpsohphqwdu| uhvxow wr Wkhruhp 4
lq zklfk sod|huv zlwk wkh vdph dwwulexwh gr ehorqj wr wkh vdph vrflhw|1 Wklv lv srvvleoh
e| wuhdwlqj srsxodwlrqv lq zklfk wkh qxpehu ri sod|huv ri dq| rqh dwwulexwh lv erxqghg1
Vlploduo| wkh olwhudwxuh rq qrq0dwrplf jdphv ghprqvwudwhv wkh h{lvwhqfh ri d v|pphwulf
Qdvk htxloleulxp lq sxuh vwudwhjlhv lq jdphv zlwk d frqwlqxxp ri sod|huv li wkh glvwulexwlrq
ri sod|huv ryhu dwwulexwhv lv dwrpohvv +vhh Sdvfrd 4<<6,1
45
klv h{whuqdo lq xhqfh rq rwkhuv 0 klv furzglqj w|sh 0 zkloh w fkdudfwhul}hv klv
sd|r ixqfwlrq 0 klv wdvwh w|sh1 Zh wklqn ri wkh furzglqj w|sh ri d sod|hu
dv vxfk fkdudfwhulvwlfv dv jhqghu/ hgxfdwlrqdo ohyho/ khljkw/ delolw| wr vdovd/
dqg vr rq/ wkdw duh revhuydeoh wr rwkhu sod|huv dqg pd| kdyh gluhfw hhfwv
rq wkhp1 Lq frqwudvw/ zh wklqn ri d sod|hu*v wdvwh w|sh dv ri gluhfw uhohydqfh
rqo| wr klpvhoi/ iru h{dpsoh/ zkhwkhu kh hqmr|v vfkrro ru zkhwkhu kh olnhv
wr gdqfh1 Wzr dvvxpswlrqv rq furzglqj dqg wdvwh w|shv duh uhtxluhg1
Wkh uvw dvvxpswlrq/ zlwklq w|sh dqrq|plw|/ lpsolhv wkdw wzr sod|huv ri
wkh vdph furzglqj w|sh/ sod|lqj wkh vdph vwudwhj|/ kdyh wkh vdph lq xhqfh
rq wkh sd|rv ri rwkhuv1
Zlwklq +furzglqj, w|sh dqrq|plw|= Suhjdph J @ +> V> k, vdwlvhv
zlwklq w|sh dqrq|plw| zkhq iru dq| lqgxfhg jdph +Q> , dqg iru dq| wzr
sxuh vwudwhj| yhfwruv p dqg v li
[
[
z6 +$> v& , @
zr +$> v& ,
/G/'EScu
/G/'EScu
iru doo f 5 F wkhq iru dq| l 5 Q zkhuh p @ v
xk +p > p3 , @ xk +v > v3 ,=
Wkdw lv/ li dq| wzr vwudwhj| yhfwruv kdyh wkh surshuw| wkdw/ iurp wkh shu0
vshfwlyh ri sod|hu l/ wkh zhljkw ixqfwlrqv lqgxfhg e| wkhvh vwudwhj| yhfwruv
dvvljq wkh vdph zhljkw wr hdfk vwudwhj| fkrvhq e| sod|huv ri hdfk furzglqj
w|sh/ wkhq sod|hu l*v lv lqglhuhqw ehwzhhq wzr vlwxdwlrqv1
Rxu vhfrqg dvvxpswlrq lv rq sd|r ixqfwlrqv1 Dq h{sodqdwlrq iroorzv
wkh ghqlwlrq1
Frqyh{lw| lq wdvwh w|shv= Suhjdph J @ +> V> k, vdwlvhv frqyh{lw| lq
wdvwh w|shv li wkhuh h{lvwv d ixqfwlrq | = F V Z $ U dqg d ixqfwlrq
{ = F V Z $ U8 vxfk wkdw iru dq| lqgxfhg jdph +Q> , dqg dq| sxuh
vwudwhj| yhfwru p wkh sd|r ri sod|hu l 5 Q zkhuh +l, @ +f> w, lv jlyhq e|
xk +p > p3 , @ |+f> p > z6 , . w {+f> p > z6 ,=
Zh uhfdoo wkdw d sod|hu*v wdvwh w|sh lv ghwhuplqhg e| d yhfwru w 5 ^3> 4`8 1
Doo hovh htxdo/ li d sod|hu*v wdvwh w|sh lv d frqyh{ frpelqdwlrq ri wkh wdvwh
w|shv ri wzr rwkhu sod|huv +dqg doo wkuhh sod|huv kdyh wkh vdph furzglqj
w|sh,/ wkhq klv sd|r lv wkh vdph frqyh{ frpelqdwlrq ri wkh sd|rv ri wkh
46
rwkhu wzr sod|huv1 Lqwxlwlyho|/ zh frxog wklqn ri wkhuh ehlqj d cuhsuhvhqwdwlyh
sod|hu* iru hdfk furzglqj w|sh zlwk/ vd|/ wdvwh w|sh +3=8> 3=8> ===> 3=8,1 Wkh
sd|r ri d sod|hu zlwk wdvwh w|sh w fdq wkhq eh wkrxjkw ri dv d olqhdu
ixqfwlrq ri krz pxfk klv dwwulexwh glhuv iurp wkdw ri wkh uhsuhvhqwdwlyh
iru klv furzglqj w|sh1
Lq Vhfwlrq 618 zh frqvlghu d suhjdph wkdw vdwlvhv zlwklq w|sh dqrq|plw|
dqg frqyh{lw| lq wdvwh w|shv1 Rxu vhfrqg pdlq uhvxow/ Wkhruhp 6/ sodfhv d
erxqg wkdw lv lqghshqghqw ri % rq wkh qxpehu ri vrflhwlhv1 Iru vlpsolflw|/
zh vwdwh dqg suryh wkh Wkhruhp iru wkh fdvh ri rqo| wzr sxuh vwudwhjlhv dqg
rqh glphqvlrqdo vsdfh ri wdvwh w|shv1 Diwhu wkh surri zh glvfxvv wkh jhqhudo
fdvh1
Wkhruhp 6= Ohw J @ +> V> k, eh d suhjdph vdwlvi|lqj wkh odujh jdph
surshuw|/ zlwklq w|sh dqrq|plw| dqg frqyh{lw| lq wdvwh w|shv1 Ohw N @ 5
dqg I @ 41 Jlyhq dq| uhdo qxpehu % A 3 wkhuh h{lvwv uhdo qxpehu +%, vxfk
wkdw iru dq| srsxodwlrq +Q> , zkhuh mQm A +%, wkh lqgxfhg jdph +Q> ,
kdv d Qdvk %0htxloleulxp lq sxuh vwudwhjlhv wkdw lqgxfhv d sduwlwlrq ri wkh
srsxodwlrq +Q> , lqwr T FN vrflhwlhv1
Surri= Vxssrvh qrw1 E| Wkhruhp 4 iru dq| vx!flhqwo| odujh srsxodwlrq
+Q> , wkh lqgxfhg jdph +Q> , kdv d Qdvk %0htxloleulxp lq sxuh vwudwhjlhv
pW 1 Ohw P ghqrwh wkh vhw ri sxuh vwudwhj| yhfwruv vxfk wkdw p 5 P li dqg
rqo| li p lv d Qdvk %0htxloleulxp dqg
[
[
z6W +$> v& , @
z6 +$> v& ,
/G/'EScu
/G/'EScu
iru doo f dqg v& 1 Zh qrwh wkdw pW 5 P dqg vr P lv qrq0hpsw|1
Frqvlghu sxuh vwudwhj| yhfwru p 5 P1 Iru hdfk f dqg v& ohw WS& ^3> 4`8
eh vxfk wkdw w 5 WS& li dqg rqo| li wkhuh h{lvwv d sod|hu l 5 Q vxfk wkdw
+l, @ +f> w, dqg p @ v& 1 Ohw [S& Q eh vxfk wkdw m 5 [S& li dqg rqo|
li +m, @ +f> w, zkhuh w 5 lqw+frq+WS& ,, dqg p 9@ v& 1 Ohw [ @ ^Sc& [S& 1
Vxssrvh/ zlwkrxw dq| orvv/ wkdw p plqlpl}hv m[m1; Li [ @ 3 wkhq p lqgxfhv
d sduwlwlrq ri wkh srsxodwlrq lqwr FN vrflhwlhv> wklv lv d frqwudglfwlrq wr
rxu lqlwldo vxssrvlwlrq1 Wkhuhiruh m[m A 31 Zh zloo frqvwuxfw iurp p d
sxuh vwudwhj| yhfwru p 5 P wkdw glplqlvkhv m[m e| rqh/ wkxv surylglqj d
frqwudglfwlrq dqg frpsohwlqj wkh surri1
Jlyhq wkdw m[m A 3> zh fdq vhohfw d qrqhpsw| vhw [S& iru vrph f dqg
v& dqg d sod|hu m 5 [S& 1 Wkxv/ +m, @ +f> w, dqg w 5 lqw+frq+WS& ,, |hw
;
Ri frxuvh ƒfƒ ghshqgv rq rxu lqlwdo fkrlfh ri 61
47
p 9@ v& 1 Dvvxph wkdw p @ v& 1 Ohw DS& Q eh vxfk wkdw l 5 DS&
zkhuh +l, @ +f> w, li dqg rqo| li p @ v& dqg w ehorqjv wr wkh erxqgdu|
ri frq+WS& ,1< Iru hdfk l 5 DS& ohw p eh wkh sxuh vwudwhj| yhfwru zlwk wkh
surshuwlhv wkdw p @ v& > p @ v& dqg p, @ p, iru doo rwkhu o 5 Q> wkxv
sod|huv l dqg m kdyh ch{fkdqjhg* sxuh vwudwhjlhv1 Zh frqmhfwxuh +-, wkdw
W
iru vrph lW 5 DS& wkh sxuh vwudwhj| yhfwru p lv d Qdvk %0htxloleulxp1
Surylghg wklv frqmhfwxuh krogv/ jlyhq wkdw lW ehorqjv wr wkh erxqgdu| ri
W
frq+WS& , dqg N @ 5 wkh ydoxh ri m[m lv rqh ohvv iru p wkhq iru p jlylqj
wkh ghvluhg frqwudglfwlrq1
Wr suryh wkh frqmhfwxuh +-, revhuyh wkdw zlwklq w|sh dqrq|plw| dqg
frqyh{lw| lqSwdvwh w|shv lpsolhv wkdw iru vrph  > 2 > ===> ƒS& ƒ ^zkhuh 4 @ 4`
3 dqg
[
xk +}> p3 ,
xk +}> p3 , @
MS&
iru doo } 5 V1 Jlyhq wkdw p lv d Qdvk %0htxloleulxp
xk +v& > p3 , xk +v& > p3 , %1
Wkxv/ wkhuh h{lvwv vrph lW 5 DS& dqg fruuhvsrqglqj p zkhuh
W
xkW +p3W > p3W , xkW +v& > p3W , %1
W
W
W
Lw lv fohdu/ e| zlwklq w|sh dqrq|plw|/ wkdw
xk, +p, > p3, , xk, +}> p3, , %
W
W
W
iru doo } 5 V dqg o 5 Q/ o 9@ lW > m1 Lw wkxv uhpdlqv wr frqvlghu sod|hu m1 Ohw
o 5 DS& dqg o 9@ lW 1 Zlwklq w|sh dqrq|plw| dqg frqyh{lw| ri wdvwh w|shv
lpsolhv wkdw
[
W
W
xk +}> p3 , . W xkW +}> p,3W ,
xk +}> p3 , @
MS& .W
iru doo } 5 V1 Zlwklq w|sh dqrq|plw| dqg wkdw p lv d Qdvk %0htxloleulxp
lpsolhv wkdw
W
W
W
xk +p > p3 , xk +v& > p3 , %1
Wkxv p lv d Qdvk %0htxloleulxp1
W
<
Wkhuh pxvw eh vrph vxfk sod|hu vlqfh wkh frqyh{ kxoo ?|ESJ?EAS& lv ghwhuplqhg e|
sod|huv lq S& dqg ?|ESJ?EAS& ' B
48
Uhpdun= Dqdorjrxv uhvxowv wr wkdw ri Wkhruhp 6 fdq eh rewdlqhg iru N A
5 dqg I A 4> d surri lv dydlodeoh iurp wkh dxwkruv rq uhtxhvw1 Xvlqj
wkh qrwdwlrq iurp wkh surri ri Wkhruhp 6/ zh eulh | h{sodlq/ krzhyhu/
zk| h{whqglqj Wkhruhp 6 lv qrw wulyldo 0 dqg vljqlfdqwo| frpsolfdwhv wkh
dqdo|vlv1 Frqvlghu d sod|hu m zkhuh +m, @ +f> w, dqg w 5 lqw+frq+WS& ,,
|hw p 9@ v& 1 Dv zh vkrz lq wkh surri ri Wkhruhp 6 wkhuh zloo h{lvw d
sod|hu l ehorqjlqj wr wkh erxqgdu| ri frq+WS& , iru zkrp xk +v& > p3 , A
xk +v& > p3 , %1 Li N @ 5 wklv lv vx!flhqw wr vkrz wkdw sod|lqj v& lv dq
c%0ehvw uhvsrqvh* iru sod|hu l1 Dv d uhvxow zh fdq h{fkdqjh wkh vwudwhjlhv ri
sod|huv l dqg m dqg uhwdlq d Qdvk %0htxloleulxp1 Li/ krzhyhu/ N @ 6 zh kdyh
qrw grqh hqrxjk wr vkrz wkdw v& lv d c%0ehvw uhvsrqvh* iru sod|hu l 0 wkhuh lv
wkh wklug sxuh vwudwhj| rswlrq wkdw pxvw eh frqvlghuhg1 Dv d uhvxow sod|lqj
v& pd| eh rqo| d c5%0ehvw uhvsrqvh* iru sod|hu l1 Wkxv/ iru wkh N @ 6 fdvh/
prgli|lqj wkh deryh surri zrxog uhtxluh frpphqflqj zlwk d sxuh vwudwhj|
yhfwru p wkdw lv d Qdvk 20 0htxloleulxp1 Dovr qrwh wkdw vlpso| h{fkdqjlqj
wkh sxuh vwudwhjlhv ri sod|huv lW dqg m pd| qrw eh hqrxjk wr uhgxfh m[m e|
rqh li N A 5 ru I A 4> wkxv/ dq dgglwlrqdo h{fkdqjh ri sxuh vwudwhjlhv pd|
eh uhtxluhg1
618
Qrupdwlyh Lq xhqfh dqg frqiruplw|
Lq d qxpehu ri jdph wkhruhwlf prghov ri vrfldo vlwxdwlrqv/ wkhuh lv vrph ihd0
wxuh exlow lqwr wkh prgho wkdw hqvxuhv frqiruplw|1 Iru h{dpsoh/ Ehuqkhlp
+4<<7, rewdlqv vxfk d uhvxow iru d prgho lq zklfk lqglylgxdov fduh derxw
vwdwxv dqg ehkdylru +ru vwudwhj|, vhuyhv dv d vljqdo ri vwdwxv1 Vlqfh lqgl0
ylgxdov jdlq iurp sod|lqj wkh prvw frpprqo| fkrvhq vwudwhj| wklv fuhdwhv d
qrupdwlyh lq xhqfh1 Wkh iroorzlqj h{dpsoh looxvwudwhv wkdw zlwk vxfk qru0
pdwlyh lq xhqfh lw lv chdvlhu* wr kdyh frqiruplw| dv ghqhg lq wklv sdshu1
Lqghhg/ zh ghprqvwudwh wkdw wkh h{lvwhqfh ri qrupdwlyh lq xhqfh fdq lpso|
wkh h{lvwhqfh ri h{dfw htxloleuld vdwlvi|lqj frqiruplw| zlwk d ihzhu qxpehu
ri vrflhwlhv1
Wkh dwwulexwh vsdfh lv jlyhq e| @ iS> Uj ^3> 4` zkhuh d sod|hu zlwk
dwwulexwh +S> , lv uhihuuhg wr dv srru dqg d sod|hu zlwk dwwulexwh +U> , dv
ulfk1 Wkh vhw ri sxuh vwudwhjlhv lv V @ iD> Ej zkhuh D dqg E duh lqwhusuhwhg
dv glhuhqw orfdwlrqv1 Jlyhq sxuh vwudwhj| yhfwru p ohw ue+p, ghqrwh wkh
sursruwlrq ri wkh srsxodwlrq wkdw lv ulfk dqg fkrrvhv orfdwlrq E> irupdoo|
ue+p, @
4
mQm
[
u
/ G/ 'E-c 49
z6 +$> E,=
Zh ghqh ud+p,> se+p, dqg sd+p, lq dq dqdorjrxv zd|1
Wkh sd|r ixqfwlrq ri d srru sod|hu l 5 Q zlwk dwwulexwh +l, @ +S> w,
lv jlyhq e|
xk +D> p3 , @ 5ud+p3 , . w dqg
xk +E> p3 , @ 5ue+p3 , . 4 w1
Wkxv/ d srru sod|hu uhfhlyhv d kljkhu sd|r wkh pruh ulfk sod|huv kh pdwfkhv
lq fkrlfh ri orfdwlrq1 Wkh ydoxh w fdq eh lqwhusuhwhg dv sod|hu l*v suhihuhqfh
iru olylqj lq orfdwlrq D dv rssrvhg wr E1
Wkh sd|r ixqfwlrq ri d ulfk sod|hu fdq eh vhhq dv frpsrvhg ri wzr
sduwv 0 rqh sduw wkdw lv iuhh iurp qrupdwlyh lq xhqfh dqg dqrwkhu sduw
wkdw fdswxuhv qrupdwlyh lq xhqfh1 Ohw uhdo qxpehu ghqrwh wkh ghjuhh
ri qrupdwlyh lq xhqfh1 Wkh sd|r ixqfwlrq ri d ulfk sod|hu l 5 Q zlwk
dwwulexwh +l, @ +U> w, lv jlyhq e|
xk +D> p3 , @ 4 . w sd+p3 , . ud+p3 , dqg
xk +E> p3 , @ 5 w se+p3 , . ue+p3 ,1
D ulfk sod|hu wkxv uhfhlyhv d kljkhu sd|r wkh ihzhu srru shrsoh kh pdwfkhv
lq fkrlfh ri orfdwlrq1 Wkh ydoxh w fdq eh lqwhusuhwhg dv wkh sod|hu l*v suhihu0
hqfh iru olylqj lq orfdwlrq D1 Li @ 3 wkhq zh vd| wkdw wkhuh lv qr qrupdwlyh
lq xhqfh1 Li A 3 wkhq zh vd| wkdw wkhuh lv qrupdwlyh lq xhqfh d sod|hu*v
sd|r lv lqfuhdvlqj lq wkh qxpehu ri ulfk sod|huv wkdw fkrrvh wkh vdph orfd0
wlrq dv klpvhoi1
Lw lv fohdu wkdw Wkhruhp 6 fdq eh dssolhg wr ghprqvwudwh wkh h{lvwhqfh/
iru vx!flhqwo| odujh srsxodwlrqv/ ri dq dssur{lpdwh Qdvk htxloleulxp lq sxuh
vwudwhjlhv wkdw sduwlwlrqv wkh srsxodwlrq lqwr 7 vrflhwlhv1 Iru wklv h{dpsoh/ lw
lv/ ri frxuvh/ idluo| vlpsoh wr h{solflwo| ghulyh wkh Qdvk htxloleuld ri lqgxfhg
jdphv1 Zh qg/ krzhyhu/ wkdw li @ 3 wkhq zh jhqhudoo| fdqqrw lpsuryh
xsrq Wkhruhp 51 Li A 3 wkhq zh pd| eh deoh wr gr vr1 Wr looxvwudwh/
frqvlghu wkh iroorzlqj wzr fdvhv1
Vxssrvh wkdw @ 31 Frqvlghu d srsxodwlrq +Q> , lq zklfk wkhuh
duh q ulfk dqg q srru sod|huv zkhuh q lv dq rgg qxpehu1 Ixuwkhu/
dvvxph hdfk sod|hu kdv dwwulexwh +> 3=8,1 Lw lv fohdu +xvlqj dujxphqw e|
frqwudglfwlrq, wkdw jdph +Q> , grhv qrw kdyh d Qdvk htxloleulxp lq
sxuh vwudwhjlhv1 Lw lv htxdoo| vlpsoh wr vhh wkdw dq| dssur{lpdwh Qdvk
htxloleulxp zrxog lqgxfh irxu vrflhwlhv 0 culfk vrflhwlhv* lq orfdwlrqv D
dqg E dqg csrru vrflhwlhv* lq orfdwlrqv D dqg E1
4:
Vxssrvh wkdw @ 71 Frqvlghu d srsxodwlrq +Q> , lq zklfk wkhuh
duh q sod|huv ri dwwulexwh +U> 3,/ q sod|huv ri dwwulexwh +U> 4, dqg
vlploduo| q sod|huv ri dwwulexwhv +S> 3, dqg +S> 4,1 Wkxv/ kdoi ri wkh
srsxodwlrq lv srru dqg kdoi ulfk1 Dovr/ kdoi ri wkh srsxodwlrq kdyh d
vwurqj suhihuhqfh iru orfdwlrq D dqg kdoi iru orfdwlrq E1 Lw lv hdvlo|
fkhfnhg wkdw wkhuh h{lvwv dq h{dfw Qdvk htxloleuld ri jdph +Q> ,
zkhuhlq hyhu| sod|hu fkrrvhv wkh vdph orfdwlrq/ wkxv lqgxflqj rqo|
wzr vrflhwlhv1
Wklv looxvwudwhv krz wkh suhvhqfh ri qrupdwlyh lq xhqfh fdq ohdg wr h{lvwhqfh
ri dq h{dfw htxloleulxp lq sxuh vwudwhjlhv wkdw lqgxfhv d vpdoohu qxpehu ri
vrflhwlhv1 Dqrwkhu lqwhuhvwlqj dvshfw ri wklv h{dpsoh lv krz wkh qrupdwlyh
lq xhqfh ri wkh ulfk kdv d cnqrfn rq* hhfw rq wkh frqiruplw| dprqjvw srru>
wkh ghvluh ri wkh ulfk wr frqirup lq wkhlu fkrlfh ri orfdwlrq ohdgv wr revhuyhg
frqiruplw| e| wkh srru1
7
Frqfoxvlrqv
Li lqglylgxdov duh lq xhqfhg e|/ lplwdwh/ dqg frqirup wr wkh dfwlrqv ri rwkhuv
wkhq wklv srvhv d fkdoohqjh wr wkh lqglylgxdo udwlrqdolw| dvvxpswlrq ri jdph
wkhru|1 Wklv fkdoohqjh ohdgv xv wr txhvwlrq wkh srvvleoh h{lvwhqfh ri dq
dssur{lpdwh Qdvk htxloleulxp frqvlvwhqw zlwk frqiruplw| dqg lplwdwlrq1 Lq
wklv sdshu zh ghprqvwudwh wkh h{lvwhqfh ri vxfk dq htxloleulxp lq jdphv
zlwk pdq| sod|huv1 Wklv uhvxow lv pdgh pruh lqwhuhvwlqj e| revhuylqj wkdw
lq wkhvh jdphv/ zkhuh iru prvw sod|huv wkhuh duh pdq| vlplodu sod|huv/ lw
vhhpv lqwxlwlyho| prvw olnho| wkdw sod|huv zloo edvh ghflvlrqv rq surfhvvhv
vxfk dv frqiruplw| dqg lplwdwlrq1
Lvvxhv wkdw vwloo uhpdlq lqfoxgh= +l,1 Zh rqo| ghprqvwudwh wkh h{lvwhqfh
ri dq dssur{lpdwh Qdvk htxloleulxp zlwk frqiruplw|> zh gr qrw dgguhvv
gluhfwo|/ wkh txhvwlrq ri zkhwkhu sod|huv dfwxdoo| ohduq wr sod| wkdw htxlole0
ulxp1 +ll,1 Frqiruplw| lq pl{hg vwudwhj| htxloleulxp lv qrw wuhdwhg1 Wr wuhdw
frqiruplw| lq pl{hg vwudwhjlhv pd| vhhp xqprwlydwhg jlyhq rxu lqvlvwhqfh
rq sxuh vwudwhj| htxloleuld1 Qrwh/ krzhyhu/ wkdw zkloh lw pd| vhhp xqqdw0
xudo wkdw d sod|hu zrxog xvh d pl{hg vwudwhj| lw qhhg qrw eh xqqdwxudo wkdw
d vrflhw| zrxog csod| d pl{hg vwudwhj|*1 Lq Fduwzuljkw dqg Zrrghuv +5336,
zh frqvlghu wklv srvvlelolw| e| irupxodwlqj frqiruplw| lq whupv ri pl{hg
vwudwhjlhv dqg lqfrpsohwh lqirupdwlrq1 Wxuqlqj wr txhvwlrq +ll,/ wkhuh duh
pdq| uhdvrqv zk| sod|huv zkr ohduq wkurxjk lplwdwlrq ru frqiruplw| idlo wr
ohduq wr sod| dq dssur{lpdwh Qdvk htxloleulxp hyhq li dq htxloleulxp frq0
vlvwhqw zlwk frqiruplw| h{lvwv1 Wklv lv glvfxvvhg e| Fduwzuljkw +5336, zkhuh
4;
vx!flhqw frqglwlrqv duh surylghg xqghu zklfk sod| zloo lqghhg frqyhujh wr
wkh ghvluhg htxloleulxp1
8
Dsshqgl{
Ohppd 4= Ohw J @ +> V> k, eh d suhjdph vdwlvi|lqj wkh odujh jdph surs0
huw|1 Iru dq| lqgxfhg jdph +Q> ,> iru dq| sduwlwlrq ri lqwr d qlwh
qxpehu ri vxevhwv  > ===> / hdfk ri gldphwhu ohvv wkdq S 0 > dqg iru dq|
wzr sxuh vwudwhj| yhfwruv p dqg p zkhuh
[
[
zkc6 +$> v& , @
zkc6 +$> v& ,/
+6,
M
M
/ l@
/ l@
li p lv d Qdvk 0 0htxloleulxp lq sxuh vwudwhjlhv wkhq p lv d Qdvk %0htxloleulxp
lq sxuh vwudwhjlhv143
Surri= Jlyhq dq lqgxfhg jdph +Q> , dqg wzr sxuh vwudwhj| yhfwruv p
dqg p vdwlvi|lqj +6,/ lw lv lpphgldwh wkdw wkhuh h{lvwv d rqh0wr0rqh pdsslqj
U+l, = Q $ Q vxfk wkdw/
p @ p-E
+7,
iru doo l 5 Q dqg/
glvw++l,> +U+l,,, ? S
%
1
+8,
6
Lqirupdoo|/ zh fdq wuhdw htxlydohqwo|= +d, sod|hu l kdylqj dwwulexwh $ @ +l,
dqg sod|lqj vwudwhj| p-E dqg +e, sod|hu U+l, sod|lqj vwudwhj| p-E dqg
kdylqj dwwulexwh $ @ +l,1 Wkxv/ frqvlghu wkh srsxodwlrq +Q> , zkhuh/
+U+l,, @ +l,
+9,
iru doo l 5 Q1 Rxu phwkrg ri surri lv wr +l, ghprqvwudwh wkdw p lv d Qdvk
%0htxloleulxp lq sxuh vwudwhjlhv ri jdph +Q> , ehiruh +ll, ghprqvwudwlqj
krz wklv lpsolhv wkdw p lv d Qdvk %0htxloleulxp lq sxuh vwudwhjlhv ri jdph
+Q> ,1
Wkh dvvxpswlrq ri frqwlqxlw| lq dwwulexwhv dqg +8, lpsolhv/
k
x +v& > p3 , xk +v& > p3 , ? %
6
+:,
Zkhuh B S 0 lv wkh uhdo qxpehu lpsolhg e| frqwlqxlw| lq dwwulexwhv iru d sd|r erxqg
ri 0 1
43
4<
iru doo v& 5 V dqg doo l 5 Q1 Jlyhq wkdw p lv d Qdvk 0 0htxloleulxp lq sxuh
vwudwhjlhv iru +Q> , lw iroorzv wkdw
%
xk +p > p3 , xk +v& > p3 , =
6
Wkh deryh wzr lqhtxdolwlhv |lhog
xk +p > p3 , xk +p > p3 , xk +v& > p3 , 20
xk +v& > p3 , %
0
+;,
iru doo l 5 Q dqg v& 5 V1 Wkxv/ p lv d Qdvk %0htxloleulxp lq sxuh vwudwhjlhv
ri jdph +Q> ,1
E| +7, dqg +9,
+U+l,,> p-E @ +l,> p-E @ ++l,> p ,
+<,
iru doo l 5 Q1 Lw iroorzv wkdw
xk-E +v& > p3-E , @ xk +v& > p3 ,
+43,
iru doo l 5 Q dqg doo v& 5 V1 Lw lv lpphgldwh iurp +;, dqg +43, wkdw p lv d
Qdvk %0htxloleulxp lq sxuh vwudwhjlhv ri jdph +Q> ,1
Zh uhfdoo wkdw @ i4> 5> ===> Fj^3> 4`8 iru vrph qlwh lqwhjhuv F dqg I 1
Zh pdnh xvh ri d oh{lfrjudsklf rughulqj rq hohphqwv ri ^3> 4`8 1 Irupdoo|/
zh ghqh wkh elqdu| uhodwlrqv ?u dqg @u dv iroorzv= Wdnh dq| wzr srlqwv
w @ +w > ===> w8 ,> @ +  > ===> 8 , 5 ^3> 4`8 1 Zh vd| wkdw w @u li dqg rqo| li
ws @ s iru doo i @ 4> ===> I 1 Zh vd| wkdw w ?u li hlwkhu=
S
S
41
s ws ?
s s ru/
S
S
W
W
W
51
s ws @
s s dqg iru vrph i zh kdyh ws ? s dqg ws @ s iru doo
W
i ?i 1
Zh vd| wkdw w u li hlwkhu w ?u ru w @u 1
Ohppd 5= Jlyhq dq| wzr qlwh vhwv ri srlqwv a @ iw > ===> wa j dqg ' @
i  > ===> ' j +zkhuh w > ===> wa >  > ===> ' 5 ^3> 4`8 , li w u ^ iru doo m dqg t
wkhq wkh lqwhulru ri wkh frqyh{ kxoov ri a dqg ' duh hlwkhu glvwlqfw ru erwk
hpsw|1
^Qrwh wkdw jlyhq w 5 a / wkh k|srwkhvhv ri wkh Ohppd uhtxluh wkdw w u ^
iru doo ^ 5 ' 1 Li I @ 4/ iru h{dpsoh/ wklv lpsolhv wkdw wkh lqwhulruv ri wkh
53
frqyh{ kxoov duh erwk hpsw| ru wkdw wkh wzr vhwv kdyh lq frpprq dw prvw
rqh srlqw1 Li wkh wzr vhwv kdyh qr srlqwv lq frpprq/ wkhq doo wkh srlqwv lq
a duh vpdoohu/ dffruglqj wr u / wkdq doo wkh srlqwv lq ' 1`
Surri= Vxssrvh wkh fodlp lv idovh1 Wkhq wkhuh h{lvwv d srlqw $ 5 vxfk
wkdw $ 5 L+Fr+a ,, dqg $ 5 L+Fr+' ,,1 Wkxv/ iru qrq0qhjdwlyh qxpehuv
 > ===> a dqg  > ===> '
[
[
^ @
@ 4
+44,
^
dqg/ iru hdfk i @ 4> ===> I /
$s @
[
ws @
[
^
^ ^s =
+45,
Wklv lpsolhv wkdw
[
5
7 [
6
ws 8 @
[
s
^
5
7 ^
[
6
^s 8 =
+46,
s
S
E| dvvxpswlrq/ iru hdfk w 5 a dqg w^ 5 ' lw krogv wkdw s ws S ^
S S ^
^
s ws 1 Vxssrvh/ iru vrph w 5 a dqg 5 ' / wkdw
s ws ?
s s1
n
Jlyhq +46, lw pxvw eh wkdw hlwkhu @ 3 ru ^ @ 31 Ohw a ghqrwh wkh vhw
^
ri w 5 a jlyhq srvlwlyh zhljkw A 3 dqg n
' wkh vhw ri doo 5 ' jlyhq
S S ^
srvlwlyh zhljkw ^ A 31 Lw lv lpphgldwh wkdw s ws @ s s iru hdfk w 5
n
^
n
a dqg 5 ' 1
n
n
Li n
a @ ' wkhq zh hdvlo| rewdlq wkh ghvluhg frqwudglfwlrq1 Zkhq a @
n
^
n
' dqg iru hdfk hohphqw w lq a lw krogv wkdw w u w wkhq wkh vhwv pxvw
hdfk frqwdlq rqo| rqh hohphqw dqg/ lq wklv fdvh/ wkh lqwhulruv ri wkh frqyh{
kxoov duh erwk hpsw|1
n
nn
n
nn
@ n
@ n
ru nn
lv qrq0
Ohw nn
a
a q' dqg '
' qa 1 Hlwkhu a
'
nn
nn
^
hpsw|1 Vxssrvh wkdw a lv qrq0hpsw|1 Iru hyhu| w 5 a dqg 5 n
'
wkhuh lv vrph i W 5 i4> ===> I 4j iru zklfk ws W ? ^s W dqg ws @ ^s iru doo
dqg ^ 5
i ? i W = Wdnh wkh plqlpxp ri wkhvh i W ryhu doo srlqwv w 5 nn
a
^
n
n
W
' 1 E| fkrlfh ri i lw krogv wkdw ws W s W iru doo m 5 a dqg t 5 n
' dqg
ws W ? ^s W iru vrph m 5 nn
dqg t 5 n
a
' 1 Wklv pxvw frqwudglfw hlwkhu +44,
nn
ru +45,1 Wkh fdvh zkhuh ' lv qrq0hpsw| fdq eh wuhdwhg lq dq dqdorjrxv
pdqqhu1
54
Surri ri Wkhruhp 5= Zh surfhhg e| frqwudglfwlrq1 Vxssrvh wkdw wkh
vwdwhphqw ri wkh Wkhruhp grhv qrw krog iru vrph %f A 31 Zh surfhhg e|
uvw ghwhuplqlqj d ydoxh iru D+%f , dqg wkhq vkrzlqj wkdw wklv
0fD+%
f , vdwlvhv
1
Jlyhq
%
vhw
@
wkh fodlp
ri
wkh
Wkhruhp
iru
%
@
%
f
f
S
A 3/ zkhuh
S 0f lv wkh uhdo qxpehu lpsolhg e| frqwlqxlw| lq dwwulexwhv iru d sd|r
erxqg ri 0f 1 Xvh frpsdfwqhvv ri wr zulwh dv wkh glvmrlqw xqlrq ri d
_iu
qlwh qxpehu D @ D+%f , ri frqyh{ qrq0hpsw| vxevhwv  > ===> / hdfk ri
gldphwhu ohvv wkdq 1 Zh qrz fodlp wkdw D vdwlvhv wkh frqglwlrqv uhtxluhg
e| wkh Wkhruhp1 Vxssrvh qrw1 Wkhq/ iru hdfk lqwhjhu wkhuh lv d srsxodwlrq
+Q D > D , zkhuh mQ D m A dqg lqgxfhg jdph +Q D > D , grhv qrw kdyh d Qdvk
%f 0htxloleulxp lq sxuh vwudwhjlhv wkdw lqgxfhv d sduwlwlrq ri wkh srsxodwlrq
+Q D > D , lqwr T DN vrflhwlhv1 E| Wkhruhp 4/ iru vx!flhqwo| odujh /
+Q D > D , kdv d Qdvk 0f 0htxloleulxp lq sxuh vwudwhjlhv/ vd| pD 1
Frqvlghu d fkdqjh ri sxuh vwudwhj| yhfwru iurp pD wr pD / iru doo / zkhuh
D
p vdwlvhv=
41 iru doo @ dqg v& 5 V/
[
[
zkD c6D +$> v& , @
zkD c6D +$> v& ,/
M
M
/ l@
/ l@
51 iru dq| l> m 5 Q D zkhuh D +l,> D +m, 5 @ iru vrph d/ li pD @ v& dqg
pD @ v& zkhuh n ? n wkhq D +l, D +m,1
Jlyhq wkdw wkh qlwh vhw ri srlqwv +Q D , lv zhoo rughuhg iru doo / lw lv
dozd|v srvvleoh wr frqvwuxfw vxfk d sxuh vwudwhj| yhfwru pD e| d vlpsoh
cuhdvvljqphqw* ri sxuh vwudwhjlhv1 Jlyhq wkh fkrlfh ri dqg wkdw pD lv d
Qdvk 0f 0htxloleulxp lq sxuh vwudwhjlhv lw lv lpphgldwh iurp Ohppd 4 wkdw/
iru vx!flhqwo| odujh / pD lv d Qdvk %f 0htxloleulxp lq sxuh vwudwhjlhv1 E|
dsso|lqj Ohppd 5 dqg uhfdoolqj wkdw hdfk @ lv frqyh{ lw lv fohdu wkdw pD
lv d Qdvk %f 0htxloleulxp lq sxuh vwudwhjlhv wkdw lqgxfhv d sduwlwlrq ri wkh
srsxodwlrq lqwr dw prvw DN vrflhwlhv1
Uhihuhqfhv
^4` Dvfk/ V1 +4<85, Vrfldo Sv|fkrorj|/ Suhqwlfh Kdoo/ Qhz \run +Fkdswhu
49,1
^5` Dxpdqq/ U1M1/ \1 Ndw}qhovrq/ U1 Udgqhu/ U1Z1 Urvhqwkdo/ dqg E1
Zhlvv +4<;6, Dssur{lpdwh sxulfdwlrq ri pl{hg vwudwhjlhv/ Pdwkh0
pdwlfv ri Rshudwlrqv Uhvhdufk ;/ 65:06741
55
^6` D{hourg/ U1 +4<<:, Wkh glvvhplqdwlrq ri fxowxuh= D prgho zlwk orfdo
frqyhujhqfh dqg joredo srodul}dwlrq/ Mrxuqdo ri Frq lfw Uhvroxwlrq
74= 536 0 5591
^7` Fduwzuljkw/
H1
+5336,
Ohduqlqj
wr
sod| dssur{lpdwh
Qdvk htxloleuld lq jdphv zlwk pdq| sod|huv/ Xqlyhu0
vlw| ri Zduzlfn Zrunlqj Sdshu qr 9:41 Rq0olqh dw
kwws=22zzz51zduzlfn1df1xn2idf2vrf2hfrqrplfv2uhvhdufk2sdshuv21
^8` Fduwzuljkw/
H1 dqg P1 Zrrghuv +5336, Vrfldo frqiru0
plw| lq duelwudu| jdphv zlwk lqfrpsohwh lqirupdwlrq/
Xqlyhuvlw| ri Zduzlfn Zrunlqj Sdshu qr 9:51 Rq0olqh
dw kwws=22zzz51zduzlfn1df1xn2idf2vrf2hfrqrplfv2uhvhdufk2sdshuv21
^9` Frqoh|/ M1 dqg P1K1 Zrrghuv +4<<9, Wdvwh krprjhqh0
lw| ri rswlpdo mxulvglfwlrqv lq d Wlherxw hfrqrp| zlwk
furzglqj
w|shv
dqg
hqgrjhqrxv
hgxfdwlrqdo
lqyhvwphqw
fkrlfhv/ Ulfkhufkh Hfrqrplfkh 83/
69:06;:1 Rq0olqh dw
kwws=22zzz51zduzlfn1df1xn2idf2vrf2hfrqrplfv2vwd2idfxow|2zrrghuv21
^:` Frqoh|/ M1 dqg P1K1 Zrrghuv +4<<:, Htxlydohqfh ri wkh fruh
dqg frpshwlwlyh htxloleulxp lq d Wlherxw hfrqrp| zlwk furzg0
lqj w|shv/ Mrxuqdo ri Xuedq Hfrqrplfv 75407731 Rq0olqh dw
kwws=22zzz51zduzlfn1df1xn2idf2vrf2hfrqrplfv2vwd2idfxow|2zrrghuv21
^;` Frqoh|/ M1 dqg P1K1 Zrrghuv +5334, Wlherxw hfrqrplfv zlwk
glhuhqwldo jhqhwlf w|shv dqg hqgrjhqrxvo| fkrvhq furzglqj fkdu0
dfwhulvwlfv/ Mrxuqdo ri Hfrqrplf Wkhru| <;/ 59405<71 Rq0olqh dw
kwws=22zzz51zduzlfn1df1xn2idf2vrf2hfrqrplfv2vwd2idfxow|2zrrghuv21
^<` Ghpdqjh J1 +4<<7, Lqwhuphgldwh suhihuhqfhv dqg vwdeoh frdolwlrq
vwuxfwxuhv/ Mrxuqdo ri Pdwkhpdwlfdo Hfrqrplfv/ 4<<7/ 7807;1
^43` Ghxwvfk/ P1 dqg K1E1 Jhudug/ +4<88, D vwxg| ri qrupdwlyh dqg lq0
irupdwlrqdo vrfldo lq xhqfhv xsrq lqglylgxdo mxgjhphqw/ Mrxuqdo ri
Deqrupdo dqg Vrfldo Sv|fkrorj| 84=95<09691
^44` Hoolvrq/ J1 dqg G1 Ixghqehuj +4<<8, Zrug0ri0prxwk frppxqlfdwlrq
dqg vrfldo ohduqlqj/ Txduwhuo| Mrxuqdo ri Hfrqrplfv 443= <604581
^45` Ixghqehuj/ G1 dqg G1N1 Ohylqh +4<<;, Wkh Wkhru| ri Ohduqlqj lq
Jdphv/ Fdpeulgjh= PLW suhvv1
56
^46` Jdoh/ G1 dqg U1 Urvhqwkdo/ 4<<</ H{shulphqwdwlrq/ lplwdwlrq/ dqg
vwudwhjlf vwdelolw|/ Mrxuqdo ri Hfrqrplf Wkhru| ;7/ 40731
^47` Juhhqehuj/ M1 dqg V1 Zhehu +4<;9, Vwurqj Wlherxw htxloleulxp zlwk
uhvwulfwhg suhihuhqfh grpdlq/ Mrxuqdo ri Hfrqrplf Wkhru| 6;=4340
44:1
^48` Jurvv/ U1 +4<<9, Sv|fkrorj|1 Wkh Vflhqfh ri Plqg dqg Ehkdylrxu/ Krg0
ghu dqg Vwrxjkwrq1
^49` Kduw/ V1 +4<<5, Jdphv lq h{whqvlyh dqg vwudwhjlf irup/ Kdqgerrn ri
Jdph Wkhru|/ Yro1 4= 4<0731
^4:` Ndqgrul/ P1/ J1M1 Pdlodwk dqg U1 Ure +4<<6, Ohduqlqj/ pxwdwlrq dqg
orqj uxq htxloleuld lq jdphv/ Hfrqrphwulfd 94=5<0891
^4;` Ndodl/ H1 +5333, Sulydwh lqirupdwlrq lq odujh jdphv/ Qruwkzhvw0
huq Xqlyhuvlw| Glvfxvvlrq Sdshu 4645 +Qryhpehu 5333,/ rq0olqh dw
kwws=22zzz1nhoorjj1qruwkzhvwhuq1hgx2uhvhdufk2pdwk2gsbolvwb71kwp1
^4<` Nkdq/ D1 dqg \1 Vxq +5335, Qrqfrrshudwlyh jdphv zlwk pdq| sod|0
huv/ Kdqgerrn ri Jdph Wkhru|/ U1 Dxpdq dqg V1 Kduw/ hgv1 Qruwk
Kroodqg1
^53` Pdv0Frohoo/ D1 +4<;7, Rq d wkhruhp ri Vfkphlgohu/ Mrxuqdo ri Pdwk0
hpdwlfdo Hfrqrplfv 46= 53905431
^54` Sdvfrd/ P1 +4<<6, Dssur{lpdwh htxloleulxp lq sxuh vwudwhjlhv iru
qrqdwrplf jdphv/ Mrxuqdo ri Pdwkhpdwlfdo Hfrqrplfv 55= 55605741
^55` Vfkduivwhlq/ G1V1 dqg M1F1 Vwhlq +4<<3, Khug ehkdylrxu dqg lqyhvw0
phqw/ Wkh Dphulfdq Hfrqrplf Uhylhz/ yro ;3/ qr1 6/ 79807:<1
^56` Vfkohlihu/ D1/ +5333, Lqh!flhqw Pdunhwv/ dq lqwurgxfwlrq wr ehkdylrxudo
qdqfh/ R{irug Xqlyhuvlw| Suhvv1
^57` Vfkphlgohu/ G1 +4<:6, Htxloleulxp srlqwv ri qrqdwrplf jdphv/ Mrxu0
qdo ri Vwdwlvwlfdo Sk|vlfv := 5<806331
^58` Zrrghuv P1K1 +4<:;, Htxloleuld/ wkh fruh/ dqg mxulvglfwlrq vwuxfwxuhv
lq hfrqrplhv zlwk d orfdo sxeolf jrrg/ Mrxuqdo ri Hfrqrplf Wkhru|
4;/ 65;067;1
57
^59` Zrrghuv/ P1/ H1 Fduwzuljkw dqg U1 Vhowhq +5334, Vrph uvw uhvxowv
iru qrqfrrshudwlyh suhjdphv= Vrfldo frqiruplw| dqg htxloleulxp
sxuh vwudwhjlhv/ +Pd| 5334/ uhylvhg Dxjxvw 5334 ,/ Xqlyhuvlw| ri
Zduzlfn Ghsduwphqw ri Hfrqrplfv Glvfxvvlrq Sdshu 8;</ rq0olqh dw
kwws=22zzz51zduzlfn1df1xn2idf2vrf2hfrqrplfv2uhvhdufk2sdshuv253342
^5:` \rxqj/ K1S1 +5334, Lqglylgxdo Vwudwhj| dqg Vrfldo Vwuxfwxuh/ Sulqfhwrq
Xqlyhuvlw| Suhvv1
58