Составители:
Рубрика:
² ²¨·¥±ª¨¥ ¨£°» ± ¯®«®© ¨´®°¬ ¶¨¥© 35
s12 s(2K)
s11 0 (a ; b ) : : : (a ; b ) 1
.. 11 11 1K 1K
. @ ::: ::: ::: A
s(2M ) (aM 1; bM 1) : : : (aMK ; bMK
¨±. 6.
²³ ¦¥ ¨£°³ ¬®¦® ¯°¥¤±² ¢¨²¼ ¢ ¢¨¤¥ ¤¢³µ ¬ ²°¨¶ (¯®-
½²®¬³ ² ª¨¥ ¨£°» §»¢ ¾²±¿ · ±²® ¡¨¬ ²°¨·»¬¨), ½«¥¬¥-
² ¬¨ ª®²®°»µ ¿¢«¿¾²±¿ ½«¥¬¥²» amk ¨ bmk , ±®®²¢¥²±²¢¥®.
«¿ ª®¥·®© ² £®¨±²¨·¥±ª®© ¨£°», ². ¥. ¨£°» ¤¢³µ
«¨¶, ² ª®©, ·²® u1 (s1; s2 ) = ;u2 (s1 ; s2) ¤«¿ ¢±¥µ si 2 Si ,
i = 1; 2 , ±¯° ¢¥¤«¨¢® ° ¢¥±²¢® amk = ;bmk ¤«¿ ¢±¥µ m ¨
k , ¯®½²®¬³ ² ª ¿ ¨£° ¬®¦¥² ¡»²¼ § ¤ ²®«¼ª® ®¤®© ¬ -
²°¨¶¥© (amk ) mk ;:::;K
;:::;M ; ¨ ¯®½²®¬³ ª®¥·»¥ ² £®¨±²¨·¥±ª¨¥
=1
=1
¨£°» §»¢ ¾²±¿ ¬ ²°¨·»¬¨ (±¬. ¯®¤°®¡¥¥ §¤¥« 1.8).
¬¥¸ ¿ ±²° ²¥£¨¿6 i | ½²® ¢¥°®¿²®±²®¥ ° ±¯°¥-
¤¥«¥¨¥ ¬®¦¥±²¢¥ ·¨±²»µ ±²° ²¥£¨© Si . (®²¨¢ ¶¨¾ ¢¢¥-
¤¥¨¿ ±¬¥¸ »µ ±²° ²¥£¨© ¬» ®±² ¢«¿¥¬ ¡³¤³¹¥¥.) -
¤®¬¨§ ¶¨¿ ª ¦¤»¬ ¨£°®ª®¬ ±¢®¨µ ±²° ²¥£¨© ±² ²¨±²¨·¥±ª¨
¥§ ¢¨±¨¬ ®² ° ¤®¬¨§ ¶¨© ¥£® ®¯¯®¥²®¢, ¢»¨£°»¸¨, ±®-
®²¢¥²±²¢³¾¹¨¥ ¯°®´¨«¾ ( ¡®°³) ±¬¥¸ »µ ±²° ²¥£¨©, |
½²® ®¦¨¤ ¥¬®¥ § ·¥¨¥ ¢»¨£°»¸¥© ±®®²¢¥²±²¢³¾¹¨µ ·¨±²»µ
±²° ²¥£¨© (². ¥. °¥·¼ §¤¥±¼ ¨¤¥² ®¡ ®¦¨¤ ¥¬®© ¯®«¥§®±²¨).
¤ ¨§ ¯°¨·¨, ¯® ª®²®°®© ¬» ±®±°¥¤®²®·¨¢ ¥¬±¿ ª®¥·-
®¬ ±«³· ¥, | ±²°¥¬«¥¨¥ ¨§¡¥¦ ²¼ À®±«®¦¥¨©Á, ±¢¿§ »µ
± ²¥®°¨¥© ¬¥°».
³¤¥¬ ®¡®§ P · ²¼ ¯°®±²° ±²¢® ±¬¥¸ »µ ±²° ²¥£¨© i -
£® ¨£°®ª ·¥°¥§ i , i (si ) | ¢¥°®¿²®±²¼ ²®£®, ·²® ¢»¡¨-
° ¥²±¿ ±²°P²¥£¨¿Qsi . P °®±²° ±²¢® ¡®°®¢ ±¬¥¸ »µ ±²° -
²¥£¨© | = i2I i , ½«¥¬¥²» ª®²®°®£® ¬» ¡³¤¥¬ ®¡®-
§ · ²¼ ·¥°¥§ . ®±¨²¥«¼ ±¬¥¸ ®© ±²° ²¥£¨¨ i | ½²®
¬®¦¥±²¢® ²¥µ ·¨±²»µ ±²° ²¥£¨©, ª®²®°»¬ À¯°¨¯¨± Á ¯®«®-
¦¨²¥«¼ ¿ ¢¥°®¿²®±²¼.
6
Mixed strategy.
Страницы
- « первая
- ‹ предыдущая
- …
- 33
- 34
- 35
- 36
- 37
- …
- следующая ›
- последняя »
