Устойчивые вероятностные коалиционные разбиения в играх со специальными иерархическими структурами

Грунина Вера Николаевна
Бесплатно
В избранное
Работа доступна по лицензии Creative Commons:«Attribution» 4.0

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

Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1 Постановка задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1 Вероятностная коалиционная структура и характеристическая
функция . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 Вычисление ES−значения и вектора Аумана-Дрезе . . . . . . . . 6
1.3 Устойчивые коалиционые структуры . . . . . . . . . . . . . . . . . 6
1.4 Игра с главным игроком . . . . . . . . . . . . . . . . . . . . . . . . 7
1.5 Постановка задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
Обзор литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2 Основные результаты . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.1 Вычисление вероятностной характеристической функции . . . . . 11
2.2 Вычисление ES−значения и вектора Аумана-Дрезе для веро-
ятностных коалиционных структур . . . . . . . . . . . . . . . . . 12
2.3 Устойчивые коалиционные структуры в игре трех игроков . . . . 18
2.4 Устойчивые коалиционные структуры при равномерном рас-
пределении . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
1 1
2.5 Устойчивые коалиционные структуры при распределении 3 и 9 . 36
3 Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
Список литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
4 Приложение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.1 Условия устойчивости при равномерном распределении и ко-
оперативном решении ES−значения . . . . . . . . . . . . . . . . . 45
4.2 Условия устойчивости при 1/3 и 1/9 вероятностях и коопера-
тивном решении ES−значения . . . . . . . . . . . . . . . . . . . . 47
4.3 Условия устойчивости при равномерном распределении и ко-
оперативном решении вектора Аумана-Дрезе . . . . . . . . . . . . 52
4.4 Условия устойчивости при распределении 1/3 и 1/9 и коопера-
тивном решении вектора Аумана-Дрезе . . . . . . . . . . . . . . . 58

В теории игр особое место занимает исследование коалиционных струк-
тур. Их изучение привлекает все больший интерес. Это связано прежде
всего с тем, что коалиционные структуры являются неотъемлемой частью
любого общества.
В современном мире, подверженном процессам глобализации, неуклон-
но растет число различных объединений. Любое объединение нескольких
объектов (в роли объектов могут быть компании, сообщества, страны и
др.), имеющее своей целью получение какой-либо выгоды, представляет
собой коалицию. Примерами коалиций могут быть объединения политиче-
ских партий, различные альянсы государств и организаций.
Поскольку каждый объект (далее игрок), вступая в ту или иную коа-
лицию, преследует в ней свои интересы, то, естественно, возникает желание
рассчитать вероятность их осуществления. В дальнейшем будем называть
реализацию интересов как отдельного игрока, так и коалиции в целом, вы-
игрышем. Очевидно, что выигрыш одного и того же игрока при участии в
разных коалициях отличается.
Если у игроков имеется возможность переходить из одной коалиции
в другую, меняя тем самым состав самих коалиций, то, зафиксировав иг-
роков в конкретных коалициях, говорят о наличии определенной коалици-
онной структуры или коалиционном разбиении.
Несомненный интерес представляет поиск такой коалицинной струк-
туры, в которой выигрыш будет оптимальным, что означает, что все иг-
роки получат максимальный выигрыш, образуя именно эту коалиционную
структуру, а не какую-либо другую. В этом случае коалиционное разбиение
называется устойчивым.
Построение математических моделей позволяет изучать и сравнивать
различные коалиционные структуры. В большинстве имеющихся к насто-
ящему времени исследований исходят из того, что в кооперативной игре
возможно только одно коалиционное разбиение, которое сформировано из-
начально. В реальных ситуациях оказывается возможным образование не
одной, а нескольких коалиционных структур. Именно это обстоятельство
было положено в основу представляемой работы.
Поскольку, как было отмечено выше, каждый игрок, предследуя свой
интерес, может менять коалицию, то невозможно, как правило, заранее
точно утверждать, какое конкретно коалиционное разбиение возникнет.
Учитывая этот факт, в настоящей работе рассматривались коалиционные
структуры, которые были заданы с некоторой вероятностью их возник-
новения. Целью работы являлось нахождение устойчивого коалиционного
разбиения в игре с главным игроком.
1. Постановка задачи
Введем основные понятия и определения, необходимые для постанов-
ки задачи.

Заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 5 000 ₽

Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям

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

    Хочешь уникальную работу?

    Больше 3 000 экспертов уже готовы начать работу над твоим проектом!

    Дарья Б. МГУ 2017, Журналистики, выпускник
    4.9 (35 отзывов)
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных ко... Читать все
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных компаниях, сейчас работаю редактором. Готова помогать вам с учёбой!
    #Кандидатские #Магистерские
    50 Выполненных работ
    Екатерина Б. кандидат наук, доцент
    5 (174 отзыва)
    После окончания института работала экономистом в системе государственных финансов. С 1988 года на преподавательской работе. Защитила кандидатскую диссертацию. Преподав... Читать все
    После окончания института работала экономистом в системе государственных финансов. С 1988 года на преподавательской работе. Защитила кандидатскую диссертацию. Преподавала учебные дисциплины: Бюджетная система Украины, Статистика.
    #Кандидатские #Магистерские
    300 Выполненных работ
    Евгений А. доктор, профессор
    5 (154 отзыва)
    Более 40 лет занимаюсь преподавательской деятельностью. Специалист в области философии, логики и социальной работы. Кандидатская диссертация - по логике, докторская - ... Читать все
    Более 40 лет занимаюсь преподавательской деятельностью. Специалист в области философии, логики и социальной работы. Кандидатская диссертация - по логике, докторская - по социальной работе.
    #Кандидатские #Магистерские
    260 Выполненных работ
    Анна В. Инжэкон, студент, кандидат наук
    5 (21 отзыв)
    Выполняю работы по экономическим дисциплинам. Маркетинг, менеджмент, управление персоналом. управление проектами. Есть опыт написания магистерских и кандидатских диссе... Читать все
    Выполняю работы по экономическим дисциплинам. Маркетинг, менеджмент, управление персоналом. управление проектами. Есть опыт написания магистерских и кандидатских диссертаций. Работала в маркетинге. Практикующий бизнес-консультант.
    #Кандидатские #Магистерские
    31 Выполненная работа
    user1250010 Омский государственный университет, 2010, преподаватель,...
    4 (15 отзывов)
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    #Кандидатские #Магистерские
    21 Выполненная работа
    Виктор В. Смоленская государственная медицинская академия 1997, Леч...
    4.7 (46 отзывов)
    Имеют опыт грамотного написания диссертационных работ по медицине, а также отдельных ее частей (литературный обзор, цели и задачи исследования, материалы и методы, выв... Читать все
    Имеют опыт грамотного написания диссертационных работ по медицине, а также отдельных ее частей (литературный обзор, цели и задачи исследования, материалы и методы, выводы).Пишу статьи в РИНЦ, ВАК.Оформление патентов от идеи до регистрации.
    #Кандидатские #Магистерские
    100 Выполненных работ
    Вирсавия А. медицинский 1981, стоматологический, преподаватель, канди...
    4.5 (9 отзывов)
    руководитель успешно защищенных диссертаций, автор около 150 работ, в активе - оппонирование, рецензирование, написание и подготовка диссертационных работ; интересы - ... Читать все
    руководитель успешно защищенных диссертаций, автор около 150 работ, в активе - оппонирование, рецензирование, написание и подготовка диссертационных работ; интересы - медицина, биология, антропология, биогидродинамика
    #Кандидатские #Магистерские
    12 Выполненных работ
    Анна С. СФ ПГУ им. М.В. Ломоносова 2004, филологический, преподав...
    4.8 (9 отзывов)
    Преподаю англ язык более 10 лет, есть опыт работы в университете, школе и студии англ языка. Защитила кандидатскую диссертацию в 2009 году. Имею большой опыт написания... Читать все
    Преподаю англ язык более 10 лет, есть опыт работы в университете, школе и студии англ языка. Защитила кандидатскую диссертацию в 2009 году. Имею большой опыт написания и проверки (в качестве преподавателя) контрольных и курсовых работ.
    #Кандидатские #Магистерские
    16 Выполненных работ
    Мария А. кандидат наук
    4.7 (18 отзывов)
    Мне нравится изучать все новое, постоянно развиваюсь. Могу написать и диссертацию и кандидатскую. Есть опыт в различных сфера деятельности (туризм, экономика, бухучет... Читать все
    Мне нравится изучать все новое, постоянно развиваюсь. Могу написать и диссертацию и кандидатскую. Есть опыт в различных сфера деятельности (туризм, экономика, бухучет, реклама, журналистика, педагогика, право)
    #Кандидатские #Магистерские
    39 Выполненных работ

    Другие учебные работы по предмету

    Кооперативные игры на гиперграфах
    📅 2019год
    🏢 Санкт-Петербургский государственный университет