ai @h@4i|h u @ | i|l ulh 5l* ?} ihuiu | lhit }6| l i*t qnn ji yat| ||...

28

Upload: others

Post on 18-Sep-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

A�i �@h@4i|h�U �@|� �i|�L_ uLh 5L*��?} �ihuiU| 6Lhit�}�| �L_i*t

ljAAj|� w� c�aa

QNN�ji YAt|�|�|�NA

7|BAuNiae �� dg hF

��aa;�NN�ji�t|BAuNia�ja�

a@?�@h)c �bbb

�Ot|iBW|� Wkh sdudphwulf sdwk phwkrg dssolhv surmhfwlrq phwkrgv wr

frpsxwh wkh htxloleulxp wlph sdwk ri hfrqrplf yduldeohv lq odujh pdfurhfr0

qrplf prghov1 Zh h{sorlw wkh vshfldo vwuxfwxuh ri hfrqrplf wlph sdwkv frpprq

lq vxfk prghov wr uhgxfh glphqvlrqdolw|1 Dq looxvwudwlyh h{dpsoh vkrzv wkdw

wkh phwkrg fdq �qg h{fhoohqw dssur{lpdwlrqv zlwk olwwoh frpsxwdwlrqdo frvw1

w@h}i�tU@*i _)?@4�U }i?ih@* i^��*�Mh��4 4L_i*t @hi �?Uhi@t�?}*) �ti_ �? @?@*)titLu iUL?L4�U ThLM*i4t� OL�i�ihc |�i�h �ti �t *�4�|i_ M) ?�4ih�U@* _��U�*|) Lu tL*��?}t�U� 4L_i*t� A�i TihuiU| uLhit�}�| @tTiU| Lu _)?@4�U }i?ih@* i^��*�Mh��4 @?@*)�t�t Uhi@|it *�?!t Mi|�ii? U�hhi?| @?_ u�|�hi iUL?L4�U �@h�@M*it� A��t t�4�*|@?i�|)@�|L4@|�U@**) }i?ih@|it *@h}i UL4T*i t)t|i4t Lu ?L?*�?i@h i^�@|�L?tc @?_ 4@!itUL?�i?|�L?@* UL4T�|@|�L?@* }i?ih@* i^��*�Mh��4 ThLUi_�hit *�!i 5U@hu<t @*}Lh�|�4 Lh�L4L|LT) ThLUi_�hit �4Th@U|�U@*�

i ThLTLti @? @*}Lh�|�4 ���U� �tit t|@?_@h_ 4i|�L_t uhL4 ?�4ih�U@* u�?U|�L?@*@?@*)t�t @?_ i T*L�|t |�i tTiU�@* t|h�U|�hi Lu 4@?) _)?@4�U }i?ih@* i^��*�Mh��4 4L_�i*t� `��*i |�ihi @hi @? �?�?�|i ?�4Mih Lu �?!?L�?t �? @? �?�?�|i��Lh�3L? }i?ih@*i^��*�Mh��4 4L_i*c |�i _)?@4�U T@|� �t hi*@|��i*) �i** Mi�@�i_� 5TiU��U@**)c _)�?@4�U }i?ih@* i^��*�Mh��4 @?@*)tit Lu|i? @tt�4i UL?�ih}i?Ui |L @ t|i@_) t|@|ic Lhc4Lhi }i?ih@**)c UL?�ih}i?Ui |L tL4i !?L�? ELh i@t�*) UL4T�|i_� _)?@4�U T@|�� #�h��?} tL4i �?�|�@* T�@tic |�@| UL?�ih}i?Ui ?ii_ ?L| Mi �i**�Mi�@�i_ M�| @t)4T|L|�U@**)|�i UL?�ih}i?Ui �t }L�ih?i_ M) *�?i@h @TThL �4@|�L?t @ML�| |�i @t)4T|L|�U T@|��A�i �_i@ Lu |�i T@h@4i|h�U T@|� 4i|�L_ �t |L i Thitt |�i |�4i T@|� Lu iUL?L4�U�@h�@M*it @t tL4i u�?U|�L? Lu |�4i ��ihi |�i ?�4Mih Lu uhii T@h@4i|iht �? |�i T@�h@4i|ih�3@|�L? �t u@h *itt |�@? |�i ?�4Mih Lu �?!?L�? Th�Uit @?_ ^�@?|�|�it �? |�i�?�?�|i��Lh�3L? iUL?L4�U 4L_i*�� �t *L?} @t |�i @t)4T|L|�U Mi�@��Lh Lu i^��*�Mh��4�t �i**�Mi�@�i_c �| �t TLtt�M*i |L UL?t|h�U| �i �M*i @?_ T@ht�4L?�L�t T@h@4i|ih�3@�|�L?t ���U� U@? @UU�h@|i*) @TThL �4@|i i^��*�Mh��4� A��t hi_�U|�L? �? |�i ?�4Mih

4Lw lv frpprq lq qxphulfdo udwlrqdo h{shfwdwlrqv prghov wr sdudphwhul}h wkh fulwlfdo xqnqrzqixqfwlrqv> vhh Jxvwdivrq +4<8;,/ Zuljkw dqg Zlooldpv +4<;5/ 4<;7,/ dqg Pludqgd +4<;:, iru wkhvhplqdo frqwulexwlrqv wr wklv olwhudwxuh1

Page 2: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t 2

Lu �?!?L�?t t�Mt|@?|�@**) hi_�Uit |�i UL4T*i �|) Lu |�i ?�4ih�U@* ThLM*i4 t�?Ui |�iULt| Lu tL*��?} 4i|�L_t uLh ?L?*�?i@h i^�@|�L?t �t ^�@_h@|�U E@| Mit|� �? |�i ?�4MihLu �?!?L�?t�

i �ht| _itUh�Mi |�i }i?ih@* TihuiU| uLhit�}�| 4L_i* @?_ |h@_�|�L?@* tL*�|�L? 4i|��L_t� i |�i? �ti |�i ThL�iU|�L? 4i|�L_ Etii a�__c �bb2� |L _i�i*LT |�i T@h@4i|h�UT@|� 4i|�L_ uLh tL*��?} TihuiU| uLhit�}�| 4L_i*t� i �?�t� ��|� @ _i|@�*i_ @TT*�U@�|�L? |L @ u@4�*�@h t�4T*i TihuiU| uLhit�}�| 4L_i*�

�� CiBa�|�NAB, �jiujW| 8Nijt�}�| �Naj, 7N,�|�NA �j|�Nat

wi| %| 5 -? Mi @ *�t| Lu |�4i | �@*�it uLh iUL?L4�U �@h�@M*it t�U� @t UL?t�4T|�L?c*@MLh t�TT*)c U@T�|@* t|LU!c L�|T�|c Th�Uitc �?|ihit| h@|itc �@}itc i|U�c @?_ 5| @ *�t| Lui L}i?L�t �@h�@M*itc t�U� @t ThL_�U|���|) *i�i*tc |@ h@|itc 4L?i|@h) }hL�|� h@|itci|U�c @| |�4i |� �ihuiU| uLhit�}�| 4L_i*t �@�i |�i uLh4

}E|c�$% c�$5 � ' fc | ' fc�c 2c ��� E��

%fc� ' %fc�c � ' �c 2c ���c ?U E2�

%| ML�?_i_ E��

��ihi

�$% � E%fc %�c %2c ���c %rc �����$5 � E5fc 5�c 52c ���c 5rc ����

@?_ }E|c�$% c�$5 � 5 -? �t @ t)t|i4 Lu ? u�?U|�L?t UL?Uih?�?} t�TT*)c _i4@?_c i TiU�|@|�L?tc Lh L|�ih i^��*�Mh��4 hi*@|�L?t @4L?} |�i iUL?L4�U �@h�@M*it� A�i i^�@|�L?t�? E�� hiThiti?| ,�*ih i^�@|�L?tc 4@h!i| U*i@h�?} UL?_�|�L?tc @?_ @?) L|�ih i^�@|�L?t�? |�i _i�?�|�L? Lu i^��*�Mh��4� 5L4i Lu |�i iUL?L4�U �@h�@M*it 4@) �@�i � i_ Thi�_i|ih4�?i_ �@*�it @| | ' �� A�iti �?�|�@* UL?_�|�L?t @hi hiThiti?|i_ M) |�i ?U ?

UL?_�|�L?t �? E2�� A�i LM�iU|��i �t |L �?_ @ ti^�i?Ui Lu �@*�it uLh %| t�U� |�@| E�c2��L*_�

i t�@** �ti @ t�4T*i i @4T*i |L �**�t|h@|i L�h @?@*)t�t� i i @4�?i |�i LT|�4@*}hL�|� ThLM*i4

4@ S|

"[

|'f

q|�ES|� Ee�

r�|� &|n� ' 8 E&|�� S|

&f ' &f

A�i tL*�|�L? |L |��t ThLM*i4 �t |�i tL*�|�L? |L |�i ,�*ih i^�@|�L?t

��ES|� ' q��ES|n��8�E&|n���

Page 3: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t �

W? |�i ?L|@|�L? Lu E�c2�c |�i }hL�|� ThLM*i4 U@? Mi i Thitti_ @t

}�E|c�$S c�$

& � � �� ES|�� q�� ES|n��8�E&|n�� ' fc | ' fc �c2c ��� ED�

}2E|c�$S c�$

& � � &|n� � 8 E&|� n S| ' fc | ' �c 2c ���

&f ' &f

W? |��t ThLM*i4c % � ESc &� @?_ |�ihi @hi ?L i L}i?L�t �@h�@M*it� A�i u�?U|�L?t �?

}E|c�$S c�$

& � @hi |�i |�4i | ,�*ih i^�@|�L? @?_ |�4i | t@��?}t i^�@|�L?� A�i U@T�|@*t|LU! �@t @ Thi_i|ih4�?i_ �@*�i @| | ' f M�| UL?t�4T|�L? �t uhii @| @** |�4it�A�ii^�@|�L?t �? ED� uLh4 @ �ht|�Lh_ih ?L?*�?i@h t)t|i4 �? |�L �@h�@M*it� i U@? i*�4�?@|iS| @?_ uLh4�*@|i |�i tL*�|�L? �? |ih4t Lu &| L?*) �? |�i tiUL?_�Lh_ih ?L?*�?i@h t)t|i4

}E|c�$S c�$

& � � �� E8 E&|�� &|n��� q�� E8 E&|n��� &|n2�8�E&|n�� ' fc | ' fc �c ���

&f ' &f ES�

*�4|<"

&| $ &rr

i t�@** �ti ES� Mi*L� @t @? i @4T*i�A�i t)t|i4 E�c2c�� �t @? �?�?�|i ti| Lu i^�@|�L?t ��|� @? �?�?�|i ?�4Mih Lu �?�

!?L�?t� N?_ih tL4i UL?_�|�L?tc |�ihi ��** Mi @ *LU@**) �?�^�i tL*�|�L?( �i ��** 4@!i|�@| @tt�4T|�L? @t �t �4T*�U�|*) _L?i M) @** L|�ih 4i|�L_t� A�i ThLM*i4 �? Ee� �@t@ �?�^�i tL*�|�L? uLh @?) }��i? �?�|�@* U@T�|@* t|LU! &f� �?) tL*�|�L? 4i|�L_ 4�t|hi_�Ui |�i ThLM*i4 �? tL4i �@)� A�ihi @hi ti�ih@* �@)t |L _L |��t�

�Lt| 4i|�L_t �ti _L4@�? |h�?U@|�L? |L hi_�Ui |�i ThLM*i4 |L @ �?�|i��Lh�3L?ThLM*i4� A�@| �tc |�i) tL*�i |�i |h�?U@|i_ ThLM*i4

}E|c %fc %�c ���c %A c %rrc %rrc ���c�$5 � ' fc | ' fc�c 2c ���c A � � E.�

%fc� ' %fc�c � ' �c 2c ���c ?U EH�

��ihi %rr �t |�i t|i@_) t|@|i �@*�ic Lh tL4i ThL ) uLh |�i *L?} h�?� 5L4i UL4TL?i?|tLu %A @hi @*tL � i_ @| |�i�h *L?}�h�? �@*�it |L 4@!i |�i ?�4Mih Lu �?!?L�?t �?E.cH� i^�@* |L |�i ?�4Mih Lu i^�@|�L?t� #L4@�? |h�?U@|�L? hi_�Uit E�c2c�� |L E.cH�c @t)t|i4 Lu ?A ?L?*�?i@h i^�@|�L?t �? ?A �?!?L�?t� A�ihi �t ?L ML�?_i_?itt i^�@|�L?�? E.cH� t�?Ui E.� �4TLtit %| ' %rr uLh | : A � A�i *L?}�h�? ThL ) %rr ?ii_ ?L| Mi|�i t|i@_) t|@|i� W| �t |@!i? |L Mi tL4i UL?�i?�i?| �@*�i� A�i LM�iU|��i �t |�@| |�iU�L�Ui Lu %rr t�L�*_ ?L| @giU| |�i tL*�|�L? t�?Ui �| *�it �? |�i _�t|@?| u�|�hi�

W? ED�c �| �L�*_ Mi ?@|�h@* |L ti| S| @?_ &| i^�@* |L |�i�h *L?}�h�? t|i@_) t|@|i�@*�it uLh | : A � A��t �L�*_ *i@�i �t ��|� L?i |LL 4@?) �?!?L�?t� i UL�*_ ti| SAi^�@* |L �|t t|i@_) t|@|i �@*�i @?_ *i@�i &A uhiic Uhi@|�?} @ t)t|i4 ��ihi |�ihi �ihii^�@* ?�4Mih Lu S @?_ & �?!?L�?t�

Page 4: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t e

A�ihi �t @*�@)t |�i ^�it|�L? Lu ��@| A t�L�*_ Mi� �?) 4i|�L_ t�L�*_ |h) @*�|ih?@|��i �@*�it uLh A @?_ @UUiT| @ tL*�|�L? L?*) ��i? |�i U�L�Ui Lu A _Lit ?L|t�Mt|@?|�@**) @giU| |�i tL*�|�L?� A�ihi @hi _��U�*|�it ��|� |��t @TThL@U�� 6Lh i �@4T*ic ki�Li �@t t�L�? |�@| |�i tL*�|�L? U@? Mi �ih) ti?t�|��i |L |�i U�L�Ui Lu A cti||*�?} _L�? L?*) uLh �ih) *@h}i �@*�it Lu A �

5�?Ui A �t |)T�U@**) *@h}ic �i ?ii_ |L _i�i*LT tTiU�@* 4i|�L_t� 6Lh|�?@|i*)c �i U@?@TT*) 4i|�L_t uhL4 |�i *�|ih@|�hi L? tL*��?} *@h}i t)t|i4t Etiic i�}�c ki**i) E�bbD�c5@@_ E�bbS�c vL�?} E�b.���� 5L4i @*}Lh�|�4t Mhi@! |�i ThLM*i4 �?|L t4@**ih t)t|i4t@?_ |�i? �ti tL*�i �?_���_�@* t)t|i4t �|ih@|��i*) �?|�* |�i u�** t)t|i4 UL?�ih}i� 6Lhi @4T*ic 6@�h @?_ A@)*LhE�bH�� �ti @ M*LU! B@�tt�5i�_i* ThLUi_�hi Tih�L_ M) Tih�L_uLh @ }��i? |�4i U�L�Ui Lu A @?_ |�i? |it|t |�i ti?t�|���|) |L A � �|�ih i @4T*itLu |��t @TThL@U� @hi O@** E�bHD�c 6�t�ih i| @*� E�bHS�c 6�t�ih E�bb2�c @?_ O�}�itO@**i|| @?_ ��tU�|i**� E�bbH�� �L?�ih}i?Ui Lu t�U� 4i|�L_t _iTi?_t L? |�i Lh_ih Lu|�i i^�@|�L?t @?_ �t *�?i@h @| Mit|� A�i @_�@?|@}it @hi |�i�h t�4T*�U�|) @?_ t4@**4i4Lh) hi^��hi4i?|t� OL�i�ihc |�i) 4@) ?L| UL?�ih}i i�i? @u|ih �t�?} �@h�L�tt|h@|i}�it �?U*�_�?} hiLh_ih�?} Lu i^�@|�L?t @?_ _@4T�?} u@U|Lht�

�? @*|ih?@|��i �t |L �ti �i�|L?<t 4i|�L_� A��t �t TLtt�M*i ��i? |�i a@ULM�@? �ttT@hti� a��**@h_ i| @*�E�bbH� T�ht�i_ |��t t|h@|i})� Nt�?} �i�|L?<t 4i|�L_ �t _��U�*|MiU@�ti |�i a@ULM�@? �t *@h}i� B�**� @?_ �@�*i||L E�bbH� iUL?L4�3i L? |��t M) �t�?}@ �i�|L?�t|)*i 4i|�L_ |L}i|�ih ��|� @ kh)*L� 4i|�L_ |L UL4T�|i @TThL �4@|i�i�|L? t|iTt �?t|i@_ Lu i @U|*) tL*��?} uLh |�i �i�|L? t|iT�

4� �BiB6j|i�W �B|� �j|�Na uNi �jiujW| 8Nijt�}�| �Naj,t

A�i T@h@4i|h�U T@|� @TThL@U� i4T*L)t @ t�Mt|@?|�@**) _�gihi?| t|h@|i})� W?t|i@_ Lu|hi@|�?} i@U� �@*�i Lu %| @t �?_iTi?_i?| �| @TT*�it tL4i @ Th�Lh� !?L�*i_}i @ML�| �L�%| i�L*�it L�ih |�4i� 6Lh i @4T*ic |�i ti^�i?Ui �c2c�c2c�� �t ?L| *�!i*) |L hiThiti?|@ ^�@h|ih*) tih�it uLh |�i U@T�|@* t|LU! Lh i�i? @}}hi}@|i UL?t�4T|�L?� 5�?Ui |�iU@T�|@* t|LU! U@??L| U�@?}i ^��U!*)c hi*@|��i U�@?}it ��** Mi t4@** L�ih @ t4@** Tih�L_Lu |�4i� 5�4�*@h*)c UL?t�4T|�L? t4LL|��?} L? |�i T@h| Lu UL?t�4iht �4T*) |�@|UL?t�4T|�L? T@|�t ��** Mi t4LL|� �? |�i @Mti?Ui Lu �?@?|�U�T@|i_ t�LU!t� A��tui@|�hi Lu |�i tL*�|�L?t �t ?L| i T*L�|i_ M) t|@?_@h_ 4i|�L_t t�?Ui |�i) |hi@| i@U�_�t|�?U| %| tiT@h@|i*)� W?t|i@_c L�h �?|��|�L? t@)t |�@| �$% t�L�*_ Mi @ t4LL|� u�?U|�L?Lu |�4i |� A��t �?t�}�| @**L�t �t |L _h@4@|�U@**) hi_�Ui E�c2� |L @ 4�U� t4@**ih t)t|i4|L ���U� �i U@? @TT*) 4i|�L_t ���U� UL�*_ ?i�ih Mi �ti_ _�hiU|*) L? E�c2��

2��� � 5�4T*i �@h@4i|ih�3@|�L?� A�i !i) �_i@ Mi��?_ |�i T@h@4i|h�U T@|�4i|�L_ �t |L hiT*@Ui |�i ti^�i?Ui �$% ��|� @ T@h@4i|ih�3@|�L? Lu UL4TL?i?|t Lu �$%�? tL4i �@) hiThiti?|�?} L�h Mi*�iut |�@| % i�L*�it t4LL|�*)� 6�ht| UL?t�_ih |�i

Page 5: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t D

u�?U|�L?@* uLh4

%|c� ' xE|( @�c b� �

3C

6[�'f

@��|�

4D e3b| n %rr

��� e3b|

�Eb�

W? Eb� |�i 4@|h� Lu ULi�U�i?|t

@ ' E@����'�c��c?

�'fc��c6 5 -6f?

T@h@4i|ih�3i ti�ih@* TL*)?L4�@*t �? |� A�i i |hi4i �@*�it Lu |�i T@|� %�E|( @c b� @hi

xEf( @�c b� ' @�f

xE4( @�c b� ' %rr

6Lh @?) ULi�U�i?| 4@|h� @c |�i T@|� �? Eb� �t @ UL?�i UL4M�?@|�L? Lu |�i �?�|�@*�@*�i @f @?_ |�i *L?}�h�? �@*�i %rr ��ihi |�i |�4i�_iTi?_i?| �i�}�|t @hi e3b| @?_� � e3b|� Wu @� ' f uLh � ' �c2c ���c |�i? |�i T@|� �? Eb� UL?�ih}it t4LL|�*) @?_4L?L|L?�U@**) |L |�i %rr� 5�?Ui |�i i TL?i?|�@* |ih4 _L4�?@|it @?) TL*)?L4�@* |ih4�? Eb�c |�i T@|� �? Eb� @t)4T|L|�U@**) t@|�t�it |�i *�?i@h @_��t|4i?| ThLUitt

_

_|E%� %rr� ' �b E%� %rr� E�f�

A�i �?�|�@* UL?_�|�L?t E2� �4T*) |�@|

@�f' %fc�c � ' �c 2c ���c ?U E���

�|�ih |�@? |�i UL?_�|�L?t �? E���c �i @hi uhii |L U�LLti |�i UL4TL?i?|t Lu @ tL |�@||�i ti^�i?Ui

�$% '

3C3C x�Ef( @c b�

���

4D c

3C x�E�( @c b�

���

4D c

3C x�E2(@c b�

���

4D c ���

4D

@TThL �4@|i*) tL*�it E���5L4i ui@|�hit Lu Eb� U@? Mi _i|ih4�?i_ M) @ Th�Lh� !?L�*i_}i @ML�| E�� A�i uLh4

�? Eb� �4TLtit UL?�ih}i?Ui |L %rr �? |�i *L?} h�?� 5�?Ui �i Lu|i? !?L� |�i t|i@_)t|@|i %rrc �i U@? �ti |��t !?L�*i_}i �? Eb�� A�i U�L�Ui Lu b �t @*tL L?i ���U� U@?�ti @ Th�Lh� �?uLh4@|�L?� B��i? |�i @t)4T|L|�U Mi�@��Lh �? E�f�c �i �@?| b |L Mi |�ih@|i Lu UL?�ih}i?Ui @ttLU�@|i_ ��|� |�i _L4�?@?| i�}i?�@*�i Lu |�i *�?i@h�3@|�L? Lu E��@hL�?_ %rr� 5L4i|�4it �i U@? UL4T�|i |��tc M�| �i Lu|i? �@�i }LL_ }�ittit @ML�||�i @t)4T|L|�U h@|i Lu UL?�ih}i?Ui� i ��** tii |�@| @ }LL_ }�itt �t t@|�tu@U|Lh)��|�ih��tic Eb� �t ^��|i �i �M*i uLh |�i �?�|�@* �@*�it Lu |� A�ihiuLhic Eb� �t @ uLh4

Page 6: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t S

���U� hi�iU|t L�h !?L�*i_}i @ML�| |�i *L?}�h�? Mi�@��Lh Lu |�i *L?}�h�? i^��*�Mh��4@?_ L�h UL4T@h@|��i �}?Lh@?Ui @ML�| i^��*�Mh��4 �? |�i t�Lh| h�?�

A�i uLh4�*@ �? Eb� |hi@|t | @t @ UL?|�?�L�t �@h�@M*i� A��t 4@) �?�|�@**) tii4 L__|L _L �? @ _�tUhi|i�|�4i uh@4i�Lh!� OL�i�ihc |�ihi �t ?L|��?} �? E�� ���U� hi^��hit| |L Mi @? �?|i}ih� 6Lh i @4T*ic |�i i Thitt�L? uLh |�i |�4i | i^�@|�L?

�� E8 E&|�� &|n��� q�� E8 E&|n��� &|n2�8�E&|n�� E�2�

�? ES� 4@!it TihuiU|*) }LL_ ti?ti uLh ?L?�?|i}ih | �u �i _i�?i &| ' %E|(@c b� uLh tL4i@ @?_ b� i t�@** ThLUii_ @t �u | �ihi UL?|�?�L�tc 4@!�?} �| @? �?|i}ih L?*) ��i??iUitt@h)� A��t �t !i) t�?Ui |�i ��L*i �_i@ Lu |�i T@h@4i|h�U T@|� 4i|�L_ �t |L @TT*)@TThL �4@|�L? 4i|�L_t uLh u�?U|�L?t Lu @ UL?|�?�L�t �@h�@M*i |L u�?U|�L?t L? |�i�?|i}iht�

2�2� Bi?ih@* �@h@4i|ih�3@|�L?t� A�i }i?ih@* �_i@ �t |L �?_ tL4i u�?U|�L?@*uLh42 xE|( @� @?_ �ti �| |L @TThL �4@|i |�i ti^�i?Ui @t �?

%|c� ' xE|( @��c � ' �c ��c ? E���

A�i T@h@4i|h�U T@|� 4i|�L_ �t @? @TT*�U@|�L? Lu ThL�iU|�L? 4i|�L_t Etii a�__E�bb2�� uLh tL*��?} u�?U|�L?@* i^�@|�L?t� �?i ?@|�h@* U�L�Ui uLh L�h T@h@4i|ih�3@�|�L?� �t |L �ti Lh|�L}L?@* TL*)?L4�@*t Lu |�i uLh4

xE|(@� '

3C 6[

�'f

@���E|�

4D e3b| n %rr

��� e3b|

�E�e�

��ihi |�i u@4�*)q��E|�

r"

�'f�t Lh|�L}L?@* ��|� hitTiU| |L e32b|� �Lhi tTiU��U@**)c �i

@tt�4i��E|� ' u�E2b|�e

3b| E�D�

��ihi u�Er� �t |�i _i}hii � w@}�ihhi TL*)?L4�@*� w@}�ihhi TL*)?L4�@*t @hi _i�?i_M) |�i hiU�ht��i uLh4�*@t

u6n�E%� '�26n �� %

6n �

�u6E%��

6

6n �u63�E%�

A�i !i) ThLTih|) Lu |�i �� �t |�@| |�i) @hi 4�|�@**) Lh|�L}L?@*( |�@| �t]"

f

��E|���E|�_| ']u�E2b|�e

3b|u�E2b|�e3b| ' fc � 9' �

5Khuh zh xvh wkh qrwdwlrq �+w>d, dqg gr qrw lqfoxgh � h{solflwo|1 Li wkhuh zhuh d sdudphwhu lq+46, olnh wkh � sdudphwhu lq +<,/ zh irog lw lqwr wkh sdudphwhu olvw d=

6Vhh Mxgg+4<<5, dqg Mxgg+4<<;, iru glvfxvvlrqv ri ruwkrjrqdo sro|qrpldov dqg wkhlu xvh lqghyhorslqj surmhfwlrq phwkrg dojrulwkpv iru g|qdplf jhqhudo htxloleulxp phwkrgv1

Page 7: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t .

MiU@�ti |�i w@}�ihhi TL*)?L4�@*t u�E2b|� @hi Lh|�L}L?@* ��|� hitTiU| |L |�i �i�}�|e32b|� 5�?Ui |�i u�?U|�L?@* uLh4 �? E�e� �t @ *�?i@h UL4M�?@|�L? Lu �

�u�?U|�L?tc �i

�@�i @? Lh|�L}L?@* hiThiti?|@|�L? Lu u�?U|�L?t Lu |�i uLh4 Eb�� A�i tT@Ui Lu u�?U|�L?ttT@??i_ M) |�i uLh4 E�e� �t |�i t@4i @t |�@| tT@??i_ M) |�i uLh4 Eb�� A�i uLh4�? E�e� �t @*tL �i �M*i uLh �?�|�@* �@*�it Lu | @?_ �4TLtit UL?�ih}i?Ui |L %rr �? |�i*L?} h�?� i Thiuih |�i Lh|�L}L?@* hiThiti?|@|�L? �? E�e� t�?Uic @t �i ��** tiic �| �@t4@?) UL4T�|@|�L?@* @_�@?|@}it�

�u UL�htic |�ihi @hi 4@?) TLtt�M*i uLh4t uLh |�i u�?U|�L?@* uLh4 xE|( @�� x t�L�*_Mi �i �M*i i?L�}� |L T@ht�4L?�L�t*) @TThL �4@|i @?) *�!i*) tL*�|�L?� A�i Mit| U�L�UiLu ? U@??L| Mi _i|ih4�?i_ @ Th�Lh�� Bi?ih@**)c |�i L?*) ULhhiU| U�L�Ui �t ? ' 4� Wu|�i U�L�Ui Lu |�i u�?U|�L?@* uLh4 �t }LL_ |�i? *@h}ih ? ��** )�i*_ Mi||ih @TThL �4@�|�L?t� i @hi 4Lt| �?|ihit|i_c �L�i�ihc �? |�i t4@**it| ? |�@| )�i*_t @? @UUiT|@M*i@TThL �4@|�L?� i �?�|�@**) Mi}�? ��|� t4@** ? @?_ �?Uhi@ti ? �?|�* tL4i _�@}?Lt|�U�?_�U@|it *�||*i �t }@�?i_ M) UL?|�?��?}� �L4T�|@|�L?@* UL?t�_ih@|�L?t @*tL T*@) @ hL*i�? U�LLt�?} @ u�?U|�L?@* uLh4� x t�L�*_ Mi t�4T*i |L UL4T�|i @?_ i@U� ULi�U�i?|t�L�*_ Mi Lu hL�}�*) |�i t@4i �4TLh|@?Ui�

��h |@t! �t tL4i��@| t�4T*��i_ t�?Ui i@U� UL4TL?i?| Lu x �t @ L?i _�4i?t�L?@*u�?U|�L? Lu |� A��t u@U| �4T*�it |�@| �i U@? �ti |�i u�** h@?}i Lu TLtt�M*i u�?U|�L?@*uLh4tc �?U*�_�?} tT*�?it @?_ h@|�L?@* TL*)?L4�@*t @t �i** @t TL*)?L4�@* t)t|i4t� i��** t|@) ��|� TL*)?L4�@* t)t|i4t uLh |�i T�hTLtit Lu |��t t|�_)�

2��� �hL�iU|�L? �L?_�|�L?t� �?Ui �i �@�i U�Lti? @ T@h@4i|ih�3@|�L? xc �i?ii_ |L _i��ti tL4i �@) |L U�LLti |�i ULi�U�i?|t @ �? L�h @TThL �4@|�L? tL |�@| x@TThL �4@|it @? i^��*�Mh��4 |L E�c2�� #i�?i |�i hit�_�@* u�?U|�L?

-E|c @� ' }E|c %Ef( @�c %E�( @�c ���c %Er( @�c ����

��ihi @}@�? �i @hi |hi@|�?} | ThL��t�L?@**) @t @ UL?|�?�L�t �@h�@M*i� i �@?| |L �?_tL4i @ t�U� |�@| -E|( @� �t RTh@U|�U@**)� 3ihL uLh @** |c�4T*)�?} |�@| i^�@|�L?t E�c2�?i@h*) �L*_� 6Lh t�U� @? @c |�i |�4i T@|� %E|( @� ��** Mi @? @TThL �4@|i tL*�|�L? |L|�i TihuiU| uLhit�}�| 4L_i* E�c2��

AL ThLUii_c �i ?ii_ |L _i�?i ��@| �| 4i@?t uLh -E|(@� |L Mi t4@**� A�ihi @hiti�ih@* �@)t |L _L |��t� A�i �ht| _�hiU| �@) �t |L Uhi@|i uLh i@U� U�L�Ui Lu @ |�i Rt�4Lu t^�@hi_ hit�_�@*t� �?_i

77-E@� ']"

f

-E|( @�2�E|�_| E�S�

��ihi �E|� : f �t tL4i �i�}�|�?} u�?U|�L?� �Lh4@**) L?i �L�*_ ?L| �@?| |L U�LLti�E|� t�?Ui |�i _L4@�? Lu �?|i}h@|�L? �t �?�?�|i� OL�i�ihc |�i u�?U|�L?@* uLh4 Eb�UL?�ih}it |L |�i |h�i t|i@_) t|@|i� 6Lh |�@| T@h@4i|ih�3@|�L?c -E|( @� ��** }L |L 3ihLi TL?i?|�@**) uLh @?) U�L�Ui Lu @c �4T*)�?} |�@| E�S� �t �i**�_i�?i_ i�i? �u �E|� ' ��

Page 8: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t H

A�i }i?ih@* *i@t| t^�@hit ThL�iU|�L? 4i|�L_ UL4T�|it |�i u2 ?Lh4 Lu |�i hit�_�@*u�?U|�L?c 77-E@�c uLh tL4i � @?_ U�LLtit @ |L tL*�i

4�?@

77-E@�� E�.�

A��t hi_�Uit |�i ThLM*i4 Lu tL*��?} @? �?�?�|i ?�4Mih Lu i^�@|�L?t |L tL*��?} @?L?*�?i@h 4�?�4�3@|�L? ThLM*i4 �? -?c @ |h@U|@M*i ThLM*i4� �u UL�htic |�i t|@?_@h__��U�*|�it ��** @h�ti� 6Lh i @4T*ic |�ihi 4@) Mi *LU@* 4�?�4@ ���U� @hi ?L| }*LM@*tL*�|�L?t� OL�i�ihc |�ihi �t ?L hi@tL? uLh |�iti ThLM*i4t |L @h�ti 4Lhi Lu|i? �ihi |�@?�? @?) L|�ih UL?|i |c t�U� @t 4@ �4�4 *�!i*��LL_ it|�4@|�L?c ��ihi 4�?�4�3@|�L?ThLM*i4t @hi tL*�i_ ?�4ih�U@**)�

A�i *i@t| t^�@hit 4i|�L_ �t @ _�hiU| �4T*i4i?|@|�L? Lu |�i �_i@ |L 4@!i t4@** |�iihhLh Lu |�i @TThL �4@|�L?� W? }i?ih@*c L?i UL�*_ _i�i*LT @*|ih?@|��i �4T*i4i?|@|�L?tM) �t�?} _�gihi?| ?Lh4t� OL�i�ihc 4Lt| ThL�iU|�L? |iU�?�^�it �?_ @ }LL_��||�?}@TThL �4@|�L? �? @ *itt _�hiU| M�| 4Lhi igiU|��i u@t��L?� A�i !i) UL?UiT| �t |�@| Lu@ ThL�iU|�L?� 5TiU��U@**)c �i U�LLti @ �i�}�| u�?U|�L? �E|�c @ ti| Lu |it| u�?U|�L?tcR�E|�c @?_ uLh4 ThL�iU|�L?t Lu |�i uLh4

k-�E|( @�c R�E|� l �]"

f

-�E|( @� R�E|� �E|� _| E�H�

6Lh |�iti |iU�?�^�it |�i M@t�U �_i@ �t |�@| |�i |h�i tL*�|�L? �L�*_ ThL_�Ui @ 3ihLhit�_�@* ihhLh u�?U|�L?( �? T@h|�U�*@hc |�i hit�_�@* u�?U|�L? �L�*_ �@�i @ 3ihL ThL�iU�|�L? �? @** _�hiU|�L?t� A�ihiuLhi L?i �@) |L �?_ |�i ?6 UL4TL?i?|t Lu @ �t |L � ?

ThL�iU|�L?t @?_ U�LLti @ tL |�@| |�i ThL�iU|�L? Lu |�i hit�*|�?} hit�_�@* u�?U|�L? �?i@U� Lu |�Lti ? _�hiU|�L?t �t 3ihL� A�@| �tc �i �@?| |L �?_ @ t�U� |�@|

k-�E|( @�c RE|�l ' fc � ' �c ��c ? E�b�

uLh ti�ih@* |it| u�?U|�L?t R E|�� A�i i^�@|�L?t �? E�b� @hi ?L| t��U�i?| t�?Ui |�i �?�|�@*UL?_�|�L?t 4�t| @*tL Mi �?U*�_i_ �? |�i @?@*)t�t� A�i �?�|�@* UL?_�|�L?t E2� �4T*)

%fc�Ef� '6[�'f

@����Ef� ' %�c�c � ' �c 2c ���c ?U E2f�

i �@?| |L �?_ @ ���U� t@|�tu) E2f� @t �i** @t ti�ih@* UL?_�|�L?t Lu |�i uLh4 E�b��

2�e� W?|i}h@* �TThL �4@|�L?t� A�i �?|i}h@* �? E�H� ?ii_t |L Mi UL4T�|i_ @T�ThL �4@|i*)� �| |��t TL�?|c �i ?ii_ |L _hLT |�i �U|�L? Lu | Mi�?} UL?|�?�L�t� `i ��**�ti t|@?_@h_ �?|i}h@|�L? 4i|�L_t |L 4L|��@|i |�i �?|i}h@* @TThL �4@|�L?t� W?|i}h@�|�L? 4i|�L_t }i?ih@**) @TT*) uLh4�*@t Lu |�i uLh4

]"

f

�E|��E|�_|�'

6[�'�

/��E|��

Page 9: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t b

uLh tL4i ^�@_h@|�hi �i�}�|t /� @?_ ^�@_h@|�hi ?L_it |�� A�i ^�@_h@|�hi ?L_it |���** |)T�U@**) ?L| Mi �?|i}iht� 5�?Ui |�i hit�_�@* u�?U|�L? -E|( @� uLh E�c2� �t L?*)hi@**) _i�?i_ @| �?|i}ih | �i �ti |�i @TThL �4@|�L?

]"

f

�E|��E|�_|�'

6[�'�

/��E|U� � E2��

��ihi |U� �t |�i ?i@hit| �?|i}ih |L |��W| �t L?*) @| |��t TL�?|c |�i �?@* _i|@�* �? |�i @*}Lh�|�4c |�@| �i ?ii_ |L hit|h�U|

| |L Mi @? �?|i}ih� W| �t |�i �?|i}h@|�L? uLh4�*@ �? E2�� ���U� |i**t �t ���U� |<t |L�ti� A�i 4@ �4�4 | |i**t �t �L� 4�U� �?|L |�i u�|�hi �i ?ii_ |L @TThL �4@|i |�i%| T@|�� 6@�h�A@)*Lh @?_ L|�ih |h@_�|�L?@* 4i|�L_t 4@!i @? @_ �LU _i|ih4�?@|�L? Lu|�i �Lh�3L? |�i) �ti� �*tLc |�i |<t ���U� @hi �ti_ _iTi?_ L? |�i �?|i}h@|�L? uLh4�*@�i �ti �? E2��� W? u@U|c |�i |<t �i �ti @hi Lu|i? LT|�4@* }��i? |�i �?|i}h@|�L? uLh4�*@�ti_�

W? |�i i?_c |�i T@h@4i|h�U T@|� 4i|�L_ �tit |�i �?|i}h@* @TThL �4@|�L? E2�� @?_hi_�Uit E�c2� |L tL*��?} |�i t)t|i4 Lu ?L?*�?i@h i^�@|�L?t

���E@� �6[�'�

/�-E|U� ( @�R�E|

U� � ' fc � ' �c ��c ?c � ' fc ��c6 E22�

xEf(@� ' %�c�c � ' �c 2c ���c ?U E2��

A�i t)t|i4 E22c2�� �t L�ih�_i?|��i_� i �@?| |L �4TLti E2��c tL �i _hLT ?U i^�@|�L?tuhL4 E22�( �| �t ?Lh4@**) Thiuih@M*i |L _hLT |�i ThL�iU|�L?t uhL4 tL4i ��}�ih�Lh_ihTL*)?L4�@* |it| u�?U|�L?t� `�i? �i hiuih |L |�i t)t|i4 E22c2�� �i ��** �4T*�U�|*) Mihiuihh�?} |L @? i @U|*) �_i?|��i_ t)t|i4�

Oihi �i tii @ Uh�|�U@* ui@|�hi Lu |�i T@h@4i|h�U T@|� 4i|�L_� W? |�i i?_c �ii�@*�@|i |�i i^��*�Mh��4 i^�@|�L?t @| L?*) @ t4@** ?�4Mih Lu |�4it |� �|�ih 4i|�L_tUL4T�|i E�� uLh @** | A uLh tL4i *@h}i A �

#�gihi?| U�L�Uit Lu |�i R� _i�?it _�gihi?| �4T*i4i?|@|�L?t Lu |�i ThL�iU|�L?4i|�L_� i ��** �ti |�i B@*ih!�? 4i|�L_c @*tL !?L�? @t |�i ��M?L��B@*ih!�? LhB@*ih!�?��i|hL� 4i|�L_� W? |�i B@*ih!�? 4i|�L_ |�i |it| u�?U|�L?t @hi |�i M@t�tu�?U|�L?t �? @ *�?i@h hiThiti?|@|�L? @?_ |�i �i�}�|�?} u�?U|�L? �t U�Lti? tL |�@| |�iM@t�t u�?U|�L?t @hi 4�|�@**) Lh|�L}L?@*� A��t ThL_�Uit @ ThL�iU|�L?t Lu |�i uLh4

��E@� � k-E%( @�c )�E%� l ' fc � ' �c � � � c ?�

A�i B@*ih!�? 4i|�L_ �t ��t| L?i TLtt�M*i @*|ih?@|��i� �Lt| Lu |�i L|�iht _itUh�Mi_�? a�__ E�bb2� UL�*_ @*tL Mi �ti_�

Page 10: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t �f

2�D� W?�|�@* B�ittit� BLL_ �?�|�@* }�ittit @hi �4TLh|@?| t�?Ui ThL�iU|�L? 4i|��L_t �?�L*�i i�|�ih @ t)t|i4 Lu ?L?*�?i@h i^�@|�L?t Lh LT|�4�3�?} @ ?L?*�?i@h LM�iU|��i��?i @_�@?|@}i Lu |�i T@h@4i|h�U T@|� 4i|�L_ �t |�@| |�ihi �t @ �ih) ?@|�h@* �?�|�@*}�itt� i !?L� |�i t|i@_) t|@|i �@*�it uLh @** �@h�@M*itc @?_ �i Lu|i? �@�i @ }LL_}�itt uLh |�i @t)4T|L|�U h@|i Lu UL?�ih}i?Ui |L |�i t|i@_) t|@|i� � ?@|�h@* �?�|�@*}�itt �t |�i T@|� ���U� t4LL|�*) 4L�it uhL4 |�i �?�|�@* t|@|i %f |L |�i t|i@_) t|@|i%rr @| |�i @t)4T|L|�U h@|i Lu UL?�ih}i?Ui b G

%�?�|E|� ' %fe

3b| n %rr

�� � e

3b|

�E2e�

A�ihi �t @ }i?ih@* @TThL@U� ���U� �t Lu|i? �tiu�*� A�i *i@t| t^�@hit @TThL@U�4@) ?L| Mi @ }LL_ L?i |L �ti uLh ��}��^�@*�|) @TThL �4@|�L?t� OL�i�ihc �| 4@) )�i*_*L��^�@*�|) @TThL �4@|�L?t hi*@|��i*) ^��U!*)c @?_c t�?Ui |�i *i@t| t^�@hit 4i|�L_ �t@? LT|�4�3@|�L? 4i|�L_c UL?�ih}i?Ui |L @ *LU@* i |hi4@ �t i?t�hi_ i�i? �u L?i �@t?L }LL_ �?�|�@* }�itt� 6�h|�ih4Lhic M) @__�?} |ih4t |L |�i *i@t| t^�@hit LM�iU|��icL?i U@? �4TLti ti?t�M*i hit|h�U|�L?t L? |�i ULi�U�i?|t |L i*�4�?@|i iUL?L4�U@**)?L?ti?t�U@* i |hi4@� A�iti u@U|t 4L|��@|i @ |�L�t|@}i @TThL@U�� 6�ht|c L?i �tit @*i@t| t^�@hit @TThL@U� ��|� @ *LLti UL?�ih}i?Ui Uh�|ih�L? |L ^��U!*) UL4T�|i @ *L��^�@*�|) @TThL �4@|�L?� 5iUL?_c L?i �tit |��t @TThL �4@|�L? @t |�i �?�|�@* }�itt uLh @ThL�iU|�L? 4i|�L_ @||i4T|�?} |L UL4T�|i @ ��}�ih�Lh_ih @TThL �4@|�L?� `�|� tL4i*�U! |�i *i@t| t^�@hit tL*�|�L? ��** Mi @ }LL_ �?�|�@* }�itt uLh |�i tiUL?_ UL4T�|@|�L?�

2�S� 6�?_�?} |�i 5L*�|�L?� AL �_i?|�u) |�i ULi�U�i?|t @ �i i�|�ih �ti @ 4�?��4�3@|�L? @*}Lh�|�4 |L tL*�i E�.� Lh @ ?L?*�?i@h @*}iMh@�U i^�@|�L? tL*�ih |L tL*�iE22c2��� i UL�*_ Uhi@|i @? L�ih�_i?|��i_ t)t|i4 � E@� ' f @?_ |�i? �ti @ ?L?*�?i@h*i@t| t^�@hit @*}Lh�|�4 |L �?_ |�i *i@t| t^�@hit tL*�|�L?� A�i ?L?*�?i@h i^�@|�L?t @t�tLU�@|i_ ��|� B@*ih!�? @?_ L|�ih �??ih ThL_�U| 4i|�L_t U@? Mi tL*�i_ M) |�i �@h�i|)Lu ?L?*�?i@h i^�@|�L? 4i|�L_t� `��*i � i_�TL�?| �|ih@|�L? @TTi@ht |L Mi TLT�*@h �?iUL?L4�Utc �i�|L?<t 4i|�L_t @?_ �|t hi�?i4i?|t �@�i Lu|i? Mii? t�UUittu�*� � 4@�?@_�@?|@}i Lu T@h@4i|h�U T@|� 4i|�L_t �t |�@| �| hi_�Uit |�i ThLM*i4 |L @ t4@** _i?ti?L?*�?i@h i^�@|�L? t)t|i4 |L ���U� �i�|L? @?_ t�4�*@h 4i|�L_t U@? Mi igiU|��i*)@TT*�i_�

Wu L|�ih 4i|�L_t _L ?L| �Lh! @?_ �| �t _��U�*| |L �?_ }LL_ �?�|�@* }�ittitc |�i? L?iU@? �ti }*LM@**) UL?�ih}i?| �L4L|LT) 4i|�L_t t�?Ui |�i) _L ?L| hi^��hi }LL_ �?�|�@*}�ittit� OL4L|LT) 4i|�L_t @hi ?L| TLtt�M*i |L @TT*) |L UL?�i?|�L?@* uLh4�*@|�L?tt�?Ui �L4L|LT) 4i|�L_t @hi �?|h@U|@M*i ��i? |�i ?�4Mih Lu �?!?L�?t �t *@h}i�

2�.� ��iU!�?} |�i 5L*�|�L?� A�i t)t|i4 E22c2�� �tit E�� L?*) @| L?*) @ t4@**?�4Mih Lu |<t� �iuLhi �i @UUiT| �|c �i ?ii_ |L U�iU! @?) tL*�|�L? |L E22c2�� @|tL4i Lu |�i |<t �i _�_ ?L| �ti� 5�TTLti |�@| |�i tL*�|�L? |L E22c2�� �4T*�it |�i

Page 11: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t ��

@TThL �4@|�L? %| ' xE|( @�� AL 4@!i |�i T@h@4i|h�U T@|� 4i|�L_ UL4T@h@M*i |L|h@_�|�L?@* @TThL@U�itc �i i�@*�@|i

. ' 4@ |'fc�c���cA

n}E|c�$% c�$5 �n

��ihi �$% �t |�i |�4i T@|� �4T*�i_ M) %| ' xE|( @� @?_ A �t tL4i *@h}i |�4i� A�i �?_i . �t |�i 4@ �4�4 ihhLh �? |�i i^�@|�L?t E�� L�ih @ *L?} h@?}i Lu |�4i� �?) |h@_�|�L?@*4i|�L_ UL?|�?�it �?|�* . �t t4@**( |��t |it| �t hi@**) T@h| Lu @?) UL?�i?|�L?@* t|LTT�?}Uh�|ih�L? uLh tL*��?} ?L?*�?i@h t)t|i4t� A��t U�iU! @**L�t �t |L �ti |�i t@4i t|LTT�?}h�*i @t |h@_�|�L?@* 4i|�L_t� W? |�i T@h@4i|h�U T@|� 4i|�L_c �u @ tL*�|�L? |L E22� _Lit?L| �4T*) @ t��U�i?|*) t4@** �@*�i uLh . �i U@? Mi}�? @}@�? ��|� @ 4Lhi �i �M*iT@h@4i|ih�3@|�L?� W? |�i U@ti Lu @? Lh|�L}L?@* TL*)?L4�@* @TThL �4@|�L? |��t 4i@?t�t�?} ��}�ih�Lh_ih TL*)?L4�@* |ih4t�

i t�44@h�3i |�i T@h@4i|h�U T@|� 4i|�L_�

�@h@4i|h�U �@|� �i|�L_G 5�44@h)

5|iT �G ��LLti T@h@4i|ih�3@|�L? % ' xE|( @��5|iT 2G 6Lh4 hit�_�@* u�?U|�L? -E|(@� ' }E|cxE�( @�c 5��5|iT �G 5i*iU| |it| u�?U|�L?t R�E|��5|iT eG 6Lh4 ThL�iU|�L?t ���E@�

�' k-�E|(@�c R�E|�l c�t�?} �?|i}h@|�L?

uLh4�*@t ��ihi ?iUitt@h)�5|iT DG 5L*�i t)t|i4 Lu ���E@� ' f i^�@|�L?t T*�t �?�|�@* UL?_�|�L?t�5|iT SG �L4T�|i . ' 4@ |'fc�c���cA n}E|c

�$% c�$5 �n( @UUiT| @ �u . �tt��U�i?|*) t4@**( L|�ih��ti Mi}�? @}@�? @| 5|iT � ��|� @ 4Lhi�i �M*i @TThL �4@|�L?�

� DiN�|� .!B6V,j

i ?L� @TT*) |�i T@h@4i|h�U T@|� 4i|�L_ |L L�h LT|�4@* }hL�|� ThLM*i4 _�tT*@)i_�? Ee�� i ��** tL*�i |�i t)t|i4 ES� `��*i |��t i @4T*i �t @ �ih) t�4T*i L?ic �|_Lit t�@hi |�i itti?|�@* ui@|�hit Thiti?| �? 4@?) L|�ih TihuiU| uLhit�}�| 4L_i*tG |�it)t|i4 �t tT@hti @?_ ?i@h*) _�@}L?@*c @?_ i^��*�Mh��4 UL?�ih}it *�?i@h*) |L |�i t|i@_)t|@|i�

���� �@h@4i|ih�3@|�L?� i !?L� uhL4 |�iLh) |�@| |�i T@|� Lu U@T�|@* ���U�tL*�it ES� UL?�ih}it @t)4T|L|�U@**) |L |�i t|i@_) t|@|i @| @ *�?i@h h@|i i^�@* |L b

��ihi b �t |�i t|@M*i i�}i?�@*�i Lu |�i *�?i@h�3i_ t)t|i4 @hL�?_ |�i t|i@_) t|@|i &rr�i �@�i |�i �?�|�@* UL?_�|�L? & Ef� ' &f� i @*tL !?L� |�@| |�i |�4i T@|� Lu U@T�|@*

�t Rt4LL|�� �? |�@| UL?�ih}i?Ui �t 4L?L|L?i� A��t t�}}it|t |�i T@h@4i|ih�3@|�L?

&E|� '

3C&f n

6[�'�

@�|�e3b|

4Dn &rr

��� e3b|

�E2D�

Page 12: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t �2

i �@?| |L i Thitt |�i T@h@4i|ih�3@|�L? �? @? Lh|�L}L?@* u@t��L? t�?Ui Lh|�L}L�?@* T@h@4i|ih�3@|�L?t �@�i Mi||ih ?�4ih�U@* ThLTih|�it� i ?ii_ |L UL?t|h�U| @?Lh|�L}L?@* u@4�*) ���U� tT@?t |�i t@4i tT@Ui @t |�@| �? E2D�� wi|

��E|� ' u�E2b|�e3b|

��ihi u�E|� �t |�i _i}hii � w@}�ihhi TL*)?L4�@*� w@}�ihhi TL*)?L4�@*t @hi _i�?i_M) |�i hiU�ht��i uLh4�*@t

u?n�E|� '�

? n �E2?n �� |� u?E|��

?

?n �u?3�E|� E2S�

@?_ @hi t@|�tu)U"

fu�E|�u�E|�e3|_| ' f uLh � 9' �� A�ihiuLhic

]"

f

��E|���E|�_| ']"

f

u�E2b|�u�E2b|�e32b|_| ' fc � 9' �

i �ti |�i Lh|�L}L?@* T@h@4i|ih�3@|�L?

&E|� '6[�'f

@���E|� n &rr�� � e3b|

�E2.�

A�i �?�|�@* UL?_�|�L? �t

&Ef� ' &f '6[�'f

@���Ef�

@?_ �4T*�it

@f ' �fEf�3�

3C&f �

6[�'�

@���Ef�

4D

A�ihiuLhic |�i T@h@4i|ih�3@|�L? �t

&E|� '6[�'�

@���E|� n �fEf�3�

3C&f �

6[�'�

@���Ef�

4Dn &rr

�� � e3b|

�E2H�

@?_ |�i �?!?L�?t @hi |�i ULi�U�i?|t @�c � ' �c 2c ���c6�

A�ihi @hi |�L !i) ui@|�hit Lu E2H�� 6�ht|c |�i i TL?i?|�@* _iU@) |ih4t e3b|ctL4iLu ���U� @hi �? |�i � |ih4t @?_ tL4i i T*�U�|*) �? E2H�c �4TLti |�i ML�?_i_?ittUL?_�|�L?t� 5iUL?_c |�i �?�|�@* UL?_�|�L?t @hi @*tL t@|�t�i_ uLh @?) U�L�Ui Lu @ 5 -?�

A�iti u@U|t @**L� �t |L uLU�t L? �?_�?} @? @ ���U� ThL_�Uit @ }LL_ tL*�|�L? |L ES��

Page 13: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t ��

��2� �hL�iU|�L? �L?_�|�L?t� i _i�?i |�i hit�_�@* u�?U|�L?

-E|c @� ' �� E8 E&E|��� &E|n ���� q�� E8 E&E|n ���� &E|n 2��8 �E&E|n ���

�L|i |�@| -E|( @� �t �i**�_i�?i_ uLh @?) hi@* �@*�i Lu |c ?L| ��t| |�i �?|i}ihtc t�?Ui&E|� �t _i�?i_ uLh @** | �? E2H�� A��t LMtih�@|�L? 4@!it �t 4Lhi UL4uLh|@M*i ��|�ThL��t�L?@**) �t�?} UL?|�?�L�t �@h�@M*i 4i|�L_t� i �@?| |L U�LLti @ tL |�@| -E|( @��t ?i@h*) 3ihL uLh @** |� �) UL?t|h�U|�L?c -E|(@� $ f @?_ |$ 4� A�i ULi�U�i?|t @@_��t| &E|� tL |�@| -E|( @� �t t4@** uLh �?�|i |� i ��** �ti @ B@*ih!�? 4i|�L_ ��ihi|�i |it| u�?U|�L?t @hi |�i M@t�t u�?U|�L?t� AL |��t i?_c �i _i�?i |�i ti| Lu ThL�iU|�L?uLh4�*@t

��E@� ']"

f

-E|(@�u�E2b|�e3b|_|c � ' fc�c ��� E2b�

A�i !i) ThLM*i4 �t UL4T�|�?} |�i �?|i}h@*t �? E2b��i ��** �ti @ U�@?}i Lu �@h�@M*i E��V� 4i|�L_e� 5TiU��U@**)c �i ��** �ti |�i

i TL?i?|�@* @?_ *L}�t|�U 4@Tt

| ' ��

u*L}

��� %

2

% ' �� 2e3u|

���U� ��** 4@T % 5 d��c�o |L | 5 dfc4�c @?_ ��Ui �iht@� A�i ThL�iU|�L? i^�@|�L?t@hi |�i? |h@?tuLh4i_ �?|L

��E@� ']"

f

-E|( @���E|�_|

']

3�

-E|E%�( @���E|E%��|�E%�_%

i ?i | �ti B@�tt���iM)t�i� �?|i}h@|�L? uLh4�*@ |L @hh��i @|

��E@� 'Z

?

?[�'�

-E|E%��( @��E|E%���E�� %2� ��*2|�E%��

��ihi |�i ��iM)t�i� �?|i}h@|�L? ?L_it @hi

%� ' ULt

#2�n �

2?Z

$

7Zh frxog xvh dq| ri d odujh qxpehu ri lqwhjudwlrq phwkrgv1 Iru h{dpsoh/ Jdxvv0Odjxhuuhlqwhjudwlrq zrxog eh qdwxudo ehfdxvh ri wkh suhvhqfh ri wkh h

��w whup lq +5<,1 Zh fkrvh wr xvh dFRY phwkrg ehfdxvh wkhuh lv d elw pruh �h{lelolw| dqg ehfdxvh wudqviruplqj wkh sureohp wr ^�4> 4`doorzv xv wr xvh htxlrvfloodwlrq lghdv wr hydoxdwh wkh huuru1

Page 14: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t �e

OL�i�ihc �i hi@**) t�L�*_ �ti ��t| |�i �?|i}ihtc tL |�i �?@* uLh4 uLh i@U� ThL�iU|�L?D

�t

��E@� '?[

�'�

-E|UE%��( @���E|UE%���E�� %2� �

�*2|�E%��

��ihi |UE%� �t |�i �@*�i Lu |E%� hL�?_i_ |L |�i ?i@hit| �?|i}ih�5�?Ui @ ' E@�c @2c ���c @6� 5 -6c �i tL*�i |�i t)t|i4 Lu i^�@|�L?t

��E@� ' fc � ' fc �c ���c6� � E�f�

���� ��4ih�U@* +it�*|t� i @TT*) |�i T@h@4i|h�U T@|� 4i|�L_ |L Ee� @tt�4�?}�ES� ' S�n�*E� n �� @?_ 8 E&� ' & n �&k ��ihi �i U�LLti � @*�@)t tL |�@| |�it|i@_) t|@|i �t &rr ' �� i _�tT*@) |�i hit�*|t uLh _��U�*| U@tit� Wu |�i �?�|�@*U@T�|@* t|LU! &f �t U*Lti |L |�i t|i@_) t|@|i |�i? |�i i TL?i?|�@* UL4TL?i?| �t @ �ih)}LL_ @TThL �4@|�L? ��|�L�| @?) �i*T uhL4 TL*)?L4�@* |ih4t� A�ihiuLhic �i U�LLti&f ' �D� i i @4�?i � ' �f�Dc�2�fc�D f� i @tt�4i k ' �2D( k T@h@4i|ih �@_*�||*i igiU| L? @*}Lh�|�4 TihuLh4@?Ui� i U�LLti q ' �bbc itti?|�@**) 4L_i**�?} @|�hii�4L?|� Tih�L_ Lu |�4i� i �ti_ @ �L�i** �)Mh�_ 4i|�L_ uLh tL*��?} E�f� @?_|�i �?�|�@* }�itt ti| @** TL*)?L4�@* |ih4t i^�@* |L 3ihL�

i �ht| UL4T�|i_ |�i LT|�4@* UL?t�4T|�L? TL*�U) u�?U|�L? �E&� uLh Ee� �t�?}|�i 4i|�L_t L�|*�?i_ �? a�__ E�bb2�� A�i ,�*ih i^�@|�L? ihhLht uhL4 |�@| 4i|�L_�ihi L? |�i Lh_ih Lu �f3S tL �i |LL! |�@| |L Mi |�i |h�|�� i �ti_ �E&� |L UL4T�|i|�i |h�i T@|� uLh & @?_ S� A�iti T@|�t �ihi |�i? �ti_ |L @ttitt |�i @UU�h@U) Lu |�iT@h@4i|h�U T@|� 4i|�L_�

A@M*it �c 2c @?_ � hiTLh| |�i 4@ �4�4 hi*@|��i ihhLh �? |�i & T@|� ��ihi |�i4@ �4�4 �t |@!i? L�ih |�i �ht| 2Dff Tih�L_t� A�@| �tc �i UL4T�|i |�i |h�i T@|�&|c |�i T@|� e&| ThL_�Ui_ M) @TT*)�?} |�i T@h@4i|h�U T@|� 4i|�L_c @?_ hiTLh| |�i4@ �4�4 ihhLh

. ' 4@ |'�c��c2Dff

���&| � e&|���

&|� !i) t|iT �? |��t i @4T*i Lu |�i T@h@4i|h�U T@|� 4i|�L_ �t U�LLt�?} b �? E2H��

A�i @t)4T|L|�U h@|i Lu UL?�ih}i?Ui |L |�i t|i@_) t|@|i Lu Ee� �t @ ?@|�h@* U�L�Ui( *i|> Mi |�@| �@*�i� W| �t i@t) |L UL4T�|i > uLh i@U� T@h@4i|h�U U@ti Lu Ee� �i i @4�?ictL �i �ti > �? A@M*i �� A@M*i � i @4�?it ti�ih@* U�L�Uit Lu 6c |�i _i}hii Lu |�iTL*)?L4�@* T�iUit Lu L�h @TThL �4@|�L? E�D�� A@M*i � t�L�t |�@| |�i 4i|�L_ _Lit^��|i �i**� 6L�h|��_i}hii @TThL �4@|�L?t �?�uLh4*) �@�i ihhLht Lu @| 4Lt| �f2Ic�4T*)�?} itti?|�@**) uL�h�_�}�| @UU�h@U)� i hiTLh| |�i ihhLht �? & t�?Ui |�i ihhLht�? |�i UL?t�4T|�L? T@|� @hi *itt |�@? �@*u |�i ihhLht �? &� A�i ihhLht _hLT @t �i�?Uhi@ti |�i �i �M�*�|) �? |�i T@h@4i|ih�3@|�L?c _hLTT�?} M) @ML�| �@*u uLh i@U� i |h@T@h@4i|ih� �*tLc |�i hi*@|��i ihhLht @hi ?i@h*) |�i t@4i @UhLtt _�gihi?| �@*�it Lu ��

8Zh dovr gurs wkh �@q idfwru vlqfh zh zdqw wr vhw S @ 31

Page 15: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t �D

A@M*i �G �@ �4�4 ihhLht �? & G b ' >

6 G� � 2 � e D�D�f �E��� SE�e� �E�e� 2E�e� �E�e����� 2E��� .E�e� �E�e� 2E�e� �E�e��f�D eE��� �E��� SE�e� �E�e� 2E�e�

W| �t ?L| t�hTh�t�?} |�@| |�i hit�*|t �? A@M*i � @hi tL }LL_ t�?Ui |�i ULhhiU| U�L�UiuLh b ?@�*t |�i @TThL �4@|�L? @t)4T|L|�U@**)� i ?i | t�L� |�@| |�i T@h@4i|h�U T@|�@*}Lh�|�4 �L�*_ @*tL �Lh! �u �i _L?<| �@�i @ }LL_ }�itt uLh b� A@M*i hiTLh|t |�it@4i i ihU�ti i UiT| �i |@!i b ' �> �? i@U� U@tic @?_ A@M*i � U�LLtit b ' ���>� A�i4@ �4�4 ihhLht @hi }hi@|ihc M�| @*tL _hLTt @t �i @__ T@h@4i|iht�

A@M*i 2G �@ �4�4 ihhLht �? & G b ' �>6 G

� � 2 � e D�D�f �E��� DE�2� 2E�2� �E�2� SE������� �E��� SE�2� �E�2� �E�2� .E����f�D �E��� SE�2� �E�2� �E�2� .E���

A@M*i �G �@ �4�4 ihhLht �? & G b ' ���>6 G

� � 2 � e D�D�f �E��� eE�2� �E�2� SE��� 2E������� �E��� eE�2� 2E�2� bE��� �E����f�D �E��� eE�2� 2E�2� .E��� 2E���

5L4i L|�ih �?_�Uit �?_�U@|i |�i i�U�i?U) Lu |�i T@h@4i|h�U T@|� @*}Lh�|�4� i�ti_ �i�|L?<t 4i|�L_ @?_ �| UL?�ih}i_ �? � Lh ui�ih �|ih@|�L?tc i�i? �? |�i U@tit��ihi b �@t _�gihi?| uhL4 >� �*tLc |�i Lh|�L}L?@* ?@|�hi Lu |�i @TThL �4@|�L?4@!it |�i a@ULM�@? �i**�Mi�@�i_� A�i UL?_�|�L? ?�4Mih Lu |�i a@ULM�@?t �ihi @**t4@**� 6�h|�ih4Lhic |�i a@ULM�@?t �ihi ?i@h*) |h�@?}�*@h ��|� |�i _�@}L?@* i*i4i?|t_L4�?@|�?} |�i i*i4i?|t Mi*L� |�i _�@}L?@*�

g� �N6VBi�tNAt ��|� �,|jiAB|��j �j|�Nat

A�i T@h@4i|h�U T@|� 4i|�L_ �?�|�@**) @TTi@ht |L Mi �ih) _�gihi?| uhL4 t|@?_@h_4i|�L_t� A�i _�gihi?Uit @hi *itt |�@? |�i) tii4� i ?i | UL4T@hi �| ��|� @*|ih?@�|��i 4i|�L_t �? Lh_ih |L ��}�*�}�| |�i UL44L? ui@|�hit� A�iti UL4T@h�tL?t ��** @*tL�?_�U@|i �L� |�i) U@? Mi UL4M�?i_ �? �)Mh�_ 4i|�L_t ���U� |@!i @_�@?|@}i Lu i@U�4i|�L_t< t|hi?}|�t�

Page 16: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t �S

A�i ThLM*i4 E�� �t @? �?�?�|i t)t|i4 Lu i^�@|�L?t �? @? �?�?�|i ?�4Mih Lu �?�!?L�?t� A�i tL*�|�L? *�it �? -"� W| �t �4TLtt�M*i |L tL*�i t�U� @? �?�?�|i t)t|i4L? @ UL4T�|ih� i ?ii_ |L hi_�Ui |�i _�4i?t�L?@*�|) tL4i�L�� A�i UL?�i?|�L?@*@TThL@U� �?_t @? @TThL �4@|�L? ���U� *�it �? |�i �?�|i�_�4i?t�L?@* t�MtT@Ui

f8AA ' i% 5 -"m%| ' %rrc | : Aj �

5�UUitt��i*) Mi||ih @TThL �4@|�L?t @hi ThL_�Ui_ M) �?Uhi@t�?} |�i |ih4�?@* _@|i A �i @*tL hi_�Ui |�i ThLM*i4 E�� |L @ �?�|i�_�4i?t�L?@* tT@Ui� A�i tT@Ui �i �ti_ �?

L�h i @4T*i �@t

f��6cb '

+% 5 -"m%| ' e3b|

6[�'f

@�|�

,�

W? |�i *�4�| @t �i |@!i A Lh6 |L �?�?�|)c ML|� �?�|i�_�4i?t�L?@* tT@Uit tT@? -"� A�i�tt�i �t ���U� @TThL@U� ThL_�Uit t4@** �?�|i�_�4i?t�L?@* tT@Uit ���U� @TThL �4@|it�i** |�i |h�i tL*�|�L?�

A�i 4@�? �_i@ Mi��?_ |�i T@h@4i|h�U T@|� 4i|�L_ �t t�4�*@h �? tT�h�| |L kh)*L�4i|�L_t E@?_ |�i�h i@h*) uLh4tc t�U� @t UL?��}@|i }h@_�i?| 4i|�L_t�� A�i �??ih*LLT Lu @ kh)*L� 4i|�L_ hi_�Uit @ *@h}i ThLM*i4 |L @ t4@**ih L?i ���U� }i?ih@|it @?@TThL �4@|�L? �t�?} �_i@t t�4�*@h |L L�h ThL�iU|�L? 4i|�L_� A�i L�|ih *LLT i @4�?it@ t�UUitt�L? Lu �?�|i�_�4i?t�L?@* @TThL �4@|�L?tc ��ihi |�i ?i� _�hiU|�L?t @hi U�Lti?|L !iiT |�i t4@**ih �?�|i�_�4i?t�L?@* ThLM*i4t �i**�Mi�@�i_� A�i T@h@4i|h�U T@|�4i|�L_ @*tL UL?|�?�it M) i @4�?�?} t�UUitt��i*) *@h}ih @TThL �4@|�L? tT@Uit �?|�*|�i @TT@hi?| ihhLh �t t4@**� W? L�h �iht�L? Lu |�i T@h@4i|h�U T@|� 4i|�L_c |�iti^�i?Ui Lu tT@Uit �ti_ �t i L}i?L�t*) tTiU��i_c M�| @ 4Lhi hi�?i_ �iht�L? UL�*_i?_L}i?�3i |�i ti^�i?Ui Lu @TThL �4@|�L?t �ti_�

A�i ThL�iU|�L? i^�@|�L?t t)t|i4 E22� UL�*_ @*tL Mi @ *@h}i t)t|i4� i ?L|i_ |�@|E22� �@t ?i@h*) |h�@?}�*@h �? L�h i @4T*i� A��t ThLTih|) �t @U|�@**) i TiU|i_ }��i?|�i Lh|�L}L?@*�|) Lu |�i ThL�iU|�L?t @?_ �?_�U@|it |�@| B@�tt�5i�_i* 4i|�L_tc t�U�@t |�Lti �ti_ �? O�}�it O@**i| @?_ ��tU�|i**� UL�*_ Mi @TT*�i_� Wu �i �ti_ @ �?�|i�i*i4i?| @TThL@U�c E22� �L�*_ Mi tT@hti @?_ UL�*_ �ti |�i �i�|L? t|)*i 4i|�L_t �ti_�? a��**@h_ i| @*� @?_ B�**� @?_ �@�*i||L� A�i 4@�? @UUL4T*�t�4i?| Lu |�i T@h@4i|h�UT@|� 4i|�L_ �t |�i hi_�U|�L? �? _�4i?t�L?@*�|)� A�i hi_�Ui_ t)t|i4 U@? t|�** |@!i@_�@?|@}i Lu 4@?) L|�ih |iU�?�^�it uLh tL*��?} *@h}i t)t|i4t�

5L4i t)t|i4t @hi ?L| tT@hti� W? T@h|�U�*@hc |�i L�ih*@TT�?} }i?ih@|�L?t @?@*)t�t Lu��ihM@U� @?_ kL|*�!Lg ThL_�Uit t)t|i4t Lu i^�@|�L?t ���U� @hi |LL _i?ti uLh tT@hti4i|�L_t� A�i) �ti @ t�UUitt��i @TThL �4@|�L? ThLUi_�hi |L UL4T�|i i^��*�Mh��4�OL�i�ihc @| Mit| �| _�tT*@)t L? *�?i@h UL?�ih}i?Ui @?_ tL4i|�4it �| _Lit ?L| UL?�ih}i�A�i T@h@4i|h�U T@|� 4i|�L_ _Lit ?L| i T*L�| tT@hti?itt @?_ UL�*_ Mi @*tL �ti_|L tL*�i 4L_i*t t�U� @t ��ihM@U� @?_ kL|*�!Lg� A�i !i) @tt�4T|�L? �t |�@| |�iiUL?L4�U �@h�@M*it Mi�@�i �? @ hi*@|��i*) t4LL|� u@t��L? @?_ |�@| @ *L��_�4i?t�L?@*@TThL �4@|�L? �t }LL_ L?Ui L?i uLU�tit |�i ti@hU� L? @ t��|@M*i tT@Ui Lu tL*�|�L?t�

Page 17: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t �.

A�i T@h@4i|h�U T@|� 4i|�L_ U@? Mi �tiu�* i�i? �? U@tit ��ihi |�i i^��*�Mh��4T@|�t Lu iUL?L4�U �@h�@M*it @hi ?L| t4LL|�� A�i ThL�iU|�L? @tTiU| Lu |�i T@h@4i|h�UT@|� 4i|�L_ �4T*�it |�@| |�i T@h@4i|h�U T@|� 4i|�L_ ��** *�!i*) ThL_�Ui @ t4LL|�i_@TThL �4@|�L? Lu |�i |h�i T@|�� A��t U@? |�i? Mi �ti_ @t @? �?�|�@* }�itt uLh @ 4Lhihi�?i_ 4i|�L_ t�U� @t 6@�h�A@)*Lh Lh @?) Lu |�i L|�ih *@|ih 4i|�L_t�

F� �NAW,�t�NA

A�i T@h@4i|h�U T@|� 4i|�L_ _i�i*LTt @ ?i� @TThL@U� |L tL*��?} TihuiU|�uLhit�}�|4L_i*t� W| T@ht�4L?�L�t*) T@h@4i|ih�3it |�i |�4i T@|� Lu |�i �?!?L�? iUL?L4�U�@h�@M*it� A�i T@h@4i|ih�3@|�L? @**L�t �t |L @TT*) �_i@t uhL4 @TThL �4@|�L? |�iLh)|L |�i ThLM*i4 Lu _i|ih4�?�?} |�i �?_i|ih4�?i_ ULi�U�i?|t� W? T@h|�U�*@hc |�i �ti LuLh|�L}L?@* TL*)?L4�@*t @**L�t �t |L �ti B@�tt�@? �?|i}h@|�L? 4i|�L_t ���U� |i** �t���U� i^�@|�L?t |L �ti �? @TThL �4@|�?} |�i tL*�|�L?� A�i @*}Lh�|�4 �t 4Lhi �i �M*i|�@? 4Lt| @*|ih?@|��it� 6Lh i @4T*ic �| U@? Mi �ti_ i�i? uLh ?L?�tT@hti t)t|i4tct�U� @t L�ih*@TT�?} }i?ih@|�L?t 4L_i*t� W| �t @*tL 4Lhi hLM�t|( |�i hi_�U|�L? �?|�i ?�4Mih Lu �?!?L�?t @**L�t �t |L �ti 4Lhi hi*�@M*i ?L?*�?i@h i^�@|�L? tL*�|�L?4i|�L_t�

-jujijAWjt

d�o �L�Ui!!�?ic +�c �bbD� �? �*|ih?@|��i �i|�L_L*L}) uLh 5L*��?} �L?*�?i@h6Lh�@h_�wLL!�?} �L_i*t� aL�h?@* Lu ,UL?L4�U #)?@4�Ut @?_ �L?|hL* �b Ee�c.���.�e�

d2o 6@�hc +���c @?_ A@)*Lhc a���c �bH�� 5L*�|�L? @?_ 4@ �4�4 *�!i*��LL_ it|�4@|�L?Lu _)?@4�U ?L?*�?i@h h@|�L?@* i TiU|@|�L?t 4L_i*t� ,UL?L4i|h�U@ D� Ee�c ��Sb���HD�

d�o 6�t�ihc ��B�c @?_ O�}�it O@**i||c ��a�c �bH.� A�i UL?�ih}i?Ui U�@h@U|ih�t|�UtLu �|ih@|��i |iU�?�^�it uLh tL*��?} iUL?L4i|h�U 4L_i*t� � uLh_ ��**i|�? Lu ,UL�

?L4�Ut @?_ 5|@|�t|�Ut ebc 2��� 2ee�

deo 6�t�ihc ��B�c @?_ O�}�it O@**i||c ��a�c �bHH@� W|ih@|��i |iU�?�^�it uLh tL*��?}t�4�*|@?iL�t i^�@|�L? t)t|i4t� @ ��i� uhL4 |�i iUL?L4�Ut *�|ih@|�hi� aL�h?@* Lu�L4T�|@|�L?@* @?_ �TT*�i_ �@|�i4@|�Ut 2ec 2e�� 2DD�

dDo B@}?L?c a�,�c �bb�� � 6Lh�@h_�wLL!�?} ��*|�UL�?|h) �L_i* uLh �L*�U) �?@*)t�tG�j�� ,UL?L4�U @?_ 6�?@?U�@* �L4T�|�?} �c ���� �S��

dSo B�**�c �c @?_ �@�*i||Lc Bc �bb.� 5T@hti _�hiU| 4i|�L_t uLh 4L_i* t�4�*@|�L?�aL�h?@* Lu ,UL?L4�U #)?@4�Ut : �L?|hL* 2�c �fb�� �����

Page 18: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t �H

d.o B�**�c ��c @?_ �@�*i||Lc B�c �bbH� �L?t|@|�L?@h) �|ih@|��i 4i|�L_t uLh tL*��?}4L_i*t ��|� uLh�@h_ *LL!�?} �@h�@M*it� aL�h?@* Lu ,UL?L4�U #)?@4�Ut @?_ �L?�

|hL*c |��t �tt�i�

dHo O�}�it O@**i||c ��c @?_ ��tU�|i**�c w�c �bbH� � ?i� UL?�ih}i?Ui |�iLhi4 uLht�UUitt��i L�ihhi*@ @|�L? �|ih@|�L?tc �L4T�|@|�L?@* ,UL?L4�Ut�

dbo O�}�it O@**i||c ��a�c @?_ ��tU�|i**�c w�c �bbH� 5�4T*i hiLh_ih�?} |iU�?�^�it uLhi T@?_�?} |�i UL?�ih}i?Ui h@_��t Lu �ht| Lh_ih �|ih@|��i |iU�?�^�it� aL�h?@* Lu,UL?L4�U #)?@4�Ut : �L?|hL*�

d�fo a��**@h_c ��c w@ |L?c #�c �U�_@4c ��c @?_ ��LhLc O�c �bbH� �? @*}Lh�|�4 UL4�Ti|�|�L?G �ht|�Lh_ih �|ih@|�L?t �iht�t �i�|L?�M@ti_ |iU�?�^�it� aL�h?@* Lu ,UL�?L4�U #)?@4�Ut : �L?|hL*�

d��o ki**i)c ��Ac �bbD� W|ih@|��i �i|�L_t uLh w�?i@h @?_ �L?*�?i@h ,^�@|�L?t� 5W��c���*@_i*T��@�

d�2o �@�*i||Lc B�c �bbD� 5L*�|�L? @?_ t�4�*@|�L? Lu 4@UhLiUL?L4i|h�U 4L_i*tc A�it�tc#iT@h|4i?| Lu ,UL?L4i|h�Utc N?��iht�|) Lu Bi?i�@c 5��|3ih*@?_�

d��o �@�*i||Lc Bc �bb.� �L4T�|@|�L?@* 5L*�|�L? Lu w@h}i�5U@*i �@UhLiUL?L4i|h�U

�L_i*t� 5ih�itG �_�@?Uit �? �L4T�|@|�L?@* ,UL?L4�Ut� k*��ih �U@_i4�U ��M�*�t�ihtc #Lh_hiU�|�

d�eo 5@@_c v�c �bbS� W|ih@|��i �i|�L_t uLh 5T@hti w�?i@h 5)t|i4t� �`5 ��M*�t��?}�L4T�c �Lt|L?c ���b

d�Do 5@@_c vc @?_ 5U��*|3c �c �bHS� B�+,5G @ }i?ih@*�3i_ 4�?�4@* hit�_�@* @*}L�h�|�4 uLh tL*��?} ?L?t)4i|h�U *�?i@h t)t|i4t� 5W�� aL�h?@* uLh 5U�i?|��U @?_

5|@|�t|�U@* �L4T�|�?} .c HDS� HSb�

d�So vL�?}c #���c �b.�� W|ih@|��i 5L*�|�L? Lu w@h}i w�?i@h 5)t|i4t� �U@_i4�U �hittc�i� vLh!�

Page 19: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t �b

U� .!|iB t|�uu

+@|�L?@* ��iM)t�i� u�?U|�L?t L? |�i ti4���?�?�|i �?|ih�@*

Au? E|� ' A?

�|� u

|� uqqq

Tti�_LtTiU|h@* }h�_ TL�?|t

+� ' u UL|E%�*2�c %� ' Z2�� �

2�c � ' �c ���c�

�L)_E�bH2@c a �L4T ��)t��L)_E�bH2@c Mc �5|�i*|�it� �@|� �L4T� uLh }��_@?Ui L? u, TL?i?|�@* 4@T @t)4T|L|�U@**) �?uih�Lhc M�| tL4i|�4it i?�L)t �?�|i�i T@?t�L?

@_�@?|@}it� W| �tc �L�i�ihc _@?}ihL�t� �� +� 5T@*@h|E�bHec �L?|i4T� �@|���dtii �L)_c T� efHgc ti4���?u U�@T|iho

-E|( @� � e3b|

s �E&�� s �E&rr�c -@ � e3b|

-E|c @� ' s E&E|( @�� ' f

-@� ' s �E&���� � e3b|

�' s �E&�Eu�E2b|�� ��e3b|

i ?ii_ |L _i�?i |�i UL?UiT| Lu @? @TThL �4@|i tL*�|�L?�

� �E@� ']"

f

-E|( @�u�E2b|�e3b|_|

� �

� E@� ']"

f

-@�E|( @�u�E2b|�e3b|_|

']"

f

s �E&�Eu�E2b|�� ��e3b|u�E2b|�e3b|_|

ThLM*i4G �i �4TLti @ u@*ti �@*�i L? &EA ��

W| �t UL?�i?�i?| |L _i�?i tL4i u�?U|�L? |El� G dfc �o $ dfc4� ���U� ��** @**L� �t|L �ti 4i|�L_t uLh @TThL �4@|�?} u�?U|�L?t L? d��c�o uLh @TThL �4@|�?} u�?U|�L?tL? dfc4�� 5TiU��U@**)c �i UL�*_ �ti

lE|� ' � � 2e3u|

|El� ' �u *L}

#�� l

2

$

Page 20: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t 2f

6Lh t�U� @ ��V u�?U|�L?c �i UL�*_ *i|

xE|( @� ' [ElE|�( @�

��ihi [El( @� G d��c �o $ - �t @ u�?U|�L?@* uLh4 4@TT�?} d��c �o |L |�i hi@* *�?i��?L|�ih TLtt�M*i uLh4 uLh [ �t |�i tT*�?i uLh4

[El( @� '

�L|� tT*�?it @?_ TL*)?L4�@*t @hi *�?i@h �? 4Lt| Lu |�i�h �?!?L�? ULi�U�i?|t� �?iUL�*_ @*tL �ti ?L?*�?i@h u�?U|�L? uLh4t t�U� @t h@|�L?@* ��iM)t�i� u�?U|�L?t

lE|� ' qq

|El� ' A�

#� n l

�� l

$

Lh ?i�h@* ?i|�Lh!t[El( @� '

�*|ih?@|��i U�L�Uit uLh @ ��V u�?U|�L? @hi

lE|� ' qq

|El� ' u� n l

�� l

`�i? �i �@�i U�Lti? @ ��V |El�c |�i ThLM*i4 qq hi_�Uit |L �?_�?}

B@�tt�w@}�ihhi

.E@� ']"

f

-E|( @��E|�_|

']"

f

-E|( @��E|�eb|e3b|_|

'[

/�-E|�(@��E|��eb|

�'

[/U

�-E|U� ( @��E|

U� �e

b|

��V 4i|�L_t

.E@� ']"

f

-E|( @��E|�_| �]"

f

�E|�_|

']

3�

�E|E%��|�E%�_%

'[

/��E|E%���|�E%��

�'

[/U

��E|UE%���|

�E%E|U� ��

Page 21: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t 2�

, TL?i?|�@*���V�B@�tt���iM)t�i�

| ' �u *L}E� � %�

| 5 dfc4�c % 5 d��c�o

�*}iMh@�U���V�B@�tt���iM)t�i�

| ' u� n %

� � %| 5 dfc4�c % 5 d��c�o

+@|�L?@* ��iM)t�i� u�?U|�L?t L? |�i ti4���?�?�|i �?|ih�@*qq

Au? E|� ' A?

�|� u

|� uqq�

Tti�_LtTiU|h@* }h�_ TL�?|t

+� ' u UL|E%�*2�c %� ' Z2�� �

2�c � ' �c ���c�

�L)_E�bH2@c a �L4T ��)t��L)_E�bH2@c Mc �5|�i*|�it� �@|� �L4T� uLh }��_@?Ui L? u, TL?i?|�@* 4@T @t)4T|L|�U@**) �?uih�Lhc M�| tL4i|�4it i?�L)t �?�|i�i T@?t�L?

@_�@?|@}it� W| �tc �L�i�ihc _@?}ihL�t� �� +� 5T@*@h|E�bHec �L?|i4T� �@|���dtii �L)_c T� efHgc ti4���?u U�@T|iho�t �i �@�i tii? �? L�h i @4T*itc ThL�iU|�L?

|iU�?�^�it �?U*�_i @ �@h�i|) Lu tTiU�@* 4i|�L_t� W? }i?ih@*c �i tTiU�u) tL4i �??ihThL_�U|c k� c �lc Lu �2c @?_ �ti k� c �l |L 4i@t�hi |�i Rt�3i� Lu |�i hit�_�@* u�?U|�L?c -cLh �|t ThL�iU|�L? @}@�?t| |�i |it| u�?U|�L?t� i U@? �ti �??ih ThL_�U|t Lu |�i uLh4

ksE%� c }E%�l �](

s E%�}E%��E%� _%

uLh tL4i �i�}�|�?} u�?U|�L? �E%�c M�| |�ihi �t ?L hi@tL? ��) �i @hi *�4�|i_ |L |�i4�W? U�LLt�?} |�i ?Lh4c L?i t�L�*_ UL?t�_ih i @U|*) ��@| !�?_ Lu ihhLh t�L�*_ Mi t4@**@?_ �?_ @ ?Lh4 |�@| ��** Mi ti?t�|��i |L |�i �4TLh|@?| ihhLht� A�ihi @hi ti�ih@* �@)t|L ThLUii_�

�?i @TThL@U� �L�*_ Mi |L �ti _L4@�? |h�?U@|�L? ��ihi �i @TThL �4@|i |�iu�|�hi ��|� tL4i _�t|@?| u�|�hi |�4iG

��E@� ']"

f

-E|( @���E|�_|

�'

]A

f

-E|( @���E|�eb|e3b|_|

'[

/�-E|�( @���E|��eb|

�'

[/U�-E|

U� (@���E|

U� �e

b|

Page 22: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t 22

@?_ |�i? @TThL �4@|i qq �? tL4i u@t��L?

� E@� ']"

f

-E|(@���E|�_|

�'

] A

f

-E|( @���E|�eb|e3b|_|

'[

/�-E|�( @���E|��eb|

�'[

/U�-E|

U� ( @���E|

U� �e

b|

ThLM*i4G �i �4TLti @ u@*ti �@*�i L? &EA ���?i UL�*_ �ti B@�tt�w@}�ihhi �?|i}h@|�L? uLh4�*@tqqq

� E@� ']"

f

-E|( @���E|�qq_|

']"

f

-E|( @���E|�eb|e3b|_|

'[

/�-E|�( @���E|��eb|

�'[

/U�-E|

U� ( @���E|

U� �e

b|

��E@� ' fc � ' fc �c ���c6

��

� E@� ']"

f

-@�E|( @�u�E2b|�e

3b|_|

']"

f

s �E&�Eu�E2b|�� ��e3b|u�E2b|�e3b|_|

Page 23: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t 2�

0� ��} -jujijAWj w�t|

-jujijAWjt

d�o �h4t|hL?}c a�c �*@U!c +�c w@ |L?c #�c @?_ +Ltic #�c �bbD� � hLM�t| 4i|�L_ uLht�4�*@|�?} uLh�@h_�*LL!�?} 4L_i*t� A�i �@?! Lu �@?@_@<t �i� "�@h|ih*) �hL�iU�

|�L? �L_i*c �@h| 2c AiU�?�U@* +iTLh| �L� .�c �||@�@c �@?@_@�

d2o � i*ttL?c �c �bHD� W?UL4T*i|i M*LU! 4@|h� u@U|Lh�3@|�L? ThiUL?_�|�L?�?} 4i|��L_t� A�i �*|�4@|i @?t�ihq aL�h?@* Lu �L4T�|�?} �TT*�i_ �@|�i4@|�Ut �2c �� �H�

d�o � i*ttL?c �c �bbe� W|ih@|��i 5L*�|�L? �i|�L_t� � uLh_ N?��iht�|) �hittc � uLh_cNk�

deo �@?! Lu ,?}*@?_c �bbD� �@UhLiUL?L4�U 6LhiU@t|�?} �L_i*c �L?i|@h) �g@�ht��@?! Lu ,?}*@?_c wL?_L?�

dDo �@hhi||c + i| @*�c �bbe� Ai4T*@|it uLh |�i 5L*�|�L? Lu w�?i@h 5)t|i4tG ���*_�?}�*LU!t uLh W|ih@|��i �i|�L_t� 5W��c ���*@_i*T��@c ���

dSo �@h|L*�?�c w�c +@3�?c ��c @?_ 5)4@?t!)c 5�c �bbD� B�. �tU@* hit|h�U|�h�?} �? |�i�bbftG 4@UhLiUL?L4�U igiU|t� ,UL?L4�U �L*�U) 2fc ���� �eS�

d.o �@)L�4�c A@4�4c �Lic #�A�c @?_ Oi*T4@?c ,�c �bbS� +:# 5T�**L�iht @?_ B*LM@*BhL�|�� W�6 `Lh!�?} �@Tih �L� `�%bS%e.c W?|ih?@|�L?@* �L?i|@h) 6�?_c @t���?}|L?�

dHo �iU!ihc +c +�t|i4c �c �bb�� �*}Lh�|�4t uLh tL*��?} ?L?*�?i@h _)?@4�U _iU�t�L?4L_i*t� �??@*t Lu �Tih@|�L?t +iti@hU� eec ��.� �e2�

dbo �*@U!c +�c w@ |L?c #�c +Ltic #�c @?_ Ai|*L�c +�c �bbe� A�i t|i@_) t|@|i 4L_i*G55"��� A�i �@?! Lu �@?@_@<t �i� "�@h|ih*) �hL�iU|�L? �L_i*c �@h| �c AiU�?�U@*+iTLh| �L� .2c �||@�@c �@?@_@�

d�fo �*@?U�@h_c ��a�c @?_ k@�?c ����c �bHf� A�i tL*�|�L? Lu *�?i@h _�gihi?Ui 4L_i*t�?_ih h@|�L?@* i TiU|@|�L?t� ,UL?L4i|h�U@ eHc ��fD� �����

d��o �L�Ui!!�?ic +�c �bbD� �? �*|ih?@|��i �i|�L_L*L}) uLh 5L*��?} �L?*�?i@h6Lh�@h_�wLL!�?} �L_i*t� aL�h?@* Lu ,UL?L4�U #)?@4�Ut @?_ �L?|hL* �b Ee�c .���.�e�

d�2o 5TiU|h@*qq

d��o �L)_E�bH2@c a �L4T ��)t�

d�eo �L)_E�bH2@c Mc �5|�i*|�it� �@|� �L4T�

Page 24: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t 2e

d�Do �� +� 5T@*@h|E�bHec �L?|i4T� �@|���

d�So �hL�?c ���c @?_ 5@@_c vc �bbf� O)Mh�_ kh)*L� 4i|�L_t uLh ?L?*�?i@h t)t|i4tLu i^�@|�L?t� 5W�� aL�h?@* uLh 5U�i?|��U @?_ 5|@|�t|�U@* �L4T�|�?} �� E��c eDf�eH��

d�.o �h�@ti|c ����c �bbS� ,�U�i?| tL*�|�L? Lu *�?i@h i^�@|�L?t @h�t�?} �? @ ?L?*�?i@hiUL?L4�U 4L_i*� W?G B�**�c �� E,_��c �L4T�|@|�L?@* ,UL?L4�U 5)t|i4t� �L_i*tc�i|�L_t : ,UL?L4i|h�Ut� 5ih�itG �_�@?Uit �? �L4T�|@|�L?@* ,UL?L4�Ut� k*��ih�U@_i4�U ��M*�t�ihtc #Lh_hiU�|c TT� 2e�� 2DD�

d�Ho �h)@?|c +���c OLLTihc ��c @?_ �@??c ��w�c �bb�� ,�@*�@|�?} TL*�U) hi}�4itG �i�

hiti@hU� �? i4Tih�U@* 4@UhLiUL?L4�Utc A�i �hLL!�?}t W?t|�|�|�L?c `@t��?}|L?�

d�bo �L*i||�c #�c O�?|c ��c +Ltic #�c @?_ Ai|*L�c +�c �bbS� A�i _)?@4�U 4L_i*G"��� A�i �@?! Lu �@?@_@��t �i� "�@h|ih*) �hL�iU|�L? �L_i*c �@h| �c AiU�?�U@*+iTLh| �L� .Dc �||@�@c �@?@_@�

d2fo �L?U�tc ��c BL*�Mc B�c @?_ �i�h@?|c B�c �bHD� �*LU! ThiUL?_�|�L?�?} uLh |�iUL?��}@|i }h@_�i?| 4i|�L_� 5W�� aL�h?@* uLh 5U�i?|��U @?_ 5|@|�t|�U@* �L4T�|�?}

Sc 22f� 2D2�

d2�o #i4MLc +�5c ,�ti?t|@|c 5��c @?_ 5|i��@�}c Ac �bH2� W?i @U| �i�|L? 4i|�L_t�5W�� aL�h?@* uLh ��4ih�U@* �?@*)t�t �b E2�c eff� efH�

d22o #i??�tc a�,� ah�c @?_ 5U�?@Mi*c +���c �bH�� ��4ih�U@* �i|�L_t uLh N?UL?�

t|h@�?i_ �T|�4�3@|�L? @?_ �L?*�?i@h ,^�@|�L?t� 5ih�it �? �L4T�|@|�L?@* �@|��

i4@|�Ut� �hi?|�Ui�O@**c ,?}*i�LL_ �*�gtc �a�

d2�o #L?c 6�a�O�c @?_ B@**Lc B���c �bH.� 5L*��?} *@h}i tT@hti t)t|i4t Lu i^�@|�L?t�? iUL?L4i|h�U 4L_i*t� aL�h?@* Lu 6LhiU@t|�?} Sc �S.� �Hf�

d2eo ,_�tL?c O�a�c �@h^�i3c a�+�c @?_ Ah)L?c +�`�c �bH.� A�i t|h�U|�hit @?_ ThLT�ih|�it Lu |�i ui_ih@* hitih�i ML@h_ 4�*|�UL�?|h) 4L_i*� ,UL?L4�U �L_i*�?} ec ��D���D�

d2Do 6@�hc +���c @?_ A@)*Lhc a���c �bH�� 5L*�|�L? @?_ 4@ �4�4 *�!i*��LL_ it|�4@|�L?Lu _)?@4�U ?L?*�?i@h h@|�L?@* i TiU|@|�L?t 4L_i*t� ,UL?L4i|h�U@ D� Ee�c ��Sb���HD�

d2So 6�t�ihc ��B�c �bbf� 5wW�G Ntih<t �@?�@* 6Lh Vih� H�c N?��iht�|) Lu @h��U!�

d2.o 6�t�ihc ��B�c �bb2� +@|�L?@* , TiU|@|�L?t �? �@UhLiUL?L4�U �L_i*t� k*��ih �U@�_i4�U ��M*�t�ihtc #Lh_hiU�|�

Page 25: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t 2D

d2Ho 6�t�ihc ��B�c OL**)c 5�c @?_ O�}�it O@**i||c ��a�c �bHS� ,�U�i?| tL*�|�L? |iU��?�^�it uLh _)?@4�U ?L?�*�?i@h h@|�L?@* i TiU|@|�L?t 4L_i*t� aL�h?@* Lu ,UL?L4�U

#)?@4�Ut @?_ �L?|hL* �fc ��b� �eD�

d2bo 6�t�ihc ��B�c @?_ O�}�it O@**i||c ��a�c �bH.� A�i UL?�ih}i?Ui U�@h@U|ih�t|�Ut Lu�|ih@|��i |iU�?�^�it uLh tL*��?} iUL?L4i|h�U 4L_i*t� � uLh_ ��**i|�? Lu ,UL?L4�Ut

@?_ 5|@|�t|�Ut ebc 2��� 2ee�

d�fo 6�t�ihc ��B�c @?_ O�}�it O@**i||c ��a�c �bHH@� W|ih@|��i |iU�?�^�it uLh tL*��?}t�4�*|@?iL�t i^�@|�L? t)t|i4t� @ ��i� uhL4 |�i iUL?L4�Ut *�|ih@|�hi� aL�h?@* Lu�L4T�|@|�L?@* @?_ �TT*�i_ �@|�i4@|�Ut 2ec 2e�� 2DD�

d��o 6hi�?_c +�`c �bb�� � |h@?tTLti�uhii ^�@t��4�?�4@* hit�_�@* @*}Lh�|�4 uLh ?L?�Oih4�|�@? *�?i@h t)t|i4t� 5W�� aL�h?@* L? 5U�i?|��U �L4T�|�?} �ec e.f� eH2�

d�2o 6hi�?_c +�`�c BL*�Mc B�O�c @?_ �@U�|�}@*c ����c �bb�� W|ih@|��i tL*�|�L? Lu*�?i@h t)t|i4t� �U|@ ��4ih�U@c �� ee�

d��o 6hi�?_c +�`�c @?_ �@U�|�}@*c ���c �bb�� "�+G @ ^�@t��4�?�4@* hit�_�@*4i|�L_ uLh ?L?�Oih4�|�@? *�?i@h t)t|i4t� ��4ih�tU�i �@|�i4@|�! Sfc ��D� ��b�

d�eo B@}?L?c a�,�c �bb�� � 6Lh�@h_�wLL!�?} ��*|�UL�?|h) �L_i* uLh �L*�U) �?@*)t�tG�j�� ,UL?L4�U @?_ 6�?@?U�@* �L4T�|�?} �c ���� �S��

d�Do B�*Mih|c a�+c �L*ihc �c @?_ 5U�hi�Mihc +c �bb2� 5T@hti 4@|h�Uit �? ��Aw��G_it�}? @?_ �4T*i4i?|@|�L?� 5W�� aL�h?@* L? �@|h� �?@*)t�t @?_ �TT*�U@|�L?t

��c ���� �DS�

d�So B�**�c ��c �bb2� �@�t@* Lh_ih�?} @?_ Mi)L?_� W?|ih?@|�L?@* ,UL?L4�U +i��i� ��cbD.� b.��

d�.o B�**�c �c @?_ �@�*i||Lc Bc �bb.� 5T@hti _�hiU| 4i|�L_t uLh 4L_i* t�4�*@|�L?�aL�h?@* Lu ,UL?L4�U #)?@4�Ut : �L?|hL* 2�c �fb�� �����

d�Ho B�**�c ��c @?_ �@�*i||Lc B�c �bbH� �L?t|@|�L?@h) �|ih@|��i 4i|�L_t uLh tL*��?}4L_i*t ��|� uLh�@h_ *LL!�?} �@h�@M*it� aL�h?@* Lu ,UL?L4�U #)?@4�Ut @?_ �L?|hL*c|��t �tt�i�

d�bo O@**c 5�B�c �bHD� �? |�i tL*�|�L? Lu *@h}i iUL?L4�U 4L_i*t ��|� UL?t�t|i?| i �TiU|@|�L?t� ��**i|�? Lu ,UL?L4�U +iti@hU� �.c �D.� �S��

defo O@**c 5�B�c �bH.� 6LhiU@t|�?} ��|� @ *@h}i 4@UhL 4L_i* �?ULhTLh@|�?} Tih�@t��iUL?t�t|i?| i TiU|@|�L?tG �W,5+ �L_i* H� w@h}i 5U@*i 5)t|i4t A�iLh) @?_ �TT*��

U@|�L?t ��c �eD� �DD�

Page 26: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t 2S

de�o Oi**��i**c a�6�c �ihi_�|�c B�c �@}?L*�c ��c @?_ #�h@?_c v�c �bbf� W�A,+��#���G � B�. Viht�L? Lu |�i W�6<t ��*|�4L_� ,UL?L4�U �L_i**�?} .c �� S2�

de2o Oit|i?itc ��+c @?_ 5|�iui*c ,c �bD2� �i|�L_ Lu UL?��}@|i }h@_�i?|t uLh tL*��?}*�?i@h t)t|i4t� aL�h?@* Lu +iti@hU� Lu �@|�L?@* ��hi@� 5|@?_@h_t ebc efb� e�S�

de�o OL**�?}ihc ��c �bbS� A�i 5|@U!i_�A�4i 5�4�*@|Lh �? A+�wwG � hLM�t| @*}Lh�|�4uLh tL*��?} uLh�@h_�*LL!�?} 4L_i*t� �@Tih Thiti?|i_ @| |�i 2?_ W?|� �L?u� L? �L4�T�|�?} �? ,UL?L4�Ut @?_ 6�?@?Uic Bi?i�@c 5��|3ih*@?_�

deeo O�}�it O@**i||c ��a�c �bH�� 5L4i i |i?t�L?t @?_ UL4T@h�tL?t �? |�i |�iLh) LuB@�tt� 5i�_i* �|ih@|��i |iU�?�^�it uLh tL*��?} *@h}i i^�@|�L? t)t|i4t� W?G ��@h@|t�tc,�B� E,_��c �hLUii_�?}t Lu |�i �b.b ,UL?L4i|h�U 5LU�i|) �ii|�?}� �Lh|��OL**@?_c�4t|ih_@4�

deDo O�}�it O@**i||c ��a�c �bHe� 5�4T*i @?_ LT|�4@* i |h@TL*@|�L?t uLh �ht| Lh_ih�|ih@|�L?t� W?|ih?@|�L?@* aL�h?@* Lu �L4T�|ih �@|�i4@|�Ut �Dc �fb� ��H�

deSo O�}�it O@**i||c ��a�c �bHS� A�i UL?�ih}i?Ui Lu @UUi*ih@|i_ L�ihhi*@ @|�L? �|ih@�|�L?t� �@|�i4@|�Ut Lu �L4T�|@|�L? e.c 2�b� 22��

de.o O�}�it O@**i||c ��a�c @?_ 6�t�ihc ��B�c �bbf� �? iUL?L4�U t|h�U|�hit @?_ 4L_i*tL*�|�L? 4i|�L_tG �h t�L�*_ iUL?L4i|h�U�@?t �ti ?i�|L? 4i|�L_t uLh 4L_i* tL*��|�L?q � uLh_ ��**i|�? Lu ,UL?L4�Ut @?_ 5|@|�t|�Ut D2 E�� ��.� ��f�

deHo O�}�it O@**i||c ��a�c �@c v�c @?_ v�?c v���c �bbS� O)Mh�_ @*}Lh�|�4t ��|�@�|L4@|�U t��|U��?} uLh tL*��?} ?L?*�?i@h i^�@|�L?t t)t|i4t �? iUL?L4�Ut� aL�h?@*Lu ,UL?L4�U #)?@4�Ut @?_ �L?|hL* 2fc �fD���f.��

debo O�}�it O@**i||c ��c @?_ ��tU�|i**�c w�c �bbH� � ?i� UL?�ih}i?Ui |�iLhi4 uLht�UUitt��i L�ihhi*@ @|�L? �|ih@|�L?tc �L4T�|@|�L?@* ,UL?L4�Ut EuLh|�UL4�?}��

dDfo O�}�it O@**i||c ��a�c @?_ ��tU�|i**�c w�c �bbH� 5�4T*i hiLh_ih�?} |iU�?�^�it uLhi T@?_�?} |�i UL?�ih}i?Ui h@_��t Lu �ht| Lh_ih �|ih@|��i |iU�?�^�it� aL�h?@* Lu

,UL?L4�U #)?@4�Ut : �L?|hL* E|��t �tt�i��

dD�o a��**@h_c ��c �bbS� #v��+,G � ThL}h@4 uLh |�i hitL*�|�L? @?_ t�4�*@|�L? Lu_)?@4�U 4L_i*t ��|� uLh�@h_ �@h�@M*it |�hL�}� |�i �ti Lu @ hi*@ @|�L? @*}Lh�|�4��,�+,��� `Lh!�?} �@Tih �L� bSf2c �@h�tc 6h@?Ui�

dD2o a��**@h_c ��c w@ |L?c #�c �U�_@4c ��c @?_ ��LhLc O�c �bbH� �? @*}Lh�|�4 UL4Ti�|�|�L?G �ht|�Lh_ih �|ih@|�L?t �iht�t �i�|L?�M@ti_ |iU�?�^�it� aL�h?@* Lu ,UL?L4�U

#)?@4�Ut : �L?|hL* E|��t �tt�i��

Page 27: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t 2.

dD�o ki**i)c ��Ac �bbD� W|ih@|��i �i|�L_t uLh w�?i@h @?_ �L?*�?i@h ,^�@|�L?t� 5W��c���*@_i*T��@�

dDeo w@g@h}�ic a���c �bbf� +itL*�|�L? _<�? 4L_i�*i 4@UhLiUL?L4�^�i @�iU @?|�U�T@�|�L?t h@|�L??i**it� �??@*it _<,UL?L4�i i| 5|@|�t|�^�i �.c b.� ��b�

dDDo w@ |L?c #�c �ihi_�|�c B�c @?_ +Ltic #�c �bbD� �t)44i|h�U igiU|t Lu iUL?L4�U@U|���|) L? �?�@|�L?� W�6 5|@g T@Tiht VL*� e2c �L� 2 W?|ih?@|�L?@* �L?i|@h) 6�?_c@t��?}|L?c �ee� �.e�

dDSo w�i?Mih}ihc #�B�c �bHb� w�?i@h @?_ �L?*�?i@h �hL}h@44�?}� �__�tL?� it*i)c+i@_�?}c ���

dD.o �@ttL?c ��+�c 5)4@?t!)c 5�c @?_ �ihi_�|�c B�c �bbf� �NwAW��# ��+k WWG �hi��ti_ @?_ i |i?_i_ 4L_i*� W�6 �UU@t�L?@* �@Tih �L� .�c W?|ih?@|�L?@* �L?i|@h)6�?_c @t��?}|L?�

dDHo �Uk�MM�?c `�a�c @?_ 5@U�tc a�#�c �bb� B*LM@* *�?!@}itG �@UhLiUL?L4�U �?|ih�_iTi?_@?Ui @?_ ULLTih@|�L? �? |�i �Lh*_ iUL?L4)c A�i �hLL!�?}t W?t|�|�|�L?c@t��?}|L?�

dDbo �@�}ic �c @?_ 5@�?_ihtc �c �b.D� 5L*�|�L? Lu tT@hti �?_i�?�|i t)t|i4t Lu *�?i@hi^�@|�L?t� 5W�� aL�h?@* Lu ��4ih�U@* �?@*)t�t �2c S�.� S2b�

dSfo �@�*i||Lc B�c �bbD� 5L*�|�L? @?_ t�4�*@|�L? Lu 4@UhLiUL?L4i|h�U 4L_i*tc A�it�tc#iT@h|4i?| Lu ,UL?L4i|h�Utc N?��iht�|) Lu Bi?i�@c 5��|3ih*@?_�

dS�o �@�*i||Lc Bc �bb.� �L4T�|@|�L?@* 5L*�|�L? Lu w@h}i�5U@*i �@UhLiUL?L4i|h�U

�L_i*t� 5ih�itG �_�@?Uit �? �L4T�|@|�L?@* ,UL?L4�Ut� k*��ih �U@_i4�U ��M�*�t�ihtc #Lh_hiU�|�

dS2o ��LhLc O�c �U�_@4c ��c @?_ w@ |L?c #�c �bbS� 5L*��?} �NwAW��# ��|� �ht|��h_ih @?_ �i�|L?��@ti_ AiU�?�^�it� N?��iht�|) Lu 5|h@|�U*)_i #�tU�tt�L? �@TihLh!�?}�

dS�o �hittc `�c Ai�!L*t!)c 5�c Vi||ih*�?}c `�c @?_ 6*@??ih)c ��c �bb2� ��4ih�U@*+iU�Tit W? �G A�i �h| Lu 5U�i?|��U �L4T�|�?}� 2?_ i_�c �@4Mh�_}i N?��iht�|)�hittc �i� vLh!�

dSeo +i�_c a�k�c �b..� 5T@hti �@|h�Uit� W?G a@ULMtc #� E,_��c A�i 5|@|i Lu |�i �h| �?

��4ih�U@* �?@*)t�t� wL?_L? �U@_i4�U �hittc c TT� HD� �eS�

dSDo 5@@_c v�c �bbS� W|ih@|��i �i|�L_t uLh 5T@hti w�?i@h 5)t|i4t� �`5 ��M*�t��?}�L4T�c �Lt|L?c ���b

Page 28: Ai @h@4i|h U @ | i|L uLh 5L* ?} ihuiU | Lhit }6| L i*t QNN ji YAt| || NAweb.stanford.edu/~judd/papers/parmpath.pdf · 2010. 7. 6. · Ai @h@4i|h U @ | i|L_ uLh 5L* ?} ihuiU | Lhit

C�j �BiB6j|i�W �B|� �j|�Na uNi 7N,��A} �jiujW| 8Nijt�}�| �Naj,t 2H

dSSo 5@@_c vc @?_ 5U��*|3c �c �bHS� B�+,5G @ }i?ih@*�3i_ 4�?�4@* hit�_�@* @*�}Lh�|�4 uLh tL*��?} ?L?t)4i|h�U *�?i@h t)t|i4t� 5W�� aL�h?@* uLh 5U�i?|��U @?_

5|@|�t|�U@* �L4T�|�?} .c HDS� HSb�

dS.o 5|i�@h_c #�V�c �bS2� �? @? @TThL@U� |L |iU�?�^�it uLh |�i @?@*)t�t Lu |�i t|h�U�|�hi Lu *@h}i t)t|i4t� 5W�� +i��i� ec �2�� �e2�

dSHo A@)*Lhc a���c �bHH� A�i Ahi@|4i?| Lu , TiU|@|�L?t �? w@h}i ��*|�UL�?|h) ,UL?L�

4i|h�U �L_i*t� �h)@?|c Oi?_ihtL?c @?_ L|�ihtc �S�� �H2�

dSbo �@? _ih VLht|c O��c �bb2� ����B5A��G @ u@t| @?_ t4LL|�*) UL?�ih}�?} �@h�@?| Lu�W��B uLh |�i tL*�|�L? Lu ?L?t)4i|h�U *�?i@h t)t|i4t� 5W�� aL�h?@* uLh 5U�i?|��U

@?_ 5|@|�t|�U@* �L4T�|�?} �� E2� S��� See�

d.fo vL�?}c #���c �b.�� W|ih@|��i 5L*�|�L? Lu w@h}i w�?i@h 5)t|i4t� �U@_i4�U �hittc�i� vLh!�