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

Грунина Вера Николаевна
Бесплатно
В избранное
Работа доступна по лицензии 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 экспертов уже готовы начать работу над твоим проектом!

    Екатерина П. студент
    5 (18 отзывов)
    Работы пишу исключительно сама на основании действующих нормативных правовых актов, монографий, канд. и докт. диссертаций, авторефератов, научных статей. Дополнительно... Читать все
    Работы пишу исключительно сама на основании действующих нормативных правовых актов, монографий, канд. и докт. диссертаций, авторефератов, научных статей. Дополнительно занимаюсь английским языком, уровень владения - Upper-Intermediate.
    #Кандидатские #Магистерские
    39 Выполненных работ
    Екатерина Д.
    4.8 (37 отзывов)
    Более 5 лет помогаю в написании работ от простых учебных заданий и магистерских диссертаций до реальных бизнес-планов и проектов для открытия своего дела. Имею два об... Читать все
    Более 5 лет помогаю в написании работ от простых учебных заданий и магистерских диссертаций до реальных бизнес-планов и проектов для открытия своего дела. Имею два образования: экономист-менеджер и маркетолог. Буду рада помочь и Вам.
    #Кандидатские #Магистерские
    55 Выполненных работ
    Анна Н. Государственный университет управления 2021, Экономика и ...
    0 (13 отзывов)
    Закончила ГУУ с отличием "Бухгалтерский учет, анализ и аудит". Выполнить разные работы: от рефератов до диссертаций. Также пишу доклады, делаю презентации, повышаю уни... Читать все
    Закончила ГУУ с отличием "Бухгалтерский учет, анализ и аудит". Выполнить разные работы: от рефератов до диссертаций. Также пишу доклады, делаю презентации, повышаю уникальности с нуля. Все работы оформляю в соответствии с ГОСТ.
    #Кандидатские #Магистерские
    0 Выполненных работ
    AleksandrAvdiev Южный федеральный университет, 2010, преподаватель, канд...
    4.1 (20 отзывов)
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    #Кандидатские #Магистерские
    28 Выполненных работ
    Егор В. кандидат наук, доцент
    5 (428 отзывов)
    Здравствуйте. Занимаюсь выполнением работ более 14 лет. Очень большой опыт. Более 400 успешно защищенных дипломов и диссертаций. Берусь только со 100% уверенностью. Ск... Читать все
    Здравствуйте. Занимаюсь выполнением работ более 14 лет. Очень большой опыт. Более 400 успешно защищенных дипломов и диссертаций. Берусь только со 100% уверенностью. Скорее всего Ваш заказ будет выполнен раньше срока.
    #Кандидатские #Магистерские
    694 Выполненных работы
    Елена С. Таганрогский институт управления и экономики Таганрогский...
    4.4 (93 отзыва)
    Высшее юридическое образование, красный диплом. Более 5 лет стажа работы в суде общей юрисдикции, большой стаж в написании студенческих работ. Специализируюсь на напис... Читать все
    Высшее юридическое образование, красный диплом. Более 5 лет стажа работы в суде общей юрисдикции, большой стаж в написании студенческих работ. Специализируюсь на написании курсовых и дипломных работ, а также диссертационных исследований.
    #Кандидатские #Магистерские
    158 Выполненных работ
    Вирсавия А. медицинский 1981, стоматологический, преподаватель, канди...
    4.5 (9 отзывов)
    руководитель успешно защищенных диссертаций, автор около 150 работ, в активе - оппонирование, рецензирование, написание и подготовка диссертационных работ; интересы - ... Читать все
    руководитель успешно защищенных диссертаций, автор около 150 работ, в активе - оппонирование, рецензирование, написание и подготовка диссертационных работ; интересы - медицина, биология, антропология, биогидродинамика
    #Кандидатские #Магистерские
    12 Выполненных работ
    Шиленок В. КГМУ 2017, Лечебный , выпускник
    5 (20 отзывов)
    Здравствуйте) Имею сертификат специалиста (врач-лечебник). На данный момент являюсь ординатором(терапия, кардио), одновременно работаю диагностом. Занимаюсь диссертац... Читать все
    Здравствуйте) Имею сертификат специалиста (врач-лечебник). На данный момент являюсь ординатором(терапия, кардио), одновременно работаю диагностом. Занимаюсь диссертационной работ. Помогу в медицинских науках и прикладных (хим,био,эколог)
    #Кандидатские #Магистерские
    13 Выполненных работ
    Елена Л. РЭУ им. Г. В. Плеханова 2009, Управления и коммерции, пре...
    4.8 (211 отзывов)
    Работа пишется на основе учебников и научных статей, диссертаций, данных официальной статистики. Все источники актуальные за последние 3-5 лет.Активно и уместно исполь... Читать все
    Работа пишется на основе учебников и научных статей, диссертаций, данных официальной статистики. Все источники актуальные за последние 3-5 лет.Активно и уместно использую в работе графический материал (графики рисунки, диаграммы) и таблицы.
    #Кандидатские #Магистерские
    362 Выполненных работы

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

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