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

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

    Сергей Е. МГУ 2012, физический, выпускник, кандидат наук
    4.9 (5 отзывов)
    Имеется большой опыт написания творческих работ на различных порталах от эссе до кандидатских диссертаций, решения задач и выполнения лабораторных работ по любым напра... Читать все
    Имеется большой опыт написания творческих работ на различных порталах от эссе до кандидатских диссертаций, решения задач и выполнения лабораторных работ по любым направлениям физики, математики, химии и других естественных наук.
    #Кандидатские #Магистерские
    5 Выполненных работ
    Елена С. Таганрогский институт управления и экономики Таганрогский...
    4.4 (93 отзыва)
    Высшее юридическое образование, красный диплом. Более 5 лет стажа работы в суде общей юрисдикции, большой стаж в написании студенческих работ. Специализируюсь на напис... Читать все
    Высшее юридическое образование, красный диплом. Более 5 лет стажа работы в суде общей юрисдикции, большой стаж в написании студенческих работ. Специализируюсь на написании курсовых и дипломных работ, а также диссертационных исследований.
    #Кандидатские #Магистерские
    158 Выполненных работ
    Петр П. кандидат наук
    4.2 (25 отзывов)
    Выполняю различные работы на заказ с 2014 года. В основном, курсовые проекты, дипломные и выпускные квалификационные работы бакалавриата, специалитета. Имею опыт напис... Читать все
    Выполняю различные работы на заказ с 2014 года. В основном, курсовые проекты, дипломные и выпускные квалификационные работы бакалавриата, специалитета. Имею опыт написания магистерских диссертаций. Направление - связь, телекоммуникации, информационная безопасность, информационные технологии, экономика. Пишу научные статьи уровня ВАК и РИНЦ. Работаю техническим директором интернет-провайдера, имею опыт работы ведущим сотрудником отдела информационной безопасности филиала одного из крупнейших банков. Образование - высшее профессиональное (в 2006 году окончил военную Академию связи в г. Санкт-Петербурге), послевузовское профессиональное (в 2018 году окончил аспирантуру Уральского федерального университета). Защитил диссертацию на соискание степени "кандидат технических наук" в 2020 году. В качестве хобби преподаю. Дисциплины - сети ЭВМ и телекоммуникации, информационная безопасность объектов критической информационной инфраструктуры.
    #Кандидатские #Магистерские
    33 Выполненных работы
    Мария Б. преподаватель, кандидат наук
    5 (22 отзыва)
    Окончила специалитет по направлению "Прикладная информатика в экономике", магистратуру по направлению "Торговое дело". Защитила кандидатскую диссертацию по специальнос... Читать все
    Окончила специалитет по направлению "Прикладная информатика в экономике", магистратуру по направлению "Торговое дело". Защитила кандидатскую диссертацию по специальности "Экономика и управление народным хозяйством". Автор научных статей.
    #Кандидатские #Магистерские
    37 Выполненных работ
    Дарья С. Томский государственный университет 2010, Юридический, в...
    4.8 (13 отзывов)
    Практикую гражданское, семейное право. Преподаю указанные дисциплины в ВУЗе. Выполняла работы на заказ в течение двух лет. Обучалась в аспирантуре, подготовила диссерт... Читать все
    Практикую гражданское, семейное право. Преподаю указанные дисциплины в ВУЗе. Выполняла работы на заказ в течение двух лет. Обучалась в аспирантуре, подготовила диссертационное исследование, которое сейчас находится на рассмотрении в совете.
    #Кандидатские #Магистерские
    18 Выполненных работ
    Лидия К.
    4.5 (330 отзывов)
    Образование высшее (2009 год) педагог-психолог (УрГПУ). В 2013 году получено образование магистр психологии. Опыт преподавательской деятельности в области психологии ... Читать все
    Образование высшее (2009 год) педагог-психолог (УрГПУ). В 2013 году получено образование магистр психологии. Опыт преподавательской деятельности в области психологии и педагогики. Написание диссертаций, ВКР, курсовых и иных видов работ.
    #Кандидатские #Магистерские
    592 Выполненных работы
    Шиленок В. КГМУ 2017, Лечебный , выпускник
    5 (20 отзывов)
    Здравствуйте) Имею сертификат специалиста (врач-лечебник). На данный момент являюсь ординатором(терапия, кардио), одновременно работаю диагностом. Занимаюсь диссертац... Читать все
    Здравствуйте) Имею сертификат специалиста (врач-лечебник). На данный момент являюсь ординатором(терапия, кардио), одновременно работаю диагностом. Занимаюсь диссертационной работ. Помогу в медицинских науках и прикладных (хим,био,эколог)
    #Кандидатские #Магистерские
    13 Выполненных работ
    Олег Н. Томский политехнический университет 2000, Инженерно-эконо...
    4.7 (96 отзывов)
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Явл... Читать все
    Здравствуйте! Опыт написания работ более 12 лет. За это время были успешно защищены более 2 500 написанных мною магистерских диссертаций, дипломов, курсовых работ. Являюсь действующим преподавателем одного из ВУЗов.
    #Кандидатские #Магистерские
    177 Выполненных работ
    Дмитрий К. преподаватель, кандидат наук
    5 (1241 отзыв)
    Окончил КазГУ с красным дипломом в 1985 г., после окончания работал в Институте Ядерной Физики, защитил кандидатскую диссертацию в 1991 г. Работы для студентов выполня... Читать все
    Окончил КазГУ с красным дипломом в 1985 г., после окончания работал в Институте Ядерной Физики, защитил кандидатскую диссертацию в 1991 г. Работы для студентов выполняю уже 30 лет.
    #Кандидатские #Магистерские
    2271 Выполненная работа

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

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