Тема: О нестандартном задании характеристической функции в кооперативных играх

Теория игр представляет собой набор математических инструментов, с помощью которых можно выяснить природу конфликта и его управление. Первоначально теория игр находила свое применение в рамках экономической науки, но позднее также получила широкое признание и в других социальных науках. Сегодня теория игр применима к широкому диапазону поведенческих отношений, и в настоящее время является общим термином для науки логического принятия решений. Теория игр актуальна и находит свое применение в экономике (рынок игр, торги, аукционы, совместное распределение затрат), политике (голосование), окружающей среде (природе) (рыболовство, борьба с загрязнением), промышленности (телекоммуникации, проблемы местоположения, заключение контрактов и т.д.) и других областях.
Существует большое количество классов игр [1,2], однако выделяют две основные ветви теории игр: некооперативные и кооперативные, которые значительно отличаются друг от друга областью решаемых задач. В некооперативной теории игр рассматривается в основном то, как интеллектуальные индивиды взаимодействуют между собой для достижения собственных целей. У каждого игрока имеется задача выбора стратегии, максимизирующей выигрыш этого игрока, который, в свою очередь, зависит от стратегий, выбранных другими игроками. Игра называется кооперативной (коалиционной), если игроки могут объединяться в группы и действовать в соответствие с некоторым заранее определенным принципом оптимальности, который включает в себя соглашения о множестве кооперативных стратегий и механизм распределения общего выигрыша между игроками. Кооперация является одной из основных форм человеческого поведения.
Большинство кооперативных игр описываются с помощью характеристической функции, а вопрос построения данной функции является одним из основных в теории указанных игр. Как известно, существуют различные способы задания характеристической функции, наиболее известными и часто используемыми являются так называемые а, в, Y и 6 - характеристические функции [3,4]. Однако в данной работе также предлагается рассмотреть новый способ для построения характеристических функций в кооперативных играх — (-характеристическую функцию. Согласно новому подходу характеристическая функция вычисляется в два этапа с использованием выражений для оптимальных управлений, что существенно упрощает процесс вычислений по сравнению с построением характеристической функции Неймана-Моргенштерна.
Очень важными с точки зрения практического применения являются теоретико-игровые задачи в области природоохранного менеджмента, а особенно, кооперативные игры управления вредными выбросами. Загрязняющие вещества, поступающие в атмосферный воздух, являются фактором, воздействующим на самые разные процессы и объекты, в том числе, на климат. В Париже на 21-й сессии Конференции Сторон Рамочной конвенции ООН об изменении климата, которая состоялась 12 декабря 2 года, был подписан документ, в котором, в частности, указывается, что в период до 2020 года развивающиеся страны получат 100 млрд долларов в год для решения проблем климата [5]. Во избежание данных проблем необходима заинтересованность правительства в сфере охраны окружающей среды.
Работа имеет следующую структуру. Глава 1 содержит общие сведения о кооперативных играх, также вводится определение а-характеристической функции (классический способ построения характеристической функции) и рассматривается пример с конкретным видом функции полезности.
В Главе 2 описана ^-характеристическая функция, которая впервые была предложена в работе [6]. При построении данной функции, в отличие от подхода [4] учитываются ограничения на управления и проверяется выполнение условия супераддитивности характеристической функции для примеров. Выяснилось, что при заданных ограничениях ^-характеристическая функция не супераддитивна в общем случае, приведен контрпример.
В Главе 3 новая характеристическая функция, построенная нестандартным образом в работе [7], адаптирована на случай игры, описанной в Главе 1. Доказана супераддитивность рассмотренной функции в общем случае. Теоретический результат продемонстрирован на примерах. В конце работы приводится пример построения характеристической функции всеми тремя изученными способами, основанный на реальных данных об очистке и загрязнении окружающей среды тремя предприятиями Иркутской области. Данная проблема сформулирована как кооперативная игра трех лиц. В качестве кооперативного решения вычислен вектор Шепли для всех трех способов построения характеристической функции.
Купить

Как известно, теория игр осуществляет решение многих экономических задач, связанных с экологическими проблемами. Исследованная в данной работе модель игры с отрицательными связями [4] может быть использована для решения задач управления вредными выбросами. Важно рассмотреть кооперативный вариант игры, что соответствует совместным действиям игроков (стран-участниц), с целью уменьшения суммарного объема загрязнения.
Была решена задача (управления вредными выбросами) для различных видов функций полезности: квадратичной, логарифмической и функции квадратного корня. Найдены оптимальные управления (стратегии) игроков, и проверено выполнение свойства супераддитивности рассмотренных характеристических функций. В качестве наглядного примера изучены данные по загрязнению окружающей среды Иркутской области. Теоретическим вкладом данной работы являются следующие результаты. Найдены недостатки в доказательстве супераддитивности ^-характеристической функции в работе [4]. В разделе 2.3. приведен контрпример. Адаптировано определение Z-характеристической функции для игр с отрицательными связями и доказана ее супераддитивность в общем случае.
Актуальность данной работы объясняется значительным интересом к кооперативным моделям поведения игроков, особенно в области природоохранного менеджмента.

Купить