CC BY
112
УДК 519.833.2 ББК 22.18
РАВНОВЕСИЕ В БЕЗОПАСНЫХ СТРАТЕГИЯХ В МОДЕЛИ ПРОСТРАНСТВЕННОЙ КОНКУРЕНЦИИ ХОТЕЛЛИНГА 1
Искаков М. Б. 2 , Павлов П. А. 3
(Учреждение Российской академии наук Институт проблем управления РАН, Москва)
Задача пространственной конкуренции была сформулирована в 1929 году Хотеллингом. Это модель игрового двухшагового взаимодействия участников, в котором их стратегиями являются, во-первых, определение расположения своих торговых точек в пространстве и, во-вторых, установление цен на товар. В задаче не для всех случаев местоположения существует равновесие Нэша в игре определения цен. Для исследования таких случаев предлагается использовать равновесие в безопасных стратегиях, что позволяет полностью решить игровую задачу. Рассмотрен нетривиальный частный случай повышения цен на пространственном рынке при переходе от монополии к дуополии.
Ключевые слова: теория игр, равновесие в безопасных стратегиях, пространственная конкуренция Хотеллинга.
Введение
Статья посвящена исследованию классической задачи пространственно распределенной конкуренции, поставленной Хотел-
1 Текст приводится в соответствии с изданием «Математическая теория игр и ее приложения. - 2009. - Т. 1. №2».
2 Михаил Борисович Искаков, кандидат технических наук ([email protected]).
3 Павел Алексеевич Павлов, аспирант ([email protected]).
лингом в 1929 году [11]. Основной предпосылкой появления модели пространственно распределенной конкуренции стало наблюдение, что на большом рынке, где один покупатель приобретает товар у одного продавца, а другой у иного, выбор зависит не только от цены. Причиной такого эффекта может служить множество факторов, которые влияют на характер конкуренции и на поведение как покупателей, так и продавцов. Одним из важнейших факторов является пространственное расположение продавцов и покупателей и вытекающие из этого транспортные издержки. Модель Хотеллинга описывает поведение участников рынка, на которых влияют два фактора: цены и затраты на перевозку товара. Основная сложность, обнаружившаяся при исследовании модели,
- отсутствие равновесия Нэша в игре установления цен для многих случаев расположения магазинов продавцов, предлагающих товар [9]. При дальнейших исследованиях модели разными авторами был получен ряд как положительных, так и отрицательных результатов. Отрицательные результаты сводились к доказательству несуществования равновесия Нэша в различных вариантах модели [8, 9]. Положительные результаты были получены на разных путях: модификации функции транспортных издержек, при которой игра цен всегда имеет равновесное положение [9], решение игровой задачи в смешанных стратегиях [12], введение «эффекта сноба», при котором предпочтения покупателей зависят от объема продаж магазинов [7]. В предлагаемой статье в качестве исхода игры цен для тех случаев, в которых не существует равновесия Нэша, берется простое равновесие в безопасных стратегиях (РБС) [4, 6], которое для рассматриваемой задачи существует всегда. Такой подход подкрепляется тем, что игровой смысл РБС, заключающийся в стремлении игроков к увеличению своего выигрыша, но при условии своей безопасности относительно действий других игроков, полностью соответствует естественной логике поведения участников моделируемой ситуации. Применяемое доопределение равновесного состояния позволяет получить решение игровой задачи по обоим параметрам стратегии - местоположению и ценам - и попутно обнаружить интересные эф-
фекты, возникающие в частных случаях игры пространственной конкуренции.
1. Постановка задачи
Рис. 1. Расположение игроков-продавцов на отрезке
Рассматривается отрезок [А, В] длины I, - это может быть улица в городе, береговая линия или автомагистраль. На нем расположены покупатели с некоторой постоянной плотностью, которую без потери общности можно считать единичной. На расстоянии а и Ь от концов отрезка в точках х1,х2(х1 ^ х2) расположены магазины игроков 1 и 2, предлагающие одинаковый товар по ценам р\ ,р2. Расстояние между магазинами обозначается 5 = I — а — Ь. Каждый покупатель тратит на транспортировку товара до дома некоторую цену на единицу длины, которая, также без потери общности, считается единичной. Единица товара потребляется в каждую единицу времени в каждой точке отрезка, т. е. спрос является абсолютно неэластичным (для наиболее распространенного варианта постановки задачи). Все потребители не имеют никаких предпочтений по выбору продавца, кроме как по сумме стоимости товара и затрат на транспортировку. Таким образом, объемы проданного товара д1, ц_2 равны длине отрезков, на которых расположены покупатели, выбравшие тот или иной магазин. Издержки производства (приобретения) товаров магазинами считаются нулевыми и не входят в их целевые функции. Исследуется равновесие, совершенное по подыграм в динамической игре, которая проходит в три шага:
Шаг 1. Продавцы определяют точки своего расположения Х1, х2 (Х1 ^ х2).
Шаг 2. Продавцы определяют цену на свой товар р1 ,р2.
Шаг 3. Покупатели выбирают продавца, у которого они покупают
289
единицу товара.
Целевая функция покупателя:
и(х) = и0 — ШШ^ + |х* — х|).
гв1,2
где х - точка расположения покупателя, а ио - полезность товара для покупателя, которая без ограничения общности может считаться единичной. Возможны два варианта постановки задачи. В первом каждый покупатель обязательно покупает единицу товара, даже если при этом его целевая функция становится отрицательной. В большей части работ рассматривается именно этот случай. Во втором случае покупатель отказывается от приобретения товара, если это для него убыточно.
Для первого варианта постановки задачи целевая функция игрока-продавца 1:
{Р11, Р1 <Р2 — 5;
Р1(а + г+Р2-Р1), |Р1 — Р21 ^ 5;
0, Р1 > Р2 + 5.
В зависимости от назначенных цен для игрока 1 может реализо-
ваться один из трех случаев: полный захват рынка, установление конкурентного сосуществования, потеря рынка. Целевая функция игрока 2 выписывается симметрично. Несколько более сложные целевые функции игроков для второго случая постановки задачи будут приведены ниже.
2. Обзор полученных ранее результатов
К моменту постановки задачи Хотеллингом в 1929 году [11] строгой математической теории игрового равновесия Нэша еще не существовало, хотя словесная формулировка соответствующего понятия была дана еще в XIX веке в работах Курно, поэтому
290
равновесная ситуация искалась в терминах простых логических соображений. Была найдена такая точка границы между областями двух конкурирующих магазинов х, что для находящегося в ней покупателя безразличен выбор того или иного продавца, при условии, что разница цен не превышает стоимости перевозки на расстояние между магазинами 5:
Х1 + Х2 , Р2 - Р1 Х =----------1--------.
2 2
Далее было получено выражение для целевых функций продавцов, их производные по ценам были приравнены нулю, и в результате найдены равновесные значения:
1,, а — Ь. 1,, а — Ь.
Я1 = Г2(1 + —), <!'2 = 2(1-----------------------------------з~У
Хотеллинг в своей статье нашел решение, являющееся оптимальным, но не исследовал, при каких условиях локальное равновесие является глобальным. На протяжении пятидесяти лет не было почти никаких работ, посвященных данной теме. Большинство последующих работ можно разделить на две группы: 1) поиск равновесий для базовой модели и исследование поведения игроков в тех областях, где равновесие отсутствует; 2) модификации модели с целью описания более сложного поведения участников рынка. Необходимо отметить, что в большинстве публикаций разбирается модель дуополии на отрезке ввиду резкого усложнения задачи при увеличении размерности (количества игроков).
В работе [9], посвященной полностью модели Хотеллинга, для некоторых случаев опровергается результат, полученный в 1929 году. Также приведена измененная модель, в которой равновесие по подыграм существует всегда. Сформулировано и доказано следующее утверждение.
Утверждение 1. Для а + Ь = I существует единственное равновесие р1 = р2 = 0. Для а + Ь < I точка равновесия существует тогда и только тогда, когда выполняются
/7 а Ь,^ 4,, ,, Ь а,^ 4 .
(I + 3—) ^ з 1(а, + 2Ь), (I + з—) ^ з 1(Ь + 2а)
и в данном равновесии
а — Ь , а — Ь Р1 = I + —, Р2 = I----------.
Если же изменить функцию транспортных издержек с х на х2, тогда равновесие в подыгре определения цен существует всегда и задача имеет решение.
В работе [12] рассматривается модификация задачи Хотел-линга, когда стратегией производителя является интервал цен с плотностью вероятности выбора каждого значения. Пусть №, Г2) - равновесие, где ^ - функция распределения цены каждого игрока, и пусть аг,Ьг - наименьшая и наибольшая цена из данного распределения. Определяется равновесие Т как такое, для которого Ьг — аг ^ 25 . Доказывается утверждение о том, что в двухшаговой игре производителей со стратегиями по местоположениям и ценам любое равновесие является равновесием типа Т по ценам, и есть как минимум одно такое равновесие.
В работе [8] доказано, что если игроки определяют местоположение и цену не в 2 шага, а одновременно, то равновесие отсутствует.
В [7] в модель вводится «эффект сноба», при котором в целевую функцию покупателя вводится дополнительная отрицательная полезность, зависящая от объема продаж выбранного магазина:
—и(х) = Рг + 1хг — х1 + кдг.
При этом покупатель должен при выборе прогнозировать объем продаж производителей. То есть в данной постановке при такой активной позиции покупателя игра, фактически 2-шаговая в исходной постановке задачи, становится реально 3-шаговой. Найдены уникальные выпуски товаропроизводителями дг при фиксированных хг,Рг. На отрезке [А, В] определены регионы с различными предпочтениями покупателей по выбору производителя.
3. Постановка задачи при неотрицательных выигрышах покупателя
В этой статье исследуется постановка задачи с неотрицательной полезностью покупателя. Целевая функция покупателя:
и(х) = тах(0,1 — тт(Рг + 1хг — х|)).
¿€1,2
Для такого варианта постановки задачи при выписывании целевых функций продавцов более удобным будет сначала рассмотреть игру установления цен в пространственной конкуренции неотрицательной полезности покупателей на прямой (А =
—<х,В = ж). Условие неотрицательной полезности позволяет ограничить область рынка, где расположены покупатели, не отказывающиеся от покупок, что делает задачу корректной. Единственной существенной характеристикой расположения магазинов, влияющей на выбираемые игроками стратегии Р1,Р2, является расстояние между ними 5 = | х2 — х1 | .
При заданных ценах Р1 , Р2 возможны следующие исходы. Если цены различаются более чем на 5 : \[)1 — р21 > 5, то игрок с более высокими ценами исчезает с рынка. Также исчезает с рынка игрок, установивший цены выше или равные единичной полезности товара Р1 > 1 . Если сумма величин 1 — Рг превышает расстояние 5, то области двух магазинов не соприкасаются друг с другом. В оставшемся случае границей областей двух магазинов будет точка Х1+Х2 + Р2 -р1, в которой расположен покупатель, которому безразличен выбор того или иного продавца (рис. 2).
293
Рис. 2. Полезность покупателей в областях продавцов при условии их соприкосновения
Целевые функции игроков:
V (рі),
иі (рі ,Р2 )=<
((рі <Р2 — 5) и (рі > 2 — 5—Р2)) П(рі ^ 1);
иц (рі ,Р2 ), (рі > Р2 — 5) П (рі < Р2 + 5 )П
П(рі ^ 2 — 5 — р2);
(рі >р2+5) и (рі > 1);
(1)
иііі, 'и! (р2 ),
П2 (рі ,р2 )=<
((р2 <рі — 5) и (р2 > 2 — 5—рі)) п(р2 ^ 1);
иіі (рі ,р2 ), (р2 > рі — 5) П (р2 ^ рі + 5)П
П(р2 ^ 2 — 5—рі); иііі, (р2 > рі + 5) и (р2 > 1);
где
иі (рі) = 2рі (1 — рі),
( \ /і і р2 — рі + 5\
иіі (рі ,р2) = рі(1 — рі +-----------------2--------)’
иш = 0.
На рис. 3 (для случая 5 < 1 ) изображены области, на которых
294
функция и1 (р1 , р2) принимает значения и1 (Р1), иц (Р1,Р2) и иш. В области II происходит конкуренция сосуществующих на рынке фирм. В нижнем треугольнике области I в конкуренции побеждает фирма 1. В верхнем треугольнике области I зоны покупателей фирм не пересекаются. В области III фирма 1 терпит поражение в конкуренции и исчезает с рынка. Сравнительно со случаем
Рис. 3. Области значений целевой функции игрока 1
игры на прямой, в игре с симметричным расположением игроков (рис. 4) целевые функции игроков имеют более сложный вид. Области I и II разделяются на подобласти, в зависимости от того, достигает ли граница зоны покупателей данного магазина края отрезка [А, В] (рис. 5).
Целевая функция (для игрока 1) имеет вид:
{и1.\(р\)=2р1(1 — Р1), Р1 ^ 1 — а,
и/.2(Р1) = Р1 (1 + а — р1), р1 е [1 — 5 — а, 1 — а],
и/.з(Р1) = Р1(5 + 2а) = Р11, Р1 < 1 — 5 — а;
иц(р р2) = {иіі.і(рі,р2) = 3рі(2+<з+Р2 — рі), рі ^ 1 — а,
’ ]и//.2(рі,р2) = !рі(5 + 2а + р2 — рі), рі ^ 1 — а;
иііі = 0.
При несимметричном расположении игроков а = Ь их целевые функции еще несколько усложняются. Для игрока 1:
и/ (рі)=<
иі.і(рі) = 2рі(1 —рі), рі ^ 1 — а,рі ^ 1 — 5 — Ь
иі.2(рі) = рі(1 + а—рі), рі ^ 1 — а,рі ^ 1 — 5 — Ь
иі.з(рі) = рі(1 + Ь+5 — рі),рі ^ 1 — а,рі ^ 1 — 5 — Ь
иі.4(рі) = рі(5+а+Ь), рі ^ 1 — а,рі ^ 1 — 5 — Ь
(2)
и\, (рі ,р2)=/ и".і(рі,р2) = 3 рі (— рі),
рі ^ 1 — а;
ил.2 (рі, р2) = 2рі (5 + 2а+р2 —рі), рі ^ 1 — а;
и/// = 0.
Рис. 4. Симметричное расположение игроков на отрезке
Рі
III
Рис. 5. Области значений целевой функции
Целевая функция игрока 2 выписывается симметрично:
и/(р2)=<
(3)
иі.і (р2) = 2р2(1 —р2), р2 > 1 — а,р2 > 1 — 5 — Ь иі.2 (р2) = р2 (1+а—р2), р2 < 1 — а,р2 > 1 — 5 — Ь иі.з(р2) = р2(1+Ь+5—р2),р2 > 1 — а,р2 < 1 — 5 — Ь и/.4(р2)= р2(5+а+Ь), р2 < 1 — а,р2 < 1 — 5 — Ь
иП(рі, р2) =
иіі.і(рі, р2) = 3 р2 (—р2), р2 > 1 — а;
иіі.2(рі,р2) = 2р2(5+2а+рі —р2),р2 < 1 — а;
и//7 = 0.
Функция их (рх) всегда состоит из не более чем трех участков, случаи и/.2 (Р1) и и/.з(р1) являются взаимоисключающими при фиксированных а, Ь, 5.
4. Модель простого равновесия в безопасных стратегиях
Если рассмотреть игру установления цен при фиксированных местоположениях игроков, то для несовпадающих х1 = х2 каждый из игроков может, назначив достаточно низкие цены, обеспечить себе положительный выигрыш независимо от стратегии конкурента. С другой стороны, при некоторых местоположениях магазинов не существует равновесия Нэша в игре цен, потому что в локальном равновесии, найденном Хотеллингом (далее называемом равновесием Хотеллинга), возникает следующая ситуация. По крайней мере один из игроков может, опустив цены относительно данного равновесия, полностью овладеть рынком и получить при этом дополнительную прибыль. Поскольку при реализации этой угрозы одним игроком второй теряет все и получает наихудший результат из возможных, естественно предположить, что рациональной стратегией в областях несуществования равновесия Нэша будет стремление к наибольшему выигрышу при исключении возможности указанного наихудшего результата игры. Именно эта логика поведения заложена в идее равновесия в безопасных стратегиях [4, 6]. Приведем определения простого РБС, достаточного для исследования задачи.
Пусть задана игра Г = (XI, иг, г е N), где N - множество игроков, Хг - множества их стратегий, иг - их функции выигрыша.
Определение 1. Угрозой игрока у' игроку i ] ^ г называется пара ситуаций х, (х'^,х—) такая, что и^(х^,х—) > и^(х) и иг(х^,х—]) < иг(х) . При этом ситуация х называется содержащей угрозу, а профиль (х^ ,х—^), так же как и стратегия х^ , называются угрожающими игроку г со стороны игрока ] в ситуации х.
Определение 2. Стратегия хг игрока i называется простой безопасной стратегией при заданной обстановке х-г, если ситуация х не содержит угроз игроку й.
Определение 3. Множеством Шг(х) С Хг простых стратегий, предпочтительных с учетом угроз для игрока й от-
298
носительно ситуации x называется множество стратегий xi таких, что ui(x'i,x-i) ^ щ(x) и для любого игрока i = j и для любой его угрозы игроку i: (x\,x-i)(x'i,x'i,x-ij) выполнено ui(x'i,x'i,x-ij) ^ Ui(x).
Определение 4. Ситуация x* называется простым равновесием в безопасных стратегиях, если Vi : x* С
argmax ui(xi,x—i).
x;CW;(x*)
Комментарий. xi G Wi(x*) ^ (ui(xi,x*_i) = ui(x*)) П (xi -
безопасна при окружении x*i).
5. Существование РБС в задаче Хотеллинга
Теорема 1. Игровая задача Г : (Xi = Ш.+ ,щ, i G 1,2), где u определяются (1), (2), (3), всегда имеет решение в смысле РБС.
Доказательство. Зафиксировав цену конкурента p2 и рас-
сматривая срез функции ui(pi,p2), можно заметить, что при различных р2 целевая функция игрока 1 имеет качественно различный вид. Пусть 5 < 0,5 , - это наиболее интересный случай. Тогда при р2 ^ 5 целевая функция ui(pi ,p2) располагается в областях
II и III и является однопиковой по pi (рис. 6). При 5 <р2 ^ 1 — 5 целевая функция u1(p1,p2) располагается в областях I, II и III и является двупиковой (рис. 7), причем возможен как случай превышения первого пика, располагающегося в области I, над вторым, так и обратный случай. При p2 > 1 — 5 целевая функция первого игрока по мере роста pi располагается в областях I, II, I и III и также может быть двупиковой (рис. 8). При 5 > 0,5 и при 1 — 5 < pi ^ 5 целевая функция является однопиковой и располагается в областях II, I и III (рис. 9).
Каждый из игроков при xi = x2, 5 > 0 может гарантированно получить неотрицательный выигрыш, назначив положительную цену ниже, чем 5. Следовательно, при любом положении в игре, при котором какой-либо из игроков полностью вытесняется с рынка, угрозой проигравшего победителю будет назначение такой цены, значит такое положение не может быть РБС. Сле-
299
довательно, любое РБС в данной задаче может находиться либо в области конкурентного сосуществования (область II для обоих игроков), либо в области непересечения покупательских зон (область I для обоих игроков). То есть РБС может лежать только в выпуклом компактном множестве Ыц : |рі — р21 ^ 5, 0 ^ рі ^ 1.
Рассмотрим игру Г', в которой целевые функции совпадают с Пі,П2 на множестве Ыц, а вне него определяются следующим образом:
иі (рі,р-і) = <
иі (^шіп (Р-і),Р-і)~ Рі < І^шіп (р-і),
2(^шіп
(р-і)) + 2рі, р-і є [0, 1],
иі(рі,р-і) , рі є [Р-шіп (p—i), ^max(p—i)],
Р-і Є [0, 1],
иі(V шах
(р-і ),р-і)+ Рі > І^шах (р-і),
+2(^ шах (р-і)) — 2рі, р-і Є [0, 1],
—», р-і Є [0,1];
где
Цшіп(р-і) = тах{0,р-і — б}, Цшах(р-і) = тіп{р-і + 5,0}.
Рис. 6. Целевая функция игрока 1 при р1 < 5,5 < 0.5
I
и^р^рт) б<р2<\-6
Рис. 7. Целевая функция игрока 1 при 5 <р2 ^ 1 — 5,5 < 0.5
и\(Р\,Рг) р2>\~$
Рис. 8. Целевая функция игрока 1 при р2 > 1 — 5,5 < 0.5
' иу(ру.р2) 1 -6<р2<3
Рис. 9. Целевая функция игрока 1 при 1 — 5 < р2 < 5,5 > 0.5
Так как абсолютное значение производных и\,п2 не превышает 2, то целевые функции Щ игры Г вогнуты по Рг. Следова-
301
тельно, существует равновесие Нэша в игре Г : (pi, ¿52) G Мц. Если это равновесие является глобальным равновесием Нэша (а, следовательно, и РБС) в исходной игре, то (pl,p2) = (Pi,P2) и для данного случая утверждение теоремы доказано.
Допустим, что это не так, что означает: (u}(p2 — S) > u}i(pi,P2))V(u2(p1 —S) > ujj(p2,pi)), то есть хотя бы для одного из игроков первый пик целевой функции выше второго (рис. 7).
Предположим, что pi > 0,5 + S. Тогда игрок 2, выбрав Р2 = 0,5, вытеснит соперника с рынка и получит максимально возможный в игре выигрыш 0,5. Следовательно, (pi ,¿2) не безопасна. То есть РБС следует искать при выполнении условия 'p1,'p2 ^ 0,5 + S, при котором функция ui(p) является возрастающей на [0, pi — S].
По аналогии с наилучшим ответом при заданном окружении (pfR(p-i) = arg maxui(p,p-i)) введем понятие наилучшего
Pi&Xi
безопасного ответа:
pfSR(p-i) = arg max ui(p,p-i),
PitVi(p-i)
где Vi(p-i) множество безопасных стратегий игрока i при окружении p-i. В исследуемой игре могут быть угрозы двух видов: угрозы полного вытеснения игрока с рынка ("сильные"угрозы) и угрозы в таких ситуациях игры, в которых назначенная цена одного из игроков превосходит цену второго пика его целевой функции. Для решаемой задачи удобно учитывать угрозы только первого типа, и в качестве наилучшего безопасного ответа рассматривать стратегии безопасные относительно только таких угроз. При таком ограничении наилучший безопасный ответ определяется следующим образом:
(4) pfSR(p2) = argmax u1II (p,p2) = pBR(p2),
p€[p2 S,P2 +¿1
если u^I(p2,pfSR(p2)) ^ u2(pfSR(p2) — S), т. е. когда второму игроку невыгодно вытеснять с рынка соперника. В ином случае
302
наилучший безопасный ответ определяется из условия:
(5) и21(р^ЗЯ(р2) — 5) = и2!! (Р2,Р^ЗЯ(Р2))
При этом в области Р1 е [р2 — 5, р2 + 5] (область II) безопасными для игрока 1 будут только цены р1 ^ рв^д(р2). Только при таких ценах будет выполняться условие безопасности его стратегий: и|(р1 — 5) ^ и|7(р2,р1) (второму игроку невыгодно вытеснять соперника). Функции р1^зя(р2), рВ5Д(р1) являются непрерывными в силу непрерывности Щ1 (р), Пц(р1,р2) и того, что решение (4) переходит в решение (5) непрерывно. Данные функции определяются для произвольных значений Р1 , Р2 и принимают значения внутри множества Шц. Следовательно, существует точка (р1,р2) е Шц такая, что р2 = рВ8К(р2), р2 = рВ8К(р1). Так как, согласно (4), (5), наилучший безопасный ответ не превосходит цену второго пика, то для найденной точки этот наилучший безопасный ответ учитывает не только сильные, но и вообще все угрозы. Только такие точки являются РБС. Они являются РБС тогда, когда для любого игрока его переход к стратегии, не являющейся безопасной, не является предпочтительным с учетом угроз (то есть угрозы превосходят выигрыш при таком переходе). Для данной задачи это так, поскольку содержащиеся в ней угрозы связаны с максимальным ущербом (полным вытеснением игрока с рынка).
6. Исследование игры цен на прямой
Решение игровой задачи назначения цен на прямой [А, В] = [—то, +то], при заданных местоположениях, зависит только от одного параметра, от 5. Функции выигрыша задаются формулой (1). Исследуем возможные типы равновесий в игре на прямой
- равновесия Нэша и РБС. Прежде всего, следует заметить, что равновесие (Нэша или РБС) может располагаться либо в области
II (которая идентична для обоих игроков), там где устанавливается конкурентное равновесие, либо в той части области I, где зоны двух игроков не пересекаются. Случаи полного вытеснения с рынка одного из игроков при 5 > 0 исключены.
Область, в которой не существует равновесий Нэша, - это область достаточно малых 5. В таком случае локальное равновесие, найденное Хотеллингом (точнее, его аналог для рассматриваемой модификации задачи), не является глобальным. Это происходит потому, что максимум двупиковой функции игрока, при условии, что партнер выбрал точку локального равновесия, лежит в области I, т. е. первый пик выше второго. При этом в игре существует РБС, описываемое следующей системой уравнений (рис. 10):
“щ(р1,рт2)
*
>н >1« >1« _
Р\ - ь р{ р{ + д
Рис. 10. Равновесие в безопасных стратегиях
( иП(р*1,р*2) = иI(р1 — 5),
1 и п (р*2,рХ) = щ (р2 — 5).
Так как равновесные стратегии равны из соображений симметрии р\ = р2 = р2, то уравнение равновесных цен: иП (р*,р*) = Щ (р2 —5).
Для того чтобы точка была РБС, необходимо выполнение условий РБС:
Ує Є (0,5] : иі(р* — 5 + є) > иц(р*,р* + є).
Это условие означает, что если игрок увеличит свою стратегию до р* + е, то игроку 2, сравнительно с его равновесным положением р*, станет выгодно предпочесть стратегию р* — 5 + е, при которой он вытесняет с рынка игрока 1.
Равновесие Хотеллинга описывается уравнениями:
{UII (р*,р2) = max u II (рх, Р2), pi
uii (р2, Pi) = max uii (р2, р1),
uii(р*,р*) = max uii(р,р*). p
Условием, при котором это равновесие является решением задачи, будет требование, чтобы игрокам не было выгодно переходить с него к стратегии вытеснения конкурента (рис. 11):
* Г-* * * -*
р, -S р, pt +д
Рис. 11. Равновесие Хотеллинга
(7) и (р* - 6) <и2(р\р*).
Условие неотрицательности целевой функции покупателей порождает появление еще одного типа равновесия - равновесия
305
при условии отрыва. В нем покупатель, находящийся на границе зон двух магазинов получает при покупке товара в любом из них нулевую полезность, т. е. при малейшем повышении цен покупательские зоны магазинов отрываются друг от друга. В этом случае равновесные стратегии игроков находятся на границе областей II и I их целевых функций (рис. 12). Условием равновесия будет система неравенств:
(8)
диіі (р\,рЪ) дРі диі (р|)
> 0,
дрх диіі (р|,рі)
дР2 ди1 ОРР
дР2
< 0,
> 0, < 0.
Этот случай допускает не единственное решение, а целый отрезок возможных равновесий на плоскости (р1,р2). Наконец, последний, четвертый случай, при котором игроки расположены настолько далеко, что никак не влияют друг на друга, и игра сводится к независимой оптимизации цены каждым.
Исследуя все вышеперечисленные случаи и решая соответствующие системы уравнений (6), (7), (8), можно получить решение задачи установления цен на прямой и доказать следующее утверждение (рис. 13).
306
Рис. 13. Зависимость равновесных цен от расстояния между
магазинами
Утверждение 2. Игровая задача установления цен на прямой имеет следующее решение в РБС:
1) При 5 Є
0, и [0,0,263] - РБС:
р* р* р* 2+76-V1762-46+4
р1 р2 р 4 ,
и1 _ и2 _ 2(р * — 5)(1 — р* + 5);
2) При 5 Є
-2,24+^25,6 6 10,72 , 7
равновесие Хотеллинга:
32
РІ _ р2 _ Р* _ 0,4 + 0,25, и1 _ и2 _ ^р* ;
3) При 5 Є [7, 1] -равновесие при условии отрыва:
ша^{ — 5, 0,5} < р1 < тіп {|, 1,5 — 5}
р2 _ 2 — 5 — р1, и* _ 2р*(1 — р*);
4) При 6 е [1, то) : р* = и* = 0,5.
Следует отметить интересный парадокс: при 6 е (0,5; 1) уровень цен, устанавливающихся при конкуренции, выше, чем в монопольном случае непересекающихся областей. Но значение их выигрышей при этом тем не менее меньше, чем в монопольном положении. Чтобы пояснить этот феномен, можно представить, что игроки, находящиеся на расстоянии, соответствующем равновесию при условии отрыва, установили цены р* = 0,5. Тогда зона покупателей игрока 1 имеет длину 0,5 слева от его магазина и длину 6/2 - справа. При этом любое малое увеличение или уменьшение цены компенсируется соответствующим уменьшением или увеличением его левой подобласти так, что доходы с нее не увеличиваются. Но граница его правой подобласти, встречая конкурентное давление второго игрока, изменяет свою длину с приращениями в два раза меньшими, чем левая граница. Поэтому, слабо увеличивая цену, игрок получает с правой подобласти дополнительный доход. Таким образом, устанавливаются равновесные, более высокие цены.
7. Исследование игры цен с симметричным расположением игроков
Исследование игровой задачи цен открывает, что количество вариантов равновесного решения, возможных при различных значениях параметров а и 6, увеличивается, сравнительно со случаем игры на прямой, с 4 до 11. Соответствующие всем возможным равновесиям уравнения, равновесные цены и выигрыши, ограничения приведены в таблице 1. На рис. 14 показано расположение областей, соответствующих различным равновесиям на плоскости (а, 6), а рис. 15 и 16 иллюстрируют общий вид функций равновесных цен и выигрышей игроков в зависимости от а и 6. Для случаев 7, 8, в которых существуют множественные равновесия, показаны средние значения равновесных цен и выигрышей.
Утверждение 3. Игровая задача установления цен на отрезке с симметричным расположением игроков имеет решение (таблица 1) 308
309
Таблица 1. Решение игры цен с симметричным расположением игроков
Уравнение Решение Ограничения
1 иілір* ~5) = ипл(р*,р*) р* _ 2+7(5—л/17(52—4(5+4 и* = 2(р* - 5)(1 + 5 - р*) \ 2-3(5+^17(52-4(5+4 5 < ~2,2іо/225,6 ~ °>263
2 Щ.2ІР* - 5) = ипл(р*,р*) * 2(5(1+(5+а) Р ~ 3(5+2 а ’ и* = (р* - 5)(1 + а + 5 -р*) ^ 2—3(5+\/17(52—4(5+4 а ^1-25
3 иі.з(р* -5) = ип.2(р*,р*) р* = 25, и* = 5(5 + 2а) 5/2 < а < 1 -25
4 р* = а^тах иц, \(р,р*) р р* = 0,4 + 0,25, и* = 0,06(2 + 5)2 а^дЛ^,6е [§,0,263] а ^ 0,6-0,25,5 Є [§,§]
5 ипл(р*,р*) = ип.2ІР*,Р*) р* = 1 — а, и* = 0,5(1-а)(5 +2а) а ^ 0,6 — 0,25, а ^ 1 - 25, а ^ 5/2
6 р* = &т%т&хиц.2(р,р*) р р* = 5 +2а, и* = 0,5(5 + 2а)2 а < 5/2, а ^ 0,5 - 0,755
Управление в социальных и экономических системах
1 о 9 8 7
и р * и 2 р * р * а сгя р 3 р х е 2 р * а ей р3 р х е ) и и |'~Ч |'~Ч . . р р Ю * 1—‘ * р р 1—‘ * ю * и и рр [0*1—1 ■* и и |"~Ч |'~Ч . . 22 рр Ю * 1—‘ * рр 1—‘ * ю * и и 22 рр [0*1—1 ■* У р в и О) и к о>
р * 1 1 и * 2 Р 1 1 ) р * 2 + ІР и * 2 + ІР 2 Р * и * 0 5 и р р р II II Л V 22В3 -* 1 5'х 1 ^ 1 1 74 1 1 і ~ 70 р 3* 1-1 і «■* ^ і і а О 0 1 Л ^ ю|со- 1 2| 1 О и р р р е*.*(0* * II II Л V р 2 3 3 ^ 1 и а 11 а р 1 2 1 4 1 ^*13+ I 1 і - 1 а + 3 р » - а 3? «*• * ^ і О V0 1 2 1 1 а 2^ О “іі а 2+ , а Р о> в О) И К о> Т Р5 о\ Й к в Р5 п р о й о Й ж О) и к
1 3 /Л а Л 0 5 О XV 2 а а Л 1 3 0 V 1 1 а а V 0 5 0 V 1 а V О 2 О т 6 7 ] аа ЛЛ 1 О 2 О а V 0 5 1 0 7 сл Оо О р н к ч О) И к X
Доказательство. Заключается в решении уравнений из первого столбца таблицы. Ограничения выводятся из условия непрерывного перехода одного решения в другое.
В приведенном решении областям 1, 2, 3 соответствуют РБС. Области 4 и 6 соответствуют равновесиям Хотеллинга, где покупательские зоны касаются краев отрезка в первом случае, и касаются во втором. В областях 7 и 8 имеются множественные равновесия при условии отрыва зон игроков друг от друга. Области 5 и 11 занимают равновесия при условии отрыва зон игроков от края отрезка. Области 9, 10, 11 -решения при непересекающихся зонах игроков. На решения в областях
1, 4, 8, 9 не влияют края отрезка. Особый интерес представляет точка а = 0,2, 6 = 0,4, граничащая сразу с четырьмя областями: РБС, равновесия Хотеллинга, равновесия при отрыве зон игроков друг от друга, равновесия при условии отрыва от края отрезка. В этой точке достигается максимальный уровень цен, возможный для исследуемой задачи. Эта точка представляет такой интерес, что ее следует рассмотреть отдельно, как пример.
Рис. 14. Области решений симметричной игры цен
о о
Рис. 15. Равновесные цены в симметричной игре цен
о о
Рис. 16. Равновесные выигрыши в симметричной игре цен
8. Пример: повышение цен при переходе от монополии к дуополии
Пусть А = 0, В = 0,8, I = 0,8. При монополистическом случае одного продавца его наивысший выигрыш при оптимальной цене достигается при расположении магазина в центре отрезка х0 = 0,4. При этом оптимальная цена = 0,6, а выигрыш и0 = 0,6 • 0,8 = 0,48. Полезность покупателя, расположенного в точке х, при приобретении товара (рис. 17):
и0(х)
0.2 0.4 0.6 0.8
Рис. 17. Полезность покупателей при монополии
/ ч Г х, х < 0,4,
и(х) = \ 0,8 - х, х > 0,4.
Для случая дуополии при а = Ь = 0,2, 6 = 0,4 равновесие в игре цен дает р1 = = 0,8, выигрыши продавцов и* = 0,8 • 0,4 = 0,32.
Функция полезности игрока 1 при фиксированной равновесной цене соперника будет иметь вид (рис. 18):
( 0,8р, р е [0; 0,4];
и1 (Р1 ,р2)= { 0,5Р1 (1,6 - Р1), Р1 е [0,4; 0,8];
[ 2р1 (1 - Р1), Р1 е [0,8; 1].
Видно, что стратегия р* = = 0,8 является равновесием Нэша в
игре цен. При снижении цен от этого уровня игроком 1 контролируемый им участок слева не возрастает, так как упирается в край отрезка,
313
Управление большими системами. Выпуск 26.1 \ Щ(рьр*)
Р1
0.4 р =0.8 1 *
Рис. 18. Полезность продавца при дуополии
а увеличение участка справа не компенсирует падения дохода от снижения цен. Полезность покупателя в точке х при приобретении товара (рис. 19):
'' Ыо(х)
х
0.2 0.4 0.6 0.8 *
Рис. 19. Полезность продавца при дуополии
и(х) =
х Є [0; 0,2], х Є [0,2; 0,4], х Є [0,4; 0,6],
х,
0,4 — х, х - 0,4,
0,8 — х, х Є [0,6; 1].
То есть с точки зрения покупателей вариант дуополии домини-руется по Парето монопольным вариантом наличия одного магазина. Конкуренция при таких условиях на пространственно распределенном рынке вызывает повышение цен.
9. Обсуждение методов решения игры цен при несимметричном расположении игроков
Технически задача исследования игры цен при несимметричном расположении становится существенно более сложной. Это происходит, с одной стороны, из-за увеличения количества типов возможных равновесий несимметричного типа. Например, равновесие, в котором один из игроков выбирает безопасную стратегию, а другой - равновесную по Нэшу-Хотеллингу. С другой стороны, сами уравнения и решения становятся более сложными.
В качестве примера можно привести решение для несимметричного аналога симметричного случая 3 из таблицы 1. Симметричным решением было: р* = р2 = Р* = 26, и* = 6(6 + 2а). Для несимметричного случая решение получается существенно сложнее (формула для игрока 1):
Рі = 2(1 — Уі ^ ___________
у1 = ^— ^2 + + \!— ^2 — VRЪ
= (І)3 + ()2, г* = — ( (1 + а — 2) + 11Ь (1 + Ь + 2) (1 + Ь — 2) — Ь21,
в1 = 1* (/ + Ь — 2) + Ь (/ + Ь + 2) , м1 = 1(Рі —
Для ряда равновесий аналитических решений получить не удалось. Для других не удалось аналитически определить области возрастания и убывания м* по а, Ь, что необходимо для решения двухшаговой задачи, со стратегиями х* на первом шаге и р* - на втором. Так что, вероятно, дальнейшее полное решение двухшаговой игровой задачи Хотеллинга будет проведено численно, причем теоретических сложностей на этом пути не предвидится, так как все получающиеся системы уравнений корректны и решабельны.
10. Заключение
В предложенной работе получено 3 основных результата. Во-первых, логика угроз и безопасных стратегий позволила предложить убедительное решение классической задачи.
Во-вторых, с точки зрения метода найдено еще одно приложение, в котором применение идеи РБС оказалось плодотворно. Первой задачей, для которой были предложены и на которой опробованы безопасные стратегии, была задача Даунса [2, 4, 5, 6, 10]. Теоретически эта задача является аналогом задачи Хотеллинга с нулевыми ценами, в которой стратегиями игроков является только определение своих местоположений. Как приложение, эта модель применяется для описания политического процесса предвыборной борьбы партий, представляющих свои программы как местоположения на пространстве предпочтений избирателей. Другие классы задач, для которых применялось РБС: исследование конкурсных механизмов [1], конструирование механизмов, восстанавливающих доверие агентов центру [3].
В-третьих, особым, неожиданным результатом работы стало обнаружение эффекта повышения цен вследствие конкуренции на пространственно распределенных рынках. Этот результат тем более ценен, что является не отдельным экзотическим случаем, специально построенным для демонстрации парадокса, а занимает в пространстве возможных местоположений магазинов существенную область. То есть замеченный эффект - не просто чисто теоретическая возможность при совершенно невероятном стечении обстоятельств, но должен быть значимым и при решении практических задач.
Литература
1. ИВАЩЕНКО А. А., ИСКАКОВ М. Б., КОЛОБОВ Д. В., НОВИКОВ Д. А. Конкуренция на рынке инноваций // Иващенко А. А., Колобов Д. В., Новиков Д. А. Механизмы финансирования инновационного развития фирмы. - М.: ИПУ РАН, 2005. - С. 26-37.
2. ИСКАКОВ М. Б. Игровая задача дележа распределенного на отрезке ресурса. Модернизация экономики и глобализация. Кн. 3. - М.: Изд. дом ГУ ВШЭ, 2009. - С. 519-531.
3. ИСКАКОВ М. Б. Модели и методы управления привлечением вкладов в банковскую сберегательную систему. - М.: Изд. ЭГВЕС, 2006.
4. ИСКАКОВ М. Б. Равновесие в безопасных стратегиях // Автоматика и телемеханика. - 2005. - №3. - С. 139-153.
5. ИСКАКОВ М. Б. Равновесие в безопасных стратегиях в задаче дележа распределенного на отрезке ресурса // Равновесные модели экономики и энергетики: Труды Всероссийской конференции и секции Математической экономики XIV Байкальской международной школы-семинара "Методы оптимизации и их приложения”, Иркутск, Байкал, 2-8 июля 2008 г. - Изд-во ИСЭМ СО РАН, 2008.
6. ИСКАКОВ М. Б. Равновесие в безопасных стратегиях и равновесия в угрозах и контругрозах в некооперативных играх // Автоматика и телемеханика. - 2008. - №2. - С. 114134.
7. AHLIN P. Equilibrium existence in the symmetric Hotelling model with negative network effects // Duke Journal of Economics. - 1997. - V. IX. - P. 1-28.
8. BASU K. Lectures in Industrial Organization Theory. Blakwell Cambridge, USA, 1993.
9. D’ASPREMONT C., GABSZEWICZ J., THISSE J.F. On Hotelling’s ’’Stability in Competition”//Econometrica. - 1979. -V. 47. -№5. -P 1145-1150.
10. DOWNS A. An Economic Theory of Democracy. N.Y.: Harper & Row, 1957.
11. HOTELLING H. Stability in Competition // The Economic Journal. - 1929. - V. 39. - №153. - P. 41-57.
12. OSBORNE M. J., PITCHIK C. Equilibrium in Hotelling s Model of Spatial Competition // Econometrica. - 1987. - V. 55.
- №4. - P. 911-922.
SECURE STRATEGY EQUILIBRIUM IN HOTELLING’S MODEL OF SPATIAL COMPETITION
Mihail Iskakov, Institute of Control Sciences of RAS, Moscow, Cand. Sc. ([email protected]).
Pavel Pavlov, Institute of Control Sciences of RAS, Moscow, post-graduate student([email protected]).
Abstract: The problem of spatial competition was formulated in 1929 by Harold Hotelling. He considered two firms playing a two-stage game. They choose locations in stage 1 and prices in stage 2. If locations are chosen by competitors Nash equilibrium do not always exist. For studying these cases we employ the concept of secure strategy equilibrium (SSE) which allows to solve the game of choosing prices for any locations. We examine a nontrivial particular case when prices grow if market moves from a monopoly to a duopoly.
Keywords: game theory, secure strategy equilibrium, Hotelling’s model of spatial competition.
