Теория игр для экономистов. Вводный курс. Печерский С.Л - 311 стр.

Œ®¤¥«¨ ° ±¯°¥¤¥«¥­¨¿                                                    311

¯®½²®¬³ §¤¥±¼ ¬» ¨¬¥¥¬ ¤¥«® ± ´¨ª±¨°®¢ ­­»¬ I ; ¬¥­¿¥²±¿
S , ¯°¨·¥¬ ¢¥±¼¬ · ±²® ¤ ¦¥ ¯°¥¤¯®« £ ¥²±¿, ·²® S = I .
    „«¿ ª ¦¤®£® I ¬¥²®¤ ¯°¨° ¹¥­¨© (Incremental
Method) ®¯°¥¤¥«¿¥² ¤«¿ ª ¦¤®£® ­¥¯³±²®£® ¯®¤¬­®¦¥-
±²¢ S  I (¢ª«¾· ¿ S = I ) ¯¥°¥±² ­®¢ª³ (³¯®°¿¤®·¥­¨¥)
 (S ) = (i ; : : :; s) , £¤¥ s = jS j . „ «¥¥, ¤®«¨ § ²° ²
y = ' (I; C; S ) ¢»·¨±«¿¾²±¿ ±«¥¤³¾¹¨¬ ®¡° §®¬: yi = 0 ¤«¿
ª ¦¤®£® i 2= S ,
y (S) = C (1(S ));
   1

y (S) = @ (S )C (1(S ); 2(S )) = C (1(S ); 2(S )) ; C (1(S ));
   2           2

 :::::    ::::::::::::::::::::::::::::::::::::::::::::::::::::
yk (S) = @k (S) C (1(S ); : : :; k(S )) ¤«¿ «¾¡®£® k = 1; : : :; s:
                                                                  (3:1)
   ‡­ ·¥­¨¥ ±«³· ©­®£® ³¯®°¿¤®·¥­¨¿ (random order value) |
½²® ¢»¯³ª« ¿ ª®¬¡¨­ ¶¨¿ ¬¥²®¤®¢ ¯°¨° ¹¥­¨¿, ¢ ª®²®°®© ¢¥±
­¥ § ¢¨±¿² ®² C .
     ±«¨ ¬» ®¡®§­ ·¨¬ ·¥°¥§ (S ) ¬­®¦¥±²¢® ¢±¥µ ¯¥°¥±² ­®-
¢®ª ¬­®¦¥±²¢ S , §­ ·¥­¨¥ ±«³· ©­®£® ³¯®°¿¤®·¥­¨¿ ¬®¦­®
¯¥°¥¯¨± ²¼ ±«¥¤³¾¹¨¬ ®¡° §®¬:
                         X
  y = '(I; C; S ) =                 (S ) '(S )(I; C; S ) ¤«¿ «¾¡®£® S:
                      (S )2(S )
Ž²¬¥²¨¬, ·²® ¬» ¬®¦¥¬ ¢»¡¨° ²¼ ¯°®¨§¢®«¼­®¥ ¬­®¦¥±²¢®
À¢»¯³ª«»µÁ ª®½´´¨¶¨¥­²®¢ (S ) (². ¥. ­¥®²°¨¶ ²¥«¼­»µ, ¤ -
¾¹¨µ ¢ ±³¬¬¥ ¥¤¨­¨¶³) ¤«¿ «¾¡®© ª® «¨¶¨¨ S .  ¯°¨¬¥°,
¤«¿ S = f1; 2; 3g ¬» ¬®¦¥¬ ¢»¡° ²¼ ¯¥°¥±² ­®¢ª³ (2; 1; 3);
  ¤«¿ S 0 = f1; 2; 4g | ¢»¡° ²¼ ¯¥°¥±² ­®¢ª³ (1; 2; 4).  -
ª®­¥¶, ¤«¿ µ ° ª²¥°¨§ ¶¨¨ §­ ·¥­¨¿ ˜¥¯«¨ ­ ¬ ¯®­ ¤®¡¨²±¿
¥¹¥ ®¤­ ª±¨®¬ | ª±¨®¬ ±¨¬¬¥²°¨·­®±²¨, ª®²®°³¾ ¬»
­ §®¢¥¬ ² ª ¦¥, ª ª ¢ ¯. 7.1, À° ¢­»¬ £¥­² ¬ { ¯®°®¢­³Á ¨ ª®-
²®° ¿ ³²¢¥°¦¤ ¥², ·²® ¥±«¨ ¤¢ £¥­² ±¨¬¬¥²°¨·­® ¢«¨¿¾²
­ ´³­ª¶¨¾ § ²° ², ²® ¨µ ¤®«¨ ¤®«¦­» ¡»²¼ ° ¢­»¬¨, ²®·­¥¥
            À ¢­»¬ £¥­² ¬ { ¯®°®¢­³Á (ETE):