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

На правах рукописи

Щипцова Анна Владимировна

Теоретико-игровые модели размещения ресурсов и

их приложения

05.13.18 — математическое моделирование, численные методы и комплексы программ

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата физико-математических наук

005540731

2 8 НОЯ 2013

Петрозаводск — 2013 г.

005540731

Работа выполнена в Федеральном государственном бюджетном учреждении науки Институте прикладных математических исследований Карельского научного центра Российской академии наук

Научный руководитель:

Официальные оппоненты:

Ведущая организация:

доктор физико-математических наук, профессор,

Мазалов Владимир Викторович

Захаров Виктор Васильевич,

доктор физико-математических наук, профессор,

заведующий кафедрой математического моделирования энергетических систем

ФГБОУ ВПО «Санкт-Петербургский государственный университет»

Пешкова Ирина Валерьевна,

кандидат физико-математических наук, доцент кафедры прикладной математики и кибернетики

ФГБОУ ВПО «Петрозаводский государственный университет»

ФГБУН Санкт-Петербургский экономико-математический институт Российской академии наук

Защита состоится 20 декабря 2013 г. в 17:00 на заседании диссертационного совета Д 212.190.03 на базе ФГБОУ ВПО «Петрозаводский государственный университет», расположенного по адресу: 185910, г. Петрозаводск, пр. Ленина, 33.

С диссертацией можно ознакомиться в научной библиотеке Петрозаводского государственного университета.

Автореферат разослан «(9 » {ца^лЬ^ 2013 г.

Ученый секретарь диссертационного совета

р. В. Воронов

Общая характеристика работы

Актуальность темы. Существует большое количество экономических приложений, в которых размещение ресурсов участниками рынка влияет на их конкурентные характеристики и формирует распределение потребительского спроса между этими ресурсами. В теоретико-игровых моделях размещения предполагается, что выбор потребителей зависит от издержек, состоящих из транспортных расходов и цены за использование ресурса. Таким образом, перед каждым из экономических агентов встает проблема оптимального размещения ресурсов на рынке. При этом после выбора размещения на рынке доход агента будет зависеть от его собственной цены за предлагаемый ресурс и цены конкурентов.

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

Впервые исследование пространственной и ценовой конкуренции было выполнено в модели Хотеллинга (Но1е1Нгщ, 1929). Дуополия Хотеллинга является естественным продолжением классических в математической экономике моделей Курно и Бертрана, в которой кроме цены принимается в рассмотрение и расстояние от покупателя до фирмы, где планируется купить товар.

Для исследования конкуренции в экономических приложениях является важным рассмотрение модели размещения ресурсов на более сложном множестве, чем «линейный рынок», предложенный в работе Хотеллинга. Конкуренция продавцов потребительских товаров происходит на плоскости, когда рынок представляет собой город. Модель размещения на графе актуальна для исследования конкурентного поведения на рынке транспортных услуг.

Реальная конкуренция на рынке может происходить между двумя и более экономическими агентами. Мультиномиальный логит-анализ позволяет проводить моделирование распределения потребительского спроса между п > 2 участниками рынка. В настоящей работе рассматриваются вопросы существования равновесных решений для задачи о размещении ресурсов и задачи ценообразования в мультиномиальной логит-модели и методы их нахождения.

Степень разработанности. В работе (сРАвргетоп!, ОаЬБге^уюг, ТЫяяе, 1979) было показано, что равновесие в задаче ценообразования для дуополии Хотел-

линга существует не для всех размещений фирм. Для решения проблемы существования равновесия в игре ценообразования было предложено использовать квадратичные транспортные расходы. Салоп (Salop, 1979) предложил рассматривать конкурентное поведение игроков в модели «кругового города», где участники рынка располагаются вдоль окружности на одинаковом расстоянии друг от друга. Рассмотрение дуополии Хотеллинга и игры размещения на плоскости с квадратичными транспортными расходами было выполнено в работе (Mazalov, Sakaguchi, 2003). Достаточные условия существования равновесия в игре ценообразования для п > 2 игроков были предложены в статье (Caplin, Nalebuff, 1991), и использованы для исследования конкуренции между п игроками на «линейном рынке» и на окружности в работах (Irmen, Thisse, 1998), (Anderson, Goeree, Ramer, 1997) и (Tabuchi, 2012).

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

1. задача ценообразования и задача о размещении в дуополии Хотеллинга на плоскости, в которой транспортные расходы потребителей представлены в евклидовой метрике;

2. задача о размещении в дуополии Хотеллинга на плоскости с квадратичными транспортными расходам! в случае, когда потребители покупают необходимый и сопутствующий товары, в двух постановках: в случае надежного обслуживания и в случае, когда игроки могут отказывать в обслуживании потребителей;

3. задача ценообразования для п > 2 игроков и задача о размещении в модели Хотеллинга на плоскости в случае, когда транспортные расходы потребителей заданы в евклидовой метрике; распределение потребительского спроса па товары происходит согласно мультиномиальной логит-модели;

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

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

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

В задаче ценообразования в дуополии Хотеллинга на плоскости найден аналитический вид равновесного решения для симметричного размещения игроков относительно центра рынка и доказано, что оно единственно. Показано, что симметричное расположение игроков относительно центра рынка будет являться равновесием в задаче о размещении.

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

Доказано, что в модели Хотеллинга на плоскости для п> 2 игроков в случае, когда распределение потребительского спроса описано с помощью мультиномиального логит-анализа, существует равновесное решение в чистых стратегиях в игре ценообразования. Найдено численное решение игровой задачи ценообразования и задачи о размещении для двух игроков в случае, когда заданы параметры для потребительского спроса в мультиномиальной логит-модели.

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

Практическую ценность в работе представляют построенные модели размещения ресурсов и математические методы и алгоритмы для анализа конкурентного поведения игроков в этих моделях. Модель размещения ресурсов на графе была применена для исследования конкуренции на рынке авиаперевозок. Представлены равновесные решения в игре ценообразования для транспортных сетей авиакомпаний и в игре размещения самолетов на рейсах в графе авиационных маршрутов.

Положения, выносимые на защиту:

1. Найдено равновесие в задаче ценообразования для симметричного расположения игроков и в задаче о размещении для дуополии Хотеллинга на

плоскости с транспортными расходами потребителей, взятыми в евклидовой метрике.

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

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

4. Создан комплекс программ для моделирования конкурентного размещения на рынке авиаперевозок. Найдены равновесия в задаче ценообразования для рейсов в транспортных сетях игроков и равновесие в задаче о размещении ресурсов на рынке авиаперевозок.

Связь работы с научными программами, темами. Основные результаты диссертации были получены в рамках выполнения исследований при финансовой поддержке РФФИ (проекты 13-01-00033-а, 13-01-91158-ГФЕН_а) и Отделения математических наук РАН (программа «Алгебраические и комбинаторные методы математической кибернетики и новых информационных систем»), и Программы стратегического развития ПетрГУ.

Апробация работы. Результаты работы были представлены и обсуждались на следующих конференциях:

1. Рабочее совещание «Networking Games and Management», 28-30 июня 2009 г., Петрозаводск,

2. Пятая международная конференция «Теория игр и менеджмент», 27-29 июня 2011 г., Санкт-Петербург,

3. Шестая международная конференция «Теория игр и менеджмент», 27-29 июня 2012 г., Санкт-Петербург,

4. Международный семинар «Networking Games and Management», 30 июня - 2 июля 2012 г., Петрозаводск,

5. Международный семинар «Networking Games and Management», 23-25 июня 2013 г., Петрозаводск,

6. Седьмая международная конференция «Теория игр и менеджмент», 26-28 июня 2013 г., Санкт-Петербург.

Публикации. По материалам диссертации опубликовано 9 работ, из них 4 статьи [1-4] (в том числе 3 работы в изданиях из перечня российских рецензируемых журналов [1-3]) и тезисы 5 докладов [5-9].

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

Структура и объем работы. Диссертационная работа состоит из введения, четырех глав, заключения, списка литературы и приложения. Общий объем диссертации составляет 117 страниц. Список литературы включает 75 наименований.

Содержание работы

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

В первой главе рассматривается модель Хотеллинга на плоскости, в которой транспортные расходы потребителей заданы в евклидовой метрике. Пусть рынок представлен кругом радиуса 1. Потребители распределены по рынку равномерно. Без потери общности предполагается, что плотность распределения потребителей равна / (х, у) = 1. Под количеством потребителей будем понимать меру соответствующего множества потребителей.

На рынке присутствуют две фирмы (два игрока), предлагающие один и тот же товар по ценам р\ и }>2 соответственно. Потребительские характеристики товаров обеих фирм одинаковы кроме назначаемой цены и транспортных расходов. Функция затрат на приобретение товара у продавца / для потребителя в точке (х, у) имеет вид

^(х, у) =Р1+ С^(X - Хг)2 + (у - ?/г)2, ¿=1,2, (1)

где (х,, уг) - положение г-ого продавца на рынке, с - некоторая константа.

Спрос является абсолютно неэластичным: величина потребления товара не изменяется при повышении цены. Каждый из потребителей приобретает одну

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

Двое участников рынка являются равноправными, выбирают свое местоположение и затем одновременно принимают решение по назначаемой цене. Таким образом, мы определили бескоалиционную игру Г для двух игроков. Стратегией каждого из игроков является выбор местоположения на круге (а^,2/г) и назначаемая цена р, 6 [0, оо), I = 1, 2.

Выигрышем игрока является прибыль, получаемая от потребительского спроса

Нг(р1,Р2,ХиУ1,Х2,У2) = Р\3\{Р1,Р2,Х1,У1,Х2,У2), Н2{Р1,Р2,ХиУ1,Х2,У2) = Р232(Р1,Р2,Х1,У1,Х2,У2),

где 31(р1,р2,х1,у1,х2,у2) — количество потребителей, предпочитающих товар игрока I.

Исследуется равновесие по Нэшу в игре размещения и игре ценообразования. Требуется найти равновесие по Нэшу {(х^, г/^), (х2,у2)}, т.е. такие у\) и {х2, У2^)у которые для V (х^,2/1), (2:2,2/2) удовлетворяют условию

< Н\(р1(х*х, у[,х2-, У2),р2(х*ъ у\,х2, У2),х1, у1, х'2,у2), Н2{р1(х1, у\, х2, у2),р2(х{, у\,Х2, У2), х1, у{, х2, у2) <

< Н2{р\{х\, у1,х2, У2),р2(х 1, у\,х\, у2), у\,х2, у2),

где (¿>1(0:1, ух, х2, У2)-,р2(х1,У1,Х2,2/2)) — равновесное решение в игре ценообразования для фиксированного размещения игроков (хх, у\) и (х2, у2).

В игре ценообразования для любого выбранного положения игроков (х,\, у\) и (Х2, У2) требуется найти равновесие по Нэшу (р1,р2), т.е. такие р\ и р"2, которые для Vр\,р2 удовлетворяют условию

Н1(рир'2,хиу1,х2,у2) < Н^р^р^хиуих-г,^), Н2(Р1,Р2,Х1,У1,Х2,У2) < Н2(р1,р1,х1,у1,х2,у2).

В пункте 1.2 рассматривается задача ценообразования в случае симметричного расположения, когда игроки размещены на диаметре и одинаково удалены от центра рынка на расстояние к. Пусть первый игрок расположен в точке (—к, 0), а второй — в точке (к, 0). При р\ < р2 граница, разделяющая множество потребителей по их предпочтениям, определяется из равенства затрат от приобретения

товара у первого и второго игроков и представляет собой гиперболу

где а = Р2 Р', Ь = \/к2 - а2 при р2 - Р\ < 2к и р2фр\.

При равенстве цен границей будет прямая, соответствующая оси ординат, и игроки поделят потребительский спрос поровну.

Количество потребителей для второго игрока будет равно

52 = 1-2^6 j y/l + V2dy+ J y/l-y*dy\. (6)

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

Н\{Р\,Р2) = <

Р\(тг - S2), если \р2 - Pi\< 2к,

7грь если pi < р2 — 2к, (7)

О, если р\ > Р2 + 2к.

p2S2, если \р2 — î>i| < 2fc, Ihipupz) = { яр2, если р2 <р 1 - 2к, (8)

О, если р2> Pi + 2к.

Теорема 1. В случае симметричного расположения игроков на рынке существует единственная ситуация равновесия (р\, удовлетворяющая (4), со значениями

P*i=P*2= i-j-x--• (9)

ll + ¥ + kln{l + r + ¥

В пункте 1.3 исследуется задача о размещении (3). После того, как игроки выбрали свое местоположение, цены р\ и р-> будут найдены как равновесие в задаче ценообразования (4) при фиксированном размещении игроков (o.'i,0) и (Х2,0). Следует заметить, что игрокам невыгодно отклонятся от размещения на диаметре.

Пусть х I фиксировано. Тогда второй игрок будет искать такое х2, для которого его выигрыш будет максимальным. Цены р\ и р-> зависят от х2 и

9

удовлетворяют (4). Функции выигрышей игроков также зависят от х2: Я, = III (р ), р2(2:2), %), г = 1,2. Максимум функции выигрыша второго игрока достигается в точке, которая удовлетворяет уравнению

+ 00)

ар2 ОХ2 ОХ2

Симметрия задачи позволяет упростить построение равновесия. Если максимум достигается в точке х-> = = к, то этого будет достаточно для того, чтобы ситуация (—к, к) была равновесием по Нэшу в задаче о размещении.

Теорема 2. В игре Г существует ситуация равновесия (х\, у[) = (—к, 0) и (х*2, У2) = (к, 0), удовлетворяющая (3), где к является решением уравнения

Т ~к2 -к-] =*[—ё--1п-к-)■ (И)

Из (9) находим равновесные цены (р\,р%) и соответствующие им оптимальные выигрыши (Щ, II2)

к* « 0.552, р\=р*2ы 1.115, Щ = Щ ~ 1.751. (12)

Во второй главе исследуется задача о размещении в модели Хотеллинга на плоскости в случае, когда потребители покупают необходимый и сопутствующий товары. Рынок представлен в виде единичного круга радиуса 1. Плотность распределения потребителей задана непрерывной функцией /(х,у), общее количество потребителей равно тт. Каждый из потребителей заинтересован в покупке двух товаров: необходимого и сопутствующего. На рынке присутствуют один продавец необходимого товара, расположенный в точке (г,0), и два продавца сопутствующего товара, расположенные в точках {х\,у\) и (2:2,2/2) соответственно. Каждый из участников рынка назначает цену на товар и стремится получить наибольшую прибыль от продаж. Конкуренция осуществляется между игроками — продавцами сопутствующего товара.

Для потребителя, расположенного в точке (х,у), полезность от приобретения товара у игрока г равна

щ(х, у) — К—р1~ ср^х, у)2 - срг{х{, Уг)2 - р3 - срг(х, у)2, г = 1,2, (13)

где р( — цена на товар игрока г, рз — цена на необходимый товар, ¡>,{х, у) = у/(х — ж,)2 + (у — у;)2 — расстояние от потребителя в точке (ж, у) до продавца сопутствующего товара и р2(х,у) = \/{х — г)2 + у2 — расстояние от потребителя в точке (х, у) до продавца необходимого товара. Константа К выражает

10

ценность товара для потребителя и принимает такое значение, чтобы спрос был абсолютно неэластичным, т.е. для любого потребителя и,{х, у) > 0. Будем полагать, что игроки не несут затрат на производство товара и себестоимость товара равна нулю. Без потери общности считается, что коэффициент пропорциональности для транспортных расходов равен единице.

Предполагается, что функция плотности распределения потребителей f(x,y) является лог-вогнутой, т.е. для Víi, £2 6 [— 1,1] х [—1,1] выполняется

ln/(AÍ! 4- (1 - A)Í2) > Aln/(íi) + (1 - A) ln/(í2), 0 < А < 1. (14)

В работе Каштана и Нейлбаффа1 доказано, что в таком случае для любого размещения игроков на рынке существует единственное равновесие в чистых стратегиях в игре ценообразования.

В равновесии игрокам выгодно выбирать размещение на диаметре круга в точках (xi,0) и (х2,0) соответственно. Множество всех потребителей разобьется на два подмножества с границей, определяемой из уравнения

Р1-Р2 , .

х = —---Т- + Х1 +X2-Z. (15)

2 (XI - х2)

Из этого следует, что второй игрок привлечет потребителей, общее количество которых, выраженное в полярных координатах, будет равно

1 arceos -

S2 = 7tJ J rf (0. r) dOdr. (16)

x — arceos ^

Для того, чтобы точка (x^xj) была равновесием в задаче о размещении с плотностью распределения потребителей f{9,r), необходимо, чтобы выполнялись условия

/V 2Pi+P2\ dS-, , ^ d2Sv n [2a + x, - xo +P*a =

(2/3

X1-X2 ) dpo др.

(17)

_ PI-P2

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

Caplin A., Nalebuff B. Aggregation and Imperfect Competition: On the Existence of Equilibrium. // Econometrica. 1991. Vol. 59, №1. P. 25-59.

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

ЕН1(рЪр2,ХиХ2) = (1 - р)2р\{ъ - £2) + тгр(1 -Р)Р1, ^

ЕН2(Р1,Р2,Х1,Х2) = (1 -рУр^ +ттр{1 -р)р2-

Равновесное решение в модели с отказами в обслуживании удовлетворяет системе (17).

Рассмотрены частные случаи задачи о размещении с заданной функцией плотности распределения потребителей.

1. /(0, г) = ^г. Равномерное распределение потребителей на рынке.

^ г 37Г Зттр » г 37Г Зпр

Хч — — - — ~ ; т", Хп —— г _ „ "т"

1 О Л С. 0/1 „V 1 ~ < - ~

РХ=Р2 =

2 16 8(1 -ру 2 2 16 8(1 -ру

16 \ +1-р) ' Н" 8 4(1 -рУ

3(1 — г)

2. /(0, г) = ——-. Плотность потребителей ближе к центру рынка воз-

7Г

растает.

„ 2 7Т 7Гр „ _ 2 7Г 7ф

Х1 = о ~~ о" ~~ ТГл 1л ' ^2 ~ ~ + ~ + '

8 4(1 — р)' 2 2 8 4(1 -ру

* 71-2 Л , 11^0 ^ ^

Р\=Рг = Т7; 1 + --- , |г|<2-

12 V 1 ~р) 4 2(1 - р)'

о 2

3. /(О, г) = Потребители сосредоточены на границе рынка.

, _ Я 7Г 7тр ^

4 2(1 -рУ 2 2 4 2(1 -рУ

р1=Р*2 = -Т 1 + 7"^ > N<2

2Р \ 1.1 / о ^

3 V 1 -р) 2 1 -р

Модель с надежным обслуживанием потребителей соответствует случаю, когда р = 0. Для всех рассмотренных частных случаев справедливо, что в равновесии граница, разбивающая множество потребителей по предпочтениям, соответствует оси ординат х = 0 и каждому из игроков отойдет половина покупателей на рынке ,5\ = 5*2 — ту. В случае, когда игроки являются ненадежными, равновесные цены и выигрыши игроков возрастают. Расстояние между игроками в равновесии увеличивается, т.е. игроки стремятся уменьшить конкурентное влияние в модели с отказами.

Конкурентное поведение п > 2 игроков рассмотрено в третьей главе. В пункте 3.1 исследуется конкуренция в модели Хотеллинга на плоскости с равномерным распределением потребителей на рынке. На рынке присутствуют п игроков, расположенных соответственно в точках (х,,уг), г £ N. Предполагается, что полезность для потребителя от приобретения товара у /-ого игрока носит случайный характер. Цена и транспортные расходы являются наблюдаемыми характеристиками в полезности

= ахрг + а2р^х,у) + и(х,у), (19)

где < 0, а2 < 0 — константы, б;(ж,у) — случайная величина, р{(х,у) = ^(х - х1)2 + (у - у,)2 представляет транспортные расходы для потребителя в точке (х,у).

Для моделирования потребительского выбора между товарами игроков используется мультиномиальный логит-анализ. Предполагается, что случайные компоненты полезности б¡(х,у) независимы и одинаково распределены по закону Гумбеля, функции распределения и плотности которого равны

Р(х) = е-е"я(*"и\ ¡(х) = ,3 > 0. (20)

Потребитель делает выбор между товарами игроков, стремясь максимизировать полезность щ{х, у). В мультиномиальной логит-модели вероятность выбора потребителем игрока г имеет вид

(х-х02+(?;-гл)2

reN

В игре ценообразования Г() стратегией каждого из игроков является назначаемая кспа р; е [0, ос), г € N. Выигрыши игроков равны

1

Н1{ри{рг}геХ\щ)=Рг! J Р^х,у)(1х<1у, г е N. (22)

В равновесии по Нэшу справедливо, что для г € N выполняется

1Црг, {р*т}геь-\щ) < ЩрЬ {Р*}г€Лг\{г})- (23)

Теорема 3. Выигрыш игрока II, (р,, {Рг},ел<\{г}) в игРе Гр является квазивогнутой функцией по рг-.

Из теоремы 3 выигрыши игроков являются квазивогиутыми функциями, и по теореме Нэша в игре ценообразования существует равновесие }гел- в чистых стратегиях.

Для случая двух игроков рассмотрена задача о размещении (3). После выбора размещения игроки назначают цены, которые образуют равновесие в игре ценообразования Гр. Таким образом, равновесие в игре размещения {(а^, г/1), (х"2, у\)} является решением для системы уравнений

1

I I

X — Х\

1 х\)2 + 2/1)

атР^х, у) (1 - Рг(х, у)) (1 - 2Р1(х, у))

(х,у)(1-Рг(х, у))-йхйу = О,

/ / Р\(х, у) + о,\Р\ (1 — Р\(х, 2/))^ йхйу = О, 1 Л/1-!/2

7Г-/ / Р1(х,у)(1-а1р2(1-Р1(х,у)))йхйу = 0.

_ . /л _ -2

(24)

-\Л-г/2

При значениях параметров = 100 и а2 — 100 в функции полезности приближенным решением системы (24) будет размещешге на диаметре х\ = —0.552 »^2 = 0.552 с ценами р\ = р2 = 1.114.

Модель размещения ресурсов на графе представлена в пункте 3.2. Потребители располагаются в вершинах неориентированного графа 0(У, Е). Предоставление товара происходит при наличии связи между потребителями в разных вершинах графа, т.е. при существовании ребра е^ € Е в графе Е). У игрока г" есть тпг единиц ресурса, которые он должен расположить на ребрах графа С?(У, Е), при этом игрок может разместить только одну единицу ресурса на ребре. Вектор размещения Хг определяет расположение пц единиц ресурса и транспортную сеть игрока Е1 (Ег С Е)

Уз Хц

(25)

Г=1

Доля г-ого игрока М^ в потребительском спросе й(е^) зависит от цены за использование его ресурса р^ и цены за ресурсы других игроков на этом ребре.

Количество потребителей, отдающих предпочтете игроку г на ребре равно Зу({рг]}гец) = (26)

где — множество конкурирующих игроков на ребре е}.

Прибыль игрока г на ребре зависит от цены за использование ресурса и доли игрока в потребительском спросе

= РчЩ{Рч, {Ргу}гету,\{;})е^)• (27)

Выигрыш игрока I на графе (7 (У, Е) составит

\Щ

- сцБ^рц, (28)

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

Для потребительского рынка на графе С? (К исследуется равновесие по Нэшу в игре размещения и игре ценообразования.

Требуется найти равЕювесие по Нэшу {./;"},гд/, т.е. такие х*, которые для V :Г;, г £ N удовлетворяют условию

Нг {{рг{хи {х;},.€Лг\{г-))},.еЛ', хи }гбЛГ\{«}) <

< Щ{{рг{х\, {а:*}геЛг\{£})}7-бЛГ,^, «}геЛг\{г}),

где {рг({ Х1}г=.V)}г-с.V — равновесие в игре ценообразования для фиксированного размещения ресурсов игроков на графе С(У, Е).

Для любых выбранных транспортных сетей игроков {¿г}гсЛ' требуется найти равновесие по Нэшу {р*}гедг, т.е. такие р\, которые для Vр;, г Е N удовлетворяют условию

Щри {К-}геЛГ\{.}> {^гЬелт) < Щр*{, {Рг}гедг\{г}. (30)

Для описания распределения потребительского спроса на ребрах графа СНУ, Е) используется мультиномиальная логит-модель. Случайные компоненты полезности потребителя от использования ресурсов игроков б{(х, у) независимы и одинаково распределены по закону Гумбеля (20). Следовательно, доля игрока

в потребительском спросе равна

Mii=m-' (31)

е«1 P.J+ («>"») _)_ еР

s=l

где Vj — вектор, компонентами которого являются наблюдаемые факторы за исключением цены, а — вектор постоянных, которые определяют вес наблюдаемого фактора в функции полезности потребителя. Потребитель может отказаться от использования ресурса на ребре ej, поэтому в знаменатель (31) входит с".

В задаче ценообразования прибыль г'-ого игрока Л? = h¡} — CijMijd(ej) зависит только от цены pij, которую игрок устанавливает для своего ресурса на ребре c,j, и от цен для ресурсов конкурентов на этом ребре. Из этого следует, что можно рассматривать отдельные задачи ценообразования Г^ р, количество которых равно числу используемых ребер всеми игроками в графе G(V, Е). Существование и единственность равновесия следует из работы Каплина и Нейлбаффа2.

Равновесие [p'ijjicN, можно построить как точку, к которой сходится последовательность наилучших ответов игроков. Наилучший ответ игрока i на стратегии других игроков удовлетворяет уравнению

(1-Aiy)(cy-Py) = -- (32)

а\

Следствие 1. При добавлении нового игрока в игру ценообразования выигрыши игроков в равновесии уменьшаются, т.е. \/г £ Nj:

Из следствия 1 следует, что выигрыш игрока на ребре графа G(V., Е) будет меньше, если кроме него это ребро выберет и другой игрок. Имеет место следующее утверждение для игры размещения Г9 (29) при п = 2.

Теорема 4. В игре размещения Г,; для двух игроков всегда существует равновесие в чистых стратегиях.

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

Будем считать, что в вершинах графа G(V, Е) расположены аэропорты. Множество ребер графа - это направления, на которых оперируют авиакомпании. На

2Caplin A., Nalebuff В. Aggregation and Imperfect Competition: On the Existence of Equilibrium.

рынке присутствуют п авиакомпании, каждая из которых имеет свою транспортную сеть Е\

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

е, ^ е £'■):

1. ру — цена игрока /';

2. Ьц — время полета;

3. йгеЛ^ — расстояние между аэропортами на рейсе е,. В функцию полезности и у включен логарифм расстояния с положительным коэффициентом. С увеличением расстояния воздушный транспорт становится более популярным среди пассажиров по сравнению с другими видами транспорта. На больших расстояниях общий пассажиропоток падает из-за уменьшения экономико-географических связей между городами;

4. — фиктивная переменная для рейса е3,

ej - прямой рейс,

Ь}

О, ej - рейс с пересадками.

5. incomeij — обозначает среднедушевой доход для аэропорта отправления и аэропорта прибытия. Величина этого фактора берется как геометрическое среднее среднедушевых доходов населения в регионах, где расположены аэропорты отправления и прибытия.

Таким образом, мы можем записать влияние наблюдаемых факторов в функции полезности для пассажира от выбора рейса авиакомпании i на ребре с} € Еь

vtj = arpij + а2% + а37у + ацтсотец + а3 ln (distij). (33)

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

Всего на рынке представлено 11 авиакомпаний. Перелеты совершаются между 27 аэропортами. На рынке представлены 239 прямых рейсов и 74 рейса с пересадками. Максимальное количество игроков на ребре равно 5.

Для оценивания потенциального пассажиропотока, использовалось количество городского населения3

у/РЫ)РЫ "(ej) =-о-

(34)

где Р(ух) — количество населения для города, в котором находится аэропорт отправления, Р(у2) — количество населения в городе, где расположен аэропорт прибытия.

Количество отказов в использовании воздушного транспорта можно оценить как разность между потенциальным пассажиропотоком и суммарным пассажиропотоком по всем авиакомпаниям, осуществляющим перевозки на рейсе е

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

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

В полезность потребителя к от выбора авиакомпании г на рейсе е^ добавляется константа которая обозначает влияние всех ненаблюдаемых характеристик в среднем, что дает

где % включает наблюдаемые характеристики рейса и характеристики, одинаковые для всех альтернатив на рынке, ещ — независимые случайные величины, одинаково распределенные по закону Гумбеля (20).

Таким образом, доля авиакомпании в пассажиропотоке на маршруте е, равны

3Hsiao C.-Y. Passenger Demand for Air Transportation in a Hub-and-Spoke Network [Электронный ресурс]. / University of California, Berkeley. 2008. Режим доступа: http://www.nextor.org/pubs/HsiaoDissertation2008.pdf.

4Beny S. Estimating Discrete Choice Models of Product Differentiation. / The RAND Journal of Economics. 1994. Vol. 25, №2. P. 242-262.

Ukij = V{j + + 6kij

(35)

(36)

r=l

Пусть полезность для потребителя от отказа в использовании воздушного транспорта равна нулю. Тогда из (36) получаем

1п Мч - 1п = г-у + Су', (37)

где М^ — доля других видов транспорта (или отказ от путешествия) в потенциальном пассажиропотоке.

Оценивание параметров модели выполнялось с использованием линейной регрессии. Для учета эндогенности цены в модели применялся метод инструментальных переменных. В данном исследовании за инструментальную переменную был взят показатель расхода авиационного керосина. Первым этапом в оценивании параметров модели является выполнение регрессии экзогенных факторов и инструмента, где результирующей величиной регрессии является цена. На втором шаге следует выполнить регрессию для соотношения (37), где вместо цены используют ее оценку, полученную на первом этапе. В таблице 1 представлены получившиеся оценки параметров с коэффициентом детерминации Я2 = 0.556176.

Таблица 1: Оценка параметров для модели распределения пассажиропотока

Параметр Фактор Значение

il Цена (рц, руб.) -0.000656479

а-2 Время полета ч.) -0.287652

«3 7у (прямой маршрут=1) 0.628458

0,4 Среднедушевой доход (тсатеу, руб.) 0.00014082

<15 Расстояние (1п(с£г^у), км.) 3.82969

С Константа -28.3053

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

Решение задачи ценообразования для всех рейсов в рассматриваемом графе авиаперевозок представлено на рисунке 1. Рейсы в транспортном графе были упорядочены по направлениям перелета.

Задача о размещении ресурсов (самолетов) была исследована для случая присутствия па рынке двух авиакомпаний «Сибирь» (11 самолетов с вместимостью 158 пассажиров) и «Владивосток Авиа» (9 самолетов с вместимостью 150 пассажиров). Был выделен подграф графа G(V., Е), который соответствует рынку авиаперевозок для Сибири и Дальнего Востока.

Рис. 1: Равновесие в задаче ценообразования для рейсов авиакомпаний

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

Равновесие в игре размещения было найдено с помощью построения последовательности наилучших ответов игроков, аналогично доказательству теоремы 4. На первом шаге было найдено оптимальное размещение всех самолетов авиакомпании «Сибирь». После этого последовательно размещались самолеты авиакомпании «Владивосток Авиа». При добавлении нового самолета в транспортный граф мы находили равновесие в игре размещения как точку, к которой сходится последовательность наилучших ответов игроков. Сходимость последовательности наилучших ответов показана в доказательстве теоремы 4.

Реализация алгоритмов нахождения равновесия в игре ценообразования и игре размещения была выполнена средствами языка С#.

На рисунках 2 и 3 представлена транспортная сеть авиакомпании «Сибирь» для размещения самолетов в равновесии и для размещения самолетов, используемого этой авиакомпанией на реальном рынке.

Магадан

Якутск Петропавловск-К.

Магадан

Якутск

/ /

I Хабаровск

/ / \ I Ю.-Сахалинск

Новосибирск / \ I у/' Новосибирск

\ 7е-

\ / Владивосток Иркутск Иркутск '

Петропавловск-К. /

Хабаровск

Сахалинск

Владивосток

Рис. 2: Размещение самолетов авиакомпании «Сибирь» в равновесии

Рис. 3: Рейсы авиакомпании «Сибирь»

Рисунок 4 иллюстрирует размещение самолетов авиакомпании «Владивосток Авиа» в равновесном решении задачи о размещении. Реальная транспортная сеть авиакомпании представлена на рисунке 5.

Магадан

Якутск \ Петропавловск-К.

Магадан

Якутск \ Петропавловск-К.

<абаровск \Хабаровск ,

Ю.-Сахалинск .—\ / Ю.-Сахалинск

Новосибирск \ / Новосибирск

Иркутск

Владивосток

Иркутск

Владивосток

Рис. 4: Размещение самолетов авиакомпании Рис. 5: Рейсы авиакомпании «Владивосток «Владивосток Авиа» в равновесии Авиа»

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

Заключение

В работе представлены результаты исследования моделей размещения ресурсов на рынке с применением методов некооперативной теории игр. Для игры размещения в дуополии Хотеллинга на плоскости с транспортными расходами

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

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

Построены модели размещения на плоскости и на графе для п > 2 игроков для случая, когда мультиномиальная логит-модель описывает распределение потребительского спроса между игроками. Доказано, что в игре ценообразования существует равновесное решение в чистых стратегиях. В игре размещения для двух игроков на плоскости получены условия, которым отвечает равновесное решение, и построено численное решение задачи для заданных параметров в мультиномиальной логит-модели. В игре размещения на графе для двух игроков доказано, что равновесие в чистых стратегиях всегда существует.

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

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

Список работ, опубликованных по теме диссертации

1. Мазалов, В. В. Дуополия Хотеллинга и задача о размещении на плоскости / В. В. Мазалов, А. В. Щипцова, Ю. С. Токарева // Экономика и математические методы. - 2010. - Т. 46, № 4. - С. 91-100.

2. Щипцова, А. В. Мультиномиальный логит-анализ и конкурентное поведете на рынке / А. В. Щипцова // Труды Карельского научного центра РАН,— 2011,- Т. 5, №2,-С. 120-124.

3. Щипцова, А. В. Задача о размещении на рынке товаров двух видов / А. В. Щипцова // Труды Карельского научного центра РАН,— 2012.— Т. 5, № 3,- С. 122-126.

4. Щипцова, А. В. Задача о размещении / А. В. Щипцова // Методы математического моделирования и информационные технологии. Труды ИПМИ КарНЦ РАН. - 2009. - № 9. - С. 63-69.

5. Shchiptsova, A. Multinomial Logit Analysis and Competitive Behavior in the Market / A. Shchiptsova // Abstracts of the Fifth International Conference Game Theory and Management / Ed. by L. A. Petrosyan, N. A. Zenkevich.— SPb: Graduate School of Management SPbU, 2011, — P. 216-217.

6. Shchiptsova, A. Location-Price Game in the Market of Two Products / A. Shchiptsova // Abstracts of the Sixth International Conference Game Theory and Management / Ed. by L. A. Petrosyan, N. A. Zenkevich. — SPb: Graduate School of Management SPbU, 2012, — P. 252.

7. Щипцова, А. В. Пространственная конкуренция на рынке товаров двух видов / А. В. Щипцова // Extended abstracts of International Workshop "Networking Games and Management". — Petrozavodsk, 2012,— C. 54-55.

8. Shchiptsova, A. Location-price competition in airline networks / A. Shchiptsova // Extended abstracts of International Workshop "Networking Games and Management". — Petrozavodsk, 2013, — P. 96-97.

9. Shchiptsova, A. Airline Networks under Price Competition / A. Shchiptsova // Abstracts of the Seventh International Conference Game Theory and Management / Ed. by L. A. Petrosyan, N. A. Zenkevich.— SPb: Graduate School of Management SPbU, 2013,— P. 222-223.

Формат 60x84 Vi6. Бумага офсетная. Гарнитура «Times». Уч.-изд. л. 1,1. Усл. печ. л. 1,3. Подписано в печать 12.11.2013. Тираж 100 экз. Изд. № 423. Заказ № 172.

Карельский научный центр РАН Редакционно-издательский отдел 185003, Петрозаводск, пр. А. Невского, 50

Федеральное государственное бюджетное учреждение науки Институт прикладных математических исследований Карельского научного центра Российской академии наук

На правах рукописи

04201450931

Щипцова Анна Владимировна

Теоретико-игровые модели размещения ресурсов и их

приложения

05.13.18 — Математическое моделирование, численные методы и комплексы

программ

ДИССЕРТАЦИЯ на соискание ученой степени кандидата физико-математических наук

Научный руководитель доктор физико-математических наук, профессор В. В. Мазалов

Оглавление

Введение............................................................................4

1 Задача о размещении на плоскости....................14

1.1 Постановка задачи........................................................14

1.2 Дуополия Хотеллинга на плоскости....................................16

1.3 Равновесие в задаче о размещении на плоскости...........20

1.4 Результаты ................................30

2 Конкурентное размещение на рынке товаров двух видов.......31

2.1 Постановка задачи............................31

2.2 Равновесие в задаче о размещении на рынке товаров двух видов . . 35

2.2.1 Общий случай..........................35

2.2.2 Равновесие в задаче о размещении с заданным распределением потребителей........................38

2.3 Конкурентное размещение с учетом вероятности отказа в обслуживании ..................................42

2.4 Результаты ................................47

3 Конкурентное размещение п > 2 игроков на рынке..........48

3.1 Конкурентное размещение в мультиномиальной логит-модели на плоскости.................................49

3.1.1 Задача ценообразования в мультиномиальной логит-модели 49

3.1.2 Задача о размещении в мультиномиальной логит-модели . . 55

3.2 Конкурентное размещение на графе..................58

3.2.1 Модель размещения на графе..................58

3.2.2 Задача ценообразования на графе...............62

3.2.3 Задача о размещении на графе.................64

3.3 Результаты................................72

4 Моделирование конкурентного поведения на рынке авиаперевозок . 74

4.1 Модель рынка авиаперевозок......................74

4.2 Описание данных рынка авиаперевозок................79

4.3 Моделирование спроса на рынке авиаперевозок...........83

4.3.1 Моделирование потенциального пассажирского спроса ... 83

4.3.2 Моделирование распределения пассажирского спроса .... 84

4.3.3 Оценка параметров в модели распределения пассажирского спроса.............................87

4.4 Равновесие в задаче ценообразования на рынке авиаперевозок ... 89

4.5 Конкурентное размещение на рынке авиаперевозок.........91

4.6 Результаты................................97

Заключение....................................99

Литература....................................102

Список иллюстраций..............................110

А Транспортные сети авиакомпаний ....................111

Введение

Актуальность темы. Существует большое количество экономических приложений, в которых размещение ресурсов участниками рынка влияет на их конкурентные характеристики и формирует распределение потребительского спроса между этими ресурсами. В теоретико-игровых моделях размещения предполагается, что выбор потребителей зависит от издержек, состоящих из транспортных расходов и цены за использование ресурса. Таким образом, перед каждым из экономических агентов встает проблема оптимального размещения ресурсов на рынке. При этом после выбора размещения на рынке доход агента будет зависеть от его собственной цены за предлагаемый ресурс и цены конкурентов.

К примерам рынков, для которых можно рассматривать задачу о размещении ресурсов, относятся транспортная инфраструктура, рынок потребительских товаров, компьютерные сети. Распределение пассажиропотока между разными видами транспорта и разными транспортными маршрутами зависит от расположения остановок, вокзалов, аэропортов и т.п. На рынке потребительских товаров, выбор покупателя зависит не только от цены на товар, но и от размещения магазина. Покупатель может предпочесть более дорогой товар в магазине, который ближе к нему расположен. Таким образом, расположение магазина определяет его конкурентные преимущества. Следует заметить, что размещение ресурсов на рынке можно трактовать как различие между потребительскими характеристиками этих ресурсов [1]. Транспортные расходы потребителей уменьшают полезность приобретаемого товара. Таким образом, участники конкурируют за счет выбора размещения своих ресурсов и цены, взимаемой с потребителей.

Впервые исследование пространственной и ценовой конкуренции было выполнено в модели Хотеллинга [2]. Дуополия Хотеллинга является естественным продолжением классических в математической экономике моделей Курно и Бертрана, в которой кроме цены принимается в рассмотрение и расстояние от покупателя до фирмы, где планируется купить товар. Эта модель послужила началом

для целого ряда работ, в которых используются методы некооперативной теории игр [3-6] для изучения пространственной и ценовой конкуренции.

В модели Хотеллинга описано конкурентное поведение двух фирм на «линейном рынке». Продавцы выбирают свое размещение на отрезке, на котором равномерно распределены потребители, и назначают цены на товар. Потребитель платит транспортные расходы за доставку товара, которые равны расстоянию между ним и фирмой. Объемы проданного товара участников рынка будут равны длине отрезков, соответствующих потребителям, выбравшим того или иного продавца в зависимости от цены и транспортных расходов. В [2] найдено равновесное решение в игре ценообразования и поставлена задача о размещении фирм на рынке.

В работе [7] было показано, что в случае, когда транспортные расходы заданы пропорционально расстоянию между фирмой и покупателем на отрезке, то равновесие в задаче ценообразования существует не всегда. В [7] были найдены ограничения, выполнение которых необходимо и достаточно для существования ценового равновесия. Так как равновесие в игре ценообразования существует не для всех возможных расположений игроков, то некорректно ставить задачу о размещении в дуополии Хотеллинга.

Были выдвинуты различные подходы для решения проблемы существования равновесия по Нэшу в задаче ценообразования. В работе [7] предложено рассматривать квадратичные транспортные расходы в дуополии Хотеллинга. В этом случае, равновесие в игре ценообразования существует для любого размещения игроков на «линейном рынке». Решением задачи о размещении является ситуация, когда игроки располагаются максимально удаленно друг от друга на границе отрезка. В модели [8] транспортные расходы потребителей были представлены показательной функцией ха, 1 < а < 2 и получены условия существования равновесий в игре ценообразования вместе с решением задачи о ценообразовании.

Другой вариант модификации дуополии Хотелинга заключается в рассмотрении модели на более сложном множестве. Салоп [9] предложил рассматривать конкурентное поведение игроков в модели «кругового города», где участники рынка располагаются вдоль окружности на одинаковом расстоянии друг от друга. Дальнейшее развитие эта модель получила в работе [10], где продавцы могут входить на рынок последовательно, один за другим.

В работе [11] задача ценообразования и задача о размещении изучены для плоского рынка с квадратичными транспортными расходами. Равновесное решение найдено для случаев, когда потребители распределены равномерно по области рынка и когда плотность распределения потребителей достигает своего максимума в центре рынка. Показано, что в случае равномерного распределения потребителей игроки располагаются максимально удаленно друг от друга. С возрастанием плотности распределения потребителей в центре рынка игроки начинают сближаться в равновесном решении игры размещения.

Равновесие в смешанных стратегиях в игре ценообразования и игре размещения исследовалось в работах [12,13].

Проблема существования равновесия может быть решена при рассмотрении другого принципа оптимальности, используемого для описания конкурентного поведения игроков. Примерами такого подхода являются работы [14-16].

В работах [15,16] в качестве принципа оптимальности используется концепция равновесия в безопасных стратегиях. Доказано существование единственного равновесия в безопасных стратегиях в игре ценообразования для любого размещения игроков на «линейном рынке». Построены равновесия по Нэшу в чистых стратегиях для задачи о размещении с использованием полученного ценового равновесия в безопасных стратегиях.

Равновесие по Нэшу существует для дуополии Хотеллинга с дискриминационным ценообразованием. В работе [17] рассмотрены игра ценообразования и игра размещения на плоскости для двух игроков. Случай двух игроков и специальный случай, когда на рынке присутствуют три игрока, изучен в работе [18].

В работе [19] предлагается двухуровневая модель управления транспортными потоками в мегаполисе и исследовано равновесие по Штакельбергу в данной модели, где лидером является администрация мегаполиса, стремящаяся найти оптимальное количество полос для минимизации общего времени движения транспорта, в роли последователей выступают два поставщика навигационных услуг.

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

Задача ценообразования для п > 2 игроков рассматривается в вероятностных моделях потребительского выбора [20,21]. В работе [20] потребители ранжируют товары согласно своему вектору предпочтений. Потребитель получает выгоду от приобретения товара, которая зависит от цены и предпочтений этого потребителя. Вероятность выбора потребителем отдельного товара равна вероятности того, что выгода от этого товара для потребителя является наибольшей. Исследуются свойства равновесного решения.

В работе [22] предложены достаточные условия, которые обеспечивают существование равновесного решения в задаче ценообразования для п игроков, где товары каждого из участников рынка обладают к характеристиками. Во-первых, накладывается ограничение на функцию полезности, а именно то, что она должна быть линейна по характеристикам потребителя. Это условие выполняется для многих видов функции полезности. К примеру, ему удовлетворяет полезность в моделях дискретного выбора (логит и пробит), функция полезности Кобба-Дугласа и полезность в модели Хотеллинга с квадратичными транспортными расходами. Второе условие в модели [22] накладывает ограничение на функцию плотности для потребительских характеристик в полезности. Показано, что более слабое ограничение на свойство лог-вогнутости функции плотности обеспечивает единственность равновесного решения в задаче ценообразования.

Результаты работы [22] использованы в целом ряде исследований, рассматривающих задачу о размещении ресурсов. В [23] рассматривается модель Хотеллинга для двух игроков на А>мерном кубе с квадратичными транспортными расходами. Существование равновесия в игре ценообразования следует из [22]. В равновесном решении задачи о размещении игроки выбирают расположение, в котором выполняется принцип максимальной дифференциации для одной из координат, остальные координаты размещения игроков полагаются равными. Координата, по которой игроки выбирают размещение максимально удаленно друг от друга, является доминирующий над другими составляющими в транспортных расходах потребителя. Важным допущением в модели [23] является то, что потребители распределены равномерно по области рынка.

В работе [24] рассматривается модель Хотеллинга на «линейном рынке» с квадратичными транспортными расходами в случае, когда на рынке присутствуют п > 2 игроков. Найдены ограничения для лог-вогнутой функции плотности распределения потребителей, при выполнении которых существует единствен-

ное равновесное решение в игре размещения. Существование и единственность равновесия в задаче ценообразования следует из [22].

Постановка задачи о размещении для случая, когда игроки могут располагать один или два магазина на рынке, предложена в работе [25]. Исследуется размещение игроков на «линейном рынке» и на окружности. Потребительские расходы заданы квадратичной функцией. В [25] рассматривается конкурентное размещение магазинов для двух или трех игроков на рынке. В модели выполняются ограничения из [22], и равновесие в задаче ценообразования для любого размещения магазинов на рынке существует.

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

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

1. задача ценообразования и задача о размещении в дуополии Хотеллинга на плоскости, в которой транспортные расходы потребителей представлены в евклидовой метрике;

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

3. задача ценообразования для п > 2 игроков и задача о размещении в модели Хотеллинга на плоскости в случае, когда транспортные расходы потребителей заданы в евклидовой метрике; распределение потребительского спроса на товары происходит согласно мультиномиальной логит-модели;

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

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

В задаче ценообразования в дуополии Хотеллинга на плоскости найден аналитический вид равновесного решения для симметричного размещения игроков относительно центра рынка и доказано, что оно единственно. Полученное равновесие в игре ценообразования использовано для построения равновесного решения в задаче о размещении. Показано, что симметричное расположение игроков относительно центра рынка будет являться равновесием в задаче о размещении.

Задача о размещении сопутствующих товаров в дуополии Хотеллинга на плоскости с квадратичными транспортными расходами исследована для лог-вогнутой функции плотности распределения потребителей. Найдены условия, которым отвечает точка равновесия на рынке необходимого и сопутствующих товаров. Построено равновесное решение для случаев, когда функция плотности распределения задана. Рассмотрена постановка задачи с отказами в обслуживании потребителей и найден аналитический вид равновесия и условия его допустимости для случаев, когда лог-вогнутая функция плотности распределения задана.

В модели Хотеллинга на плоскости для п > 2 игроков распределение потребительского спроса описано с помощью мультиномиального логит-анализа. Доказано, что в этой постановке существует равновесное решение в чистых стратегиях в игре ценообразования и получены условия, которым удовлетворяет это решение. Найдено численное решение игровой задачи ценообразования в случае, когда заданы параметры для потребительского спроса в мультиномиальной логит-модели. В задаче о размещении на плоскости для двух игроков получены условия, которым отвечает равновесное решение, и построено численное решение задачи для заданных параметров в мультиномиальной логит-модели.

Исследована модель размещения ресурсов для п > 2 игроков на графе с применением мультиномиального логит-анализа для описания распределения потребительского спроса между ресурсами игроков. В задаче ценообразования на

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