Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Staroswiecki IntroductoryPaper
Staroswiecki IntroductoryPaper
P1 Vwdurvzlhfnl ODLO 0 FQUV HXGLO/ Xqlyhuvlw| ri Olooh L 8<988 Yloohqhxyh g*Dvft fhgh{ Iudqfh Iheuxdu| 59/ 5334
Lqwurgxfwlrq
Idxow Ghwhfwlrq dqg Lvrodwlrq +IGL, kdv jurzq dv dq dfwlyh uhvhdufk wrslf iru pruh wkdq wzhqw| |hduv1 Glhuhqw srlqwv ri ylhz fdq eh fkrvhq wr ghyhors IGL dojrulwkpv/ dffruglqj wr wkh ohyho ri nqrzohgjh rqh kdv derxw wkh v|vwhp wr eh prqlwruhg1 Wkh wzr pdlq srlqwv ri ylhz duh uhodwhg zlwk prgho edvhg dqg qrq prgho edvhg whfkqltxhv1 Lq qrq0prgho edvhg whfkqltxhv/ sdvw h{shulphqwdo uhfrugv duh dqdo|}hg lq rughu wr ghwhfw uhjxodulwlhv zklfk zrxog olqn wkh revhuyhg gdwd +wkh v|pswrpv, zlwk wkh qdo frqfoxvlrqv +wkh gldjqrvlv, ^8`1 Prgho edvhg whfkqltxhv xvh vrph nqrzohgjh derxw wkh v|vwhp qrupdo ehkdylrxu dqg dqdo|}h wkh gdwd lvvxhg iurp wkh v|vwhp wr ghwhfw glvfuhsdqflhv ehwzhhq zkdw dfwxdoo| lv dqg zkdw qrupdoo| vkrxog eh1 Glhuhqw whfkqltxhv kdyh ehhq ghyhorshg e| wzr glvwlqfw dqg sdudooho uh0 vhdufk frppxqlwlhv/ zklfk kdyh ehhq xvlqj wkh Prgho Edvhg Gldjqrvlv +PEG, dssurdfk1 Wkh IGL frppxqlw| xvhv whfkqltxhv iurp frqwuro wkhru| dqg vwd0 wlvwlfdo ghflvlrq pdnlqj1 Lw kdv qrz uhdfkhg d pdwxuh vwdwh dqg d qxpehu ri yhu| jrrg vxuyh|v h{lvw lq wklv hog ^44/ ;/ 43`1 Wkh G[ frppxqlw| hphujhg pruh uhfhqwo|/ zlwk irxqgdwlrqv lq wkh hogv ri Frpsxwhu Vflhqfh dqg Duwlfldo Lqwhooljhqfh ^45/ :/ 9`1 Wkh EULGJH zrunvkrs lv lqwhqghg wr glvfxvv dqg frpsduh wkh wzr ds0 surdfkhv/ iru d ehwwhu xqghuvdqglqj ri wkhlu wkhruhwlfdo edvhv/ dqg ri wkhlu sudf0 wlfdo dssolfdwlrq grpdlqv/ zlwk wkh qdo jrdo ri hqulfklqj wkh dssurdfk ri hdfk frppxqlw| wkdqnv wr wkh fulwlfdo dqdo|vlv ri wkh rwkhu rqh/ dqg ri exloglqj d v|qwkhvlv zklfk zrxog lqwhjudwh wkh vwuhqjkwv ri hdfk dssurdfk1 Wklv sdshu ryhuylhzv wkh edvhv ri wkh IGL dssurdfk1 Vlqfh prghov duh rqh ri wkh glvfulplqdwlqj idfwruv/ Vhfwlrq 4 lqwurgxfhv wkh glhuhqw prghov zklfk duh xvhg e| wkh IGL frppxqlw|/ vwduwlqj zlwk wkh ghqlwlrq ri d v|vwhp dv d vhw ri lqwhufrqqhfwhg frpsrqhqwv/ dqg lqwurgxflqj idxowv dv hyhqwv zklfk suh0 yhqw wkh v|vwhp frpsrqhqwv wr shuirup wkh ixqfwlrq wkh| kdyh ehhq ghvljqhg iru1 Frqwlqxrxv yduldeohv2frqwlqxrxv wlph/ frqwlqxrxv yduldeohv2glvfuhwh wlph 4
dqg glvfuhwh yduldeohv2glvfuhwh wlph prghov duh frqvlghuhg/ dqg idxow duh lqwur0 gxfhg xqghu wkh dgglwlyh dqg wkh pxowlsolfdwlyh irup1 Idxowv zklfk dhfw wkh suredelolw| glvwulexwlrq ri vwrfkdvwlf yduldeohv +zkhq xvhg lq wkh prghov, duh dovr frqvlghuhg1 Vhfwlrq 5 vhwv wkh ghflvlrq sureohp xqghu glhuhqw ghwhuplqlv0 wlf ru vwrfkdvwlf prghoolqj sdudgljpv/ dqg surylghv wkh edvlf ghwhfwdelolw| dqg lvrodelolw| ghqlwlrqv1 Vhfwlrq 6 lv frqfhuqhg zlwk wkh ghvljq ri uhvlgxdov iru idxow ghwhfwlrq dqg lvrodwlrq/ xvlqj hlwkhu wkh sdulw| vsdfh ru wkh revhuyhu edvhg dssurdfkhv1
5
514
IGL prghov
Zkdw lv d v|vwhpB
D v|vwhp lv d vhw ri lqwhufrqqhfwhg frpsrqhqwv1 Hdfk ri wkh frpsrqhqwv kdv ehhq fkrvhq +ru ghvljqhg, e| wkh v|vwhp hqjlqhhu vr dv wr dfklhyh vrph ixqfwlrq ri lqwhuhvw1 D ixqfwlrq ghvfulehv zkdw wkh ghvljq hqjlqhhu h{shfwv wkh frpsr0 qhqw wr shuirup/ lqghshqghqwo| ri krz lw lv shuiruphg1 Dowkrxjk vrph wrrov h{lvw wr khos uhdvrqlqj lq whupv ri ixqfwlrqv +VDGW/ VDUW/ hwf1,/ wklv lv qrw jhqhudoo| dq hdv| wdvn/ vlqfh wkh ixqfwlrq ri d frpsrqhqw lv riwhq xqghuvwrrg lq glhuhqw zd|v e| glhuhqw dqdo|vwv/ dffruglqj wr wkh idfw wkh| frqvlghu d sk|vlfdo ru d whohrorjlfdo dssurdfk1 Dq|zd|/ zkdwhyhu wkh srlqw ri ylhz iurp zklfk lwv ixqfwlrq lv frqvlghuhg/ d jlyhq frpsrqhqw shuirupv lw ehfdxvh lw kdv ehhq ghvljqhg vr dv wr h{sorlw vrph sk|vlfdo sulqflsoh+v,/ zklfk lq jhqhudo duh h{suhvvhg e| vrph uhodwlrqvkls+v, ehwzhhq wkh wlph hyroxwlrq ri vrph v|vwhp yduldeohv1 Vxfk uhodwlrqvklsv duh fdoohg frqvwudlqwv/ dqg wkh wlph hyroxwlrq ri d yduldeoh lv fdoohg lwv wudmhfwru|1 Ohw xv frqvlghu d wdqn/ zklfk lv d w|slfdo frpsrqhqw ri lqgxvwuldo surfhvvhv1 Pdq| glhuhqw ixqfwlrqv frxog eh dvvljqhg wr d wdqn/ iru h{dpsoh wkh vwrudjh ri d jlyhq txdqwlw| ri oltxlg/ wkh ghfrxsolqj +vprrwklqj, ri wkh rxwsxw rz iurp vrph yduldwlrqv ri wkh lqsxw rz/ wkh pl{lqj ri wzr glhuhqw oltxlgv/ hwf1 Zkdwhyhu wkh ixqfwlrq lw lv dvvljqhg lq d sduwlfxodu v|vwhp/ wkh wdqn lqwurgxfhv d pdwkhpdwlfdo frqvwudlqw ehwzhhq vrph yduldeohv/ qdpho|
zkhuh o w lv wkh pdvv ri wkh oltxlg frqwdlqhg lq wkh wdqn dw wlph w dqg tl w ^tr w ` duh uhvshfwlyho| wkh lqsxw ^wkh rxwsxw` pdvvlf rzv dw wlph w1 Rqfh wkh wudmhfwrulhv tl w dqg tr w duh jlyhq/ wkh wudmhfwru| o w fdq eh ghgxfhg e| lqwhjudwlrq/ li wkh lqlwldo frqglwlrq o w3 lv nqrzq1 Wkxv/ uhihulqj wr wkh pdwkhpdwlfdo h{suhvvlrq ri wkh dvvrfldwhg frqvwudlqw/ wkh wdqn ixqfwlrq fdq eh ylhzhg dv dq lqwhjudwlrq rqh1 Wkh frpsrqhqwv ri d v|vwhp duh lqwhufrqqhfwhg e| hqhuj| ru lqirupdwlrq rzv1 Hqhuj| rzv fkdudfwhul}h sk|vlfdo v|vwhpv/ zklfk duh fdoohg surfhvv1 Lqirupdwlrq rzv fkdudfwhul}h lqirupdwlrq dqg frqwuro v|vwhpv1
+,
+,
+4,
+,
+,
+,
+ ,
+,
515
Frqwuroohg v|vwhpv
Vrph ri wkh frpsrqhqwv pd| kdyh ehhq vhohfwhg zlwk wkh dlp ri frqwuroolqj wkh surfhvv/ l1h1 ehlqj deoh wr fkrrvh/ ehwzhhq doo wkh srvvleoh v|vwhp wudmhfwrulhv/ wkh rqh zklfk zloo eulqj vrph h{shfwhg uhvxow +dfklhyh vrph jlyhq remhfwlyh,1 Wkrvh frpsrqhqwv zklfk doorz wr lpsrvh wkh wudmhfwru| ri d jlyhq yduldeoh +ru wr lq xhqfh wkh wudmhfwru| ri d jlyhq yduldeoh, duh fdoohg dfwxdwruv1 Wkh| hvwdeolvk vrph frqvwudlqw ehwzhhq wkh yduldeohv ri wkh surfhvv dqg vrph frqwuro yduldeoh/ zklfk lv fdoohg frqwuro vljqdo1 Iru h{dpsoh/ wkh ghvljqhu frxog kdyh ghflghg wr lqvwdoo dq lqsxw ydoyh rq wkh lqsxw slsh/ vr dv wr surylgh wkh ixqfwlrq frqwuro wkh lqsxw rz1 Dq dqdorj ydoyh zrxog eh dvvrfldwhg zlwk wkh frqvwudlqw
tl+w, @ nx+w,
zkhuh n lv vrph frqvwdqw sdudphwhu/ x w lv wkh frqwuro vljqdo dqg s w lv wkh glhuhqwldo suhvvxuh rq erwk vlghv ri wkh ydoyh1 Qrwh wkdw/ dv lw lv vhhq iurp wkh h{suhvvlrq ri wkh frqvwudlqw/ wkh lqsxw ydoyh dfwxdoo| frqwurov wkh lqsxw rz rqo| zkhq wkh glhuhqwldo suhvvxuh s w lv frqwuroohg +ru {hg, e| dqrwkhu phdqv1 t Lq sudfwlfh/ wkh vljqdo x w frqwurov wkh udwlr s l +w, = Dqrwkhu h{dpsoh zrxog
+,
Is+w,
+5,
+,
+,
+,
s+w,
vwdqg iru wkh frqwuro vljqdov ydoyh forvhg dqg ydoyh rshq1 Dfwxdwruv pd| eh gulyhq +l1h1 frqwuro vljqdov pd| eh jhqhudwhg, e| kxpdq rshudwruv ru e| frqwuro dojrulwkpv1 Lq erwk fdvhv/ forvhg orrs frqwuro ghpdqgv vrph lqirupdwlrq derxw wkh dfwxdo ydoxhv ri vrph v|vwhp yduldeohv wr eh nqrzq1 Vhqvruv duh frpsrqhqwv zklfk duh ghvljqhg vr dv wr surylgh wklv lqirupdwlrq1 Frqwlqxlqj wkh suhylrxv h{dpsoh/ wkh ixqfwlrq ri d ohyho vhqvru zrxog eh wr surylgh dq lpdjh ri wkh dfwxdo ohyho lq wkh wdqn1 Dq dqdorj vhqvru zrxog eh dvvrfldwhg zlwk vrph frqvwuudlqw olnh
@ 4 @, t +w, @ +6, @ 3 @, t +w, @ 3 zkhuh lv d jlyhq frqvwdqw dqg 3> 4 duh wzr orjlf ydoxhv zklfk uhvshfwlyho|
l l
x+w, x+w,
zkhuh | w lv wkh vljqdo surylghg e| wkh vhqvru dw wlph w dqg % lv vrph vwrfkdvwlf surfhvv zklfk prghov wkh phdvxuhphqw qrlvh/ zlwk qrupdo glvwulexwlrq Q > 1 D txdqwl}hg vhqvru frxog dovr eh xvhg/ zlwk wkh frqvwudlqw jlyhq e| wkh wdeoh
+,
+7,
+3 ,
| +w, o+w,
+8,
zkhuh d> e> f dqg > > duh jlyhq frqvwdqwv1 Wkxv d frqwuroohg v|vwhp lv d vhw ri lqwhufrqqhfwhg frpsrqhqwv zklfk lqfoxgh surfhvv frpsrqhqwv/ dfwxdwruv/ vhqvruv dqg frqwuro dojrulwkpv1 6
0{dpsoh 4 +Vlqjoh wdqn h{dpsoh, Frqvlghu wkh frqwuroohg v|vwhp ~wdqn/ lq0 sxw ydoyh/ rxwsxw slsh/ ohyho vhqvru/ ohyho frqwuro dojrulwkp1Wkh yh frpsr0 qhqwv/ wkhlu ixqfwlrq dqg wkh dvvrfldwhg frqvwudlqwv duh jlyhq e|
Frpsrqhqw 4= wdqn Ixqfwlrq= lqwhjudwlrq Frpsrqhqw 5= lqsxw ydoyh Ixqfwlrq= frqwuro lqsxw rz Frpsrqhqw 6= rxwsxw slsh Ixqfwlrq= gholyhu rxwsxw rz Frpsrqhqw 7= dqdorj ohyho vhqvru Ixqfwlrq= surylgh lpdjh ri ohyho Frpsrqhqw 8= frqwuro dojrulwkp Ixqfwlrq= uhjxodwh ohyho
f4 = f5 =
tl +w, @ zkhq x+w, @ 4 tl +w, @ 3 zkhq x+w, @ 3 s f6 = t3+w, @ n o+w, f7 = |+w, @ o+w, . y+w,> y Q +3> , f8 =
go+w, gw @ tl +w,
t r + w,
zkhuh n lv vrph sdudphwhu +wkh rxwsxw suhvvxuh lv vxssrvhg wr eh nqrzq,/ dqg o3 dqg duh jlyhq frqvwdqwv1
516
V|vwhpv duh ghvljqhg lq rughu wr dfklhyh vrph remhfwlyhv1 Qrupdo rshudwlrq lv dq rshudwlqj prgh lq zklfk wkh v|vwhp*v remhfwlyhv duh dfklhyhg1 Qrupdo rshudwlrq lv ghqhg dv wkh vlpxowdqhrxv rffxuhqfh ri wzr vlwxdwlrqv = 4, wkh frpsrqhqwv shuirup surshuo| wkh ixqfwlrqv wkh| kdyh ehhq dvvljqhg1 Wklv phdqv wkdw wkh| uhdoo| ehkdyh dv wkh ghvljqhu h{shfwhg zkhq kh vhohfwhg ru ghvljqhg wkhp/ l1h1 wkh frqvwudlqwv wkh| dsso| wr wkh v|vwhp yduldeohv duh wkh qrplqdo rqhv/ 5, wkh yduldeohv zklfk ghvfuleh wkh lqwhudfwlrqv ehwzhhq wkh v|vwhp dqg lwv hqylurqphqw kdyh ydoxhv lq vrph grpdlq frpsdwleoh zlwk wkh v|vwhp*v remhf0 wlyhv1 Iurp wklv/ lw iroorzv wkdw wzr nlqgv ri idxowv fdq eh glvwlqjxlvkhg1 Lqwhuqdo idxowv duh wkh uhvxow ri frpsrqhqwv zklfk gr qrw dsso| wkh qrplqdo frqwudlqwv wr wkh v|vwhp yduldeohv1 H{whuqdo idxowv duh wkh uhvxow ri yduldeohv zkrvh ydoxh grhv qrw doorz wr dfklhyh wkh v|vwhp*v remhfwlyhv1 Lw fdq eh qrwlfhg wkdw lqwhuqdo idxowv uhihu wr wkh v|vwhp*v vwdwh zkloh h{whuqdo idxowv uhihuv wr wkh v|vwhp remhfwlyhv1 Lqghhg/ khdowk| v|vwhpv pljkw eh xqdeoh wr dfklhyh wkh remhfwlyhv wkh| kdyh ehhq dvvljqhg/ dv wkh uhvxow ri lqdghtxdwh lqsxwv ru wrr vwurqj glvwxuedqfhv1 Rq wkh frqwudu|/ idxow| v|vwhpv pljkw vwloo eh deoh wr dfklhyh wkhlu remhfwlyh wkurxjk idxow dffrprgdwlrq surfhgxuhv1
H{dpsohv ri lqwhuqdo idxowv lq wkh vlqjoh wdqn v|vwhp duh = d, Surfhvv idxow = wkh wdqn lv ohdnlqj1 Frpsrqhqw4 lv ghvfulehg e|
f4 =
7
go+w, gw @ tl +w,
tr +w, to +w,=
e|
zkhuh to +w, lv vrph +xqnqrzq, ohdndjh rz1 e, Dfwxdwru idxow = wkh lqsxw ydoyh lv eorfnhg rshq1 Frpsrqhqw 5 lv ghvfulehg Frpsrqhqw 5= lqsxw ydoyh Ixqfwlrq= frqwuro lqsxw rz
f, Vhqvru idxow = wkh phdvxuhphqw qrlvh kdv lpsurshu vwdwlvwlfdo fkdudfwhu0 lvwlfv1 Frpsrqhqw 6= ohyho vhqvru |+w, @ o+w, . y+w,> y Q +3> , Ixqfwlrq= surylgh lpdjh ri ohyho Frpsrqhqw 7 lv d frq0 wuro dojrulwkp zkrvh ixqfwlrq lv wr uhjxodwh wkh ohyho lq wkh wdqn/ wkh remhfwlyh ehlqj wr nhhs o+w, zlwklq wkh lqwhuydo ^o! > o! . ` iru dq| lqlwldo ydoxh ri wkh ohyho zklfk ehorqjv wr wklv lqwhuydo1 Qrwh wkdw wklv remhfwlyh lv h{suhvvhg lq whupv ri wzr lqhtxdolw| frqvwudlqwv
Wkh frqwuro vljqdo jhqhudwhg e| wklv dojrulwkp lv wkh lqsxw ri frpsrqhqw 5 +wkh dfwxdwru, zklfk gholyhuv wkh lqsxw rz 3 ru 1 Lw lv hdvlo| vhhq wkdw hyhq lq wkh devhqfh ri dq| lqwhuqdo idxow/ wkh v|vwhp remhfwlyh fdqqrw eh dfklhyhg iru rxwsxw rzv t! +w, zklfk vdwlvi|
]#
w
rq vrph wlph lqwhuydo ^w" > w# ` = Rqh fdq dovr qrwlfh wkdw lq wkh suhvhqfh ri d ohdn lq wkh wdqn +lqwhuqdo idxow,/ wkh v|vwhp remhfwlyh pd| vwloo eh dfklhyhg surylghg wkh deryh lqhtxdolw| grhv qrw krog zkhq t! +w, lv uhsodfhg e| t! +w, . to +w,1
w"
517
Iurp wkh suhfhglqj ghqlwlrqv/ lw dsshduv wkdw pdq| glhuhqw prghov fdq eh exlow lq rughu wr ghvfuleh wkh v|vwhp/ dffruglqj wr wkh idfw wkdw rqh lv lqwhuhvwhg lq wkh ghvfulswlrq ri wkh v|vwhp*v ixqfwlrq/ lq wkh ghvfulswlrq ri wkh v|vwhp*v dufklwhfwxuh +wkh frpsrqhqwv dqg wkhlu lqwhufrqqh{lrq,/ ru lq wkh ghvfulswlrq ri wkh v|vwhp*v ehkdylrxu +wkh vhw ri wkh frqvwudlqwv zklfk olqn wkh v|vwhp yduldeohv,1 Dv idu dv wkh ghvljq ri prgho edvhg IGL dojrulwkpv lv frqfhuqhg/ wklv sdshu lv frqfhuqhg rqo| zlwk ehkdylrxu prghov1
V|vwhp Ehkdylrxu
Wkh prgho ri wkh v|vwhp ehkdylrxu ghvfulehv wkh v|vwhp wudmhfwrulhv/ l1h1 wkh wlph hyroxwlrq ri wkh v|vwhp yduldeohv1 Wkxv/ wkuhh edvlf ihdwxuhv duh wr eh frqvlghuhg lq prghoolqj surfhvvhv= yduldeohv/ wlph dqg frqvwudlqwv1 8
614
61414
D uvw txhvwlrq zklfk dulvhv lv wr vhohfw wkrvh yduldeohv wkh wlph hyroxwlrq ri zklfk lv ri lqwhuhvw iru IWF ghvljq1 Dv idu dv wkh ghvfulswlrq ri sk|vlfdo sur0 fhvvhv lv frqfhuqhg/ srzhu dqg hqhuj| yduldeohv duh vxlwdeoh dqg doorz uljrurxv prghoolqj wkurxjk Erqg0judsk dssurdfkhv ^46`1 Krzhyhu/ frqwuroohg v|vwhp frpsrqhqwv dovr lqwurgxfh frqwuro dqg lqirupdwlrq vljqdov/ dqg wkxv wkh v|vwhp yduldeohv wr eh frqvlghuhg duh doo wkrvh txdqwlwlhv zklfk duh frqvwudlqhg e| wkh v|vwhp frpsrqhqwv +surfhvv/ dfwxdwruv/ vhqvruv/ dojrulwkpv,1 Rqfh wkh v|vwhp yduldeohv duh ghqhg/ d vhfrqg txhvwlrq lv wr ghflgh derxw wkh vhw ri ydoxhv wkh| fdq eh dvvljqhg1 Txdqwlwdwlyh yduldeohv wdnh wkhlu ydoxhv lq d vxevhw ri U/ wkh uhdo qxpehuv +zklfk lv wrwdoo| rughuhg/ dqg surylghg zlwk wkh irxu fodvvlfdo rshudwlrqv,/ zkloh txdolwdwlyh yduldeohv wdnh wkhlu ydoxhv lq d jlyhq qlwh vhw ri v|perov/ zklfk pd| eh rughuhg ru qrw1 Txdqwlwdwlyh yduldeohv zkrvh ydoxhv ehorqj wr vrph vhjphqw ri U duh frqwlqxrxv yduldeohv1 Lw fdq eh xvhixoo wr ghqh txdolwdwlyh yduldeohv/ zkrvh ydoxhv duh wkh vhjphqwv ri vrph sduwlwlrq ri wkh uhdo olqh +lqwhuydov,1 Wkh frduvhu wkh sduwlwlrq/ wkh frduvhu wkh judqxodulw| ri wkh yduldeoh1 D v|pero lv riwhq dvvrfldwhg zlwk hdfk vhjphqw ri wkh sduwlwlrq/ h1j1 vpdoo/ phglxp/ odujh1 Deuxsw wudqvlwlrqv iurp rqh ydoxh wr dqrwkhu rqh fdq eh dyrlghg xvlqj ix}}| vhjphqwv lqvwhdg ri fulvs rqhv1
61415 Wlph
Wkh prvw fodvvlfdo wlph yduldeoh wdnhv lwv ydoxhv lq wkh vhw ri srvlwlyh uhdo qxp0 ehuv +frqwlqxrxv wlph,1 Lq glvfuhwh wlph v|vwhpv/ wkh vhw ri srvlwlyh lqwhjhuv +ru dq| vhw lvrprusklf wr wkdw rqh, lv xvhg zkhq vdpsohg gdwd v|vwhpv duh frqvlg0 huhg1 Wklv wlph uhsuhvhqwdwlrq lv fdoohg v|qfkurqhrxv vlqfh sudfwlfdo vdpsolqj v|vwhpv duh gulyhq e| d forfn1 Rq wkh frqwudu|/ lq hyhqw gulyhq v|vwhpv/ wlph lv frqvlghuhg rqo| dw hdfk hyhqw rffxuhqfh1
61416 Frqvwudlqwv
Zh frqvlghu frqwuroohg v|vwhpv zklfk reh| wkh Pdunry surshuw|1 Wklv phdqv wkdw wkh zkroh sdvw klvwru| ri wkh v|vwhp xqwloo wlph w fdq eh vxppdul}hg e| wkh ydoxhv ri d vhw ri yduldeohv dw wlph w +wkh v|vwhp*v vwdwh,/ dqg wkdw wkh wudmhfwrulhv duh vxfk wkdw wkh hyroxwlrq ri wkh vwdwh dw wlph w rqo| ghshqgv rq wkh ydoxh ri wkh vwdwh dqg lqsxwv dw wlph w1 Wkh hyroxwlrq ri wkh v|vwhp lv ghvfulehg wkurxjk d vhw ri frqvwudlqwv zklfk dsso| wr wkh v|vwhp yduldeohv1 Dffruglqj wr wkh glhuhqw ghvfulswlrqv ri wkh yduldeohv dqg ri wlph/ wkh frqvwudlqwv kdyh glhuhqw irupv1 Frqwlqxrxv wlph wudmhfwrulhv ri frqwlqxrxv yduldeohv duh prvw frqflvho| ghvfulehg e| wkh dojheudlf dqg glhuhqwldo htxdwlrqv wkh| kdyh wr vdwlvi|1 Lq wkh olqhdu fdvh/ wkrvh htxdwlrqv fdq eh wudqviruphg iurp wkh wlph grpdlq lqwr wkh v|perolf grpdlq xvlqj wkh 9
Odsodfh wudqvirup1 Zkhq phdvxuhphqw/ frqwuro dqg vxshuylvlrq lv shuiruphg e| frpsxwhuv/ glvfuhwh wlph lv prvw dssursuldwh dqg wkh v|vwhp ehkdylrxu prgho lv ehvw ghvfulehg e| dojheudlf dqg glhuhqfh htxdwlrqv/ zklfk fdq dovr lq wkh olqhdu fdvh eh wudviruphg iurp wkh wlph grpdlq lqwr wkh v|perolf grpdlq xvlqj wkh }0wudqvirup1 Li txdolwdwlyh yduldeohv duh frqvlghuhg +dv iru h{dpsoh lq orjlf edvhg v|vwhpv ru lq txdolwdwlyh sk|vlfv,/ glvfuhwh v|qfkurqhrxv ru dv|qfkurqhrxv wlph prghov uhvw rq orjlf htxdwlrqv/ dxwrpdwd/ Shwul qhwv/ vhwv ri uxohv1 Qrwh wkdw txdolwdwlyh yduldeohv fdq eh frqvlghuhg zlwk fulvs ru ix}}| prgdolwlhv/ wkxv ohdglqj wr fulvs ru ix}}| ehkdylrxu prghov1 Lq wkh vhtxho/ zh rqo| frqvlghu frqwlqxrxv yduldeohv 2 frqwlqxrxv wlph/ frq0 wlqxrxv yduldeohv 2 glvfuhwh wlph dqg elqdu| yduldeohv 2 glvfuhwh wlph ehkdylrxu prghov1
615
Lq frqwlqxrxv yduldeoh v|vwhpv/ wkh lqsxw/ vwdwh dqg rxwsxw yduldeohv duh gh0 qhg iru d frqwlqxxp ri ydoxhv lq U= Wkh vljqdov zklfk hqwhu vxfk v|vwhpv duh frqwlqxrxv0wlph vljqdov/ l1h1 wkh lqghshqghqw yduldeoh lv frqwlqxrxv/ dqg wkxv vxfk vljqdov duh ghqhg ryhu d frqwlqxxp ri wlph ydoxhv1
61514 Qrupdo rshudwlrq prgho
Lq qrupdo rshudwlrq/ wkh v|vwhp frpsrqhqwv uhdoo| ehkdyh dv wkh ghvljqhu h{0 shfwhg zkhq kh vhohfwhg ru ghvljqhg wkhp/ l1h1 wkh frqvwudlqwv wkh| dsso| wr wkh v|vwhp yduldeohv duh wkh qrplqdo rqhv1 D prgho ri wkhvh frqvwudlqwv lv rewdlqhg e| xvlqj wkh sk|vlfdo odzv zklfk duh reh|hg e| wkh surfhvv frpsrqhqwv1 Lq wkh frqwlqxrxv yduldeohv 2 frqwlqxrxv wlph rswlrq/ d txlwh jhqhudo prgho iru wkh ghvfulswlrq ri wkh qrplqdo frqvwudlqwv frqvlvwv ri d vhw ri glhuhqwldo htxdwlrqv =
{+w, b | +w, %
@ @
zkhuh {+w, 5 Uq / x+w, 5 Up / |+w, 5 Us ghqrwh uhvshfwlyho| wkh vwdwh yhfwru/ wkh yhfwru ri nqrzq lqsxwv/ dqg wkh yhfwru ri phdvxuhg rxwsxwv1 y+w, 5 Ug vwdqgv iru wkh yhfwru ri xqnqrzq lqsxwv ru glvwxuedqfhv dfwlqj rq wkh surfhvv/ dqg %+w, vwdqgv iru wkh phdvxuhphqw qrlvh zklfk fruuxswv wkh vhqvruv/ zlwk suredelolw| glvwulexwlrq S! xqghu qrupdo rshudwlrq1 5 Ut lv vrph qrplqdo sdudphwhu yhfwru1 Wkh ixqfwlrqv i dqg j duh uhvshfwlyho| Uq 0ydoxhg dqg Us 0 ydoxhg dqg wkh| duh dvvxphg wr eh vprrwk1 Qrwh wkdw wkhvh frqvwudlqwv duh dojheudlf2glhuhqwldo htxdolwlhv/ zklfk duh vdwlvhg li dqg rqo| li wkhuh lv qr lqwhuqdo idxow/ zklfk lv h{suhvvhg e| = qr lqwhuqdo idxow +, +9,/ +:, dqg ; krog +<,
Lq qrupdo rshudwlrq/ wkh v|vwhp yduldeohv dovr kdyh wudmhfwrulhv zklfk vwd| lq vrph grpdlq frpsdwleoh zlwk wkh v|vwhp*v remhfwlyhv1 Lq wkh frqwlqxrxv yduldeohv 2 frqwlqxrxv wlph rswlrq/ d vlpsoh prgho iru wkh ghvfulswlrq ri wklv grpdlq frqvlvwv ri d vhw ri dojheudlf lqhtxdolwlhv =
k+{+w,> x+w,,
3
+43, +44,
zkhuh k lv d Ulq 0ydoxh vprrwk ixqfwlrq/ wkxv ohdglqj wr wkh vwdwhphqw = qr h{whuqdo idxow +, +43, krogv Qrwh wkdw lqwhuqdo dqg h{whuqdo idxowv duh frpsohwho| lqghshqghqw = wkh lqhtxdo0 lw| frqvwudlqwv pd| eh vdwlvhg e| d idxow| v|vwhp/ zkloh wkh| pd| eh ylrodwhg e| d khdowk| rqh1 D qduurzhu fodvv ri v|vwhpv lv riwhq frqvlghuhg/ qdpho| olqhdu wlph lqyduldqw +OWL, v|vwhpv1 Wkh olqhdulw| surshuw| dulvhv hlwkhu iurp wkh v|vwhp ehlqj uhdoo| olqhdu ru iurp wkh dssur{lpdwlrq ri wkh qrq0olqhdu prgho lq vrph uhjlrq ri wkh vwdwh vsdfh e| d olqhdu rqh1 Wkh lqyduldqfh surshuw| dulvhv iurp wkh dvvxpswlrq wkdw wkh v|vwhp sdudphwhuv duh frqvwdqw gxulqj qrupdo rshudwlrq1 OWL prghov duh ghvfulehg e| wkh iroorzlqj olqhdu vwdwh htxdwlrqv =
{+w, b | +w,
@ @
+45, +46,
{+w,> x+w,> y+w,> | +w,/ dqg %+w, duh ghqhg dv deryh/ dqg D+ ,> E + ,> F + ,> hwf= duh pdwulfhv ri dssursuldwh glphqvlrqv zlwk frqvwdqw hqwulhv lq U +vlqfh lv frqvwdqw,1 Wkh| zloo eh qrwhg D> E> F> hwf= iru vlpsolf0 lw| zkhq lw lv qrw qhfhvvdu| wr h{solflw wkh ghshqghqf| ryhu 1 Wkh dgplvvleoh
+ , . Kxx+w, k
+47,
zkhuh K{ > Kx >duh pdwulfhv ri dssursuldwh glphqvlrq zlwk frqvwdqw hqwulhv lq U dqg k 5 Ulq 1
61515 Idxow| rshudwlrq
Gxh wr wkh olplwhg vl}h ri wkh sdshu/ rqo| lqwhuqdo idxowv zloo eh frqvlghuhg1 Zkhq lqwhuqdo idxowv duh suhvhqw/ wkh frqvwudlqwv lqwurgxfhg e| wkh v|vwhp frp0 srqhqwv fkdqjh/ dqg vr gr wkh htxdwlrqv zklfk ghvfuleh wkh qrupdo ehkdylrxu1 Wkuhh glhuhqw nlqgv ri prglfdwlrqv duh frqvlghuhg e| wkh frqwuro frppxqlw| = pxowlsolfdwlyh idxowv/ dgglwlyh idxowv/ dqg fkdqjhv lq wkh ehkdylrxu ri vwrfkdvwlf yduldeohv1
Pxowlsolfdwlyh idxowv Pxowlsolfdwlyh idxowv duh fkdqjhv lq wkh v|vwhp sd0 udphwhuv/ zklfk wdnh ydoxhv glhuhqw iurp wkh qrplqdo rqhv1 Wkh pxowlsolfdwlyh idxow prgho lv wkxv =
w
+ , @ +w, . +w,
;
+48,
lq zklfk w lv dq xqnqrzq yhfwru1 Wkh vwdwh dqg phdvxuhphqw htxdwlrqv qrz duh =
{ w
+,
b + , @ i +{+w,> x+w,> y+w,> +w, . +w,, |+w, @ j+{+w,> +w, . +w,> %+w,,
k { w >x w
+49, +4:,
+ + , + ,, 3
+4;,
+ . +w,,{+w, . E+ . +w,,x+w, . H+ . +w,,y+w, +4<, F + . +w,,{+w, . %+w, +53, zkloh +47, uhpdlqv xqfkdqjhg1 Vlqfh +w, lv dq xqnqrzq yhfwru/ +4<, dqg +53,
{w D
b+ , @ | +w, @
+54, +55,
zklfk jlyhv =
{ w | w
b+ , @ +, @
F{ w
Lq +56, dqg +57,/ lw fdq eh vhhq wkdw pxowlsolfdwlyh idxowv uhvxow lq dgglwlrqqdo whupv lq wkh vwdwh dqg phdvxuhphqw htxdwlrqv/ hdfk rw wkhp ehlqj frqqhfwhg zlwk vrph vshfldo nlqg ri idxow1 Lqghhg/ surfhvv frpsrqhqw idxowv jhqhudoo| ohdg = wr D 9 / zkloh dfwxdwru idxowv ohdg wr E 9 dqg vhqvru idxowv jlyh F 9 H lv jhqhudoo| qrw frqvlghuhg vlqfh/ zkhq xqnqrzq lqsxwv duh frqvlghuhg/ H lv vxssrvhg qrw wr ghshqg rq wkh v|vwhp sdudphwhuv1
@3
Dgglwlyh idxowv Vlqfh wkh D> E> hwf= duh xqnqrzq ixqfwlrqv ri wlph/ rqh pd| ghflgh wr vlpsoli| wkh idxow prgho/ qrw frqvlghulqj wkh h{solflw irup ri wkh dgglwlrqdo whupv zklfk lqwhuyhqh lq +56, dqg +57,/ dqg uhsodflqj wkhp e| d xqltxh idxow yhfwru/ xqghu wkh iroorzlqj irup =
{ w | w
b+ , @ +, @
D{ w
F{ w
+58, +59,
ru pruh jhqhudoo| =
{w
| w
b+ , @ +, @
D{ w
F{ w
+5:, +5;,
I{ I| wkh whup x w
zkhuh * w 5 Ui lv vrph xqnqrzq idxow yhfwru/ dqg I{ > I| duh pdwulfhv ri vxlwdeoh glphqvlrqv/ zkrvh hqwulhv duh uhdo qxpehuv/ dqg zklfk wudgxfh wkh idxow lq xhqfh/ uhvshfwlyho| rq wkh vwdwh dqg rq wkh phdvxuhphqw htxdwlrqv1 Vxfk didxow lv fdoohg dgglwlyh1 Sduwlfxodu fdvhv duh = prgho 4,
+,
dv d zurqj frqwuro hqwhulqj wkh v|vwhp/ zklfk lv d phdqv ri prghoolqj dfwxdwru idxowv +d idxow| dfwxdwru lv prghoohg dv d khdowk| rqh gulyhq e| vrph zurqj lqsxw,1 5,
I{ I|
@ E / zklfk ghvfulehv dfwxdwru idxowv1 Lqghhg/ lq wkdw fdvh/ 3 + ,.*+w, lv idfwrul}hg lq wkh vwdwh htxdwlrq/ dqg wkh idxow *+w, dsshduv
prghoolqj vhqvru pdoixqfwlrq +wkh idxow| vhqvru phdvxuhv d zurqj vwdwh lqvwhdg ri phdvxulqj wkh dfwxdo rqh,1 Zkhq wkh v|vwhp ehkdylrxu prgho pdnhv xvh ri vwrfkdvwlf yduldeohv +zklfk lv wkh fdvh lq wkh phdvxuhphqw prghov frqvlghuhg khuh,/ d idxow pd| dovr eh prghoohg e| d fkdqjh ri wkh vwrfkdvwlf yduldeohv glvwulexwlrq1 Lqghhg/ wkh phdvxuhphqw htxdwlrq ri wkh khdowk| v|vwhp ehlqj =
Fkdqjh lq vwdwlvwlfdo glvwulexwlrqv
@ 3 > zklfk ghvfulehv vhqvru idxowv1 Lqghhg/ lq wklv fdvh wkh F whup {+w,. *+w, lv idfwrul}hg lq wkh phdvxuhphqw htxdwlrq/ zklfk lv d phdqv ri
| w
+5<,
S!
+63,
wkh fkdqjh iurp wkh glvwulexwlrq S! wr vrph rwkhu glvwulexwlrq S" lv lqghhg wr eh frqvlghuhg dv d fkdqjh lq wkh v|vwhp ehkdylrxu1 Dv dq h{dpsoh/ frqvlghu wkh phdvxuhphqw v|vwhp zkrvh khdowk| ehkdylrxu lv ghvfulehg e|
| +w, %
zkhuh Q +3> ! , lv wkh qrupdo glvwulexwlrq zlwk phdqv }hur dqg fryduldqfh pd0 wul{ ! = Dq lqfuhdvh lq wkh phdvxuhphqw qrlvh frxog eh ghvfulehg e| wkh fkdqjh ri wkh qrlvh glvwulexwlrq iurp Q +3> ! , wr Q +3> " ,/ zkloh d eldv * 0 ru d guliw *+w, 0 pljkw eh ghvfulehg e| wkh fkdqjh ri glvwulexwlrq iurp Q +3> ! , wr Q +*> ! , 0 Q +*+w,> ! ,1 Qrwh wkdw wklv nlqg ri idxow pd| dovr eh ghvfulehg e| wkh dgglwlyh idxow prgho
43
| + w, %
616
Prvw vxshuylvlrq v|vwhpv dqg frqwuroohuv ehlqj lpsohphqwhg lq frpsxwhuv/ wkh vljqdov kdyh wr eh vdpsohg/ vlqfh frpsxwhuv duh rqo| deoh wr surfhvv gdwd vh0 txhqfhv1 Doo vljqdov duh dvvxphg wr eh vdpsohg v|qfkurqrxvo| dw d {hg vdp0 solqj shulrg Wv 1 Wkh wudglwlrqdo wkhru| ri vdpsohg gdwd v|vwhpv uholhv rq wkh dvvxpswlrq wkdw wkh lqsxw vljqdov duh frqvwdqw ryhu Wv 1 Wklv krogv wuxh iru wkh frqwuro yduldeohv/ dv wkh rxwsxw ri gljlwdo wr dqdorj frqyhuwhuv kdyh wklv surshuw|1 Lw lv krzhyhu dqg dssur{lpdwlrq iru glvwxuedqfhv dqg idxowv1 E| lqwhjudwlqj wkh vwdwh htxdwlrq +9, ryhu rqh vdpsolqj shulrg/ wkh iroorzlqj glvfuhwh0wlph prgho ri wkh v|vwhp qrupdo ehkdylrxu fdq eh ghgxfhg iurp +9,/ +:,=
{+n . 4, %
@ | +n, @
S!
zkhuh n +dfwxdoo| vwdqglqj iru nWv , ghqrwhv wkh glvfuhwh0wlph lqvwdqwv1 Vlploduo|/ wkh qrupdo rshudwlqj udqjh lv ghvfulehg e| wkh lqhtxdolwlhv
k+{+n,> x+n,,
3
dqg hyhu| ghyhorsphqw suhvhqwhg deryh zlwk frqwlqxrxv wlph w fdq eh uhshdwhg b zlwk glvfuhwh wlph n/ mxvw uhsodflqj {+w, e| {+n . 4,/ dqg {+w, e| {+n, lq wkh htxdwlrqv1 Ilqdoo|/ rqh pd| ri frxuvh xvh w lqglhuhqwo| iru frqwlqxrxv ru glv0 fuhwh wlph1 Iru h{dpsoh/ olqhdu v|vwhpv zlwk dgglwlyh idxowv zrxog eh ghvfulehg lq glvfuhwh wlph e|
vdpsolqj shulrg1
@ D{+w, . Ex+w, . Hy+w, . I{ *+w, +67, | +w, @ F{+w, . I| *+w, . %+w, +68, zkhuh wkh pdwulfhv D> E> hwf= duh rewdlqhg e| lqwhjudwlqj htxdwlrq +5:, rq rqh
{+w . 4,
617
Ehkdylrxu prghov ri v|vwhpv zkrvh yduldeohv duh txdolwdwlyh fdq eh ghvfulehg xvlqj vshflf wrrov olnh dxwrpdwd/ Shwul qhwv/ hwf1 Lq rughu wr hpskdvl}h wkh jhqhudolw| ri wkh suhylrxv prghov/ ohw xv frqvlghu d fodvv ri vxfk v|vwhpv/ qdpho| vhtxhqwldo olqhdu v|vwhpv/ vxfk dv jdwh duud|v gulyhq e| d v|qfkurqhrxv forfn1 44
Vxfk v|vwhpv duh lqghhg txdolwdwlyh yduldeohv glvfuhwh wlph rqhv = wkh yduldeohv wdnh wkhlu ydoxh lq wkh vhw i3> 4j/ zklfk lv d Jdorlv vhw zkhq surylghg zlwk wkh wzr rshudwruv dqg
+prgxor 5 dgglwlrq dqg pxowlsolfdwlrq,/ dqg wkh v|qfkurqhrxv forfn lqwurgxfhv d frqvwdqw vdpsolqj shulrg dw zklfk wkh ydoxhv ri wkh yduldeohv duh frqvlghuhg1 D olqhdu vhtxhqwldo v|vwhp ^5` lv ghvfulehg lq qrupdo rshudwlrq e| wkh vwdwh dqg phdvxuhphqw htxdwlrqv =
{+w . 4, | +w,
@ @
D F
zkhuh w lv wkh glvfuhwh wlph/ dqg {+w,> x+w,> | +w,> D> E> F kdyh wkh vdph phdqlqj dv ehiruh/ exw duh yhfwruv dqg pdwulfhv zkrvh hqwulhv ehorqj wr i3> 4j = Idxowv duh prghoohg e| dgglwlyh yhfwruv1 Lqghhg/ d idxow lq dq lqsxw ru surfhvvlqj jdwh/ zklfk dhfwv wkh lwk elw ri yhfwru {+w . 4, lv prghoohg wkurxjk
{+w . 4, @ ^D
{+w, E x+w,` hl
zkhuh hl lv wkh yhfwru doo wkh frpsrqhqwv ri zklfk duh }hur h{fhswlqj wkh lwk frpsrqhqw zklfk lv 41 Vlploduo|/ d idxow rq wkh lwk elw ri wkh rxwsxw lv prghoohg e|
| +w, @ F
{+w, hl
Wklv sduw vhwv wkh wzr ghflvlrq sureohpv zklfk duh ri lqwhuhvw/ qdpho| idxow ghwhfwlrq dqg idxow lvrodwlrq1 Wkh lqsxw gdwd iru wkhvh sureohpv duh wkh revhuy0 deohv zklfk duh lvvxhg iurp wkh v|vwhp/ l1h1 wkh lqsxwv x+w, dqg wkh rxwsxwv |+w,= Wkh ghflghu pd| ri frxuvh xvh vhyhudo vxffhvvlyh revhuydwlrqv lq rughu wr pdnh klv ghflvlrq1 Ohw
X v + w,
@ +xw +w,> xw +w 4,> ===xw +w v,,w \v +w, @ +|w +w,> | w +w 4,> ===|w +w v,,w
+69,
eh wkh revhuydwlrqv dydlodeoh dw wlph w +xvlqj d wlph zlqgrz ri vl}h v,1 Wzr ghflvlrq iudphv fdq eh glvwlqjxlvkhg/ qdpho| wkh iudph ri k|srwkhvhv fkhfnlqj +riwhq fdoohg wkh r0olqh iudph,/ dqg wkh iudph ri fkdqjh ghwhfwlrq +riwhq fdoohg wkh rq0olqh iudph,1 4, K|srwkhvhv fkhfnlqj1 Edvhg rq wkh nqrzohgjh ri wkh gdwd +69,/ idxow ghwhfwlrq frqvlvwv ri vhohfwlqj rqh ri wzr k|srwkhvhv = K! = wkh gdwd kdyh ehhq surgxfhg e| d khdowk| v|vwhp/ K" = wkh gdwd fdqqrw kdyh ehhq surgxfhg e| d khdowk| v|vwhp Idxow lvrodwlrq h{whqgv wkh wzr k|srwkhvhv sureohp wr d pxowl0k|srwkhvhv rqh/ qdpho| vhohfw rqh k|srwkhvhv Kl dprqj d jlyhq vhw l 5 L @ i4> ===Q j/ hdfk lqgh{ l ehlqj wkh odeho ri rqh vshflf idxow zklfk kdv wr eh gldjqrvhg1 45
Lw fdq ri frxuvh eh qrwhg wkdw erwk idxow ghwhfwlrq dqg idxow lvrodwlrq fdq eh vwdwhg lq d pruh jhqhudo vhwwlqj/ lqfoxglqj K! lq wkh pxowl0k|srwkhvlv sureohp/ wkh vhw ri vlwxdwlrqv wr eh glvwlqjxlvkhg ehlqj qrz L @ i3> 4> ===Q j = 5, Fkdqjh ghwhfwlrq1 Edvhg rq wkh nqrzohgjh ri wkh gdwd +69,/ idxow ghwhfwlrq frqvlvwv qrz ri vhohfwlqj rqh ri wzr k|srwkhvhv = K! = wkh gdwd kdyh ehhq surgxfhg e| d khdowk| v|vwhp/ K" = wkh gdwd kdyh ehhq surgxfhg e| d khdowk| v|vwhp xqwloo vrph wlph wi dqg wkh| kdyh ehhq surgxfhg e| d idxow| v|vwhp diwhu wlph wi >wkh xqnqrzq ydoxh ri wi 5 iw v . 4> ===> w 4j ehlqj wr hvwlpdwh1 Dv ehiruh/ idxow lvrodwlrq h{whqgv wkh wzr k|srwkhvhv sureohp wr d pxowl0 k|srwkhvhv rqh1 Wklv sdshu rqo| frqvlghuv wkh k|srwkhvhv fkhfnlqj sureohp/ vwduwlqj zlwk wkh vlpsohvw fdvh +qr qrlvh/ qr xqfhuwdlqw|/ qr xqnqrzq lqsxwv, dqg lqwurgxflqj judgxdoo| pruh frpsoh{ fdvhv1
714
71414
Ghwhuplqlvwlf v|vwhpv
Qr xqfhuwdlqw| dqg qr xqnqrzq lqsxw
Frqvlghu wkh vlpsohvw irupxodwlrq ri wkh qrupdo ehkdylrxu ri d wlph lqyduldqw glvfuhwh wlph ghwhuplqlvwlf v|vwhp +64, dqg +65,1
{+w . 4, |+w,
@ @
+6:, +6;,
Qrwh wkdw wklv prgho lqfoxghv qhlwkhu xqnqrzq lqsxwv/ qru phdvxuhphqw qrlvh/ dqg vlqfh wkh sdudphwhuv duh dvvxphg wr eh shuihfwo| nqrzq/ wkh ixqfwlrqv i dqg j duh shuihfwo| nqrzq1 Wklv prgho lv hqrxjk wr vwdwh wkh idxow ghwhfwlrq sureohp1 Lq rughu wr vwdwh wkh idxow lvrodwlrq sureohp/ wkh glhuhqw nlqgv ri idxowv zklfk kdyh wr eh lvrodwhg kdyh uvw wr eh ghqhg1 Ohw
{+w . 4, |+w,
@ @
+6<, +73,
eh wkh prgho ri wkh idxow| v|vwhp1 Ghqh wkh +vlqjoh ru pxowlsoh, idxowv zklfk kdyh wr eh glvwlqjxlvkhg e| phdqv ri qrq lqwhuvhfwlqj vxevhwv vxfk wkdw =
+74,
46
v = Wkh idxow gh0 Ohw ]v +w, eh d vkruw qrwdwlrq iru \v +w, whfwlrq sureohp fdq eh vwdwhg dv iroorzv = Ilqg dq lqwhjhu v dqg d vhw K! Up+v.4, =Us+v.4, vxfk wkdw ]v +w, 5 K3 +, <{3 5 Uq vxfk wkdw v|vwhp +6:,/ +6;, vwduwlqj iurp lqlwldo frqglwlrq {3 surgxfhv wkh rxwsxwv \v +w, zkhq lwv lqsxwv duh Xv +w,1 Lq rwkhu zrugv/ wkh ghwhfwlrq sureohp lv wr qg d vxevhw K3 lq wkh re0 vhuydwlrq vsdfh vxfk wkdw wkh revhuydeohv ehorqj wr wkdw vxevhw zkdwhyhu wkh +xqnqrzq, v|vwhp lqlwldo frqglwlrq zkhq wkh v|vwhp ehkdylrxu reh|v +6:,/ +6;, 1 Zkhq wkh revhuydeohv gr qrw ehorqj wr K3 wkh lqwhusuhwdwlrq lv wkdw wkh| fdq e| qr phdqv kdyh ehhq surgxfhg e| v|vwhp +6:, +6;,/ zklfk lqghhg ghwhfwv d idxow| ehkdylrxu dqg mxvwlhv wkh surgxfwlrq ri dq dodup1
Idxow ghwhfwlrq
X + w,
Wkh idxow lvrodwlrq sureohp fdq eh vwdwhg dv = Iru hdfk idxow fdvh l/ qg dq lqwhjhu v dqg d vhw Kl Up+v.4, =Us+v.4, vxfk wkdw ]v +w, 5 Kl +, <{3 5 Uq dqg < *+w, 5 !l vxfk wkdw v|vwhp +6<, +BB, vwduwlqj iurp lqlwldo frqglwlrq {3 surgxfhv wkh rxwsxwv \v +w, zkhq lwv lqsxwv duh Xv +w, dqg wkh idxow lv *+w,1 Lq rwkhu zrugv/ wkh lvrodwlrq sureohp lv wr qg d vxevhw Kl lq wkh revhuydwlrq vsdfh vxfk wkdw wkh revhuydeohv ehorqj wr wkdw vxevhw zkdwhyhu wkh +xqnqrzq, v|vwhp lqlwldo frqglwlrq dqg zkdwhyhu wkh idxow lq wkh fodvv !l 1 Zkhq wkh re0 vhuydeohv gr qrw ehorqj wr Kl wkh lqwhusuhwdwlrq lv wkdw wkh| fdq e| qr phdqv kdyh ehhq surgxfhg e| v|vwhp +6<, +BB, xqghu dq| idxow ri fodvv !l / zklfk lq0 ghhg lvrodwhv wkh lwk idxow| ehkdylrxu dqg mxvwlhv wkh surgxfwlrq ri d ghglfdwhg dodup1
Idxow lvrodwlrq 71415 Qr xqfhuwdlqw|
Xqnqrzq lqsxwv y +w, duh qrz frqvlghuhg/ dqg wkh vhw Y vxfk wkdw y+w, 5 Y iru doo w lv lqwurgxfhg1 Wklv vhw doorzv wr ghvfuleh vrph nqrzohgjh rqh pljkw kdyh derxw xqnqrzq lqsxwv/ iru h{dpsoh Y lv d jlyhq vxevsdfh ri Ug / Y lv d erxqghg vhw lq Ug / hwf1 Zkhq qr nqrzohgjh dw doo lv dydlodeoh/ rqh kdv reylrxvo| Y @ Ug 1 Wkh qrupdo dqg idxow| ehkdylrxuv ri v|vwhp +6:, +6;, duh qrz ghvfulehg e| =
{+w . 4, | +w, y +w,
@ @
dqg =
{+w . 4, | +w, y +w,
@ @
5 ^l#L !l
47
Wkh idxow ghwhfwlrq sureohp fdq eh vwdwhg dv iroorzv = Ilqg dq lqwhjhu v dqg d vhw K3 Up+v.4, =Us+v.4, vxfk wkdw ]v +w, 5 K3 +, <{3 5 Uq dqg ;w> <y+w, 5 Y vxfk wkdw v|vwhp +75, +76, vwduwlqj iurp lqlwldo frqglwlrq {3 surgxfhv wkh rxwsxwv \v +w, zkhq lwv nqrzq lqsxwv duh Xv +w, dqg lwv xqnqrzq lqsxwv duh y+w,1 Lq rwkhu zrugv/ wkh ghwhfwlrq sureohp lv wr qg d vxevhw K3 lq wkh re0 vhuydwlrq vsdfh vxfk wkdw wkh revhuydeohv ehorqj wr wkdw vxevhw zkdwhyhu wkh +xqnqrzq, v|vwhp lqlwldo frqglwlrq dqg zkdwhyhu wkh xqnqrzq lqsxw1 Zkhq wkh revhuydeohv gr qrw ehorqj wr K3 wkh lqwhusuhwdwlrq lv wkdw wkh| fdq e| qr phdqv kdyh ehhq surgxfhg e| v|vwhp +75, +76,/ zklfk lqghhg ghwhfwv d idxow| ehkdylrxu dqg mxvwlhv wkh surgxfwlrq ri dq dodup1
Idxow ghwhfwlrq Idxow lvrodwlrq
Wkh idxow lvrodwlrq sureohp fdq eh vwdwhg dv = Iru hdfk idxow fdvh l/ qg dq lqwhjhu v dqg d vhw Kl Up+v.4, =Us+v.4, vxfk wkdw ]v +w, 5 Kl +, <{3 5 Uq dqg <y+w, 5 Y> *+w, 5 !l vxfk wkdw v|vwhp +78, +79, vwduwlqj iurp lqlwldo frqglwlrq {3 surgxfhv wkh rxwsxwv \v +w, zkhq lwv lqsxwv duh Xv +w,/ wkh xqnqrzq lqsxwv duh y +w, dqg wkh idxow lv *+w,1 Lq rwkhu zrugv/ wkh lvrodwlrq sureohp lv wr qg d vxevhw Kl lq wkh revhuydwlrq vsdfh vxfk wkdw wkh revhuydeohv ehorqj wr wkdw vxevhw zkdwhyhu wkh +xqnqrzq, v|vwhp lqlwldo frqglwlrq/ zkwhyhu wkh xqnqrzq lqsxw dqg zkdwhyhu wkh idxow lq wkh fodvv !l 1 Zkhq wkh revhuydeohv gr qrw ehorqj wr Kl wkh lqwhusuhwdwlrq lv wkdw wkh| fdq e| qr phdqv kdyh ehhq surgxfhg e| v|vwhp +78, +79, xqghu dq| idxow ri fodvv !l / zklfk lqghhg lvrodwhv wkh lwk idxow| ehkdylrxu dqg mxvwlhv wkh surgxfwlrq ri d ghglfdwhg dodup1
71416 Ghwhuplqlvwlf xqfhuwdlq v|vwhpv
Xqfhuwdlqwlhv duh dozd|v suhvhqw lq wkh prghov ri dfwxdo v|vwhpv1 Lqghhg/ wkh qrplqdo ydoxhv ri wkh v|vwhp sdudphwhuv/ / duh wkh uhvxow ri wkh v|vwhp ghvljq vwhs +iru h{dpsoh/ d srodul}dwlrq uhvlvwru vkrxog eh 53n
,/ exw wkhlu dfwxdo ydoxh lv riwhq glhuhqw iurp wkh qrplqdo rqh/ wkh glhuhqfh ehlqj d idxow rqo| li lw lv odujhu wkdq vrph suhghqhg ydoxh +iru h{dpsoh/ uhvlvwruv ehlqj surgxfhg zlwk d 53( wrohudqfh/ wkh suhylrxv srodul}dwlrq uhvlvwru zrxog eh idxow| rqo| li lwv ydoxh olhv rxwvlgh wkh lqwhuydo ^49n
> 53n
`,1 Rwkhu h{dpsohv duh sdudphwhuv zkrvh ydoxh lv lghqwlhg/ wkxv uhvxowlqj lq vrph frqghqfh lqwhuydo zlwklq zklfk wkh| olh/ ru sdudphwhuv zklfk qrupdoo| olh lq d erxqghg vhw/ olnh wkh ryhudoo pdvv ri vrph yhklfoh1 Lq rughu wr wdnh xqfhuwdlqwlhv lqwr dffrxqw/ wkh khdowk| v|vwhp prgho lqwurgxfhv xqnqrzq sdudphwhuv 5 / zkhuh lv d erxqghg vhw zklfk frqwdlqv doo wkh srvvleoh ydoxhv ri zkhq wkh v|vwhp rshudwhv qrupdoo| =
{ w
+ . 4, @ i +{+w,> x+w,> y+w,> > *+w,, | +w, @ j+{+w,> > *+w,, 5 > y+w, 5 Y> *+w, 5 ^l#L !l
Wkh idxow ghwhfwlrq sureohp fdq eh vwdwhg dv iroorzv = Ilqg dq lqwhjhu v dqg d vhw K! Up+v.4, =Us+v.4, vxfk wkdw ]v +w, 5 K3 +, { < 3 5 Uq> < 5 dqg ;w> <y+w, 5 Y vxfk wkdw v|vwhp +7;, +7<, zlwk sdudphwhuv > vwduwlqj iurp lqlwldo frqglwlrq {3 surgxfhv wkh rxwsxwv \v +w, zkhq lwv nqrzq lqsxwv duh Xv +w, dqg lwv xqnqrzq lqsxwv duh y+w,1 Lq rwkhu zrugv/ wkh ghwhfwlrq sureohp lv wr qg d vxevhw K3 lq wkh re0 vhuydwlrq vsdfh vxfk wkdw wkh revhuydeohv ehorqj wr wkdw vxevhw zkdwhyhu wkh +xqnqrzq, v|vwhp lqlwldo frqglwlrq/ zkdwhyhu wkh +xqnqrzq, sdudphwhu yhfwru lq dqg zkdwhyhu wkh xqnqrzq lqsxw lq Y 1 Zkhq wkh revhuydeohv gr qrw eh0 orqj wr K3 wkh lqwhusuhwdwlrq lv wkdw wkh| fdq e| qr phdqv kdyh ehhq surgxfhg e| v|vwhp +7;, +7<,/ zklfk lqghhg ghwhfwv d idxow| ehkdylrxu dqg mxvwlhv wkh surgxfwlrq ri dq dodup1
Idxow ghwhfwlrq
Wkh idxow lvrodwlrq sureohp fdq eh vwdwhg dv = Iru hdfk idxow fdvh l/ qg dq lqwhjhu v dqg d vhw Kl Up+v.4, =Us+v.4, vxfk wkdw ]v +w, 5 Kl +, <{3 5 Uq > < 5 / dqg <y+w, 5 Y> <*+w, 5 !l vxfk wkdw v|vwhp +84, +BB, zlwk sdudphwhuv > vwduwlqj iurp lqlwldo frqglwlrq {3 surgxfhv wkh rxwsxwv \v +w, zkhq lwv lqsxwv duh Xv +w,/ wkh xqnqrzq lqsxwv duh y +w, dqg wkh idxow lv *+w,1 Lq rwkhu zrugv/ wkh lvrodwlrq sureohp lv wr qg d vxevhw Kl lq wkh revhuydwlrq vsdfh vxfk wkdw wkh revhuydeohv ehorqj wr wkdw vxevhw zkdwhyhu wkh +xqnqrzq, v|vwhp lqlwldo frqglwlrq/ zkdwhyhu wkh xqnqrzq sdudphwhu lq / zkdwhyhu wkh xqnqrzq lqsxw lq Y dqg zkdwhyhu wkh idxow lq wkh fodvv !l 1 Zkhq wkh re0 vhuydeohv gr qrw ehorqj wr Kl wkh lqwhusuhwdwlrq lv wkdw wkh| fdq e| qr phdqv kdyh ehhq surgxfhg e| v|vwhp +84, +BB, xqghu dq| idxow ri fodvv !l / zklfk lq0 ghhg lvrodwhv wkh lwk idxow| ehkdylrxu dqg mxvwlhv wkh surgxfwlrq ri d ghglfdwhg dodup1
Idxow lvrodwlrq 71417 Ghwhuplqlvwlf ghwhfwdelolw| dqg lvrodelolw|
Wkh frpprq ihdwxuh ri doo wkuhh deryh sureohp vhwwlqjv lv wkdw rqh kdv wr qg d sduwlwlrq ri wkh revhuydwlrq vsdfh lqwr Q . 4 fodvvhv vxfk wkdw wkh Q . 4 ehkdylrxu prghov dvvrfldwhg zlwk wkh qrupdo dqg wkh Q idxow| vlwxdwlrqv zloo surgxfh revhuydwlrqv +lqsxw0rxwsxw vhtxhqfhv, hdfk ri zklfk olhv lq rqh ri wkh Q . 4 glhuhqw fodvvhv1 Wklv lv qrw dozd|v srvvleoh/ ghshqglqj rq wkh vhwv Y> > !l l 5 L> dqg wkxv wkh ghwhfwlrq dqg lvrodwlrq sureohpv gr qrw dozd|v kdyh d vroxwlrq1 Wklv lv pdlqo| wkh frqvhtxhqfh ri wkh lpsrvvlelolw| wr qg vhwv K3 vxfk wkdw wkh htxly0
49
dohqfh
]v w
+ , 5 K3 +, khdowk| v|vwhp
M
lv vdwlvhg iru doo idxowv ri lqwhuhvw1 Qrq0ghwhfwdeoh idxowv irup d vxevhw zklfk fdq eh suryhg lv =
]v w
L
Vlploduo|/ qrq0lvrodeoh idxowv duh vxfk wkdw wkh rqo| htxlydohqfh zklfk fdq eh suryhg lv =
]v w
Frqglwlrqv xqghu zklfk idxowv duh qrq0ghwhfwdeoh dqg2ru qrq0lvrodeoh fdq eh h{klelwhg jlyhq vshflf fodvvhv ri prghov/ dqg vshflf vhwv Y> > !l l 5 L= Wkh| zloo eh dgguhvvhg lq Sduw LLL1
715
71514
Vwrfkdvwlf v|vwhpv
Phdvxuhphqw qrlvh
Vhqvruv duh frpsrqhqwv zkrvh rxwsxw vljqdo lv xqiruwxqdwho| dozd|v fruuxswhg e| phdvxuhphqw qrlvh1 Lq vrph fdvhv/ phdvxuhphqw qrlvh fdq eh qhjohfwhg/ dqg ghwhuplqlvwlf prghov duh vx!flhqw dssur{lpdwlrqv ri wkh v|vwhp ehkdylrxu1 Lq rwkhu fdvhv/ vwrfkdvwlf yduldeohv kdyh wr eh lqwurgxfhg lq wkh phdvxuhphqw htxdwlrq wr dffrxqw iru wkh phdvxuhphqw qrlvh1 Wkh khdowk| dqg idxow| v|vwhp ehkdylrxuv duh wkxv ghvfulehg e| =
{ w
+ . 4, @ i +{+w,> x+w,> y+w,> , |+w, @ j+{+w,> > %+w,, 5 > y+w, 5 Y %+w, 5 H! / %+w, S!
dqg
zkhuh %+w, lv wkh vhw ri lwv ydoxhv/ dqg S! +uhvs1 Sl , lv lwv suredelolw| glvwulexwlrq lq wkh khdowk| +uhvs1 lq wkh 4:
+ . 4, @ i +{+w,> x+w,> y+w,> > *+w,, | +w, @ j+{+w,> > %+w,> *+w,, 5 > y+w, 5 Y> *+w, 5 ^l#L !l %+w, 5 Hl > %+w, Sl l 5 L phdvxuhphqw qrlvh/ H! +uhvs1 Hl , lv wkh
{ w
idxow|, fdvh1 Lq wklv vlwxdwlrq/ wkh revhuydwlrqv \v +w, duh uhdol}dwlrqv ri vwrfkdvwlf yduldeohv zkrvh suredelolw| glvwulexwlrqv ghshqg rq S! +uhvs1 Sl , lq wkh khdowk| +uhvs1 lq wkh lwk idxow|, fdvh1 Zkhq H! dqg Hl / l 5 L duh erxqghg vhwv/ rqh srvvleoh dssurdfk lv wr frp0 sohwho| irujhw derxw wkh glvwulexwlrqv/ dqg wr wuhdw wkh phdvxuhphqw qrlvh h{0 dfwo| wkh vdph zd| dv wkh xqnqrzq lqsxwv zhuh wuhdwhg1 Lq wklv fdvh/ wkh sureohp vhwwlqjv dqg wkh dvvrfldwhg ghwhfwdelolw| dqg lvrodelolw| frqglwlrqv duh mxvw dv h{sodlqhg deryh1 Krzhyhu/ wklv dssurdfk lv yhu| frqvhuydwlyh/ vlqfh lw grhv qrw wdnh lqwr dffrxqw wkh nqrzohgjh zklfk lv dydlodeoh derxw wkh suredelo0 lw| glvwulexwlrqv1 Lq pdq| fdvhv +dqg hvshfldoo| zkhq wkh vhwv H! dqg Hl / l 5 L duh wkh zkroh vsdfh Us > zklfk lv wkh fdvh zkhq Jdxvvldq qrlvh lv frqvlghuhg/ iru h{dpsoh,/ qr idxow lv ghwhfwdeoh dqg lvrodeoh/ vlqfh hyhu| srlqw lq wkh revhuydwlrq vsdfh frxog kdyh ehhq surgxfhg e| dq| ri wkh khdowk| ru idxow| prghov1 Wdnlqj lqwr dffrxqw wkh vwrfkdvwlf qdwxuh ri wkh revhuydwlrqv ohdgv wr uhsodfh wkh ghwhuplqlvwlf vwdwhphqw
lwk ]v w
+ , 5 K! +, khdowk| v|vwhp
+95,
e| d vwrfkdvwlf rqh1 Lqghhg/ +95, fdq eh uhdg dv = wkh suredelolw| wkdw d khdowk| v|vwhp surgxfhv revhuydwlrqv lq K! lv htxdo wr rqh/ wkh suredelolw| wkdw revhu0 ydwlrqv zklfk olh lq K! kdyh ehhq surgxfhg e| d khdowk| v|vwhp lv rqh1 Wklv fdq qr orqjhu eh dvfhuwdlqhg/ vlqfh revhuydwlrqv rxwvlgh K! pljkw eh rewdlqhg dv wkh rxwsxwv ri khdowk| exw qrlvh0fruuxswhg vhqvruv/ zklfk phdvxuh gdwd uhdoo| o|lqj lq K! 1 Frqyhuvho|/ revhuydwlrqv lq K! pljkw eh rewdlqhg hyhq zkhq wkh v|vwhp lv idxow|/ dv wkh uhvxow ri qrlvh dfwlqj rq wkh phdvxuhphqw ghylfhv1 Wkh ghflvlrq sureohp vhwwlqj wkxv pryhv wr wkh vwdwlvwlfdo ghflvlrq hog1 Lq wkh ghwhuplqlvwlf vwdwhphqw/ hdfk srlqw ri wkh revhuydwlrq vsdfh ehorqjv +lq wkh lghdo fdvh, wr rqo| rqh fodvv ri wkh revhuydwlrq vsdfh sduwlwlrq1 Lw lv wkxv dvvrfldwhg zlwk d fkdudfwhulvwlf yhfwru ri Q .4 elwv/ vxfk wkdw elw q l lv htxdo wr rqh li idxow q l lv suhvhqw1 Wkh frqfoxvlrq iroorzv lpphgldwho| e| = idxow l +, ]v +w, 5 Kl +, +]v +w,, @ hl Lq wkh vwrfkdvwlf vwdwhphqw/ hdfk srlqw ] lq wkh revhuydwlrq vsdfh lv dvvrfldwhg zlwk d suredelolw| yhfwru +! +] ,> " +] ,> == Q +] ,,w / zkhuh
l ]
+suredelolw| ghqvlwlhv fdq dovr eh xvhg,1 Vlqfh wkh ghflvlrq kdv wr lghqwli| rqh dqg rqo| rqh idxow fdvh +uhphpehu wkdw d idxow fdvh lv d vlqjoh ru d pxowlsoh idxow, dvvrfldwhg zlwk hdfk revhuydwlrq/ wkh ghflvlrq sureohp lv wr qg wkh sduwlwlrq ri wkh revhuydwlrq vsdfh lqwr Q . 4 fodvvhv zklfk lv wkh prvw frqvlvwhqw zlwk wkh Q . 4 suredelolw| glvwulexwlrqv1 Frqvlvwhqf| lv hydoxdwhg xvlqj glhuhqw fulwhuld vxfk dv huuru suredelolwlhv/ phdq huuru frvw/ hwf1/ dqg qglqj wkh prvw frqvlvwhqw sduwlwlrq lv irupxodwhg dv dq rswlpl}dwlrq sureohp1 Wkh zhoo nqrzq Ed|hv dqg Qh|pdq Shduvrq ghflvlrq uxohv duh surylghg e| vxfk dq dssurdfk ^4`1 4;
71515
Jhqhudol}dwlrq
Phdvxuhphqw qrlvh lv dq xqnqrzq v|vwhp lqsxw/ derxw zklfk vrph sduwldo nqrzohgjh lv dydlodeoh wkurxjk lwv suredelolw| glvwulexwlrq1 Lw pd| kdsshq wkdw rwkhu xqnqrzqv fdq eh fkdudfwhul}hg lq vxfk d zd|1 Wkh xqnqrzq ydoxh ri d uhvlvwru/ wkh xqnqrzq hruwv ri zdyhv rq d vkls duh wzr h{dpsohv ri xqfhuwdlq sdudphwhuv dqg xqnqrzq lqsxwv zkrvh vwdwlvwlfdo glvwulexwlrq pljkw eh nqrzq1 Lq vxfk vlwxdwlrqv/ wkh h{wud nqrzohgjh fdq reylrxvo| eh ljqruhg +wklv ohdgv wr wkh iruphu ghwhuplqlvwlf dssurdfkhv, ru lw fdq eh xvhg/ e| phdqv ri wkh vdph vwrfkdvwlf dssurdfk zklfk kdv ehhq dssolhg wr wkh wuhdwphqw ri phdvxuhphqw qrlvhv1
71516 Vwrfkdvwlf ghwhfwdelolw| dqg lvrodelolw|
Lw reylrxvo| iroorzv iurp wkh deryh glvfxvvlrq wkdw qr ghflvlrq fdq eh wdnhq zkhq wkh glhuhqw idxow vlwxdwlrqv duh lghqwlfdoo| glvwulexwhg1 Wkxv qrq0ghwhfwdeoh idxowv duh idxowv vxfk wkdw
l +] , @ ! +] ,
Wzr idxowv l> m 9@ 3 zklfk duh qrw lvrodeoh duh vxfk wkdw
l +] , @ m +] ,
IGL dojrulwkpv kdyh wr exlog d sduwlwlrq ri wkh revhuydwlrq vsdfh vxfk wkdw hdfk fodvv pd| eh dvvrfldwhg +lq wkh vwulfw vhqvh ru lq wkh suredelolvwlf rqh,/ zlwk rqh idxow vlwxdwlrq ri wkh v|vwhp l 5 i3> 4> ===Q j =
814
Idxow ghwhfwlrq
Ohw xv uvw frqvlghu wkh sureohp ri ghflglqj ehwzhhq wkh wzr k|srwkhvhv l @ 3 ru l 5 i4> ===Q j/ zklfk lv wkh idxow ghwhfwlrq sureohp1 Wkh gl!fxow| lv frqqhfwhg zlwk wkh xqnqrzqv zklfk duh suhvhqw lq wkh v|vwhp ehkdylrxu prgho = {! = xqnqrzq lqlwldo frqglwlrq y+w, = xqnqrzq lqsxwv = xqnqrzq qrupdo sdudphwhuv %+w, = phdvxuhphqw qrlvh Ohw xv uhfdoo wkdw wkh ghflvlrq sureohp vwdwhphqw qhhgv wkh revhuydwlrqv lvvxhg iurp wkh khdowk| dqg wkh idxow| v|vwhp wr eh fkdudfwhul}hg lqghshqghqwo| ri wkrvh xqnqrzqv1 Wzr wrrov duh dydlodeoh dqg kdyh ehhq xvhg e| wkh frqwuro frppxqlw| iru wklv dlp1 4, Holplqdwlrq surfhgxuhv wudqvirup d vhw ri htxdwlrqv lqwr dqrwkhu htxly0 dohqw rqh/ lq zklfk wkh xqnqrzq yduldeohv gr qrw dsshdu lq vrph vxevhw ri
4<
htxdwlrqv/ wkxv surylglqj frqglwlrqv zklfk gr qrw ghshqg rq wkhp1 Holplqd0 wlrq surfhgxuhv duh wkh edvlv ri wkh vr0fdoohg Sdulw| Vsdfh dssurdfk/ dv idu dv lqsxw 0 rxwsxw uhodwlrqv duh rewdlqhg e| holplqdwlqj wkh xqnqrzq lqlwldo vwdwh1 5, Hvwlpdwlrq surfhgxuhv uhsodfh wkh xqnqrzq yduldeohv e| wkhlu hvwlpdwlrq/ zklfk lv rewdlqhg xvlqj d vxevhw ri wkh htxdwlrqv1 Gxh wr wkh v|vwhp uhgxq0 gdqf|/ wkhuh duh uhpdlqlqj htxdwlrqv lq zklfk xqnqrzq yduldeohv gr qr orqjhu lqwhuyhqh/ zklfk surylghv wkh h{shfwhg uhvxow1 Hvwlpdwlrq surfhgxuhv duh wkh edvlv ri wkh vr0fdoohg Revhuyhu Edvhg Dssurdfk1 Lq wkh fdvh ri olqhdu prghov/ wkh wzr dssurdfkhv kdyh ehhq suryhg wr eh htxlydohqw ^<`/ dqg uhfhqw zrunv duh ghyrwhg wr wkhlu frpsdulvrq lq wkh qrq0 olqhdu iudph ^6`1
81414 Xqnqrzq vwdwh
Lq wklv vhfwlrq/ rqo| v|vwhpv lq zklfk qr xqnqrzq lqsxw dqg qr xqfhuwdlqw| lv suhvhqw duh frqvlghuhg1 Wkh ehkdylrxu prgho lv wkh iroorzlqj =
{+w . 4, | +w,
@ @
+96, +97,
Wkhuh duh wzr pdlq dssurdfkhv iru frslqj zlwk wkh xqnqrzq vwdwh/ qdpho| wkh sdulw| vsdfh dssurdfk/ lq zklfk lw lv holplqdwhg dqg wkh revhuyhu0edvhg dssurdfk lq zklfk lw lv hvwlpdwhg1 Vxssrvh wkh phdvxuhphqwv duh vxffhvvlyho| phpr0 ul}hg rq d wlph zlqgrz ri vl}h v/ vr wkdw wkh iroorzlqj revhuydwlrq lv dydlodeoh =
Sdulw| vsdfh dssurdfk
|+w v . 4,
@ j^{+w v . 4,> %+w v . 4,` @ j^i +{+w v,> x+w v,,> %+w v . 4,` / j"^{+w v,> x+w v,> %+w v . 4,`
jv^{+w v,> Xv +w,> %+w,` 9 === : \v +w, @ 9 j ^{+w v,> X +w v . 4,> %+w v . 4,` : = 7 " 8 " j!^{+w v,> %+w v,`
Wklv lv d v|vwhp ri s+v . 4, qrq0olqhdu htxdwlrqv/ zkhuh rqo| wkh q frpsr0 qhqwv ri {+w v, duh xqnqrzq1 Ohw
+98,
Frqglwlrqv xqghu zklfk vxfk d wudqvirupdwlrq h{lvw duh zhoo nqrzq lq wkh olwhudwxuh1 Irupdo dojrulwkpv iru qglqj lw duh dydlodeoh rqo| iru vshfldo fodvvhv ri v|vwhpv +iru h{dpsoh iru sro|qrpldo v|vwhpv/ d fodvv wr zklfk olqhdu dqg el0olqhdu v|vwhpv ehorqj,1 Lw qrz dsshduv wkdw wkh uvw u urzv ri +98, duh htxdwlrqv lq zklfk wkh xqnqrzq vwdwh {+w v, grhv qrw dsshdu1 Wkh| fdq eh zulwwhq
+99,
zkhuh $ lv d uglphqvlrqdo ixqfwlrq ri wkh revhuydeohv rq wkh wlph zlqgrz ^w> w v`1 Lw iroorzv wkdw wkh vhw lq wkh revhuydwlrq vsdfh ghqhg e|
+9:,
zrxog fkdudfwhul}h wkh qrupdo ehkdylrxu ri v|vwhp +96,/ +97, zkhq qr qrlvh zrxog eh suhvhqw1
vhuyhu edvhg dssurdfk D yhu| vwudljkwiruzdug dqg srsxodu dssurdfk wr Prgho Edvhg IGL lv edvhg rq wkh vlpxodwlrq ri wkh v|vwhp ehkdylrxu1 D vlpxodwlrq surjudp lv ghvljqhg iurp wkh v|vwhp prgho +96,/ +97,/ dqg wkh glv0 fuhsdqflhv ehwzhhq wkh vlpxodwhg dqg wkh dfwxdo phdvxuhphqwv duh wkh edvlv
4A
54
ri idxow ghwhfwlrq dqg lvrodwlrq1 Ohw vwduv +{ > | > hwf=, eh dvvrfldwhg zlwk wkh vlpxodwhg yduldeohv/ wkhq wkh +ghwhuplqlvwlf, vlpxodwru htxdwlrqv duh =
{ +w . 4, | +w,
+9;, +9<,
zklfk lv h{shfwhg wr eh }hur lq wkh devhqfh ri qrlvh dqg idxowv1 Krzhyhu/ wklv lv qrw wuxh/ vlqfh wkh dfwxdo v|vwhp dqg lwv vlpxodwlrq surjudp duh g|qdplf v|vwhpv/ zklfk duh qrw lqlwldol}hg lghqwlfdoo|1 Lqghhg/ wkh lqlwldo vwdwh ri wkh dfwxdo v|vwhp lv xqnqrzq dqg wkh fruuhfw lqlwldo frqglwlrq ri wkh vlpxodwlrq fdqqrw eh ghwhuplqhg iurp wkh vlqjoh nqrzohgjh ri | +3,1 Rqo| lq vrph sduwlfxodu fdvhv zrxog wkh rxwsxwv ri wkh wzr v|vwhpv zlwk glhuhqw lqlwldo frqglwlrqv frqyhujh/ dv vkrzq e| wkh iroorzlqj olqhdu h{dpsoh/
{+w . 4, | +w, { +w . 4, | +w,
@ @ @ @
lq zklfk wkh vxevwudfwlrq ri +:3, dqg +:5, rq wkh rqh kdqg/ ri +:4, dqg +:6, rq wkh rwkhu kdqg jlyhv wkh g|qdplf prgho ri wkh vwdwh dqg rxwsxw huuruv h{ +w, @ {+w, { +w,> h| +w, @ |+w, | +w, =
h{ +w . 4, h| +w,
@ @
+:7, +:8,
Iurp +:7,/ +:8,/ lw lv vhhq wkdw wkh vwdwh dqg rxwsxw huuruv frqyhujh wr }hur li dqg rqo| li pdwul{ D lv vwdeoh1 Xvlqj wkh wkhru| ri ihhgedfn frqwuro/ lw lv jhqhudoo| srvvleoh wr irufh wkh frqyhujhqfh +ru wr lpsuryh wkh frqyhujhqfh udwh, ri wkh vlpxodwru1 Vxfk d surjudp lq zklfk wkh frqyhujhqfh lv rewdlqhg dv wkh uhvxow ri d vshflf ghvljq lv fdoohg dq revhuyhu1 Wkh lghd fdq eh looxvwudwhg e| dgglqj d sursruwlrqdo ihhgedfn wr wkh vlpxodwru htxdwlrqv +:5,/ +:6, =
{ +w . 4, | +w,
@ @
+:9, +::,
h{ +w . 4, h| +w,
+:;, +:<,
dqg pdwul{ N lv fkrvhq vxfk wkdw +:;,/ +:<, lv vwdeoh1 Lq wkh jhqhudo fdvh/ +9;,/ +9<, duh uhsodfhg e| wkh qrq olqhdu revhuyhu
{ +w . 4, | +w,
@ @
+;3, +;4,
lq zklfk wkh ixqfwlrqv i > j dqg wkh sdudphwhuv N kdyh wr eh fkrvhq vr dv wr lqvxuh wkh frqyhujhqfh ri wkh rxwsxw huuru lq wkh devhqfh ri idxowv1 Uhpdun = exloglqj d vlpxodwru lq zklfk rqo| nqrzq yduldeohv lqwhuyhqh lv qrwklqj hovh wkdq +dqg fdq rqo| eh grqh e|, xvlqj wkh sdulw| vsdfh dssurdfk1 Lqghhg/ vxfk d vlpxodwru zrxog zulwh
| +w . 4, @ z^| +w,> | +w 4,> ===| +w ,> x+w,> x+w 4,> ===x+w ,`
zklfk lv dq h{solflw irup ri htxdwlrq +99, zklwk qr qrlvh/ dqg wkh fkdqjh ri qrwdwlrqv w . 4 lqvwhdg ri w/ dqg lqvwhdg ri v 4=
81415 Xqnqrzq lqsxwv
Wklv vhfwlrq h{whqgv wkh fodvv ri v|vwhpv frqvlghuhg lq wkh suhylrxv rqh e| lqwurgxflqj xqnqrzq lqsxwv lq wkh v|vwhp prgho1 Wkh ehkdylrxu prgho lv wkh iroorzlqj =
{+w . 4, | +w,
+;5, +;6,
zkhuh y+w, # Ug uhsuhvhqwv wkh xqnqrzq lqsxwv zklfk dfw rq wkh v|vwhp1 Orrnlqj dw wkh sdulw| vsdfh dssurdfk/ lw lv hdvlo| vhhq wkdw wkh v|vwhp ri s+v . 4, qrq0olqhdu htxdwlrqv rewdlqhg e| phprul}lqj wkh v|vwhp rxwsxwv rq d wlph zlqgrz ri vl}h v .4/ zloo qrz kdyh qrw rqo| wkh q frpsrqhqwv ri {+w v, dv xqnqrzqv exw dovr wkh g+v . 4, frpsrqhqwv ri Yv +w,1 Wkh revhuydwlrq htxdwlrq lv qrz =
\v +w, @ Jv ^{+w v,> Xv +w,> Yv +w,> 0v +w,`
dqg rqh kdv wr qg d wudqvirupdwlrq zklfk holplqdwhv doowrjhwkhu wkh xqnqrzq lqlwldo vwdwh dqg wkh xqnqrzq lqsxwv = ! v ^Xv +w,> Hv +w,` Jv ^{+w v,> Xv+w,> Yv +w,> 0v+w,` @ {
56
ohdglqj wr fkdudfwhul}h wkh qrupdo ehkdylrxu ri wkh v|vwhp e| wkh urexvw dqdo|wlf uhgxqgdqf| uhodwlrqv = $^]v +w,> Hv+w,` @ 3 +;7, Krzhyhu/ frqwudu| wr wkh vwdwh holplqdwlrq zklfk fdq dozd|v eh shuiruphg/ vxfk d wudqvirupdwlrq grhv qrw dozd|v h{lvw1 Wkh srvvlelolw| wr holplqdwh wkh xqnqrzq lqsxwv uhvwv rq wkh h{lvwhqfh ri d vxev|vwhp ri v|vwhp +;5, +;6, zklfk lv qrw ghshqghqw rq wkhp/ l1h1 rq wkh h{lvwhqfh ri d wudqvirupdwlrq }+w, @ W +{+w,, vxfk wkdw wkh v|vwhp prghov ehfrphv =
Li wklv krogv wuxh/ +;7, lv qrwklqj hovh wkdq wkh uhvxow ri dsso|lqj wkh sdulw| vsdfh dssurdfk wr wkh +}4> |4, sduw ri wkh prgho +;8, +;9,1 Qrwh wkdw vlqfh pruh yduldeohv kdyh wr eh holplqdwhg/ rqh pxvw phprul}h pruh lqsxw0rxwsxw sdluv lq rughu wr jhw hqrxjk revhuydwlrq htxdwlrqv1 Wkh vl}h ri wkh wlph zlqgrz zklfk lv qhfhvvdu| lv qrz vxfk wkdw = Orrnlqj dw wkh revhuyhu0edvhg dssurdfk/ wkh xqnqrzq lqsxwv fdq reylrxvo| qrw eh hvwlpdwhg/ vlqfh wkhuh lv qr prgho wr ghvfuleh wkhlu ehkdylrxu1 Wkxv/ wkh revhuyhu0edvhg dssurdfk fdq eh xvhg rqo| li prgho +;5,/ +;6, fdq eh sxw xqghu wkh irup +;8, +;9,/ l1h1 li wkhuh h{lvwv d vxev|vwhp zklfk lv qrw ghshqghqw rq wkh xqnqrzq lqsxwv1 Zkhq wklv krogv wuxh/ dq revhuyhu fdq eh ghvljqhg dv lq wkh suhylrxv vhfwlrq/ xvlqj wkh +}4> |4, sduw ri wkh prgho +;8, +;9,1 Wkh fdvh lq zklfk wkh xqnqrzq lqsxwv fdqqrw eh ghfrxsohg iurp dq| vxe0 v|vwhp ri +;5,/ +;6, kdv qrz wr eh frqvlghuhg1 Lq wkdw fdvh/ qr urexvw revhuyhu dqg qr urexvw dqdo|wlf uhgxqgdqf| uhodwlrq fdq eh ghvljqhg1 Krzhyhu/ ghflvlrq lv vwloo srvvleoh lq vrph fdvhv zkhuh wkh xqnqrzq lqsxwv duh nqrzq wr ehorqj wr d jlyhq erxqghg vhw =
y +w, 5 Y s+v . 4, A q . g+v . 4,
}4 +w . 4, }5 +w . 4, |4 +w, |5 +w,
@ @
i4+}4+w,> x+w,, i5+}4+w,> }5 +w,> x+w,> y+w,, j4+}4+w,> %+w,, j5+}4+w,> }5 +w,> y+w,> %+w,,
+;8, +;9,
Ug
Iru vlpsolflw|/ frqvlghu rqo| wkh ghwhuplqlvwlf vlwxdwlrq +Hv+w, @ 3,1 Zkhq qr xqnqrzq lqsxw dfwv rq wkh v|vwhp/ wkh vhw ri doo srvvleoh qrupdo wudmhfwrulhv lv fkdudfwhul}hg e| = +;:, Zkhq xqnqrzq lqsxwv fdqqrw eh ghfrxsohg iurp dq| vxev|vwhp/ wkh +qrq ur0 exvw, dqdo|wlf uhgxqgdqf| uhodwlrqv duh =
K3 @ i]v +w,>
$^]v+w,> 3` @ 3j
57
$^]v+w,> Yv+w,> 3` @ 3
+;;,
dqg wkh vhw ri doo srvvleoh qrupdo wudmhfwrulhv lv fkdudfwhul}hg e| = +;<, Wkh gl!fxow| lv lq jhqhudo wr ghwhuplqh wkh vhw K31 Iru olqhdu wlph lqyduldqw v|vwhpv/ wklv lv txlwh vwudljkwiruzdug/ vlqfh wkh dqdo|wlf uhgxqgdqf| uhodwlrqv duh olqhdu zlwk uhvshfw wr doo wkhlu dujxphqwv/ dqg +;;, lv ri wkh irup =
K3 @
!
]v +w,>
<Yv 5 Y v.4
K3 @ K3 UY v.4
!
&"$
:GBDKwdlqwlhv
Wklv vhfwlrq h{whqgv wkh fodvv ri v|vwhpv frqvlghuhg lq wkh suhylrxv rqh e| lqwurgxflqj dovr xqfhuwdlqwlhv lq wkh v|vwhp prgho1 Qrwh wkdw iru d jlyhq prgho vwuxfwxuh/ xqfhuwdlqwlhv pd| fruuhvsrqg wr ydu|lqj sdudphwhuv 0 dv wkh qrwdwlrq +w, vxjjhvwv 0 ru wr frqvwdqw +exw xqnqrzq, rqhv 0 lq wklv fdvh +w, lv dq xqnqrzq frqvwdqw1 Wkh ehkdylrxu prgho lv wkh iroorzlqj =
{ w
+ . 4, @ i +{+w,> x+w,> y+w,> +w,, | +w, @ j+{+w,> y+w,> +w,> %+w,, +w . 4, @ +w, +li +w, lv frqvwdqw,
zkhuh +w, 5 Ut uhsuhvhqwv wkh xqnqrzq v|vwhp sdudphwhuv1 Zkhq xqfhu0 wdlqwlhv dsso| wr wkh prgho vwuxfwxuh/ wkh| fdq rqo| eh uhsuhvhqwhg dv xqnqrzq lqsxwv/ d fdvh zklfk kdv douhdg| ehhq frqvlghuhg1 Dv lw lv vhhq iurp wkh vlplodu irupv ri wkh htxdwlrqv/ wkh ghyhorsphqw ri wkh suhylrxv vhfwlrq fdq eh uhshdwhg zkhq xqfhuwdlqwlhv duh lqwurgxfhg rq wkh v|vwhp sdudphwhuv1 Urexvw sdulw| vsdfh dqg revhuyhu0edvhg dssurdfkhv fdq eh xvhg zkhq wkhuh h{lvwv d vxev|vwhp zklfk grhv qrw ghshqg rq wkh xqnqrzq sdudphwhuv1 Sdulw| vsdfh dqg revhuyhu edvhg dssurdfkhv fdq dovr eh xvhg edvhg rq wkh h{whqghg vwdwh } +w, @ fro+{+w,> +w,, dqg frqvlghulqj +<3,/ +<5, dv wkh h{whqghg vwdwh htxdwlrqv dqg +<4, dv wkh rxsxw htxdwlrq1 Vlqfh wkh xqnqrzq sdudphwhuv ehorqj lq jhqhudo wr d nqrzq erxqghg vhw/ lw lv dovr srvvleoh wr xvh d fkdudfwhul}dwlrq ri wkh qrupdo wudmhfwrulhv vlplodu wr +;<,1
58
815
Idxow Lvrodwlrq
Idxow ghwhfwlrq dojrulwkpv duh edvhg rq wkh ghwhuplqdwlrq ri d vhw wr zklfk wkh revhuydwlrq pxvw ehorqj zkhq wkh v|vwhp rshudwhv qrupdoo|1 Frqvlghulqj rqo| ghwhuplqlvwlf v|vwhpv iru vlpsolflw|/ wklv vhw lv ghqhg e| =
$ ]v w
^ + ,` @ 3j
+ , |+w, @ 3j
zkhq revhuyhu0edvhg dojrulwkpv duh ghvljqhg1 Lq wkh suhvhqfh ri ghwhfwdeoh idxowv/ wkh revhuydwlrq yhfwru grhv qr orqjhu ehorqj wr wkdw vhw1 Idxow lvrodwlrq lv frqfhuqhg zlwk wkh ghwhuplqdwlrq ri vhwv zklfk duh fkdudfwhulvwlf ri hdfk idxow zklfk pd| rffxu/ l1h1 wkh revhuydwlrq yhf0 wru ehorqjv wr vrph vhw Kl zkhq idxow qxpehu l rffxuv1 Reylrxvo|/ idxowv zkrvh fkdudfwhulvwlf vhwv lqwhuvhfw duh qrw lvrodeoh iurp hdfk rwkhu1 Wkh prvw srsxodu dssurdfk wr idxow lvrodwlrq lv wr ghvljq vhwv zklfk gr qrw lqwhuvhfw ehfdxvh wkh| ehorqj wr glhuhqw vxevsdfhv rq wkh revhuydwlrq vsdfh1 Wklv dssurdfk lqfoxghv wkh vr0fdoohg gluhfwlrqdo uhvlgxdov +wkh fkdudfwhulvwlf vhwv duh ri glphqvlrq rqh,/ dqg wkh vwuxfwxuhg uhvlgxdov +wkh glphqvlrqv ri wkh fkdudfwhulvwlf vhwv fdq eh fkrvhq odujhu wkdq rqh,1 Wr looxvwudwh wkh vwuxfwxuhg uhvlgxdo lghd/ frqvlghu wkh vlpsohvw ghwhuplqlvwlf fdvh/ zlwkrxw xqnqrzq lqsxwv ru xqfhuwdlqwlhv/ lq zklfk
{w
+<6, +<7,
lv wkh prgho ri wkh idxow| v|vwhp1 Uhphpehu wkdw wkh +vlqjoh ru pxowlsoh, idxowv zklfk kdyh wr eh glvwlqjxlvkhg duh ghqhg e| qrq lqwhuvhfwlqj vxevhwv =
l * w
+<8,
Iurp +<6, dqg +<7,/ wkh iroorzlqj uhgxqgdqf| uhodwlrqv duh rewdlqhg =
^ + , v+w,` @ 3 +<9, zkhuh v +w, @ fro+*+w,> *+w 4,> ===*+w v,,= Vxssrvh wkdw +<9, fdq eh zulwwhq
$ ]v w >
^ + , v +w,` @ $f^]v +w,` $h ^]v+w,> v+w,` zkhuh $h ^]v +w,> v +w,` hqmr|v wkh surshuw| =
$ h ]v w >
+<:,
^ + , 3` @ 3
59
+<;,
u w
wdwlrq irup
+ , @ $f ^]v +w,` lv wkh sdulw| vsdfh uhvlgxdo/ $f^]v +w,` lv lwv frpsx0 dqg $ h ^]v +w,> v +w,` lv lwv hydoxdwlrq irup1 Iurp +<9, dqg +<:,
u w
+<<,
Qrwh wkdw iurp +<;, dqg +<<,/ wkh qrupdo rshudwlrq ri wkh v|vwhp lv fkdudfwhul}hg e| wkh revhuydwlrqv =
^ + ,` @ 3j +433, Ohw qrz l +w, eh wkh idxow yhfwru fro+*+w,> *+w 4,> ===*+w v,, zkhq idxow l v rffxuv/ l1h1 zkhq *+ , 5 !l @ w> w 4> ===w v1 Vxssrvh wkdw wkhuh h{lvwv d
$ f ]v w
vxevsdfh l ghqhg e| +434,1 Vwuxfwxuhg uhvlgxdov duh ghvljqhg vr wkdw wkh vxe0 vsdfhv l dvvrfldwhg zlwk glhuhqw idxowv duh glhuhqw/ wkxv surylglqj d vlpsoh phdqv iru idxow lvrodwlrq1 Wkh vwuxfwxuhg uhvlgxdov dssurdfk fdq eh frpsduhg zlwk wkh wkhru| ri orjlf gldjqrvlv/ dv ghyhorshg lq wkh DL frppxqlw|1 Ghwdlohg frpsdulvrqv dqg htxlydohqfh surriv kdyh ehhq jlyhq lq ^7`1
^ + , lv+w,` @ 3 ;lv +w, 5 !v.4 +434, l Wkhq/ zkhq idxow l rffxuv/ wkh uhvlgxdo u+w, @ $ h ^]v +w,> l +w,` ehorqjv wr wkh v
Frqfoxvlrq
Wkh frqwuro frppxqlw| kdv irfxvhg rq idxow ghwhfwlrq dqg lvrodwlrq iru uhdo wlph dssolfdwlrqv/ qdpho| zlwk wkh dlp ri idxow wrohudqw frqwuro1 Wklv h{sodlqv zk| ehkdylrxu prghov/ zklfk ghvfuleh wkh wlph hyroxwlrq ri wkh v|vwhp yduldeohv/ duh dw wkh fhqwuh ri wkh sursrvhg dssurdfkhv1 Ehkdylrxu prghov duh lqghhg wkh edvlf wrro xvhg e| wkh frqwuro frppxqlw| iru wkh ghwhuplqdwlrq ri wkh vr0fdoohg frq lfwv/ zklfk duh frpprq wr erwk frppxqlwlhv lq wkh lvrodwlrq 0 ru dodup lqwhusuhwdwlrq 0 vwhs1 Vlqfh v|vwhpv riwhq rshudwh lq d glvwxuehg dqg qrlv| hq0 ylurqphqw/ vlqfh wkh vwuxfwxuh dqg sdudphwhuv ri wkhlu prghov duh riwhq rqo| dssur{lpdwlrqv/ ydulrxv wrrov kdyh ehhq ghyhorshg lq rughu wr rewdlq ghflvlrq surfhgxuhv zklfk frxog eh urexvw zlwk uhvshfw wr doo wkhvh xqnqrzqv dqg glv0 wxuedqfhv1 Wkh wkhru| kdv qrz dfklhyhg d udwkhu pdwxuh vwdwh/ dqg wklv sdshu kdv rqo| jlyhq vrph eurdg olqhv dorqj zklfk lw kdv ghyhorshg1 Pdq| surjuhvv kdv vwloo wr eh grqh lq rughu wr vxffhvvixoo| frsh zlwk frpsoh{ fkdoohqjlqj ds0 solfdwlrqv/ zklfk ulvh gl!fxow sureohpv olnh = prqlwrulqj ri qrq0olqhdu dqg wlph0ghod| v|vwhpv/ prqlwrulqj ri lqhtxdolw| frqvwudlqwv/ glvwxuedqfhv zklfk fdqqrw eh wrwdoo| ghfrxsohg/ 5:
vlwxdwlrqv lq zklfk vwrfkdvwlf prghov duh qrw uhdolvwlf/ dqg erxqghg vhwv kdyh wr eh frqvlghuhg/ vlwxdwlrqv lq zklfk ghwhfwlrq dqg lvrodwlrq ghod|v duh dw ohdvw dv lpsruwdqw dv idovh dodupv dqg plvvhg ghwhfwlrq udwhv/ hwf1
Uhihuhqfhv
^4` Edvvhylooh/ P1 dqg L1 Y1 Qlnlirury +4<<6,/ Ghwhfwlrq ri Deuxsw Fkdqjhv 0 Wkhru| dqg Dssolfdwlrqv/ Suhqwlfh Kdoo/ Lqirupdwlrq dqg V|vwhp Vflhqfhv Vhulhv1 ^5` Errwk/ W1 O1 +4<9;,/ Vhtxhqwldo Pdfklqhv dqg Dxwrpdwd Wkhru|/ Zloh|/ Qhz \run1 ^6` Y1 Frftxhpsrw/ F1 Fkulvwrskh/ Rq wkh Htxlydohqfh ehwzhhq Revhuyhu0 edvhg dqg Sdulw| Vsdfh Dssurdfkhv iru I1G1L lq Qrq0olqhdu V|vwhpv/ Vdih0 surfhvv*5333/ Exgdshvw/ Kxqjdu|1 ^7` P0R1 Fruglhu/ S1 Gdjxh/ I1 Oy|/ P1 Gxpdv/ M1 Prqwpdlq/ P1 Vwdurvzlhfnl/ O1 Wudy0Pdvvx|v/ D Frpsdudwlyh Dqdo|vlv ri DL dqg Frq0 wuro Wkhru| Dssurdfkhv wr Prgho0edvhg Gldjqrvlv/ HFDL*5333/ Ehuolq/ Jhu0 pdq|1 ^8` Gxexlvvrq/ E1 +4<<3,/ Gldjqrvwlf hw uhfrqqdlvvdqfh ghv iruphv/ Khupv/ Sdulv1 ^9` Kdpvfkhu Z1/ Frqvroh O1/ gh Nohhu M1 +hgv1, +4<<5,/ Uhdglqjv lq Prgho0 Edvhg Gldjqrvlv/ Prujdq Ndxipdqq/ Vdq Pdwhr/ FD1 ^:` Gh Nohhu M1/ Zlooldpv E1 F +4<;:,/ Gldjqrvlqj pxowlsoh idxowv/ Duwlfldo Lqwhooljhqfh 65+4,/ s1 <:04631 ^;` Iudqn S1P1 +4<<9,/ Dqdo|wlfdo dqg txdolwdwlyh prgho0edvhg idxow gldjqrvlv 0 D vxuyh| dqg vrph qhz uhvxowv/ Hxurshdq Mrxuqdo ri Frqwuro/ Yro1 5/ s1 905;1 ^<` Jhuwohu/ M1 M1 +4<<4,/ Dqdo|wlfdo Uhgxqgdqf| Phwkrgv lq Idxow Ghwfwlrq dqg Lvrodwlrq 0 D Vxuyh| dqg V|qwkhvlv/ lq Surf1 ri wkh Vdihsurfhvv*<4 LIDF2LPDFV V|psrvlxp/ Edghq Edghq/ 4/ <0541 ^43` Lvhupdq U1 +4<<:,/ Vxshuylvlrq/ idxow ghwhfwlrq dqg idxow0gldjqrvlv phwkrgv 0 Dq lqwurgxfwlrq/ Frqwuro Hqjlqhhulqj Sudfwlfh/ Yro18+8,/ s1 96<09851 ^44` Sdwwrq U1M1/ Fkhq M1 +4<<4,/ D uhylhz ri sdulw| vsdfh dssudrfkhv wr idxow gldjqrvlv/ LIDF VDIHSURFHVV V|psrvlxp/ Edghq0Edghq1
5;
^45` Uhlwhu U1 +4<;:,/ D wkhru| ri gldjqrvlv iurp uvw sulqflsohv/ Duwlfldo Lq0 whooljhqfh 65+4,/ s1 8:0<91 ^46` Wkrpd/ M1 X1 +4<:8,/ Lqwurgxfwlrq wr Erqg0Judsk dqg wkhlu Dssolfdwlrqv/ Shujdprq Suhvv1
5<