Составители:
Рубрика:
230 « ¢ 6
±±¬®²°¥¨¥ " -¿¤° ®ª §»¢ ¥²±¿ ®·¥¼ ¯®«¥§»¬ ¯°¨
° ±±¬®²°¥¨¨ k -¿¤° ¨ n -¿¤° ª®®¯¥° ²¨¢»µ ¨£° (±¬.
¨¦¥).
H ®±®¢¥ ¯®¿²¨© ³£°®§» ¨ ª®²°³£°®§» ¤ ¥²±¿ ®¯°¥¤¥«¥-
¨¥ ¯¥°¥£®¢®°®£® ¬®¦¥±²¢ : ¯³±²¼ x | ¤¥«¥¦ ¢ ¨£°¥ v .
° (y; S ) , £¤¥ S | ª® «¨¶¨¿, y ¤®±²¨¦¨¬ ¤«¿ S;
². ¥. y (S ) = v (S ); §»¢ ¥²±¿ ³£°®§®© i ¯°®²¨¢ j ®²-
®±¨²¥«¼® x , ¥±«¨ S 3 i , ® S 63j ¨ yk > xk 8k 2 S:
° (z; T ) , £¤¥ T | ª® «¨¶¨¿, z T -¤®±²¨¦¨¬, §»-
¢ ¥²±¿ ª®²°³£°®§®© ®²®±¨²¥«¼® ³£°®§» (y; S ) ¨£°®-
ª i ¯°®²¨¢ j , ¥±«¨ T 3 j , ® T 63 i ¨ zk xk 8 k 2 T nS ,
zk yk 8 k 2 T \ S .
¯°¥¤¥«¥¨¥ 6.1.2. ¥°¥£®¢®°»¬ ¬®¦¥±²¢®¬7 §»-
¢ ¥²±¿ ¬®¦¥±²¢® ¤¥«¥¦¥© x ² ª¨µ, ·²® ¤«¿ «¾¡®© ³£°®-
§» (y; S ) ¨£°®ª i ¯°®²¨¢ «¾¡®£® ¤°³£®£® ¨£°®ª j ®²®±¨-
²¥«¼® x ±³¹¥±²¢³¥² ª®²°³£°®§ ¨£°®ª j ®²®±¨²¥«¼®
(y; S ) .
°¥¤«®¦¥¨¥ 6.1.3. ¥°¥£®¢®°®¥ ¬®¦¥±²¢® ¢±¥£¤ ¥¯³-
±²® ¨ ±®¤¥°¦¨² c -¿¤°®.
°³£¨¬¨, ·°¥§¢»· ©® ¢ ¦»¬¨ ¯®¿²¨¿¬¨ °¥¸¥¨¿
ª®®¯¥° ²¨¢»µ ¨£° ¿¢«¿¾²±¿ ¯®¿²¨¿ n -¿¤° 8 ¨ k -¿¤° 9 ,
² ª¦¥ ¨µ ¬®¤¨´¨ª ¶¨¨ | ¯°¥¤- n -¿¤°®10 ¨ ¯°¥¤- k -¿¤°®11 .
¢¥¤¥®¥ . ¬ ©¤«¥°®¬ ¯®¿²¨¥ n -¿¤° ¨£°» (Schmei-
dler, 1969) ®¯¨° ¥²±¿ ¯®¿²¨¥ ½ª±¶¥±± ª® «¨¶¨¨. «¿
ª« ±±¨·¥±ª®© ª®®¯¥° ²¨¢®© ¨£°» v ±² ¤ °²»© ½ª±¶¥±±
(¨«¨ ´³ª¶¨¿ ½ª±¶¥±± ) ®¯°¥¤¥«¿¥²±¿ ¥±²¥±²¢¥»¬ ®¡° -
§®¬: e(S; x) = v (S ) ; x(S ) . ¥«¨·¨ e(S; x) §»¢ ¥²±¿
7
Bargaining set.
8
The nucleolus.
9
The kernel.
10
Prenucleolus.
11
Prekernel.
Страницы
- « первая
- ‹ предыдущая
- …
- 228
- 229
- 230
- 231
- 232
- …
- следующая ›
- последняя »
