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

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

    Анна Александровна Б. Воронежский государственный университет инженерных технол...
    4.8 (30 отзывов)
    Окончила магистратуру Воронежского государственного университета в 2009 г. В 2014 г. защитила кандидатскую диссертацию. С 2010 г. преподаю в Воронежском государственно... Читать все
    Окончила магистратуру Воронежского государственного университета в 2009 г. В 2014 г. защитила кандидатскую диссертацию. С 2010 г. преподаю в Воронежском государственном университете инженерных технологий.
    #Кандидатские #Магистерские
    66 Выполненных работ
    Дмитрий К. преподаватель, кандидат наук
    5 (1241 отзыв)
    Окончил КазГУ с красным дипломом в 1985 г., после окончания работал в Институте Ядерной Физики, защитил кандидатскую диссертацию в 1991 г. Работы для студентов выполня... Читать все
    Окончил КазГУ с красным дипломом в 1985 г., после окончания работал в Институте Ядерной Физики, защитил кандидатскую диссертацию в 1991 г. Работы для студентов выполняю уже 30 лет.
    #Кандидатские #Магистерские
    2271 Выполненная работа
    Сергей Н.
    4.8 (40 отзывов)
    Практический стаж работы в финансово - банковской сфере составил более 30 лет. За последние 13 лет, мной написано 7 диссертаций и более 450 дипломных работ и научных с... Читать все
    Практический стаж работы в финансово - банковской сфере составил более 30 лет. За последние 13 лет, мной написано 7 диссертаций и более 450 дипломных работ и научных статей в области экономики.
    #Кандидатские #Магистерские
    56 Выполненных работ
    Александр О. Спб государственный университет 1972, мат - мех, преподав...
    4.9 (66 отзывов)
    Читаю лекции и веду занятия со студентами по матанализу, линейной алгебре и теории вероятностей. Защитил кандидатскую диссертацию по качественной теории дифференциальн... Читать все
    Читаю лекции и веду занятия со студентами по матанализу, линейной алгебре и теории вероятностей. Защитил кандидатскую диссертацию по качественной теории дифференциальных уравнений. Умею быстро и четко выполнять сложные вычислительные работ
    #Кандидатские #Магистерские
    117 Выполненных работ
    Дарья Б. МГУ 2017, Журналистики, выпускник
    4.9 (35 отзывов)
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных ко... Читать все
    Привет! Меня зовут Даша, я окончила журфак МГУ с красным дипломом, защитила магистерскую диссертацию на филфаке. Работала журналистом, PR-менеджером в международных компаниях, сейчас работаю редактором. Готова помогать вам с учёбой!
    #Кандидатские #Магистерские
    50 Выполненных работ
    Анна К. ТГПУ им.ЛН.Толстого 2010, ФИСиГН, выпускник
    4.6 (30 отзывов)
    Я научный сотрудник федерального музея. Подрабатываю написанием студенческих работ уже 7 лет. 3 года назад начала писать диссертации. Работала на фирмы, а так же помог... Читать все
    Я научный сотрудник федерального музея. Подрабатываю написанием студенческих работ уже 7 лет. 3 года назад начала писать диссертации. Работала на фирмы, а так же помогала студентам, вышедшим на меня по рекомендации.
    #Кандидатские #Магистерские
    37 Выполненных работ
    Екатерина Б. кандидат наук, доцент
    5 (174 отзыва)
    После окончания института работала экономистом в системе государственных финансов. С 1988 года на преподавательской работе. Защитила кандидатскую диссертацию. Преподав... Читать все
    После окончания института работала экономистом в системе государственных финансов. С 1988 года на преподавательской работе. Защитила кандидатскую диссертацию. Преподавала учебные дисциплины: Бюджетная система Украины, Статистика.
    #Кандидатские #Магистерские
    300 Выполненных работ
    Родион М. БГУ, выпускник
    4.6 (71 отзыв)
    Высшее экономическое образование. Мои клиенты успешно защищают дипломы и диссертации в МГУ, ВШЭ, РАНХиГС, а также других топовых университетах России.
    Высшее экономическое образование. Мои клиенты успешно защищают дипломы и диссертации в МГУ, ВШЭ, РАНХиГС, а также других топовых университетах России.
    #Кандидатские #Магистерские
    108 Выполненных работ
    Кирилл Ч. ИНЖЭКОН 2010, экономика и управление на предприятии транс...
    4.9 (343 отзыва)
    Работы пишу, начиная с 2000 года. Огромный опыт и знания в области экономики. Закончил школу с золотой медалью. Два высших образования (техническое и экономическое). С... Читать все
    Работы пишу, начиная с 2000 года. Огромный опыт и знания в области экономики. Закончил школу с золотой медалью. Два высших образования (техническое и экономическое). Сейчас пишу диссертацию на соискание степени кандидата экономических наук.
    #Кандидатские #Магистерские
    692 Выполненных работы

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

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