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

292                                                     ƒ« ¢   7



   ¥±«¨ t  x1 , ²® y = (t; 0) ,
   ¥±«¨ x1  t  x1 + x2 , ²® y = (x1; t ; x1 ) .
Œ¥²®¤ 21-¯°¨®°¨²¥² ®¯°¥¤¥«¿¥²±¿ ±¨¬¬¥²°¨·­®. ‚ ½²®¬ ±«³-
· ¥ ´®°¬³«³ (1.1), ®¯°¥¤¥«¿¾¹³¾ ¬¥²®¤ ®±¯ °¨¢ ­¨¿ cg, ¬®¦-
­® ¯¥°¥¯¨± ²¼ ¢ ¢¨¤¥

                  cg = 21 prio(12) + 12 prio(21):
®½²®¬³ ¯¥°¢®¥ ®¡®¡¹¥­¨¥ ¬¥²®¤ ®±¯ °¨¢ ­¨¿ | ½²® ¬¥-
²®¤ ±«³· ©­®£® ¯°¨®°¨²¥² (Random Priority method), ®¯°¥-
¤¥«¿¥¬»© ª ª ±°¥¤­¥¥ °¨´¬¥²¨·¥±ª®¥ ¬¥²®¤®¢ ¯°¨®°¨²¥²
®²­®±¨²¥«¼­® ¢±¥µ ¯¥°¥±² ­®¢®ª ¬­®¦¥±²¢ I . ³±²¼  =
(1; 2; : : :; n ) | ¯¥°¥±² ­®¢ª ¬­®¦¥±²¢ I , ¯°¨·¥¬ £¥­²
1 ¨¬¥¥² ­ ¨¢»±¸¨© ¯°¨®°¨²¥², 2 | ±«¥¤³¾¹¨© ¨ ². ¤.,
¨­»¬¨ ±«®¢ ¬¨, ¯¥°¥±² ­®¢ª ³¯®°¿¤®·¨¢ ¥² £¥­²®¢. ’®£¤
y = prio()(I; t; x) ®¯°¥¤¥«¿¥²±¿ ±«¥¤³¾¹¨¬ ®¡° §®¬:
    ¥±«¨ k ² ª®¥ ­ ²³° «¼­®¥ ·¨±«®, ·²®
                       X
                       k                 X
                                         k+1
                             xi  t          xi ;
                       i=1               i=1
²®
                  yj = xj ¤«¿ j = 1; : : :; k;
                                   P       
                yk = t ; k1 xi ;
                  +1


                  yj = 0 ¤«¿ j = k + 2; : : :; n:
      Œ¥²®¤ ±«³· ©­®£® ¯°¨®°¨²¥² ®¯°¥¤¥«¿¥²±¿ ² ª:
                              X
                    y = n1!        prio( )(I; t; x);     (1:2)
                               
£¤¥ ±³¬¬ ¡¥°¥²±¿ ¯® ¢±¥¬ ¯¥°¥±² ­®¢ª ¬ ¬­®¦¥±²¢ I .
   ‚²®°®© ±¯®±®¡ ¥±²¥±²¢¥­­®£® ®¡®¡¹¥­¨¿ ¬¥²®¤ cg ­ ±«³-
· © n > 2 £¥­²®¢ ¨±¯®«¼§³¥² ±¬¥±¼ ¬¥²®¤®¢ ug ¨ ul. ²® ² ª