Лекция
Привет, Вы узнаете о том , что такое кооперативная теория игр, Разберем основные их виды и особенности использования. Еще будет много подробных примеров и описаний. Для того чтобы лучше понимать что такое кооперативная теория игр , настоятельно рекомендую прочитать все из категории Математические методы исследования операций .Теория игр и расписаний..
кооперативная теория игр занимается изучением игр, в которых группы игроков — коалиции — могут объединять свои усилия. Этим она отличается от некооперативных игр, в которых коалиции неприемлемы и каждый обязан играть за себя.
Теория игр занимается изучением конфликтов, то есть ситуаций, в которых группе людей необходимо выработать какое-либо решение, касающееся их всех. Некооперативная теория игр изучает то, как должны действовать игроки, чтобы прийти к тому или иному результату, кооперативная же теория игр изучает вопрос о том, какие исходы достижимы и условия достижения этих исходов.
Согласно определению, кооперативной игрой называется пара (N,v) , где N — это множество игроков, а 
— это функция: 
, из множества всех коалиций в множество вещественных чисел (так называемая характеристическая функция). Предполагается, что пустая коалиция зарабатывает ноль, то есть 
. Характеристическая функция описывает величину выгоды, которую данное подмножество игроков может достичь путем объединения в коалицию. Подразумевается, что игроки примут решение о создании коалиции в зависимости от размеров выплат внутри коалиции.
подмножество множества игроков в кооперативной игре, которые вносят ненулевой вклад в некоторую коалицию, определяется термином носитель и математически по формуле .
где N — множество игроков в кооперативной игре, v — характеристическая функция игры.
Дополнением носителя игры является множество болванов или нулевых игроков, то есть игроков, не вносящих никакого вклада ни в одну из коалиций.
. 
Простые игры — особый вид кооперативных игр, где все выплаты это 1 или 0, то есть коалиции либо «выигрывают», либо «проигрывают». Об этом говорит сайт https://intellect.icu . Простая игра называется правильной, если:
.
Значение этого: коалиция выигрывает тогда и только тогда, когда дополняющая коалиция (оппозиция) проигрывает.
В соответствии с определением кооперативной игры, множество игроков N в совокупности обладает некоторым количеством определенного блага, которое надлежит разделить между участниками. Принципы этого деления и называются решениями кооперативной игры.
Решение может быть определено как для конкретной игры, так и для класса игр. Естественно, что наибольшей важностью обладают как раз те принципы, которые применимы в широком спектре случаев (то есть для обширного класса игр).
Решение может быть как однозначным (в этом случае для каждой игры решением является единственное распределение выигрышей), так и многозначным (когда для каждой игры могут быть определены несколько распределений). Примерами однозначных решений служат N-ядро и вектор Шепли, примерами многозначных — C-ядро и K-ядро.
Кооперативные и некооперативные игры связаны тем, что обе они изучают стратегическое взаимодействие игроков, но делают это с разных точек зрения. Кооперативные игры исследуют возможности объединения и распределения выигрыша между коалициями, а некооперативные — индивидуальные стратегии и равновесия. Их связь проявляется в том, что многие результаты кооперативной теории можно интерпретировать через некооперативные модели и наоборот.
Кооперативные исходы можно реализовать через некооперативные механизмы. Например, если игроки заключают контракт, то его выполнение можно рассматривать как некооперативную игру, где отклонение от соглашения невыгодно.
Некооперативные игры дают основу для проверки устойчивости кооперативных решений. Если коалиция неустойчива к отклонениям отдельных игроков, ее решение не будет реализуемым.
Многие концепции пересекаются. Так, равновесие Нэша может рассматриваться как частный случай, когда кооперация невозможна, а решения принимаются индивидуально.
Практическая связь: в экономике, политике и бизнесе часто сначала формулируют кооперативные модели (например, распределение прибыли), а затем проверяют их через некооперативные механизмы (например, устойчивость контрактов).
| Характеристика | Кооперативные игры | Некооперативные игры | Связь |
|---|---|---|---|
| Цель анализа | Определить, какие исходы достижимы при объединении игроков в коалиции | Изучить индивидуальные стратегии игроков и равновесия (например, равновесие Нэша) | Кооперативные исходы можно моделировать как равновесия в некооперативных играх |
| Фокус | Коллективные соглашения, распределение выигрыша | Индивидуальные решения без обязательных соглашений | Кооперативные решения часто проверяются через устойчивость в некооперативной среде |
| Пример | Рабочие объединяются в профсоюз для переговоров | Каждый работник ведет переговоры сам | Кооперативный результат можно реализовать через некооперативные механизмы (например, контракты) |
| Инструменты | Характеристическая функция, ядро, Шепли | Равновесие Нэша, динамика стратегий | Механизмы реализации связывают обе теории |
Кооперативные и некооперативные игры — это два взаимодополняющих подхода к анализу стратегического взаимодействия. Кооперативная теория отвечает на вопрос «какие исходы возможны при сотрудничестве», а некооперативная — «как игроки будут действовать без обязательных соглашений». Их связь заключается в том, что кооперативные решения часто реализуются через некооперативные механизмы, а устойчивость кооперации проверяется с помощью некооперативных моделей
Исследование, описанное в статье про кооперативная теория игр, подчеркивает ее значимость в современном мире. Надеюсь, что теперь ты понял что такое кооперативная теория игр и для чего все это нужно, а если не понял, или есть замечания, то не стесняйся, пиши или спрашивай в комментариях, с удовольствием отвечу. Для того чтобы глубже понять настоятельно рекомендую изучить всю информацию из категории Математические методы исследования операций .Теория игр и расписаний.
Из статьи мы узнали кратко, но содержательно про кооперативная теория игр
Комментарии