in a lambda configuration is illuminated by two classical light fields as shown in Figure 1. In order to ...... force = expect(F,rho);. Light. Atom. Force. Hamiltonian. Collapses. Liouvillian function force = probmulti1(v,kL,Jg,Je,Omega,Gamma,Delta).
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv V}h P1 Wdq Sk|vlfv Ghsduwphqw/ Wkh Xqlyhuvlw| ri Dxfnodqg/ Sulydwh Edj/ hfwv ri ydu|lqj wkh sdudphwhuv lq wkhvh sureohpv wr eh lqyhvwljdwhg1 Dowkrxjk ydoxdeoh iru jlylqj lqvljkw lqwr wkh frqvhtxhqfhv ri wkh htxdwlrqv ri txdqwxp phfkdqlfv/ wklv dssurdfk grhv qrw khos wkh xvhu wr zulwh surjudpv zklfk vroyh qhz sureohpv1 Sduw ri wkh gl!fxow| lq zulwlqj frpsxwhu surjudpv iru txdqwxp phfkdqlfv sureohpv dulvhv iurp d plvpdwfk ehwzhhq wkh sulplwlyh gdwd remhfwv zklfk h{lvw lq prvw frpsxwhu
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv
5
odqjxdjhv +qxpehuv dqg duud|v, dqg wkh remhfwv xvhg lq txdqwxp phfkdqlfv +zklfk lqfoxgh vwdwh yhfwruv/ ghqvlw| pdwulfhv dqg rshudwruv zklfk pd| eh ixqfwlrqv ri vsdfh dqg2ru wlph,1 Wkh htxdwlrqv ri prwlrq iru udwkhu vlpsoh v|vwhpv duh riwhq d odujh v|vwhp ri frxsohg gl>huhqwldo htxdwlrqv zklfk kdv wr eh irupxodwhg fduhixoo| dqg wudqvfulehg lqwr d surjudp1 Zlwk wkh dydlodelolw| ri idvw frpsxwhuv dqg surjudpplqj odqjxdjhv zklfk doorz qhz fodvvhv ri remhfwv wr eh gh?qhg dqg pdqlsxodwhg/ lw lv srvvleoh iru wkh frpsxwhu wr khos lq wkh irupxodwlrq ri wkh gl>huhqwldo htxdwlrqv iurp d kljkhu0ohyho ghvfulswlrq ri wkh v|vwhp/ vxfk dv lwv Kdplowrqldq ru Olrxylooldq/ wkxv doorzlqj wkh xvhu wr frqfhqwudwh rq wkh v|vwhp dw wklv ohyho1 Uhfhqwo|/ Vkdfn dqg Euxq ^6` kdyh zulwwhq d oleudu| ri urxwlqhv lq F.. iru vroylqj pdvwhu htxdwlrqv xvlqj txdqwxp wudmhfwru| phwkrgv lq zklfk pxfk ri wkh phfkdqlfv ri irupxodwlqj wkh htxdwlrqv ri prwlrq duh fduulhg rxw dxwrpdwlfdoo| yld wkh lqwurgxfwlrq ri vwdwh dqg rshudwru fodvvhv1 Khuh/ zh glvfxvv krz wkh 3remhfwv4 ri txdqwxp phfkdqlfv pd| eh pdsshg rqwr vsduvh pdwulfhv lq vxfk d zd| wkdw doorzv wkh htxdwlrqv ri prwlrq iru hyhq txlwh frpsolfdwhg v|vwhpv wr eh irupxodwhg udwkhu vlpso|1 Iru sureohpv zklfk duh vpdoo hqrxjk wkdw wkh ghqvlw| pdwul{ fdq eh pdqlsxodwhg gluhfwo|/ vwhdg|0vwdwhv/ rshudwru fruuhodwlrqv/ vshfwud dqg wkh olnh pd| eh frpsxwhg1 Iru odujhu sureohpv zkhuh qxphulfdo lqwhjudwlrq lv xqdyrlgdeoh/ lw lv srvvleoh wr shuirup wklv lqwhjudwlrq iru wkh frpsrqhqwv ri wkh ghqvlw| pdwul{ gluhfwo| ru wr xvh txdqwxp wudmhfwru| phwkrgv1 Dq lpsohphqwdwlrq ri wkh wrroer{ kdv ehhq zulwwhq xvlqj wkh zlgho|0xvhg surjudpplqj odqjxdjh Pdwode ^7`/ zklfk surylghv wkh xqghuo|lqj vxssruw iru pdwul{ pdqlsxodwlrq dqg iru xvhu0gh?qhg fodvvhv ri remhfwv1 Vlqfh Pdwode lv dq lqwhusuhwhg odqjxdjh zlwk pdq| srzhuixo judsklfv dqg ylvxdol}dwlrq wrrov/ wkh uhvxowv ri fdofxodwlrqv pd| eh h{dplqhg lqwhudfwlyho| zlwklq wkh surjudpplqj hqylurqphqw1 Iru h!flhqf|/ krzhyhu/ diwhu wkh htxdwlrqv ri prwlrq duh irupxodwhg zlwklq Pdwode/ ohqjwk| qxphulfdo lqwhjudwlrqv pd| eh shuiruphg xvlqj h{whuqdo F surjudpv zklfk pd| +lq sulqflsoh, eh uxq rq d uhprwh pdfklqh/ dqg wkh uhvxowv uhdg edfn lqwr Pdwode1 Gxh wr olplwdwlrqv ri vsdfh/ rqo| d ihz ri wkh wrroer{ urxwlqhv duh ghvfulehg dqg pdq| ghwdlov ri wkh lpsohphqwdwlrq kdyh ehhq rplwwhg1 Wkh uhdghu lv hqfrxudjhg wr frqwdfw wkh dxwkru iru d suholplqdu| frs| ri wkh wrroer{ dqg iru pruh frpsuhkhqvlyh grfxphqwdwlrq zklfk duh fxuuhqwo| ehlqj ghyhorshg1 Wklv duwlfoh lv lq wkh irup ri dq lqwurgxfwlrq e| zd| ri d vhulhv ri h{dpsohv udwkhu wkdq d irupdo ghvfulswlrq ri wkh gdwd vwuxfwxuhv dqg lqwhuqdo dojrulwkpv1 51 Wkuhh0ohyho dwrp lq fodvvlfdo oljkw ?hogv Zh ?uvw frqvlghu d w|slfdo sureohp zlwk d vpdoo vwdwh vsdfh wr looxvwudwh krz wkh surfhvv ri ghulylqj wkh htxdwlrqv ri prwlrq pd| eh phfkdql}hg1 Vxssrvh wkdw d wkuhh0ohyho dwrp lq d odpegd frq?jxudwlrq lv looxplqdwhg e| wzr fodvvlfdo oljkw ?hogv dv vkrzq lq Iljxuh 41 Lq rughu wr lqfoxgh wkh h>hfwv ri vsrqwdqhrxv hplvvlrq/ d pdvwhu htxdwlrq iru wkh ghqvlw| pdwul{ lv uhtxluhg1 Vlqfh wkh vwdwh vsdfh K lv wkuhh glphqvlrqdo/ wkh ghqvlw| pdwul{ kdv qlqh frpsoh{ hqwulhv1 Wkh uhvxowlqj gl>huhqwldo htxdwlrqv iru wkh ghqvlw| pdwul{ duh wkh rswlfdo Eorfk htxdwlrqv +vhh/ iru h{dpsoh ^8`,1 E| Khuplwlflw|/ wkh htxdwlrqv ri prwlrq
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv
6
pd| eh uhgxfhg wr d v|vwhp ri qlqh uhdo olqhdu gl>huhqwldo htxdwlrqv1 Dv lv xvxdo/ d nhw múl lv uhsuhvhqwhg zlwk uhvshfw wr d edvlv me& l e| d froxpq yhfwru dmúlo zkrvh &*wk frpsrqhqw lv ke& múl é D eud lv uhsuhvhqwhg e| d urz yhfwru zklfk lv wkh frqmxjdwh wudqvsrvh ri wkh pdwul{ G ri lwv dvvrfldwhg nhw1 Dq rshudwru ø÷ lv uhsuhvhqwhg H ÷ , é Iru wkh wkuhh ohyho dwrp/ zh pd| gh?qh e| d pdwul{ døo vxfk wkdw døo&, ' e& møme edvh vwdwhv dv dme• lo ì f• ' d•( d( doc dme2 lo ì f0 ' dd( •( doc dqg dmeô lo ì fö ' dd( d( •oé Qrwh wkdw lq Pdwode/ pdwulfhv duh hqforvhg lq vtxduh eudfnhwv= urzv duh vhsdudwhg e| vhplfrorqv/ zkloh hohphqwv zlwklq d urz duh vhsdudwhg e| frppdv ru vsdfhv1 Lq dq lqwhudfwlrq slfwxuh/ wkh Kdplowrqldq iru wkh frkhuhqw sduw ri wkh lqwhudfwlrq ehwzhhq wkh dwrp dqg wkh oljkw ?hogv pd| eh zulwwhq dv +wdnlqj | ' •c iru frqyhqlhqfh,= ÷ ' ý{@ m•l k•m ý {K m2l k2m n ðl@ Em•l kôm n môl k•mä n ðlK Em2l kôm n môl k2mä c M zkhuh {@ dqg {K duh wkh ghwxqlqjv dqg l@ dqg lK duh sursruwlrqdo wr wkh dpsolwxghv ri wkh fodvvlfdo oljkw ?hogv1 Zlwk wkh deryh gh?qlwlrqv/ wkh pdwul{ dMo fruuhvsrqglqj wr wkh Kdplowrqldq pd| eh frpsxwhg dv K@0Gd-h4-h4*0Ge-h5-h5*.l-Rpd-+h4-h6*.h6-h4*,.111 l-Rpe-+h5-h6*.h6-h5*,> zkhuh lq Pdwode/ wkh dsrvwurskh ghqrwhv wkh frqmxjdwh wudqvsrvh dqg wkh hoolsvlv lqglfdwhv olqh frqwlqxdwlrq1 Zkhq zh lqfoxgh wkh h>hfwv ri vsrqwdqhrxv hplvvlrq/ wkh pdvwhu htxdwlrq lq wkh lqwhudfwlrq slfwxuh lv ê k l [ ë • • _÷ 4 _ _ _ ÷ 4÷ n ' ýð Mc ä÷& 4÷ä÷& ý ä÷& ä÷& 4÷ ý 4÷ä÷& ä÷& c _| 2 2 &Mt@cKå
zkhuh wkh 3froodsvh rshudwruv4 ä@ dqg äK duh s s ä@ ' ò@ m•l kôm c ä÷K ' òK m2l kôm é Wkh uljkw0kdqg vlgh ri wkh pdvwhu htxdwlrq lv olqhdu lq wkh rshudwru 4÷c dqg khqfh dovr lq wkh frpsrqhqwv ri wkh pdwul{ d4o é Wkh v|vwhp ri gl>huhqwldo htxdwlrqv pd| eh sodfhg lq wkh fdqrqlfdo pdwul{0yhfwru irup ù E|ä ' ú E|ä E|ä surylghg wkdw wkh frpsrqhqwv ri d4o duh uhjdughg dv d yhfwru udwkhu wkdq dv d pdwul{1 Zh vkdoo ghqrwh wkh froxpq i dqg uhihu wr wkh surfhvv ri yhfwru iruphg e| wdnlqj wkh hohphqwv ri d4o froxpqzlvh e| d4oc i dv 3 dwwhqlqj4 wkh pdwul{1 Lq Pdwode/ ukr+=, ghqrwhv wkh dwwhqhg frqyhuwlqj d4o wr d4o irup ri ukr1 Wkxv/ iru h{dpsoh/ iru d wzr0glphqvlrqdo vwdwh vsdfhc 3 4 4 •• # a $ E 4 F 4•• 4•2 E F i d4o ' ' E 2• F é 42• 422 C 4•2 D 422 Rq wkh uljkw0kdqg vlgh ri wkh pdvwhu htxdwlrq/ wkh ghqvlw| pdwul{ d4o lv erwk suh0 pxowlsolhg dqg srvw0pxowlsolhg e| rwkhu pdwulfhv1 Wkh h>hfw ri suh0pxowlso|lqj wkh
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv
7
pdwul{ d4o e| d pdwul{ d@o fdq eh zulwwhq dv dq rshudwlrq dfwlqj rq wkh vsdfh ri dwwhqhg pdwulfhv1 Iru d wzr0glphqvlrqdo Kloehuw vsdfh/ # $ @•• 4•• n @•2 42• @•• 4•2 n @•2 422 d@o d4o ' é @2• 4•• n @22 42• @2• 4•2 n @22 422 Iodwwhqlqj d@o d4o c zh ?qg wkdw wkh i d4o 3 @•• @•2 E @ E 2• @22 ` d@o d4o ' E f C f f f
uhvxow pd| eh h{suhvvhg dv d e û e pdwul{ dfwlqj rq f f f f @•• @•2 @2• @22
43 FE FE FE DC
4•• 42• 4•2 422
4 F F i F ' tThi Ed@oä d4oé D
Wkxv iru dq ù glphqvlrqdo vwdwh vsdfh Kc fruuhvsrqglqj wr hdfk ù û ù pdwul{ d@o/ i wkhuh lv dq ù 2 û ù 2 vsduvh pdwul{/ khuh ghqrwhg e| vsuhEd@oä zklfk zkhq dssolhg wr d4o kdv wkh vdph h>hfw dv suhpxowlso|lqj d4o e| d@o é Wkh h{whqvlrq wr odujhu Kloehuw vsdfhv lv vwudljkwiruzdug/ dqg lw lv vlploduo| srvvleoh wr ?qg d pdwul{ vsrvwEd@oä vxfk wkdw i ` d4o d@o ' pPJpz Ed@oä d4oé Lq wkh wrroer{/ erwk vsuh dqg vsrvw duh surylghg dv ixqfwlrqv iru frqyhuwlqj rshudwruv lqwr 3vxshurshudwruv4 dfwlqj rq wkh vsdfh ri dwwhqhg ghqvlw| pdwulfhv1 Iru wkh wkuhh0 ohyho dwrp sureohp/ wkh iroorzlqj olqhv ri frgh wkxv jhqhudwh wkh b û b Olrxylooldq pdwul{ +zklfk gh?qhv wkh uljkw0kdqg vlgh ri wkh pdvwhu htxdwlrq, iurp wkh pdwulfhv gh?qhg deryh Fd@vtuw+jd,-h4-h6*> FdgFd@Fd*-Fd> Fe@vtuw+je,-h5-h6*> FegFe@Fe*-Fe> O@0l-+vsuh+K,0vsrvw+K,,.111 vsuh+Fd,-vsrvw+Fd*,0318-vsuh+FdgFd,0vsrvw+FdgFd,.111 vsuh+Fe,-vsrvw+Fe*,0318-vsuh+FegFe,0vsrvw+FegFe,> Wkhvh pd| eh zulwwhq grzq e| lqvshfwlrq ri wkh pdwkhpdwlfdo h{suhvvlrq ri wkh pdvwhu htxdwlrq/ dqg wkhlu h{whqvlrq wr pruh frpsolfdwhg dwrplf ohyho vfkhphv lv lpphgldwh1 61 Frpsrvlwh txdqwxp v|vwhpv Zh qh{w frqvlghu d frpsrvlwh txdqwxp v|vwhp frqvlvwlqj ri d wzr0ohyho dwrp zlwk wudqvlwlrq iuhtxhqf| /f lq d frkhuhqwo|0gulyhq kljk ' rswlfdo fdylw| zklfk vxssruwv d vlqjoh0prgh oljkw ?hog ri iuhtxhqf| /S zlwk dqqlklodwlrq rshudwru @ ÷é Wkh fdylw| ?hog ghfd| udwh lv V dqg wkh vsrqwdqhrxv hplvvlrq udwh lv òé Wkh iuhtxhqf| ri wkh gulylqj odvhu lv /u é Wkh vwdwh vsdfh lv wkh whqvru surgxfw ri wkh vwdwh vsdfhv iru wkh fdylw| oljkw ?hog dqg iru wkh dwrp/ vr wkdw wkh glphqvlrqdolw| ri wkh frpsrvlwh v|vwhp lv wkh surgxfw ri wkh glphqvlrqv ri wkh frpsrqhqw vsdfhv1 Wkh pdwulfhv iru wkh frpsrvlwh v|vwhp pd| eh iruphg e| wdnlqj wkh Nurqhfnhu surgxfw ri wkh pdwulfhv lq wkh frpsrqhqw vsdfhv1
8
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv
Lq wkh wrroer{/ wkhuh duh urxwlqhv iru uhwxuqlqj wkh +vsduvh, pdwul{ uhsuhvhqwdwlrqv ri wkh dqqlklodwlrq rshudwru lq d wuxqfdwhg +ù glphqvlrqdo, Irfn vsdfh +ghqrwhg e| ghvwur|+Q,, dqg wkh dqjxodu prphqwxp pdwulfhv +vxfk dv mpdw+*{*/4, iru wkh a% rshudwru ri d vslq • sduwlfoh dqg pð{2>& iru wkh Sdxol dj+ o pdwul{/ hwf1, Wkh ixqfwlrq whqvru lv xvhg wr dsso| wkh Nurqhfnhu surgxfw wr lwv dujxphqwv vr wkdw/ iru h{dpsoh/ d@whqvru+ghvwur|+Q,/lghqwlw|+5,,> vp@whqvru+lghqwlw|+Q,/vljpdp,> irup wkh pdwulfhv d@o dqg dj3 o fruuhvsrqglqj wr rshudwruv @ ÷ dqg j ÷3 +ru pruh suhflvho| @ ÷ ó• dqg •ó j ÷3 c zkhuh • ghqrwhv wkh lghqwlw|, lq wkh frpsrvlwh vsdfh1 Pruh dujxphqwv pd| eh vxssolhg wr wkh ixqfwlrq whqvru wr frsh zlwk v|vwhpv zlwk pruh wkdq wzr frpsrqhqwv1 Rqfh wkhvh rshudwruv duh gh?qhg/ lw lv vwudljkwiruzdug wr frpsxwh wkh pdwul{ uhsuhvhqwdwlrq ri wkh Olrxylooldq O lq wkh pdvwhu htxdwlrq1 Iru wklv sureohp lq dq lqwhudfwlrq slfwxuh/ ý ü ý _ ü ÷ ' E/f ý /u ä j M ÷n j ÷3 n E/S ý /u ä @ ÷_ @ ÷ n ð} @÷_ j ÷3 ý j÷n @ ÷ nH @ ÷ n@ ÷ c ê 2 ë k l [ • • _ _ _ ÷ 4÷ n O4 ' ýð Mc ä÷& 4÷ä÷& ý ä÷& ä÷& 4÷ ý 4÷ä÷& ä÷& c 2 2 &'• s s ÷3 é ä÷• ' 2V÷@c @?_ ä÷2 ' ò j ÷ Wkh surjudp olvwlqj rq wkh ohiw ri Iljxuh 5 vkrzv krz wkh pdwulfhv fruuhvsrqglqj wr M dqg wr O duh iruphg1 Wkh ixqfwlrq vwhdg| frpsxwhv wkh vwhdg|0vwdwh ghqvlw| pdwul{ e| ?qglqj d yhfwru lq wkh qxoo vsdfh ri wkh vxshurshudwru O/ dqg lqwhusuhwv wkh uhvxow dv d ghqvlw| pdwul{ e| qrupdol}lqj lw wr kdyh xqlw wudfh1 Wkh h{shfwdwlrq ydoxh ri dq rshudwru lv d olqhdu ixqfwlrq ri wkh ghqvlw| pdwul{ dqg vr iru hdfk rshudwru r÷c wkhuh pxvw h{lvw d urz yhfwru f dro zlwk wkh surshuw| wkdw i k÷ rl ' |h@Ui E÷ r4÷ä ' f drod4oé Iru h{dpsoh/ lq d wzr0glphqvlrqdo Kloehuw vsdfh/ |h@Ui E÷ r4÷ä ' r•• 4•• n r•2 42• n r2• 4•2 n r22 422 ' dqg vr
í
r•• r•2 r2• r22
ì
i d4oc
í ì| i| é f dro ' dro
Lq wkh wrroer{/ wkh ixqfwlrq h{shfw frpsxwhv h{shfwdwlrq ydoxhv ri rshudwruv1 G RqH wkh uljkw ri Iljxuh 5/ judskv ri wkh lqwhqvlw| G ri wkh H rxwsxw oljkw iurp fdylw| _÷ _÷ ÷ ÷ ä• ä• dqg wkh lqwhqvlw| ri vsrqwdqhrxv hplvvlrq ä2 ä2 duh vkrzq dv ixqfwlrqv ri wkh ghwxqlqj +/u ý/f , ri wkh gulylqj oljkw ?hog iurp wkh frpprq iuhtxhqf| ri wkh fdylw| dqg wkh dwrplf wudqvlwlrq +/S ' /f ,1 Dv h{shfwhg/ wkh suhvhqfh ri wkh dwrp lqwurgxfhv d plqlpxp lq wkh rxwsxw oljkw iurp wkh fdylw| suhflvho| dw uhvrqdqfh dqg wkh suredelolw| ri dwrplf h{flwdwlrq dqg wkh vsrqwdqhrxv hplvvlrq duh pd{lpxp dw wklv iuhtxhqf|1
9
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv 71 H{srqhqwldo vhulhv
Li wkh Olrxylooldq O lv wlph0lqghshqghqw/ wkh vroxwlrq ri wkh pdvwhu htxdwlrq _÷ 4*_| ' O÷ 4 iru d jlyhq lqlwldo frqglwlrq 4÷ Efä ' 4÷f pd| eh irupdoo| zulwwhq dv i ' edno| j d4f oé d4o Li wkh pdwul{ uhsuhvhqwlqj dOo lv vpdoo hqrxjk/ dqg li wkh hljhqydoxhv r• c éééc rù 2 ri dOo duh qrq0ghjhqhudwh/ lw lv frqyhqlhqw wr zulwh wkh vroxwlrq dv 2
i E|ä ' d4o
ù [
úEæä i T ræ |c
æ'•
zkhuh hdfk úEæä lv dq ù 2 hohphqw froxpq yhfwru1 Lq rughu wr ?qg wkh frpsrqhqwv ri úEæä c zh gldjrqdol}h dOo zulwlqj lw dv [ ñðæ ræ üæ& c dOoð& ' æ
zkhuh V ' Eñðæ ä lv wkh pdwul{ ri hljhqyhfwruv ri dOo dqg N ' Eüæ& ä ' V3• c vr wkdw # $ [ [ý [ ü i E|ä ' ñðæ d4o edno| j d4f o ' üæ& j d4f o i T Eræ |ä ð
&
'
[ æ
ð&
&
ñðæ oæ i T Eræ |ä '
&
æ
[
& Eæä
@ð i T Eræ |ä c
æ
zkhuh oæ duh wkh ri wkh yhfwru h ' Nj d4f oé Wklv vkrzv wkdw wkh d4f o' V3• j q frpsrqhqwv r Eæä yhfwruv úEæä ' @ð fdq eh frpsxwhg iurp wkh pdwul{ ri hljhqyhfwruv V ri dOo dqg iurp hé i dv d vxp ri surgxfwv ri frpsoh{ Zh vkdoo uhihu wr wkh uhsuhvhqwdwlrq ri d4o h{srqhqwldo ixqfwlrqv ri wlph zlwk pdwul{0ydoxhg 3dpsolwxghv4 dv dq h{srqhqwldo vhulhv1 õ ô Wkh froohfwlrq ri 3udwhv4 iræ j dqg 3dpsolwxghv4 úEæä wrjhwkhu gh?qh wkh h{srqhqwldo vhulhv1 Iurp wkh deryh/ zh vhh wkdw wkh vroxwlrq ri d olqhdu lqlwldo ydoxh sureohp zlwk frqvwdqw frh!flhqwv fdq vrphwlphv eh h{suhvvhg dv dq h{srqhqwldo vhulhv1 Lq wkh wrroer{/ d ixqfwlrq rgh5hv shuirupv wklv wudqvirupdwlrq1 Kdylqj rewdlqhg wkh vroxwlrq ri wkh v|vwhp ri htxdwlrqv dv dq h{srqhqwldo vhulhv/ lw lv srvvleoh wr hydoxdwh wklv vhulhv dw dq| ydoxh ri |é Wklv lv riwhq suhihudeoh wr fduu|lqj rxw d gluhfw qxphulfdo lqwhjudwlrq ri wkh gl>huhqwldo htxdwlrqv/ zklfk fdq eh frpsxwdwlrqdoo| lqwhqvlyh zkhq | lv odujh1 Lq Iljxuh 6/ wkh Olrxylooldq fdofxodwhg suhylrxvo| lv xvhg wrjhwkhu zlwk dq lqlwldo frqglwlrq lqglfdwlqj wkdw wkh fdylw| ?hog lv lq wkh ydfxxp vwdwh +zklfk lv wkh ?uvw edvlv hohphqw ri dq ù glphqvlrqdo wuxqfdwhg Irfn vsdfh/ ghqrwhg e| edvlv+Q/4,, dqg wkdw wkh dwrp lv lq wkh jurxqg vwdwh +zklfk lv wkh vhfrqg edvlv hohphqw ri wkh wzr glphqvlrqdo vwdwh vsdfh ri wkh dwrp/ ghqrwhg e| edvlv+5/5,, 1 Wkh vroxwlrq iru wkh ghqvlw| pdwul{ ukrHV lv dq h{srqhqwldo vhulhv/ dqg wkh wrroer{ ixqfwlrq h{shfw lv xvhg wr frpsxwh wkh h{shfwdwlrq ydoxhv ri ydulrxv rshudwruv1 Qrwh wkdw lq wklv h{dpsoh/ vlqfh wkh vhfrqg dujxphqw wr h{shfw lv dq h{srqhqwldo vhulhv/ wkh uhvxowlqj h{shfwdwlrq ydoxhv duh dovr
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv
:
h{srqhqwldo vhulhv/ zlwk vfdodu0ydoxhg dpsolwxghv1 Wkh ixqfwlrq hvydo hydoxdwhv wkh uhvxowlqj h{srqhqwldo vhulhv dw wkh froohfwlrq ri wlphv vshfl?hgG lq wolvw1 Rq H G wkh Huljkw _ kdqg vlgh ri Iljxuh 6/ wkh wlph0ghshqghqw h{shfwdwlrq ydoxhv ä÷• ä÷• dqg ä÷2_ ä÷2 duh vkrzq zkhq wkh gulylqj ?hog lv rq uhvrqdqfh1 Qrwh wkdw wkh vwhdg|0vwdwh ydoxhv frlqflgh zlwk wkrvh vkrzq lq Iljxuh 5 iru }hur ghwxqlqj1 H{srqhqwldo vhulhv duh dovr xvhixo iru frpsxwdwlrqv edvhg rq wkh txdqwxp uhjuhvvlrq wkhruhp +vhh h1j1/ ^9`,1 Li zh zrun whpsrudulo| lq wkh mrlqw vsdfh ri wkh v|vwhp dqg wkh hqylurqphqw vr wkdw wkh hyroxwlrq lv vshfl?hg e| d wrwdo +wlph0lqghshqghqw, Kdplowrqldq ÷ |L| c wkh wrwdo ghqvlw| pdwul{ hyroyhv dffruglqj wr M í ì í ì ÷ |L| ô 4÷|L| Efä i T ðM ÷ |L| ô é 4÷|L| Eô ä ' i T ýðM Wkh wlph0hyroxwlrq ri wkh h{shfwdwlrq ydoxh ri dq rshudwru vxfk dv @ ÷_ lv wkhq q í ì í ìr ó _ ò _ ÷ ÷ ÷ i T ýðM|L| ô 4÷|L| Efä i T ðM|L| ô @ ÷ Eô ä ' |h@Ui @ zkhuh wkh rshudwru @÷_ Eô ä rq wkh ohiw kdqg vlgh lv lq wkh Khlvhqehuj slfwxuh zkloh wkrvh rq wkh uljkw duh lq wkh Vfkuùglqjhu slfwxuh1 Li zh qrz zlvk wr ?qg wkh wzr0wlph fruuhodwlrq ixqfwlrq ri wkh Khlvhqehuj rshudwru @ ÷ E|ä c wklv pd| eh zulwwhq lq wkh Vfkuùglqjhu slfwxuh e| xvlqj wkh lghqwlw| ò ý _ ü ó _ ÷ E| n ô ä @ ÷ E|ä 4÷|L| Efä @ ÷ E| n ô ä @÷ E|ä ' |h@Ui @ q í ì í ìr ÷ |L| ô @ ÷ |L| ô ' |h@Ui @ ÷_ i T ýðM ÷4÷|L| E|ä i T ðM é ó _ ò Irupdoo|/ wkh uljkw0kdqg vlgh lv lghqwlfdo wr wkdw lqyroyhg lq wkh fdofxodwlrq ri @ ÷ Eô ä c h{fhsw wkdw wkh lqlwldo frqglwlrq 4÷|L| Efä lv uhsodfhg e| @÷4÷|L| E|ä é Li wkh rshudwruv zkrvh fruuhodwlrq lv uhtxluhg duh lq wkh vsdfh ri wkh v|vwhp dorqh/ wkh lqwhjudwlrq ri wkh gl>huhqwldo htxdwlrq iru wlph0hyroxwlrq pd| eh fduulhg rxw lq wkh v|vwhp vsdfh dorqh e| xwlol}lqj wkh Olrxylooldq lq sodfh ri wkh wrwdo Kdplowrqldq1 Wkh whfkqltxh ri frqyhuwlqj dq lqlwldo ydoxh sureohp lqwr dq h{srqhqwldo vhulhv glvfxvvhg deryh lv wkxv gluhfwo| dssolfdeoh1 Iurp wkh fruuhodwlrq ixqfwlrq/ lw lv vlpsoh wr fdofxodwh txdqwlwlhv vxfk dv vshfwud1 Li wkh fryduldqfh ixqfwlrq lv zulwwhq dv d vxp ri h{srqhqwldov [ ó _ ò ó _ ò @ ÷ E| n ô ä @÷ E|ä ý @ ÷ E| n ô ä k÷@ E|äl ' è& i T Eýr& mô mä c &
wkhq wkh vshfwuxp lv jlyhq e| [ 2è& 7 E/ä ' +i é ð/ ý r & & Lq wkh wrroer{/ wklv wudqvirupdwlrq lv fduulhg rxw xvlqj wkh ixqfwlrq hvvshf1 Iljxuh 7 vkrzv wkh frgh uhtxluhg wr fduu| rxw wkhvh frpsxwdwlrqv dqg wkh uhvxowlqj vshfwuxp iru wzr dpsolwxghv ri frkhuhqw gulylqj iru wkh wzr0ohyho dwrp lq wkh fdylw|1 81 3Txdqwxp Remhfwv4 dqg wkh wrroer{ Lq wkh deryh h{dpsoh/ zh vhh wkdw lw lv frqyhqlhqw wr frqvlghu dq h{srqhqwldo vhulhv dv d vlqjoh remhfw/ hyhq wkrxjk lw lv dfwxdoo| frpsrvhg ri d froohfwlrq ri udwhv dqg
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv
;
dpsolwxghv +hdfk ri zklfk pd| eh d vfdodu/ yhfwru ru pdwul{,1 Frpsdwleoh h{srqhqwldo vhulhv pd| eh phdqlqjixoo| frpelqhg e| rshudwlrqv vxfk dv dgglwlrq dqg pxowlsolfdwlrq/ dqg lw lv xvhixo wr eh deoh wr sdvv dq h{srqhqwldo vhulhv dv dq dujxphqw wr d ixqfwlrq vxfk dv h{shfw1 E| gh?qlqj d qhz fodvv ri remhfwv wr uhsuhvhqw h{srqhqwldo vhulhv/ dqg 3ryhuordglqj4 wkh dulwkphwlf rshudwruv vr wkdw rshudwlrqv rq wkhvh vhulhv fdq eh fduulhg rxw xvlqj qdwxudo qrwdwlrq/ lw ehfrphv srvvleoh wr pdqlsxodwh wkhp frqyhqlhqwo| zlwklq surjudpv1 Dowkrxjk zh kdyh vr idu ghvfulehg vwdwhv/ rshudwruv dqg vxshurshudwruv dv li wkh| zhuh yhfwruv dqg pdwulfhv/ lq wkh wrroer{/ wkh| duh dfwxdoo| lqvwdqfhv ri d fodvv tr zklfk vwdqgv iru d 3txdqwxp remhfw41 Wkh dgydqwdjh ri hqfdsvxodwlqj wkh gdwd lq wklv zd| lv wkdw lqirupdwlrq derxw wkh glphqvlrqv ri wkh Kloehuw vsdfh ryhu zklfk wkh remhfw lv gh?qhg pd| eh lqfoxghg1 Zlwkrxw vxfk dx{loldu| lqirupdwlrq/ d b û b pdwul{ pljkw uhsuhvhqw dq rshudwru ryhu d qlqh glphqvlrqdo Kloehuw vsdfh/ d vxshurshudwru ryhu d wkuhh0glphqvlrqdo Kloehuw vsdfh ru ydulrxv rwkhu srvvlelolwlhv1 E| nhhslqj wudfn ri wkh vl}hv ri wkh frpsrqhqw vsdfhv/ lw ehfrphv srvvleoh wr glvwlqjxlvk rshudwruv iurp vxshurshudwruv/ wr fkhfn li rshudwruv duh ehlqj dssolhg wr vwdwhv zlwk frpsdwleoh glphqvlrqv dqg wr zulwh urxwlqhv zklfk fdofxodwh sduwldo wudfhv ri ghqvlw| pdwulfhv ryhu vxev|vwhpv1 Lw dovr wxuqv rxw wr eh xvhixo wr frqvlghu duud|v ri uhodwhg txdqwxp remhfwv dqg wr ghqrwh wkhp xvlqj d vlqjoh qdph1 Iru h{dpsoh zh fdq jurxs wrjhwkhu wkh dqjxodu prphqwxp rshudwruv iru d vslq 2 sduwlfoh/ a÷% c a÷+ dqg a÷5 lqwr d vlqjoh txdqwxp remhfw duud| e| xvlqj wkh qrwdwlrq= M@~mpdw+*{*/5,/mpdw+*|*/5,/mpdw+*}*/5,€> Diwhu wklv gh?qlwlrq/ hdfk duud| phpehu +M~4€/ M~5€ dqg M~6€, lv dq rshudwru uhsuhvhqwhg e| d D û D pdwul{1 Dqrwkhu xvh ri txdqwxp remhfw duud|v lv wr vwruh txdqwxp remhfwv zklfk ghshqg rq wlph ru vsdfh1 Iru h{dpsoh/ li zh xvh hvydo wr hydoxdwh d rshudwru0ydoxhg h{srqhqwldo vhulhv dw d olvw ri wlphv/ wkh uhvxow lv dq duud| ri rshudwruv/ wkh ð*wk duud| phpehu ehlqj wkh ydoxh ri wkh rshudwru dw wkh ð*wk wlph lq wkh olvw1 Dowkrxjk wkh uxohv iru frpelqlqj txdqwxp remhfwv fdqqrw eh ghvfulehg lq ghwdlo khuh/ wkh| duh ghvljqhg vr wkdw rshudwlrqv vxfk dv dsso|lqj dq rshudwru wr d yhfwru fdq eh uhsuhvhqwhg 3qdwxudoo|4 xvlqj wkh pxowlsolfdwlrq vljq1 Iru h{dpsoh/ li erwk ri wkh rshudqgv duh lq idfw duud|v/ rshudwlrqv wdnh sodfh ehwzhhq fruuhvsrqglqj duud| phpehuv1 H{srqhqwldo vhulhv duh dfwxdoo| gh?qhg dv d vxefodvv ri wkh fodvv ri txdqwxp remhfw duud|v/ dqg duh frqvwuxfwhg vr wkdw wkh phpehuv ri wkh duud| duh wkh dpsolwxghv ri wkh vhulhv1 Wkh| lqkhulw wkh phwkrgv zklfk dsso| wr txdqwxp remhfw duud|v/ h{fhsw zkhq wkhvh duh ryhuulgghq wr uh hfw wkh vrphzkdw gl>huhqw uxohv zklfk dsso| iru frpelqlqj h{srqhqwldo vhulhv1 Dv zloo ehfrph fohduhu/ pxfk ri wkh qrwdwlrqdo frqyhqlhqfh ri wkh wrroer{ dulvhv iurp wkh xvh ri remhfw0rulhqwhg lghdv vxfk dv lqkhulwdqfh/ rshudwru ryhuordglqj dqg ixqfwlrq sro|prusklvp1 Gxulqj qrupdo xvh ri wkh wrroer{/ lw lv xvxdoo| qrw qhfhvvdu| wr eh dzduh ri wkh ghwdlov ri wkhvh orz0ohyho lvvxhv1
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv
huhqfh ehwzhhq wklv sureohp dqg wkdw ri d vwdwlrqdu| dwrp lq d fodvvlfdo oljkw ?hog lv wkdw wkh dwrp h{shulhqfhv d wlph0ydu|lqj ?hog dv lw pryhv zlwklq wkh oljkw ehdpv1 Vlqfh wkh yhorflw| lv dvvxphg wr eh frqvwdqw/ wkh vlqxvrlgdo vsdwldo yduldwlrq wudqvodwhv lqwr d shulrglf vlqxvrlgdo whpsrudo yduldwlrq1 Lw lv vwloo qhfhvvdu| wr vroyh wkh pdvwhu htxdwlrq 4ù ' O4c exw wkh Olrxylooldq lv qrz d vlqxvrlgdo ixqfwlrq ri wlph1 Wkh irufh rq wkh dwrp lv wkh h{shfwdwlrq ydoxh ri dq rshudwru/ exw wklv rshudwru lv dovr ydu|lqj dfurvv d f|foh ri wkh oljkw ?hog1 Vlqfh d shulrglf yduldwlrq pd| eh uhsuhvhqwhg e| Irxulhu vhulhv/ doo ri wkhvh rshudwruv pd| eh zulwwhq dv h{srqhqwldo vhulhv zkhuh wkh udwhv duh lqwhjhu pxowlsohv ri wkh edvh udwh ð2Z*A zkhuh A lv wkh f|foh wlph1 Iru d wzr0ohyho dwrp +zlwk jurxqg vwdwh m}l dqg h{flwhg vwdwh mel, lq d vwdqglqj zdyh ?hog/ wkh Kdplowrqldq lq wkh glsroh dssur{lpdwlrq lq dq lqwhudfwlrq slfwxuh lv ÷ E5ä ' ý{ mel kem n T÷ E5ä M
êüihi T÷ E5ä ' ý E} W E5ä j÷3 n } E5ä j ÷n ä c
{ lv wkh gl>huhqfh ehwzhhq wkh odvhu iuhtxhqf| dqg wkh dwrplf wudqvlwlrq iuhtxhqf|/ _ j ÷3 ' j ÷n ' m}l kem lv wkh dwrplf orzhulqj rshudwru dqg } E5ä ' 2}f ULt &u 5 lqglfdwhv wkh vsdwldo yduldwlrq ri wkh ?hog dpsolwxgh lq wkh vwdqglqj zdyh1 Vhwwlqj 5 ' ñ|/ zh ÷ E|ä c wkh wlph ydu|lqj Kdplowrqldq1 Iurp wkh Kdplowrqldq/ wkh Olrxylooldq rewdlq M k l ÷ E|ä c 4÷ n ä÷ _ 4÷ä÷ ý • ä÷ _ ä÷ 4÷ý • 4÷ä÷ _ äc ÷ zkhuh ä÷ ' sò j lv O E|ä 4÷ ' ýð M ÷3 lv wkh froodsvh 2 2 rshudwru iru vsrqwdqhrxv hplvvlrq1 Wkh olvwlqj wr wkh ohiw ri Iljxuh 8 vkrzv krz wkh pdvwhu htxdwlrq lv vhw xs iru wklv sureohp1 Wkh vwhsv e| zklfk zh irup wkh Olrxylooldq vxshurshudwru O iurp wkh Kdplowrqldq dqg wkh froodsvh rshudwruv orrn irupdoo| yhu| vlplodu wr wkrvh lq wkh suhylrxv h{dpsohv1 Krzhyhu/ ehfdxvh wkh rswlfdo srwhqwldo lq wkh Kdplowrqldq lv dq h{srqhqwldo vhulhv lq wklv fdvh +vlqfh j lv gh?qhg wr eh dq h{srqhqwldo vhulhv,/ wkh Olrxylooldq lv dovr dxwrpdwlfdoo| dq h{srqhqwldo vhulhv1 Vroylqj d pdvwhu htxdwlrq zlwk d
43
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv
vlqxvrlgdoo|0ydu|lqj Olrxylooldq fdq eh fduulhg rxw xvlqj wkh phwkrg ri pdwul{ frqwlqxhg iudfwlrqv ^hfwv vxfk dv Grssohurq uhvrqdqfhv duh ylvleoh lq wkh judsk/ zklfk djuhhv zlwk wkdw sxeolvkhg lq uhihuhqfh ^43`/ exw zklfk duh qrw vhhq lq d orz0rughu shuwxuedwlyh fdofxodwlrq ri wkh irufh1 Zh qh{w vkrz frqvlghu krz wkh sureohp fkdqjhv li d pxowl0ohyho dwrp zlwk wudqvlwlrq a} ' ae lv xvhg zlwk frxqwhu0sursdjdwlqj ehdpv ri jn dqg j3 oljkw/ d frq?jxudwlrq glvfxvvhg e| Gdoledug dqg Frkhq0Wdqqrxgml ^;`1 Gxh wr wkh pruh frpsolfdwhg dwrplf ohyho vwuxfwxuh/ zh h{shfw wkh h{suhvvlrq iru wkh rswlfdo srwhqwldo T÷ E5ä wr fkdqjh1 Lqvwhdg ri d vlqjoh orzhulqj rshudwru j3 iru wkh wzr0ohyho dwrp zklfk frxsohv wr wkh vlqjoh srodul}dwlrq ri oljkw/ wkhuh duh qrz wkuhh rshudwruv ø÷n• c ø÷f dqg ø÷n• zklfk duh frxsoh zlwk oljkw kdylqj jn c Z dqg j3 srodul}dwlrqv uhvshfwlyho|1 Hdfk ri wkhvh rshudwruv duh olqhdu frpelqdwlrqv ri wkh dssursuldwh jurxqg dqg h{flwhg vwdwhv ri wkh dwrp1 Lq idfw/ [ ma} c 6} l ka} c 6} ( •c jmae c 6el kae c 6e m c ø÷j ' 6e c6}
zkhuh ka} c 6} ( •c jmae c 6e l duh wkh Fohevfk0Jrugrq frh!flhqwv iru wkh glsroh wudqvlwlrq mel wr m}l zlwk srodul}dwlrqv j ' fc ÷•é Zkhq zulwwhq dv d pdwul{/ xvlqj wkh dwrplf ohyhov dv wkh edvlv/ wkh irupdo vlplodulw| ehwzhhq j3 iru wkh wzr0ohyho dwrp dqg ø÷j iru wkh pxowl0ohyho dwrp ehfrphv dssduhqw1 Zh kdyh wkdw # j ÷3 '
i } f f • f
$
#
i }
@?_ ø÷j '
i } f f @j f
$
i c }
zkhuh h dqg j ghqrwh wkh h{flwhg dqg jurxqg vwdwhv uhvshfwlyho|1 Iru wkh wzr0ohyho dwrp/ wkhuh lv rqo| rqh h{flwhg dqg rqh jurxqg vwdwh/ zkhuhdv iru wkh pxowl0ohyho dwrp/ wkhuh duh 2ae n • h{flwhg vwdwhv dqg 2a} n • jurxqg vwdwhv1 Wkh E2a} n •ä û E2ae n •ä pdwul{ @j frqwdlqv wkh Fohevfk0Jrugrq frh!flhqwv iru wkh dssursuldwh srodul}dwlrqv1 Lq wkh wrroer{/ wkh ixqfwlrq pxuhom fdofxodwhv wkhvh frh!flhqwv dqg uhwxuqv wkh pdwulfhv @f c @ã• é Wkh lqwhudfwlrq srwhqwldo lv jlyhq e| r [ q T÷ E5ä ' ý } W E5ä ø÷j n }j E5ä ø÷_ c j
j'fcã•
j
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv
44
zkhuh }j E5ä vshfl?hv wkh oljkw ?hog iru srodul}dwlrq jé Iru h{dpsoh/ d jn srodul}hg ehdp sursdjdwlqj wr wkh uljkw dqg d j3 ehdp sursdjdwlqj wr wkh ohiw lv lqglfdwhg e| }n• E5ä ' •2 l i T Eð&u 5ä/ }3• E5ä ' •2 l i T Eýð&u 5ä dqg }f E5ä ' fé Lq wkh olvwlqj rq wkh uljkw0kdqg vlgh ri Iljxuh 8/ wkh frgh iru wkh pxowl0ohyho vlwxdwlrq lv vkrzq iru wklv frq?jxudwlrq ri oljkw ehdpv1 Wkh olvwlqjv iru wkh wzr0ohyho fdvh dqg wkh pxowl0ohyho fdvh duh doljqhg wr hpskdvl}h wkh vwuxfwxudo vlplodulwlhv1 Wkh rqo| gl>huhqfhv dsshdu lq wkh fdofxodwlrq ri T÷ E5ä dqg lq wkh idfw wkdw wkhuh duh pruh fkdqqhov iru vsrqwdqhrxv hplvvlrq dydlodeoh lq wkh pxowl0ohyho fdvh1 Wkh uhvxowv duh vkrzq lq wkh orzhu ?jxuh ri Iljxuh 9/ lq zklfk wkh sdudphwhuv kdyh ehhq fkrvhq wr frlqflgh zlwk wkrvh lq wkh duwlfoh e| Gdoledug dqg Frkhq0Wdqqrxgml ^;` iru d a} ' • ' ae ' 2 wudqvlwlrq1 Wkh odujh vorsh lq wkh irufh0yhorflw| judsk iru vpdoo yhorflwlhv vkrzv wkh lqfuhdvhg ylvfrvlw| lqwurgxfhg e| wkh srodul}dwlrq0judglhqw frrolqj zklfk doorzv wkh Grssohu olplw wr eh eurnhq1 Iurp wkh deryh glvfxvvlrq/ lw vkrxog eh fohdu wkdw rqo| vwudljkwiruzdug prgl?fdwlrqv duh qhhghg wr vroyh iru rwkhu frq?jxudwlrqv ri oljkw ?hogv +vxfk dv olqhdu B olqhdu srodul}dwlrqv, ru rwkhu dwrplf ohyho vfkhphv1 :1 Sureohpv uhtxlulqj qxphulfdo lqwhjudwlrq Iru pdq| sudfwlfdo sureohpv/ wkh vl}h ri wkh vwdwh vsdfhv lqyroyhg duh vr odujh wkdw wkhuh lv qr dowhuqdwlyh wr gluhfw qxphulfdo lqwhjudwlrq ri wkh htxdwlrqv ri prwlrq1 Wklv fdq dovr eh wkh fdvh li wkhuh duh wlph0ghshqghqflhv lq wkh sureohp zklfk fdqqrw eh wuhdwhg e| vshfldo0sxusrvh dojrulwkpv vxfk dv pdwul{ frqwlqxhg iudfwlrqv1 Wkh wrroer{ fdq vwloo eh xvhixoo| hpsor|hg iru vxfk sureohpv dv lw doorzv d uhsuhvhqwdwlrq ri wkh htxdwlrqv ri prwlrq wr eh vhw xs vwudljkwiruzdugo| zlwk uhvshfw wr vrph edvlv lq whupv ri vsduvh pdwulfhv1 Dq rxwolqh ri wkh surfhvv lv jlyhq ehorz/ exw wkh ghwdlov ri wkh vshfl?f ixqfwlrqv uhtxluhg wr xvh wkh idflolwlhv lq sudfwlfh kdyh ehhq rplwwhg1 Ghshqglqj rq wkh vl}h ri wkh sureohp dqg zkhwkhu lw lv frxsohg wr dq h{whuqdo edwk/ lw pd| eh xvhixo wr lqwhjudwh wkh Vfkuùglqjhu htxdwlrq gluhfwo|/ wr lqwhjudwh wkh pdvwhu htxdwlrq iru wkh ghqvlw| pdwul{/ ru wr xvh d txdqwxp wudmhfwru| phwkrg ^44`^45` iru hydoxdwlqj dyhudjhv ryhu d pl{hg vwdwh yld vwrfkdvwlf zdyhixqfwlrq vlpxodwlrq1 Lq wkh ?uvw wzr fdvhv/ wkh jhqhudo irup ri wkh sureohp pd| eh h{suhvvhg lq pdwul{0yhfwru qrwdwlrq dv _ ' ú E|ä c _| zkhuh pljkw uhsuhvhqw d vwdwh yhfwru ru d dwwhqhg ghqvlw| pdwul{1 Lq jhqhudo/ ú E|ä lv d odujh/ vsduvh pdwul{ zklfk fdq ghshqg rq wlph lq dq duelwudu| zd|1 Iru prvw sureohpv ri lqwhuhvw wkh wlph yduldwlrq lv gxh wr ghwxqlqjv/ wkh sur?ohv ri oljkw ehdpv hwf1/ iru zklfk ú E|ä pd| eh zulwwhq dv d vhulhv ri vlpsoh vfdodu ixqfwlrqv ri | pxowlsolhg e| 3dpsolwxghv4 zklfk duh vsduvh pdwulfhv/ l1h1/ ú E|ä ' ú• s• E|ä n ú2 s2 E|ä n ééé n ú6 s6 E|ä é Wklv lv fdoohg d 3ixqfwlrq vhulhv4 e| dqdorj| zlwk wkh h{srqhqwldo vhulhv gh?qhg
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv
45
suhylrxvo|1 W|slfdoo|/ wkh ixqfwlrqv sð E|ä duh vlpsoh/ dqg pd| lqyroyh frpsoh{ h{srqhqwldov/ Jdxvvldq sxovhv/ prgxodwhg sxovhv dqg wkh olnh1 Zlwklq wkh wrroer{/ odujh sureohpv duh kdqgohg e| xvlqj Pdwode wr irupxodwh wkh sureohp dqg wr surgxfh d gdwd ?oh zklfk pd| eh uhdg lqwr dq h{whuqdo surjudp +zulwwhq lq F, zklfk fduulhv rxw wkh dfwxdo qxphulfdo lqwhjudwlrq1 Iru ghwhuplqlvwlf Vfkuùglqjhu dqg pdvwhu htxdwlrqv/ d sureohp lv vshfl?hg e| wkh ixqfwlrq vhulhv rq wkh uljkw kdqg vlgh/ wkh lqlwldo frqglwlrq/ dqg wkh olvw ri wlphv dw zklfk wkh vroxwlrq lv uhtxluhg1 Diwhu wkh lqwhjudwlrq surjudp kdv shuiruphg wkh lqwhjudwlrq dqg surgxfhg wkh uhvxowv/ wkh gdwd duh uhdg edfn lqwr Pdwode iru vxevhtxhqw surfhvvlqj dqg glvsod|1 Urxwlqhv duh dovr surylghg zklfk doorz txdqwxp wudmhfwru| vlpxodwlrqv wr eh fduulhg rxw1 Lq wklv fdvh/ li wkh pdvwhu htxdwlrq lq Olqeodg irup lv ê k l [ë _÷ 4 • ÷_ ÷ • ÷_ ÷ _ ÷ ÷ ÷ ' ýð Mc 4÷ n ä& 4÷ä& ý ä& ä& 4÷ ý 4÷ä& ä& c _| 2 2 & wkh sureohp lv fkdudfwhul}hg lq whupv ri wkh h>hfwlyh Kdplowrqldq [ _ ÷ý ð ÷ ig ' M ä÷ ä÷& c M 2 & & q r dqg wkh olvw ri froodsvh rshudwruv ä÷& é Hdfk ri wkhvh rshudwruv fdq eh d ixqfwlrq vhulhv/ li qhfhvvdu|1 D gdwd ?oh frqwdlqlqj wkhvh rshudwruv/ wrjhwkhu zlwk wkh lqlwldo frqglwlrqv lv sdvvhg wr d jhqhulf surjudp zulwwhq lq F zklfk fduulhv rxw dv pdq| wudmhfwrulhv ri wkh txdqwxp Prqwh Fduor dojrulwkp dv ghvluhg1 Lw lv srvvleoh wr uhfrug doo ri wkh vwrfkdvwlf zdyh ixqfwlrqv/ ru dowhuqdwlyho| wr vshfli| d olvw ri rshudwruv zkrvh h{shfwdwlrq ydoxhv duh uhtxluhg +dyhudjhg ryhu wkh wudmhfwrulhv,1 D uhfrug ri wkh wlphv dw zklfk wkh froodsvhv rffxu +wkh 3fodvvlfdo uhfrug4, lv dovr rewdlqhg gxulqj wkh vlpxodwlrq1 Ehvlghv fduu|lqj rxw wudmhfwru| vlpxodwlrqv lqyroylqj txdqwxp mxpsv/ wkh wrroer{ dovr surylghv urxwlqhv iru txdqwxp vwdwh gl>xvlrq fdofxodwlrqv/ zklfk duh xvhixo iru vlpxodwlqj wkh h>hfwv ri krprg|qh dqg khwhurg|qh phdvxuhphqwv pdgh rq wkh rxwsxw oljkw iurp d v|vwhp1 ;1 Frqfoxvlrqv Wkh wrroer{ ri urxwlqhv ghvfulehg khuh kdv ehhq irxqg xvhixo iru zulwlqj surjudpv iru vlpxodwlqj d ydulhw| ri txdqwxp v|vwhpv dv zhoo dv iru whdfklqj wkh txdqwxp phfkdqlfv ri rshq v|vwhpv1 Lq wklv sdshu/ wkh forvh fruuhvsrqghqfh ehwzhhq wkh pdwkhpdwlfdo irupxodwlrq ri wkh sk|vlfdo sureohp dqg wkh olqhv ri frgh uhtxluhg wr vlpxodwh wkh sureohp kdv ehhq hpskdvl}hg1 Wkh vwuxfwxuhv ri wkh remhfwv lq wkh wrroer{ duh vxfk wkdw wkh| duh dovr xvhixo iru vlpxodwlqj vlpsoh txdqwxp frpsxwlqj dqg lqirupdwlrq surfhvvlqj v|vwhpv zkhuh g|qdplfv frqglwlrqhg rq revhuydwlrqv duh lpsruwdqw1 Ehvlghv lwv uroh lq vlpxodwlrq/ wkh wrroer{ dovr surylghv idflolwlhv iru ylvxdol}lqj txdqwxp vwdwhv xvlqj txdvl0suredelolw| glvwulexwlrqv vxfk dv Zljqhu dqg Kxvlpl ' ixqfwlrqv1
D Frpsxwdwlrqdo Wrroer{ iru Txdqwxp dqg Dwrplf Rswlfv
46
Dfnqrzohgjphqwv L wkdqn K1 Mh> Nlpeoh iru klv krvslwdolw| gxulqj d shulrg ri vdeedwlfdo ohdyh dw wkh Fdoliruqld Lqvwlwxwh ri Whfkqrorj| dw zklfk wklv zrun zdv vwduwhg1 Ilqdqfldo vxssruw zdv surylghg e| wkh Xqlyhuvlw| ri Dxfnodqg Uhvhdufk Frxqflo dqg wkh Pduvghq Ixqg ri wkh Ur|do Vrflhw| ri Qhz ]hdodqg1 Uhihuhqfhv ^4` V1 Eudqgw dqg K1 Gdkphq/ Txdqwxp Phfkdqlfv rq wkh Shuvrqdo Frpsxwhu/ Vsulqjhu0Yhuodj/ Ehuolq/ 4
