Составители:
Рубрика:
68 « ¢ 1
·¨², ¢ ½²®© ¨£°¥ ° ¢®¢¥±¨¿ ¯® ½¸³ ¢ ·¨±²»µ ±²° ²¥£¨¿µ
¥², ¢®² ¢® ¢²®°®¬ ¯°¨¬¥°¥ (°¨±. 24) ¬» ¯®«³· ¥¬, ·²®
max min u (s ; s ) = 2 = min
s s 1 1 2
max u (s ; s );
s s 1 1 2
1 2 2 1
ª®£¤ ¨£°®ª 1 ¨£° ¥² C1 , ¨£°®ª 2 ¨£° ¥² C2 . ¨²³ ¶¨¿
(C1; C2) §¤¥±¼ ¿¢«¿¥²±¿ ° ¢®¢¥±®© ¯® ½¸³.
±«¨ ®ª §»¢ ¥²±¿, ·²® ¢ ² £®¨±²¨·¥±ª®© ¨£°¥ ;
max min u (s ; s ) = min
s s 1 1 2
max u (s ; s ) = v ;
s s 1 1 2
1 2 2 1
²® £®¢®°¿², ·²® ½²®² ° ¢®¢¥±»© ¢»¨£°»¸ 1-£® ¨£°®ª
¿¢«¿¥²±¿ § ·¥¨¥¬ ¨£°». , ª ª ±«¥¤³¥² ¨§ ¤®ª § ²¥«¼±²¢
¯°¥¤«®¦¥¨¿, ¥±«¨ v ¿¢«¿¥²±¿ § ·¥¨¥¬ ² £®¨±²¨·¥±ª®©
¨£°», ²® ½²® § ·¨², ·²® «¾¡ ¿ ° ¢®¢¥± ¿ ±²° ²¥£¨¿ ¨£°®ª
1 £ ° ²¨°³¥² ¥¬³ ¢»¨£°»¸ ¯® ª° ©¥© ¬¥°¥ ¥ ¬¥¼¸¥ ¥£®
° ¢®¢¥±®£® ¢»¨£°»¸ v , «¾¡ ¿ ° ¢®¢¥± ¿ ±²° ²¥£¨¿
¨£°®ª 2 £ ° ²¨°³¥² ¥¬³ ¥ ¬¥¼¸¥ ¥£® ° ¢®¢¥±®£®
¢»¨£°»¸ ;v .
®½²®¬³ «¾¡ ¿ ² ª ¿ ±²° ²¥£¨¿ ¨£°®ª 2 £ ° ²¨°³¥², ·²®
¨£°®ª 1 ¯®«³·¨² ¢»¨£°»¸ ¥ ¡®«¼¸¥ ¥£® ° ¢®¢¥±®£®. ¥-
² £®¨±²¨·¥±ª¨µ ¨£° µ ° ¢®¢¥±»¥ ±²° ²¥£¨¨ ¨£°®ª®¢ ² -
ª¨¬¨ ±¢®©±²¢ ¬¨ ³¦¥ ¥ ®¡« ¤ ¾².
§ ª«¾·¥¨¥ ½²®£® ¯ ° £° ´ ¬» ¯°¨¢¥¤¥¬ ª« ±±¨·¥±ª³¾
²¥®°¥¬³ ® ¬¨¨¬ ª± µ, ¢¯¥°¢»¥ ¤®ª § ³¾ ¦. ´® ¥©¬ -
®¬ ¢ 1928 £. (von Neumann, 1928)13.
¥®°¥¬ ® ¬¨¨¬ ª± µ.
±«¨ < f1; 2g; f1; 2g; fu1; u2g > | ±¬¥¸ ®¥ ° ±¸¨°¥¨¥
¬ ²°¨·®© ¨£°», ²®
max min u ( ; ) = max
2 2 1 1 2
min u ( ; ):
2 2 1 1 2
1 1 2 2 2 2 1 1
² ²¥®°¥¬ ´ ª²¨·¥±ª¨ ³²¢¥°¦¤ ¥², ·²® ¢ ¯°®¨§¢®«¼®©
¬ ²°¨·®© ¨£°¥ ±³¹¥±²¢³¥² ° ¢®¢¥±¨¥ ¯® ½¸³ ¢ ±¬¥¸ »µ
±²° ²¥£¨¿µ (±°. °¥¤«®¦¥¨¥ 1.7.2).
13
³±±ª¨© ¯¥°¥¢®¤ ±² ²¼¨ ¦. ´® ¥©¬ ®¯³¡«¨ª®¢ ¢ ±¡.: ²°¨·-
»¥ ¨£°». .: ®±³¤ °±²¢¥®¥ ¨§¤ ²¥«¼±²¢® ´¨§¨ª®-¬ ²¥¬ ²¨·¥±ª®© «¨-
²¥° ²³°», 1961.
Страницы
- « первая
- ‹ предыдущая
- …
- 66
- 67
- 68
- 69
- 70
- …
- следующая ›
- последняя »
