RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2015, том 9, выпуск 2, страницы 2–13 (Mi ia363)

Эта публикация цитируется в 2 статьях

Коалиционно устойчивые эффективные равновесия в моделях коллективного поведения с обменом информацией

Н. С. Васильев

Московский государственный технический университет им. Н. Э. Баумана

Аннотация: Теория игр изучает процессы принятия решений в условиях неопределенности и конфликта интересов. В связи с развитием сетевых технологий практический интерес вызывают модели операций, в которых участники обмениваются информацией с целями принятия рациональных решений. В статье проведена аксиоматизация понятия стратегии. Обмен сведениями о стратегиях моделирует коллективные усилия игроков, направленные на уменьшение неопределенности, присущей этому процессу. В основе рационального выбора стратегий лежат два основных принципа — эффективности и равновесия (устойчивости), которые, как правило, противоречат один другому. Доказано, что надлежащий обмен информацией позволяет осуществить выбор устойчивой эффективной ситуации игры. Исследовано строение эффективных равновесных стратегий. Введено понятие коалиционно устойчивого решения игры, обобщающее понятие равновесия Нэша на случай, когда игроки могут вступать в коалиции. Доказана достижимость этого решения с помощью расширения игры введением дополнительного контролирующего игрока и надлежащего информационного обмена.

Ключевые слова: игра; стратегия; ситуация; исход игры; передача информации; динамика принятия решений; аксиоматизация; коалиция; кооперативная игра; характеристическая функция игры; наилучший гарантированный результат; стратегия наказания; равновесие Нэша; эффективность по Парето.

Поступила в редакцию: 10.12.2014

DOI: 10.14357/19922264150201



Реферативные базы данных:


© МИАН, 2024