назад Оглавление вперед


[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [ 154 ] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232]


154

Первое. Мы упоминали во втором замечании п. 53.1, что для п = 6 случай Сп может охватывать несколько игр. Действительно, нетрудно проверить, что две однородные взвешенные мажоритарные игры

[1, 1, 1, 2, 2,4]Л, [1,1,1,3,3,4]*

(см. сноску 4 на стр. 471) отличны друг от друга и принадлежат обе к С2.

53.2.2. Второе. Мы упоминали в первом замечании п. 53.1, что для п = 6 существует простая игра, которая не является однородной взвешенной мажоритарной игрой, т. е. игра, не описываемая каким-либо символом [wt, . . ., wn]h. По (50:К) из п. 50.8.1 это неизбежно будет в том случае, когда не существует главного простого решения, т. е. никакой системы дележей в обычном смысле. (См. пятое замечание в п. 53.1.)

Такие игры фактически существуют и даже поддаются дальнейшей дифференциации. Среди них можно найти игру, которая тем не менее является взвешенной мажоритарной игрой (но не однородной!), т. е. описывается символом [wu . . ., wn], и можно также найти игру, которая не имеет даже этого свойства.

Начнем с первой упомянутой альтернативы.

Положим п = 6. Определим W как систему всех тех множеств S 7 = (1, . . ., 6), которые либо содержат большинство всех игроков (т. е. имеют 4 элементов), либо содержат ровно половину игроков (т. е. имеют 3 элемента), но большинство из игроков 1, 2, 3 (т. е. 2 из них). Другими словами, игроки 1, 2, 3 образуют привилегированную группу по отношению к игрокам 4, 5, 6, но их привилегии довольно ограничены. Обычное большинство выигрывает; только в случае равенства решает большинство из привилегированной группы.

Легко проверить, что это W удовлетворяет условиям (49:W*). Игра, очевидно, является взвешенной мажоритарной. Достаточно дать членам привилегированной группы (1, 2, 3) некоторый излишек веса над членами из группы (4, 5, 6), который должен быть недостаточным для преобладания над обычным большинством. Любой символ

[w, w, w, 1, 1, 1]

с 1 < w < 3 удовлетворяет этому условиюх).

Wm определяется легко; оно состоит из следующих множеств:

( (SJ: (1, 2, 3);

(SI): (а, Ъ, К), где а., Ъ - любые два элемента из 1, 2, 3;

h = 4, или 5, или 6;

, (Sl): (а, 4, 5, 6), где а = 1, или 2, или З2).

Уравнения (50:8) из пп. 50.4.3 и 50.6.2 (с U = Wm), которые определяют главное простое решение в смысле п. 50.8.1, суть

(Е[): xt + *2 + *з = 6;

(Е[): ха -\-хь-\-хи - 6, где а, Ъ - любые два из 1, 2, 3;

h = 4, или 5, или 6;

k (El): Жа + .#4-г-#5 + ж6 = 6, гДе я = 1, или 2, или 3.

(Si) <

г) w Z> 1 необходимо, так как коалиция S = (1, 2, 4) выигрывает у -S = (3, 5? 6) (т. е. 2w + 1 > w + 2); w < 3 необходимо, так как коалиция S = (3, 4, 5, 6) побеждает -S = (1, 2) (т. е. w + 3 > 2и;).

2) Таким образом, Wm насчитывает 1 + 9 4-3 = 13" элементов.



Эти уравнения (Е) решить нельзя *). Действительно, (Е[) с а = 1, Ъ = 2 и h = 4, 5, 6 показывает, что = #5 = #6; (.Б") с а = 1, 2, 3 показывает, что х - х2 - х3; далее (Е[) дает Зх = 6, т. е. х± = 2; следовательно, (El) дает 4 + #4 = 6, #4 = 2, и тогда (Е[") дает 2 + 6 = = 6 - противоречие.

Стоит заметить, что обычный экономический аспект этого явления мог бы быть следующим: (SI) (т. е. (ED) показывает, что услуги игроков 4, 5, 6 взаимозаменяемы и поэтому имеют равное значение. (SI") (т.е. (Е[ )) показывает то же самое для 1, 2, 3. Далее, сравнение (S[) и (S[) показывает, что один игрок из группы 1, 2, 3 может быть заменен одним игроком из группы 4Г 5, 6, а сравнение (Sl) и (S[") показывает, что один игрок из первой группы может быть заменен двумя игроками из второй. Поэтому никакой показатель заменяемости между этими двумя группами iBoo6in;e не может быть определен. Естественно было бы объявить, что некоторые множества из Wm, перечисленные в (S±), используют услуги игроков неприбыльно. В смысле п. 50.4.3 это означает выбор U cz Wm (см. также п. 50.7.1 и сноску 4 на стр. 452). Существует ли в этой игре U cz Wm, обладающее требуемыми свойствами (см. п. 50.7,1), может быть решено простым, но довольно длительным комбинаторным исследованием, которое еще не выполнено,. Существование такого U маловероятно, так как можно показать, что если бы оно существовало, то обладало бы математически неправдоподобными характеристиками.

Эта игра является особенной также и в другом отношении. Можно доказать, что не существует решения V, которое содержало бы только конечное число дележей и которое обладало бы полной симметрией самой игры, т. е. инвариантностью относительно всех перестановок игроков 1, 2, 3 и относительно всех перестановок игроков 4, 5, 6. Мы не рассматриваем здесь 2) этого довольно длинного доказательства. Таким образом, типа решения, которое можно было бы назвать естественным, не существует.

Это указывает, до какой степени аккуратным следует быть, называя необычные решения «неестественными» или пытаясь их исключить.

53.2.3. Третье. Рассмотрим второй случай, упомянутый выше во втором замечании простая игра для тг=6, которая, вообще говоря, не является мажоритарной, т. е. которая не описывается символом [wu . . ., wn]. Этот случай сам поддается дальнейшему подразделению. Можно найти такую игру, которая обладает главным простым решением (см. выше), а также можно найти игру, которая не имеет главного простого решения.

Рассмотрим первый случай.

Возьмем п = 6. Определим W как систему всех таких множеств S ( I = (1, . . ., 6)), которые либо содержат большинство игроков, либо содержат ровно половину их (т. е. имеют 3 элемента), но при этом содержат четное число из игроков 1, 2, 3 (т. е. 0 или 2 из них). Сравнивая это определение с примером из второго замечания, следует заметить, что игроки 1, 2, 3 все еще образуют группу особой значимости, но было бы заблуждением называть их значимость привилегией, так как их отсутствие в трехэлементном множестве S в такой же мере выгодно, как и сильное представительство (т. е. присутствие ровно двух из них), а присутствие всех их точно так же гибельно, как и их слабое представительство (т. е. при-

х) Здесь имеется 13 уравнений относительно шести неизвестных, но само по себе зто еще не является препятствием, как показывает пятое замечание в п. 53.1.

2) Неизвестно, существует ли вообще какое-либо конечное решение V. Мы подозреваем, что даже на этот вопрос ответ может быть отрицательный.



сутствие ровно одного из них). Они осуществляют решение не своим присутствием в S, а посредством некоторого арифметического отношения *).

Легко проверить, что это W удовлетворяет условиям (49:W*) из п. 49.6.2 2).

Определим теперь W771. Так как W содержит все множества с числом элементов не менее четырех, то никакие множества с числом элементов -более пяти не могут принадлежать W71. Рассмотрим теперь четырехэле-ментное множество в W.

Если число игроков 1, 2, 3 в нем четно, то исключим из него игрока 4, или 5, или 6. Если число игроков 1, 2, 3 в нем нечетно, то исключим из него игрока 1, или 2, или 3. В любом случае получится трехэлементное множество с четным числом игроков 1, 2, 3, т. е. множество из W. Итак, никакое •четырехэлементное множество не может принадлежать W71. Следовательно, W"1 состоит из трехэлементных множеств

Если бы эта игра описывалась символом [wu ...,wn], то было бы

Применим это к множествам из Wm, перечисленным в (S2). Это даст, © частности,

Складывая эти неравенства, мы получим

2 (Wi + W2 + W3 + wi + W5 + W6)>2 fa + W2 + и73 + м74 + W5 + Wq),

т. е. противоречие.

С другой стороны, равенствами (50:8) из пп. 50.4.3, 50.6.2 (с U = Wm)> которые определяют главное простое решение, будут

{(Е2): #4+ #5+ #6 = 6; (El): ха-{ xb + xh = &, где а, Ъ - любые два из 1, 2, 3; fe = 4, или 5, или 6.

г) Заметим также, что группа 4, 5, 6 имеет аналогичную значимость. Так как S должно иметь три элемента (для того чтобы эти критерии стали действовать), утверждение, что в S четное число игроков из 1, 2, 3, эквивалентно утверждению, что в S нечетное число игроков из 4, 5, 6.

Это дает дальнейшие подтверждения (если они кому-либо необходимы) нашему часто делаемому замечанию относительно большой сложности возможных форм социальной организации и чрезвычайного богатства сопутствующих явлений.

2) Заметим, в частности, что всегда одно из S и - S принадлежит W. Это очевидно, если одно из них имеет 4 элементов (и поэтому другое имеет 2). В противном случае S и -S имеют по три элемента. Поэтому одно из них содержит четное число игроков 1, 2, 3, а другое - нечетное.

3) Таким образом, Wm насчитывает 1 + 9 = 10 элементов.

(S2): (4, 5, 6);

(SI): (a, b, fe), где а, & = любым двум из 1, 2, 3;

fe = 4, или 5, или б3).

2 щ > 2 wi для всех s £ w.

Щ + Щ + 6 > Щ + и>2 + ь»з, Щ + и>2 + Щ > Щ + Щ + Щ + Щ + Щ > 2 + Щ + Щ, и>2 + Щ + Щ > Щ + Щ + Щ •

[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [ 154 ] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232]