arxiv: v1 [q-fin.pr] 27 Oct 2009

arxiv:0910.5101v1 [q-fin.pr] 27 Oct 2009 ÇÔØ Ñ Ð Ô ÖØ Ð Ò Ò Ö Ø ¹Ø Ñ Ñ Ö Ø Ò Ô ÔÖÓ Ð Ñ È Ø Ö Ä Ò Ö Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ó Ñ ÍÒ Ú Ö ØÝ ÒÖ Ø Ò ¾¼ ¼¼ Ó ÒÐ Ò Ñ Ð ÔÐ Ò Ö Óº ØÖ Ø Ï ÔÖ ÒØ Ò Û ÔÔÖÓ ÓÖ ØÙ Ý Ò Ø ÔÖÓ Ð Ñ Ó ÓÔØ Ñ Ð Ò Ó ÙÖÓÔ Ò ÓÔØ ÓÒ Ò Ò Ø Ò ÓÑÔÐ Ø Ö Ø ¹Ø Ñ Ñ Ö Ø ÑÓ Ðº Ï ÓÒ Ö Ô ÖØ Ð Ò ØÖ Ø Ø Ø Ñ Ü Ñ Þ Ø Ù ÔÖÓ Ð ØÝ ÓÖ Ñ Ò Ñ Þ Ø ÜÔ Ø ÓÖØ ÐÐ ÙÒ Ö Ó Ø ÓÒ ØÖ ÒØ Ò ÓÛ Ø Ø Ø ÔÖÓ Ð Ñ Ò ØÖ Ø Ó ÐÐ Ò Ô ÔÖÓ Ð Ñ Û Ö Û ÐÝ Ö Ö Ù Ø Ò Ð Ò Ö ÔÖÓ Ö ÑÑ Ò º Ì Ó ÖÚ Ø ÓÒ Ú Ù ØØ Ö ÙÒ Ö Ø Ò Ò Ó Ø ÔÖÓ Ð Ñ Ó ÓÔØ Ñ Ð Ò Ò Ö Ø Ø Ñ º ½ ÁÒØÖÓ ÙØ ÓÒ ÁÒ Ø Ô Ô Ö Û ÛÓÖ Û Ø Ò Ø Ö ØÖ ¹ Ö Ò ÓÑÔÐ Ø Ñ Ö Ø ÑÓ Ð Ò Ö Ø Ø Ñ º ÁØ Û Ðй ÒÓÛÒ Ø Ø Ø ÙÖÓÔ Ò ÓÔØ ÓÒ Ò Ô Ö ØÐÝ Ò Ù Ñ Ö Ø Ò Ø Ø Ø ÔÖ Ó Ô Ö Ø ÕÙ Ð ØÓ Ø ÙÒ ÕÙ Ö ØÖ ¹ Ö ÔÖ Ó Ø ÓÔØ ÓÒº ÀÓÛ Ú Ö Ø ÐÐ Ö Ó Ø ÓÔØ ÓÒ Ñ Ø ÒÓØ Û ÐÐ Ò ØÓ Ù ÐÐ Ø ÑÓÒ Ý Ö Ú ÖÓÑ ÐÐ Ò Ø ÓÔØ ÓÒ ØÓ ÓÒ ØÖÙØ Ò ØÖ Ø Ýº Ë» Ñ Ý Ò Ø Û ÒØ ØÓ Ö Ø ÓÒÐÝ Ô ÖØ Ð º Ì Ò Ó Ó Ø Ð Ø Ò Ô Ö Ø ÓÒ ÙØ ÓÖ Ø ÒÚ ØÓÖ ØÓ Ø Ö Ó ÓÖØ Ðк Ì Ö Ö Ö ÒØ Û Ý ØÓ Ñ ÙÖ Ø Ö Ø Ø Ò ÒÚ ØÓÖ Û Ó Ù Ô ÖØ Ð ÑÙ Ø Ø º ÁÒ Ø Ô Ô Ö Ø ÓÔØ Ñ Ð ØÝ Ñ ¹ ÙÖ Ò Ø ÖÑ Ó Ù ÔÖÓ Ð ØÝ º º Ø ÔÖÓ Ð ØÝ Ø Ø ÓÖع ÐÐ Û ÐÐ ÒÓØ ÓÙÖµ Ò Ò Ø ÖÑ Ó ÜÔ Ø ÓÖØ ÐÐ Û Ò Ó Ø ÓÒ ØÖ ÒØ Ú Òº ÐÐÑ Ö Ò Ä Ù ÖØ Ò ÐÐÑ Ö Ò ½

Ë Ú ØÙ Ø ÔÖÓ Ð Ñ Ò ÓØ Ö Ø Ò ÓÒØ ÒÙÓÙ Ø Ñ º Ì Ý Ö Ò ÓÔØ Ñ Ð ÓÐÙØ ÓÒ ÑÓÒ Ñ Ð ØÖ Ø º º ØÖ Ø Û Ö Ð ¹ Ò Ò Ò Ò Û Ó Ú ÐÙ ÔÖÓ Ö ÒÓÒ¹Ò Ø Ú º Ì Ö ÓÐÙØ ÓÒ Ø Ò ÕÙ Ö Ñ ÒÐÝ ÓÒ Ö ÒØ ÔÔÐ Ø ÓÒ Ó Æ ÝÑ Ò¹È Ö ÓÒ Ð ÑÑ º ÊÙÒ Ð Ö ÌÖ Ú ÐÐ ØÓ Ò Î Ö ÓÐÙ ½¼ Ú ÖÓ ¾ Ú ÖÓ Ò Î Ö ÓÐÙ Ò Ë Ò ÐÐ ØÓ Ò Î Ö ÓÐÙ ½½ ØÙ Ý Ø ÔÖÓ Ð Ñ Ú ÝÒ Ñ ÔÖÓ Ö ÑÑ Ò Ò ÒÓ¹ Ñ Ð Ò ÑÙÐØ ÒÓÑ Ð ÑÓ Ð Ò Ø Û Ö Ø ØÖ Ø Ö ÓÒÐÝ Ö ÕÙ Ö ØÓ Ð ¹ Ò Ò Ò º Ì Ñ Ò ÓÒØÖ ÙØ ÓÒ Ó Ø Ô Ô Ö Ø Ø Ø ØÝÔ Ó Ô ÖØ Ð Ò ÔÖÓ Ð Ñ Ò Ö Ù ØÓ Ò Ô ÔÖÓ Ð Ñ Ë Ø ÓÒ ¾º ÓÖ Ö ÔØ ÓÒ Ó Ò Ô ÔÖÓ Ð Ñµº ÁÒ Ô ÖØ ÙÐ Ö Ø Ò Û ÔÔÖÓ ÐÐÓÛ Ù ØÓ ÔÖÓÚ ÓÑ Ó Ø Ü Ø Ò Ö ÙÐØ Ò Ò ÐØ ÖÒ ¹ Ø Ú Û Ýº Ø Ö Ò Ø Ö ÙÐØ ÙÒ Ö Ò Ô Ø ÓÖÝ ÐÔ Ù Ð Ó ØÓ ÒØ Ö Ø Ò ÐÝ ÓÛ Ñ Ð ØÝ ÓÒ Ø ÓÒ Ø Ø ÓÔØ Ñ Ð Ó¹ ÐÙØ ÓÒ º Ì Ô ÖØ Ð Ò ÔÖÓ Ð Ñ ÓÚ Ö Ò Ø Ô Ô Ö Ö ÔÖ ÒØ Ò Ë Ø ÓÒ ¾º ÁÒ Ë Ø ÓÒ Ø ÓÛÒ Ø Ø Ø ÔÖÓ Ð Ñ Ó Ñ Ü Ñ Þ Ò Ù ÔÖÓ Ð ØÝ ÙÒ Ö Ñ Ð ØÝ ÓÒ ØÖ ÒØ Ò Ö Ù ØÓ ¼¹½ Ò Ô ÔÖÓ Ð Ñº Ò ÔÔÖÓÜ Ñ Ø Ú Ð ÓÖ Ø Ñ ÓÖ ÓÐÚ Ò Ø ÔÖÓ Ð Ñ Ó Ø Ò Ý ØÙ Ý Ò Ö Ð Ø ÓÒØ ÒÙÓÙ Ò Ô ÔÖÓ ¹ РѺ ÓÑÔ Ö ÓÒ Û Ø Ø Æ ÝÑ Ò¹È Ö ÓÒ¹ Ö ÙÐØ Ò ÐÐÑ Ö Ò Ë Ð Ó ÖÖ ÓÙغ ÁÒ Ë Ø ÓÒ Û Û ÐÐ ÔÖÓÚ Ø Ø ¹ Ñ Ð ØÝ ÓÒ ØÖ ÒØ ÓÑ ØØ Ø Ù ÔÖÓ Ð ØÝ Ñ Ü Ñ Þ Ý Ò ÓÔØ Ñ Ð ÕÙ ¹Ö ÔÐ Ø Ò ØÖ Ø Ý º º ØÖ Ø Ý Ø Ø Ö ÔÐ Ø Ø ÓÔØ ÓÒ Ò ÐÐ ÙØ ÓÒ Ø Ø º ÁÒ Ë Ø ÓÒ Ò Û ÓÒ Ö Ø ÔÖÓ Ð Ñ Ó Ò Ò ØÖ Ø Ý Ø Ø Ñ Ò Ñ Þ Ø ÜÔ Ø ÓÖØ Ðк Ò Ô ÔÖÓ Ð Ñ ÔÔÖÓ Ù ØÓ ÓÛ ÓÛ Ñ Ð ØÝ ÓÒ¹ ØÖ ÒØ Ø Ø ÓÐÙØ ÓÒ º Ò ÐØ ÖÒ Ø Ú ÔÖÓÓ ÓÖ Ø Ö ÙÐØ Ò Ë Ò ÐÐ ØÓ Ò Î Ö ÓÐÙ ½½ Ôº½ Û ÐÐ Ú Òº ¾ ¾º½ È ÖØ Ð Ò ÔÖÓ Ð Ñ Ò Ò Ô ÔÖÓ Ð Ñ Å Ö Ø ÑÓ Ð Ì Ñ Ö Ø ÑÓ Ð Ø Ø Û ÛÓÖ Û Ø Ò Ø Ô Ô Ö ÓÒ Ò Ø ÐØ Ö ÔÖÓ Ð ØÝ Ô (Ω,F,{F i } T i=0,p), Û Ö Ω = {ω 1,...,ω n }, F 0 = {,Ω} F T = F = P(Ω) Ò P({ω i }) > 0 ÓÖ ÐÐ ω i Ω. À Ö P(Ω) ÒÓØ Ø Ø Ó ÐÐ Ù Ø Ó Ωº Ï Ø T ØÓ ÕÙ Ð ØÓ Ø Ñ ØÙÖ ØÝ Ø Ó Ø ÙÖÓÔ Ò ÓÔØ ÓÒ Û Û Û ÒØ ØÓ º ¾

Ì ÔÖ Ó Ø d+1 Ø ÓÒ Ø Ñ Ö Ø ÓÐÐÓÛ d+1¹ Ñ Ò¹ ÓÒ Ð ÒÓÒ¹Ò Ø Ú {F i }¹ ÔØ ØÓ Ø ÔÖÓ {S t,t = 0,...,T} Û Ö S t = (S (0) t,s (1) t,...,s (d) t ) Ò S (i) t Ø Ú ÐÙ Ó Ø i Ø Ø Ñ tº ÀÓÛ Ú Ö Û Û ÐÐ ÓÐÐÓÛ Ø ÔÔÖÓ Ò ÐÐÑ Ö Ò Ë Ò ÔÖ ÒØ ÐÐ Ú ÐÙ Ò ÙÒ Ø Ó Ø ÒÙÑ Ö Ö Ø S 0 Û Ó Ú ÐÙ Ø Ö ÓÖ ÙÑ ØÓ ØÖ ØÐÝ ÔÓ Ø Ú Ø ÐÐ Ø Ñ º Ì ÓÙÒØ ÔÖ Ó Ø i Ø Ø Ñ t º º Ø Ú ÐÙ Ò ÙÒ Ø Ó Ø ÒÙÑ Ö Ö Ø S 0 µ Ú Ò Ý X (i) t := S (i) t /S (0) t Ò Ø ÓÖÖ ÔÓÒ Ò ÔÖ ÔÖÓ {X t,t = 0,...,T} Û Ö X t = (1,X (1) t,...,x (d) t ). ØÖ Ò ØÖ Ø Ý Ò R d+1 ¹Ú ÐÙ {F i }¹ÔÖ Ø Ð ØÓ Ø ÔÖÓ ξ = {ξ t,t = 0,...,T} Û Ö ξ t = (ξ (0) t,ξ (1) t,...,ξ (d) t ) Ò ξ (i) t Ø ÕÙ ÒØ ØÝ Ó Ø i Ò Ø ÔÓÖØ ÓÐ Ó Ø Ø Ñ tº Ì Ú ÐÙ ÔÖÓ V = {V t,t = 0,...,T} Ó ξ Ò Ø ÖÓÙ V t = ξ t X t = d i=0 ξ (i) t X (i) t. ØÖ Ø Ý ξ ÐÐ Ð ¹ Ò Ò Ò ξ t X t = ξ t+1 X t ÓÖ ÐÐ t = 0,...,T 1º Ð ¹ Ò Ò Ò ØÖ Ø Ý ξ ÐÐ Ñ Ð Ø Ú ÐÙ ÔÖÓ Ø V t 0 ÓÖ ÐÐ t = 0,...,T º Ï ÙÑ Ø Ø Ø Ñ Ö Ø Ö ØÖ ¹ Ö Ò ÓÑÔÐ Ø Ò Ð Ø P ÒÓØ Ø ÙÒ ÕÙ ÕÙ Ú Ð ÒØ Ñ ÖØ Ò Ð Ñ ÙÖ º ÅÓÖ ÓÚ Ö H ÓÙÒØ ÙÖÓÔ Ò ÓÒØ Ò ÒØ Ð Ñ º º ÒÓÒ¹Ò Ø Ú Ö Ò ÓÑ Ú Ö Ð ÓÒ (Ω,F T,P)º ÁØ ÒÓÛÒ Ø Ø H Ò Ô Ö ØÐÝ º º Ø Ö Ü Ø Ð ¹ Ò Ò Ò ØÖ Ø Ý ξ Ù Ø Ø H = ξ T X T. Ì Ò Ø Ð Ó Ø Ó Ø Ö ÔÐ Ø Ò ØÖ Ø Ý ÕÙ Ð ØÓ Ø ÙÒ ÕÙ ÓÙÒØ Ö ØÖ ¹ Ö ÔÖ Ó H Ò Ú Ò Ý π H = E (H), Û Ö π H ÜÔÖ Ò ÙÒ Ø Ó Ø ÒÙÑ Ö Ö Øº Ê Ñ Ö ¾º½º ÓÑÔÐ Ø Ò Ù Ù ÐÐÝ Ò ØÓ Ñ Ò Ø Ø Ú ÖÝ ÒÓÒ¹ Ò Ø Ú F T ¹Ñ ÙÖ Ð Ö Ò ÓÑ Ú Ö Ð Ò Ö ÔÐ Ø º ÀÓÛ Ú Ö Ø

Ý ØÓ ÓÛ Ø Ø Ò ÓÙÖ Ò Ø Ñ Ö Ø Ø Ñ ÓÐ ÓÖ Ò Ö ØÖ ÖÝ Ö Ò ÓÑ Ú Ö Ð º Ì Ò ÓÒ Ý ØÙ Ý Ò Ô Ö Ø ÐÝ Ø ÔÓ Ø Ú Ò Ò Ø Ú Ô Öغ Ê Ñ Ö ¾º¾º ÁØ Û ÐÐ ÒÓÛÒ Ø Ø Ø Ú ÐÙ ÔÖÓ V Ó Ð ¹ Ò Ò Ò ØÖ Ø Ý ξ Ø V t = V 0 + t ξ i (X i X i 1 ). ÅÓÖ ÓÚ Ö Ò Ò Ø ÔÖÓ Ð ØÝ Ô Ø Ý ØÓ ÓÛ Ø Ø V ÐÛ Ý P ¹Ñ ÖØ Ò Ð º ¾º¾ È ÖØ Ð Ò ÔÖÓ Ð Ñ Æ ÜØ Û Ü Ò ÙÔÔ Ö ÓÙÒ v < E (H) ÓÖ Ø Ò Ø Ð Ô ÝÑ ÒØ Ò ÒÙÑ Ö Ö ÙÒ Ø µ Ø Ø Ø ÒÚ ØÓÖ Û ÒØ ØÓ Ù ÓÖ Ö Ø Ò Ò ØÖ Ø Ýº ÍÒ Ö Ø Ó Ø ÓÒ ØÖ ÒØ Û ØÖÝ ØÓ Ò Ò ÓÔØ Ñ Ð Ô ÖØ Ð Ò ØÖ Ø Ýº Ì ÔÖÓ Ð Ñ ÓÒ Ö Ò Ø Ô Ô Ö Ö Ø Ø ÐÓÛº ÁÒ ÔÖÓ Ð Ñ Ò ÓÔØ Ñ Ð ØÝ Ñ ÙÖ Ò Ø ÖÑ Ó Ù¹ ÔÖÓ Ð ØÝ Ò Ò Ø ÖÓÙ ÜÔ Ø ÓÖØ Ðк ÆÓØ Ø Ø Ò ÔÖÓ Ð Ñ Ò Ø ÓÔØ Ñ Ð ÓÐÙØ ÓÒ Ö ÑÓÒ Ñ Ð ØÖ Ø Û Ö Ò Ò Û ÓÒÐÝ Ö ÕÙ Ö Ø Ø Ø ØÖ Ø Ö Ð ¹ Ò Ò Ò º ÈÖÓ Ð Ñ º Ò Ò Ñ Ð ØÖ Ø Ý Û Ó Ú ÐÙ ÔÖÓ V Ñ Ü¹ Ñ Þ P(V T H) ÙÒ Ö Ø ÓÒ ØÖ ÒØ V 0 v. ÈÖÓ Ð Ñ º Ò Ð ¹ Ò Ò Ò ØÖ Ø Ý Û Ó Ú ÐÙ ÔÖÓ V Ñ Ü¹ Ñ Þ P(V T H) ÙÒ Ö Ø ÓÒ ØÖ ÒØ V 0 v. Ê ÖÖ Ò ØÓ Ø Ù ÓÒ Ò ÐÐÑ Ö Ò Ë Ôº ½ Û Ø Ø Ø Ø Ø ÔÖÓ Ð Ñ Ó Ñ Ò Ñ Þ Ò Ø ÜÔ Ø ÓÖØ ÐÐ E[(H V T ) + ] Ò ÑÔÐ ØÓ Ø ÓÐÐÓÛ Ò ÔÖÓ Ð Ñ ÈÖÓ Ð Ñ º Ò Ò Ñ Ð ØÖ Ø Ý Û Ó Ú ÐÙ ÔÖÓ V Ñ Ü¹ Ñ Þ E(V T ) ÙÒ Ö ÓÒ ØÖ ÒØ V T H Ò V 0 vº ÈÖÓ Ð Ñ º Ò Ð ¹ Ò Ò Ò ØÖ Ø Ý Û Ó Ú ÐÙ ÔÖÓ V Ñ Ü Ñ Þ E(V T ) ÙÒ Ö ÓÒ ØÖ ÒØ V T H Ò V 0 vº

¾º Ì Ò Ô ÔÖÓ Ð Ñ Ì Ñ Ò ÔÙÖÔÓ Ó Ø Ô Ô Ö ØÓ ÓÛ Ø Ø Ø Ô ÖØ Ð Ò ÔÖÓ Ð Ñ Ò ÓÚ Ò Ö Ù ØÓ Ò Ô ÔÖÓ Ð Ñ º Ì Ò Ô ÔÖÓ Ð Ñ Ù Ù ÐÐÝ ÐÐÙ ØÖ Ø ÓÐÐÓÛ º ÒØÞ ½ Ôº¾ ÓÖ Å ÖØ ÐÐÓ Ò ÌÓØ Ôº½µ ØÖ Ú ÐÐ Ö ØÓ ÐÐ Ò Ô Ó ÖØ Ò Þ c Ý Ð Ø Ò ÓÑ Ó n Ó Ø Ú Ò Þ w i i = 1,...,n Ö Ô Ø Ú Ðݺ Ì ÓÑ ÓÖØ ÓÖ Ò Ú Ò Ý Ø Ó Ø Ñ ÙÖ Û Ø ÒÙÑ Ö g i i = 1,...,n Ö Ô Ø Ú Ðݺ Ì ØÖ Ú ÐÐ Ö Û ÒØ ØÓ Ð Ø Ó Ø Ø Ø Ú Ö» Ñ Ø Ñ Ü Ñ Ð ØÓØ Ð ÓÑ ÓÖØ ÓÖ Ò ÙÒ Ö Ø ÓÒ ØÖ ÒØ Ø Ø Ø ØÓØ Ð Þ Ó Ø Ó Ò Ó Ø Û ÐÐ ÒÓØ Ü Ø Ò Ô Þ cº Ï ÑÓ Ð ÔÓ Ð ÓÒ Ý Ò n¹ Ñ Ò ÓÒ Ð Ò ÖÝ Ú ØÓÖ x Û Ó Ð Ñ ÒØ Ø Ý { 1 if object is selected x i = 0 otherwise. Å Ø Ñ Ø ÐÐÝ Û Ú ØÓ Ò Ò n¹ Ñ Ò ÓÒ Ð Ò ÖÝ Ú ØÓÖ x Ø Ø Ñ Ü Ñ Þ g i x i ÑÓÒ ÐÐ Ò ÖÝ Ú ØÓÖ Ø Ý Ò w i x i c. Ì ÔÖÓ Ð Ñ ÓÑÑÓÒÐÝ Ö ÖÖ ØÓ Ø ¼¹½ Ò Ô ÔÖÓ Ð Ñº Á Ø ÔÓ Ð ØÓ ÓÓ ÒÝ Ö Ø ÓÒ Ó Ò Ó Ø º º Ø ÓÒ Ú ØÓÖ Ò Ó Ø ÓÖÑ 0 x i 1, i = 1,...,n Û ÐÐ Ø ÔÖÓ Ð Ñ ÓÒØ ÒÙÓÙ Ò Ô ÔÖÓ Ð Ñº Ì ÓÐÙØ ÓÒ Ú ÐÙ Ó ÓÒØ ÒÙÓÙ Ò Ô ÔÖÓ Ð Ñ Ð ÖÐÝ Ò ÙÔÔ Ö ÓÙÒ ÓÖ Ø ÓÐÙØ ÓÒ Ú ÐÙ Ó Ø ÓÖÖ ÔÓÒ Ò ¼¹½ Ò Ô ÔÖÓ Ð Ñº Å Ü Ñ Þ Ò Ø Ù ÔÖÓ Ð ØÝ ÙÒ Ö Ñ Ð¹ ØÝ ÓÒ Ø ÓÒ ÈÖÓ Ð Ñ µ Ï Û ÐÐ Ö Ø ÔÖ ÒØ Ö Ý ÓÛ ÈÖÓ Ð Ñ ØÖ Ø Ù Ò Æ ÝÑ Ò¹ È Ö ÓÒ Ð ÑÑ Ò ÐÐÑ Ö Ò Ë ÔÔº ¹ º Ø Ö Ø Ø Ø Û ÐÐ ÓÛÒ Ø Ø Ø Ñ Ö ÙÐØ Ò ÓÑÔÐ Ø ÖÓÙ Ò Ô ÔÖÓ Ð Ñ Ø ÓÖݺ Ò ÐÐÝ Û Û ÐÐ Ù Ò ÔÔÖÓÜ Ñ Ø Ú Ð ÓÖ Ø Ñ ÓÖ ÓÐÚ Ò ÈÖÓ Ð Ñ º

º½ Æ ÝÑ Ò¹È Ö ÓÒ ÔÔÖÓ Ì ÓÐÐÓÛ Ò Ö ÙÐØ Ò ÓÙÒ Û Ø Ø ÔÖÓÓ Ò ÐÐÑ Ö Ò Ë Ôº º Ê ÐÐ Ø Ø v Ø ÙÔÔ Ö ÓÙÒ ÓÖ Ø Ò Ø Ð Ô ÝÑ ÒØ Û Û ÒØ ØÓ Ù ØÓ Ø ÙÔ Ò ØÖ Ø Ýº Ì ÓÖ Ñ º½º ÙÑ Ø Ø Ø Ø Γ A F T Ñ Ü Ñ Þ Ø ÔÖÓ Ð ØÝ P(Γ) ÑÓÒ ÐÐ Ø Γ F T Ø Ý Ò Ø ÓÒ ØÖ ÒØ E (H 1 Γ ) v. ½µ Ì Ò Ø Ö ÔÐ Ø Ò ØÖ Ø Ý ξ A Ó Ø ÓÔØ ÓÒ H A := H 1 Γ A ÓÐÚ ÈÖÓ Ð Ñ º ÅÓÖ ÓÚ Ö Γ A = {V A T H} Û Ö V A Ø Ú ÐÙ ÔÖÓ Ó Ø ØÖ Ø Ý ξ A º ÁÒ ÐÐÑ Ö Ò Ë Ø ÙØ ÓÖ Ò Ø Ñ ÙÖ dq := H E (H) dp Ò ÓÒ Ö Ø Ò Ö Ð Þ Ò ØÝ dp/dq Ø Ø Ö Ú ÖÓÑ Ø Ä ÕÙ ÓÑÔÓ Ø ÓÒº ÓÖ ÓÙÖ ÔÙÖÔÓ Ø ÒÓÙ ØÓ ÒÓÛ Ø Ø Ò ÓÙÖ Ò Ø ÔÖÓ Ð ØÝ Ô Ø Ò ØÝ Ø Ø ÓÖÑ dp dq (ω i) := { pi /q i if Q(ω i ) 0 + if Q(ω i ) = 0, ¾µ Û Ö Ò p i := P(ω i ) µ q i := Q(ω i ) = P (ω i )H(ω i ) E. µ (H) ÇÒ α := v/e (H) Ò Ø Ð Ú Ð { ( ) dp c := inf c R + Q dq > c E (H) } α ÒØÖÓ Ù Ò Ø ÓÛÒ Ù Ò Æ ÝÑ Ò¹È Ö ÓÒ Ð ÑÑ Ø Ø µ Q(dP/dQ > c E (H)) = α, µ Ø Ò Γ A = {dp/dq > c E (H)} Ò ÓÔØ Ñ Ð Ø Ö Ò Ì ¹ ÓÖ Ñ º½º

ÌÓ ÓÚ ÖÓÑ Ø Û Ò ÕÙ Ø ÓÒ µ ÒÓØ Ø Ø Ò¹ ØÓÖ ÙÒØ ÓÒ 1 Γ A Ö ÔÐ Ý Ö Ò ÓÑ Þ Ø Ø º º Ò F T ¹ Ñ ÙÖ Ð ÙÒØ ÓÒψ Ù Ø Ø0 ψ 1º Ø Ö Ò Ò R Ø Ø Ó ÐÐ Ö Ò ÓÑ Þ Ø Ø Ø ÙØ ÓÖ ÓÒ Ö Ø ÓÔØ Ñ Þ Ø ÓÒ ÔÖÓ Ð Ñ Ó Ò Ò Ö Ò ÓÑ Þ Ø Ø ψ R Ø Ø Ñ Ü Ñ Þ Ø ÜÔ Ø Ø ÓÒ E(ψ) ÑÓÒ ÐÐ ψ R Ø Ý Ò Ø ÓÒ ØÖ ÒØ E (H ψ) vº ËÙ Ò ÓÔØ Ñ Ð Ö Ò ÓÑ Þ Ø Ø Ý Ò Ö Ð Þ Æ ÝÑ Ò¹È Ö ÓÒ Ð ÑÑ Ú Ò Ý ψ NP = 1 {dp/dq>c E (H)} +γ 1 {dp/dq=c E (H)}, µ Û Ö γ = α Q(dP/dQ > c E (H)) Q(dP/dQ = c E. (H)) ÆÓØ Ø Ø Q(dP/dQ = c E (H)) > 0 Ò ÓÙÖ Ò Ø ÔÖÓ Ð ØÝ Ô º º γ Û Ðй Ò º Ò ÐÐÝ Ø ÓÛÒ Ø Ø Ø Ö ÔÐ Ø Ò ØÖ Ø Ý ξ Ó Ø ÓÔØ ÓÒ H := H ψ ØÙ ÐÐÝ Ñ Ü Ñ Þ Ø ÜÔ Ø Ø ÓÒ Ó Ø Ó ÐÐ Ù Ö Ø Ó ψ V ÑÓÒ ÐÐ Ñ Ð ØÖ Ø Û Ø V 0 v Ò Ø Ø Ø Ù Ö Ø Ó ψ V Ó ξ Ó Ò Û Ø ψ º º¾ ÃÒ Ô ÔÔÖÓ ÁÒ ÓÙÖ Ò Ø Ñ Ö Ø ÑÓ Ð Ø ÔÖÓ Ð Ñ Ó Ò Ò Ò ÓÔØ Ñ Ð Ø Γ A Ö Ò Ì ÓÖ Ñ º½ Ò Ø ¼¹½ Ò Ô ÔÖÓ Ð Ñº ÌÓ Ø ÒÓØ Ø Ø ÓÖ ÒÝ Γ F T Û Ú Ø Ø H1 Γ = ω i ΓH1 ωi. Ì Ù Ù Ò µ Û Ò ÛÖ Ø Ø ÓÒ ØÖ ÒØ ½µ Ò ÓÖÑ q i α := ω i Γ v E (H). ÙÖØ Ö P(Γ) Ò ÛÖ ØØ Ò ω i Γ p i, Û Ö p i Ò µº Ë Ò Ω ÓÒ Ø Ó n Ð Ñ ÒØ Û Ø Ø Ò Ò Ò ÓÔØ Ñ Ð Ù ØΓ ÕÙ Ð ØÓ Ò Ò Ò ÓÔØ Ñ Ð n¹ Ñ Ò ÓÒ Ð Ò ÖÝ Ú ØÓÖ x A º Ì ÔÖÓ Ð Ñ Ó Ò Ò Γ A Ò Ø Ù ÛÖ ØØ Ò Ø ÓÐÐÓÛ Ò ¼¹½ Ò Ô ÔÖÓ Ð Ñ

ÈÖÓ Ð Ñ A º Ò Ò n¹ Ñ Ò ÓÒ Ð Ò ÖÝ Ú ØÓÖ x A Ø Ø Ñ Ü Ñ Þ p i x i ÙÒ Ö Ø ÓÒ ØÖ ÒØ q i x i α. Ï Û ÐÐ ÐÓÛ Ù Ø ÒÓØ Ø ÓÒ z A ÓÖ Ø Ú ÐÙ Ó Ø ÓÔØ Ñ Ð ÓÐÙØ ÓÒ º º z A := p i x A i = P(VT A H), µ Û Ö Ø Ð ØØ Ö ÕÙ Ð ØÝ ÓÐÐÓÛ ÖÓÑ Ø Ø Γ A = {VT A H} Ñ Ò¹ Ø ÓÒ Ò Ì ÓÖ Ñ º½º Å ÒÝ ÒÙÑ Ö Ð Ð ÓÖ Ø Ñ Ú Ò Ú ÐÓÔ ØÓ ÓÐÚ ¼¹½ Ò Ô¹ ÔÖÓ Ð Ñ º Ò ÓÚ ÖÚ Û Ó ÓÑ Ó Ø Ø Ò ÕÙ Ò ÓÙÒ Ò Å ÖØ ÐÐÓ Ò ÌÓØ Ò Ò Å ÖØ ÐÐÓ Ø Ðº º ÀÓÛ Ú Ö Ü Ø ÓÐÙØ ÓÒ Ð ÓÖ Ø Ñ Ò ÙÐØ ØÓ ÑÔÐ Ñ ÒØ Ò Ð Ö ÔÖÓ ¹ Ð ØÝ Ô Û Ö n Ù º ÓÓ ÔÔÖÓÜ Ñ Ø Ú Ð ÓÖ Ø Ñ Û ÐÐ Ú Ò Ò Ë Ø ÓÒ º º Ê Ñ Ö º¾º ÁØ Ó Ø Ò ÙÑ º º Å ÖØ ÐÐÓ Ò ÌÓØ Ôº½ µ Ø Ø Ø Ú Ö Ð p i q i Ò α Ò ¼¹½ Ò Ô ÔÖÓ Ð Ñ Ö ÔÓ Ø Ú ÒØ Ö º Ì ÙÑÔØ ÓÒ ÓÖÒ Ö ØÓÒ Ú Ò ÓÖ ÓÑ ÒÙ¹ Ñ Ö Ð Ð ÓÖ Ø Ñ º ÀÓÛ Ú Ö Ò ÈÖÓ Ð Ñ A ÓÚ Û ÐÐÓÛ 0 < p i 1 Ò 0 q i 1º Ð ÓÖ Ø Ñ Ø Ø Ö ÓÒ Ø ÒØ Ö ÙÑÔ¹ Ø ÓÒ ÒÒÓØ Ò ØÙÖ ÐÐÝ Ù Ò Ø º ÆÓØ Ø Ø ÓÙÖ ÙÑÔØ ÓÒ v < E (H) ÓÖ ÕÙ Ú Ð ÒØÐÝ α < 1 ÖÙÐ ÓÙØ Ø ÔÓ Ð ØÝ Ó Ø ØÖ Ú Ð ÓÐÙØ ÓÒ x i = 1 ÓÖ ÐÐ i = 1,2,...,nº Æ ÜØ Û Û ÐÐ ÓÛ Ø Ø Ò Ò Ò ÓÔØ Ñ Ð Ö Ò ÓÑ Þ Ø Ø ψ ¹ Ö Ò Ø ÓÒ º½ Ò ÐØ ÖÒ Ø Ú ÐÝ Ò ÓÒØ ÒÙÓÙ Ò Ô¹ ÔÖÓ Ð Ñ º Ë Ø ÓÒ ¾º µº Ì Ý ÔÓ ÒØ Ø Ø Ò ÓÙÖ Ò Ø ÔÖÓ Ð ØÝ Ô Ø Ö ÓÒ ¹ØÓ¹ÓÒ ÓÖÖ ÔÓÒ Ò ØÛ Ò Ø Ø Ó ÐÐ Ö Ò ÓÑ Þ Ø Ø Ò Ø Ø Ó ÐÐ n¹ Ñ Ò ÓÒ Ð Ú ØÓÖ x Ø ¹ Ý Ò 0 x i 1 ÓÖ i = 1,...,n. Ì ÓÖÖ ÔÓÒ Ò ÑÔÐÝ Ú Ò Ý ÕÙ Ø ÓÒ ψ(ω i ) = x i. µ

Í Ò µ Ò µ Û Ø Ø Ø ÔÖÓ Ð Ñ Ó Ò Ò Ò ÓÔØ Ñ Ð ψ ÕÙ Ú Ð ÒØ ØÓ Ò Ò Ò n¹ Ñ Ò ÓÒ Ð Ú ØÓÖ x Ø Ø Ñ Ü Ñ Þ ÙÒ Ö ÓÒ ØÖ ÒØ q i x i α := p i x i v E (H), 0 x i 1, i = 1,...,n. ÙÑ ÒÓÛ Ø Ø Ø ÖÖ Ý (ω 1,...,ω n ) ÓÖ Ö Ó Ø Ø Ø ÕÙÓ¹ Ø ÒØ p i /q i ÒÓÒ¹ ÒÖ Ò º À Ö Û Ù Ø ÓÒÚ ÒØ ÓÒ p i /q i = + q i = 0º Ì Ù Ø ÑÓ Ø ÔÖ Ö Ð Ø Ø Ø Ø Ñ Ø Ø Ú Ø Ø ÔÖÓ Ð ØÝ ÓÑÔ Ö ØÓ Ó Ø Ö ÔÐ Ö Ø Ò Ø ÖÖ Ýº ËÙÔÔÓ ÒÓÛ Ø Ø Û ÓÒ ÙØ Ú ÐÝ ÓÓ Ø Ø Ñ Ø ÖØ Ò ÖÓÑ Ø ÓÒ Ú Ò Ø Ø ÔÖÓ Ð ØÝ ÓÚ Ö Ó Ø ÕÙÓØ ÒØ Ò ÓÒØ ÒÙ Ò ÙÒØ Ð Û Ò Ø Ö Ø Ø Ñ s Ø Ø Û ÒÓ ÐÓÒ Ö Ò ÓÖ ØÓ ÓÓ º ÁÒ ÓØ Ö ÛÓÖ Û Ò Ø Ö Ø Ð Ð Ñ ÒØ s := min { j : } j q i > α. ½¼µ Ù ØÓ ÙÑÔØ ÓÒ α < 1 Û ÒÓÛ Ø Ø 1 s n. ÁÒ Å ÖØ ÐÐÓ Ò ÌÓØ ÔÔº½ ½ Ø ÔÖÓÚ Ý ÑÔÐ ÓÒØÖ Ø ÓÒ Ø Ø Ò ÓÔØ Ñ Ð ÓÐÙØ ÓÒ ØÓ Ø ÓÒØ ÒÙÓÙ Ò Ô ÔÖÓ Ð Ñ Ú Ò Ý 1, i = 1,...,s 1 x α P s 1 i = j=1 q j q s, i = s ½½µ 0, i = s+1,...,n. Ï ÒÓØ Ø ÓÔØ Ñ Ð ÓÐÙØ ÓÒ Ú ÐÙ Ý z := p i x i. Ì Ú ÐÙ z Ò ÙÔÔ Ö ÓÙÒ Ø Ó ÐÐ ÒØÞ ³ ÓÙÒ ÓÖ Ø ÓÔØ Ñ Ð Ú ÐÙ z A Ò µº Á s 1 q i = α Ø Ò z A = z º ÆÓØ Ø Ò ÐÓ Ý Û Ø Ø Æ ÝÑ Ò¹È Ö ÓÒ Ö ÙÐØ Ò µº ÆÓØ Ø Ø Ø Ö Ò ØÛ Ò Ø ÓÔØ Ñ Ð ÓÐÙØ ÓÒ ψ NP Ò µ Ò ψ (ω i ) = x i i = 1,...,n º ½½µµ Ø Ø Ø Æ ÝÑ Ò¹È Ö ÓÒ

ÔÔÖÓ Ø ÐÐ Ù ØÓ Ö Ö Ø Ð Ð Ú Ð L := {dp/dq = c E (H)} Û Ö Ø Ò Ô ÔÔÖÓ Ù Ø ÐÓÓ Ò ÓÖ Ö Ø Ð Ð Ñ ÒØ ω s º Ì Ò Ø ÓÒ Ó c Ò µ Ò s Ò ½¼µ Ú Ø Ø {ω s } L. ÁÒ Ø Ø Ö ÒÓ Ö ØÖ Ø ÓÒ ÓÒ Ø Ú ÐÙ Ó Ò ÓÔØ Ñ Ð Ö Ò ÓÑ Þ Ø Ø ψ ÓÒ Ø Ö Ø Ð Ø L Ü ÔØ Ø Ø Ø Ð Ú Ð ÓÒ Ø ÓÒ E Q (ψ1 {dp/dq=c E (H)}) = α Q(dP/dQ > c E (H)) ÑÙ Ø Ø º Ì Ø Ñ ÒØ ÓÒ Ð Ó Ò ÐÐÑ Ö Ò Ä Ù ÖØ Ôº½¾ º Ì Ô ÖØ ÙÐ Ö ÓÖÑ Ò ¾µ Ø Ø Ø Ö Ú Ø Ú dp/dq Ø Ò Ò Ø ÔÖÓ Ð ØÝ Ô ÐÐÓÛ Ù ØÓ ÒØ ÖÔÖ Ø Ø Æ ÝÑ Ò¹È Ö ÓÒ Ö ¹ ÙÐØ Ò ÓÑÔÐ Ò Û Ø Ø Ò Ô ÔÔÖÓ º º Ø Ø Û ÓÓ ØÓ Ò Ø Ø Ø Ø Ú Ò Ø Ø ÔÖÓ Ð ØÝ ÓÚ Ö Ó Ø ÕÙÓØ Òغ Ì Ó Ø¹ Ø Ú Ò ÒØ ÖÔÖ Ø Ø ÓÒ Ó Ø Æ ÝÑ Ò¹È Ö ÓÒ Ð ÑÑ Ñ ÒØ ÓÒ ÐÖ Ý Ò Ã Ò º º Ö Ý Ð ÓÖ Ø Ñ Ï Ø Ò ÔÔÖÓÜ Ñ Ø Ú ÓÐÙØ ÓÒ ØÓ ÈÖÓ Ð Ñ A Û Ø x s = 0 Ò ½½µº Ì Ø Ò ÕÙ ÐÐ Ø Ö Ý Ð ÓÖ Ø Ñ Ò Å ÖØ ÐÐÓ Ò ÌÓØ º Ì Ö ÙÐØ Ò ÓÐÙØ ÓÒ Ð ÖÐÝ Ø Ø Ó Ø ÓÒ ØÖ ÒØ Ù ØÓ Ø Ò Ø ÓÒ Ó Ø Ö Ø Ð Ð Ñ Òغ ÁØ ÓÐÙØ ÓÒ Ú ÐÙ Ø s 1 z G = z G z A z = z G + α s 1 q i q s p s z G +p s. ÁÒ ÓØ Ö ÛÓÖ Û Ò Ù Ò Ø Ö Ý Ð ÓÖ Ø Ñ Ø ÖÖÓÖ ÓÙÒ ÓÚ Ý p s º Ï Ò ÜÔ Ø Ø Ö Ý Ð ÓÖ Ø Ñ ØÓ ÛÓÖ Û ÐÐ Ò Ò Ò Ð Ô¹ ÔÐ Ø ÓÒ Ò Ø ÔÖÓ Ð ØÝ Ô Ù Ù ÐÐÝ Ö Ð Ø Ú ÐÝ Ð Ö º º Ø ÔÖÓ Ð ØÝ ÓÖ Ò Ð ω i Ñ Ðк ÓÖ Ü ÑÔÐ Ò ÒÓÑ Ð ÑÓ Ð Û Ø N Ø Ô Ø Ñ Ü Ñ Ð ÔÖÓ Ð ØÝ ÓÖ Ò Ò Ú Ù Ð ω p max = max{p,1 p} N Û Ö p Ø ÔÖÓ Ð ØÝ ÓÖ Ò ÙÔÛ Ö ÑÓÚ ÙÖ Ò Ò Ð Ô Ö Ó º Ú Ò p ÛÓÙÐ 0.9 Û ÛÓÙÐ Ø ÐÐ Ú Ø Ø ÓÖ Ò Ø Ò ÓÖ N = 100 p max ÛÓÙÐ Ñ ÐÐ 2.7 10 5 º ½¼ p i

ÆÓØ Ø Ø Û Ò Ò Ò Ö Ð Ö Ö ÔÖÓ Ð ØÝ Ý ØÖÙÒ Ø Ò Ø Ö Ø Ð x s Ò ½½µ Ø Ò Û ÛÓÙÐ ØÖÙÒ Ø Ø ÒØ Ö Ø L := {dp/dq = c E (H)} Ò µº ÁÒ Ø Ö ÓÓ Ò ÐÐ Ø Ð Ñ ÒØ Ò {dp/dq > c E (H)} Û ÓÙÐ Ø ÐÐ ÓÖ ØÓ ÓÓ ÓÑ Ð Ñ ÒØ Ò Lº ÀÓÛ Ú Ö ÖÓÑ Ø ÓÑÔÙØ Ø ÓÒ Ð ÔÓ ÒØ Ó Ú Û Ø Ó Ø Ò ÚÓÖ¹ Ð ØÓ ÖÓÙÔ ØÓ Ø Ö Ø Ð Ñ ÒØ Ú Ò Ø Ñ p i /q i ¹Ö Ø Óº ÓÖ Ü ÑÔÐ ÓÒ Ö ÒÓÑ Ð ÑÓ Ð Ó N Ø Ô º Ì Ò Ω ÓÒ Ø Ó 2 N Ð Ñ ÒØ º Á H Ò ÓÔØ ÓÒ Û Ó Ú ÐÙ Ô Ò ÓÒÐÝ ÓÒ Ø Ú ÐÙ Ó Ø ÙÒ ÖÐÝ Ò Ø Ø Ñ ØÙÖ ØÝ Ø Ö Ø Ó p i /q i Ø Ñ Ú ÐÙ ÓÖ ÐÐ Ô Ø Ø Ø Ð ØÓ Ø Ñ Ø ÔÖ Ø Ñ ØÙÖ Øݺ Ì Ù Ò Ø Ó ÓÖ Ö Ò Ø 2 N Ð Ñ ÒØ Ô Ö Ø ÐÝ Û Ñ Ý ÓÖ Ö Ø p i /q i ¹Ð Ú Ð Û Ó ÒÙÑ Ö Ø ÑÓ Ø N+1 Ò Ö Ø Ö Ø Ð Ð Ú Ð Lº Ò ÐÐÝ Û Ò ØÙ Ý Ø Ð Ñ ÒØ Ò L Ô Ö Ø ÐÝ ØÓ ÓÛ Ñ ÒÝ Ó Ø Ñ Û Ò ÓÖ ØÓ Ò Øº Ö ÙÐØ Û Ó Ø Ò Ø Ñ ÓÐÙØ ÓÒ Û Ø Ø Ö Ý Ð ÓÖ Ø Ñ ÙØ Û Ø Ð ÓÑÔÙØ Ø ÓÒ Ð ÓÖØ Ò N +1 2 N º Å Ü Ñ Þ Ò Ø Ù ÔÖÓ Ð ØÝ Û Ò Ñ Ð¹ ØÝ ÒÓØ Ö ÕÙ Ö ÈÖÓ Ð Ñ µ Æ ÜØ Ø ÓÖ Ñ ÓÛ Ø Ø Û Ò Û Ø ÒÝ Ò Ø Ð Ô Ø Ð v 0 < E (H) ÐÛ Ý Ö Ø Ó ÐÐ ÕÙ ¹Ö ÔÐ Ø Ò ØÖ Ø Ý Ò ÓØ Ö ÛÓÖ Ð ¹ Ò Ò Ò ØÖ Ø Ý Ø Ø Ö ÔÐ Ø H ÓÖ ÐÐ Ü ÔØ ÓÒ ω º Ì Ø Ø Ò Ù ØÓ Ú ÓÐÙØ ÓÒ ØÓ ÈÖÓ Ð Ñ º Ì ÒÓØ ÓÒ ÕÙ ¹ Ö ÔÐ Ø Ò ØÖ Ø Ý Ù Ò ÓÒØ ÜØ Ó ÒÓÑ Ð ÑÓ Ð º º Ò Ú ÖÓ ¾ Ò Ú ÖÓ Ò Î Ö ÓÐÙ º Ì ÓÖ Ñ º½º Ì v 0 < E (H) Ò Ò Ö ØÖ ÖÝ ω Ωº Ì Ò Û Ò ÓÒ ØÖÙØ ØÖ Ø Ý ξ Û Ó Ú ÐÙ ÔÖÓ V Ø V 0 = v 0 Ò V T (ω) = H(ω) ÓÖ ÐÐ ω Ω\ω º ÅÓÖ ÓÚ Ö V T (ω ) = v 0 E (H1 Ω\ω ) P (ω. ) ÈÖÓÓ º ÆÓØ Ø Ø V T (ω ) Ò Ò Ø Ú º ÀÓÛ Ú Ö Ù ØÓ ÓÑÔÐ Ø ¹ Ò Ø Ö Ð ¹ Ò Ò Ò ØÖ Ø Ý ξ Û Ø Ú ÐÙ ÔÖÓ V Ø Ø Ö ÔÐ Ø Ø Ö Ò ÓÑ Ú Ö Ð H = H1 Ω\ω + v 0 E (H1 Ω\ω ) P (ω 1 ω. ) ½½

Ë Ê Ñ Ö ¾º½µº ÅÓÖ ÓÚ Ö V 0 = E (V T ) = E (H ) = v 0, Ò V P ¹Ñ ÖØ Ò Ð º ÓÖÓÐÐ ÖÝ º¾º Ä Ø v 0 v Ò ω i Ù Ø Ø P(ω i ) = min ω Ω P(ω). Ì Ò Ø Ö ÔÐ Ø Ò ØÖ Ø Ý ξ B ÓÖ Ø Ö Ò ÓÑ Ú Ö Ð H B = H1 Ω\ωi +λ1 ωi, Û Ö λ = v 0 E (H1 Ω\ωi ) P (ω i ) ÓÐÙØ ÓÒ ØÓ ÈÖÓ Ð Ñ º Å Ò Ñ Þ Ò ÜÔ Ø ÓÖØ ÐÐ ÙÒ Ö Ñ Ð ØÝ ÓÒ Ø ÓÒ ÈÖÓ Ð Ñ µ Ì ÓÐÐÓÛ Ò Ö ÙÐØ ÑÔÐ Ú Ö ÓÒ Ó Ì ÓÖ Ñ º½¼ Ò ÐÐÑ Ö Ò Ë Ôº ½ Û Ö Ø Ö ÙÐØ ÔÖÓÚ ÓÖ Ò Ö Ð ÐÓ ÙÒØ ÓÒ Ò Ò Û Ö Ø Ñ Ö Ø Ó ÒÓØ Ú ØÓ ÓÑÔÐ Ø º Ì ÓÖ Ñ º½º ÙÑ Ø Ø Ø Ö Ö Ò ÓÑ Þ Ø Ø ψ C R Ø Ø Ñ Ü Ñ Þ Ø ÜÔ Ø Ø ÓÒ E(Hψ) ÑÓÒ ÐÐ ψ R Ø Ý Ò Ø ÓÒ¹ ØÖ ÒØ E (H ψ) vº Ì Ò Ø Ö ÔÐ Ø Ò ØÖ Ø Ý ξ C Ó Ø ÓÔØ ÓÒ H C := H ψ C ÓÐÚ ÈÖÓ Ð Ñ º Ò ÓÔØ Ñ Ð Ö Ò ÓÑ Þ Ø Ø Ò ÓÙÒ Ý Ù Ò Ø Ò Ö Ð Þ Æ ÝÑ Ò¹È Ö ÓÒ Ð ÑÑ ÓÒ Ò ÐÐÑ Ö Ò Ë Ôº º Ò ÐØ ÖÒ Ø Ú ÔÔÖÓ ØÓ ÓÒ Ö Ø ÔÖÓ Ð Ñ Ó Ò Ò ψ C ÓÒØ ÒÙÓÙ Ò Ô ÔÖÓ Ð Ñº Ê ÐÐ µ Ò µ Ò Ò m i := M(ω i ) := P(ω i)h(ω i ). ½¾µ E(H) Ì Ò Ø ÔÖÓ Ð Ñ Ó Ò Ò Ò ÓÔØ Ñ Ð Ö Ò ÓÑ Þ Ø Ø Ò ÛÖ ØØ Ò Ò Ø ÓÐÐÓÛ Ò ÓÖѺ ÈÖÓ Ð Ñ C º Ò Ò n¹ Ñ Ò ÓÒ Ð Ú ØÓÖ x C Ø Ø Ñ Ü Ñ Þ m i x i ½¾

ÙÒ Ö ÓÒ ØÖ ÒØ q i x i α := v E (H), 0 x i 1, i = 1,...,n. Ì Ø Ñ Ø ÖÖ Ý (ω 1,...,ω n ) ÓÖ Ö Ó Ø Ø Ø ÕÙÓØ ÒØ m i /q i ÒÓÒ¹ ÒÖ Ò º ÕÙ Ø ÓÒ µ Ò ½¾µ Ú Ø Ø m i = E (H) q i E(H) Û Ö p i = P(ω i ) Ò p i = P (ω i )º Ì Ù Ø Ø Ø Ö ÓÖ Ö Ó Ø Ø Ø ÕÙÓØ ÒØ p i /p i ÒÓÒ¹ ÒÖ Ò º Ì Ö Ø Ð Ð Ñ ÒØ t Ò { } j t := min j : q i > α Ò Ò ÓÔØ Ñ Ð ÓÐÙØ ÓÒ Ý Ì ÓÖ Ñ ¾º½ Ò Å ÖØ ÐÐÓ Ò ÌÓØ Ôº½ Ú Ò Ý 1, i = 1,...,t 1 x C α P t 1 i = j=1 q j q t, i = t 0, i = t+1,...,n. ÆÓØ Ø Ø x C Ó ÒÓØ Ò Ò Ö Ð Ó Ò Û Ø x Ò ½½µ Ò Ø ÖÖ Ý (ω 1,...,ω n ) ÓÖ Ö Ö ÒØÐݺ Å Ò Ñ Þ Ò ÜÔ Ø ÓÖØ ÐÐ Û Ò Ñ Ð ØÝ ÒÓØ Ö ÕÙ Ö ÈÖÓ Ð Ñ µ Ú ÖÓ ¾ Ò Ú ÖÓ Ò Î Ö ÓÐÙ ØÙ Ý Ø ÔÖÓ Ð Ñ Ó Ñ Ò Ñ Þ Ò ÜÔ Ø ÓÖØ ÐÐ Ò Ø Ô Ð Ó ÒÓÑ Ð ÑÓ Ð Û Ò Ñ ¹ Ð ØÝ ÒÓØ Ö ÕÙ Ö º Ë Ò ÐÐ ØÓ Ò Î Ö ÓÐÙ ½½ Ù Ø Ñ ÔÖÓ Ð Ñ Ò ÑÓÖ Ò Ö Ð ÑÙÐØ ÒÓÑ Ð ÑÓ Ðº ÁÒ Ø Ó Ô Ô Ö Ø ÙØ ÓÖ ÔÖÓÚ Ø Ö Ö ÙÐØ Ú ÝÒ Ñ ÔÖÓ Ö ÑÑ Ò º ÁÒ Ø Ô Ô Ö Û ÔÖÓÚ Ò ÐØ ÖÒ Ø Ú ÔÔÖÓ Ý ÓÛ Ò Ø Ø Ú Ò Ø ÔÖÓ Ð Ñ Ò Ö Ù ØÓ Ò Ô ÔÖÓ Ð Ñº ÌÓ Ò Û Ø Û Ø Ø Ø ÓÐÐÓÛ Ò Ø ÓÖ Ñº Ì ÓÖ Ñ º½º ÙÑ Ø Ø Ø Ö Ò ÓÑ Ú Ö Ð X D Ñ Ü Ñ Þ E(X) ÑÓÒ ÐÐ Ö Ò ÓÑ Ú Ö Ð X Ø Ø Ø Ý X H Ò E (X) v. Ì Ò Ø Ö ÔÐ Ø Ò ØÖ Ø Ý ξ D ÓÖ X D ÓÐÚ ÈÖÓ Ð Ñ º ½ p i p i,

ÈÖÓÓ º Ì ÒÝ Ð ¹ Ò Ò Ò ØÖ Ø Ý ξ Û Ø Ú ÐÙ ÔÖÓ V Ù Ø Ø V 0 v Ò V T Hº Ì Ö Ò ÓÑ Ú Ö Ð V T Ø E (V T ) = V 0 v Ý Ø Ñ ÖØ Ò Ð ÔÖÓÔ ÖØݺ Ì Ù Û Ú Ý ÙÑÔØ ÓÒ Ø Ø E(V T ) E(X D ). ÇÒ Ø ÓØ Ö Ò ÓÖ Ø ØÖ Ø Ý ξ D Û Ø Ø Ú ÐÙ ÔÖÓ V D Û Ú V D T = XD H Ò V D 0 = E (V D T ) = E (X D ) v. ÙÖØ Ö Ø Ñ Ü Ñ Ð ÜÔ Ø Ø ÓÒ ØØ Ò Ý Ù Ò ØÖ Ø Ý ξ D Ò E(V D T ) = E(XD ). Ê Ñ Ö º¾º ÆÓØ Ø Ø Û ÒÒÓØ Ù Ò Ì ÓÖ Ñ º½ Ñ Ð Ö Ô¹ ÔÖÓ Ú Ö Ò ÓÑ Þ Ø Ø Ø Ø Ù Ò Ì ÓÖ Ñ º½º ÁÒ ÈÖÓ Ð Ñ Ø ÓÔØ Ñ Ð ÓÐÙØ ÓÒ Ö ÑÓÒ ØÖ Ø Û Ó Ú ÐÙ ÔÖÓ V Ø Ý 0 V T H Û Ò Ð Ù ØÓ ÜÔÖ V T Ø ÔÖÓ ÙØ Ó Ø Ð Ñ H Ò Ö Ò ÓÑ Þ Ø Ø ψº ÁÒ ÈÖÓ Ð Ñ ÓÛ Ú Ö Ø Ú ÐÙ ÔÖÓ V T Ñ Ý ÓÑ Ò Ø Ú º ÇÒ Ø ÓØ Ö Ò Ø ÑÓÖ Ò Ö Ð ÔÔÖÓ Ò Ì ÓÖ Ñ º½ ÓÙÐ Ù ØÓ Ö Ù ÈÖÓ Ð Ñ º ÁÒ Ø Ó Ö Ò ÓÖ Ò ÓÔØ Ñ Ð Ö Ò ÓÑ Þ Ø Ø Û ÓÙÐ ÐÓÓ ÓÖ Ò ÓÔØ Ñ Ð Ö Ò ÓÑ Ú Ö Ð X C Ø Ø Ñ Ü Ñ Þ E(X) ÑÓÒ ÐÐ Ö Ò¹ ÓÑ Ú Ö Ð X Ø Ý Ò Ø ÓÒ ØÖ ÒØ 0 X H Ò E (X) vº ÁÒ ÓØ Ö ÛÓÖ Ø ÓÒÐÝ Ö Ò ÛÓÙÐ Ø Ø ÓÒ Ð ÓÒ ØÖ ÒØ X 0 Û ÓÒÒ Ø Û Ø Ø Ñ Ð ØÝ ÓÒ Ø ÓÒº ÒÓØ p i := P(ω i ) p i := P (ω i ) Ò h i := H(ω i )º Ì ÔÖÓ Ð Ñ Ó Ò Ò X D Ó Ú ÓÙ ÐÝ Ø Ø ÓÐÐÓÛ Ò ÓÖÑ Ò ÓÙÖ Ò Ø ÔÖÓ Ð ØÝ Ô ÈÖÓ Ð Ñ D º Ò Ú ØÓÖ x D Ø Ø Ñ Ü Ñ Þ x i p i ÙÒ Ö ÓÒ ØÖ ÒØ x i p i v, x i h i, i = 1,...,n. ½

Ì ÐÑÓ Ø Ñ Ð Ö ØÓ Ø ÓÒØ ÒÙÓÙ Ò Ô ÔÖÓ Ð Ñ C º Ì ÓÒÐÝ Ö Ò Ø Ø Ò Ø Ó ÓÒ ØÖ ÒØ 0 x i 1 Û Ú x i h i º º Ø Ú ÐÙ Ó Ø ÓÒ Ú Ö Ð x i Ö ÙÒ ÓÙÒ ÐÓÛ Ò ÓÙÒ Ý Ø ÖÑ Ò Ø ÙØ Ú ÖÝ Ò ÒÓÒ¹Ò Ø Ú ÓÙÒ ÖÝ ÓÚ º Ì ÔÖÓ Ð Ñ Ò ÓÐÚ Ò Û Ý Ø Ø Ö Ñ Ð Ø ÓÐÙØ ÓÒ Ñ Ø Ó ÓÖ ÓÒØ ÒÙÓÙ Ò Ô ÔÖÓ Ð Ñº ÙÑ Ø Ø Ø ÖÖ Ý Ó Ø Ø Ø ω i i = 1,...,n ÓÖ Ö Ó Ø Ø p 1... p n p. n Ì ÓÐÐÓÛ Ò Ø ÓÖ Ñ Ú ÓÐÙØ ÓÒ ØÓ ÈÖÓ Ð Ñ D º p 1 Ì ÓÖ Ñ º º Ò ÓÔØ Ñ Ð ÓÐÙØ ÓÒ x D ØÓ ÈÖÓ Ð Ñ D Ú Ò Ý x D i = h i for i = 1,...,n 1 x D n = v n 1 h ip i p. ½ µ n ÈÖÓÓ º Ï ÔÖÓÚ ÓÙÖ Ö ÙÐØ Ò Û Ý Ø Ø Ö Ñ Ð Ø ÔÖÓÓ Ó Ì ¹ ÓÖ Ñ ¾º½ Ò Å ÖØ ÐÐÓ Ò ÌÓØ º Ö ØÐÝ ÒÓØ Ø Ø ÓÖ ÒÝ ÓÔØ Ñ Ð ÓÐÙØ ÓÒ x Ø ØÓ ÓÐ Ø Ø x i p i = v. ½ µ Ï Ø ÓÙØ ÒÝ ÐÓ Ó Ò Ö Ð ØÝ Û Ò ÙÑ Ø Ø p i /p i > p i+1/p i+1 ÓÖ ÐÐ iº Ä Ø x Ò ÓÔØ Ñ Ð ÓÐÙØ ÓÒ ØÓ ÈÖÓ Ð Ñ D Ò ÙÔÔÓ Ø Ø x k < h k ÓÖ ÓÑ k < nº ÆÓÛ Û Ø ǫ > 0 Ñ ÐÐ ÒÓÙ Û ÓÙÐ ÒÖ x k Ý ǫ Ò Ö x n Ý ǫp k /p nº ÙØ Ø ÛÓÙÐ ÒÖ Ø Ú ÐÙ Ó ÓÙÖ Ó Ø Ú ÙÒØ ÓÒ Ý ǫ(p k p n p k /p n) > 0 Ò p k /p k > p n/p nµ Ò Ú Ù ÓÒØÖ Ø ÓÒº Ì Ö ÓÖ x k = h k ÓÖ k < n Ò ÖÝ ÓÖ Ò ÓÔØ Ñ Ð ÓÐÙØ ÓÒ x º Ì Ø Ø Ñ ÒØ ½ µ ÓÐÐÓÛ ÖÓÑ ½ µº Ì Ù Û Ú ÔÖÓÚ Ø Ø Û ÓÓ ω i Ù Ø Ø dp dp dp (ω i) = min ω Ω dp (ω), Ø Ò Ø ÓÔØ Ñ Ð ØÖ Ø Ý ÓÐÚ Ò ÈÖÓ Ð Ñ Ý Ì ÓÖ Ñ º½ Ø Ö ÔÐ Ø Ò ØÖ Ø Ý ξ D ÓÖ Ø Ö Ò ÓÑ Ú Ö Ð H D = H1 Ω\ωi +ϕ1 ωi, ½

Û Ö ϕ = v E (H1 Ω\ωi ) P. (ω i ) ÆÓØ Ø Ø Ø Ö ÙÐØ Ó Ò Û Ø Ø Ö ÙÐØ Ò Ë Ò ÐÐ ØÓ Ò Î Ö¹ ÓÐÙ ½½ ÔÔº½ ½ Û Ö Ø ÙØ ÓÖ ÔÖÓÚ Ø ÓÖ ÓÑÔÐ Ø ÑÙÐØ ¹ ÒÓÑ Ð ÑÓ Ð Ú ÝÒ Ñ ÔÖÓ Ö ÑÑ Ò º Ì Ò Ô ÔÖÓ Ð Ñ ÔÔÖÓ ÐÔ Ù ØÓ Ø Ö Ò ¹ ØÛ Ò Ø ÓÔØ Ñ Ð ØÖ Ø Û Ò Ñ Ð ØÝ ÓÖ ÒÓØ Ö ÕÙ Ö º º Ø Ö Ò ØÛ Ò Ø ÓÐÙØ ÓÒ ØÓ ÈÖÓ Ð Ñ Ò º ÁÒ ÓØ Û ÖÖ Ò Ø Ø Ø Ñ Ð ÖÐÝ Ù Ø Ø Ø Ö Ø Ó P/P ÒÓÒ¹ ÒÖ Ò º Ì Ò Û ÓÓ ÓÒ ÙØ Ú ÐÝ ω³ ÓÖ Û Û Û ÒØ ØÓ Ø ÓÔØ ÓÒ Ô Ö ØÐÝ Ø ÖØ Ò ÖÓÑ ω 1 Ø Ø Ø Ð Ö Ø Ö Ø Óº Ï Ò Ñ Ð ØÝ Ö ÕÙ Ö Ø Ö Ø Ð Ð Ñ ÒØ ω t Ø Ö Ø ÓÒ Ø Ø Û ÒÓ ÐÓÒ Ö Ò ÓÖ ØÓ ÓÓ º Ì Ö Ñ Ò Ò Ô Ø Ð Ø Ò Ù ØÓ ÓÒ ØÖÙØ Ô ÖØ Ð ÓÖ Ø Ø Ø º Á Ø Ñ Ð ØÝ ÓÒ Ø ÓÒ ÖÓÔÔ Û Ò ÓÒØ ÒÙ ÓÓ Ò ω³ ÙÒØ Ð Û Ö Ø Ð Ø ÓÒ ω n Ú Ò Ø Ð Ø Ö Ø Óº Ì Ú ÐÙ H D (ω n ) Ø Ò Ù Ø Ó Ø Ø Ø Ó Ø ÓÒ ØÖ ÒØ Ø º ÒÓÛÐ Ñ ÒØ Á Û ÒØ ØÓ Ø Ò ÑÝ ÙÔ ÖÚ ÓÖ È ÚÓ Ë ÐÑ Ò Ò ÓÖ Ù Ò Ò Ø Ñ¹ ÙÐ Ø Ò Ù ÓÒ Ò Ó Î Ð Ð ÓÖ Ö Ò Ò Ø Ó ÕÙ ¹ Ö ÔÐ Ø Ò ØÖ Ø ØÓ ÑÝ ØØ ÒØ ÓÒº Ê Ö Ò ½ ÒØÞ º º Ö Ø ¹Î Ö Ð ÜØÖ ÑÙÑ ÈÖÓ Ð Ñ ÇÔ Öº Ê º ¾ ¹¾ ½ µ ¾ Ú ÖÓ º Ë ÓÖØ ÐÐ Ê Å Ò Ñ Þ Ø ÓÒ ÙÒ Ö ÅÓ Ð ÍÒ ÖØ ÒØÝ Ò Ø ÒÓÑ Ð ÔØ Ú Ò ÊÓ Ù Ø ÔÔÖÓ Å Ø º Å Ø Ó ÇÔ Öº Ê º ¹ ¼ ¾¼¼½µ Ú ÖÓ º Î Ö ÓÐ٠̺ Ë ÓÖØ ÐÐ Ê Å Ò Ñ Ò ËØÖ Ø Ò Ì ÒÓÑ Ð ÅÓ Ð Ö Ø Ö Ø ÓÒ Ò ÓÒÚ Ö Ò Å Ø º Å Ø Ó ÇÔ Öº Ê º ¾ ¹¾ ¾¼¼ µ ÐÐÑ Ö Àº Ä Ù ÖØ Èº ÉÙ ÒØ Ð Ò Ò Ò ËØÓ º ¾ ½¹¾ ½ µ ÐÐÑ Ö Àº Ä Ù ÖØ Èº ÒØ Ò Ó Ø Ú Ö Ù ÓÖØ ÐÐ Ö Ò Ò ËØÓ º ½½ ¹½ ¾¼¼¼µ ½

ÐÐÑ Ö Àº Ë º ËØÓ Ø Ò Ò Ò ÁÒØÖÓ ÙØ ÓÒ Ò Ö Ø Ì Ñ ¾Ò Ø ÓÒ Ï ÐØ Ö ÖÙÝØ Ö ¾¼¼ µ Ã Ò Âº º ÀÓÛ ØÓ ÙÖ Ð ÝÓÙ ÑÙ Ø ÓÒ ÔÖÓ Ð Ñ Æ ÔÖÓ ÓÒ Ð Ô Ô Ö ÒÙÑ Ö Å Ý ½ ½ Å ÖØ ÐÐÓ Ëº ÌÓØ Èº ÃÒ Ô ÈÖÓ Ð Ñ Ð ÓÖ Ø Ñ Ò ÓÑÔÙØ Ö ÁÑÔÐ Ñ ÒØ Ø ÓÒ ÂÓ Ò Ï Ð Ý ² ËÓÒ ½ µ Å ÖØ ÐÐÓ Ëº È Ò Ö º ÌÓØ Èº Æ Û ØÖ Ò Ò Ü Ø Ð ÓÖ Ø Ñ ÓÖ Ø ¼¹½ Ò Ô ÔÖÓ Ð Ñ ÙÖÓÔ Ò Âº ÇÔ Öº Ê º ½¾ ¾ ¹ ¾ ¾¼¼¼µ ½¼ ÊÙÒ Ð Ö ÏºÂº ÌÖ Ú ÐÐ ØÓ º Î Ö ÓÐ٠̺ Ý Ò ÔØ Ú ÓÒ¹ ØÖÓÐ ÔÔÖÓ ØÓ Ö Ñ Ò Ñ ÒØ Ò ÒÓÑ Ð ÑÓ Ð Ë Ñ Ò Ö ÓÒ ËØÓ Ø Ò ÐÝ Ê Ò ÓÑ Ð Ò ÔÔÐ Ø ÓÒ Êº º Ð Ò Åº ÓÞÞ ºÊÙ Ó ºµ ÈÖÓ Öº ÈÖÓ º ¾ ¾ ¹¾ ¾¼¼¾µ ½½ Ë Ò ÐÐ ØÓ º Î Ö ÓÐ٠̺ ÜÔÐ Ø ÓÐÙØ ÓÒ ÓÖ ÓÖØ ÐÐ Ö Ñ Ò¹ Ñ Þ Ø ÓÒ Ò ÑÙÐØ ÒÓÑ Ð ÑÓ Ð º ÓÒº Ò Ò ¾ ½ ¹½ ¾¼¼¾µ ½