Васии А.А., Морозов B.B. Введение в теорию игр / Vasin_-_Vvedenie_v_teoriu_igr

15. Кооперативные игры

Определение. Для игрока a K величина v(K)−v(K\{a}) называется вкладом игрока в коалицию K.

Пусть коалиция A образуется в результате следующего случайного процесса. Сначала с вероятностью 1/|A| выбирается игрок a1, затем из оставшихся |A| − 1 игроков с вероятностью 1/(|A| − 1) выбирается иг-

ðîê a2 и присоединяется к игроку a1 и т.д. В результате с вероятностью 1/|A|! будет выбрана перестановка игроков a1, ..., a|A|. Можно подсчитать вклад игрока al в коалицию {a1, ..., al}. Таким образом, для каждого игрока a его вклад (в какую-то коалицию K) будет случайной величиной, принимающей значение v(K) − v(K\{a}) (ãäå a K) с вероятностью

(|K| − 1)! (|A| − |K|)!/|A|!.

Определим теперь специальный дележ ϕ − вектор Шепли. Его компонента ϕa равна математическому ожиданию вклада игрока a, ò.å.

ϕa = X (|K| − 1)! (|A| − |K|)!(v(K) − v(K\{a})).

|A|!

K:a K

Проверим, что

Действительно,

Число коалиций, содержащих l игроков и среди них игрока a, равно

Поэтому в последней двойной сумме при любом l внутренняя сумма равна 1/|A|. Отсюда и следует (15.6).

Упражнение 15.8. Покажите, что вектор Шепли ϕ = (ϕa, a A) является дележом кооперативной игры.

Упражнение 15.9. Выпишите явные формулы для подсчета вектора Шепли в игре трех лиц. Найти вектор Шепли для кооперативной игры "джаз-оркестр"и показать его принадлежность ядру. Проверить, что

åñëè v(123) уменьшить на $3 , то вектор Шепли ядру не принадлежит.

171

ГЛАВА III. ИГРЫ МНОГИХ ЛИЦ

Упражнение 15.10. Показать, что для симметричной кооперативной игры вектор Шепли ϕ = (v|A|/|A|, ..., v|A|/|A|).

Комментарий и библиография к главе III

12. Определение ситуации равновесия для игры многих лиц принадлежит Дж. Нэшу [76]. Теорема 12.1 доказана С. Какутани [47] и использована для доказательства теоремы 2.3 о вогнуто-выпуклой функции. Теорема существования ситуации равновесия в играх с конечными множествами стратегий доказана Дж. Нэшем [76]. Там же приведены свойства ситуаций равновесия в смешанных стратегиях. Пример 12.1 принадлежит Н.Н. Воробьеву [34]. Определение игры, разрешимой по доминированию, введено Э. Муленом [71].

13. Основные понятия теории позиционных игр определены Дж. фон Нейманом и О. Моргенштерном в [72]. Полная формализация этих игр проведена Г.У. Куном [58]. Определение совершенного подыгрового равновесия принадлежит Р. Селтену [98]. Теорема 13.1 о существовании ситуации равновесия в позиционной игре с полной информацией доказана Г.У. Куном [58]. Концепция возмущенной игры, в которой игроки могут ошибаться при выборе своих стратегий, введена Р. Селтеном [99].

14. Пример 14.1 и теорема 14.1 об эквивалентности смешанных стратегий соответствующим стратегиям поведения в играх с полной памятью принадлежит Г.У. Куну [58]. Другие результаты по теории позиционных игр см. в сборнике [82]. С моделями многошаговых неантагонистических игр можно ознакомиться в [22, 23, 71, 91].

15. Основы кооперативной теории заложены Дж.фон Нейманом и

Î.Моргенштерном в [72]. Пример кооперативной игры "джаз-оркестр" принадлежит Г.П. Янгу (см. [71]). Понятие ядра определено Д. Джиллисом в [44]. Необходимое и достаточное условие существования ядра с

использованием новых комбинаторных объектов − приведенных сбалансированных покрытий − получено О.Н. Бондаревой в 1962 году в [13],

где, в частности, описаны приведенные сбалансированные покрытия для игр трех и четырех лиц. О.Р. Меньшикова в кандидатской диссертации (факультет ВМиК МГУ, 1978 год) перечислила все приведенные сбалансированные покрытия для игр пяти и шести лиц. Результат упражнения 15.5 взят из [109]. Теорию двойственности линейного программирования см. в [5]. Р. Ауман [7] определил понятие ядра для игры в нормальной форме. Ряд результатов в этом направлении получен А.А. Васиным (см.

172

15. Кооперативные игры

[22], где имеется также обзор работ по теории ядра). В.В. Морозов и М.Х. Аъзамхужаев ввели дискретные кооперативные игры, в которых

значения характеристической функции и компоненты дележей − целые

числа. Для таких игр поиск дележа из ядра сводится к задаче целочисленного линейного программирования. В [68] предложен эффективный алгоритм ее решения для игр шести лиц.

Вектор Шепли был определен в [102], где имеется аксиоматическое его обоснование (см. также [31]). С другими концепциями оптимально-

сти в кооперативной теории (решением фон Неймана-Моргенштерна, n-

ядром Шмайдлера и др.) можно ознакомиться в [55, 31, 78]. Фундаментальный обзор результатов по теории игр см. в [93].

173

ГЛАВА IV. ВВЕДЕНИЕ В МАТЕМАТИЧЕСКУЮ ЭКОНОМИКУ

В этой главе рассматриваются простейшие математические модели производства, распределения и потребления.

16. Модели нерегулируемых рынков

Важную роль в экономической теории играет понятие рынка. Рынок − это механизм обмена товарами, включающий два типа агентов:

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

В этой главе рассматриваются три основных модели рынка одного товара:

1)рынок в условиях совершенной конкуренции, или конкурентный рынок, на котором много мелких агентов-производителей и потребителей;

2)монополизированный рынок, на котором один производительмонополист взаимодействует с большим числом мелких потребителей;

3)олигополия, то есть рынок, на котором несколько фирм конкурируют, взаимодействуя с множеством мелких потребителей.

У читателя с математическим складом ума здесь возникают вопросы: что означает "мелкий"агент, "большое число мелких потребителей"и т.п.? Следует отметить, что достаточно полных и точных ответов на подобные вопросы не получено до настоящего времени. Некоторые подходы и оценки изложены в параграфе, посвященном олигополии. Указанные характеристики служат некоторым обоснованием сформулированных далее предположений о поведении агентов.

Конкурентный рынок одного товара

Рассмотрим рынок однородного (т.е. не различающегося по качеству) товара, такого как нефть или мука. Предположение, лежащее в основе модели конкурентного рынка, состоит в следующем: на рынке склады-

вается единая цена p на товар и ни один производитель или потребитель

174

16. Модели нерегулируемых рынков

не может повлиять на нее индивидуальными действиями, т.е. каждый агент приспосабливается к рыночной цене p.

Начнем с описания поведения производителей товара. Предполагается, что каждый из них стремится максимизировать прибыль от производ-

ства товара. Обозначим через A множество предприятий, поставляющих товар на рынок. В простейшем случае конкретное предприятие a A õà-

рактеризуется максимальным объемом выпуска, или производственной мощностью, V a è удельной себестоимостью продукта (в расчете на еди-

íèöó) ca. При этом стратегией предприятия является объем выпуска V . Формально поведение продавца a характеризуется функцией предложения Sa(p), которая указывает оптимальный объем производства в зависимости от цены. Рассмотрим, как определяется Sa(p) в данном случае:

ãäå V (p − ca) − функция прибыли.

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

стороны производителей − это суммарная функция предложения

S(p) = P Sa(p). Эта функция указывает общее количество товара, по-

a A

ставляемое на рынок в зависимости от цены. Упорядочим предприятия по возрастанию удельных себестоимостей, т.е. пусть c1 ≤ c2 ≤ ... Тогда

график функции предложения для случая трех производителей выглядит следующим образом:

S(P )6 V 1 + V 2 + V 3

V 1 + V 2

V 1

-

c1 c2 c3 p

Ðèñ. 16.1

В качестве примера более общей модели производства рассмотрим

175

ГЛАВА IV. ВВЕДЕНИЕ В МАТЕМАТИЧЕСКУЮ ЭКОНОМИКУ

предприятие, на котором имеются три вида производственных мощностей (станков) для выпуска товара. Каждый вид характеризуется вели- чинами удельной себестоимости ci и максимального объема выпуска V i,

ãäå i = 1, 2, 3 è c1 < c2 < c3. При выполнении заказа на выпуск V единиц товара предприятие стремится минимизировать издержки производства. Выясним, как зависит полная себестоимость C(V ) от объема выпуска при

оптимальной загрузке мощностей. Очевидно, что предприятие в первую очередь использует мощности с минимальной удельной себестоимостью выпуска. Если их не хватит, то будут задействованы мощности второго,

а затем третьего типа. Таким образом, график C(V ) имеет следующий вид:

V 1 V 1 + V 2 V 1 + V 2 + V 3 V

Ðèñ. 16.2

В общем случае предприятие a характеризуется функцией Ca(V ) себестоимости выпуска в объеме V на данном предприятии. Далее предпо-

лагается, что эта функция задает общие издержки. Прежде, чем сформулировать свойства функции издержек, напомним определение выпуклой (вогнутой) функции (см. 2)..

Определение. Функция C(V ) называется выпуклой (вогнутой), если для любых двух точек V1 è V2 и любого числа 0 < t < 1 справедливо неравенство C(tV1 + (1 − t)V2)) ≤ (≥)tC(V1) + (1 − t)C(V2).

Отметим некоторые свойства выпуклых функций, известные из курса математического анализа.

Выпуклая функция C(V ), определенная на полуоси V ≥ 0, непрерывна в любой точке V > 0.

Выпуклая и неубывающая функция C(V ) непрерывна и в точке

V = 0.

Для выпуклой функции C(V ) в любой точке V существуют левосто- ронняя C˙−(V ) и правосторонняя C˙+(V ) производные. Причем, если

176

16. Модели нерегулируемых рынков

V < V 0, òî C˙+(V ) ≤ C˙−(V 0).

Для дифференцируемой функции C(V ) необходимым и достаточным условием выпуклости является неубывание по V производной C˙ (V ).

Для дважды дифференцируемой функции аналогичным условием является неотрицательность второй производной ¨

C(V ).

Будем предполагать, что функция издержек C(V ) обладает следующими свойствами:

C1 монотонно возрастает по V ;

C2 C(0) = 0;

C3 является выпуклой функцией;

C4 C˙−(V ) → ∞ ïðè V → ∞.

Обсудим свойства C1-C4 с практической точки зрения.

Первое свойство очевидно: чем больше объем выпуска, тем больше общие издержки.

Второе условие кажется ограничительным, так как у предприятия могут быть постоянные издержки. Однако эти издержки не играют роли при расчете функции предложения (см. ниже), а инвестиционные процессы мы не рассматриваем.

Третье и четвертое свойства означают, что удельные издержки C˙+(V )

растут и стремятся к бесконечности с увеличением объема выпуска. В то же время из производственной практики известно, что при переходе от опытного производства к массовому выпуску возникает эффект масштаба, т.е. удельные издержки убывают с ростом объема выпуска. Однако, данный эффект возникает тогда, когда предприятие меняет структуру основных фондов. Рассматриваемая здесь модель отражает работу предприятия в стационарных условиях.

Дадим формальное обоснование свойства C3. Отметим, что рассмат-

риваемые величины (максимальный объем выпуска, реальный объем, издержки) относятся к некоторому фиксированному периоду времени. Рас-

смотрим две технологии, характеризующиеся объемами выпуска V1 è V2. Будем чередовать эти технологии (пусть доля времени t используется одна технология, а доля времени (1 − t) − другая). Таким образом, мы выпустим объем tV1 + (1 − t)V2 с издержками tC(V1) + (1 − t)C(V2). Следовательно, C(tV1 + (1 − t)V2)) ≤ tC(V1) + (1 − t)C(V2).

Упражнение 16.1. Какие реальные факторы не учтены в этом рассуждении?

177

ГЛАВА IV. ВВЕДЕНИЕ В МАТЕМАТИЧЕСКУЮ ЭКОНОМИКУ

Для функции себестоимости Ca(V ), удовлетворяющей условиям C1- C4, функция предложения предприятия определяется как

Sa(p) = Arg max(pV − Ca(V )),

V ≥0

ãäå pV −Ca(V ) − функция прибыли. Заметим, что здесь нет ограничения сверху на объем V выпускаемого товара.

Утверждение 16.1. Если функция Ca(V ) удовлетворяет свойствам C1 − C4, то функция Sa(p) удовлетворяет следующим свойствам:

S1 Sa(0) = 0;

S2 для каждого p множество Sa(p) выпукло и ограничено, а график

непрерывной функции pV − Ca(V ). Следовательно, множество Sa(p) замкнуто. По свойству C4 функция издержек C(V ) растет быстрее любой линейной функции. Поэтому при любом p > 0 найдется такая величина V (p), ÷òî pV −Ca(V ) < 0 V ≥ V (p). Отсюда вытекает ограниченность множества Sa(p).

S3. Возьмем p < p0 и зафиксируем произвольные V Sa(p),

Отсюда с учетом p < p0 находим C˙−a (V ) < C˙+a (V 0). Из выпуклости функции Ca(V ) следует неравенство V ≤ V 0.

Графический метод построения функции предложения

1) Пусть Ca(V ) − гладкая функция. Если максимум прибыли дости-

178

16. Модели нерегулируемых рынков

Строим график обратной функции (C˙ a)−1(p). Для этого отобразим график функции C˙ a(V ) симметрично относительно биссектрисы. На оси

pсоединим ноль с точкой C˙ a(0) и получим график функции Sa(p).

2)С негладкой функцией поступаем аналогично: скачкам функции C˙ a(V ) будут соответствовать горизонтальные отрезки на графике функ-

öèè Sa(p).

Пример 16.1. Функция издержек задана следующим образом:

Требуется построить функцию предложения Sa(p).

1) Строим функцию C˙ a(V ):

179

ГЛАВА IV. ВВЕДЕНИЕ В МАТЕМАТИЧЕСКУЮ ЭКОНОМИКУ

Упражнение 16.2. Найдите функцию предложения Sa(p) по заданной функции издержек Ca(V ) = max[V, V 2].

Функция спроса

Мы описали поведение производителей. Обратимся теперь к другой стороне рынка и рассмотрим поведение второй группы агентов, действу-

ющих на рынке, − потребителей.

Пусть B − множество потребителей товара; b B − конкретный потребитель, который характеризуется функцией спроса Db(p), указывающей, какой объем товара готов купить потребитель b по цене p. Общей

характеристикой поведения всего множества присутствующих на рынке потребителей является суммарная функция спроса, которая определяется следующим образом: D(p) = P Db(p). Для начала рассмотрим

b B

несколько примеров функции спроса отдельного потребителя.

Пример 16.2. Пусть Kb − денежный капитал потребителя b. Потребитель тратит весь капитал на покупку товара, тогда Db(p) = Kb/p.

Пример 16.3. Как и в предыдущем примере, потребитель b характеризуется размером имеющегося у него денежного капитала Kb. Отличие

состоит в том, что потребитель может потратить свой капитал не только на этом рынке товара, но у него есть возможность покупать тот же товар в другом месте по фиксированной цене rb, которая называется ðå-

зервной ценой для данного потребителя. Смысл этой величины состоит в том, что потребителю невыгодно покупать товар на рассматриваемом рынке, если цена превышает rb, ò.å. ïðè p > rb покупка не производится.

180